A review of pseudospectral optimal control: From theory to flight

Annual Reviews in Control

Volumn 36, Issue 2, 2012, Pages 182-197

  Ross, I Michael ^a   Karpenko, Mark ^a  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

Convergence theorems; Embedded platforms; Flight applications; Pseudospectral optimal control

Indexed keywords

CONTROL THEORY; EMBEDDED SYSTEMS; NASA; SOBOLEV SPACES;

AUTONOMOUS SYSTEMS; CONTROL PROBLEMS; CONVERGENCE THEOREM; EMBEDDED PLATFORMS; FLIGHT DEMONSTRATION; OPTIMAL CONTROL THEORY; OPTIMAL CONTROLS; THEORY AND PRACTICE;

OPTIMAL CONTROL SYSTEMS;

EID: 84869079484     PISSN: 13675788     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.arcontrol.2012.09.002     Document Type: Article

References (76)

1. N. Bedrossian, S. Bhatt, W. Kang, and I.M. Ross Zero-propellant maneuver guidance IEEE Control Systems Magazine 2009 53 73
2. Bedrossian, N., Bhatt, S., Lammers, M., Nguyen, L., & Zhang, Y. (2007a). First ever flight demonstration of zero propellant maneuver attitude control concept. In AIAA guidance, navigation and control conference, 2007. AIAA-2007-6734.
3. Bedrossian, N., Bhatt, S., Lammers M., & Nguyen, L. (2007b). Zero Propellant maneuver: Flight results for 180° ISS rotation. In 20th International symposium on space flight dynamics, September 24-28, 2007, Annapolis, MD, NASA/CP-2007-214158.
4. N.S. Bedrossian, J. Paradiso, E.V. Bergmann, and D. Rowell Steering law design for redundant single-gimbal control moment gyroscope Journal of Guidance, Control, and Dynamics 13 6 1990 1083 1089
5. Bollino, K. Lewis, R. L., Sekhavat, P., & Ross, I. M. (2007). A new approach to intelligent path planning: Principles, applications and examples. In AIAA Infotech@Aerospace workshop, conference and exhibit, May 7-10, 2007.
6. Cascio, J., Karpenko, M., Sekhavat, P., Gong, Q., & Ross, I. M. (2009). Smooth proximity computation for collision-free optimal control of multiple robotic manipulators. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems, St. Louis, MO, October 11-15, 2009 (pp. 2452-2457).
7. G. Elnagar, and M.A. Kazemi Pseudospectral chebyshev optimal control of constrained nonlinear dynamical systems Computational Optimization and Applications 11 1998 195 217
8. J. Elnagar, M.A. Kazemi, and M. Razzaghi The pseudospectral legendre method for discretizing optimal control problems IEEE Transactions on Automatic Control 40 10 1995 1793 1796
9. Fahroo, F., & Ross, I. M. (1998). Costate estimation by a legendre pseudospectral method. In Proceedings of the AIAA guidance, navigation and control conference, Boston, MA.
10. F. Fahroo, and I.M. Ross Costate estimation by a legendre pseudospectral method Journal of Guidance, Control and Dynamics 24 2 2001 270 277
11. F. Fahroo, and I.M. Ross Direct trajectory optimization by a chebyshev pseudospectral method Journal of Guidance, Control and Dynamics 25 1 2002 160 166
12. Fahroo F., & Ross, I. M. (2005). Pseudospectral methods for infinite-horizon nonlinear optimal control problems. In Proceedings of the AIAA guidance, navigation and control conference, San Francisco, CA, August 15-18, 2005.
13. Fahroo, F., & Ross, I. M. (2006). On discrete-time optimality conditions for pseudospectral methods. In Proceedings of the AIAA/AAS astrodynamics conference, Keystone, CO, August 2006. AIAA-2006-6304.
14. Fahroo, F., & Ross, I. M. (2008a). Advances in pseudospectral methods for optimal control. In AIAA guidance, navigation, and control conference. AIAA Paper 2008-7309.
15. F. Fahroo, and I.M. Ross Pseudospectral methods for infinite-horizon optimal control problems Journal of Guidance, Control and Dynamics 31 4 2008 927 936
16. F. Fahroo, and I.M. Ross Convergence of the costates does not imply convergence of the control Journal of Guidance, Control, and Dynamics 31 5 2008 1492 1497
17. A. Fleming, P. Sekhavat, and I.M. Ross Minimum-time reorientation of a rigid body Journal of Guidance, Control and Dynamics 33 1 2010 160 170
18. Gong, Q., & Ross, I. M. (2006). Autonomous pseudospectral knotting methods for space mission optimization. In AAS spaceflight mechanics meeting, Tampa, FL, February 2006. AAS 06-151.
19. Gong, Q., Ross, I. M., Kang, W., & Fahroo, F. (2006). A pseudospectral covector mapping theorem for nonlinear optimal control. In Proceedings of the 45th IEEE conference on decision and control, December 13-15, 2006, San Diego, CA.
20. Gong, Q., Ross, I. M., & Kang, W. (2007a). A unified pseudospectral framework for nonlinear controller and observer design. In Proceedings of American control conference, New York City, NY, July, 2007 (pp. 1943-1949).
21. Gong, Q., Kang, W., Bedrossian, N., Fahroo, F., Sekhavat, P., & Bollino, K. (2007b). Pseudospectral optimal control for military and industrial applications. In Special session of the 46th IEEE conference on decision and control, New Orleans, LA (pp. 4128-4142).
22. Gong, Q., Ross I. M., & Fahroo, F. (2009a). Chebyshev pseudospectral method for nonlinear constrained optimal control problems. In 48th IEEE conference on decision and control, Shanghai, China (pp. 5057-5062).
23. Gong, Q., Ross I. M., & Fahroo, F. (2009b). Pseudospectral optimal control on arbitrary grids. In AAS/AIAA astrodynamics specialist conference, Pittsburgh, PA. AAS 09-405.
24. Q. Gong, F. Fahroo, and I.M. Ross Spectral algorithm for pseudospectral methods in optimal control Journal of Guidance, Control, and Dynamics 31 3 2008 460 471
25. Q. Gong, W. Kang, and I.M. Ross A pseudospectral method for the optimal control of constrained feedback linearizable systems IEEE Transactions on Automatic Control 51 7 2006 1115 1129
26. Q. Gong, I.M. Ross, W. Kang, and F. Fahroo Connections between the covector mapping theorem and convergence of pseudospectral methods for optimal control Computational Optimization and Applications 41 2008 307 335
27. Harada, M., & Bollino, K. (2005). Optimal trajectory of a glider in ground effect and wind shear. In AIAA guidance, navigation and control conference, San Francisco, CA, August 15-18, 2005. AIAA 2005-6474.
28. Hawkins, A. M., Fill, T. R., Proulx, R. J., & Feron, E. M. (2006). Constrained trajectory optimization for lunar landing. In AAS spaceflight mechanics meeting, Tampa, FL, January 2006. AAS 06-153.
29. http://www.elissarglobal.com/2011/08/press-release-elissar-global- releases-first-embedded-optimal-control-solution/ (retrieved 10.08.11).
30. Hurni, M. A., Sekhavat, P., Karpenko, M., & Ross, I. M. (2010). A pseudospectral optimal motion planner for autonomous unmanned vehicles. In Proceedings of the 2010 American control conference, Baltimore, MD, June 30-July 2, 2010 (pp. 1591-1598).
31. Hurni, M. A., Sekhavat, P., & Ross, I. M. (2010). An info-centric trajectory planner for unmanned ground vehicles. In Dynamics of information systems: Theory and applications springer optimization and its applications (pp. 213-232).
32. Josselyn, S. B., & Ross, I. M. (2004). Optimization of low thrust trajectories with terminal aerocapture maneuvers. In 55th International astronautical congress, Vancouver, Canada, IAC-04-IAA.6.05, October 4-8, 2004.
33. Kalman, R. E. (1966). Toward a theory of difficulty in computation of optimal control. In Proceedings of the IBM scientific computing symposium on control theory and applications, White Plains, NY (pp. 25-43).
34. W. Kang Rate of convergence for the legendre pseudospectral optimal control of feedback linearizable systems Journal of Control Theory and Application 8 4 2010 391 405
35. W. Kang, and N. Bedrossian Pseudospectral optimal control theory makes debut flight - Saves NASA $1M in under 3 h SIAM News 40 7 2007 1
36. Kang, W., Gong, Q., & Ross, I. M. (2005). Convergence of pseudospectral methods for a class of discontinuous-control nonlinear optimal problems. In Proceedings of the 44th IEEE conference on decision and control, December 12-15, Seville, Spain.
37. W. Kang, Q. Gong, and I.M. Ross On the convergence of nonlinear optimal control using pseudospectral methods for feedback linearizable systems International Journal of Robust and Nonlinear Control 17 14 2007 1251 1277
38. W. Kang, I.M. Ross, and Q. Gong Pseudospectral optimal control and its convergence theorems Analysis and design of nonlinear control systems 2008 Springer-Verlag Berlin Heidelberg 109 126
39. M. Karpenko, N. Bedrossian, S. Bhatt, A. Fleming, and I.M. Ross First flight results on time-optimal spacecraft slews Journal of Guidance, Control and Dynamics 35 2 2012 367 376
40. Karpenko, M., Bhatt, S., Bedrossian, N., & Ross, I. M. (2011). Design and flight implementation of operationally relevant time-optimal spacecraft maneuvers. In AAS/AIAA astrodynamics specialist conference, Girdwood, AK, July 31-August 4, 2011. AAS 11-586.
41. Keesey, L. (2010). TRACE spacecraft's new slewing procedure. < http://www.nasa.gov/mission-pages/sunearth/news/trace-slew.html > Accessed 20.12.10.
42. Li, A. (1998). Space station: US life-cycle funding requirements. US General Accounting Office Report GAO/T-NSIAD-98-212.
43. Jr-S. Li, J. Ruths, T-Y. Yu, and H. Arthanari Optimal pulse design in quantum control: A unified computational method Proceedings of the National Academy of Sciences 108 5 2011 1879 1884
44. P. Lu, H. Sun, and B. Tsai Closed-loop endoatmospheric ascent guidance Journal of Guidance, Control and Dynamics 26 2 2003 283 294
45. G. Margulies, and J.N. Aubrun Geometric theory of single-gimbal control moment gyro system Journal of Astronautical Sciences 26 2 1978 159 191
46. Moon, R. L. (2005). Migration of a real-time optimal-control algorithm: From MATLAB to field programmable gate array (FPGA). MS thesis, Monterey, CA: Naval Postgraduate School.
47. Paris, S. W., Riehl, J. P., Sjaw, W. K. (2006). Enhanced procedures for direct trajectory optimization using nonlinear programming and implicit integration. In AIAA/AAS astrodynamics specialist conference and exhibit, 21-24 August 2006, Keystone, CO, AIAA 2006-6309.
48. Rea, J. (2003). Launch vehicle trajectory optimization using a legendre pseudospectral method. In Proceedings of the AIAA guidance, navigation and control conference, Austin, TX. Paper No. AIAA 2003-5640.
49. J. Riehl, S. Paris, and W. Sjauw OTIS 4.0 user manual 2008 NASA Glenn Research Center Cleveland, OH
50. I.M. Ross A historical introduction to the covector mapping principle Advances in the astronautical sciences Vol. 123 2006 Univelt San Diego, CA 1257 1278
51. I.M. Ross A Beginner's guide to DIDO: A MATLAB application package for solving optimal control problems 2007 Elissar Global Monterey, CA
52. I.M. Ross A primer on Pontryagin's principle in optimal control 2009 Collegiate Publishers San Francisco, CA
53. Ross, I. M., & Fahroo, F. (2001). A pseudospectral transformation of the covectors of optimal control systems. In Proceedings of the first IFAC symposium on system structure and control, Prague, Czech Republic, 29-31 August 2001.
54. Ross, I. M., & Fahroo, F. (2003). A unified framework for real-time optimal control. In Proceedings of the IEEE conference on decision and control, Maui, HI, December, 2003.
55. Ross, I. M., & Fahroo, F. (2004). Discrete verification of necessary conditions for switched nonlinear optimal control systems. In Proceedings of the American control conference, June 2004, Boston, MA.
56. Ross, I. M., & Gong, Q. (2008). Guess-free trajectory optimization. In AIAA/AAS astrodynamics specialist conference and exhibit, Honolulu, Hawaii, August 18-21, 2008. AIAA paper 2008-6273.
57. I.M. Ross, and C.D. D'Souza Hybrid optimal control framework for mission planning Journal of Guidance, Control and Dynamics 28 4 2005 686 697
58. Ross, I. M., Gong, Q., Fahroo, F., & Kang, W. (2006). Practical stabilization through real-time optimal control. In American control conference, Minneapolis, MN, June 14-16, 2006.
59. Ross, I. M., Gong, Q., Sekhavat, P. (2008). The Bellman pseudospectral method. In AIAA/AAS astrodynamics specialist conference and exhibit, Honolulu, Hawaii, August 18-21, 2008, AIAA-2008-6448.
60. I.M. Ross, and F. Fahroo Legendre pseudospectral approximations of optimal control problems Lecture Notes in Control and Information Sciences Vol. 295 2003 Springer-Verlag New York 327 342
61. I.M. Ross, and F. Fahroo Pseudospectral knotting methods for solving optimal control problems Journal of Guidance, Control and Dynamics 27 3 2004 397 405
62. I.M. Ross, and F. Fahroo Pseudospectral methods for the optimal motion planning of differentially flat systems IEEE Transactions on Automatic Control 49 8 2004 1410 1413
63. I.M. Ross, and F. Fahroo Issues in the real-time computation of optimal control. Mathematical and computer modelling An International Journal Vol. 40 2005 Pergamon Publication
64. I.M. Ross, F. Fahroo, and J. Strizzi Adaptive grids for trajectory optimization by pseudospectral methods Advances in the Astronautical Sciences Vol. 114 2003 Univelt, Inc. San Diego, CA 649 668
65. I.M. Ross, and Q. Gong Emerging principles in fast trajectory optimization 2010 Elissar Global Carmel, CA
66. I.M. Ross, Q. Gong, and P. Sekhavat Low-thrust, high-accuracy trajectory optimization Journal of Guidance Control and Dynamics 30 4 2007 921 933
67. I.M. Ross, P. Sekhavat, A. Fleming, and Q. Gong Optimal feedback control: Foundations, examples, and experimental results for a new approach Journal of Guidance, Control, and Dynamics 31 2 2008 307 321
68. Stanton, S., Proulx R., & D'Souza, C. (2003). Optimal orbit transfer using a legendre pseudospectral method. In AAS/AIAA astrodynamics specialist conference, AAS-03-574, Big Sky, MT, August 3-7, 2003.
69. R. Stevens, and I.M. Ross Preliminary design of earth-mars cyclers using solar sails Journal of Spacecraft and Rockets 41 4 2004
70. R.E. Stevens, and W. Wiesel Large time scale optimal control of an electrodynamic tether satellite Journal of Guidance, Control and Dynamics 32 6 2008 1716 1727
71. Underhill, B., & Hamilton, B. (2006). Momentum control system and line-of-sight testbed. In Proceedings of the 29th annual AAS guidance and control conference, February 4-8, 2006, Breckenridge, CO. AAS 06-053.
72. R.B. Vinter Optimal control 2000 Birkhäuser Boston, MA
73. P. Williams Application of pseudospectral methods for receding horizon control Journal of Guidance, Control and Dynamics 27 2 2004 310 314
74. P. Williams Jacobi pseudospectral method for solving optimal control problems Journal of Guidance, Control and Dynamics 27 2 2004 293 297
75. P. Williams Three-dimensional aircraft terrain-following via real-time optimal control Journal of Guidance, Control and Dynamics 30 4 2007 1201 1205
76. L. Zhuo, and V.K. Prasanna High-performance designs for linear algebra operations on reconfigurable hardware IEEE Transactions on Computers 57 8 2008 1057 1071