Legendre Pseudospectral Method
   HOME
*





Legendre Pseudospectral Method
The Legendre pseudospectral method for optimal control problems is based on Legendre polynomials. It is part of the larger theory of pseudospectral optimal control, a term coined by Ross. A basic version of the Legendre pseudospectral was originally proposed by Elnagar and his coworkers in 1995.G. Elnagar, M. A. Kazemi, and M. Razzaghi, "The Pseudospectral Legendre Method for Discretizing Optimal Control Problems," ''IEEE Transactions on Automatic Control,'' 40:1793–1796, 1995. Since then, Ross, Fahroo and their coworkers have extended, generalized and applied the method for a large range of problems.Q. Gong, W. Kang, N. Bedrossian, F. Fahroo, P. Sekhavat and K. Bollino, "Pseudospectral Optimal Control for Military and Industrial Applications," ''46th IEEE Conference on Decision and Control,'' New Orleans, LA, pp. 4128–4142, Dec. 2007. An application that has received wide publicity is the use of their method for generating real time trajectories for the International Space ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Optimal Control
Optimal control theory is a branch of mathematical optimization that deals with finding a control for a dynamical system over a period of time such that an objective function is optimized. It has numerous applications in science, engineering and operations research. For example, the dynamical system might be a spacecraft with controls corresponding to rocket thrusters, and the objective might be to reach the moon with minimum fuel expenditure. Or the dynamical system could be a nation's economy, with the objective to minimize unemployment; the controls in this case could be fiscal and monetary policy. A dynamical system may also be introduced to embed operations research problems within the framework of optimal control theory. Optimal control is an extension of the calculus of variations, and is a mathematical optimization method for deriving control policies. The method is largely due to the work of Lev Pontryagin and Richard Bellman in the 1950s, after contributions to calc ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


