Ross–Fahroo pseudospectral method
The Ross–Fahroo pseudospectral methods are a broad collection of pseudospectral methods for optimal control introduced by I. Michael Ross and F. Fahroo, at the turn of the millennium. Examples of the Ross–Fahroo pseudospectral methods are the Legendre pseudospectral method, the Chebyshev pseudospectral method, the pseudospectral knotting method and the flat pseudospectral method.
The Ross–Fahroo methods are based on shifted Gaussian pseudospectral node points. The shifts are obtained by means of a linear or nonlinear transformation while the Gaussian pseudospectral points are chosen from a collection of Gauss-Lobatto or Gauss-Radau distribution arising from Legendre or Chebyshev polynomials. The Gauss-Lobatto pseudospectral points are used for finite-horizon optimal control problems while the Gauss-Radau pseudospectral points are used for infinite-horizon optimal control problems.
The Ross–Fahroo methods are founded on the Ross–Fahroo lemma; they can be applied to optimal control problems governed by differential equations, differential-algebraic equations, differential inclusions, and differentially-flat systems. They can also be applied to infinite-horizon optimal control problems by a simple domain transformation technique. The Ross–Fahroo pseudospectral methods also form the foundations for the Bellman pseudospectral method.
Flight applications and awards
The Ross–Fahroo methods have been implemented in many practical applications and laboratories around the world. In 2006, NASA used the Ross–Fahroo method to implement the "zero propellant maneuver" on board the International Space Station. In recognition of all these advances, the AIAA presented Ross and Fahroo, the 2010 Mechanics and Control of Flight Award, for "... changing the landscape of flight mechanics." Ross was also elected AAS Fellow for "his pioneering contributions to pseudospectral optimal control."
A remarkable feature of the Ross–Fahroo methods is that it does away with the prior notions of "direct" and "indirect" methods. That is, through a collection of theorems put forth by Ross and Fahroo, they showed that it was possible to design pseudospectral methods for optimal control that were equivalent in both the direct and indirect forms. This implied that one could use their methods as simply as a "direct" method while automatically generating accurate duals as in "indirect" methods. This revolutionized solving optimal control problems leading to widespread use of the Ross–Fahroo techniques.
The Ross–Fahroo method is implemented in the MATLAB optimal control solver, DIDO.
- 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, Pseudospectral Knotting Methods for Solving Optimal Control Problems, Journal of Guidance, Control and Dynamics, Vol. 27, No. 3, May–June 2004.
- 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.
- I. M. Ross and F. Fahroo, Pseudospectral Methods for the Optimal Motion Planning of Differentially Flat Systems, IEEE Transactions on Automatic Control, Vol.49, No.8, pp. 1410–1413, August 2004.
- F. Fahroo and I. M. Ross, Pseudospectral Methods for Infinite Horizon Nonlinear Optimal Control Problems, AIAA Guidance, Navigation and Control Conference, August 15–18, 2005, San Francisco, CA.
- F. Fahroo and I. M. Ross, Pseudospectral Methods for Infinite-Horizon Optimal Control Problems, Journal of Guidance, Control and Dynamics, Vol. 31, No. 4, pp. 927–936, 2008.
- N. S. Bedrossian, S. Bhatt, W. Kang, and I. M. Ross, Zero-Propellant Maneuver Guidance, IEEE Control Systems Magazine, October 2009 (Feature Article), pp 53–73.
- F. Fahroo and I. M. Ross, Trajectory Optimization by Indirect Spectral Collocation Methods, Proceedings of the AIAA/AAS Astrodynamics Conference, August 2000, Denver, CO. AIAA Paper 2000–4028
- 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.