Multi-base multi-UAV cooperative patrol route planning novel method

The paper investigates the multi-base multi-UAV cooperative patrol route planning problem. The mission requirements and shortcomings of current research are analyzed. A novel method of cooperative patrol route planning is proposed. Firstly, the multi-base multi-UAV cooperative patrol route planning model is established and the complex constraints handling approaches are designed. Secondly, the initial route is generated by the Floyd algorithm, and the optimal solution to the problem is obtained by the improved Push Forward Insertion Heuristic algorithm. Finally, the simulation results show that the proposed algorithm can generate feasible solutions, which can satisfy all the constraints and maximize the patrol revenue under conditions of limited patrol resources.

[1]  Y. F. Zhang,et al.  Cooperative Mission Planning with Multiple UAVs in Realistic Environments , 2014 .

[2]  Guoqing Xia,et al.  Multi-AUV cooperative task allocation based on improved contract network , 2017, 2017 IEEE International Conference on Mechatronics and Automation (ICMA).

[3]  Sheng Zhang,et al.  Research on Multi-UAV Loading Multi-type Sensors Cooperative Reconnaissance Task Planning Based on Genetic Algorithm , 2017, ICIC.

[4]  Delin Luo,et al.  Path planning for a reconnaissance UAV in uncertain environment , 2016, 2016 12th IEEE International Conference on Control and Automation (ICCA).

[5]  Andrew V. Goldberg,et al.  Route Planning in Transportation Networks , 2015, Algorithm Engineering.

[6]  Yu Bai,et al.  Multi-base multi-UAV cooperative reconnaissance path planning with genetic algorithm , 2019, Cluster Computing.

[7]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[8]  Alborz Geramifard,et al.  Cooperative Mission Planning for Multi-UAV Teams , 2015 .

[9]  Zhong Shi,et al.  Statistical physics method for multi-base multi-UAV cooperative reconnaissance mission planning , 2015, 2015 IEEE Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[10]  Yang Zhaoshen.  Routing problem for emergency rescue vehicles in urban road networks , 2013 .

[11]  María Dolores Rodríguez-Moreno,et al.  Performance Evaluation of Multi-UAV Cooperative Mission Planning Models , 2015, ICCCI.

[12]  Hongtao Liang,et al.  A novel task optimal allocation approach based on Contract Net Protocol for Agent-oriented UUV swarm system modeling , 2016 .

[13]  Haibin Duan,et al.  An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning , 2015, Appl. Soft Comput..

[14]  Honglun Wang,et al.  Dynamic Adaptive Ant Lion Optimizer applied to route planning for unmanned aerial vehicle , 2017, Soft Comput..

[15]  David W. Casbeer,et al.  Multi-UAV routing for persistent intelligence surveillance & reconnaissance missions , 2017, 2017 International Conference on Unmanned Aircraft Systems (ICUAS).

[16]  Jingguo Dai,et al.  UAV target tracking algorithm based on task allocation consensus , 2016 .

[17]  Mehdi Alighanbari,et al.  Task assignment algorithms for teams of UAVs in dynamic environments , 2004 .