导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2020, Vol. 41 ›› Issue (S2): 724234-724234.doi: 10.7527/S1000-6893.2020.24234

Previous Articles     Next Articles

Task allocation of multiple UAVs considering cooperative route planning

WANG Ranran, WEI Wenling, YANG Mingchao, LIU Wei   

  1. AVIC Xi'an Flight Automatic Control Research Institute, Xi'an 710076, China
  • Received:2020-05-18 Revised:2020-06-01 Published:2020-06-12

Abstract: To solve the problem of task allocation and cooperative route planning for multiple unmanned aerial vehicles (UAVs), this paper takes the distributed contract network auction algorithm as the basis, designs auction architecture and auction revenue function of UAVs cluster, combines the simulated annealing algorithm to coordinate the task execution order, predicts the range between two task points using the A* algorithm, completes the initial planning of cooperative route among multiple unmanned aerial vehicles synchronously in the task allocation phase, determines the optimal task execution order, and achieves the tight coupling between the task allocation and cooperative route planning. The simulation results show that, considering the threat of no-fly zones and obstacles, this algorithm can effectively complete the assignment of different targets with reasonable target assignments and execution orders, low total execution cost, and balanced loads among the aircraft. In the stage of task assignment, it has obvious effect to consider cooperative route planning and can effectively improve the rationality of task allocation.

Key words: UAVs, task allocation, route planning, contract nets, multi-aircraft cooperation

CLC Number: