Distributed Task Allocation and Trajectory Planning for Heterogeneous UAV Swarms in Multi-Constraint Environments
Aerospace · 30.06.2026 · 13 (7) · 601
DOI: 10.3390/aerospace13070601 ↗Kurz gefasst
Fachartikel in der Zeitschrift Aerospace, online erschienen am 30.06.2026. Verfasst von Bochang Yu und 7 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Owing to the stringent spatio-temporal coupling and kinematic constraints, the task allocation problem for heterogeneous unmanned aerial vehicle (UAV) swarms is generally regarded as an NP-hard problem. To address this, this paper proposes the Sequentially Extended Consensus-Based Bundle Algorithm (SECBBA), a deadlock-free distributed scheduling framework. First, a multi-task allocation model is established by incorporating constraints associated with payload resources, task scheduling, and threat zone. Subsequently, the conventional Consensus-Based Bundle Algorithm (CBBA) is extended through the integration of a deadlock detection and resolution mechanism based on directed graph Depth-First Search (DFS), thereby guaranteeing conflict-free task allocation. Furthermore, a sequential hierarchical strategy is introduced to transform global temporal dependencies into tractable soft time-window constraints. Finally, to ensure physical feasibility, Dubins curves are tightly coupled with the allocation process, enabling nonholonomic path planning for fixed-wing UAVs. Simulation results demonstrate that SECBBA reduces global task costs by 13.3%, 22.7%, and 39.4% compared to the Consensus-Based Bundle Algorithm with Temporal Consistency Constraints (CBBA-TCC), Improved Genetic Algorithm (IGA) and Q-Learning baselines, respectively. It consistently maintains performance advantage of 9.8%, 23.2% and 19.0% under variable weights with high computational efficiency, significantly enhancing swarm timeliness in complex, coupled multi-task scenarios.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Yu, B., Gao, F., Wu, W., Chai, H., Yao, Q., Lin, G., Chen, Q., & Liu, Y. (2026). Distributed Task Allocation and Trajectory Planning for Heterogeneous UAV Swarms in Multi-Constraint Environments. Aerospace, 13(7), 601. https://doi.org/10.3390/aerospace13070601
Vancouver
Yu B, Gao F, Wu W, Chai H, Yao Q, Lin G, et al. Distributed Task Allocation and Trajectory Planning for Heterogeneous UAV Swarms in Multi-Constraint Environments. Aerospace. 2026;13(7):601. doi:10.3390/aerospace13070601
BibTeX
@article{Yu2026,
author = {Yu, Bochang and Gao, Feng and Wu, Wen and Chai, Heng and Yao, Qun and Lin, Guidao and Chen, Qi and Liu, Yanbin},
title = {Distributed Task Allocation and Trajectory Planning for Heterogeneous UAV Swarms in Multi-Constraint Environments},
journal = {Aerospace},
year = {2026},
volume = {13},
number = {7},
pages = {601},
doi = {10.3390/aerospace13070601}
}
EUVIMED