11 Juin 2012

Calcul d'ordonnancements avec sous-arrangements fixes

Invention disponible sous licence. Ref. CNES B1222. Ce principe innovant permet l'optimisation d'enchainement rapide de prises de vue pour l'acquisition d'image par satellite agile

English PDF Version (pdf - 716.29 Ko)

Synthèse de l'invention

  • Cette innovation permet d'optimiser le compromis entre la qualité d'un plan d'acquisitions produit et le temps de calcul nécessaire pour l'obtenir.
  • L'algorithme s'appuie sur la recherche d'enchainements d'acquisitions supposés optimaux, et donc "à conserver" (le sous-arrangements fixes), et cherche à vérifier l'enchainabilité de ces ensembles.

Avantages technologiques

  • Permet de maximiser la capacité d'acquisition sur une zone dense en limitant la combinatoire et donc le temps de calcul
  • Permet de vérifier si un accès à une demande de prise de vue est compatible d'accès déjà inséré dans un plan d'acquisition
  • Plus généralement, cette méthode permet d'améliorer l'heuristique sur des problèmes d'optimisation de type "Voyageur de commerce"

Bénéfices commerciaux

  • Cette innovation permet de traiter plus de commandes donc de vendre plus d'images dans des zones denses
  • Meilleur rentabilité en exploitant au mieux la ressource satellite
  • Meilleur Retour / Investissement

Applications potentielles

  • Programmation de satellites agiles d'observation de la Terre
  • Applications type voyageur de commerce