journal article·2023-10-02Open access

Coordinated Multi-UAV Reconnaissance Scheme for Multiple Targets

Qiwen Lu, Yifeng Qiu, Chaotao Guan, Haoyu Wang, Mengqi Zhu, Biao Xu, Wenji Li, Zhun Fan

Applied Sciences· Volume 13· Issue 19

Abstract

This study addresses dynamic task allocation challenges in coordinated surveillance involving multiple unmanned aerial vehicles (UAVs). A significant concern is the increased UAV flight distance resulting from the assignment of new missions, leading to decreased reconnaissance efficiency. To tackle this issue, we introduce a collaborative multi-target and multi-UAV reconnaissance scheme. Initially, the multitasking constrained multi-objective optimization framework (MTCOM) is employed to optimize task allocation and reconnaissance time in static scenarios. Subsequently, in case of emergency, we iteratively refine the outcomes of static task allocation through an enhanced auction-based distributed algorithm, effectively reducing UAV flight costs in response to new missions, UAV withdrawal, or damage. Simulation results demonstrate the efficacy of our proposed multi-UAV and multi-target cooperative reconnaissance scheme in resolving dynamic task allocation issues. Additionally, our approach achieves a 5.4% reduction in UAV flight distance compared to traditional allocation methods. The main contribution of this paper is to consider a dynamic scenario model involving UAV damage and the emergence of new reconnaissance areas. Then we propose an innovative collaborative multi-target and multi-UAV reconnaissance scheme to address this issue and, finally, conduct experimental simulations to verify the effectiveness of the algorithm.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotic Path Planning Algorithms · UAV Applications and Optimization · Distributed Control Multi-Agent Systems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Engineering, Shantou University, Shantou 515063, China

Guangxi Key Laboratory of Machine Vision and Intelligent Control, Wuzhou University, Wuzhou 543002, China

School of Energy and Mechanical Engineering, Nanchang Institute of Technology, Nanchang 330013, China

Funding

National Key R&D Program of China · National Natural Science Foundation of China · Jiangxi “Double Thousand Plan” Project · Natural Science Foundation of Guangdong Province of China · Scientific Research Staring Foundation of Shantou University · Open Project for Guangxi Key Laboratory of Machine Vision and Intelligent Control · Natural Science Foundation of Guangxi · Special Project of Guangxi Science and Technology Base and Talent · Guangxi Innovation Driven Development Project

References (55)

