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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Robust fixed interval satellite range scheduling


    Contributors:


    Publication date :

    2015-03-01


    Size :

    900800 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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