An efficient chebyshev algorithm for the solution of optimal control problems

IEEE Transactions on Automatic Control

Volumn 56, Issue 3, 2011, Pages 675-680

  Ma, Heping ^a   Qin, Tinghua ^a   Zhang, Wen ^b  

^a SHANGHAI UNIVERSITY   (China)

^b MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

Author keywords

Efficient Chebyshev algorithm; nonlinear programming; optimal control; pseudospectral method

Indexed keywords

CHEBYSHEV; CHEBYSHEV EXPANSION; EFFICIENT CHEBYSHEV ALGORITHM; EXISTING METHOD; MATHEMATICAL PROGRAMMING PROBLEM; NUMERICAL EXAMPLE; OPTIMAL CONTROL PROBLEM; OPTIMAL CONTROLS; PSEUDOSPECTRAL METHODS; STATE FUNCTIONS;

ALGORITHMS; CONTROL; NONLINEAR PROGRAMMING; NUMERICAL METHODS; OPTIMIZATION;

OPTIMAL CONTROL SYSTEMS;

EID: 79952595340     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2096570     Document Type: Article

References (32)

1. J. T. Betts, "Survey of numerical methods for trajectory optimization", J. Guid., Control, and Dynam., vol. 21, no. 2, pp. 193-206, 1998.
2. O. von Stryk, "Numerical solution of optimal control problems by direct collocation", in Optimal Control-Calculus of Variations, Optimal Control Theory and Numerical Methods, R. Bulirsch, A. Miele, J. Stoer, and K. H. Well, Eds. Basel, Switzerland: Birkhäuser, 1993, vol. 111, pp. 129-143.
3. F. Fahroo and D. Doman, "A direct method for approach and landing trajectory reshaping with failure effect estimation", in Proc. AIAA Guidance, Navigation and Control Conf., AIAA Paper No. 2004-4772, Providence, RI, Aug. 2004.
4. C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods in Fluid Dynamics. New York: Springer-Verlag, 1988.
5. G. Elnagar, M. A. Kazemi, and M. Razzaghi, "The pseudospectral Legendre method for discretizting optimal control problems", IEEE Trans. Autom. Control, vol. 40, no. 10, pp. 1793-1796, Oct. 1995.
6. F. Fahroo and I. M. Ross, "Direct trajectory optimization by a Chebyshev pseudospectral method", J. Guid., Control, and Dynam., vol. 25, no. 1, pp. 160-166, 2002. (Pubitemid 34109525)
7. G. Elnagar and M. A. Kazemi, "Pseudospectral Chebyshev optimal control of constrained nonlinear dynamical systems", Comput. Optimiz. and Applic., vol. 11, pp. 195-217, 1998.
8. M. L. Nagurka and V. Yen, "Fourier-based optimal control of nonlinear dynamic systems", J. Dynam. Syst., Measur., and Control, vol. 112, pp. 17-26, 1990. (Pubitemid 20670629)
9. A. L. Dontchev and W. W. Hager, "The Euler approximation in state constrained optimal control", Mathemat. of Comput., vol. 70, no. 233, pp. 173-203, 2000.
10. A. L. Dontchev, W. W. Hager, and V. M. Veliov, "Second-order Runge-Kutta approximations in control constrained optimal control", SIAM J. Numer. Anal., vol. 38, no. 1, pp. 202-226, 2000. (Pubitemid 33796707)
11. Q. Gong, W. Kang, and I. M. Ross, "A pseudospectral method for the optimal control of constrained feedback linearizable systems", IEEE Trans. Autom. Control, vol. 51, no. 7, pp. 1115-1129, Jul. 2006. (Pubitemid 44070128)
12. Q. Gong, I. M. Ross, W. Kang, and F. Fahroo, "On the pseudospectral covector mapping theorem for nonlinear optimal control", in Proc. 45th IEEE Conf. Decision and Control, San Diego, CA, Dec. 2006, pp. 2679-2686. (Pubitemid 351283548)
13. W. Kang, On the Rate of Convergence for the Pseudospectral Optimal Control of Feedback Linearizable Systems. arXiv.org, arXiv:0904.0833vi.:, 2009.
14. R. Peyret, Spectral Methods for Incompressible Viscous Flow, Series on Applied Mathematical Sciences. Berlin, Germany: Springer, 2002, vol. 148.
15. W. S. Don and D. Gottlieb, "The Chebyshev-Legendre method: Implementing Legendre methods on Chebyshev points", SIAM J. Numer. Anal., vol. 31, pp. 1519-1534, 1994.
16. J. Shen, "Efficient Chebyshev-Legendre galerkin methods for elliptic problems", in Proc. Int. Conf. Spectral and High Order Methods, 1996, pp. 233-239.
17. H. P. Ma, "Chebyshev-Legendre super spectral viscosity method for nonlinear conservation laws", SIAM J. Numer. Anal., vol. 35, no. 3, pp. 893-908, 1998.
18. H. P. Ma, "Chebyshev-Legendre spectral viscosity method for nonlinear conservation laws", SIAM J. Numer. Anal., vol. 35, no. 3, pp. 869-892, 1998.
19. W. Zhang and H. P. Ma, "The Chebyshev-Legendre collocation method for a class of optimal control problems", Int. J. Comput. Math., vol. 85, no. 2, pp. 225-240, 2008.
20. W. Zhang and H. P. Ma, "Chebyshev-Legendre method for discretizing optimal control problems", J. Shanghai Univ. (English Version), vol. 13, no. 2, pp. 113-118, 2009.
21. J. Vlassenbroeck and R. V. Dooren, "A Chebyshev technique for solving nonlinear optimal control problems", IEEE Trans. Autom. Control, vol. 33, no. 4, pp. 333-340, Apr. 1988. (Pubitemid 18612265)
22. T. M. El-Gindy, H. M. El-Hawary, M. S. Salim, and M. El-Kady, "A Chebyshev approximation for solving optimal control problems", Comput. Mathemat. with Applic., vol. 29, no. 6, pp. 35-45, 1995.
23. B. K. Alpert and V. Rokhlin, "A fast algorithm for the evaluation of Legendre expansions", SIAM J. Scientif. Statist. Comput., vol. 12, pp. 158-179, 1991.
24. D. Gottlieb, M. Y. Hussaini, and S. A. Orszag, "Introduction: Theory and applications of spectral methods", in Spectral Methods for PDE's. Philadelphia, PA: SIAM, 1984.
25. P. E. Gill, W. Murray, and M. A. Saunders, "SNOPT: An SQP algorithm for large-scale constrained optimization", SIAM Rev., vol. 47, pp. 99-131, 2005. (Pubitemid 40535973)
26. Q. Gong, I. M. Ross, and F. Fahroo, "A Chebyshev pseudospectral method for nonlinear constrained optimal control problems", in Proc. 48th IEEE Conf. Decision and Control/28th Chinese Control Conf. (CDC/CCC 2009), 2009, pp. 5057-5062.
27. Q. Gong, I. M. Ross, and F. Fahroo, "Costate computation by a Chebyshev pseudospectral method", J. Guid., Control, and Dynam., vol. 33, no. 2, pp. 623-628, 2010.
28. H. E. Sirisena and K. S. Tan, "Computation of constrained optimal controls using parameterization techniques", IEEE Trans. Autom. Control, vol. AC-19, no. 4, pp. 431-433, Aug. 1974.
29. S. Jain and P. Tsiotras, "Trajectory optimization using multiresolution techniques", J. Guid., Control, and Dynam., vol. 31, no. 5, pp. 1424-1436, 2008.
30. I. M. Ross and F. Fahroo, "A spectral patching method for direct trajectory optimization", J. Astronaut. Sci., vol. 48, no. 2-3, pp. 269-286, 2000. (Pubitemid 32794110)
31. I. M. Ross and F. Fahroo, "Pseudospectral knotting methods for solving optimal control problems", J. Guid., Control, and Dynam., vol. 27, no. 3, pp. 397-405, 2004.
32. W. Zhang, "A numerical method for solving nonsmooth optimal control problems (in Chinese)", Appl. Mathemat. A, J. Chinese Univ. (A Series), vol. 24, no. 2, pp. 207-220, 2009.