Issues in the real-time computation of optimal control

Mathematical and Computer Modelling

Volumn 43, Issue 9-10, 2006, Pages 1172-1188

  Ross, I Michael ^a   Fahroo, Fariba ^b  

^a Naval Postgraduate School ^*  (United States)

^b NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DIFFERENTIAL EQUATIONS; MATHEMATICAL TECHNIQUES; NUMERICAL METHODS; OPTIMAL CONTROL SYSTEMS;

CONTROL PARAMETERIZATION; CONTROL SATURATION; FLATNESS PARAMETERIZATION; MATHEMATICAL FORMULATIONS;

REAL TIME SYSTEMS;

EID: 33646048601     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2005.05.021     Document Type: Article

References (49)

1. Frazzoli E., Dahleh M.A., and Feron E. Real-time motion planning for agile autonomous vehicles. Journal of Guidance, Control and Dynamics 25 1 (2002) 116-129
2. O.A. Yakimenko, I.I. Kaminer, Near optimal trajectory generation for autonomous aircraft landing, in: IEEE Internaltional Symposium on Computer Aided Control System Design, Hawaii, 1999
3. M.B. Milam, K. Mushambi, R.M. Murray, A new computational approach to real-time trajectory generation for constrained mechanical systems, in: Proc. IEEE Conf. on Decision and Control, December 2000
4. N. Petit, M.B. Milam, R.M. Murray, Inversion based constrained trajectory optimization, in: IFAC-Symp. NOLCOS, 2001
5. J. Strizzi, I.M. Ross, F. Fahroo, Towards real-time computation of optimal controls for nonlinear systems, in: Proceedings of the AIAA Guidance, Navigation, and Control Conference, Monterey, CA, 2002. AIAA Paper No. 2002-4945
6. I.M. Ross, C.N. D'Souza, Rapid trajectory optimization of multi-agent hybrid systems, in: Proceedings of the AIAA GNC Conference, Providence, RI, 2004
7. Fliess M., Lévine J., Martin P., and Rouchon P. Flatness and defect of nonlinear systems: Introductory theory and examples. International Journal of Control 61 6 (1995) 1327-1361
8. M. Fliess, J. Lévine, P. Rouchon, A simplified approach of crane control via a generalized state-space model, in: Proceedings of the 30th Conference on Decision and Control, Brighton, England, 1991
9. Faiz N., Agrawal S.K., and Murray R.M. Trajectory planning of differentially flat systems with dynamics and inequalities. Journal of Guidance, Control and Dynamics 24 2 (2001) 219-227
10. Vinter R.B. Optimal Control (2000), Birkhäuser, Boston, MA
11. Bardi M., and Capuzzo-Dolcetta I. Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations (1997), Birkhäuser, Boston, MA
12. Clarke F.H., Ladyaev Y.S., Stern R.J., and Wolenski P.R. Nonsmooth Analysis and Control Theory (1998), Springer-Verlag, New York, NY
13. Fliess M. Generalized controller canonical forms for linear and nonlinear dynamics. IEEE Transactions on Automatic Control 35 (1990) 994-1001
14. Fliess M., Lévine J., Martin P., and Rouchon P. A Lie-Bäcklund approach to equivalence and flatness of nonlinear systems. IEEE Transactions on Automatic Control 44 5 (1999) 922-937
15. Agrawal S.K., and Faiz N. A new efficient method for optimization of a class of nonlinear systems without Lagrange multipliers. Journal of Optimization Theory and Applications 97 1 (1998) 11-28
16. J.T. Betts, Practical methods for optimal control using nonlinear programming, in: SIAM: Advances in Control and Design Series, Philadelphia, PA, 2001
17. Betts J.T. Survey of numerical methods for trajectory optimization. Journal of Guidance, Control, and Dynamics 21 2 (1998) 193-207
18. Ross I.M., and Fahroo F. Pseudospectral methods for optimal motion planning of differentially flat systems. Proc. IEEE Conf. on Decision and Control, Las Vegas, NV, December 2002. IEEE Transactions on Automatic Control 49 8 (2004) 1410-1413
19. I.M. Ross, F. Fahroo, A perspective on methods for trajectory optimization, in: Proceedings of the AIAA/AAS Astrodynamics Conference, Monterey, CA, August 2002. AIAA Paper No. 2002-4727
20. I.M. Ross, F. Fahroo, A unified computational framework for real-time optimal control, in: Proc. IEEE Conf. on Decision and Control, Maui, HI, 2003
21. Isidori A. Nonlinear Control Systems (1989), Springer-Verlag, New York, NY
22. Veeraklaew T., and Agrawal S.K. New computational framework for trajectory optimization of higher-order dynamic systems. Journal of Guidance, Control and Dynamics 24 2 (2001) 228-236
23. Adams R.A. Sobolev Spaces (1975), Academic Press, New York, NY
24. Sussmann H.J. Some recent results on the maximum principle of optimal control theory. In: Byrnes C.I., Datta B.N., Gilliam D.S., and Martin C.F. (Eds). Systems and Control in the 21st Century (1997), Birkhäuser, Boston 351-372
25. Lowen P.D., and Rockafellar R.T. New necessary conditions for the generalized problem of Bolza. SIAM Journal of Control and Optimization 34 (1996) 1496-1511
26. Ross I.M., and Fahroo F. Pseudospectral knotting methods for solving optimal control problems. Journal of Guidance, Control and Dynamics 27 3 (2004) 397-405
27. Stewart D.E. Rigid-body dynamics with friction and impact. SIAM Review 42 1 (2000) 3-39
28. Bloch A.M., Leonard N.E., and Marsden J.E. Controlled Lagrangians and the stabilization of mechanical systems I: The first matching theorem. IEEE Transactions on Automatic Control 45 (2000) 2253-2270
29. Bloch A.M., Leonard N.E., and Marsden J.E. Controlled Lagrangians and the stabilization of mechanical systems II: Potential shaping. IEEE Transactions on Automatic Control 46 10 (2001) 1556-1571
30. Bloch A.M. Nonholonomic Mechanics and Control (2003), Springer-Verlag, New York, NY
31. Rockafellar R.T. Lagrange multipliers and optimality. SIAM Review 35 (1993) 183-283
32. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press, Cambridge, UK
33. K.E. Brenan, S.L. Campbell, L. Petzold, Numerical solution of initial-value problems in differential-algebraic equations, in: SIAM Series: Classics in Applied Mathematics, Philadelphia, PA, 1996
34. Fornberg B. A Practical Guide to Pseudospectral Methods (1998), Cambridge University Press, New York, NY
35. Trefethen L.N. Spectral Methods in MATLAB (2000), SIAM, Philadelphia, PA
36. Fahroo F., and Ross I.M. Second look at approximating differential inclusions. Journal of Guidance, Control and Dynamics 24 1 (2001) 131-133
37. I.M. Ross, J. Rea, F. Fahroo, Exploiting higher-order derivatives in computational optimal control, in: Proc. Med. Conf. Control and Automation, Lisbon, Portugal, 2002
38. Elnagar J., Kazemi M.A., and Razzaghi M. The pseudospectral Legendre method for discretizing optimal control problems. IEEE Transactions on Automatic Control 40 10 (1995) 1793-1796
39. Fahroo F., and Ross I.M. Costate estimation by a Legendre pseudospectral method. Journal of Guidance, Control, and Dynamics 24 2 (2001) 270-277
40. Fahroo F., and Ross I.M. Direct trajectory optimization by a Chebyshev pseudospectral method. Journal of Guidance, Control and Dynamics 25 1 (2002) 160-166
41. Welfert B.D. Generation of pesudospectral differentiation matrices. SIAM Journal of Numerical Analysis 24 (1997) 1640-1657
42. Ross I.M., and Fahroo F. Legendre pseudospectral approximations of optimal control problems. Lecture Notes in Control and Information Sciences vol. 295 (2003), Springer-Verlag, New York 327-342
43. I.M. Ross, F. Fahroo, Convergence of pseudospectral discretizations of optimal control problems, in: Proc. IEEE Conf. on Decision and Control, Orlando, FL, 2001
44. Q. Gong, I.M. Ross, W. Kang, F. Fahroo, Convergence of pseudospectral methods for constrained nonlinear optimal control problems, in: The IASTED International Conference on Intelligent Systems and Control, Honolulu, HI, 2004
45. Gill P.E., Murray W., and Saunders M.A. SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM Journal of Optimization 12 4 (2002) 979-1006
46. K. Holmström, A.O. Göran, M.M. Edvall, User's guide for Tomlab 4.0.6, Tomlab Optimization, Sweden, August 2003
47. P.E. Gill, W. Murray, M.A. Saunders, M.H. Wright, User's guide for NPSOL 5.0: A FORTRAN package for nonlinear programming, Report SOL 86-2, Dept. of Operations Research, Stanford Univ., CA, 1998
48. Nelson V.P., Nagle H.T., Irwin J.D., and Carroll B.D. Digital Logic Circuit Analysis and Design (1995), Prentice-Hall, Englewood, NJ
49. Yamaguchi Y., Maruyama T., and Konagaya A. An approach for homology search with reconfigurable hardware. Genome Informatics 12 (2001) 374-375