TY - GEN
T1 - Improved Consensus-Based Bundle Algorithm for Multi-to-Multi UAV Interception
AU - Yang, Siyuan
AU - He, Shaoming
AU - Song, Tao
AU - Wang, Jiang
N1 - Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
PY - 2023
Y1 - 2023
N2 - This paper purposes an algorithm to achieve task allocation of heterogeneous UAV swarm to multiple mission targets constrained by time windows. First, a complete mathematical model for task assignment problem of UAV swarm is established. Second, the process of Consensus-Based Bundle Algorithm (CBBA) is described, while performance and convergence speed of it is analysed. Additionally, based on this algorithm, for the time window constraints of heterogeneous UAV swarm and tasks, some improvement is added into CBBA, which validity is discussed. Finally, both single simulation and multiple Monte Carlo simulations of CBBA with time windows are conducted to verify the effectiveness and robustness of CBBA, and time complexity is speculated.
AB - This paper purposes an algorithm to achieve task allocation of heterogeneous UAV swarm to multiple mission targets constrained by time windows. First, a complete mathematical model for task assignment problem of UAV swarm is established. Second, the process of Consensus-Based Bundle Algorithm (CBBA) is described, while performance and convergence speed of it is analysed. Additionally, based on this algorithm, for the time window constraints of heterogeneous UAV swarm and tasks, some improvement is added into CBBA, which validity is discussed. Finally, both single simulation and multiple Monte Carlo simulations of CBBA with time windows are conducted to verify the effectiveness and robustness of CBBA, and time complexity is speculated.
KW - Consensus-based bundle algorithm
KW - Heterogeneous UAV swarm
KW - Task allocation
KW - Time windows
UR - http://www.scopus.com/inward/record.url?scp=85151131331&partnerID=8YFLogxK
U2 - 10.1007/978-981-19-6613-2_439
DO - 10.1007/978-981-19-6613-2_439
M3 - Conference contribution
AN - SCOPUS:85151131331
SN - 9789811966125
T3 - Lecture Notes in Electrical Engineering
SP - 4522
EP - 4533
BT - Advances in Guidance, Navigation and Control - Proceedings of 2022 International Conference on Guidance, Navigation and Control
A2 - Yan, Liang
A2 - Duan, Haibin
A2 - Deng, Yimin
A2 - Yan, Liang
PB - Springer Science and Business Media Deutschland GmbH
T2 - International Conference on Guidance, Navigation and Control, ICGNC 2022
Y2 - 5 August 2022 through 7 August 2022
ER -