The Satellite Range Scheduling problem has been solved in previous work by the authors. However, real scenarios may involve contingencies on the satellites, the ground stations or the communication link, which in practice can be translated as communication requests eventually being dropped from the schedule with a certain probability. Compared to existing sub-optimal approaches which add back-up passes to a nominal schedule, robust scheduling finds the schedule with maximal expected performance. Robust schedules are not necessarily free of conflicts, conversely to optimal schedules, and thus finding the robust schedule poses increased complexity. The authors investigate the tractability bounds for the case where these requests have fixed start and end times, different priorities, and different failure probabilities, and provide a linear time algorithm for obtaining the robust schedule in scenarios with a single scheduling entity, laying the foundations for studying more complex cases.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Robust fixed interval satellite range scheduling


    Beteiligte:


    Erscheinungsdatum :

    01.03.2015


    Format / Umfang :

    900800 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Robust Satellite Range Scheduling

    Vázquez Álvarez, Antonio José / Erwin, Richard Scott | Springer Verlag | 2015


    Reactive Satellite Range Scheduling

    Vázquez Álvarez, Antonio José / Erwin, Richard Scott | Springer Verlag | 2015


    Optimal Satellite Range Scheduling

    Vázquez Álvarez, Antonio José / Erwin, Richard Scott | Springer Verlag | 2015


    Noncooperative Satellite Range Scheduling

    Vázquez Álvarez, Antonio José / Erwin, Richard Scott | Springer Verlag | 2015


    Earth Observation Satellite Scheduling With Interval-Varying Profits

    Li, Jiaojiao / Zhu, Jianghan / Xu, Dongyang et al. | IEEE | 2024