Route planning for UAVs maritime search and rescue considering the targets moving situation

Wen，Haolin1; Shi，Yuhe2,3; Wang，Songyi4,5; Chen，Tong1; Di，Peng1; Yang，Lili4

2024-10-15

10.1016/j.oceaneng.2024.118623

Ocean Engineering   影响因子和分区

0029-8018

To improve the probability of finding search and rescue (SAR) targets, this study considers the scenarios where search and rescue targets (SRT) may be mobile, and proposes a route planning method for UAVs applicable to maritime SAR problem. Firstly, an innovative probabilistic model for finding SRT is established by employing cellular automata, convolution calculations, and Dempster-Shafer theory. The model estimates potential locations of SRT in a scientific manner through four steps. Secondly, aiming to maximize the probability of finding SRT, two algorithms are proposed. The algorithms prioritize the search of grid cells based on real-time updated the probability of finding SRT and achieve UAVs route planning by continuously assigning tasks to idle UAVs. Finally, simulation experiments are conducted using agent-based modeling to analyze the effectiveness of the UAVs maritime SAR route planning method under scenarios with single and multiple accident points. Sensitivity analysis validates the applicability of the method, including the impact of accident point spacing, new signals, and diffusion probability. In summary, the proposed UAVs-based maritime SAR route planning method demonstrates effective SAR outcomes in complex scenarios characterized by SRT movement, multiple incident points, and the presence of novel signals.

Agent-based modeling Cellular automata Route planning search and rescue UAV

SCI ; EI

英语

其他

20242916707185

Accidents ; Autonomous agents ; Computational methods ; Sensitivity analysis ; Simulation platform ; Unmanned aerial vehicles (UAV)

Aircraft, General:652.1 ; Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory:721.1 ; Computer Software, Data Handling and Applications:723 ; Computer Applications:723.5 ; Accidents and Accident Prevention:914.1 ; Mathematics:921

ENGINEERING

2-s2.0-85198353710

Scopus

1.Department of Management Engineering and Equipment Economics,Naval University of Engineering,Wuhan,China
2.College of Urban Transportation and Logistics,Shenzhen Technology University,Shenzhen,China
3.School of Management Science and Real Estate,Chongqing University,Chongqing,China
4.Department of Statistics and Data Science,Southern University of Science and Technology,Shenzhen,China
5.Peng Cheng Laboratory,Shenzhen,Guangdong,China

Wen，Haolin,Shi，Yuhe,Wang，Songyi,et al. Route planning for UAVs maritime search and rescue considering the targets moving situation[J]. Ocean Engineering,2024,310.

Wen，Haolin,Shi，Yuhe,Wang，Songyi,Chen，Tong,Di，Peng,&Yang，Lili.(2024).Route planning for UAVs maritime search and rescue considering the targets moving situation.Ocean Engineering,310.

Wen，Haolin,et al."Route planning for UAVs maritime search and rescue considering the targets moving situation".Ocean Engineering 310(2024).