EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Target Assignment for UAV Swarms: A Novel Genetic Algorithm with Hybrid Constraint-Handling Techniques

Tingting Li, Zhixiao Sun, Jianliang Ai, Biao Wang

Drones · 2025-10-17 · 9 (10) · 722

DOI: 10.3390/drones9100722 ↗

At a glance

Journal article in Drones, published online on 2025-10-17. Written by Tingting Li and 3 co-authors. Cited 3 times so far (Crossref); 32 references. The full text is freely available (open access, CC BY 4.0). Funded by: Aeronautica Science Foundation of China.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

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.

Funding

  • Aeronautica Science Foundation of China

Cite

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}
}
Start for free →