DIDO (software)
DIDO is a MATLAB optimal control software for solving general-purpose hybrid optimal control problems.[1][2] Powered by the pseudospectral optimal control theory of Ross and Fahroo,[3] the general-purpose optimal control program is named after Dido, the legendary founder and first queen of Carthage who is famous in mathematics for her remarkable solution to a constrained optimal control problem even before the invention of calculus.
Contents
Theory
Based on pseudospectral optimal control theory founded by Ross and his associates,[4] DIDO utilizes unique expressions and objects[1] that facilitate one to formulate and solve optimal control problems in a manner that is similar to writing the problem on a piece of paper.[5] The covector mapping principle of Ross and Fahroo eliminates traditional difficulties in solving for the costates in optimal control problems; thus, DIDO generates spectrally accurate solutions [6] whose extremality can be verified using Pontryagin's Minimum Principle.[1] Because no knowledge of pseudospectal methods is necessary to use DIDO, it is often used as a mathematical tool for solving optimal control problems. That is, a solution obtained from DIDO is treated as a candidate solution for the application of Pontryagin's minimum principle as a necessary condition.
Applications
DIDO is used world wide in academia, industry and government laboratories.[7] Thanks to NASA, DIDO was flight-proven in 2006.[4] On November 5, 2006, NASA used DIDO to maneuver the International Space Station to perform the Zero Propellant Maneuver. The Zero Propellant Maneuver was discovered by Nazareth Bedrossian using DIDO. Watch a video of this historic maneuver.
Since this historic flight demonstration, DIDO has been used in operate the International Space Station and other NASA spacecraft.[8] It is also used in other industries to generate real-time optimal solutions.[7][1]
The youtube videos DIDO: Part 1 and DIDO: Part 2 show more applications and explain some of the new mathematics.
History
Invented by Ross, DIDO was first produced in 2001[9] and has many firsts to its credit:[3] [10] [11] [12] [13] [14] [8]
- First general-purpose object-oriented optimal control software
- First general-purpose pseudospectral optimal control software
- First flight-proven general-purpose optimal control software
- First embedded general-purpose optimal control solver
Versions
DIDO is a professional optimal control solver; however, several different versions of DIDO are available:
- Free optimal control version to government, non-profit organizations and academia;
- Academic discounted version available to students and faculty only;
- Full professional version; and,
- Embedded optimal control version (capable of faster than real-time optimal control).
In addition the complete source code for DIDO is also available so that an end user may customize it for any application.
See also
- Bellman pseudospectral method
- Chebyshev pseudospectral method
- Fariba Fahroo
- Flat pseudospectral methods
- I. Michael Ross
- Legendre pseudospectral method
- Ross–Fahroo lemma
- Ross' π lemma
- Ross–Fahroo pseudospectral methods
References
- ↑ 1.0 1.1 1.2 1.3 Ross, I. M. A Primer on Pontryagin's Principle in Optimal Control, Second Edition, Collegiate Publishers, San Francisco, 2015.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ 3.0 3.1 Lua error in package.lua at line 80: module 'strict' not found. Cite error: Invalid
<ref>
tag; name "RF1" defined multiple times with different content - ↑ 4.0 4.1 Lua error in package.lua at line 80: module 'strict' not found.
- ↑ 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
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ 7.0 7.1 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.
- ↑ 8.0 8.1 L. Keesey, "TRACE Spacecraft's New Slewing Procedure." NASA's Goddard Space Flight Center. National Aeronautics and Space Administration. Dec. 20, 2010. (Sept. 11, 2011) http://www.nasa.gov/mission_pages/sunearth/news/trace-slew.html.
- ↑ J. R. Rea, A Legendre Pseudospectral Method for Rapid Optimization of Launch Vehicle Trajectories, S.M. Thesis, Dept. of Aeronautics and Astronautics, Massachusetts Institute of Technology, 2001. http://dspace.mit.edu/handle/1721.1/8608
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ W. Kang and N. Bedrossian, "Pseudospectral Optimal Control Theory Makes Debut Flight, Saves nasa $1m in Under Three Hours," SIAM News, 40, 2007.
- ↑ B. Honegger, "NPS Professor's Software Breakthrough Allows Zero-Propellant Maneuvers in Space." Navy.mil. United States Navy. April 20, 2007. (Sept. 11, 2011) http://www.elissarglobal.com/wp-content/uploads/2011/07/Navy_News.pdf.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ National Aeronautics and Space Administration. "Fact Sheet: International Space Station Zero-Propellant Maneuver (ZPM) Demonstration." June 10, 2011. (Sept. 13, 2011) http://www.nasa.gov/mission_pages/station/research/experiments/ZPM.html
Further reading
- Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
External links
- Website
- How DIDO Works at How Stuff Works
- NASA News
- DIDO (for further information)
- DIDO Capabilities
- Elissar Global distributes the software.
- Pseudospectral optimal control: Part 1
- Pseudospectral optimal control: Part 2