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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Agile Earth Observation Satellite Scheduling With a Quantum Annealer


    Beteiligte:


    Erscheinungsdatum :

    01.10.2021


    Format / Umfang :

    2691994 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    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 | Deutsches Zentrum für Luft- und Raumfahrt (DLR) | 2019

    Freier Zugriff

    Energy-Dependent Mission Planning for Agile Earth Observation Satellite

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