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

Metadata Updated: May 2, 2019

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: U.S. Government Work

Downloads & Resources

Dates

Metadata Created Date August 1, 2018
Metadata Updated Date May 2, 2019

Metadata Source

Harvested from NASA Data.json

Additional Metadata

Resource Type Dataset
Metadata Created Date August 1, 2018
Metadata Updated Date May 2, 2019
Publisher Space Technology Mission Directorate
Unique Identifier TECHPORT_8843
Maintainer
TECHPORT SUPPORT
Maintainer Email
Public Access Level public
Bureau Code 026:00
Metadata Context https://project-open-data.cio.gov/v1.1/schema/catalog.jsonld
Metadata Catalog ID https://data.nasa.gov/data.json
Schema Version https://project-open-data.cio.gov/v1.1/schema
Catalog Describedby https://project-open-data.cio.gov/v1.1/schema/catalog.json
Datagov Dedupe Retained 20190501230127
Harvest Object Id 3045ada4-c587-4280-b252-4ef735721b18
Harvest Source Id 39e4ad2a-47ca-4507-8258-852babd0fd99
Harvest Source Title NASA Data.json
Data First Published 2011-09-01
Homepage URL https://techport.nasa.gov/view/8843
License http://www.usa.gov/publicdomain/label/1.0/
Data Last Modified 2018-07-19
Program Code 026:027
Source Datajson Identifier True
Source Hash d5a88044990a5a3544da2e97cfbc7d33f72c08ca
Source Schema Version 1.1

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