CAHIER AZUR : Vers une planification d’acquisition de données satellitaires à grande échelle grâce à l’optimisation quantique classique

Cet article, primé lors de la conférence QUEST-IS 2025, s'attaque au problème complexe de la planification d'acquisitions d'images par des constellations de satellites d'observation de la Terre à grande échelle. Le problème est le suivant : les opérateurs de satellites reçoivent des milliers de requêtes d'acquisition quotidiennes qu'ils doivent satisfaire en tenant compte de nombreuses contraintes : fenêtres de visibilité des cibles, capacité de stockage embarquée, énergie disponible, temps de téléchargement au sol et priorités clients. Ce problème d'optimisation combinatoire est NP-difficile et devient rapidement inopérant avec les méthodes classiques (heuristiques, programmation par contraintes) quand le nombre de satellites et de requêtes augmente.