Abstract
We consider the problem of strategic decision-making for inshore sailboat racing. This sequential decision-making problem is complicated by the yacht’s dynamics which prevent it from sailing directly into the wind but allow it to sail close to the wind following a zigzag trajectory towards an upwind race marker. A skipper is faced with the problem of sailing the most direct route to this marker whilst minimizing the number of steering manoeuvres that slow down the boat. In this paper, we present a Decision Theoretic model for this decision-making process assuming a fully observable environment and uncertain boat dynamics. We develop a numerical Velocity Prediction Program (VPP) which allows us to predict the yacht’s speed and direction of sail given the wind’s strength and direction as well as the yacht’s angle of attack with respect to the wind. We specify and solve a Markov Decision Process (MPD) using our VPP to estimate the rewards and transition probabilities. We also present a method for modelling the wind flow around landmasses allowing for the computation of strategies in realistic situations. Finally, we evaluate our approach in simulation showing that we can estimate optimal routes for different kinds of yachts and crew performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anderson, B.D.: The physics of sailing. Physics Today 61(2), 38–43 (2008)
Boutilier, C., Dean, T., Hanks, S.: Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research 11, 1–94 (1999)
Ferguson, D.S.: Strategic decision making in yacht racing. Master’s thesis, The University of Sydney, Sydney, Australia (2010)
Fernandez, A., Valls, A., Garcia-Espinosa, J.: Stochastic optimization of IACC yacht performance. In: International Symposium on Yacht Design and Production, pp. 69–78 (2004)
Philpott, A., Mason, A.: Optimising yacht routes under uncertainty. In: In Proc. of the 15th Chesapeake Sailing Yacht Symposium, Annapolis, MD (2001)
Philpott, A.B., Henderson, S.G., Teirney, D.: A simulation model for predicting yacht match race outcomes. Oper. Res. 52, 1–16 (2004)
Philpott, A.B., Sullivan, R.M., Jackson, P.S.: Yacht velocity prediction using mathematical programming. European Journal of Operational Research 67(1), 13–24 (1993)
Roncin, K., Kobus, J.: Dynamic simulation of two sailing boats in match racing. Sports Engineering 7, 139–152 (2004), 10.1007/BF02844052
Roux, Y., Huberson, S., Hauville, F., Boin, J., Guilbaud, M., Ba, M.: Yacht performance prediction: Towards a numerical VPP. In: High Performance Yacht Design Conference, Auckland, New Zealand (December 2002)
Stelzer, R., Pröll, T.: Autonomous sailboat navigation for short course racing. Robot. Auton. Syst. 56, 604–614 (2008)
van Oossanen, P.: Predicting the speed of sailing yachts. SNAME Transactions 101, 337–397 (1993)
Vesecky, J.F., Drake, J., Laws, K., Ludwig, F.L., Teague, C.C., Paduan, J.D., Sinton, D.: Measurements of eddies in the ocean surface wind field by a mix of single and multiple-frequency hf radars on monterey bay california. In: IEEE Int. Geoscience and Remote Sensing Symposium, pp. 3269–3272 (July 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferguson, D.S., Elinas, P. (2011). A Markov Decision Process Model for Strategic Decision Making in Sailboat Racing. In: Butz, C., Lingras, P. (eds) Advances in Artificial Intelligence. Canadian AI 2011. Lecture Notes in Computer Science(), vol 6657. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21043-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-21043-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21042-6
Online ISBN: 978-3-642-21043-3
eBook Packages: Computer ScienceComputer Science (R0)