Abstract
An improved path planning algorithm for the unmanned aerial vehicles (UAVs) is developed, which is based on the combination of grey wolf optimizer-whale optimization algorithm (GWO-WOA) and fuzzy neural network dynamic window approach (FNN-DWA). It aims to realize dynamic path planning in a spherical obstacle environment. Firstly, an improved GWO and WOA based global planning algorithm is developed, in which an adaptive position updating equation is designed to improve GWO’s convergence speed. Meanwhile, inspired by the spiral bubble nets strategy in WOA and levy flight strategy in cuckoo search algorithm (CS), a random and the best individual’s information based random wandering strategy is developed to improve GWO’s global exploration ability. Then, an improved FNN-DWA based local planning algorithm is proposed, and the path points of GWO-WOA are set as goals for local planning. Based the proposed fuzzy logic based DWA (FDWA), FNN is utilized to train the input membership functions’ parameters and the connection weights. It aims to improve the algorithm’s adaptability to complex dynamic environments. Finally, simulations results are obtained to verify the effective performance of the designed scheme to realize dynamic path planning for the UAV.
This work was supported in part by National Natural Science Foundation of China (62073212), Natural Science Foundation of Shanghai (23ZR1426600), Innovation Fund of Chinese Universities Industry-University-Research (2021ZYB05004).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Jones, M., Djahel, S., Welsh, K.: Path-planning for unmanned aerial vehicles with environment complexity considerations: A survey. ACM Comput. Surv. 55(11), 1–39 (2023). https://doi.org/10.1145/3570723
Zhao, Y., Zheng, Z., Liu, Y.: Survey on computational-intelligence-based UAV path planning. Knowl Based Syst. 158, 54–64 (2018). https://doi.org/10.1016/j.knosys.2018.05.033
Wang, Y.X., Tian, Y.Y., Li, X., Li, L.H.: Self-adaptive dynamic window approach in dense obstacles. Control Decision. 34(5), 927–936 (2019). https://doi.org/10.13195/j.kzyjc.2017.1497
Zhong, X., Tian, J., Hu, H., Peng, X.: Hybrid path planning based on safe A* algorithm and adaptive window approach for mobile robot in large-scale dynamic environment. J. Intell. Robot. Syst. 99, 65–77 (2020). https://doi.org/10.1007/s10846-019-01112-z
Kashyap, A.K., Parhi, D.R., Muni, M.K., Pandey, K.K.: A hybrid technique for path planning of humanoid robot NAO in static and dynamic terrains. Appl. Soft Comput. 96, 106581 (2020). https://doi.org/10.1016/j.asoc.2020.106581
Chang, L., Shan, L., Jiang, C., Dai, Y.: Reinforcement based mobile robot path planning with improved dynamic window approach in unknown environment. Auton Robot. 45, 51–76 (2021). https://doi.org/10.1007/s10514-020-09947-4
Xu, C., Xu, Z., **a, M.: Obstacle avoidance in a three-dimensional dynamic environment based on fuzzy dynamic windows. Appl. Sci. 11(2), 504 (2021). https://doi.org/10.3390/app11020504
Wang, S., Li, B., Temuer, C.: Improved A* and fuzzy dynamic window based dynamic trajectory planning for an UAV. In: 2022 ICGNC, Aug. 5–7, 2022, Harbin, China. 1964–1974 (2023). https://doi.org/10.1007/978-981-19-6613-2_192
Yang, D., Su, C., Wu, H., Xu, X., Zhao, X.: Construction of novel self-adaptive dynamic window approach combined with fuzzy neural network in complex dynamic environments. IEEE Access. 10, 4375–4383 (2022). https://doi.org/10.1109/ACCESS.2022.3210251
Shao, S., Peng, Y., He, C., Du, Y.: Efficient path planning for UAV formation via comprehensively improved particle swarm optimization. ISAT. 97, 415–430 (2020). https://doi.org/10.1016/j.isatra.2019.08.018
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014). https://doi.org/10.1016/j.advengsoft.2013.12.007
Mirjalili, S., Lewis A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51-67 (2016). https://doi.org/10.1016/j.advengsoft.2016.01.008
Song, P.C., Pan, J.S., Chu, S.C.: A parallel compact cuckoo search algorithm for three-dimensional path planning. Appl. Soft Comput. 94, 106443 (2020). https://doi.org/10.1016/j.asoc.2020.106443
Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009). https://doi.org/10.1016/j.ins.2009.03.004
Zhuang, J., Luo, H., Pan, T.S., Pan, J.S.: Improved flower pollination algorithm for the capacitated vehicle routing problem. J. Netw. Intell. 5(3), 141–156 (2020)
Dhargupta, S., Ghosh, M., Mirjalili, S., Sarkar, R.: Selective opposition based grey wolf optimization. Expert Syst. Appl. 151, 113389 (2020). https://doi.org/10.1016/j.eswa.2020.113389
Mohammed, H., Rashid, T.: A novel hybrid GWO with WOA for global numerical optimization and solving pressure vessel design. Neural. Comput. Appl. 32(18), 14701–14718 (2020). https://doi.org/10.1007/s00521-020-04823-9
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, B., Wang, S., Luo, W., **ong, H., Temuer, C. (2023). Improved GWO-WOA and Fuzzy NN DWA Based Path Planning Algorithm for the UAV in Dynamic Environment. In: Jia, Y., Zhang, W., Fu, Y., Wang, J. (eds) Proceedings of 2023 Chinese Intelligent Systems Conference. CISC 2023. Lecture Notes in Electrical Engineering, vol 1090. Springer, Singapore. https://doi.org/10.1007/978-981-99-6882-4_8
Download citation
DOI: https://doi.org/10.1007/978-981-99-6882-4_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-6881-7
Online ISBN: 978-981-99-6882-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)