We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Stochastic Optimal Control of a Sailboat

Abstract: In match race sailing, competitors must steer their boats upwind in the presence of unpredictably evolving weather. Combined with the tacking motion necessary to make upwind progress, this makes it natural to model their path-planning as a hybrid stochastic optimal control problem. Dynamic programming provides the tools for solving these, but the computational cost can be significant. We greatly accelerate a semi-Lagrangian iterative approach of Ferretti and Festa (R. Ferretti and A. Festa, "Optimal Route Planning for Sailing Boats: A Hybrid Formulation", J Optim Theory Appl (2019)) by reducing the state space dimension and designing an adaptive timestep discretization that is very nearly causal. We also provide a more accurate tack-switching operator by integrating over potential wind states after the switch. The method is illustrated through a series of simulations with varying stochastic wind conditions.
Comments: 6 pages, 6 figures, submitted jointly to Control Systems Letters and American Control Conference 2022
Subjects: Optimization and Control (math.OC)
MSC classes: 93E20 (Primary), 93C30, 49L20, 49M25, 65K15 (Secondary)
Cite as: arXiv:2109.08260 [math.OC]
  (or arXiv:2109.08260v1 [math.OC] for this version)

Submission history

From: Cole Miles [view email]
[v1] Fri, 17 Sep 2021 00:44:48 GMT (916kb,D)

Link back to: arXiv, form interface, contact.