PLANIFICATION À MOYEN TERME DE LA PRODUCTION D'UN SATELLITE DÉFILANT ET ENSEMBLES STABLES

摘要

This paper deals with the combinatorial problem of medium-term production planning of shots for a low earth orbit satellite. New model and algorithms based on graph theory are proposed, they are mainly based on the notions of stable sets and partition into cliques. They aim at evaluating the maximum feasible number of images asked for, at elaborating feasible shot plans and at identifying subgroups of images that cannot be wholly taken. Numerical experiments confirm the efficiency of the proposed approach.%Cet article porte sur le problème combinatoire de la planification à moyen terme des images à réaliser par un satellite défilant d'observation de la Terre. Une nouvelle modélisation et des algorithmes originaux, basés sur la théorie des graphes, sont proposés; les concepts d'ensembles stables et de partitions en cliques y sont centraux. Ils permettent d'évaluer le nombre maximal d'images réalisables, d'élaborer des plans de prises de vue réalisables et d'identifier les groupes d'image qu'il est impossible de réaliser dans leur totalité. Les expérimentations numériques effectuées confirment l'efficacité de notre approche.