DIDO (optimal Control)
DIDO ( ) is a MATLAB optimal control toolbox for solving general-purpose optimal control problems.Ross, I. M. ''A Primer on Pontryagin's Principle in Optimal Control'', Second Edition, Collegiate Publishers, San Francisco, 2015.Eren, H., "Optimal Control and the Software," ''Measurements, Instrumentation, and Sensors Handbook'', Second Edition, CRC Press, 2014, pp.92-1-16. It is widely used in academia, industry, and NASA. Hailed as a breakthrough software, DIDO is based on the pseudospectral optimal control theory of Ross and Fahroo. The latest enhancements to DIDO are described in Ross. Usage DIDO utilizes trademarked expressions and objects that facilitate a user to quickly formulate and solve optimal control problems.A. M. Hawkins, ''Constrained Trajectory Optimization of a Soft Lunar Landing From a Parking Orbit,'' S.M. Thesis, Dept. of Aeronautics and Astronautics, Massachusetts Institute of Technology, 2005. http://dspace.mit.edu/handle/1721.1/32431 Rapidity in formulation ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Optimal Control
Optimal control theory is a branch of mathematical optimization that deals with finding a control for a dynamical system over a period of time such that an objective function is optimized. It has numerous applications in science, engineering and operations research. For example, the dynamical system might be a spacecraft with controls corresponding to rocket thrusters, and the objective might be to reach the moon with minimum fuel expenditure. Or the dynamical system could be a nation's economy, with the objective to minimize unemployment; the controls in this case could be fiscal and monetary policy. A dynamical system may also be introduced to embed operations research problems within the framework of optimal control theory. Optimal control is an extension of the calculus of variations, and is a mathematical optimization method for deriving control policies. The method is largely due to the work of Lev Pontryagin and Richard Bellman in the 1950s, after contributions to calc ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Ross–Fahroo Lemma
Named after I. Michael Ross and F. Fahroo, the Ross–Fahroo lemma is a fundamental result in optimal control theory. I. M. Ross and F. Fahroo, A Pseudospectral Transformation of the Covectors of Optimal Control Systems, Proceedings of the First IFAC Symposium on System Structure and Control, Prague, Czech Republic, 29–31 August 2001. I. M. Ross and F. Fahroo, Discrete Verification of Necessary Conditions for Switched Nonlinear Optimal Control Systems, ''Proceedings of the American Control Conference, Invited Paper'', June 2004, Boston, MA.N. Bedrossian, M. Karpenko, and S. Bhatt, "Overclock My Satellite: Sophisticated Algorithms Boost Satellite Performance on the Cheap", ''IEEE Spectrum'', November 2012. It states that dualization and discretization are, in general, non-commutative operations. The operations can be made commutative by an application of the covector mapping principle. Description of the theory A continuous-time optimal control problem is information rich. A nu ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Ross–Fahroo Pseudospectral Method
Introduced by I. Michael Ross and F. Fahroo, the Ross–Fahroo pseudospectral methods are a broad collection of pseudospectral methods for optimal control.N. Bedrossian, M. Karpenko, and S. Bhatt, "Overclock My Satellite: Sophisticated Algorithms Boost Satellite Performance on the Cheap", ''IEEE Spectrum'', November 2012. I. M. Ross and F. Fahroo, A Pseudospectral Transformation of the Covectors of Optimal Control Systems, Proceedings of the First IFAC Symposium on System Structure and Control, Prague, Czech Republic, 29–31 August 2001. I. M. Ross and F. Fahroo, Legendre Pseudospectral Approximations of Optimal Control Problems, ''Lecture Notes in Control and Information Sciences'', Vol. 295, Springer-Verlag, 2003. I. M. Ross and F. Fahroo, Discrete Verification of Necessary Conditions for Switched Nonlinear Optimal Control Systems, Proceedings of the American Control Conference, Invited Paper, June 2004, Boston, MA. Examples of the Ross–Fahroo pseudospectral methods are th ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Chebyshev Pseudospectral Method
The Chebyshev pseudospectral method for optimal control problems is based on Chebyshev polynomials of the first kind. It is part of the larger theory of pseudospectral optimal control, a term coined by Ross. Unlike the Legendre pseudospectral method, the Chebyshev pseudospectral (PS) method does not immediately offer high-accuracy quadrature solutions. Consequently, two different versions of the method have been proposed: one by Elnagar et al., and another by Fahroo and Ross. The two versions differ in their quadrature techniques. The Fahroo–Ross method is more commonly used today due to the ease in implementation of the Clenshaw–Curtis quadrature technique (in contrast to Elnagar–Kazemi's cell-averaging method). In 2008, Trefethen showed that the Clenshaw–Curtis method was nearly as accurate as Gauss quadrature. This breakthrough result opened the door for a covector mapping theorem for Chebyshev PS methods. A complete mathematical theory for Chebyshev PS methods was fi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Zero Propellant Maneuver
A zero-propellant maneuver (ZPM) is an optimal attitude trajectory used to perform spacecraft rotational control without the need to use thrusters. ZPMs are designed for spacecraft that use momentum storage actuators. Spacecraft ZPMs are used to perform large angle rotations or rate damping (detumbling) without saturating momentum actuators, and momentum dumping (from storage) without thrusters. Background Spacecraft rotational operations, such as turning to point in a new direction, are usually performed by angular momentum storage devices such as reaction wheels or control moment gyroscopes. It is generally preferable to use these devices instead of traditional thrusters, as they are powered by renewable electricity instead of by propellant; firing thrusters uses up the fixed amount of propellant on the spacecraft. Propellant is very costly because it must be carried from earth; once it is used up, the spacecraft's life is over. Therefore, the operational life of the spacecraft i ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

NASA
The National Aeronautics and Space Administration (NASA ) is an independent agency of the US federal government responsible for the civil space program, aeronautics research, and space research. NASA was established in 1958, succeeding the National Advisory Committee for Aeronautics (NACA), to give the U.S. space development effort a distinctly civilian orientation, emphasizing peaceful applications in space science. NASA has since led most American space exploration, including Project Mercury, Project Gemini, the 1968-1972 Apollo Moon landing missions, the Skylab space station, and the Space Shuttle. NASA supports the International Space Station and oversees the development of the Orion spacecraft and the Space Launch System for the crewed lunar Artemis program, Commercial Crew spacecraft, and the planned Lunar Gateway space station. The agency is also responsible for the Launch Services Program, which provides oversight of launch operations and countdown management f ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


PROPT
The PROPT MATLAB Optimal Control Software is a new generation platform for solving applied optimal control (with ODE or DAE formulation) and parameters estimation problems. The platform was developed by MATLAB Programming Contest WinnerPer Rutquistin 2008. The most recent version has support for binary and integer variables as well as an automated scaling module. Description PROPT is a combined modeling, compilation and solver engine, built upon the TomSym modeling class, for generation of highly complex optimal control problems. PROPT uses a pseudospectral Collocation method (with Gauss or Chebyshev points) for solving optimal control problems. This means that the solution takes the form of a Polynomial, and this polynomial satisfies the DAE and the path constraints at the collocation points. In general PROPT has the following main functions: * Computation of the constant matrices used for the differentiation and integration of the polynomials used to approximate the ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Legendre Polynomials
In physical science and mathematics, Legendre polynomials (named after Adrien-Marie Legendre, who discovered them in 1782) are a system of complete and orthogonal polynomials, with a vast number of mathematical properties, and numerous applications. They can be defined in many ways, and the various definitions highlight different aspects as well as suggest generalizations and connections to different mathematical structures and physical and numerical applications. Closely related to the Legendre polynomials are associated Legendre polynomials, Legendre functions, Legendre functions of the second kind, and associated Legendre functions. Definition by construction as an orthogonal system In this approach, the polynomials are defined as an orthogonal system with respect to the weight function w(x) = 1 over the interval 1,1/math>. That is, P_n(x) is a polynomial of degree n, such that \int_^1 P_m(x) P_n(x) \,dx = 0 \quad \text n \ne m. With the additional standardization co ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




GPOPS-II
GPOPS-II (pronounced "GPOPS 2") is a general-purpose MATLAB software for solving continuous optimal control problems using hp-adaptive Gaussian quadrature collocation and sparse nonlinear programming. The acronym GPOPS stands for "General Purpose OPtimal Control Software", and the Roman numeral "II" refers to the fact that GPOPS-II is the second software of its type (that employs Gaussian quadrature integration). Problem Formulation GPOPS-II is designed to solve multiple-phase optimal control problems of the following mathematical form (where P is the number of phases): ::: \min J = \phi(\mathbf^,\ldots,\mathbf^) :subject to the dynamic constraints ::: \dot^(t)=\mathbf^(\mathbf^(t),\mathbf^(t),t,\mathbf),\quad (p=1,\ldots,P), :the event constraints ::: \mathbf_\leq\mathbf(\mathbf^,\ldots,\mathbf^,\mathbf)\leq\mathbf_, :the inequality path constraints ::: \mathbf_^\leq\mathbf(\mathbf^(t),\mathbf^(t),t,\mathbf)\leq\mathbf_^,\quad (p=1,\ldots,P), :the static parameter constraints : ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


DIDO (software)
DIDO ( ) is a MATLAB optimal control toolbox for solving general-purpose optimal control problems.Ross, I. M. ''A Primer on Pontryagin's Principle in Optimal Control'', Second Edition, Collegiate Publishers, San Francisco, 2015.Eren, H., "Optimal Control and the Software," ''Measurements, Instrumentation, and Sensors Handbook'', Second Edition, CRC Press, 2014, pp.92-1-16. It is widely used in academia, industry, and NASA. Hailed as a breakthrough software, DIDO is based on the pseudospectral optimal control theory of Ross and Fahroo. The latest enhancements to DIDO are described in Ross. Usage DIDO utilizes trademarked expressions and objects that facilitate a user to quickly formulate and solve optimal control problems.A. M. Hawkins, ''Constrained Trajectory Optimization of a Soft Lunar Landing From a Parking Orbit,'' S.M. Thesis, Dept. of Aeronautics and Astronautics, Massachusetts Institute of Technology, 2005. http://dspace.mit.edu/handle/1721.1/32431 Rapidity in formulation ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]