Coverage path planning for multiple UAVs in prioritized regions using ant colony optimization
Soft Computing · 2026-06 · 30 (6) · 4273-4294
DOI: 10.1007/s00500-025-11020-0 ↗Kurz gefasst
Fachartikel in der Zeitschrift Soft Computing, online erschienen am 21.05.2026. Verfasst von Sung Won Cho und 5 weiteren Autor:innen. Die Arbeit nennt 65 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Ministry of Oceans and Fisheries.
Abstract (Originalsprache)
The increasing number of maritime transport vessels has elevated ship distress accidents, emphasizing the imperative for effective Search and Rescue (SAR) operations. In this study, we introduce a coverage path planning framework for multiple Unmanned Aerial Vehicles (UAVs) to optimize maritime SAR missions by explicitly accounting for regional priorities. The proposed framework hierarchically incorporates these priorities and derives coverage paths using a heuristic algorithm based on Ant Colony Optimization (ACO) for each priority region. The algorithm consists of two key phases: the Region Allocation Phase (RAP), which utilizes a greedy approach guided by regional importance, and the Dynamic Refinement Phase (DRP), which employs ACO to ensure balanced resource usage. Comprehensive numerical experiments, utilizing actual sea coordinates, are conducted to validate the effectiveness of the proposed methodology. The proposed method outperforms both a MILP model and a reinforcement learning-based approach, particularly in large-scale instances. It demonstrates computational robustness and scalability, consistently generating high-quality solutions within practical computation times, even in complex environments. The methodology is further validated through experiments on irregular environments, confirming its adaptability and effectiveness.
Förderung
- Ministry of Oceans and Fisheries
Zitieren
APA
Cho, S. W., Lee, J. H., Park, Y., Zhou, Y., Lee, W., & Lee, C. (2026). Coverage path planning for multiple UAVs in prioritized regions using ant colony optimization. Soft Computing, 30(6), 4273-4294. https://doi.org/10.1007/s00500-025-11020-0
Vancouver
Cho SW, Lee JH, Park Y, Zhou Y, Lee W, Lee C. Coverage path planning for multiple UAVs in prioritized regions using ant colony optimization. Soft Computing. 2026;30(6):4273-4294. doi:10.1007/s00500-025-11020-0
BibTeX
@article{Cho2026,
author = {Cho, Sung Won and Lee, Jae Hyeok and Park, Youngrok and Zhou, Yanjie and Lee, Wonhee and Lee, Chulung},
title = {Coverage path planning for multiple UAVs in prioritized regions using ant colony optimization},
journal = {Soft Computing},
year = {2026},
volume = {30},
number = {6},
pages = {4273--4294},
doi = {10.1007/s00500-025-11020-0}
}
EUVIMED