Skip to main content

LUP Student Papers

LUND UNIVERSITY LIBRARIES

Optimizing Yacht Routes using Dynamic Programming

Lindberg, Mikael LU (2003) In MSc Theses
Department of Automatic Control
Abstract
A method for generating minimum time yacht routes for short distances while avoiding stationary obstacles and taking into account wave and water current disturbances is sought. The method should be feasible for use in an autopilot type construction. A solution is found using an iterative forumulation of the dynamic programming algorithm on a grided state space and an implementation in ANSI C is produced. Several other approaches are also examined. Finally, some aspects of constructing an autopilot based on the algorithm are discussed.
Please use this url to cite or link to this publication:
author
Lindberg, Mikael LU
supervisor
organization
year
type
H3 - Professional qualifications (4 Years - )
subject
keywords
Optimization, Yacht Routing, Dynamic Programming
publication/series
MSc Theses
report number
TFRT-5717
ISSN
0280-5316
language
English
id
8848131
date added to LUP
2016-03-19 17:30:56
date last changed
2016-03-19 17:30:56
@misc{8848131,
  abstract     = {{A method for generating minimum time yacht routes for short distances while avoiding stationary obstacles and taking into account wave and water current disturbances is sought. The method should be feasible for use in an autopilot type construction. A solution is found using an iterative forumulation of the dynamic programming algorithm on a grided state space and an implementation in ANSI C is produced. Several other approaches are also examined. Finally, some aspects of constructing an autopilot based on the algorithm are discussed.}},
  author       = {{Lindberg, Mikael}},
  issn         = {{0280-5316}},
  language     = {{eng}},
  note         = {{Student Paper}},
  series       = {{MSc Theses}},
  title        = {{Optimizing Yacht Routes using Dynamic Programming}},
  year         = {{2003}},
}