Earth observation satellites (EOSs) are specially equipped with remote sensing instruments to acquire images. In practical EOS scheduling, the uncertainty of cloud coverage is inevitable. We are the first to address robust EOS scheduling under uncertainty due to cloud coverage where the objective function aims to maximize the entire observation profit. We provide a robust formulation of the scheduling problem on the basis of a budgeted uncertainty set, while preserving the formulation linearity. A column-generation-based heuristic is also developed, in which the scheduling decisions in each satellite orbit are represented as columns. Eventually, a high-quality feasible solution is obtained using the generated columns. Extensive simulations are conducted on the basis of one of China's EOS constellations. The results indicate that the average optimality gap is less than 5%, which validates the performance of the proposed heuristic.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Robust Earth Observation Satellite Scheduling With Uncertainty of Cloud Coverage


    Contributors:
    Wang, Xinwei (author) / Song, Guopeng (author) / Leus, Roel (author) / Han, Chao (author)


    Publication date :

    2020-06-01


    Size :

    1716946 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Earth Observation Satellite Scheduling With Interval-Varying Profits

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


    Dealing with Uncertainty when Managing an Earth Observation Satellite

    Bensana, E. / Verfaillie, G. / Michelon-Edery, C. et al. | British Library Conference Proceedings | 1999



    Agile Earth Observation Satellite Scheduling With a Quantum Annealer

    Stollenwerk, Tobias / Michaud, Vincent / Lobe, Elisabeth et al. | IEEE | 2021