Simulation-Based Protocol for an Accurate Comparison of Sailboat Routing Algorithms
Uložené v:
| Názov: | Simulation-Based Protocol for an Accurate Comparison of Sailboat Routing Algorithms |
|---|---|
| Autori: | Kilian Le Gall, Goulven Guillou, Valérie-Anne Nicolas, Jean-Philippe Babau, Laurent Lemarchand |
| Zdroj: | Journal of Sailing Technology. 10:74-91 |
| Informácie o vydavateľovi: | The Society of Naval Architects and Marine Engineers, 2025. |
| Rok vydania: | 2025 |
| Popis: | Abstract Ship weather routing is crucial today to optimize trajectories, whether for cargo ships, racing sailboats or drones. The well-known Isochrone method provides the fastest route. Multi-Objective Optimization (MOO) approaches can handle extra goals specific to each context. For example, during sailing races, strong winds can induce high speeds but present risks of damage to the vessel and cause exhaustion to the crew due to the maneuvers. In our work, these factors are collectively referred to as stress and more generally, it is interesting to take into account objectives other than time. MOO algorithms produce sets of solutions corresponding to trade-offs between the different objectives, rather than a single solution like time-oriented methods such as the Isochrone algorithm. Furthermore, it is necessary to compare MOO algorithms across all the objectives they address. Currently, the various types of routing algorithms are often evaluated using simple protocols, such as comparisons with existing algorithms. They apply on a reduced number of test cases using a single weather forecast file at the departure time. However, in real conditions, sailors take advantage of the latest grib files to periodically recalculate their trajectory. This paper addresses this weakness in the evaluation and comparison of algorithms. We have developed a protocol based on simulation i.e. the use of re-routing, as new forecasts become available. Routing algorithms are evaluated using real race data while they are compared using a MOO-specific metric. This method is illustrated on the Retour à la base 2023 race for two MOO algorithms. Keywords Sailboat weather routing; MOO; MOEA; Algorithm evaluation and comparison; dataset; methodology; race simulation |
| Druh dokumentu: | Article |
| Jazyk: | English |
| ISSN: | 2475-370X |
| DOI: | 10.5957/jst/2025.10.1.74 |
| Prístupové číslo: | edsair.doi...........1a0b7a14f491168158db68df88b2f6d8 |
| Databáza: | OpenAIRE |
Nájsť tento článok vo Web of Science | Abstrakt: | Abstract Ship weather routing is crucial today to optimize trajectories, whether for cargo ships, racing sailboats or drones. The well-known Isochrone method provides the fastest route. Multi-Objective Optimization (MOO) approaches can handle extra goals specific to each context. For example, during sailing races, strong winds can induce high speeds but present risks of damage to the vessel and cause exhaustion to the crew due to the maneuvers. In our work, these factors are collectively referred to as stress and more generally, it is interesting to take into account objectives other than time. MOO algorithms produce sets of solutions corresponding to trade-offs between the different objectives, rather than a single solution like time-oriented methods such as the Isochrone algorithm. Furthermore, it is necessary to compare MOO algorithms across all the objectives they address. Currently, the various types of routing algorithms are often evaluated using simple protocols, such as comparisons with existing algorithms. They apply on a reduced number of test cases using a single weather forecast file at the departure time. However, in real conditions, sailors take advantage of the latest grib files to periodically recalculate their trajectory. This paper addresses this weakness in the evaluation and comparison of algorithms. We have developed a protocol based on simulation i.e. the use of re-routing, as new forecasts become available. Routing algorithms are evaluated using real race data while they are compared using a MOO-specific metric. This method is illustrated on the Retour à la base 2023 race for two MOO algorithms. Keywords Sailboat weather routing; MOO; MOEA; Algorithm evaluation and comparison; dataset; methodology; race simulation |
|---|---|
| ISSN: | 2475370X |
| DOI: | 10.5957/jst/2025.10.1.74 |