A pseudospectral method for the optimal control of constrained feedback linearizable systems

IEEE Transactions on Automatic Control

Volumn 51, Issue 7, 2006, Pages 1115-1129

  Gong, Qi ^a   Kang, Wei ^b   Ross, I Michael ^a  

^a Naval Postgraduate School ^*  (United States)

^b NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

Constrained optimal control; Nonlinear systems; Pseudospectral

Indexed keywords

CONSTRAINT THEORY; FEEDBACK CONTROL; LINEAR SYSTEMS; NONLINEAR SYSTEMS; NUMERICAL METHODS; SPACE FLIGHT; SPECTRUM ANALYSIS;

CONSTRAINED OPTIMAL CONTROL; FEEDBACK LINEARIZING CONTROLS; LINEARIZABLE DYNAMICAL SYSTEMS; PSEUDOSPECTRAL METHODS;

OPTIMAL CONTROL SYSTEMS;

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

References (48)

1. J. T. Betts, N. Biehn, and S. L. Campbell, "Convergence of nonconvergent IRK discretizations of optimal control problems with state inequality constraints," SIAM J. Sci. Comput., vol. 23, no. 6, pp. 1981-2007, 2002.
2. J. T. Betts, Practical Methods for Optimal Control Using Nonlinear Programming. Philadelphia, PA: SIAM, 2001.
3. J. T. Betts, "Survey of numerical methods for trajectory optimization," J. Guid., Control, Dyna., vol. 21, no. 2, pp. 193-207, 1998.
4. P. T. Boggs, A. J. Kearsley, and J. W. Tolle, "A global convergence analysis of an algorithm for large-scale nonlinear optimization problems," SIAM J. Optim., vol. 9, no. 4, pp. 833-862, 1999.
5. J. P. Boyd, Chebyshev and Fourier Spectral Methods, 2nd ed. New York: Dover, 2001.
6. B. Bonnard, L. Faubourg, and E. Trélat, "Optimal control of the atmospheric arc of a space shuttle and numerical simulations by multiple-shotting techniques," Math. Models Meth. Appl. Sci., vol. 2, no. 15, 2005.
7. A. E. Bryson, Dynamic Optimization. Reading, MA: Addison-Wesley, 1999.
8. A. E. Bryson and Y. C. Ho, Applied Optimal Control. New York: Hemisphere, 1975.
9. J. B. Caillau and J. Noailles, "Coplanar control of a satellite around the Earth," ESAIM Cont. Opt. Calc., vol. 6, pp. 239-258, 2001.
10. C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Method in Fluid Dynamics. New York: Springer-Verlag, 1988.
11. J. Cullum, "Finite-dimensional approximations of state constrainted continuous optimal problems," SIAM J. Control, vol. 10, pp. 649-670, 1972.
12. A. L. Dontchev, "Discrete approximations in optimal control," in Non-smooth Analysis and Geometric Methods in Deterministic Optimal Control, IMA Vol. Math. Appl.. New York: Springer-Verlag, 1996, vol. 78, pp. 59-81, MR 97h:49043.
13. A. L. Dontchev and W. W. Hager, "The Euler approximation in state constrained optimal control," Math. Comput., vol. 70, pp. 173-203, 2000.
14. 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.
15. G. Elnagar, M. A. Kazemi, and M. Razzaghi, "The pseudospectral Legendre method for discretizing optimal control problems," IEEE Trans. Autom. Control, vol. 40, no. 10, pp. 1793-1796, Oct. 1995.
16. G. Elnagar and M. A. Kazemi, "Pseudospectral Chebyshev optimal control of constrained nonlinear dynamical systems," Comput. Optim. Appl., vol. 11, pp. 195-217, 1998.
17. F. Fahroo and I. M. Ross, "Costate estimation by a Legendre pseudospectral method," in Proc. AIAA Guidance, Navigation and Control Conf., Boston, MA, Aug. 10-12, 1998, paper no. AIAA 98-4222.
18. F. Fahroo and I. M. Ross, "Computational optimal control by spectral collocation with differential inclusion," in Proc. 1999 Goddard Flight Mechanics Symp., pp. 185-200, NASA/CP-1999-209235.
19. F. Fahroo and I. M. Ross, "Direct trajectory optimization by a Chebyshev pseudospectral method," J. Guid., Control, Dyna., vol. 25, no. 1, pp. 160-166, 2002.
20. F. Fahroo and I. M. Ross, "Costate estimation by a Legendre pseudospectral method," J. Guid., Control, Dyna., vol. 24, no. 2, pp. 270-277, 2001.
21. G. Freud, Orthogonal Polynomials. New York: Pergamon, 1971.
22. P. E. Gill, W. Murray, and M. A. Saunders, "SNOPT: An SQP algorithm for large-scale constrained optimization," SIAM J. Optim., vol. 12, no. 4, pp. 979-1006, 2002.
23. C. J. Goh and K. L. Teo, "Control parametrization: A unified approach to optimal control problems with general constraints," Automatica, vol. 24, pp. 3-18, 1988.
24. Q. Gong, I. M. Ross, W. Kang, and F. Fahroo, "Convergence of pseudospectral methods for constrained nonlinear optimal control problems," in Proc. IASTED Int. Conf. Intelligent Systems and Control, Honolulu, HI, 2004, pp. 209-214.
25. Q. Gong and I. M. Ross, "Autonomous pseudospectral knotting methods," in Proc. 16th AAS/AIAA Space Flight Mechanics Conf., Tampa, FL, Jan. 2006, vol. AAS 06-151.
26. W. W. Hager, "Runge-Kutta methods in optimal control and the transformed adjoint system," Numerische Mathematik, vol. 87, pp. 247-282, 2000.
27. C. R. Hargraves and S. W. Paris, "Direct tracjectory optimization using nonlinear programming and collocation," AIAA J. Guid., Control, Dyna., vol. 10, no. 4, pp. 338-342, 1987.
28. R. K. Mehra and R. E. Davis, "A generalized gradient method for optimal control problems with inequality constraints and singular arcs," IEEE Trans. Autom. Control, vol. AC-17, no. 1, pp. 67-78, Jan. 1972.
29. B. S. Mordukhovich, Approximation Methods in Problems of Optimization and Control. Moscow, Russia: Nauka, 1988.
30. S. I. Infeld and W. Murray, "Optimization of stationkeeping for a libration point mission," in Proc. AAS Spaceflight Mechanics Meeting, Maui, HI, Feb. 2004, vol. AAS 04-150.
31. A. Isidori, Nonlinear Control Systems. New York: Springer-Verlag, 1995.
32. W. Kang, Q. Gong, and I. M. Ross, "Convergence of pseudospectral methods for nonlinear optimal control problems with discontinuous controller," in Proc. 44th IEEE Conf. Decision and Control and European Control Conf. (CDC-ECC'05), Seville, Spain, 2005, pp. 2799-2804.
33. P. Lu, H. Sun, and B. Tsai, "Closed-loop endoatmospheric ascent guidance," J. Guid., Control, Dyna., vol. 26, no. 2, pp. 283-294, 2003.
34. S. W. Paris and C. R. Hargraves, OTIS 3.0 Manual. Seattle, WA: Boeing Space and Defense Group, 1996.
35. E. Polak, "A historical survey of computations methods in optimal control," SIAM Rev., vol. 15, pp. 553-548, 1973.
36. E. Polak, Optimization: Algorithms and Consistent Approximations. Heidelberg, Germany: Springer-Verlag, 1997.
37. J. Rea, "Launch vehicle trajectory optimization using a Legendre pseudospectral method," in Proc. AIAA Guidance, Navigation, Control Conf., Austin, TX, Aug. 2003, Paper No. AIAA 2003-5640.
38. I. M. Ross, User's Manual for DIDO: A MATLAB application package for solving optimal control problems Tomlab Optimization, Inc., Feb. 2004, Tech. Rep. 04-01.0.
39. I. M. Ross, "A historical introduction to the covector mapping principle," Adv. Astronaut. Sci.: Astrodyna., vol. 122, Aug. 2005, Paper AAS 05-332.
40. I. M. Ross and F. Fahroo, "Pseudospectral methods for optimal motion planning of differentially flat systems," IEEE Trans. Autom. Control, vol. 49, no. 8, pp. 1410-1413, Aug. 2004.
41. I. M. Ross and F. Fahroo, "Pseudospectral knotting methods for solving optimal control problems," AIAA J. Guid., Control, Dyna., vol. 27, no. 3, pp. 397-405, 2004.
42. I. M. Ross and F. Fahroo, Legendre Pseudospectral Approximations of Optimal Control Problems, ser. Lecture Notes in Control and Information Sciences. New York: Springer-Verlag, 2003, vol. 295, pp. 327-342.
43. I. M. Ross and F. Fahroo, "Issues in the real-time computation of optimal control," in Mathematical and Computer Modelling: An International Journal. New York: Elsevier, vol. 43.
44. S. Stanton, R. Proulx, and C. D. Souza, "Optimal orbit transfer using a Legendre pseudospectral method," in Proc. AAS/AIAA Astrodynamics Specialist Conf., Big Sky, MT, Aug. 3-7, 2003, no. AAS-03-574.
45. L. N. Trefethen, Spectral Methods in MATLAB. Philadelphia, PA: SIAM, 2000.
46. R. J. Vanderbei, "Case studies in trajectory optimization: Trains, planes and other pastimes," Optim. Eng., vol. 2, pp. 215-243, 2001.
47. R. Vinter, Optimal Control. Boston, MA: Birkhäuser, 2000.
48. P. Williams, C. Blanksby, and P. Trivailo, "Receding horizon control of tether system using quasilinearization and Chebyshev pseudospectral approximations," in Proc. AAS/AIAA Astrodynamics Specialist Conf., Big Sky, MT, Aug. 3-7, 2003, Paper AAS 03-535.