Multiuser Oriented Multi-UAV Mission Assignment With Cooperative Information Sharing
- 2 December 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Wireless Communications Letters
- Vol. 10 (4) , 907-911
Abstract
Due to the overlap of different users’ information requirements for reconnaissance targets, when unmanned aerial vehicles (UAVs), serving multiple users, perform field reconnaissance missions, it is likely to cause repetitive visit to the same targets. To deal with this problem, a reasonable cooperative mission assignment algorithm is needed. By introducing information sharing mechanism with air communication among UAVs, this letter models the mission assignment problem as a vehicle routing problem with air information sharing (VRPAIS), which can efficiently avoid the repetitive visit of targets. An improved piecewise genetic algorithm with integer splitting is proposed to solve VRPAIS in polynomial time. Simulation results show that in the case of high overlap (about 80%) of information requirements, the proposed method is much more energy efficient compared with the traditional Multiple Traveling Salesman Problem (MTSP) based method without information sharing, with an average energy savings rate of 34.2%.Keywords
Funding Information
- National Natural Science Foundation of China (61871400)
This publication has 13 references indexed in Scilit:
- Air-Ground Heterogeneous Networks for 5G and Beyond via Integrating High and Low Altitude PlatformsIEEE Wireless Communications, 2019
- Task Assignment Algorithm for Road Patrol by Multiple UAVs With Multiple Bases and Rechargeable EnduranceIEEE Access, 2019
- Blockchain-Based Secure Spectrum Trading for Unmanned-Aerial-Vehicle-Assisted Cellular Networks: An Operator’s PerspectiveIEEE Internet of Things Journal, 2019
- Trajectory Planning for Reconnaissance Mission Based on Fair-Energy UAVs CooperationIEEE Access, 2019
- Autonomous vehicle routing problem solution based on artificial potential field with parallel ant colony optimization (ACO) algorithmPattern Recognition Letters, 2018
- Cyclical Multiple Access in UAV-Aided Communications: A Throughput-Delay TradeoffIEEE Wireless Communications Letters, 2016
- UAV-assisted data gathering in wireless sensor networksThe Journal of Supercomputing, 2014
- Artificial Fish School Algorithm Applied in a Combinatorial Optimization ProblemInternational Journal of Intelligent Systems and Applications, 2010
- Efficient Routing Algorithms for Multiple Vehicles With no Explicit CommunicationsIEEE Transactions on Automatic Control, 2009
- Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithmsComputers & Operations Research, 2006