Online USV Re-planning with Embedded Pareto Sets - Ecole Nationale d'Ingénieurs de Brest Access content directly
Conference Papers Year : 2024

Online USV Re-planning with Embedded Pareto Sets


Autonomous vehicles (AV) are known for their ability to perform challenging or risky tasks that would be difficult for humans. In unpredictable environments, AV missions often require real-time path re-planning, adapting to terrain changes, and balancing conflicting objectives like safety, risk assessment, travel time, distance and energy consumption. We have chosen to focus on Unmanned Surface Vehicles (USV) surveillance missions centered around area coverage and using LiDAR (Laser Imaging Detection And Ranging) or camera imagery. To tackle these challenges, we propose an offline/online approach for monitoring missions. It exploits a multi-objective Optimization (MOO) framework. In the offline phase, a set of alternative paths is computed using MOO and archived. The archive is in fact a Pareto front. One of these paths is selected as the initial path for the USV, while the online phase handles dynamic path re-planning in response to encountered obstacles during the mission. The re-planning process efficiently and quickly adapts the drone path by reusing the archived data. Our experiments involve a standard commercial USV and its LiDAR system. Our results demonstrate the benefits of using pre-computed solutions from the offline phase for dynamic path re-planning during the online phase.
Fichier principal
Vignette du fichier
MECO_2024.pdf (633.82 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04617505 , version 1 (19-06-2024)




  • HAL Id : hal-04617505 , version 1


Kilian Le Gall, Laurent Lemarchand, Catherine Dezan. Online USV Re-planning with Embedded Pareto Sets. Mediterranean Conference on Embedded Computing, IEEE, Jun 2024, Budva, Montenegro. pp.107-114. ⟨hal-04617505⟩
7 View
1 Download


Gmail Mastodon Facebook X LinkedIn More