This paper presents a semi-Markov decision process (SMDP) formulation of the satellite task scheduling problem. This formulation can consider multiple operational objectives simultaneously and plan transitions between distinct functional modes. We consider the problem of scheduling image collections, ground contacts, sun-pointed periods for battery recharging, and data recorder management for an agile, resource-constrained Earth-observing spacecraft. By considering multiple mission objectives simultaneously, the algorithm is able to find optimized task schedule that satisfies all operational constraints in a single planning step, thus reducing the operational complexity and number of steps involved in mission planning. We present two solution approaches based on forward search and Monte Carlo Tree search. We baseline against rule-based, graph search, and mixed-integer-linear programming approaches. The SMDP formulation is evaluated in both single-objective and multi-objective scenarios. The SMDP solution is found to perform comparably with the baseline methods at greatly increased speed in single-objective scenarios and greater schedule reward in multi-objective.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Markov Decision Processes For Multi-Objective Satellite Task Planning


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2020-03-01


    Format / Umfang :

    798304 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Planning using hierarchical constrained Markov decision processes

    Feyzabadi, S. | British Library Online Contents | 2017


    Multi-task multi-objective optimization decision planning processing method and system in automatic driving

    DANG DONGFANG / XU WEI / CHEN CAIXIA et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Ground Delay Program Planning Using Markov Decision Processes

    Cox, Jonathan / Kochenderfer, Mykel J. | AIAA | 2016


    Health-Aware Multi-UAV Planning using Decentralized Partially Observable Semi-Markov Decision Processes

    Omidshafiei, Shayegan / Agha-mohammadi, Ali-akbar / Amato, Christopher et al. | AIAA | 2016


    Underwater Robot Task Planning Using Multi-Objective Meta-Heuristics

    Landa-Torres, I. / Manjarres, D. / Bilbao, S. et al. | BASE | 2017

    Freier Zugriff