Titre : Le chemin des étoiles Sous titre : Optimisation de la phase d’acquisition (simplifiée) dans un plan de capteurs optiques d’une architecture de satellite Des équipes d’astronomes et d’ingénieurs de l’observatoire de Paris conçoivent des satellites pour la cartographie précise de la voûte stellaire. Un projet récent (regroupant plusieurs universités et des ingénieurs de l’observatoire) a eu pour objectif de concevoir les prochaines générations du réseau de capteurs optiques permettant de capturer et d’enregistrer le rayonnement lumineux des objets astronomiques lointains. Le travail de ce projet étudiant s’inscrit dans ce contexte général. Les contraintes (simplifiées) d’une architecture envisagée par l’équipe seront présentées. Les étudiants devront alors modéliser ces contraintes et proposer des solutions algorithmiques pour optimiser le nombre d’éléments captés par le réseau. Ils devront ensuite programmer et tester cette solution ; enfin, ils devront proposer des extensions pour améliorer le temps de calcul (en faisant en parallèle certaines opérations par exemple), enrichir le modèle d’architecture (prendre en compte d’autres types de capteurs par exemple). Ils devront aussi proposer et programmer une version « duale » permettant d’aider à calibrer une telle architecture. L’architecture étant volontairement simplifiée ici, la modélisation et les manipulations seront à base d’objets discrets comme des graphes. Termes clés : modélisation, optimisation discrète, graphes, programmation, simulations, analyse. Encadrant : Christian Laforest, Prof. ISIMA, Bureau D 121. Mél : [email protected]