Optimal Planning and Problem-Solving
- Created: Friday, 01 August 2008
CTAEMS MDP Optimal Planner is a problem- solving software designed to command a single spacecraft/rover, or a team of spacecraft/ rovers, to perform the best action possible at all times according to an abstract model of the spacecraft/rover and its environment. It also may be useful in solving logistical problems encountered in commercial applications such as shipping and manufacturing.
The planner reasons around uncertainty according to specified probabilities of outcomes using a plan hierarchy to avoid exploring certain kinds of sub- optimal actions. Also, planned actions are calculated as the state-action space is expanded, rather than afterward, to reduce by an order of magnitude the processing time and memory used. The software solves planning problems with actions that can execute concurrently, that have uncertain duration and quality, and that have functional dependencies on others that affect quality. These problems are modeled in a hierarchical planning language called C_TAEMS, a derivative of the TAEMS language for specifying domains for the DARPA Coordinators program.
In realistic environments, actions often have uncertain outcomes and can have complex relationships with other tasks. The planner approaches problems by considering all possible actions that may be taken from any state reachable from a given, initial state, and from within the constraints of a given task hierarchy that specifies what tasks may be performed by which team member.
This program was written by Bradley Clement, Steven Schaffer, and Gregg Rabideau of Caltech for NASA’s Jet Propulsion Laboratory.
This software is available for commercial licensing. Please contact Karina Edmonds of the California Institute of Technology at (626) 395-2322. Refer to NPO-44019.
This Brief includes a Technical Support Package (TSP).
Optimal Planning and Problem-Solving (reference NPO-44019) is currently available for download from the TSP library.
Please Login at the top of the page to download.