×

zbMATH — the first resource for mathematics

An \(hp\)-adaptive pseudospectral method for solving optimal control problems. (English) Zbl 1266.49066
The authors propose an \(hp\)-adaptive pseudospectral method for solving optimal control problems. For the numerical solution of optimal control problems having nonsmooth solutions such a method is more suitable than the standard pseudospectral collocation method using globally defined polynomials of variable degree as trial functions. The numerical details of the author’s method are developed for an optimal control problem given in Bolza form. The results of various interesting numerical calculations, mainly taken from aerospace engineering, are presented. For the calculations a modified version of the open-source pseudospectral optimal control software GPOPS is used.

MSC:
49M37 Numerical methods based on nonlinear programming
49M25 Discrete approximations in optimal control
Software:
SOCS; SNOPT; GPOPS; Matlab
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Betts, Practical Methods for Optimal Control Using Nonlinear Programming (2001) · Zbl 0995.49017
[2] Jain, Trajectory optimization using multiresolution techniques, Journal of Guidance, Control, and Dynamics 31 (5) pp 1424– (2008)
[3] Zhao Y Tsiotras P A density-function based mesh refinement algorithm for solving optimal control problems
[4] Betts, Mesh refinement in direct transcription methods for optimal control, Optimal Control Applications and Methods 19 pp 1– (1998)
[5] Cuthrell, On the optimization of differential-algebraic processes, AIChe Journal 33 (8) pp 1257– (1987)
[6] Cuthrell, Simultaneous optimization and solution methods for batch reactor control profiles, Computers and Chemical Engineering 13 (1/2) pp 49– (1989)
[7] Elnagar, The pseudospectral legendre method for discretizing optimal control problems, IEEE Transactions on Automatic Control 40 (10) pp 1793– (1995) · Zbl 0863.49016
[8] Elnagar, A collocation-type method for linear quadratic optimal control problems, Optimal Control Applications and Methods 18 (3) pp 227– (1998) · Zbl 0873.49023
[9] Benson DA A Gauss pseudospectral transcription for optimal control 2004
[10] Benson, Direct trajectory optimization and costate estimation via an orthogonal collocation method, Journal of Guidance, Control, and Dynamics 29 (6) pp 1435– (2006)
[11] Huntington GT Advancement and analysis of a Gauss pseudospectral transcription for optimal control 2007
[12] Rao, Algorithm: GPOPS, a Matlab software for solving multiple-phase optimal control problems using the Gauss pseudospectral method, ACM Transactions on Mathematical Software 37 (2) pp 22:1– (2010) · Zbl 1364.65131
[13] Rao AV Benson DA Darby CL Patterson MA Sanders I Huntington GT 2009 http://gpops.sourceforge.net/
[14] Kameswaran, Convergence rates for direct transcription of optimal control problems using collocation at Radau points, Computational Optimization and Applications 41 (1) pp 81– (2008) · Zbl 1219.49029
[15] Garg, Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems via a Radau pseudospectral method, Computational Optimization and Applications (2009)
[16] Garg, A unified framework for the numerical solution of optimal control problems using pseudospectral methods, Automatica (2010) · Zbl 1219.49028
[17] Canuto, Spectral Methods in Fluid Dynamics (1988)
[18] Fornberg, A Practical Guide to Pseudospectral Methods (1998) · Zbl 0912.65091
[19] Trefethen, Spectral Methods Using MATLAB (2000) · Zbl 0953.68643
[20] Babuska, The p and hpversion of the finite element method, an overview, Computer Methods in Applied Mechanics and Engineering 80 pp 5– (1990) · Zbl 0731.73078
[21] Babuska, The p and hpversion of the finite element method, basic principles and properties, SIAM Review 36 pp 578– (1994) · Zbl 0813.65118
[22] Gui, The h, p, and hpversions of the finite element method in 1 dimension. Part I. The error analysis of the p version, Numerische Mathematik 49 pp 577– (1986) · Zbl 0614.65088
[23] Gui, 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 49 pp 613– (1986) · Zbl 0614.65089
[24] Gui, The h, p, and hpversions of the finite element method in 1 dimension. Part III. The adaptive h-p version, Numerische Mathematik 49 pp 659– (1986) · Zbl 0614.65090
[25] Galvao, hp-Adaptive least-squares spectral element method for hyperbolic partial differential equations, Journal of Computational and Applied Mathematics 215 (2) pp 409– (2008) · Zbl 1138.65091
[26] Heinrichs, An adaptive least squares scheme for the burgers equation, Numerical Algorithms 44 (1) pp 1– (2007) · Zbl 1117.65139
[27] Dorao, hp-Adaptive least squares spectral element method for population balance equations, Applied Numerical Mathematics 58 (5) pp 563– (2008) · Zbl 1138.65110
[28] Dorao, hp-Adaptive spectral element solver for reactor modeling, Chemical Engineering Science 64 (5) pp 904– (2009)
[29] Karniadakis, Spectral /hp Element Methods for CFD (1999)
[30] Rao AV Scherich AE Cox S Mosher TE A concept for operationally responsive space mission planning using aeroassisted orbital transfer
[31] Davis, Methods of Numerical Integration (1984) · Zbl 0537.65020
[32] Abramowitz, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (1965)
[33] von Winckel, collocD: Pseudospectral Differentiation on an Arbitrary Grid (2004)
[34] Gill, User’s Guide for SNOPT Version 7: Software for Large Scale Nonlinear Programming (2006)
[35] Meditch, On the problem of optimal thrust programming for a soft lunar landing, IEEE Transactions on Automatic Control 9 (4) pp 477– (1964)
[36] Rao, Dichotomic basis approach to solving hyper-sensitive optimal control problems, Automatica 35 (4) pp 633– (1999) · Zbl 1049.93533
[37] Rao, Eigenvector approximate dichotomic basis method for solving hyper-sensitive optimal control problems, Optimal Control Applications and Methods 21 (1) pp 1– (2000) · Zbl 1069.49503
[38] Rao, Application of a dichotomic basis method to performance optimization of supersonic aircraft, Journal of Guidance, Control, and Dynamics 23 (3) pp 570– (2000)
[39] Rao, Riccati dichotomic basis method for solving hyper-sensitive optimal control problems, Journal of Guidance, Control, and Dynamics 26 (1) pp 185– (2003)
[40] Betts JT Huffman WP Sparse optimal control software-SOCS 1997
[41] Zhao, Optimal pattern of glider dynamic soaring, Optimal Control Applications and Methods 25 pp 67– (2004) · Zbl 1073.49033
[42] Bryson, Energy-state approximation in performance optimization of supersonic aircraft, AIAA Journal of Aircraft 6 (6) pp 481– (1969)
[43] Seywald, Finite difference scheme for automatic costate calculation, Journal of Guidance, Control, and Dynamics 19 (4) pp 231– (1996) · Zbl 0856.49030
[44] Bate, Fundamentals of Astrodynamics (1971)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.