Algorithm 902: GPOPS, A MATLAB software for solving multiple-phase optimal control problems using the gauss pseudospectral method

ACM Transactions on Mathematical Software

Volumn 37, Issue 2, 2010, Pages

  Rao, Anil V ^a   Benson, David A ^b   Darby, Christopher ^a   Patterson, Michael A ^a   Francolin, Camila ^a   Sanders, Ilyssa ^a   Huntington, Geoffrey T ^c  

^a UNIVERSITY OF FLORIDA   (United States)

^b CHARLES STARK DRAPER LABORATORY   (United States)

^c Department of Electrical Egnineering   (United States)

Author keywords

Computational methods; Dynamic optimization; Nonlinear optimization; Nonlinear programming; Optimal control; Phases

Indexed keywords

COST FUNCTIONALS; DIFFERENTIAL ALGEBRAIC EQUATIONS; DISCRETIZATIONS; DYNAMIC OPTIMIZATION; FORTRAN 95; GAUSS PSEUDOSPECTRAL METHOD; MATLAB- SOFTWARE; NON-LINEAR OPTIMIZATION; NONLINEAR PROGRAMMING PROBLEM; OPTIMAL CONTROL; OPTIMAL CONTROL PROBLEM; OPTIMAL CONTROLS; PROGRAMMING LANGUAGE; SOFTWARE TOOL;

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; FORTRAN (PROGRAMMING LANGUAGE); LINGUISTICS; MATLAB; NONLINEAR PROGRAMMING; NUMERICAL METHODS; PROBLEM ORIENTED LANGUAGES; SPACECRAFT;

OPTIMIZATION;

EID: 77951909769     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1731022.1731032     Document Type: Article

References (56)

