NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
Online Planning AlgorithmAVA v2 software selects goals for execution from a set of goals that oversubscribe shared resources. The term goal refers to a science or engineering request to execute a possibly complex command sequence, such as image targets or ground-station downlinks. Developed as an extension to the Virtual Machine Language (VML) execution system, the software enables onboard and remote goal triggering through the use of an embedded, dynamic goal set that can oversubscribe resources. From the set of conflicting goals, a subset must be chosen that maximizes a given quality metric, which in this case is strict priority selection. A goal can never be pre-empted by a lower priority goal, and high-level goals can be added, removed, or updated at any time, and the "best" goals will be selected for execution. The software addresses the issue of re-planning that must be performed in a short time frame by the embedded system where computational resources are constrained. In particular, the algorithm addresses problems with well-defined goal requests without temporal flexibility that oversubscribes available resources. By using a fast, incremental algorithm, goal selection can be postponed in a "just-in-time" fashion allowing requests to be changed or added at the last minute. Thereby enabling shorter response times and greater autonomy for the system under control.
Document ID
20100028877
Acquisition Source
Jet Propulsion Laboratory
Document Type
Other - NASA Tech Brief
External Source(s)
http://www.techbriefs.com/component/content/article/8292
Authors
Rabideau, Gregg R. (California Inst. of Tech. Pasadena, CA, United States)
Chien, Steve A. (California Inst. of Tech. Pasadena, CA, United States)
Date Acquired
August 24, 2013
Publication Date
August 1, 2010
Publication Information
Publication: NASA Tech Briefs, August 2010
Subject Category
Man/System Technology And Life Support
Report/Patent Number
NPO-46503
Distribution Limits
Public
Copyright
Public Use Permitted.

Related Records

IDRelationTitle20100028859Collected WorksNASA Tech Briefs, August 2010
No Preview Available