ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Self-organized consensus decision-making method for swarm UAV tracking multiple targets
Received date: 2024-12-09
Revised date: 2025-01-03
Accepted date: 2025-01-09
Online published: 2025-01-16
Supported by
Fundamental Research Funds for the Central Universities of China
Distributed Unmanned Aerial Vehicle （UAV） swarms can achieve collaborative tracking and dynamic task allocation through autonomous decision-making and information interaction， demonstrating significant application potential in complex and dynamic target tracking control scenarios. To address poor performance of the single swarm in tracking multiple separating moving targets， a self-organized dynamic decision-making method for UAV swarm based on information consensus is proposed. Firstly， considering the communication distance constraints and communication delays between UAVs， a swarm information consensus algorithm based on the latest timestamp forwarding principle is designed to achieve information consensus among UAVs. Secondly， a swarm collaborative decision-making algorithm based on request-response is proposed， realizing member allocation， decision-making and self-organized grouping. Finally， a target tracking control algorithm based on a self-coordination mechanism is designed， achieving adaptive adjustment of control component weights and self-organized target tracking. Compared to existing research on multi-target tracking， the proposed method can realize dynamic target allocation decision-making during the target tracking process and determining the number of UAVs allocated to each target based on the escape risk of each target. Simulation results show that the proposed method can achieve self-organized grouping of the swarm when targets are separating， with a grouping accuracy rate of above 0.9.
Jiang ZHAO , Minghao PI , Bailing TIAN , Pei CHI , Yingxun WANG . Self-organized consensus decision-making method for swarm UAV tracking multiple targets[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2025 , 46(16) : 331635 -331635 . DOI: 10.7527/S1000-6893.2024.31635
| [1] | LI X Q， LU X P， CHEN W H， et al. Research on UAVs reconnaissance task allocation method based on communication preservation［J］. IEEE Transactions on Consumer Electronics， 2024， 70（1）： 684-695. |
| [2] | HE C， DONG Y R， WANG Z J. Radio map assisted multi-UAV target searching［J］. IEEE Transactions on Wireless Communications， 2023， 22（7）： 4698-4711. |
| [3] | LEI T J， LUO C M， SELLERS T， et al. Multitask allocation framework with spatial dislocation collision avoidance for multiple aerial robots［J］. IEEE Transactions on Aerospace and Electronic Systems， 2022， 58（6）： 5129-5140. |
| [4] | SUN L， WANG J S， WANG J， et al. Efficient joint deployment of multi-UAVs for target tracking in traffic big data［J］. IEEE Transactions on Intelligent Transportation Systems， 2024， 25（7）： 7780-7791. |
| [5] | CHANG Z， DENG H W， YOU L， et al. Trajectory design and resource allocation for multi-UAV networks： Deep reinforcement learning approaches［J］. IEEE Transactions on Network Science and Engineering， 2023， 10（5）： 2940-2951. |
| [6] | TONG B D， DUAN H B. A game theory-based approach for multiple UAVs cooperative target defense［J］. IEEE Transactions on Circuits and Systems Ⅱ： Express Briefs， 2024， 71（4）： 2149-2153. |
| [7] | 闫耀芳， 张子林， 钱堂， 等. 无人机目标追踪系统设计与实现［J］. 山西电子技术， 2022（5）： 18-20. |
| YAN Y F， ZHANG Z L， QIAN T， et al. Design and implementation of UAV target tracking system［J］. Shanxi Electronic Technology， 2022（5）： 18-20 （in Chinese）. | |
| [8] | WANG Y， LI H G， LI X J， et al. UAV image target localization method based on outlier filter and frame buffer［J］. Chinese Journal of Aeronautics， 2024， 37（7）： 375-390. |
| [9] | 田磊， 赵启伦， 董希旺， 等. 异构多智能体系统分组输出时变编队跟踪控制［J］. 航空学报， 2020， 41（7）： 323727. |
| TIAN L， ZHAO Q L， DONG X W， et al. Time-varying output group formation tracking for heterogeneous multi-agent systems［J］. Acta Aeronautica et Astronautica Sinica， 2020， 41（7）： 323727 （in Chinese）. | |
| [10] | 张毅， 于浩， 杨秀霞， 等. 无人机集群分组编队自适应跟踪-包含控制［J］. 北京航空航天大学学报， 2024， 50（1）： 97-109. |
| ZHANG Y， YU H， YANG X X， et al. Adaptive group formation tracking-containment control for UAV swarm［J］. Journal of Beijing University of Aeronautics and Astronautics， 2024， 50（1）： 97-109 （in Chinese）. | |
| [11] | HU J Y， BHOWMICK P， LANZON A. Distributed adaptive time-varying group formation tracking for multiagent systems with multiple leaders on directed graphs［J］. IEEE Transactions on Control of Network Systems， 2020， 7（1）： 140-150. |
| [12] | JIA J B， CHEN X， WANG W Z， et al. Cooperative control of multi-UAV for multi-targets encirclement and tracking based on potential game［C］∥2023 42nd Chinese Control Conference （CCC）. Piscataway： IEEE Press， 2023： 3778-3785. |
| [13] | PENG Q， WU H S， XUE R S. Review of dynamic task allocation methods for UAV swarms oriented to ground targets［J］. Complex System Modeling and Simulation， 2021， 1（3）： 163-175. |
| [14] | ZHAO D， YU X H， WEN G H， et al. Dynamic task allocation algorithm for moving targets interception［J］. IEEE Transactions on Systems， Man， and Cybernetics： Systems， 2023， 53（2）： 776-788. |
| [15] | HAO N， YI H， TIAN C G， et al. A distributed-centralized dynamic task allocation algorithm for UAVs tracking moving targets［C］∥2021 40th Chinese Control Conference （CCC）. Piscataway： IEEE Press， 2021： 3774-3779. |
| [16] | HU C F， QU G， ZHANG Y T. Pigeon-inspired fuzzy multi-objective task allocation of unmanned aerial vehicles for multi-target tracking［J］. Applied Soft Computing， 2022， 126： 109310. |
| [17] | XIANG L H， WANG F Y， XU W J， et al. Dynamic UAV swarm collaboration for multi-targets tracking under malicious jamming： Joint power， path and target association optimization［J］. IEEE Transactions on Vehicular Technology， 2024， 73（4）： 5410-5425. |
| [18] | 陈梓豪， 胡春鹤. 基于DQN出价策略的多无人机目标分配拍卖算法［J］. 聊城大学学报（自然科学版）， 2024， 37（4）： 23-32. |
| CHEN Z H， HU C H. Multi drones target allocation auction algorithm based on DQN bidding strategy［J］. Journal of Liaocheng University （Natural Science Edition）， 2024， 37（4）： 23-32 （in Chinese）. | |
| [19] | HAI X S， QIU H X， WEN C Y， et al. A novel distributed situation awareness consensus approach for UAV swarm systems［J］. IEEE Transactions on Intelligent Transportation Systems， 2023， 24（12）： 14706-14717. |
| [20] | CHOI H L， BRUNET L， HOW J P. Consensus-based decentralized auctions for robust task allocation［J］. IEEE Transactions on Robotics， 2009， 25（4）： 912-926. |
| [21] | 郑习羽， 徐梓毓， 王京华. 基于聚类分组的异构多机器人任务分配算法研究［J］. 航空兵器， 2022， 29（4）： 100-109. |
| ZHENG X Y. XU Z Y， WANG J H. Research on task allocation of heterogeneous multi-robot based on cluster grouping algorithm［J］. Aero Weaponry， 2022， 29（4）： 100-109 （in Chinese）. | |
| [22] | WU W N， XU J， SUN Y M. Integrate assignment of multiple heterogeneous unmanned aerial vehicles performing dynamic disaster inspection and validation task with dubins path［J］. IEEE Transactions on Aerospace and Electronic Systems， 2023， 59（4）： 4018-4032. |
| [23] | ZITOUNI F， HAROUS S， MAAMRI R. A distributed approach to the multi-robot task allocation problem using the consensus-based bundle algorithm and ant colony system［J］. IEEE Access， 2020， 8： 27479-27494. |
| [24] | WANG W F， RU L， LU B， et al. Multi-task cooperative assignment of two-stage heterogeneous multi-UAV based on improved CBBA［C］∥2023 3rd International Symposium on Computer Technology and Information Science （ISCTIS）. Piscataway： IEEE Press， 2023： 173-178. |
| [25] | MERCKER T， CASBEER D W， MILLET P T， et al. An extension of consensus-based auction algorithms for decentralized， time-constrained task assignment［C］∥Proceedings of the 2010 American Control Conference. Piscataway： IEEE Press， 2010： 6324-6329. |
/
| 〈 |
|
〉 |
CJA