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.
Quantum Optimization for Closed-Loop Scheduling of Earth Observation Satellite Formation / Marchioli, Vinicius; Boggio, Mattia; Volpe, Deborah; Massotti, Luca; Novara, Carlo. - In: SN COMPUTER SCIENCE. - ISSN 2661-8907. - STAMPA. - 6:(2025). [10.1007/s42979-025-04252-2]
Quantum Optimization for Closed-Loop Scheduling of Earth Observation Satellite Formation
Marchioli, Vinicius;Boggio, Mattia;Volpe, Deborah;Massotti, Luca;Novara, Carlo
2025
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.File | Dimensione | Formato | |
---|---|---|---|
Quantum_Optimization_for_Closed_Loop_Scheduling_of_Earth_Observation_Satellite_Formation.pdf
accesso aperto
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Creative commons
Dimensione
3.92 MB
Formato
Adobe PDF
|
3.92 MB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/3002873