arrow
返回

A Prescribed-Time Distributed Constrained Negotiation Allocation Algorithm for UAV Swarms

delete2025-10-01
delete0
PRE
AI
L
Liping Hu
J
Jiaqiang Zhang
X
Xiaolong Liang
A
Aiwu Yang
N
Ning Wang
Z
Zhenxing Zhang
DOI:10.1109/TAES.2025.3588487delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
为应对分布式任务场景下无人机集群的多约束非平衡目标分配挑战,我们引入了基于预定时间分布式一致性目标分配(PDC-TA)算法。首先,借鉴Mosaic Warfare系统效能评估中的“能力-复杂性”分解原则,我们将非平衡分配问题重新构建为平衡分配框架。这一步骤为预定时间分布式多约束目标分配模型奠定了基础。在此基础上,我们设计了PDC-TA协议。该协议整合了共识理论与匈牙利算法,有效将分布式信息协商与分配计算解耦。这种分离充分利用了集群在局部信息交互和并行计算方面的优势,简化了分配过程。严格的数学证明证实了在约束条件下分配方案的一致性和全局最优性。通过对无人机集群作业中的平衡与非平衡目标分配场景(如返航和拦截任务)进行实证验证,进一步证实了算法的有效性。与经典分布式任务分配算法的对比分析进一步凸显了其在运行效率和解的最优性方面的优越性。PDC-TA算法能够在预定时间框架内持续实现全局最优且符合约束的目标分配,从而区别于传统方法。
Keyword:
“Capability–complexity” decomposition
distributed target allocation
Hungarian algorithm
prescribed-time consensus
uncrewed aerial vehicle (UAV) swarms

期刊

IEEE Transactions on Aerospace and Electronic Systems 封面图
IEEE Transactions on Aerospace and Electronic Systems
IF:
5.7
论文数:
803
被引数:
2.4W

机构

A
Air Force Engineering University
学者数:
4.8K
论文数: 3.0K
被引数: 1.9K
引用论文

引用论文

Consensus in multi-agent systems: a review
err2021-11-17
err157
PREAI
errAmirkhani, Abdollah; Barshooi, Amir Hossein
err分享
err收藏
Consensus-Based Decentralized Auctions for Robust Task Allocation
err2009-08-01
err723
errOAAI
errChoi, Han-Lim; Brunet, Luc; How, Jonathan P.
err分享
err收藏
Decentralized Task Allocation in Multi-Agent Systems Using a Decentralized Genetic Algorithm
err2020-05-01
err0
PREAI
errRuchir Patel; Eliot Rudnick-Cohen; Shapour Azarm; Michael Otte; Huan Xu; Jeffrey W. Herrmann
err分享
err收藏
Prescribed-Time Consensus and Containment Control of Networked Multiagent Systems
err2019-04-01
err359
PREAI
errWang, Yujuan; Song, Yongduan; Hill, David J.; Krstic, Miroslav
err分享
err收藏
Distributed Multirobot Task Assignment via Consensus ADMM
err2023-06-01
err9
PREAI
errShorinwa, Ola; Haksar, Ravi N.; Washington, Patrick; Schwager, Mac
err分享
err收藏
学者 查看更多内容