×

Solving trajectory optimization problems via nonlinear programming: the brachistochrone case study. (English) Zbl 1364.90315

Summary: This note discusses reformulations the brachistochrone problem suitable for solution via NLP. The availability of solvers and modeling languages such as AMPL [R. Fourer et al., AMPL: a modeling language for mathematical programming. Belmont, CA: Thomson Brooks/Cole (2003)] makes it tempting to formulate discretized optimization problems and get solutions to the discretized versions of trajectory optimization problems. We use the famous brachistochrone problem to warn that the resulting solutions may be far different from the true optimal trajectory. Actually, we use our knowledge of the brachistochrone to argue that without this knowledge, for this particular example, we could not distinguish the true solution (a cycloid) from spurious solutions obtained by a natural discretization.

MSC:

90C30 Nonlinear programming
49M20 Numerical methods of relaxation type
65K05 Numerical mathematical programming methods

Software:

AMPL; LOQO
Full Text: DOI

References:

[1] Betts JT (2001) Practical methods for optimal control using nonlinear programming. Advances in Design and Control Series, Society for Industrial Mathematics. http://books.google.ca/books?id=Yn53JcYAeaoC · Zbl 0995.49017
[2] Fourer R, Gay DM, Kernighan BW (2003) AMPL: a modeling language for mathematical programming. Thomson/Brooks/Cole. http://books.google.com/books?id=Ij8ZAQAAIAAJ · Zbl 0701.90062
[3] Gilbert JC, Lemaréchal C (1989) Some numerical experiments with variable-storage quasi-newton algorithms. Mathematical Programming 45:407-435 · Zbl 0694.90086 · doi:10.1007/BF01589113
[4] Hinze M, Pinnau R, Ulbrich M, Ulbrich S (2009) Optimization with PDE constraints. Mathematical modelling-theory and applications series. Springer Limited, London.http://books.google.ca/books?id=PFbqxa2uDS8C · Zbl 1167.49001
[5] Kahan WM (2006) How futile are mindless assessments of roundoff in floating-point computation?. http://www.cs.berkeley.edu/ wkahan/Mindless.pdf
[6] Vanderbei RJ (1999) LOQO user’s manual: version 3.10. Optim Methods Softw 11:485-514 · Zbl 0976.90510 · doi:10.1080/10556789908805760
[7] Vanderbei RJ (2001) Case studies in trajectory optimization: trains, planes, and other pastimes. Optim Eng 2:215-243 doi:10.1023/A:1013145328012 · Zbl 1011.49026 · doi:10.1023/A:1013145328012
[8] WFM (2013) Brachistochrone problem. http://mathworld.wolfram.com/BrachistochroneProblem.html · Zbl 1011.49026
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.