ABSTRACT
For multi-objective trajectory planning problem of an unmanned aerial vehicle(UAV) in complex environment, a problem model is constructed based on flight environment information, mission objectives, and flight performance constraints. A multi-objective optimization function is established, and an improved wolf pack algorithm is proposed for verification. Fixed wing aircraft cannot change its speed direction instantly. Based on the characteristics of the problem and the two-dimensional Dubins curve, it has effectively solved the three-dimensional shortest path. Compared with ant colony algorithms, the results shows the improved wolf pack algorithm can search the optimal track faster, and the optimized track can consider both the number of correction times and track length to achieve multi-objective optimization. It has better global optimization ability and faster rate of convergence, which proves its effectiveness in solving UAV track planning.
- Wang Haoyang, Yang Meizhi. The Current Situation and Trends of the Development of US Unmanned Aerial Vehicles [J]. Aeronautical Missile, 2020 (2): 5.Google Scholar
- Wang Yujie, Tang Zhongnan, Chen Qingyang, Research progress in multi drone collaborative strike guidance and control technology [J]. Progress in Aviation Engineering, 2023,14 (02): 1-11.Google Scholar
- Jia Gaowei, Wang Jianfeng. Summary of Research on Task Planning Methods for Unmanned Aerial Vehicle Clusters [J]. Systems Engineering and Electronic Technology, 2021,43 (01): 99-111.Google Scholar
- Jia Yongnan, Tian Siying, Li Qing Summary of research progress on unmanned aerial vehicle clusters [J]. Journal of Aeronautics, 2020,41 (S1): 4-14.Google Scholar
- H.Chen,J.Fei. UAV Path Planning Based on Particle Swarm Optimization with Global Best Path Competition[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2017, 32(1).Google Scholar
- ZHANG J, LI N Z, ZHANG D Y, Multi-UAV cooperative route planning based on decision variables and improved genetic algorithm[J]. Journal of Physics: Conference Series, 2021, 1941(1).Google Scholar
- Zheng Changwen Research on Aircraft Path Planning Methods [D]. Huazhong University of Science and Technology, 2003.Google Scholar
- Wang T K. Path planning approach in unknown environment[J]. International Journal of Automation and Computing. 2010,7(3):310-316.Google ScholarCross Ref
- Hackwood S, Beni G. Self-organization of sensors or swarm intelligence[C]. Proceedings 1992 IEEE International Conference on Robotics and Automation, Nice, France, 1992, 819-829.Google ScholarCross Ref
- Zhao Chang, Liu Yungang, Chen Lin, etc Current Status and Prospects of Multi UAV Path Planning for Meta Heuristic Algorithms [J]. Control and Decision Making, 2022, 37 (05): 1102-111.Google Scholar
- Wu Qian, Luo Jinbiao, Gu Xiaoqun, etc Optimization Algorithm for UAV 3D Flight Path Planning Based on Improved PSO [J]. Journal of Weapon Equipment Engineering, 2021, 42 (8): 233-238.Google Scholar
- Pehlivanoglu Y V, Pehlivanoglu P. An enhanced genetic algorithm for path planning of autonomous UAV in target coverage problems[J]. Applied Soft Computing, 2021,112.Google Scholar
- FU Y G, DING M Y, ZHOU C P. Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV[J]. IEEE Trans. on Systems, Man, and Cybernetics- Part A: Systems and Humans, 2012, 42(2): 511-526.Google ScholarDigital Library
- Dubins L E. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents[J]. American Journal of Mathematics, 1957, 79(3): 497-516.Google ScholarCross Ref
- Hota S, Ghose D. Optimal geometrical path in 3D with curvature constraint[C]. 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan, 2010, 113-118.Google ScholarCross Ref
Index Terms
- Multi-objective UAV Trajectory Planning Based on Improved Wolf Pack Algorithm Improved Wolf Pack Algorithm
Recommendations
An improved wolf pack algorithm
AIIPCC '19: Proceedings of the International Conference on Artificial Intelligence, Information Processing and Cloud ComputingThis paper proposes an improved wolf pack algorithm (IWPA) to overcome the shortcomings of slow convergence speed, easy to fall into local optimum, single artificial wolf optimization method and unsatisfactory interaction. In the framework of cultural ...
Multi-objective grey wolf optimizer
Due to the novelty of the Grey Wolf Optimizer (GWO), there is no study in the literature to design a multi-objective version of this algorithm. This paper proposes a Multi-Objective Grey Wolf Optimizer (MOGWO) in order to optimize problems with multiple ...
An improved multi-objective bacteria colony chemotaxis algorithm and convergence analysis
This paper proposes an improved multi-objective bacteria colony chemotaxis algorithm to solve multi-objective optimization problems.Adaptive grid, oriented mutation based on grid and adaptive external archive are introduced to the improved algorithm.The ...
Comments