基于改进鲸鱼优化算法的无人机航路规划

doi:10.7527/S1000-6893.2020.24286

Abstract

Abstract: A path planning method for Unmanned Aerial Vehicles (UAVs) in complex terrain environment is proposed based on the Improved Whale Optimization Algorithm (IWOA). First, according to information of the starting point and target point, the two-dimensional path planning problem is transformed into the optimization problem in the D-dimensional space by the rotating coordinate system. Then, a novel hybrid algorithm called IWOA is proposed by combining the hierarchy of the Gray Wolf Optimization algorithm (GWO) and the greedy strategy of the Differential Evolution algorithm (DE) into the Whale Optimization Algorithm (WOA). While ensuring the convergence speed, the IWOA efficiently improves the exploration and exploitation abilities. Finally, the improved algorithm is applied to the path planning of UAVs. The simulation results show that the IWOA can effectively obtain a cost optimal and effective path result, with better performance than the traditional optimization algorithm.

Key words: path planning, UAVs, whale optimization algorithm, hierarchy, greedy strategy

CLC Number:

V249

WU Kun, TAN Shaochang. Path planning of UAVs based on improved whale optimization algorithm[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724286-724286.

References

[1] SUN C, LIU Y, DAI R, et al. Two approaches for path planning of unmanned aerial vehicles with avoidance zones[J]. Journal of Guidance Control and Dynamics, 2017, 40(8):2076-2083.
[2] FREITAS H, FAIAL B S, SILVA A V C E, et al. Use of UAVs for an efficient capsule distribution and smart path planning for biological pest control[J]. Computers and Electronics in Agriculture, 2020, 173:105387.
[3] VASQUEZGOMEZ J I, MARCIANOMELCHOR M, VALENTIN L, et al. Coverage path planning for 2D convex regions[J]. Journal of Intelligent and Robotic Systems, 2020, 97(1):81-94.
[4] AGGARWAL S, KUMAR N. Path planning techniques for unmanned aerial vehicles:A review, solutions, and challenges[J]. Computer Communications, 2020, 149:270-299.
[5] LIN Y, SARIPALLI S. Sampling-based path planning for UAV collision avoidance[J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 18(11):3179-3192.
[6] WU X, XU L, ZHEN R, et al. Biased sampling potentially guided intelligent bidirectional RRT^* algorithm for UAV path planning in 3D environment[J]. Mathematical Problems in Engineering, 2019(8):1-12.
[7] ZHANG Y, LI L, LIN H, et al. Development of path planning approach using improved A-star algorithm in AGV system[J]. Journal of Internet Technology, 2019, 20(3):915-924.
[8] MADRIDANO A, ALKAFF A, MARTIN D, et al. 3D trajectory planning method for UAVs swarm in building emergencies[J]. Sensors, 2020, 20(3):642.
[9] NIU H, JI Z, SAVVARIS A, et al. Energy efficient path planning for unmanned surface vehicle in spatially-temporally variant environment[J]. Ocean Engineering, 2020, 196:106766.
[10] AJEIL F H, IBRAHEEM I K, AZAR A T, et al. Grid-based mobile robot path planning using aging-based ant colony optimization algorithm in static and dynamic environments[J]. Sensors, 2020, 20(7):1880.
[11] LIU Y, ZHANG X J, ZHANG Y, et al. Collision free 4D path planning for multiple UAVs based on spatial refined voting mechanism and PSO approach[J]. Chinese Journal of Aeronautics, 2019, 32(6):1504-1519.
[12] QU C, GAI W, ZHANG J, et al. A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning[J]. Knowledge Based Systems, 2020,89:105530
[13] LIU X, DU X, ZHANG X, et al. Evolution-algorithm-based unmanned aerial vehicles path planning in complex environment[J]. Computers & Electrical Engineering, 2019, 80:106493.
[14] KUMAR P B, RAWAT H, PARHI D R. Path planning of humanoids based on artificial potential field method in unknown environments[J]. Expert Systems, 2019, 36(2):1-12.
[15] LI B, WU Y. Path planning for UAV ground target tracking via deep reinforcement learning[J]. IEEE Access, 2020, 8:29064-29074.
[16] AJEIL F H, IBRAHEEM I K, SAHIB M A, et al. Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm[J]. Applied Soft Computing, 2020, 89:106076.
[17] CHEN P, LI Q, ZHANG C, et al. Hybrid chaos-based particle swarm optimization-ant colony optimization algorithm with asynchronous pheromone updating strategy for path planning of landfill inspection robots[J]. International Journal of Advanced Robotic Systems, 2019, 16(4):1-11.
[18] PAN J, LIU N, CHU S, et al. A hybrid differential evolution algorithm and its application in unmanned combat aerial vehicle path planning[J]. IEEE Access, 2020, 8:17691-17712.
[19] SARASWATHI M, MURALI G B, DEEPAK B B, et al. Optimal path planning of mobile robot using hybrid cuckoo search-bat algorithm[J]. Procedia Computer Science, 2018, 133:510-517.
[20] ZHANG J, ZHANG Y, ZHOU Y, et al. Path planning of mobile robot based on hybrid multi-objective bare bones particle swarm optimization with differential evolution[J]. IEEE Access, 2018, 6:44542-44555.
[21] MIRJALILI S, LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95:51-67.

Path planning of UAVs based on improved whale optimization algorithm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	WANG Rui, ZHOU Zhou, GUO Ronghua, HUANG Yuechen. Multi-body dynamics simulation and experiment of solar-powered UAV parachute landing [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 225721-225721.
[2]	BAI Chunyu, GUO Yazhou, LIU Xiaochuan, WANG Yafeng, WANG Jizhen, QIN Qinghua. Research progress of collision safety characteristics of civil light and small UAVs [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(6): 526832-526832.
[3]	FU Xiaowei, WANG Hui, XU Zhe. Cooperative pursuit strategy for multi-UAVs based on DE-MADDPG algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 325311-325311.
[4]	SUN Qin, LI Hongxu, WANG Yuzhi, ZHOU Liping, ZHANG Yingchao. Resilient UAV swarm modeling and solving based on multi-domain collaborative method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 325340-325340.
[5]	XUE Zhentao, CHEN Jian, ZHANG Zichao, LIU Xuzan, MIAO Xiansheng, HU Gui. Multi-UAV coverage path planning based on optimization of convex division of complex plots [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 325990-325990.
[6]	CHEN Weishi, HUANG Yifeng, CHEN Xiaolong, LU Xianfeng, ZHANG Jie. Development and applications of airport avian radar: Review [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(1): 24758-024758.
[7]	ZHOU Bin, GUO Yan, LI Ning, ZHONG Xijian. Path planning of UAV using guided enhancement Q-learning algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 325109-325109.
[8]	DONG Lei, XIANG Chenyang, ZHAO Changxiao, DANG Xiangjun, SHI Chunlei. Comprehensive evaluation of ergonomics of civil aircraft cockpit display touch control system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 624053-624053.
[9]	HU Xinting, WU Yu. Risk-based discrete multi-path planning method for UAVs in urban environments [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 324383-324383.
[10]	XIANG Xiaojia, YAN Chao, WANG Chang, YIN Dong. Coordination control method for fixed-wing UAV formation through deep reinforcement learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524009-524009.
[11]	PANG Lei, CAO Zhiqiang, YU Junzhi. A pedestrian-aware collision-free following approach for mobile robots based on A^* and TEB [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524909-524909.
[12]	ZHANG Maoquan, CHEN Haixin. Estimated model of range and endurance of small electric UAVs [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(3): 625085-625085.
[13]	XIANG Qian, ZHANG Xiaohui, WANG Zhengping, LIU Li. Control method of small fuel cells for UAVs [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(3): 623960-623960.
[14]	ZHAO Huan, JIANG Zongmin, DING Han. Tool path planning for profiling grinding of aero-engine blade edge [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(10): 524318-524318.
[15]	LI Xianqiang, MA Rong, ZHANG Shen, HOU Yanze, PEI Yifei. Improved design of ant colony algorithm and its application in path planning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724381-724381.