Image Acquisition Planning for Earth Observation Satellites with a Quantum Annealer
arXiv:2006.09724 · doi:10.1109/taes.2021.3088490
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.
References in corpus (5)
- A Quantum Approximate Optimization Algorithm
- Agile Earth observation satellite scheduling over 20 years: formulations, methods and future directions
- A practical heuristic for finding graph minors
- Quantum Shuttle: Traffic Navigation with Quantum Computing
- A Performance Estimator for Quantum Annealers: Gauge selection and Parameter Setting
Cited by in corpus (7)
- Quantum Optimization Methods for Satellite Mission Planning
- Towards Finding an Optimal Flight Gate Assignment on a Digital Quantum Computer
- Test Case Minimization with Quantum Annealers
- Optimization of Image Acquisition for Earth Observation Satellites via Quantum Computing
- Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice
- Quantum Software Ecosystem Design
- Optimal Sufficient Requirements on the Embedded Ising Problem in Polynomial Time