Incorporating High-Speed, Optimizing, Interleaving, Configurable/Composable Scheduling into NASAs EUROPA Planning Architecture, Phase I

Metadata Updated: November 12, 2020

Advanced, robust, autonomous planning systems have not focused on the scheduling decisions made by the planner. And high quality, optimizing schedulers have rarely been integrated with such planning systems and only at a very coarse level. Little research regarding interleaving scheduling and planning has been done. Meanwhile, we have studied and implemented human scheduling decision processes over a 20 yr. period, developing the Aurora scheduling architecture in the process, which executes very rapidly and has solved scheduling problems in dozens of diverse critical domains. We propose to intimately integrate high speed, high quality scheduling algorithms from Aurora with NASA's existing EUROPA 2 architecture and expose high level descriptions of individual scheduling decision methods to end-users, enabling users to compose and configure these scheduling methods. A combined EUROPA-Aurora system would allow for more efficient plans and more optimal scheduling. It would allow EUROPA to better handle scheduling problems in its current domains and be better applied to domains with more significant scheduling issues. Better schedules will get more science done with the same time and resources.

In Phase I, we will determine the requirements of the integrated EUROPA-Aurora system for the types of domains that would most benefit from the integration and will determine additional heuristics, algorithms, methods and techniques needed for Aurora for those domains. We will develop the Integration Design, including determining, with NASA's input, whether it is most beneficial to integrate Aurora with EUROPA directly or to port algorithms from Aurora to EUROPA. We will prove feasibility of the integration by implementing an integration prototype and applying it to two different domains to show its efficacy, generality, and adaptability. Two options that we are already familiar with are planning/scheduling for ISS operations and autonomous spacecraft/robots.

Access & Use Information

Public: This dataset is intended for public access and use. License: No license information was provided. If this work was prepared by an officer or employee of the United States government as part of that person's official duties it is considered a U.S. Government Work.

Downloads & Resources


Metadata Created Date November 12, 2020
Metadata Updated Date November 12, 2020

Metadata Source

Harvested from NASA Data.json

Additional Metadata

Resource Type Dataset
Metadata Created Date November 12, 2020
Metadata Updated Date November 12, 2020
Publisher Space Technology Mission Directorate
Unique Identifier Unknown
Identifier TECHPORT_8843
Data First Published 2011-09-01
Data Last Modified 2020-01-29
Public Access Level public
Bureau Code 026:00
Metadata Context
Metadata Catalog ID
Schema Version
Catalog Describedby
Homepage URL
Program Code 026:027
Source Datajson Identifier True
Source Hash 89114a39a2b765b2925c19f0f84e56c686a332c4
Source Schema Version 1.1

Didn't find what you're looking for? Suggest a dataset here.