Robotique mobile en flotte : génération de feuilles de route en espace continu avec contraintes de distance et discrétisation géométrique
Une équipe de recherche propose une nouvelle méthode de génération de feuilles de route (roadmaps) en espace continu pour les flottes de robots mobiles utilisées en intralogistique, détaillée dans une version mise à jour d'un article arXiv (2511.07175v2). L'approche place les nœuds du graphe de navigation aux points d'angle convexe de l'espace libre ainsi qu'aux points d'interaction des stations, puis discrétise l'espace libre par expansion locale de grille. Elle impose des contraintes de distance minimale entre nœuds et entre nœuds et arêtes, calculées à partir des dimensions physiques des robots, et applique un élagage des chemins par K plus courts chemins piloté par la demande de transport. La méthode a été testée dans trois environnements d'intralogistique, avec deux solveurs de type MAPD (multi-agent pickup and delivery) : l'algorithme PIBT (Priority Inheritance with Backtracking) et un solveur A* spatio-temporel. Comparée à trois méthodes de référence, un échantillonnage par réaction-diffusion (GSRM), une grille à connexité 8 et un échantillonnage aléatoire, elle améliore la taille maximale de flotte gérable de 1,2 à 23,4 % par rapport à GSRM, d'au moins 9,1 % par rapport à la grille, et de plus de 10,4 % par rapport à l'échantillonnage aléatoire, avec des longueurs de chemin normalisées quasi optimales de 1,03 à 1,05.
Pour les intégrateurs et opérateurs d'entrepôts déployant des flottes d'AMR (robots mobiles autonomes), ce travail cible un goulot d'étranglement connu : les méthodes en grille sacrifient la fidélité géométrique et imposent des contraintes de distance de type Manhattan, tandis que les méthodes continues existantes ignorent les contraintes de distance minimale et la demande de transport réelle. Une feuille de route plus redondante et mieux dimensionnée aux gabarits robotiques permet une exploitation sans conflit à plus grande échelle, un enjeu direct pour la densité de flotte tolérable dans un entrepôt donné et pour la planification de trajectoires en temps réel.
Ce travail s'inscrit dans la lignée des recherches en planification de graphes de navigation pour la logistique automatisée, un domaine où les solveurs MAPD comme PIBT gagnent en adoption face à la複exité croissante des flottes commerciales. En comparant systématiquement contre GSRM, une méthode de référence en échantillonnage par réaction-diffusion, et des approches en grille plus classiques, les auteurs positionnent leur contribution comme une alternative directement mesurable sur des métriques de connectivité inter-stations et de complexité de graphe, ouvrant la voie à des tests en conditions réelles sur des flottes d'entrepôt.
Dans nos dossiers




