Case Studies in Trajectory Optimization: Trains, Planes, and Other Pastimes

This is the first in a series of papers presenting case studies in modern large-scale constrained optimization, the purpose of which is to illustrate how recent advances in algorithms and modeling languages have made it easy to solve difficult optimization problems using off-the-shelf software. In this first paper, we consider four trajectory optimization problems: (a) how to operate a train efficiently, (b) how to putt a golf ball on an uneven green so that it arrives at the cup with minimal speed, (c) how to fly a hang glider so as to maximize or minimize the range of the glide, and (d) how to design a slide to make a toboggan go from beginning to end as quickly as possible.In addition to the tutorial aspects of this paper, we also present evidence suggesting that the widely used trapezoidal discretization method is inferior in several ways to a certain simpler midpoint discretization method.

[1]  Pablo Pedregal,et al.  The Method of Moments for Nonconvex Variational Problems , 2001 .

[2]  H. A. Luther,et al.  Applied numerical methods , 1969 .

[3]  Stephen M. Alessandrini,et al.  A Motivational Example for the Numerical Solution of Two-Point Boundary-Value Problems , 1995, SIAM Rev..

[4]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[5]  I. M. Ross.  Review of Practical Methods for Optimal Control Using Nonlinear Programming , 2002 .

[6]  Robert F. Stengel,et al.  Optimal Control and Estimation , 1994 .

[7]  Philip E. Gill,et al.  Numerical Linear Algebra and Optimization , 1991 .

[8]  Hande Y. Benson,et al.  INTERIOR-POINT METHODS FOR NONCONVEX NONLINEAR PROGRAMMING: JAMMING AND COMPARATIVE NUMERICAL TESTING , 2000 .

[9]  Jorge J. Moré,et al.  COPS: Large-scale nonlinearly constrained optimization problems , 2000 .

[10]  H. Keller,et al.  Analysis of Numerical Methods , 1969 .

[11]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[12]  T Talaky,et al.  Interior Point Methods of Mathematical Programming , 1997 .

[13]  William E. Lorensen,et al.  Golf green visualization , 1992, IEEE Computer Graphics and Applications.

[14]  Michael A. Saunders,et al.  USER’S GUIDE FOR SNOPT 5.3: A FORTRAN PACKAGE FOR LARGE-SCALE NONLINEAR PROGRAMMING , 2002 .

[15]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[16]  R. Vanderbei.  LOQO user's manual — version 3.10 , 1999 .

[17]  R. Vanderbei.  LOQO:an interior point code for quadratic programming , 1999 .

[18]  Gautam Appa,et al.  Numerical Linear Algebra and Optimization: Volume 1 , 1992 .

[19]  Robert J. Vanderbei,et al.  An Interior-Point Algorithm for Nonconvex Nonlinear Programming , 1999, Comput. Optim. Appl..

[20]  H. J. Pesch,et al.  Combining Direct and Indirect Methods in Optimal Control: Range Maximization of a Hang Glider , 1993 .

[21]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[22]  Nicholas I. M. Gould,et al.  CUTE: constrained and unconstrained testing environment , 1995, TOMS.