A general-purpose computer program for planning the actions of a spacecraft or other complex system has been augmented by incorporating a subprogram that reasons about uncertainties in such continuous variables as times taken to perform tasks and amounts of resources to be consumed. This subprogram computes parametric probability distributions for time and resource variables on the basis of user-supplied models of actions and resources that they consume. The current system accepts bounded Gaussian distributions over action duration and resource use. The distributions are then combined during planning to determine the net probability distribution of each resource at any time point. In addition to a full combinatoric approach, several approximations for arriving at these combined distributions are available, including maximum-likelihood and pessimistic algorithms. Each such probability distribution can then be integrated to obtain a probability that execution of the plan under consideration would violate any constraints on the resource. The key idea is to use these probabilities of conflict to score potential plans and drive a search toward planning low-risk actions. An output plan provides a balance between the user's specified averseness to risk and other measures of optimality.
This program was written by Steven Schaffer, Bradley Clement, and Steve Chien of Caltech for NASA's Jet Propulsion Laboratory. For further information, access the Technical Support Package (TSP) free online at www.techbriefs.com/tsp under the Software category.
This software is available for commercial licensing. Please contact Karina Edmonds of the California Institute of Technology at (626) 395-2322. Refer to NPO-42152.
This Brief includes a Technical Support Package (TSP).
Probabilistic Reasoning for Robustness in Automated Planning
(reference NPO-42152) is currently available for download from the TSP library.
Don't have an account?
Overview
The document is a Technical Support Package from NASA's Jet Propulsion Laboratory (JPL) concerning a software application titled "Probabilistic Reasoning for Robustness in Automated Planning," identified by NTR Number 42152. This application is part of NASA's efforts to advance aerospace-related technologies with potential broader technological, scientific, or commercial applications.
The focus of the document is on the integration of probabilistic reasoning into automated planning systems. Probabilistic reasoning is a method that allows systems to make informed decisions in uncertain environments by evaluating the likelihood of various outcomes. This is particularly important in aerospace applications where conditions can be unpredictable, and robust planning is essential for mission success.
The Technical Support Package provides documentation related to the software application, which is developed under NASA's Commercial Technology Program. This program aims to disseminate the results of innovative research and technology developments to encourage their use in commercial sectors. The document emphasizes the importance of compliance with U.S. export regulations, indicating that the information may contain proprietary data.
For those interested in further information or assistance regarding research and technology in this area, the document provides contact details for the Innovative Technology Assets Management at JPL. This includes a mailing address, phone number, and email for inquiries.
Additionally, the document includes a notice stating that the U.S. Government and its representatives do not assume liability for the use of the information contained within, nor do they guarantee that such use will be free from privately owned rights. It also clarifies that any trade names or manufacturers' names mentioned are for identification purposes only and do not imply official endorsement by NASA.
In summary, this Technical Support Package serves as a resource for understanding the application of probabilistic reasoning in automated planning, highlighting its significance in enhancing the robustness of planning systems, particularly in the context of aerospace missions. It reflects NASA's commitment to sharing technological advancements that can benefit a wider audience beyond the aerospace sector.
