EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum Optimization Methods for Satellite Mission Planning

Antón Makarov, Carlos Pérez-Herradón, Giacomo Franceschetto, Márcio M. Taddei, Eneko Osaba, Paloma del Barrio Cabello, Esther Villar-Rodriguez, Izaskun Oregi

IEEE Access · 2024 · 12 · 71808-71820

DOI: 10.1109/access.2024.3402990 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Access, 2024. Verfasst von Antón Makarov und 7 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Spanish Ministry of Science and Innovation under the Recovery, Transformation and Resilience Plan through CUCO, Government of Spain, FUNQIP, and European Union (EU) NextGenerationEU.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Spanish Ministry of Science and Innovation under the Recovery, Transformation and Resilience Plan through CUCO
  • Government of Spain
  • FUNQIP, and European Union (EU) NextGenerationEU
  • European Union
  • GMV, Fundació Cellex, Fundació Mir-Puig, Generalitat de Catalunya
  • Basque Government through Plan Complementario Comunicación Cuántica
  • Giacomo Franceschetto was supported by the “la Caixa” Foundation Fellowship

Zitieren

APA

Makarov, A., Pérez-Herradón, C., Franceschetto, G., Taddei, M. M., Osaba, E., Cabello, P. D. B., Villar-Rodriguez, E., & Oregi, I. (2024). Quantum Optimization Methods for Satellite Mission Planning. IEEE Access. https://doi.org/10.1109/access.2024.3402990

Vancouver

Makarov A, Pérez-Herradón C, Franceschetto G, Taddei MM, Osaba E, Cabello PDB, et al. Quantum Optimization Methods for Satellite Mission Planning. IEEE Access. 2024. doi:10.1109/access.2024.3402990

BibTeX
@article{Makarov2024,
  author = {Makarov, Antón and Pérez-Herradón, Carlos and Franceschetto, Giacomo and Taddei, Márcio M. and Osaba, Eneko and Cabello, Paloma del Barrio and Villar-Rodriguez, Esther and Oregi, Izaskun},
  title = {Quantum Optimization Methods for Satellite Mission Planning},
  journal = {IEEE Access},
  year = {2024},
  doi = {10.1109/access.2024.3402990}
}
Kostenlos starten →