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.
Multi-base multi-UAV cooperative patrol route planning novel method
2018-05-01
420458 byte
Conference paper
Electronic Resource
English
Dynamic Patrol Planning in a Cooperative Multi-robot System
Springer Verlag | 2011
|Dynamic Patrol Planning in a Cooperative Multi-robot System
British Library Conference Proceedings | 2011
|Cooperative multi-robot patrol with Bayesian learning
British Library Online Contents | 2016
|Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities
DOAJ | 2023
|Patrol: A multi-role patrol boat proposal
Online Contents | 1995