Accéder directement au contenu

Antoine Dailly

Chargé de recherche INRAE.
33
Documents
Affiliation actuelle
  • Technologies et systèmes d'information pour les agrosystèmes (UR TSCF)

Présentation

J'ai effectué ma thèse entre 2015 et 2018 au LIRIS, à l'Université Lyon 1, sous la direction d'Aline Parreau, Éric Duchêne et Hamamache Kheddouci, sur la théorie structurelle des graphes et les algorithmes dans des jeux de suppression de sommets. Par la suite, j'ai été deux fois ATER (Attaché Temporaire d'Enseignement et de Recherche) à Grenoble, rattaché au G-SCOP : à l'IM2AG et Polytech en 2018-2019, et à l'IUT2 en 2021-2022. J'ai effectué deux postdocs : entre 2019 et 2021, j'ai travaillé sur des questions de combinatoire de type Ramsey et sur de l'algorithmique de graphes à l'Institut de Mathématiques de l'UNAM, à Juriquilla, au Mexique, sous la direction d'Adriana Hansberg ; entre 2022 et 2024, au LIMOS à Clermont-Ferrand, sous la direction de Florent Foucaud, j'ai définitivement basculé dans l'étude d'algorithmes de graphes liés aux questions de couverture, de distance, d'identification et de planification de chemins, ainsi que dans les graphes temporels.

Depuis septembre 2024, je suis chargé de recherche au sein de l'UR TSCF de l'INRAE Clermont-Ferrand. J'y travaille sur deux axes principaux : l'optimisation de réseaux de capteurs (positionnement, couverture...) et la planification de trajectoires pour des robots agricoles autonomes (planification, adaptation, prise en compte de l'incertain via modèles temporels...). Je m'intéresse principalement à des questions de complexité théorique et d'algorithmique (difficulté et structures, complexité paramétrée, garanties de qualité, de complétude et de performance d'algorithmes non-exacts...). Je continue également à maintenir des collaborations en jeux combinatoire et en théorie structurelle et algorithmique des graphes.

Domaines de recherche

Combinatoire [math.CO] Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS]

Publications

Publications