Connections between the covector mapping theorem and convergence of pseudospectral methods for optimal control

Computational Optimization and Applications

Volumn 41, Issue 3, 2008, Pages 307-335

  Gong, Qi ^a   Ross, I Michael ^b   Kang, Wei ^c   Fahroo, Fariba ^c  

^a The University of Texas at San Antonio   (United States)

^b Naval Postgraduate School ^*  (United States)

^c NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

Nonlinear systems; Optimal control; Pseudospectral

Indexed keywords

CLARIFICATION; CONFORMAL MAPPING; CONTROL SYSTEMS; CONVERGENCE OF NUMERICAL METHODS; INTERSECTIONS; NONLINEAR SYSTEMS;

CONSISTENCY RESULTS; CONSTRAINT QUALIFICATIONS; CONTROL CONSTRAINTS; CONTROL PROBLEMS; CONVERGENCE PROPERTIES; DIRECT AND INDIRECT METHODS; HIGHLY NONLINEAR; LEGENDRE; MAPPING THEOREMS; MIXED STATES; NONLINEAR OPTIMAL CONTROLS; OPTIMAL CONTROL; OPTIMAL CONTROL PROBLEMS; OPTIMAL CONTROLS; PS METHODS; PSEUDOSPECTRAL; PSEUDOSPECTRAL METHODS; SUFFICIENT CONDITIONS;

PROBLEM SOLVING;

EID: 55149108843     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9102-4     Document Type: Article

References (56)

