EUVIMEDEUVIMED entdecken
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 · 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →