Image Acquisition Planning for Earth Observation Satellites with a Quantum Annealer

2020/06/17 by Tobias Stollenwerk, V. Michaud, Stollenwerk, Tobias +9
Engineering · #CCD and CMOS Imaging Sensors #FOS: Physical sciences #Quantum Physics (quant-ph) #Satellite Communication Systems #Space Satellite Systems and Control

paper · pdf · doi:10.48550/arxiv.2006.09724

openalex publication_date 2020/06/17 · openalex created_date 2020/06/25 · openalex updated_date 2026/08/01

Abstract

We present a comparison study of state-of-the-art classical optimisation methods to a D-Wave 2000Q quantum annealer for the planning of Earth observation missions. The problem is to acquire high value images while obeying the attitude manoeuvring 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 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.

Citations

• A practical heuristic for finding graph minors
• A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem

Related

• Quantum Annealing Approaches to the Phase-Unwrapping Problem in\n Synthetic-Aperture Radar Imaging
• Exploiting the Quantum Advantage for Satellite Image Processing: Review and Assessment
• Optimisation of Active Space Debris Removal Missions With Multiple Targets Using Quantum Annealing
• A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration
• Adaptive quantum accelerated imaging for space domain awareness