Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. EPFL thesis
  4. Stochastic Optimization of Sailing Trajectories in an America's Cup Race
 
doctoral thesis

Stochastic Optimization of Sailing Trajectories in an America's Cup Race

Dumas, Frédéric
2010

The main objective of the thesis is the study and the determination of an optimal navigation strategy, for a sailboat in an America's Cup race, by methods of stochastic optimization. Such methods are appropriate because the sailing team expects the wind to fluctuate over time in an unpredictable manner. Two preliminary models are designed as "proof of concept": they assume a shifty wind with two possible directions. The first model limits the potential actions of the yacht, by only allowing it either to continue on its current bearing or to tack. The second model allows additional bearings and aims at studying the concept of Wally. The third model is the main contribution of the thesis. It is based on a realistic wind model and a wide range of allowed yacht actions. It is designed for use during the first upwind leg of a regatta and can be used in real time, producing the trajectory recommendation which minimizes the expected time to the top mark that ends the leg. Other information is also provided, which quantifies the loss related to using non optimal actions or the advantage/disadvantage of other positions in the race field. Using Monte-Carlo simulations, we produce information about the probability of winning against the opponent, in terms of his current position. The last part of the thesis is dedicated to the implementation of an algorithm that stabilizes the output of a laser gun used on board the yacht during the races to determine the precise position of the opponent's yacht, which leads to estimates of direction and velocity. For this, we have developped a robust stabilization and automated filtering algorithm. We test this algorithm on real data.

  • Files
  • Details
  • Metrics
Type
doctoral thesis
DOI
10.5075/epfl-thesis-4884
Author(s)
Dumas, Frédéric
Advisors
Dalang, Robert  
Date Issued

2010

Publisher

EPFL

Publisher place

Lausanne

Thesis number

4884

Total of pages

183

Subjects

stochastic optimization

•

dynamic programming

•

sailing model

•

concept of Wally

•

Monte-Carlo simulation

•

realtime implementation

•

data stabilization

•

data filtering

•

optimisation stochastique

•

programmation dynamique

•

modèle de navigation pour voilier

•

concept de Wally

•

simulations Monte-Carlo

•

calcul en temps réel

•

stabilisation de données

EPFL units
PROB  
Faculty
SB  
School
IMA
Doctoral School
EDMA  
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/54078
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés