DocumentCode :
2583031
Title :
Second-order DMOC using projection
Author :
Snyder, Kristine L. ; Murphey, Todd D.
Author_Institution :
Dept. of Appl. Math., Univ. of Colorado, Boulder, CO, USA
fYear :
2010
fDate :
15-17 Dec. 2010
Firstpage :
1872
Lastpage :
1878
Abstract :
Discrete mechanics and optimal control (DMOC) is a recent development in optimal control of mechanical systems that takes advantage of the variational structure of mechanics when discretizing the optimal control problem. Typically, the discrete Euler-Lagrange equations are used as constraints on the feasible set of solutions, and then the objective function is minimized using a constrained optimization algorithm, such as sequential quadratic programming (SQP). In contrast, this paper illustrates that by reducing dimensionality by projecting onto the feasible subspace and then performing optimization, one can obtain significant improvements in convergence, going from superlinear to quadratic convergence. Moreover, whereas numerical SQP can run into machine precision problems before terminating, the projection-based technique converges easily. Double and single pendulum examples are used to illustrate the technique.
Keywords :
convergence; optimal control; quadratic programming; constrained optimization algorithm; discrete Euler-Lagrange equations; discrete mechanics; machine precision problems; mechanical systems; optimal control; projection-based technique; quadratic convergence; second-order DMOC; sequential quadratic programming; superlinear convergence; Convergence; Cost function; Equations; Mathematical model; Newton method; Optimal control; Trajectory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
ISSN :
0743-1546
Print_ISBN :
978-1-4244-7745-6
Type :
conf
DOI :
10.1109/CDC.2010.5718081
Filename :
5718081
Link To Document :
بازگشت