Skip to main content

A Rule-Based Approach to Long-Term Routing for Autonomous Sailboats

  • Conference paper

Abstract

We present an algorithm for long-term routing of autonomous sailboats with an application to the ASV Roboat. It is based on the A*-algorithm and incorporates changing weather conditions by dynamically adapting the underlying routing graph. We implemented our algorithm in the declarative rule-based programing language Constraint Handling Rules (CHR) [4]. A comparison with existing commercial applications yields considerably shorter computation times for our implementation. It works with real-life wind forecasts, takes individual parameters of the sailboat into account, and provides a graphical user interface.

Keywords

  • Optimal Route
  • Polar Diagram
  • Ensemble Forecast
  • Open List
  • Optimum Track

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-22836-0_14
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   149.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-22836-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   199.99
Price excludes VAT (USA)
Hardcover Book
USD   219.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Daniel, K., Nash, A., Koenig, S., Felner, A.: Theta*: Any-Angle Path Planning on Grids. Journal of Artificial Intelligence Research 39, 533–579 (2010)

    MATH  Google Scholar 

  2. Donnay, J.D.H.: Spherical Trigonometry. Interscience Publishers, Hoboken (2007)

    Google Scholar 

  3. Erckens, H., Büsser, G.A., Pradalier, C., Siegwart, R.Y.: Avalon: Navigation Strategy and Trajectory Following Controller for an Autonomous Sailing Vessel. IEEE Robotics & Automation magazine 17(1), 45–54 (2010)

    CrossRef  Google Scholar 

  4. Frühwirth, T.: Constraint Handling Rules. Cambridge University Press, Cambridge (2009)

    MATH  CrossRef  Google Scholar 

  5. Hart, P., Nilsson, N., Raphael, B.: A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100–107 (1968)

    CrossRef  Google Scholar 

  6. Papadakis, N.A., Perakis, A.N.: Deterministic Minimal Time Vessel Routing. Operations Research 38(3), 426–438 (1990)

    MathSciNet  MATH  CrossRef  Google Scholar 

  7. Philpott, A., Mason, A.: Optimising Yacht Routes under Uncertainty. In: Proceedings of the 15th Chesapeake Sailing Yacht Symposium, CSYS 2000 (2000)

    Google Scholar 

  8. SailFast LLC: SailFast Version 5.1(2011), http://www.sailfastllc.com/

  9. Sailport AB: Sailplanner (2011), http://sailplanner.net/

  10. Sneyers, J., Schrijvers, T., Demoen, B.: Dijkstra’s Algorithm with Fibonacci Heaps: An Executable Description in CHR. In: Proceedings of the 20th Workshop on Logic Programming, WLP 2006 (2006)

    Google Scholar 

  11. Spaans, J.A.: Windship routeing. Journal of Wind Engineering and Industrial Aerodynamics 19, 215–250 (1985)

    CrossRef  Google Scholar 

  12. Stelzer, R., Pröll, T.: Autonomous Sailboat Navigation for Short Course Racing. Robotics and Autonomous Systems 56(7), 604–614 (2008)

    CrossRef  Google Scholar 

  13. Stentz, A.: Optimal and efficient path planning for unknown and dynamic environments. International Journal of Robotics and Automation 10(3), 89–100 (1993)

    Google Scholar 

  14. A Guide to the Code Form FM 92-IX Ext. GRIB Edition 1 (1994) , http://www.wmo.int/pages/prog/www/WMOCodes/Guides/GRIB/GRIB1-Contents.html (accessed November 28, 2010)

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Langbein, J., Stelzer, R., Frühwirth, T. (2011). A Rule-Based Approach to Long-Term Routing for Autonomous Sailboats. In: Schlaefer, A., Blaurock, O. (eds) Robotic Sailing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22836-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22836-0_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22835-3

  • Online ISBN: 978-3-642-22836-0

  • eBook Packages: EngineeringEngineering (R0)