This paper investigates the First Boat Rescue (FBR) problem whose objective is to rescue a set of boats at sea in the shortest time possible. This problem is motivated by sea emergencies where boats require urgent medical assistance. Since lifeboat missions are costly and time-consuming, the use of Unmanned Aerial Vehicles (UAVs) is highly recommended. UAVs can efficiently assist all boats by carrying necessary medical tools. However, their limited battery capacity necessitates frequent visits to gas stations, referred to as buoys, to recharge their battery. In this study, we evaluate the performance of existing algorithms for the FBR problem by considering various distributions of buoys. Using the several algorithms proposed for FBR, we demonstrate that changing the position of buoys can improve the algorithms’ efficiency and overall performance. The obtained results highlight the importance of buoy positioning in improving rescue operations, optimising costs, and ensuring the boat rescue missions in the shortest time possible.

Optimising Sea Rescue Missions by UAVs / Ghobadi, Sajjad; Piselli, Francesco. - ELETTRONICO. - 232:(2025), pp. 270-281. ( Advances on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC 2024)) [10.1007/978-3-031-76462-2_24].

Optimising Sea Rescue Missions by UAVs

Piselli, Francesco
2025

Abstract

This paper investigates the First Boat Rescue (FBR) problem whose objective is to rescue a set of boats at sea in the shortest time possible. This problem is motivated by sea emergencies where boats require urgent medical assistance. Since lifeboat missions are costly and time-consuming, the use of Unmanned Aerial Vehicles (UAVs) is highly recommended. UAVs can efficiently assist all boats by carrying necessary medical tools. However, their limited battery capacity necessitates frequent visits to gas stations, referred to as buoys, to recharge their battery. In this study, we evaluate the performance of existing algorithms for the FBR problem by considering various distributions of buoys. Using the several algorithms proposed for FBR, we demonstrate that changing the position of buoys can improve the algorithms’ efficiency and overall performance. The obtained results highlight the importance of buoy positioning in improving rescue operations, optimising costs, and ensuring the boat rescue missions in the shortest time possible.
2025
Lecture Notes on Data Engineering and Communications Technologies
Advances on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC 2024)
Ghobadi, Sajjad; Piselli, Francesco
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1435333
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact