Chebyshev-Legendre method for discretizing optimal control problems

Journal of Shanghai University

Volumn 13, Issue 2, 2009, Pages 113-118

  Zhang, Wen ^a   Ma, He Ping ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

Chebyshev Gauss Lobatto (CGL) node; Fast Legendre transform; Nonlinear programming; Optimal control (OC); The Chebyshev Legendre (CL) method

Indexed keywords

EID: 65349145908     PISSN: 10076417     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11741-009-0205-3     Document Type: Article

References (26)

1. Betts J T. Survey of numerical methods for trajectory optimization [J]. Journal of Guidance, Control, and Dynamics, 1998, 21(2): 193-206.
2. von Stryk O, Bulirsch R. Direct and indirect methods for trajectory optimization [J]. Ann Oper Res, 1992, 37(1-4): 357-373.
3. von Stryk O. Numerical solution of optimal control problems by direct collocation [M]// Bulirsch R, Miele A, Stoer J, et al. Optimal control-calculus of variations, optimal control theory and numerical methods, Boston: BirkkÄauser-Verlag 1993, 111: 129-143.
4. Elnagar G, Kazemi M A, Razzaghi M. The pseudospectral Legendre method for discretizting optimal control problems [J]. IEEE Trans Automat Control, 1995, 40(10): 1793-1796.
5. Ross I M, Fahroo F. Legendre pseudospectral approximations of optimal control problems [J]. Lecture Notes in Control and Inform Science, 2003: 327-342.
6. Ross I M, Fahroo F. A unified computational framework for real-time optimal control [C]// Proc 41st IEEE Conf on Decis and Control, Maui, Hawaii USA. 2003: 2210-2215.
7. Strizzi J, Ross I M, Fahroo F. Towards real-time computation of optimal controls for nonlinear systems [C]// AIAA Guidance, Navigation, and Control Conf and Exhibit, Monterey, California. 2002.
8. Yan H, Fahroo F, Ross I M. Real-time computation of neighboring optimal control laws [C]// AIAA Guidance, Navigation, and Control Conf and Exhibit, Monterey, California. 2002.
9. Fahroo F, Doman D. A direct method for approach and landing trajectory reshaping with failure effect estimation [C]// Proc AIAA Guidance, Navigation and Control Conf, Providence, Rhode Island. 2004.
10. Ross M, Fahrod F. Pseudospectral knotting methods for solving optimal control problems [J]. Journal of Guidance, Control, and Dynamics, 2004, 27(3): 397-405.
11. Dontchev A L, Hager W W. The Euler approximation in state constrained optimal control [J]. Math Comp, 2001, 70(233): 173-203. (Pubitemid 33574341)
12. Dontchev A L, Hager W W, Veliov V M. Secondorder Runge-Kutta approximations in control constrained optimal control [J]. SIAM J Numer Anal, 2000, 38(1): 202-226. (Pubitemid 33796707)
13. Gong Q, Kang W, Ross I M. A pseudospectral method for the optimal control of constrained feedback linearizable systems [J]. IEEE Trans Automat Control, 2006, 51(7): 1115-1129. (Pubitemid 44070128)
14. Don W S, Gottlieb D. The Chebyshev-Legendre method: implementing Legendre methods on Chebyshev points [J]. SIAMJ Numer Anal, 1994, 31(6): 1519-1534.
15. Ma H P. Chebyshev-Legendre spectral viscosity method for nonlinear conservation laws [J]. SIAM J Numer Anal, 1998, 35(3): 869-892. (Pubitemid 128466388)
16. Ma H P. Chebyshev-Legendre super spectral viscosity method for nonlinear conservation laws [J]. SIAM J Numer Anal, 1998, 35(3): 893-908. (Pubitemid 128466389)
17. Zhang W, Ma H P. The Chebyshev-Legendre collocation method for a class of optimal control problems [J]. Int J Comput Math, 2008, 85(2): 225-240.
18. Alpert B K, Rokhlin V. A fast algorithm for the evaluation of Legendre expansions [J]. SIAM J Sci Stat Comput, 1991, 12(1): 158-179.
19. Canuto C, Hussaini M Y, Quarteroni A, et al. Spectral methods in fluid dynamics [M]. New York: Springer-Verlag Press, 1988.
20. Wächter A, Biegler L T. On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming [J]. Math Program, 2006, 106(1): 25-57.
21. Gill P E, Murray W, Saunders M A. SNOPT: an SQP algorithm for large-scale constrained optimization [J]. SIAM Rev, 2005, 47(1): 99-131.
22. Fahroo F, Ross I M. Direct trajectory optimization by a Chebyshev pseudospectral method [J]. Journal of Guidance, Control, and Dynamics, 2002, 25(1): 160-166. (Pubitemid 34109525)
23. Sirisenb H R. Computation of optimal controls using a piecewise polynomial parameterization [J]. IEEE Trans Automat Control, 1973, 18(4): 409-411.
24. Milam M B, Mushambi K, Murray R M. A new computational approach to real-time trajectory generation for constrained mechanical systems[C]// Proc 39th IEEE Conf on Decis and Control, Sydney, Australia. 2000: 845-851.
25. el-Kady M. A Chebyshev finite difference method for solving a class of optimal control problems [J]. Int J Comput Math, 2003, 80(7): 883-895.
26. Elnagar G, Kazemi M A. Pseudospectral Chebyshev optimal control of constrained nonlinear dynamical systems [J]. Comput Optim Appl, 1998, 11(2): 195-217. (Pubitemid 128517557)