Retour à la liste des résultats
L’Institut national de recherche pour l’agriculture, l’alimentation et l’environnement (INRAE) est un établissement public de recherche rassemblant une communauté de travail de 12 000 personnes, avec 272 unités de recherche, de service et expérimentales, implantées dans 18 centres sur toute la France. INRAE se positionne parmi les tout premiers leaders mondiaux en sciences agricoles et alimentaires, en sciences du végétal et de l’animal. Ses recherches visent à construire des solutions pour des agricultures multi-performantes, une alimentation de qualité et une gestion durable des ressources et des écosystèmes.
Dans le cadre du projet DCoDE (Data Collection in Dynamic Environments), l’Unité de Recherche Technologies et Systèmes d'Information pour les Agrosystèmes (TSCF) et le LIMOS recrutent une personne en postdoctorat en théorie et algorithmique de graphes.
Dans le cadre de travaux menés par l’Unité, une option étudiée est d’enterrer les capteurs agricoles afin de ne pas gêner les travaux. Une méthode de collecte permettant d’éviter de les déterrer est alors d’utiliser un drone, qui effectuera une tournée afin de relever les données. Une approche utilisée est de générer un graphe à partir de la carte des rayons de diffusion des capteurs, puis de résoudre un TSP [1]. L’objectif du projet DCoDE est de poursuivre dans cette étude en explorant différents axes de recherche :
- proposer différentes manières de générer un graphe sur lequel chercher une trajectoire (l’approche actuelle est une heuristique réduisant deux disques s’intersectant à leur intersection et itérant, ce qui ne génère pas nécessairement de « bons » graphes) ;
- ajouter au modèle les effets de la météo : le vent peut augmenter le coût de certains déplacements, cela implique de passer à une version temporelle du TSP [3] ou à d’autres problèmes d’exploration de graphes temporels avec des sommets spéciaux [2] ;
- énumérer différentes solutions acceptables et significativement différentes, via des approches aussi efficaces que possible, afin d’offrir un choix de tournées à un.e utilisateur.trice.
Les contributions attendues sont principalement théoriques, mais des implémentations et résultats expérimentaux sur des jeux de données de l’Unité seront un plus.
La personne recrutée sera coencadrée par Antoine Dailly (TSCF) et Vincent Limouzy (LIMOS). Elle s’investira dans le groupe de recherche AlCoLoCo (https://alcoloco.isima.fr/).
[1] C. Cariou, L. Moiroux-Arvis, F. Bendali and J. Mailfert (2024). Optimal Route Planning of an Unmanned Aerial Vehicle for Data Collection of Agricultural Sensors. IEEE INFOCOM 2024 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Vancouver, BC, Canada, 2024, pp. 1-6.
[2] A. D'Ascenzo, G. F. Italiano, S. Kanellopoulos, A. Mpanti, A. Pagourtzis and C. Pergaminelis (2025). Beer Path Problems in Temporal Graphs. arXiv preprint arXiv:2507.08685, to be presented at IWOCA 2026.
[3] O. Michail and P. G. Spirakis (2016). Traveling salesman problems in temporal graphs. Theoretical Computer Science, 634, 1-23.
Formation recommandée : Doctorat en informatique ou mathématiques, avec une thèse centrée sur la théorie et/ou l’algorithmique de graphes.
Connaissances souhaitées : Théorie des graphes, algorithmique.
Expérience appréciée : Graphes temporels, énumération, programmation.
En rejoignant INRAE, vous bénéficiez (selon le type de contrat et sa durée) :
- jusqu'à 30 jours de congés + 15 RTT par an (pour un temps plein) ;
- d'un soutien à la parentalité : CESU garde d'enfants, prestations pour les loisirs ;
- de dispositifs de développement des compétences : formation, conseil en orientation professionnelle ;
- d'un accompagnement social : conseil et écoute, aides et prêts sociaux ;
- de prestations vacances et loisirs : chèque-vacances, hébergements à tarif préférentiel ;
- d'activités sportives et culturelles ;
- d'une restauration collective.
Le site des Cézeaux est desservi par la ligne de Tram A, il est également équipé de stationnements et de services dédiés à la pratique du vélo.
