Constrained Optimization and Dynamic Trade-Off Method for Formation Assignment of Heterogeneous UAV Swarms
Drones · 01.06.2026 · 10 (6) · 428
DOI: 10.3390/drones10060428 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 01.06.2026. Verfasst von Zhenxing Zhang und 5 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Youth Talent Support Program of Xi’an Association for Science and Technology, National Natural Science Foundation of China, Natural Science Foundation of Shanxi Province.
Abstract (Originalsprache)
This paper addresses the formation assignment problem for heterogeneous UAV swarms in dynamic mission environments. A constrained optimization model is constructed in which UAV capabilities are divided into shareable and exclusive types; a neighborhood collaboration decay factor captures the locality of capability complementarity; and a Cobb–Douglas production function evaluates position-specific effectiveness under bottleneck constraints. The objective dynamically trades off deployment costs and system risks through threat-adaptive weight adjustment. To solve the model, a Hybrid Adaptive Large Neighborhood Search (HALNS) algorithm is proposed, integrating an adaptive destroy-repair mechanism, a mathematical-programming-based local search, and an incremental re-optimization strategy for rapid dynamic response. Experiments verify that HALNS attains globally optimal solutions on small-scale instances and outperforms mainstream baselines on medium-to-large problems. The collaboration mechanism raises system effectiveness by an average of 34.75% across four mission scenarios. Compared with static re-optimization, the incremental strategy improves dynamic response performance by 58.25% while reducing runtime by up to 56.7%. Sensitivity analyses confirm the robustness of key parameters. This work provides a theoretical and algorithmic foundation for intelligent UAV swarm assignment and reconfiguration.
Förderung
- Youth Talent Support Program of Xi’an Association for Science and Technology
- National Natural Science Foundation of China
- Natural Science Foundation of Shanxi Province
Zitieren
APA
Zhang, Z., Hu, L., Zhang, D., Yang, R., Wang, Y., & Zuo, J. (2026). Constrained Optimization and Dynamic Trade-Off Method for Formation Assignment of Heterogeneous UAV Swarms. Drones, 10(6), 428. https://doi.org/10.3390/drones10060428
Vancouver
Zhang Z, Hu L, Zhang D, Yang R, Wang Y, Zuo J. Constrained Optimization and Dynamic Trade-Off Method for Formation Assignment of Heterogeneous UAV Swarms. Drones. 2026;10(6):428. doi:10.3390/drones10060428
BibTeX
@article{Zhang2026,
author = {Zhang, Zhenxing and Hu, Liping and Zhang, Dongwei and Yang, Rennong and Wang, Ying and Zuo, Jialiang},
title = {Constrained Optimization and Dynamic Trade-Off Method for Formation Assignment of Heterogeneous UAV Swarms},
journal = {Drones},
year = {2026},
volume = {10},
number = {6},
pages = {428},
doi = {10.3390/drones10060428}
}
EUVIMED