An hp-adaptive pseudospectral method for solving optimal control problems

Optimal Control Applications and Methods

Volumn 32, Issue 4, 2011, Pages 476-502

  Darby, Christopher L ^a   Hager, William W ^a   Rao, Anil V ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

collocation methods; nonlinear optimization; pseudospectral methods

Indexed keywords

COLLOCATION METHOD; COMPUTATIONAL EFFORT; NON-LINEAR OPTIMIZATION; OPTIMAL CONTROL PROBLEM; POLYNOMIAL DEGREE; PSEUDO-SPECTRAL APPROXIMATION; PSEUDOSPECTRAL METHODS;

CONTROL; NUMERICAL METHODS; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

OPTIMAL CONTROL SYSTEMS;

EID: 79958042822     PISSN: 01432087     EISSN: 10991514     Source Type: Journal    
DOI: 10.1002/oca.957     Document Type: Article

References (44)

1. Betts JT,. Practical Methods for Optimal Control Using Nonlinear Programming. SIAM Press: Philadelphia, 2001.
2. Jain D, Tsiotras P,. Trajectory optimization using multiresolution techniques. Journal of Guidance, Control, and Dynamics 2008; 31 (5): 1424-1436.
3. Zhao Y, Tsiotras P,. A density-function based mesh refinement algorithm for solving optimal control problems. Infotech and Aerospace Conference, AIAA Paper 2009-2019, Seattle, Washington, April 2009.
4. Betts JT, Huffman WP,. Mesh refinement in direct transcription methods for optimal control. Optimal Control Applications and Methods 1998; 19: 1-21. (Pubitemid 128725104)
5. Cuthrell JE, Biegler LT,. On the optimization of differential-algebraic processes. AIChe Journal 1987; 33 (8): 1257-1270.
6. Cuthrell JE, Biegler LT,. Simultaneous optimization and solution methods for batch reactor control profiles. Computers and Chemical Engineering 1989; 13 (1/2): 49-62.
7. Elnagar G, Kazemi M, Razzaghi M,. The pseudospectral legendre method for discretizing optimal control problems. IEEE Transactions on Automatic Control 1995; 40 (10): 1793-1796.
8. Elnagar G, Razzaghi M,. A collocation-type method for linear quadratic optimal control problems. Optimal Control Applications and Methods 1998; 18 (3): 227-235.
9. Benson DA,. A Gauss pseudospectral transcription for optimal control. Ph.D. Thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, 2004.
10. Benson DA, Huntington GT, Thorvaldsen TP, Rao AV,. Direct trajectory optimization and costate estimation via an orthogonal collocation method. Journal of Guidance, Control, and Dynamics 2006; 29 (6): 1435-1440. (Pubitemid 44916718)
11. Huntington GT,. Advancement and analysis of a Gauss pseudospectral transcription for optimal control. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, 2007.
12. Rao AV, Benson DA, Darby CL, Francolin C, Patterson MA, Sanders I, Huntington GT,. Algorithm: GPOPS, a Matlab software for solving multiple-phase optimal control problems using the Gauss pseudospectral method. ACM Transactions on Mathematical Software 2010; 37 (2): 22:1-22:39.
13. Rao AV, Benson DA, Darby CL, Patterson MA, Sanders I, Huntington GT,. User's Manual for GPOPS Version 2.2, 2009. Available from:.
14. Kameswaran S, Biegler LT,. Convergence rates for direct transcription of optimal control problems using collocation at Radau points. Computational Optimization and Applications 2008; 41 (1): 81-126.
15. Garg D, Patterson MA, Darby CL, Francolin C, Huntington GT, Hager WW, Rao AV,. Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems via a Radau pseudospectral method. Computational Optimization and Applications, Published Online: October 6, 2009. DOI: 10.1007/s10589-009-9291-0. Available from:.
16. Garg D, Patterson MA, Hager WW, Rao AV, Benson DA, Huntington GT,. A unified framework for the numerical solution of optimal control problems using pseudospectral methods. Automatica 2010; DOI: 10.1016/j.automatica.2010.06.048.
17. Canuto C, Hussaini MY, Quarteroni A, Zang TA,. Spectral Methods in Fluid Dynamics. Springer: Heidelberg, Germany, 1988.
18. Fornberg B,. A Practical Guide to Pseudospectral Methods. Cambridge University Press: Cambridge, 1998.
19. Trefethen LN,. Spectral Methods Using MATLAB. SIAM Press: Philadelphia, 2000.
20. Babuska I, Suri M,. The p and hpversion of the finite element method, an overview. Computer Methods in Applied Mechanics and Engineering 1990; 80: 5-26. (Pubitemid 20723861)
21. Babuska I, Suri M,. The p and hpversion of the finite element method, basic principles and properties. SIAM Review 1994; 36: 578-632.
22. Gui W, Babuska I,. The h, p, and hpversions of the finite element method in 1 dimension. Part I. The error analysis of the p version. Numerische Mathematik 1986; 49: 577-612.
23. Gui W, Babuska I,. The h, p, and hpversions of the finite element method in 1 dimension. Part II. The error analysis of the h and h-p versions. Numerische Mathematik 1986; 49: 613-657.
24. Gui W, Babuska I,. The h, p, and hpversions of the finite element method in 1 dimension. Part III. The adaptive h-p version. Numerische Mathematik 1986; 49: 659-683.
25. Galvao A, Gerritsma M, Maerschalk BD,. hp-Adaptive least-squares spectral element method for hyperbolic partial differential equations. Journal of Computational and Applied Mathematics 2008; 215 (2): 409-418. (Pubitemid 351410531)
26. Heinrichs W,. An adaptive least squares scheme for the burgers equation. Numerical Algorithms 2007; 44 (1): 1-10.
27. Dorao CA, Jakobsen HA,. hp-Adaptive least squares spectral element method for population balance equations. Applied Numerical Mathematics 2008; 58 (5): 563-576. (Pubitemid 351443040)
28. Dorao CA, Fernandino M, Jakobsen HA, Svendsen HF,. hp-Adaptive spectral element solver for reactor modeling. Chemical Engineering Science 2009; 64 (5): 904-911.
29. Karniadakis G, Sherwin S,. Spectral /hp Element Methods for CFD. Oxford University Press: Oxford, U.K., 1999.
30. Rao AV, Scherich AE, Cox S, Mosher TE,. A concept for operationally responsive space mission planning using aeroassisted orbital transfer. 2008 Responsive Space Conference, AIAA Paper RS6-2008-7309, Los Angeles, CA, April 2008.
31. Davis PJ, Rabinowitz P,. Methods of Numerical Integration. Academic Press: New York, 1984.
32. Abramowitz M, Stegun I,. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover Publications: New York, 1965.
33. von Winckel G,. collocD: Pseudospectral Differentiation on an Arbitrary Grid. The Mathworks, Inc., Central File Exchange, 2004.
34. Gill PE, Murray W, Saunders MA,. User's Guide for SNOPT Version 7: Software for Large Scale Nonlinear Programming, Stanford University Systems Optimization Laboratory, February 2006.
35. Meditch J,. On the problem of optimal thrust programming for a soft lunar landing. IEEE Transactions on Automatic Control 1964; 9 (4): 477-484.
36. Rao AV, Mease KD,. Dichotomic basis approach to solving hyper-sensitive optimal control problems. Automatica 1999; 35 (4): 633-642.
37. Rao AV, Mease KD,. Eigenvector approximate dichotomic basis method for solving hyper-sensitive optimal control problems. Optimal Control Applications and Methods 2000; 21 (1): 1-19.
38. Rao AV,. Application of a dichotomic basis method to performance optimization of supersonic aircraft. Journal of Guidance, Control, and Dynamics 2000; 23 (3): 570-573.
39. Rao AV,. Riccati dichotomic basis method for solving hyper-sensitive optimal control problems. Journal of Guidance, Control, and Dynamics 2003; 26 (1): 185-189.
40. Betts JT, Huffman WP,. Sparse optimal control software-SOCS. Technical Report, MEA-LR-085, Boeing Information and Support Services, Seattle, Washington, July 1997.
41. Zhao YJ,. Optimal pattern of glider dynamic soaring. Optimal Control Applications and Methods 2004; 25: 67-89.
42. Bryson AE, Desai MN, Hoffman WC,. Energy-state approximation in performance optimization of supersonic aircraft. AIAA Journal of Aircraft 1969; 6 (6): 481-488.
43. Seywald H, Kumar RR,. Finite difference scheme for automatic costate calculation. Journal of Guidance, Control, and Dynamics 1996; 19 (4): 231-239. (Pubitemid 126535996)
44. Bate RR, Mueller DD, White JE,. Fundamentals of Astrodynamics. Dover Publications: New York, 1971.