.png){kind=icon}
.png){kind=icon}
Return
A Prescribed-Time Distributed Constrained Negotiation Allocation Algorithm for UAV Swarms
.png){kind=icon}
PRE
AI
DOI：10.1109/TAES.2025.3588487.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
To tackle the multiconstraint unbalanced target allocation challenge for UAV swarms in distributed mission scenarios, we introduce the prescribed-time distributed consensus-based target allocation (PDC-TA) algorithm. Initially, drawing on the “capability–complexity” decomposition principle from Mosaic Warfare’s system effectiveness evaluation, we reformulate the unbalanced allocation issue into a balanced allocation framework. This step lays the groundwork for a prescribed-time distributed multiconstraint target allocation model. Building on this foundation, we devise a PDC-TA protocol. This protocol integrates consensus theory with the Hungarian algorithm, effectively decoupling the distributed information negotiation from the allocation computation. This separation capitalizes on the swarm’s strengths in local information interaction and parallel computation, streamlining the allocation process. Rigorous theoretical proofs affirm both the consistency and global optimality of the allocation scheme under constrained conditions. Empirical validation through balanced and unbalanced target allocation scenarios in UAV swarm operations, such as return-to-base and interception missions, underscores the algorithm’s efficacy. Comparative analyses with classical distributed task allocation algorithms further highlight its superiority in runtime efficiency and solution optimality. The PDC-TA algorithm consistently delivers globally optimal and constraint-compliant target allocations within the prescribed time frame, setting it apart from traditional methods.
Keywords:
“Capability–complexity” decomposition
distributed target allocation
Hungarian algorithm
prescribed-time consensus
uncrewed aerial vehicle (UAV) swarms
Journal
IF:
5.7
Papers:
686
Citations:
2.4W