Introducing sailboats into ship routing system VISIR

A prototype of sailboat routing system for least-time navigation is presented. The routing algorithm is based on an exact graph-search method, not requiring subjective optimization parameters. The temporal variation of wind fields during the sailing time is accounted for. The system also considers topological constraints such as coastline and shallow waters. The sailboat is modelled in terms of its polar plot. Wind forecasts from multiple providers are accepted as an input. Case studies show that the algorithm consistently computes tacking, jibing, and other route diversions functional to the maximum exploitation of the sailboat performance, as provided through its polar plot. The present version of the system targets races with path lengths in the range of tens of nautical miles or more.

[1]  L. Mark Berliner,et al.  Ocean ensemble forecasting. Part I: Ensemble Mediterranean winds from a Bayesian hierarchical model , 2011 .

[2]  Roman Smierzchalski,et al.  ADOPTED ISOCHRONE METHOD IMPROVING SHIP SAFETY IN WEATHER ROUTING WITH EVOLUTIONARY APPROACH , 2007 .

[3]  Binns,et al.  The development and use of sailing simulation for IACC starting manoeuvre training , 2008 .

[4]  Dimitri P. Bertsekas,et al.  Network optimization : continuous and discrete models , 1998 .

[5]  Michiel Katgert,et al.  THE DEVELOPMENT OF A VELOCITY PREDICTION PROGRAM FOR TRADITIONAL DUTCH SAILING VESSELS OF THE TYPE SKÛTSJE , 2009 .

[6]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[7]  Shane G. Henderson,et al.  A Simulation Model for Predicting Yacht Match Race Outcomes , 2004, Oper. Res..

[8]  Tobias Pröll,et al.  Autonomous sailboat navigation for short course racing , 2008, Robotics Auton. Syst..

[9]  Sridevi V. Ganugpati.  Dynamic shortest paths algorithms : parallel implementations and application to the solution of dynamic traffic assignment models , 1998 .

[10]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[11]  Ariel Orda,et al.  Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length , 1990, JACM.

[12]  Frédéric Plumet,et al.  A potential field approach for reactive navigation of autonomous sailboats , 2012, Robotics Auton. Syst..

[13]  Peter Richards,et al.  America's Cup downwind sails—vertical wings or horizontal parachutes? , 2001 .

[14]  Daniel Hernández-Sosa,et al.  Optimization-Based Weather Routing for Sailboats , 2013 .

[15]  Gianandrea Mannarini,et al.  A Prototype of Ship Routing Decision Support System for an Operational Oceanographic Service , 2013 .