NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Goal Selection for Embedded Systems with Oversubscribed ResourcesWe describe an efficient, online goal selection algorithm and its use for selecting goals at runtime. Our focus is on the re-planning that must be performed in a timely manner on the embedded system where computational resources are limited. In particular, our algorithm generates near optimal solutions to problems with fully specified goal requests that oversubscribe available resources but have no temporal flexibility. 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. This enables shorter response cycles and greater autonomy for the system under control.
Document ID
20150008488
Document Type
Conference Paper
External Source(s)
Authors
Rabideau, Gregg (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Chien, Steve (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
McLaren, David (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Date Acquired
May 20, 2015
Publication Date
August 29, 2010
Subject Category
Computer Operations and Hardware
Meeting Information
International Symposium on Artificial Intelligence, Robotics and Automation in Space (I-SAIRAS)(Sapparo)
Distribution Limits
Public
Copyright
Other