1. B.A. Albassam 2002 Optimal near-minimum-time control design for flexible structures J. Guid. Control Dyn. 25 4 618 625
2. J.T. Betts S.O. Erb 2003 Optimal low thrust trajectories to the Moon SIAM J. Appl. Dyn. Syst. 2 2 144 170
3. Betts, J.T.: Practical Methods for Optimal Control Using Nonlinear Programming. SIAM, Philadelphia (2001)
4. Boyd, J.P.: Chebyshev and Fourier Spectral Methods, 2nd edn. Dover, New York (2001)
5. Bryson, A.E.: Dynamic Optimization. Addison-Wesley Longman, Reading (1999)
6. Bryson, A.E., Ho, Y.C.: Applied Optimal Control. Hemisphere, New York (1975)
7. Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Method in Fluid Dynamics. Springer, New York (1988)
8. I. Chryssoverghi J. Coletsos B. Kokkinis 2006 Discretization methods for optimal control problems with state constraints J. Comput. Appl. Math. 191 1 31
9. Dontchev, A.L.: Discrete approximations in optimal control. In: Nonsmooth Analysis and Geometric Methods in Deterministic Optimal Control. IMA Vol. Math. Appl., vol. 78, pp. 59-81. Springer, New York (1996). MR 97h:49043
10. A.L. Dontchev W.W. Hager 1998 A new approach to Lipschitz continuity in state constrained optimal control Syst. Control Lett. 35 3 137 143
11. A.L. Dontchev W.W. Hager 2001 The Euler approximation in state constrained optimal control Math. Comput. 70 173 203
12. A.L. Dontchev W.W. Hager V.M. Veliov 2000 Second-order Runge-Kutta approximations in control constrained optimal control SIAM J. Numer. Anal. 38 1 202 226
13. G. Elnagar M.A. Kazemi M. Razzaghi 1995 The pseudospectral Legendre method for discretizing optimal control problems IEEE Trans. Autom. Control 40 1793 1796
14. G. Elnagar M.A. Kazemi 1998 Pseudospectral Chebyshev optimal control of constrained nonlinear dynamical systems Comput. Optim. Appl. 11 195 217
15. P.G. Enright B.A. Conway 1992 Discrete approximations to optimal trajectories using direct transcription and nonlinear programming J. Guid. Control Dyn. 15 4 994 1002
16. F. Fahroo I.M. Ross 2001 Costate estimation by a Legendre pseudospectral method AIAA J. Guid. Control Dyn. 24 2 270 277
17. Fleming, A.: Real-time optimal slew maneuver design and control. Astronautical Engineer's Thesis, US Naval Postgraduate School, December 2004
18. Freud, G.: Orthogonal polynomials. Pergamon Press, Elmsford (1971)
19. P.E. Gill W. Murray M.A. Saunders 2002 SNOPT: an SQP algorithm for large-scale constrained optimization SIAM J. Optim. 12 4 979 1006
20. Q. Gong W. Kang I.M. Ross 2006 A pseudospectral method for the optimal control of constrained feedback linearizable systems IEEE Trans. Autom. Control 51 7 1115 1129
21. W.W. Hager 2000 Runge-Kutta methods in optimal control and the transformed adjoint system Numer. Math. 87 247 282
22. Hager, W.W.: Numerical analysis in optimal control. In: Hoffmann, K.-H., Lasiecka, I., Leugering, G., Sprekels, J., Troeltzsch, F. (eds.) International Series of Numererical Mathematics, vol. 139, pp. 83-93. Birkhäuser, Basel (2001)
23. C.R. Hargraves S.W. Paris 1987 Direct trajectory optimization using nonlinear programming and collocation J. Guid. Control Dyn. 10 338 342
24. R.F. Hartl S.P. Sethi R.G. Vickson 1995 A survey of the maximum principles for optimal control problems with state constraints SIAM Rev. 37 2 181 218
25. Hawkins, A.M., Fill, T.R., Proulx, R.J., Feron, E.M.: Constrained trajectory optimization for Lunar landing. In: AAS Spaceflight Mechanics Meeting, AAS 06-153, Tampa, FL, January 2006
26. Infeld, S.I., Murray, W.: Optimization of stationkeeping for a Libration point mission. In: AAS Spaceflight Mechanics Meeting, AAS 04-150, Maui, HI, February 2004
27. S. Josselyn I.M. Ross 2003 A rapid verification method for the trajectory optimization of Reentry vehicles J. Guid. Control Dyn. 26 3 505 508
28. Kang, W., Gong, Q., Ross, I.M.: Convergence of pseudospectral methods for nonlinear optimal control problems with discontinuous controller. In: 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC'05), Seville, Spain, pp. 2799-2804 (2005)
29. P. Lu H. Sun B. Tsai 2003 Closed-loop endoatmospheric ascent guidance J. Guid. Control Dyn. 26 2 283 294
30. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory. Grundlehren der Mathematischen Wissenschaften (Fundamental Principles of Mathematical Sciences) Series, vol. 330. Springer, Berlin (2005)
31. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation II: Applications. Grundlehren der Mathematischen Wissenschaften (Fundamental Principles of Mathematical Sciences) Series, vol. 331. Springer, Berlin (2005)
32. Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)
33. Paris, S.W., Hargraves, C.R.: OTIS 3.0 Manual. Boeing Space and Defense Group, Seattle (1996)
34. H.J. Pesch 1994 A practical guide to the solution of real-life optimal control problems Control Cybern. 23 7 60
35. E. Polak 1973 A historical survey of computational methods in optimal control SIAM Rev. 15 553 548
36. Polak, E.: Optimization: Algorithms and Consistent Approximations. Springer, Heidelberg (1997)
37. Pontryagin, L.S., Boltyanskii, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: The Mathematical Theory of Optimal Processes. Wiley, New York (1962)
38. Rea, J.: Launch vehicle trajectory optimization using a Legendre pseudospectral method. In: Proceedings of the AIAA Guidance, Navigation and Control Conference, Paper No. AIAA 2003-5640, Austin, TX, August 2003
39. Riehl, J.P., Paris, S.W., Sjauw, W.K.: Comparision of implicit integration methods for solving aerospace trajectory optimization problems. In: Proceedings of the AIAA/AAS Astrodynamics Specialist Conference and Exhibit, AIAA Paper No. 2006-6033, Keystone, CO, 21-24 August 2006
40. Ross, I.M.: A historical introduction to the covector mapping principle. In: AAS/AIAA Astrodynamics Specialist Conference, Paper AAS 05-332, Tahoe, NV, 8-11 August 2005
41. Ross, I.M.: A roadmap for optimal control: The right way to commute. In: Annals of the New York Academy of Sciences, vol. 1065. New York, NY, January 2006
42. Ross, I.M.: User's manual for DIDO: A MATLAB application package for solving optimal control problems. Elissar LLC., Technical Report TR-705 (2007)
43. Ross, I.M., Fahroo, F.: 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
44. I.M. Ross C.N. D'Souza 2005 Hybrid optimal control framework for mission planning J. Guid. Control Dyn. 28 4 686 697
45. Ross, I.M., Fahroo, F.: Discrete verification of necessary conditions for switched nonlinear optimal control systems. In: Proceedings of the American Control Conference, Boston, MA, June 2004
46. I.M. Ross F. Fahroo 2004 Pseudospectral knotting methods for solving optimal control problems AIAA J. Guid. Control Dyn. 27 3 397 405
47. I.M. Ross F. Fahroo 2004 Pseudospectral methods for optimal motion planning of differentially flat systems IEEE Trans. Autom. Control 49 8 1410 1413
48. Ross, I.M., Fahroo, F.: Legendre pseudospectral approximations of optimal control problems. In: Kang, W. et al. (eds.) Lecture Notes in Control and Information Sciences, vol. 295, pp. 327-342. Springer, New York (2003)
49. Stanton, S., Proulx, R., D'Souza, C.N.: Optimal orbit transfer using a Legendre pseudospectral method. In: AAS/AIAA Astrodynamics Specialist Conference, AAS-03-574, Big Sky, MT, 3-7 August 2003
50. Strizzi, J., Ross, I.M., Fahroo, F.: Towards real-time computation of optimal controls for nonlinear systems. In: Proc. AIAA GNC Conf., Monterey, CA, August 2002
51. Trefethen, L.N.: Spectral Methods in MATLAB. SIAM, Philadelphia (2000)
52. V.M. Veliov 1997 On the time-discretization of control systems SIAM J. Control Optim. 35 5 1470 1486
53. Vinter, R.: Optimal Control,. Birkhäuser, Boston (2000)
54. von Stryk, O.: Numerical solution of optimal control problems by direct collocation. In: Bulirsch, R. et al. (eds.) Optimal Control: Calculus of Variations, Optimal Control Theory and Numerical Methods. Birkhäuser, Boston (1993)
55. Williams, P., Blanksby, C., Trivailo, P.: Receding horizon control of tether system using quasilinearization and Chebyshev pseudospectral approximations. In: AAS/AIAA Astrodynamics Specialist Conference, Paper AAS 03-535, Big Sky, MT, 3-7 August 2003
56. Yan, H., Alfriend, K.T.: Three-axis magnetic attitude control using pseudospectral control law in eccentric orbits. In: AAS Spaceflight Mechanics Meeting, AAS 06-103, Tampa, FL, January 2006