We present a comparison study of state-of-the-art classical optimization methods to a D-Wave 2000Q quantum annealer for the scheduling of agile Earth observation satellites. The problem is to acquire high-value images while obeying the attitude maneuvering constraint of the satellite. In order to investigate close to real-world problems, we created benchmark problems by simulating realistic scenarios. Our results show that a tuned quantum annealing approach can run faster when used to find the optimal solution than a classical exact solver for some of the problem instances. Moreover, we find that the solution quality of the quantum annealer is comparable to the heuristic method used operationally for small problem instances, but degrades rapidly due to the limited precision of the quantum annealer.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Agile Earth Observation Satellite Scheduling With a Quantum Annealer


    Contributors:


    Publication date :

    2021-10-01


    Size :

    2691994 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Scheduling an Agile Multipayload Earth-Observing Satellite

    Zhang, Wenyuan / Zheng, Gangtie | AIAA | 2024


    Flight Gate Assignment with a Quantum Annealer

    Stollenwerk, Tobias / Lobe, Elisabeth / Jung, Martin | German Aerospace Center (DLR) | 2019

    Free access

    Energy-Dependent Mission Planning for Agile Earth Observation Satellite

    Zhao, Lin / Wang, Shuo / Hao, Yong et al. | ASCE | 2018