This paper describes three approaches to enabling a severely computationally limited embedded scheduler to consider a small number of alternative activities based on resource availability. This paper considers the case where the scheduler is so computationally limited that it cannot backtrack search. The first two approaches precompile resource checks (called guards) that only enable selection of a preferred alternative activity if sufficient resources are estimated to be available to schedule the remaining activities. The third approach mimics backtracking by invoking the scheduler multiple times with the alternative activities. This paper presents an evaluation of these techniques on Mars mission scenarios (called sol types) from NASA’s M2020 Perseverance Rover where these techniques and analysis contributed to the design of the onboard scheduler.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Enabling Limited Resource-Bounded Disjunction in Scheduling


    Beteiligte:
    Agrawal, Jagriti (Autor:in) / Chi, Wayne (Autor:in) / Chien, Steve (Autor:in) / Rabideau, Gregg (Autor:in) / Kuhn, Stephen (Autor:in) / Gaines, Dan (Autor:in) / Vaquero, Tiago (Autor:in) / Bhaskaran, Sarah (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2021-03-15


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Enabling limited resource-bounded disjunction in scheduling

    Gaines, Dan / Kuhn, Stephen / Rabideau, Gregg et al. | NTRS | 2019


    Enabling Limited Resource-Bounded Disjunction in Scheduling

    Gaines, Dan / Kuhn, Stephen / Rabideau, Gregg et al. | NTRS | 2019



    The Disjunction Effect and Reason-Based Choice in Games

    Croson, Rachel T.A. | Online Contents | 1999


    The Disjunction Effect: Does It Exist for Two-Step Gambles?

    Kühberger, Anton | Online Contents | 2001