Show source-provided references
1. Modular design automation of the morphologies, controllers, and vision systems for intelligent robots: A survey10.1007/s44267-023-00006-x ↗
2. Review of mission planning for multiple UAVs with multiple constraints
3. Research review of UAV swarm mission planning method
4. Research on multi-UAV cooperative reconnaissance mission planning methods: An overview
5. Multi-UAV cooperative mission planning
6. Sampling-based path planning for UAV collision avoidance10.1109/TITS.2017.2673778 ↗
7. Odili, J.B., Noraziah, A., and Sidek, R.M. (2020, January 16–17). Swarm intelligence algorithms’ solutions to the travelling salesman’s problem. Proceedings of the IOP Conference Series: Materials Science and Engineering, Chennai, India.10.1088/1757-899X/769/1/012030 ↗
8. Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding10.1016/j.cja.2017.09.005 ↗
9. Adbelhafiz, M., Mostafa, A., and Girard, A. (2010, January 2–5). Vehicle routing problem instances: Application to multi-uav mission planning. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Toronto, ON, Canada.10.2514/6.2010-8435 ↗
10. Sugano, R., Takeuchi, N., Sekiguchi, K., and Nonaka, K. (2020, January 12–15). Layer Structured Multiple-UAV System Mixing Centralized and Distributed Agents. Proceedings of the 2020 IEEE/SICE International Symposium on System Integration (SII), Honolulu, HI, USA.10.1109/SII46433.2020.9026171 ↗
11. Zhan, P., Casbeer, D.W., and Swindlehurst, A.L. (November, January 28). A centralized control algorithm for target tracking with UAVs. Proceedings of the Conference Record of the Thirty-Ninth Asilomar Conference on Signals, Systems and Computers, 2005, Pacific Grove, CA, USA.
12. Alighanbari, M., and How, J.P. (2005, January 8–10). Cooperative task assignment of unmanned aerial vehicles in adversarial environments. Proceedings of the 2005, American Control Conference, 2005, Portland, OR, USA.
13. Deng, Q. (2014). Research on Multi-UAV Cooperative Mission Planning Technology. [Ph.D. Thesis, Beijing University of Technology].
14. Qing, W., Chen, H., Wang, X., and Yin, Y. (2021, January 27–31). Collision-free trajectory generation for UAV swarm formation rendezvous. Proceedings of the 2021 IEEE International Conference on Robotics and Biomimetics (ROBIO), Sanya, China.10.1109/ROBIO54168.2021.9739428 ↗
15. Optimal search path planning for unmanned surface vehicle based on an improved genetic algorithm10.1016/j.compeleceng.2019.106467 ↗
16. Cooperative multiple task assignment problem with stochastic velocities and time windows for heterogeneous unmanned aerial vehicles using a genetic algorithm10.1016/j.ast.2018.01.025 ↗
17. A review of multi-UAV reconnaissance mission assignment methods
18. Improved contract network protocol algorithm based cooperative target allocation of heterogeneous UAV swarm10.1016/j.ast.2021.107054 ↗
19. Qin, B., Zhang, D., Tang, S., and Wang, M. (2022). Distributed grouping cooperative dynamic task assignment method of UAV swarm. Appl. Sci., 12.10.3390/app12062865 ↗
20. Li, B., Wang, Y., Zhang, Y., and Chen, D. (2017, January 15–17). Cooperative task assignment algorithm of manned/unmanned aerial vehicle in uncertain environment. Proceedings of the 2017 IEEE 2nd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), Chengdu, China.
21. Swarm UAVs task and resource dynamic assignment algorithm based on task sequence mechanism10.1109/ACCESS.2019.2907544 ↗
22. Xiang, J., Dong, X., Li, Q., and Ren, Z. (2018, January 10–12). Cooperation target assignment of missiles based on multi-agent technique and improved contract net protocol. Proceedings of the 2018 IEEE CSAA Guidance, Navigation and Control Conference (CGNCC), Xiamen, China.10.1109/GNCC42960.2018.9019028 ↗
23. Offense–defense confrontation decision making for dynamic UAV swarm versus UAV swarm10.1177/0954410019853982 ↗
24. A mini review on UAV mission planning10.3934/jimo.2022089 ↗
25. A survey on evolutionary constrained multiobjective optimization10.1109/TEVC.2022.3155533 ↗
26. A new fitness function with two rankings for evolutionary constrained multiobjective optimization10.1109/TSMC.2019.2943973 ↗
27. Dynamic selection preference-assisted constrained multiobjective differential evolution10.1109/TSMC.2021.3061698 ↗
28. Push and pull search for solving constrained multi-objective optimization problems10.1016/j.swevo.2018.08.017 ↗
29. Handling constrained multiobjective optimization problems with constraints in both the decision and objective spaces10.1109/TEVC.2019.2894743 ↗
30. A coevolutionary framework for constrained multiobjective optimization problems10.1109/TEVC.2020.3004012 ↗
31. Two-archive evolutionary algorithm for constrained multiobjective optimization10.1109/TEVC.2018.2855411 ↗
32. Dynamic auxiliary task-based evolutionary multitasking for constrained multi-objective optimization10.1109/TEVC.2022.3175065 ↗
33. Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm10.1007/s00500-021-05675-8 ↗
34. Cooperative multiple task assignment of heterogeneous UAVs using a modified genetic algorithm with multi-type-gene chromosome encoding strategy10.1007/s10846-020-01184-2 ↗
35. Lu, Y., Ma, Y., Wang, J., and Han, L. (2020). Task assignment of UAV swarm based on wolf pack algorithm. Appl. Sci., 10.10.3390/app10238335 ↗
36. A Novel Improved Bat Algorithm in UAV Path Planning
37. PQ-RRT*: An improved path planning algorithm for mobile robots10.1016/j.eswa.2020.113425 ↗
38. Scalable time-constrained planning of multi-robot systems10.1007/s10514-020-09937-6 ↗
39. Robust decentralised navigation of multi-agent systems with collision avoidance and connectivity maintenance using model predictive controllers10.1080/00207179.2018.1514129 ↗
40. A Centralized Strategy for Multi-Agent Exploration10.1109/ACCESS.2022.3218653 ↗
41. Building a Peer-to-Peer Information System in Grids via Self-Organizing Agents10.1007/s10723-007-9062-z ↗
42. Multi-UAV collaborative path planning method based on attention mechanism
43. Fast task allocation for heterogeneous unmanned aerial vehicles through reinforcement learning10.1016/j.ast.2019.06.024 ↗
44. Zhu, P., and Fang, X. (2021). Multi-UAV cooperative task assignment based on half random Q-learning. Symmetry, 13.10.3390/sym13122417 ↗
45. Multi-UAV path planning for wireless data harvesting with deep reinforcement learning10.1109/OJCOMS.2021.3081996 ↗
46. Relevant experience learning: A deep reinforcement learning method for UAV autonomous motion planning in complex unknown environments10.1016/j.cja.2020.12.027 ↗
47. Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables10.1016/j.ins.2022.05.123 ↗
48. Ramirez-Atencia, C., Bello-Orgaz, G., R-Moreno, M.D., and Camacho, D. (2016, January 6–9). MOGAMR: A Multi-Objective Genetic Algorithm for Real-Time Mission Replanning. Proceedings of the 2016 IEEE Symposium Series on Computational Intelligence (SSCI), Athens, Greece.10.1109/SSCI.2016.7850235 ↗
49. A distributed task reassignment method in dynamic environment for multi-UAV system10.1007/s10489-021-02502-3 ↗
50. Buckman, N., Choi, H.L., and How, J.P. (2019, January 7–11). Partial replanning for decentralized dynamic task allocation. Proceedings of the AIAA Scitech 2019 Forum, San Diego, CA, USA.10.2514/6.2019-0915 ↗
51. Gao, X., Wang, L., Su, X., Lu, C., Ding, Y., Wang, C., Peng, H., and Wang, X. (2022). A Unified Multi-Objective Optimization Framework for UAV Cooperative Task Assignment and Re-Assignment. Mathematics, 10.10.3390/math10224241 ↗
52. Zhang, Y., and Xie, S. (2017, January 16–18). Multi-UAV cooperative reconnaissance decision-making based on Lingo. Proceedings of the 2017 2nd Asia-Pacific Conference on Intelligent Robot Systems (ACIRS), Wuhan, China.
53. A fast and elitist multiobjective genetic algorithm: NSGA-II10.1109/4235.996017 ↗
54. Jackson, J., Girard, A., Rasmussen, S., and Schumacher, C. (July, January 30). A combined Tabu search and 2-opt heuristic for multiple vehicle routing. Proceedings of the 2010 American Control Conference, Baltimore, MD, USA.10.1109/ACC.2010.5530677 ↗
55. A parallel genetic algorithm framework for transportation planning and logistics management10.1109/ACCESS.2020.2997812 ↗