Multi-UAV Cooperative Patrol Task Planning Novel Method Based on Improved PFIH Algorithm
Authors:
Open Access
- 11 November 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 167621-167628
Abstract
This paper investigates the cooperative patrol task planning problems for multiple unmanned aerial vehicles by considering the patrol task requirements. A new cooperative patrol task planning approach is proposed to complete the patrol task. Firstly, the cooperative patrol task planning model for multiple unmanned aerial vehicles is established. Then, the corresponding complex constraint condition processing method with two steps is designed; that is, obtaining the initial result via Floyd algorithm firstly and then generating the optimal solution by adopting the improved Push Forward Insertion Heuristic (IPFIH) algorithm. It is proved that the proposed algorithm can obtain feasible solutions that meet all constraints and maximize the patrol payoff under the limited resources conditions. Finally, a numerical simulation is provided to demonstrate the effectiveness of the proposed cooperative patrol task planning approach.Keywords
Funding Information
- National Natural Science Foundation of China (61573366, 61867005, 61763040, 61703411, 61503009, 61574049)
- Innovation Foundation of High-Tech Institute of Xi’an (2015ZZDJJ03)
- Key Research and Development Program of Shaanxi (2019GY-025)
This publication has 18 references indexed in Scilit:
- UAV target tracking algorithm based on task allocation consensusJournal of Systems Engineering and Electronics, 2016
- Route Planning in Transportation Networks2016
- Admissible output consensualization control for singular multi-agent systems with time delaysJournal of the Franklin Institute, 2016
- A novel task optimal allocation approach based on Contract Net Protocol for Agent-oriented UUV swarm system modelingOptik, 2016
- Statistical physics method for multi-base multi-UAV cooperative reconnaissance mission planning2015
- Containment of Higher-Order Multi-Leader Multi-Agent Systems: A Dynamic Output ApproachIEEE Transactions on Automatic Control, 2015
- Pinning Synchronization of Directed Networks With Switching Topologies: A Multiple Lyapunov Functions ApproachIEEE Transactions on Neural Networks and Learning Systems, 2015
- An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planningApplied Soft Computing, 2015
- Cooperative Mission Planning with Multiple UAVs in Realistic EnvironmentsUnmanned Systems, 2014
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window ConstraintsOperations Research, 1987