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
Version PDF (pdf - 998.24 Ko)
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