A Simplified Task-Assisted Constrained Multi-Objective Genetic Algorithm for ASV-AAV Collaborative Maritime Search and Rescue

The maritime transportation is integral to global economic activity. However, the increased frequency of maritime operations heightens the risk of accidents, exacerbated by unpredictable weather conditions and high-risk task environments. Therefore, devising efficient and reliable maritime search and rescue (MSR) systems using unmanned technologies is essential to mitigating these risks and enhancing safety. To implement the above objective, the unmanned surface vehicle (USV) - unmanned aerial vehicle (UAV) collaborative MSR problem with time window constraints is proposed in the present study. To do this, we propose a simplified task-assisted constrained multi-objective genetic algorithm based on a spatio temporal clustering method, called the CMOGE-STC. Firstly, task points are clustered using the self-organizing maps (SOM) method based on their spatiotemporal characteristics, reducing the search space. The clustering centers are then used to determine the positions of USVs. Subsequently, a simplified task assisted multi-objective genetic algorithm is developed to solve multi-UAVs MSR problems with time window constraints. In the CMOGE-STC, the main task aims to address the original MSR problem, while the other two simplified tasks focus on providing useful evolutionary knowledge for the main task. To verify the effectiveness of the CMOGE-STC, 16 artificial MSR scenarios and three famous multi-objective evolutionary algorithms are used in experiments. The experimental results demonstrate that the CMOGE-STC can consistently outperform compared algorithms in terms of hypervolume (HV) of feasible solutions. Additionally, the results of all compared algorithms in a real word scenario indicate that the proposed algorithm is a competitive and effective approach for solving complex MSR tasks.