Pseudospectral methods for infinite-horizon optimal control problems

Journal of Guidance, Control, and Dynamics

Volumn 31, Issue 4, 2008, Pages 927-936

  Fahroo, Fariba ^a,b   Ross, I Michael ^b,c  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b AIAA ^*

^c NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; MAPPING; NUMERICAL METHODS;

CONSTRAINED OPTIMAL CONTROL PROBLEMS; DOMAIN TRANSFORMATION; INFINITE HORIZON PROBLEMS; LEGENDRE PSEUDOSPECTRAL METHODS; NONLINEAR OPTIMAL CONTROL PROBLEMS; OPTIMAL CONTROL PROBLEM; PSEUDOSPECTRAL METHODS; VERIFICATION-AND-VALIDATION;

OPTIMAL CONTROL SYSTEMS;

EID: 48949100903     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.33117     Document Type: Article

References (45)

1. Kang, W., and Bedrossian, N., "Pseudospectral Optimal Control Theory Makes Debut Flight - Saves NASA $1M in Under 3 Hours," SIAM News, Vol. 40, No. 7, Sept. 2007, p. 1.
2. Bedrossian, N., Bhatt, S., Lammers M., Nguyen, L., and Zhang, Y., "First Ever Flight Demonstration of Zero Propellant Maneuver Attitude Control Concept," AIAA, 2007-6734, 2007.
3. Ross, I. M., and Fahroo, F., "Issues in the Real-Time Computation of Optimal Control," Mathematical and Computer Modelling, Vol. 43, Nos. 9-10, May 2006, pp. 1172-1188.
4. Ross, I. M., and Fahroo, F., "A Unified Computational Framework for Real-Time Optimal Control," Proceedings of the IEEE Conference on Decision and Control, Vol. 3, Inst. of Electrical and Electronics Engineers, Piscataway, NJ, 9-12 Dec. 2003, pp. 2210-2215.
5. Clarke, F., "Lyapunov Functions and Feedback in Nonlinear Control," Optimal Control, Stabilization and Nonsmooth Analysis, edited by M. S. de Queiroz, M. Malisoff, and P. Wolenski, Vol. 301, Lecture Notes in Control and Information Sciences, Springer-Verlag, New York, 2004, pp. 267-282.
6. Mayne, D. Q., Rawlings, J. B., Rao, C. V., and Scokaert, P. O. M., "Constrained Model Predictive Control: Stability and Optimality," Automatica, Vol. 36, No. 6, 2000, pp. 789-814.
7. Fahroo F., and Ross, I. M., "Pseudospectral Methods for Infinite-Horizon Nonlinear Optimal Control Problems," AIAA Guidance, Navigation, and Control Conference, AIAA, Reston, VA, Aug. 2005, pp. 15-18.
8. Gill, P. E., Murray, W., and Saunders, M. A., SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization, SIAM Review, Vol. 47, No. 1, 2005, pp. 99-131.
9. Ross, I. M., and Fahroo, F., "A Perspective on Methods for Trajectory Optimization," AIAA/AAS Astrodynamics Conference, Monterey, CA, AIAA Paper 2002-4727, Aug. 2002.
10. Gong, Q., Ross, I. M., Kang, W., and Fahroo, F., "Connections Between the Covector Mapping Theorem and Convergence of Pseudospectral Methods for Optimal Control," Computational Optimization and Applications (to be published).
11. Ross, I. M., Fahroo, F., and Gong, Q., "A Spectral Algorithm for Pseudospectral Methods in Optimal Control," Journal of Guidance, Control, and Dynamics (to be published);
12. also Proceedings of the 10th International Conference on Cybernetics and Information Technologies, Systems and Applications (CITSA), International Inst. of Informatics and Cybernetics, Orlando, FL, 21-25 July 2004, pp. 104-109.
13. Ross, I. M., and Fahroo, F., "Legendre Pseudospectral Approximations of Optimal Control Problems," New Trends in Nonlinear Dynamics and Control, and Their Applications, Lecture Notes in Control and Information Sciences, Vol. 295, Springer-Verlag, New York, 2003, pp. 327-342.
14. Elnagar, J., Kazemi, M. A., and Razzaghi, M., "The Pseudospectral Legendre Method for Discretizing Optimal Control Problems," IEEE Transactions on Automatic Control, Vol. 40, No. 10, 1995, pp. 1793-1796.
15. Ross, I. M., Gong, Q., Fahroo, F., and Kang, W., "Practical Stabilization Through Real-Time Optimal Control," Proceedings of the 2006 American Control Conference, Inst. of Electrical and Electronics Engineers, Piscataway, NJ, June 2006, pp. 14-16.
16. Ross, I. M., Sekhavat P., Fleming, A., and Gong, Q., "Optimal Feedback Control: Foundations, Examples and Experimental Results for a New Approach," Journal of Guidance, Control, and Dynamics (to be published).
17. Yan, H., Fahroo, F., and Ross, I. M., "Optimal Feedback Control Laws by Legendre Pseudospectral Approximations," Proceedings of the 2001 American Control Conference, Inst. of Electrical and Electronics Engineers, Piscataway, NJ, 2001, pp. 2388-2393.
18. Yan, H., Fahroo, F., and Ross, I. M., "Real-Time Computation of Neighbouring Optimal Control Laws," AIAA Paper 2002-4657, Aug. 2002.
19. Williams, P., Blanksby C., Trivailo, P., and Fuji, H. A., "Receding Horizon Control of a Tether System Using Quasilinearization and Chebyshev Pseudospectral Approximations," AAS/AIAA Astrodynamics Specialists Conference, Big Sky, MT, American Astronautical Society Paper 03-535, Aug. 2003.
20. Williams, P., "Application of Pseudospectral Methods for Receding Horizon Control," Journal of Guidance, Control, and Dynamics, Vol. 27, No. 2, 2004, pp. 310-314.
21. Yan, H., Ross, I. M., and Alfriend, K. T., "Pseudospectral Feedback Control for Three-Axis Magnetic Attitude Stabilization in Elliptic Orbits," Journal of Guidance, Control, and Dynamics, Vol. 30, No. 4, July-Aug. 2007, pp. 1107-1115.
22. Vinter, R. B., Optimal Control, Birkhäuser, Boston, 2000.
23. Pontryagin, L.S., Boltyanskii, V. G., Gamkrelidze, and Mishchenko, E. F., The Mathematical Theory of Optimal Processes, Wiley, New York, 1962.
24. Hartl, R. F., Sethi, S. P., and Vickson, R. G., " A Survey of the Maximum Principles for Optimal Control Problems with State Constraints," SIAM Review, Vol. 37, No. 2, 1995, pp. 181-218.
25. Fahroo, F., and Ross, I. M., "Legendre and Laguerre Pseudospectral Methods for Infinite-Horizon Optimal Control," Sixth SIAM Conference on Control and its Applications, Society for Industrial and Applied Mathematics, Philadelphia, July 2005, pp. 11-14.
26. Ross, I. M., Fahroo, F., and Strizzi, J., "Adaptive Grids for Trajectory Optimization by Pseudospectral Methods," AAS/AIAA Spaceflight Mechanics Conference, Ponce, Puerto Rico, American Astronautical Society Paper 03-142, February 9-13 2003.
27. Boyd, J., Chebyshev and Fourier Spectral Methods, Dover, New York, 2001.
28. Canuto, C., Hussaini, M. Y., Quarteroni, A., and Zang, T. A., Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1988.
29. Davis, P. J., and Rabinowitz, P., Methods of Numerical Integration, Academic Press, New York, 1977.
30. Fahroo, F., and Ross, I. M., "On Discrete-Time Optimality Conditions for Pseudospectral Methods," AIAA/AAS Astrodynamics Conference, Keystone, CO, AIAA Paper 2006-6304, Aug. 2006
31. Weideman, J. A. C., and Reddy, S. C., "AMatlab Differentiation Matrix Suite," ACM Transactions on Mathematical Software, Vol. 26, No. 3, 2000, pp. 465-519.
32. Karniadakis, G., and Sherwin, S., Spectral/hp Element Methods for Computational Fluid Dynamics, Oxford Univ. Press, Oxford, 2005.
33. Ross, I. M., Gong, Q., and Sekhavat P., "Low-Thrust, High-Accuracy Trajectory Optimization," Journal of Guidance, Control, and Dynamics, Vol. 30, No. 4, 2007, pp. 921-933.
34. Ross, I. M., "A Roadmap for Optimal Control: The Right Way to Commute," Annals of the New York Academy of Sciences, Vol. 1065, Dec. 2005, pp. 210-231.
35. Hager, W. W., "Numerical Analysis in Optimal Control," International Series of Numerical Mathematics, edited by K.-H. Hoffmann, I. Lasiecka, G. Leugering, J. Sprekels, and F. Troeltzsch, Vol. 139, Birkhäuser, Basel, Switzerland, 2001, pp. 83-93.
36. Hager, W. W., "Runge-Kutta Methods in Optimal Control and the Transformed Adjoint System," Numerische Mathematik, Vol. 87, No. 2, 2000, pp. 247-282.
37. Polak, E., Optimization: Algorithms and Consistent Approximations, Springer-Verlag, Heidelberg, Germany, 1997.
38. Ross, I. M., "A Historical Introduction to the Covector Mapping Principle," Advances in the Astronautical Sciences, Vol. 123, Univelt, San Diego, CA, 2006, pp. 1257-1278.
39. Mordukhovich, B. S., Variational Analysis and Generalized Differentiation, 1: Basic Theory, Grundlehren der Mathematischen Wissenschaften Series, Vol. 330, Springer, Berlin, 2005.
40. Mordukhovich, B. S., Variational Analysis and Generalized Differentiation, 2: Applications, Grundlehren der Mathematischen Wissenschaften Series, Vol. 331, Springer, Berlin, 2005.
41. Ross, I. M., and Fahroo, F., "Discrete Verification of Necessary Conditions for Switched Nonlinear Optimal Control Systems," Proceedings of the 2004 American Control Conference, Vol. 2, Inst. of Electrical and Electronics Engineers, Piscataway, NJ, 30 June-2 July 2004, pp. 1610-1615.
42. Ross, I. M., A Beginner's Guide to DIDO: A MATLAB Application Package for Solving Optimal Control Problems, Elissar, Monterey, CA, 2007.
43. Kirk, D., Optimal Control Theory: An Introduction, Prentice-Hall, Englewood Cliffs, NJ, 1970, pp. 216-217.
44. Sekhavat P., Gong, Q., and Ross, I. M., "NPSAT1 Parameter Estimation Using Unscented Kalman Filtering," Proceedings of the 2007 American Control Conference, Inst. of Electrical and Electronics Engineers, Piscataway, NJ, 9-13 July 2007, pp. 4445-4451.
45. Ross, I. M., and Fahroo, F., "A Pseudospectral Transformation of the Covectors of Optimal Control Systems," Proceedings of the First IFAC Symposium on System Structure and Control, Elsevier Science, Frankfurt, Germany, 29-31 Aug. 2001, pp. 543-548.