An Improved NSGA-II Based on Multi-Task Optimization for Multi-UAV Maritime Search and Rescue under Severe Weather
Journal of Marine Science and Engineering · 04.04.2023 · 11 (4) · 781
DOI: 10.3390/jmse11040781 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 04.04.2023. Verfasst von Yue Ma und 3 weiteren Autor:innen. Die Arbeit wurde bisher 43-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Shanghai Pujiang Program, National Nature Science Foundation of China, National Natural Science Foundation of China-Shandong.
Abstract (Originalsprache)
The international trade heavily relies on maritime transportation. Due to the vastness of the ocean, once an accident happens, fast maritime search and rescue (MSR) is a must, as it is of life-and-death matter. Using unmanned air vehicles (UAVs) is an effective approach to completing complex MSR tasks, especially when the environment is dangerous and changeable. However, how to effectively plan paths for multi-UAVs under severe weather, e.g., to rescue the most urgent targets in the shortest time, is a challenging task. In this study, an improved NSGA-II based on multi-task optimization (INSGA-II-MTO) is proposed to plan paths for multi-UAVs in the MSR tasks. In the INSGA-II-MTO, a novel population initialization method is proposed to improve the diversity of an initial population. Further, two tasks are introduced during the execution of the search algorithm. Namely, one assistant task, which solves a simplified MSR problem through multi-task optimization, is implemented to provide necessary evolutional knowledge to a main task that solves an original MSR problem. The performance of the proposed INSGA-II-MTO is compared with other competitors in three MSR scenarios. Experimental results indicate that the proposed algorithm performs best among the compared ones. It is observed that the INSGA-II-MTO can find a set of shorter total paths and handle the most urgent task in the shortest possible time. Therefore, the proposed method is an effective and promising approach to solving multi-UAVs MSR problems to reduce human causalities and property losses.
Förderung
- Shanghai Pujiang Program
- National Nature Science Foundation of China
- National Natural Science Foundation of China-Shandong
Zitieren
APA
Ma, Y., Li, B., Huang, W., & Fan, Q. (2023). An Improved NSGA-II Based on Multi-Task Optimization for Multi-UAV Maritime Search and Rescue under Severe Weather. Journal of Marine Science and Engineering, 11(4), 781. https://doi.org/10.3390/jmse11040781
Vancouver
Ma Y, Li B, Huang W, Fan Q. An Improved NSGA-II Based on Multi-Task Optimization for Multi-UAV Maritime Search and Rescue under Severe Weather. Journal of Marine Science and Engineering. 2023;11(4):781. doi:10.3390/jmse11040781
BibTeX
@article{Ma2023,
author = {Ma, Yue and Li, Bo and Huang, Wentao and Fan, Qinqin},
title = {An Improved NSGA-II Based on Multi-Task Optimization for Multi-UAV Maritime Search and Rescue under Severe Weather},
journal = {Journal of Marine Science and Engineering},
year = {2023},
volume = {11},
number = {4},
pages = {781},
doi = {10.3390/jmse11040781}
}
EUVIMED