Target Assignment for UAV Swarms: A Novel Genetic Algorithm with Hybrid Constraint-Handling Techniques
Drones · 17.10.2025 · 9 (10) · 722
DOI: 10.3390/drones9100722 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 17.10.2025. Verfasst von Tingting Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Aeronautica Science Foundation of China.
Abstract (Originalsprache)
Target assignment for UAV swarms represents a pivotal and formidable endeavor, characterized by intricate combinatorial optimization and complex constraints. This study introduces an innovative and sophisticated constraint-handling method that adeptly tackles the inherent challenges of this problem. By meticulously partitioning the intricate constraints into distinct soft constraints and hard constraints, we then employ an adaptive penalty function to gracefully manage the former, while leveraging a dedicated repair heuristic to effectively address the latter. This strategy effectively surmounts the daunting hurdle of managing a substantial number of infeasible individuals that resist conventional repair techniques. Through a comprehensive series of comparative experiments, we meticulously evaluate the validity and efficacy of our proposed method, juxtaposing it against conventional penalty-based and repair-based approaches. The results unequivocally underscore the superior performance of our approach, yielding extraordinary allocation outcomes by deftly managing both soft and hard constraints. Furthermore, the versatility and applicability of our methodology transcend the confines of the target assignment problem, offering promising avenues for resolving allocation problems in diverse domains such as transportation systems, distributed computing, and construction management.
Förderung
- Aeronautica Science Foundation of China
Zitieren
APA
Li, T., Sun, Z., Ai, J., & Wang, B. (2025). Target Assignment for UAV Swarms: A Novel Genetic Algorithm with Hybrid Constraint-Handling Techniques. Drones, 9(10), 722. https://doi.org/10.3390/drones9100722
Vancouver
Li T, Sun Z, Ai J, Wang B. Target Assignment for UAV Swarms: A Novel Genetic Algorithm with Hybrid Constraint-Handling Techniques. Drones. 2025;9(10):722. doi:10.3390/drones9100722
BibTeX
@article{Li2025,
author = {Li, Tingting and Sun, Zhixiao and Ai, Jianliang and Wang, Biao},
title = {Target Assignment for UAV Swarms: A Novel Genetic Algorithm with Hybrid Constraint-Handling Techniques},
journal = {Drones},
year = {2025},
volume = {9},
number = {10},
pages = {722},
doi = {10.3390/drones9100722}
}
EUVIMED