arrow
返回

Collaborative target assignment problem for large-scale UAV swarm based on two-stage greedy auction algorithm

delete2024-06-01
delete5
PRE
AI
G
Guihao Wang
F
Fengmin Wang
J
Jiahe Wang
黎梦真 封面图
黎梦真 (Mengzhen Li)
盖
盖玲 (Ling Gai) *
D
Dachuan Xu
DOI:10.1016/j.ast.2024.109146delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper introduces a collaborative allocation model designed for multiple UAVs and diverse targets in maritime combat situations. The model incorporates factors such as distance, angle, interception rate, and recognition rate to comprehensively represent the UAVs' overall damage advantage against targets. Given the complexity of real -world environments and real-time demands, large-scale UAV swarm missions necessitate swift and effective responses. To address this, the paper proposes a Two -Stage Greedy Auction Algorithm, enabling the rapid and efficient completion of cooperative strike tasks within large-scale UAV swarms while preventing deadlock occurrences. In the initial allocation stage, the entropy weight method is utilized to assess task advantages, ensuring a rational allocation criterion for various metrics during the strike process. Subsequently, to enhance the overall effective strike rate within all constraints, a reassignment algorithm is designed based on effective strike benefit indices and the initial assignment result. Simulation results demonstrate the algorithm's quick and stable running time in small-scale and large-scale scenarios.
Keyword:
Two-stage greedy auction algorithm
UAV swarm
Cooperative target allocation
Reassignment

期刊

Aerospace Science and Technology 封面图
Aerospace Science and Technology
IF:
5.8
论文数:
1.0W
被引数:
3.0W

机构

B
Beijing University of Technology
学者数:
2.8W
论文数: 2.1W
被引数: 2.7W
引用论文

引用论文

State-of-the-Art and Future Research Challenges in UAV Swarms无人机群的最新技术和未来研究挑战
err2024-06-01
err25
PREAI
errJaved, Sadaf; Hassan, Ali; Ahmad, Rizwan; Ahmed, Waqas; Ahmed, Rehan; Saadat, Ahsan; Guizani, Mohsen
err分享
err收藏
Weapon-target assignment problem: exact and approximate solution algorithms
err2022-01-13
err30
errOAAI
errAndersen, Alexandre Colaers; Pavlikov, Konstantin; Toffolo, Tulio A. M.
err分享
err收藏
Adaptive task allocation for multi-UAV systems based on bacteria foraging behaviour
err2019-10-01
err44
errOAAI
errKurdi, Heba; AlDaood, Munirah F.; Al-Megren, Shiroq; Aloboud, Ebtesam; Aldawood, Abdulrahman S.; Youcef-Toumi, Kamal
err分享
err收藏
学者 查看更多内容