1. BALSA-CANTO, E., BANGA, J. R., ALONSO, A. A., AND VASSILIADIS, V. S. 2001. Dynamic optimization of chemical and biochemical processes using restricted second-order information. Comput. Chem. Eng. 25, 4-6, 539-546.
2. BATE, R. R., MUELLER, D. D., AND WHITE, J. E. 1971. Fundamentals of Astrodynamics. Dover Publications, New York, NY.
3. BECERRA, V. M. 2009. PSOPT Optimal Control Solver User Manual. University of Reading, Reading, U.K. http://www.psopt.org.
4. BENSON, D. A. 2004. A gauss pseudospectral transcription for optimal control. Ph.D. dissertation. MIT, Cambridge, MA.
5. BENSON, D. A., HUNTINGTON, G. T., THORVALDSEN, T. P., AND RAO, A. V. 2006. Direct trajectory optimization and costate estimation via an orthogonal collocation method. J. Guid. Contr. Dynam. 29, 6, 1435-1440.
6. BETTS, J. T. 1998. Survey of numerical methods for trajectory optimization. J. Guid. Contr. Dynam. 21, 3, 193-207.
7. BETTS, J. T. 2001. Practical Methods for Optimal Control Using Nonlinear Programming. SIAM, Philadelphia, PA.
8. BETTS, J. T. AND FRANK, P. D. 1994. A sparse nonlinear optimization algorithm. J. Optimiz. Theor. Appl. 82, 2, 193-207.
9. BETTS, J. T. AND HUFFMAN, W. P. 1997. Sparse Optimal Control Software-SOCS, MEA-LR-085 Ed. Boeing Information and Support Services, Seattle, WA.
10. BRYSON, A. E. AND HO, Y.-C. 1975. Applied Optimal Control. Hemisphere Publishing, New York, NY.
11. BYRD, R. H., NOCEDAL, J., AND WALTZ, R. 2006. KNITRO: An Integrated Package for Nonlinear Optimization. University of Colorado Boulder, CO, and Northwestern University, Evanston, IL.
12. CANUTO, C., HUSSAINI, M. Y., QUARTERONI, A., AND ZANG, T. A. 1988. Spectral Methods in Fluid Dynamics. Spinger-Verlag, Heidelberg, Germany.
13. CANUTO, C. G., HUSSAINI, M. Y., QUARTERONI, A., AND ZANG, T. A. 2007. Spectral Methods: Evolution to Complex Geometries and Applications to Fluid Dynamics. Spinger-Verlag, Heidelberg, Germany.
14. CIZNIAR, M., FIKAR, M., AND LATIFI, M. A. 2006. Matlab dynamic optimization code dynopt users guide. http://www.kirp.chtf.stuba.sk/fikar/ research/dynopt/dynopt.htm.
15. CURTIS, A. R., POWELL, M. J. D., AND REID, J. K. 1974. On the estimation of sparse Jacobian matrices. J. Inst. Math. Appl. 13, 1, 117-120.
16. DAVIS, P. AND RABINOWITZ, P. 1984. Methods of Numerical Integration. Academic Press, New York, NY.
17. DON, W.-S. 2000. Pseudopack: A software for solving computational fluid dynamics problems. Tech. rep. Brown University, Providence, RI.
18. ELNAGAR, G. AND KAZEMI, M. 1998. Pseudospectral chebyshev optimal control of constrained nonlinear dynamical systems. Computat. Optimiz. Appl. 11, 2, 195-217.
19. ELNAGAR, G., KAZEMI, M., AND RAZZAGHI, M. 1995. The pseudospectral legendre method for discretizing optimal control problems. IEEE Trans. Aut. Contr. 40, 10, 1793-1796.
20. FAHROO, F. AND ROSS, I. M. 2000. A spectral patching method for direct trajectory optimization. J. Astronaut. Sci. 48, 2-3, 269-286. (Pubitemid 32794110)
21. FAHROO, F. AND ROSS, I. M. 2001. Costate estimation by a legendre pseudospectral method. J. Guid. Contr. Dynam. 24, 2, 270-277.
22. FORNBERG, B. 1994. A review of pseudospectral methods for solving partial differential equations. Acta Numerica, 203-267.
23. FORNBERG, B. 1998. A Practical Guide to Pseudospectral Methods. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge, U.K. New York, NY.
24. FORTH, S. A. 2006. An efficient overloaded implementation of forward mode automatic differentiation in matlab. ACM Trans. Math. Softw. 32, 2, 195-222.
25. FORTH, S. A. AND EDVALL, M. M. 2007. Users Guide for MAD-A MATLAB Automatic Differentation Toolbox (TOMLAB/MAD) Version 1.4. TOMLAB Optimization, Inc., Pullman, WA.
26. GILL, P. E., MURRAY, W., AND SAUNDERS, M. A. 2002. SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM J. Optimiz. 12, 4, 979-1006.
27. GILL, P. E., MURRAY, W., AND SAUNDERS, M. A. 2006. Users Guide for SNOPT Version 7: Software for Large Scale Nonlinear Programming. Stanford University, Palo Alto, CA, and University of California, San Diego, La Jolla, CA.
28. GOH, C. J. AND TEO, K. L. 1988. Miser: A Fortran program for solving optimal control problems. Adv. Eng. Softw. 10, 2, 90-99.
29. HUNTINGTON, G. AND RAO, A. V. 2007. A comparison of accuracy and computational efficiency of three pseudospectral methods. In Proceedings of Guidance, Navigation and Control Conference. American Institute of Aeronautics and Astrodynamics, Washington, DC.
30. HUNTINGTON, G. T. 2007. Advancement and analysis of a gauss pseudospectral transcription for optimal control. Ph.D. dissertation. Department of Aeronautics and Astronautics,Massachusetts Institute of Technology, Cambridge, MA.
31. HUNTINGTON, G. T., BENSON, D. A., AND RAO, A. V. 2007. Design of optimal tetrahedral spacecraft formations. J. Astronaut. Sci. 55, 2, 141-169.
32. HUNTINGTON, G. T. AND RAO, A. V. 2008a. A comparison of global and local collocation methods for optimal control. J. Guid. Contr. Dynam. 31, 2, 432-436.
33. HUNTINGTON, G. T. AND RAO, A. V. 2008b. Optimal reconfiguration of spacecraft formations using the gauss pseudospecral method. J. Guid. Contr. Dynam. 31, 3, 689-698.
34. JANSCH, C., WELL, K. H., AND SCHNEPPER, K. 1994. GESOP-eine software umgebung zur simulation und optimierung. Proceedings des SFB.
35. JOCKENHOVEL, T. 2002. Optcontrolcentre, software package for dynamic optimization. http://OptControlCentre.com/.
36. KAMESWARAN, S. AND BIEGLER, L. T. 2008. Convergence rates for direct transcription of optimal control problems using collocation at Radau points. Comput. Optimiz. Appl. 41, 1(Sep.), 81-126.
37. KIRK, D. E. 2004. Optimal Control Theory: An Introduction. Dover Publications, New York, NY.
38. MARTINS, J. R. R., STURDZA, P., AND ALONSO, J. J. 2003. The complex-step derivative approximation. ACM Trans. Math. Softw. 29, 3, 245-262.
39. RAO, A. V. 2003. Extension of a pseudospectral legendre method for solving non-sequential multiple-phase optimal control problems. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, (Austin, TX). AIAA paper 2003-5634.
40. ROSS, I. M. AND FAHROO, F. 2001. Users Manual for DIDO 2001 ?: A MATLAB Application for Solving Optimal Control Problems. Tech. rep. AAS-01-03. Department of Aeronautics and Astronautics, Naval Postgraduate School, Monterey, CA.
41. ROSS, I. M. AND FAHROO, F. 2004a. Legendre pseudospectral approximations of optimal control problems. In New Trends in Nonlinear Dynamics and Control, and Their Applications, W. Kang, M. Xiao, and C. Borges, Eds. Lecture Notes in Control and Information Sciences, Vol.295. Springer-Verlag, Heidelberg, Germany, 327-342.
42. ROSS, I. M. AND FAHROO, F. 2004b. Pseudospectral knotting methods for solving optimal control problems. J. Guid. Contr. Dynam. 27, 3, 397-405.
43. ROSS, I. M. AND FAHROO, F. 2008a. Advances in pseusospectral methods. In Proceedings of the AIAA Guidance, Navigation, and Control Conference (Honolulu, HI). AIAA paper 2008-7309.
44. ROSS, I. M. AND FAHROO, F. 2008b. Convergence of the costates do not imply convergence of the controls. J. Guid. Contr. Dynam. 31, 4, 1492-1497.
45. RUMP, S. 2008. Intlab - interval laboratory. http://www.ti3.tu-harburg. de/rump/intlab/.
46. RUTQUIST, P. AND EDVALL, M. 2008. PROPT: MATLAB Optimal Control Software. Tomlab Optimization, Inc. Pullman, WA.
47. The Mathworks, Inc. 2008. MATLAB: A Language for Technical Computing. The Mathworks, Inc., Natick, MA.
48. TREFETHEN, L. N. 2001. Spectral Methods in MATLAB. SIAM Press, Philadelphia, PA.
49. VLASES, W. G., PARIS, S. W., MARTENS, M. J., AND HARGRAVES, C. R. 1990. Optimal trajectories by implicit simulation. Tech. rep. WRDC-TR-90-3056. Boeing Aerospace and Electronics, Seattle, WA.
50. VLASSENBROECK, J. AND DOREEN, R. V. 1988. A Chebyshev technique for solving nonlinear optimal control problems. IEEE Trans. Automat. Contr. 33, 4, 333-340.
51. VON STRYK, O. 2000. Users Guide for DIRCOL (Version 2.1): A Direct Collocation Method for the Numerical Solution of Optimal Control Problems. Technical University, Munich, Germany.
52. WEIDEMAN, J. A. C. AND REDDY, S. C. 2000. A MATLAB differentiation matrix suite. ACM Trans. Math. Softw. 26, 4, 465-519.
53. WILLIAMS, P. 2004a. Application of pseudospectral methods for receding horizon control. J. Guid. Contr. Dynam. 27, 2, 310-314.
54. WILLIAMS, P. 2004b. Jacobi pseudospectral method for solving optimal control problems. J. Guid. Contr. Dynam. 27, 2, 293-297.
55. WILLIAMS, P. 2005. Hermite-Legendre-Gauss-Lobatto direct transcription methods in trajectory optimization. (AAS 05-131). Adv. Astronaut. Soci. 120, part 1, 465-484.
56. WILLIAMS, P. 2008. Users Guide for DIRECT 2.0. Royal Melbourne Institute of Technology, Melbourne, Australia.