Optimizing Yacht Routes using Dynamic Programming
(2003) In MSc ThesesDepartment 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:
http://lup.lub.lu.se/student-papers/record/8848131
- author
- Lindberg, Mikael LU
- supervisor
- organization
- year
- 2003
- 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}}, }