Journal of System Simulation ›› 2024, Vol. 36 ›› Issue (5): 1141-1151.doi: 10.16182/j.issn1004731x.joss.23-0012

Previous Articles     Next Articles

Research on Collaborative Optimization Method of Multi-UAV Task Allocation and Path Planning

Xiao Peng1(), Xie Feng2, Ni Haihong1, Zhang Min1, Tang Zhili1,3, Li Ni1,3()   

  1. 1.School of Aeronautics, Northwestern Polytechnical University, Xi’an 710072, China
    2.Chengdu Aircraft Design and Research Institute, Aviation Industry Corporation of China, Chengdu 610091, China
    3.Xi’an Key Laboratory of Intelligent Cognition and Control of Aircraft, Xi’an 710072, China
  • Received:2023-01-04 Revised:2023-02-14 Online:2024-05-15 Published:2024-05-21
  • Contact: Li Ni;


Aiming at the task requirements of multi-UAV to perform multi-target collaborative reconnaissance, a collaborative optimization method of multi-machine and multi-objective task allocation and path planning is proposed. Based on the partheno genetic algorithms (PGA), a cost function combined with the actual path cost is constructed through the Dubins curve. To further reduce the calculation cost, a clustering algorithm based on UAV detection distance is proposed, and the generated clustering point is used as a new waypoint of UAV. The simulation results show that considering the dangerous area and the large number of reconnaissance points, the algorithm can effectively complete the reconnaissance task allocation of the UAV and at the same time form a preliminary route. It improves the rationality and convergence speed of task assignment, and reduces the overall cost.

Key words: multi-UAV coordination, partheno genetic algorithms(PGA), task clustering, task allocation, path planning, collaborative optimization

CLC Number: