Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2006.09724 · IEEE Transactions on Aerospace and Electronic Systems

Agile Earth Observation Satellite Scheduling With a Quantum Annealer

Tobias Stollenwerk, Vincent Michaud, Elisabeth Lobe, Mathieu Picard, Achim Basermann, Thierry Botter

Published Jun 16, 2021• 48 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1109/taes.2021.3088490

Related papers

Quantum Optimization for Closed-Loop Scheduling of Earth Observation Satellite Formation

Vinicius Marchioli, Mattia Boggio, Deborah Volpe +2 more

Abstract The scheduling complexity of Agile Earth Observation Satellites (AEOSs) increases significantly as Earth Observation missions progress. This makes traditional optimization techniques less effective, restricting their application to small-scale and open-loop scheduling problems. In this paper, we investigate the potential of quantum solvers to address the closed-loop scheduling problem for a formation of AEOSs, overcoming the limitations of classical optimization techniques. To this end, we formulate the scheduling problem as a novel Quadratic Unconstrained Binary Optimization (QUBO) problem, i.e., a formulation specifically designed for quantum solvers. Moreover, penalty functions are introduced to minimize mission energy consumption and reduce deviations between the original and rescheduled solutions. The formulated QUBO problem is implemented on a D-Wave quantum annealer for a daily and large-scale scheduling scenario. The obtained results demonstrate significant improvements in computational efficiency and solution quality compared to traditional methods like Simulated Annealing and Tabu Search, highlighting the potential of quantum solvers in optimizing complex scheduling tasks for AEOS formations.

SN Computer Science•Aug 12, 2025•3 citations

A QUBO Formulation for Scheduling Satellite Observations of Mars

Benedetta Ferrari, Giulio Ganzerli, Manuel Iori +1 more

In this study, we explore Quantum Annealing (QA) as a new method for determining the optimal observation schedule for the radar MARSIS onboard the Mars Express mission, with the aim of obtaining a high-quality coverage of the South Pole of Mars. The MARSIS observation plan is greatly influenced by space weather and it is constrained by the limited hardware of the Mars Express spacecraft. In this work, we build upon previous research on classical optimization algorithms and present a novel Quadratic Unconstrained Binary Optimization (QUBO) formulation, tailored for execution on the D-Wave quantum annealer. We test the solution of the QUBO formulation through QA on small-scale instances of the problem, derived from real data provided by the MARSIS operation center. We also study the effects of the penalties introduced in the QUBO and compare QA with classical algorithms, drawing some conclusion on the current applicability of this new technology.

IEEE International Conference on Quantum Artificial Intelligence (QAI)•Nov 2, 2025•0 citations

Quantum Optimization Methods for Satellite Mission Planning

Antón Makarov, Carlos Pérez-Herradón, Giacomo Franceschetto +5 more

Satellite mission planning for Earth observation satellites is a combinatorial optimization problem that consists of selecting the optimal subset of imaging requests, subject to constraints, to be fulfilled during an orbit pass of a satellite. The ever-growing amount of satellites in orbit underscores the need to operate them efficiently, which requires solving many instances of the problem in short periods of time. However, current classical algorithms often fail to find the global optimum or take too long to execute. Here, we approach the problem from a quantum computing point of view, which offers a promising alternative that could lead to significant improvements in solution quality or execution speed in the future. To this end, we study a planning problem with a variety of intricate constraints and discuss methods to encode them for quantum computers. Additionally, we experimentally assess the performance of quantum annealing and the quantum approximate optimization algorithm on a realistic and diverse dataset. Our results identify key aspects like graph connectivity and constraint structure that influence the performance of the methods. We explore the limits of today’s quantum algorithms and hardware, providing bounds on the problems that can be currently solved successfully and showing how the solution degrades as the complexity grows. This work aims to serve as a baseline for further research in the field and establish realistic expectations on current quantum optimization capabilities.

arXiv:2404.05516•IEEE Access•Jan 1, 2024•18 citations

Reverse Quantum Annealing for Hybrid Quantum-Classical Satellite Mission Planning

Amer Delilbasic, Bertrand Le Saux, Morris Riedel +2 more

The trend of building larger and more complex imaging satellite constellations leads to the challenge in managing multiple acquisition requests of the Earth surface. Optimally planning these acquisitions is an intractable optimization problem, and heuristic algorithms are used today for finding sub-optimal solutions. Recently, quantum algorithms have been considered for this purpose, due to the potential breakthroughs that they can bring in optimization, expecting either a speedup or an increase in the solution quality. Hybrid quantum-classical methods have been considered as a short-term solution for taking advantage of small quantum machines. In this paper, we propose reverse quantum annealing as a method for improving the acquisition plan obtained by a classical optimizer. We investigate the benefits of the method with different annealing schedules and different problem sizes. The obtained results provide guidelines on designing a larger hybrid quantum-classical framework based on reverse quantum annealing for this application.

IEEE International Geoscience and Remote Sensing Symposium (IGARSS)•Jul 7, 2024•2 citations

Efficient Earth Observation Satellites Mission Planning with Quantum Algorithm

Jitesh Lalwani, Dana Linnet, Babita Jajodia +4 more

Earth observation satellites (EOS) play a crucial role in collecting data for applications like weather forecasting and disaster management. Optimizing EOS missions to capture high-priority targets within constraints such as storage, energy, and weather is challenging for traditional computing methods. Quantum computing shows promise in enhancing efficiency by exploring vast solution spaces for optimal schedules, even with complex constraints. This paper demonstrates the potential of a quantum algorithm to improve real-time EOS mission planning, maximizing high-priority target acquisition under resource limitations. Compared to classical algorithms like simulated annealing and Gurobi optimizer, the proposed quantum algorithm outperformed in selecting high-priority targets by 23.46%, executed faster than Gurobi by 39.09%, and successfully satisfied all constraints for all data.

International Conference on Trends in Quantum Computing and Emerging Business Technologies (TQCEBT)•Mar 22, 2024•1 citation

An optimization case study for solving a transport robot scheduling problem on quantum-hybrid and quantum-inspired hardware

Dominik Leib, Tobias Seidel, Sven Jäger +5 more

We present a comprehensive case study comparing the performance of D-Waves' quantum-classical hybrid framework, Fujitsu's quantum-inspired digital annealer, and Gurobi's state-of-the-art classical solver in solving a transport robot scheduling problem. This problem originates from an industrially relevant real-world scenario. We provide three different models for our problem following different design philosophies. In our benchmark, we focus on the solution quality and end-to-end runtime of different model and solver combinations. We find promising results for the digital annealer and some opportunities for the hybrid quantum annealer in direct comparison with Gurobi. Our study provides insights into the workflow for solving an application-oriented optimization problem with different strategies, and can be useful for evaluating the strengths and weaknesses of different approaches.

arXiv:2309.09736•Scientific Reports•Oct 31, 2023•13 citations
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.
Abstract The scheduling complexity of Agile Earth Observation Satellites (AEOSs) increases significantly as Earth Observation missions progress. This makes traditional optimization techniques less effective, restricting their application to small-scale and open-loop scheduling problems. In this paper, we investigate the potential of quantum solvers to address the closed-loop scheduling problem for a formation of AEOSs, overcoming the limitations of classical optimization techniques. To this end, we formulate the scheduling problem as a novel Quadratic Unconstrained Binary Optimization (QUBO) problem, i.e., a formulation specifically designed for quantum solvers. Moreover, penalty functions are introduced to minimize mission energy consumption and reduce deviations between the original and rescheduled solutions. The formulated QUBO problem is implemented on a D-Wave quantum annealer for a daily and large-scale scheduling scenario. The obtained results demonstrate significant improvements in computational efficiency and solution quality compared to traditional methods like Simulated Annealing and Tabu Search, highlighting the potential of quantum solvers in optimizing complex scheduling tasks for AEOS formations.
In this study, we explore Quantum Annealing (QA) as a new method for determining the optimal observation schedule for the radar MARSIS onboard the Mars Express mission, with the aim of obtaining a high-quality coverage of the South Pole of Mars. The MARSIS observation plan is greatly influenced by space weather and it is constrained by the limited hardware of the Mars Express spacecraft. In this work, we build upon previous research on classical optimization algorithms and present a novel Quadratic Unconstrained Binary Optimization (QUBO) formulation, tailored for execution on the D-Wave quantum annealer. We test the solution of the QUBO formulation through QA on small-scale instances of the problem, derived from real data provided by the MARSIS operation center. We also study the effects of the penalties introduced in the QUBO and compare QA with classical algorithms, drawing some conclusion on the current applicability of this new technology.
Satellite mission planning for Earth observation satellites is a combinatorial optimization problem that consists of selecting the optimal subset of imaging requests, subject to constraints, to be fulfilled during an orbit pass of a satellite. The ever-growing amount of satellites in orbit underscores the need to operate them efficiently, which requires solving many instances of the problem in short periods of time. However, current classical algorithms often fail to find the global optimum or take too long to execute. Here, we approach the problem from a quantum computing point of view, which offers a promising alternative that could lead to significant improvements in solution quality or execution speed in the future. To this end, we study a planning problem with a variety of intricate constraints and discuss methods to encode them for quantum computers. Additionally, we experimentally assess the performance of quantum annealing and the quantum approximate optimization algorithm on a realistic and diverse dataset. Our results identify key aspects like graph connectivity and constraint structure that influence the performance of the methods. We explore the limits of today’s quantum algorithms and hardware, providing bounds on the problems that can be currently solved successfully and showing how the solution degrades as the complexity grows. This work aims to serve as a baseline for further research in the field and establish realistic expectations on current quantum optimization capabilities.
The trend of building larger and more complex imaging satellite constellations leads to the challenge in managing multiple acquisition requests of the Earth surface. Optimally planning these acquisitions is an intractable optimization problem, and heuristic algorithms are used today for finding sub-optimal solutions. Recently, quantum algorithms have been considered for this purpose, due to the potential breakthroughs that they can bring in optimization, expecting either a speedup or an increase in the solution quality. Hybrid quantum-classical methods have been considered as a short-term solution for taking advantage of small quantum machines. In this paper, we propose reverse quantum annealing as a method for improving the acquisition plan obtained by a classical optimizer. We investigate the benefits of the method with different annealing schedules and different problem sizes. The obtained results provide guidelines on designing a larger hybrid quantum-classical framework based on reverse quantum annealing for this application.
Earth observation satellites (EOS) play a crucial role in collecting data for applications like weather forecasting and disaster management. Optimizing EOS missions to capture high-priority targets within constraints such as storage, energy, and weather is challenging for traditional computing methods. Quantum computing shows promise in enhancing efficiency by exploring vast solution spaces for optimal schedules, even with complex constraints. This paper demonstrates the potential of a quantum algorithm to improve real-time EOS mission planning, maximizing high-priority target acquisition under resource limitations. Compared to classical algorithms like simulated annealing and Gurobi optimizer, the proposed quantum algorithm outperformed in selecting high-priority targets by 23.46%, executed faster than Gurobi by 39.09%, and successfully satisfied all constraints for all data.
We present a comprehensive case study comparing the performance of D-Waves' quantum-classical hybrid framework, Fujitsu's quantum-inspired digital annealer, and Gurobi's state-of-the-art classical solver in solving a transport robot scheduling problem. This problem originates from an industrially relevant real-world scenario. We provide three different models for our problem following different design philosophies. In our benchmark, we focus on the solution quality and end-to-end runtime of different model and solver combinations. We find promising results for the digital annealer and some opportunities for the hybrid quantum annealer in direct comparison with Gurobi. Our study provides insights into the workflow for solving an application-oriented optimization problem with different strategies, and can be useful for evaluating the strengths and weaknesses of different approaches.