Nos tutelles

CNRS Dauphine PSL *

Rechercher





Accueil > Projets > Autres > Documents

La planification à moyen terme des prises de vue à réaliser par un satellite défilant d’observation de la terre : Modélisation et solutions algorithmiques (Virginie GABREL)

publié le

Cet article porte sur la planification à moyen terme (de plusieurs jours à plusieurs mois) des prises de vue à réaliser par un satellite défilant d’observation de la Terre. Le problème de la planification de la production d’un tel satellite est un problème difficile car combinatoire, stochastique et multicritère. Nous proposons une nouvelle modélisation du problème et des algorithmes originaux pour le résoudre, basés sur des concepts de la théorie des graphes. Les algorithmes approchés proposés permettent d’évaluer la faisabilité de la charge de travail d’un satellite, d’élaborer des plans de prises de vue réalisables sur l’horizon de planification choisi et de mesurer le degré de priorité des prises de vue à réaliser. Les expérimentations numériques effectuées mettent en valeur l’efficacité des algorithmes approchés proposés.