HiRAD : un système flexible de routage d'AGV à grande échelle
Publié sur arXiv le 10 septembre 2026 (référence 2609.09752), HiRAD est un système de routage par apprentissage par renforcement hiérarchique pour flottes d'AGV en entrepôt, conçu pour l'espace continu plutôt que la grille. Il combine une représentation spatio-temporelle par pas de temps rendant le mouvement continu différentiable, une séparation entre choix de cap et contrôle de vitesse qui réduit l'espace d'action, et un pipeline de décision asynchrone événementiel abaissant la complexité d'inférence de O(n²) à O(n) et la latence par pas jusqu'à 71%. Sur des graphes aléatoires et deux cartes d'entrepôt simulées, HiRAD réduit le makespan de 45% à 63% par rapport aux méthodes comparées, sans partenaire industriel ni déploiement réel associé à ces résultats.
L'enjeu dépasse l'exercice académique: les solveurs classiques de Multi-Agent Pathfinding butent sur une explosion combinatoire et un temps de calcul super-quadratique, avec des modèles de mouvement en grille éloignés de la cinématique réelle des véhicules. Les approches RL récentes gagnent en flexibilité via des politiques décentralisées, mais exigent des millions d'épisodes d'entraînement et une observation complète de la carte à chaque étape, d'où des modèles lourds et une latence incompatible avec le contrôle temps réel industriel. En conciliant décomposition hiérarchique de l'action et architecture événementielle, HiRAD attaque directement ce compromis qui freinait jusqu'ici l'adoption du RL en logistique d'entrepôt à grande échelle, un sujet suivi de près par les intégrateurs et opérateurs de flottes AMR/AGV.
Le routage de flottes d'AGV est étudié depuis des décennies via des algorithmes exacts comme Conflict-Based Search ou la planification priorisée, limités par le même mur combinatoire dès que le nombre de véhicules ou la taille de l'entrepôt augmente. Les travaux récents en RL décentralisé ont ouvert une voie alternative, mais restaient pénalisés par des temps de convergence de plusieurs millions d'épisodes et une latence d'inférence trop élevée pour la production. HiRAD répond aux deux limites à la fois, sans dépendance annoncée à un fournisseur particulier, dans un marché où le français Exotec, Geek+ ou Locus Robotics déploient déjà des flottes commerciales. Le papier reste toutefois une contribution de recherche validée en simulation, sans pilote industriel ni calendrier de déploiement annoncé.
Dans nos dossiers




