Postdoc (H/F) Prise de décision en mode hors ligne/en ligne pour des problèmes de tournées de véhicules avec profits en contexte d’incertitude et application aux satellites d’observation de la Terre

Description du Poste

Les Missions

La mission des satellites d'observation de la Terre (SOT) consiste à réaliser des acquisitions au-dessus de zones cibles à la surface du globe. Dans une perspective de recherche opérationnelle, l'optimisation des activités de ces satellites peut être modélisée comme un problème de tournée avec fenêtres temporelles (TOPTW, pour Team Orienteering Problem with Time Windows) : les satellites disponibles jouent le rôle des véhicules, les zones cibles correspondent aux clients à visiter, les temps de transition entre les sites correspondent à la durée des manœuvres nécessaires pour orienter le satellite vers des directions d'observation spécifiques, et les fenêtres temporelles correspondent aux créneaux durant lesquels les satellites survolent les zones d'intérêt. En pratique, la planification des activités de ces satellites doit prendre en compte plusieurs sources d'incertitude, telles que la quantité réelle de ressources (énergie ou mémoire) disponible au moment de l'exécution, la durée effective des manœuvres, la présence de nuages rendant les données d'observation inexploitables, ou encore l'apparition de demandes urgentes liées à des catastrophes naturelles ou à des enjeux de sécurité. À cet égard, la littérature propose plusieurs approches : (a) la planification proactive, qui consiste à élaborer un programme en intégrant des contraintes ou des fonctions objectif qui anticipent les perturbations ; (b) la planification réactive, où des algorithmes rapides adaptent ou corrigent une solution en réponse à de nouvelles conditions ; (c) la planification hybride (proactive/réactive), qui combine ces deux approches. Cette dernière consiste à établir, au sol, un programme robuste tout en anticipant le comportement d'un algorithme réactif léger — exécuté à bord du satellite — qui adaptera la mission en fonction du scénario réellement rencontré ; une démarche qui s'apparente à l'optimisation stochastique ou robuste multi-étapes.

L'Activité

L'objectif de ce travail postdoctoral est de dépasser les approches existantes en (a) considérant des problèmes de tournée qui intègrent plusieurs sources d'incertitude — contrairement à la majeure partie de la littérature sur le TOPTW, qui ne traite généralement qu'un seul type d'incertitude à la fois (par exemple, des temps de trajet aléatoires ou des gains aléatoires, mais rarement les deux simultanément) — et en (b) définissant et comparant de nouvelles stratégies de prise de décision proactives/réactives, ainsi que les formats de solution associés. À ce titre, des pistes pertinentes incluent, par exemple, la combinaison de fragments de plans issus d'un catalogue, la conception de plans composés de groupes de tâches permutables, ou encore l'élaboration de plans conditionnés par des seuils de ressources . Les modèles et algorithmes développés seront testés aussi bien sur des problèmes issus de jeux de tests académiques pour le TOPTW que sur des problèmes de gestion de satellites d’observation de type « NewSpace » ; des simulations seront utilisées pour analyser leur efficacité et leur robustesse selon divers scénarios d’exécution.

Votre Profil

Compétences

Docteur en Recherche Opérationnelle ou Intelligence Artificielle

Votre Environnement de Travail

Ces travaux s’inscrivent dans le cadre du projet ANR « OMNEOS », dédié à la définition de méthodes d’optimisation pour les satellites d’observation du secteur « NewSpace » et impliquant, outre le LAAS-CNRS et l’ONERA, un partenaire industriel issu de ce même secteur.

Rémunération et avantages

Rémunération

entre 3041€ et 4216€ brut mensuel selon expérience

Congés et RTT annuels

44 jours

Pratique et Indemnisation du TT

Pratique et indemnisation du TT

Transport

Prise en charge à 75% du coût et forfait mobilité durable jusqu’à 300€

À propos de l’offre

À propos du CNRS

Le CNRS est un acteur majeur de la recherche fondamentale à une échelle mondiale. Le CNRS est le seul organisme français actif dans tous les domaines scientifiques. Sa position unique de multi-spécialiste lui permet d’associer les différentes disciplines pour affronter les défis les plus importants du monde contemporain, en lien avec les acteurs du changement.

Le CNRS

Les métiers de la recherche