RecherchearXiv cs.RO 27 avril 2026

Coordination par relais pour la collecte et livraison multi-robots économe en énergie

1 source couvre ce sujet·Source originale ↗·

Résumé IASource uniqueImpact UE

Une équipe de chercheurs a publié sur arXiv (identifiant 2509.14127, version 2, septembre 2025) un cadre de planification baptisé VCST-RCP (Voronoi-Constrained Steiner Tree Relay Coordination Planning), conçu pour coordonner des flottes homogènes de robots mobiles dans des missions de livraison multi-colis depuis un dépôt unique vers des destinations dispersées. L'algorithme opère en deux phases: la construction d'un réseau de relais sparse combinant des interfaces d'échange dérivées de diagrammes de Voronoï à une optimisation par arbre de Steiner, puis la génération des plannings de collecte, relais et livraison sous contraintes de capacité de charge et de temps de service. Sur des expériences menées à plusieurs échelles, VCST-RCP réduit la distance totale parcourue par la flotte de 31% en moyenne, avec des pics proches de 50%, par rapport à l'algorithme d'affectation Hungarian assignment, et surpasse significativement OR-Tools CVRP, le solveur de référence de Google. La significativité statistique est établie à p inférieur à 10^-3, et le gain d'efficacité de livraison, mesuré en colis par kilomètre parcouru, dépasse 50%.

Ces résultats intéressent directement les opérateurs de flottes AMR (robots mobiles autonomes) en intralogistique et en livraison de dernier kilomètre, où la distance parcourue est directement corrélée au coût énergétique et à l'usure matérielle. L'étude d'ablation incluse dans les travaux est particulièrement instructive: elle démontre que l'optimisation du placement des points de relais génère des gains substantiellement supérieurs à ceux obtenus par simple repartitionnement spatial, établissant le design des relais comme levier dominant de la performance système. Cela remet en question l'hypothèse implicite répandue chez les intégrateurs, selon laquelle le transport direct source-destination constitue la référence optimale par défaut. La scalabilité démontrée à différentes tailles de flotte est un argument supplémentaire pour une adoption industrielle.

Le problème MRPD (Multi-Robot Pickup and Delivery) est un classique de l'optimisation combinatoire en robotique, mais les architectures relay-based à grande échelle restent peu explorées. Hungarian assignment et OR-Tools CVRP, les deux références battues dans cette étude, sont précisément les solveurs utilisés par les éditeurs de WMS et les intégrateurs de flottes dans des environnements comme ceux d'Exotec (Roubaix), 6 River Systems ou Locus Robotics. Ce travail reste cependant un preprint arXiv, sans validation sur plateforme réelle annoncée: les gains en simulation sont solides, mais la transition sim-to-real, notamment face à la congestion dynamique et aux pannes robot en cours de mission, reste à prouver. Les extensions naturelles incluent des flottes hétérogènes et des dépôts multiples.

Impact France/UE

L'algorithme VCST-RCP, s'il est validé en environnement réel, pourrait réduire de ~30% les coûts énergétiques des flottes AMR d'acteurs européens comme Exotec (Roubaix) qui utilisent actuellement Hungarian assignment ou OR-Tools CVRP comme solveurs de référence.

Dans nos dossiers

Exotec arXiv cs.RO

À lire aussi

1arXiv cs.RO

Commerge : fusion de cartes LiDAR économe, robuste et rapide pour la coordination multi-robots sous contraintes

Une équipe du SPARO Lab publie Commerge (arXiv:2606.25386), un framework de fusion de cartes LiDAR conçu pour des essaims de robots opérant dans des environnements à bande passante limitée, capable de réduire le volume de données échangées entre robots jusqu'à 5 000 fois sans dégradation notable de la précision d'alignement. Sur le jeu de données HeLiPR, le volume transmis passe de 7 000 Mo à 1,3 Mo, soit une réduction de 99,98%. L'architecture repose sur une optimisation cascadée en trois étapes appliquée à un graphe d'échange, où les sommets représentent les keyframes de chaque robot et les arêtes les boucles inter-robots candidates. Ce pipeline identifie le sous-ensemble minimal de scans LiDAR, séquentiellement chevauchants et géométriquement pertinents, qui préserve la cohérence globale de la carte tout en minimisant le coût de transmission. L'évaluation porte sur neuf jeux de données (cinq publics, quatre propriétaires) couvrant des environnements de grotte, d'analogues planétaires, intérieurs et de campus extérieurs, sur des plateformes allant de l'embarqué au poste de travail. Le goulot d'étranglement communicationnel est l'obstacle central au déploiement de flottes de robots mobiles en environnement dégradé : sous-sol minier, tunnels, exploration spatiale ou entrepôts à couverture WiFi partielle. Les approches existantes imposaient un choix binaire entre transmettre l'intégralité des scans (échelle GB, infaisable sur lien bas débit) et un sous-échantillonnage naïf qui détériore la précision d'alignement. Commerge invalide ce compromis en montrant qu'un sous-ensemble sélectionné par théorie des graphes suffit à maintenir la qualité de fusion. Pour un intégrateur ou un COO industriel, cela ouvre la voie à des flottes d'AMR LiDAR capables de construire une carte globale cohérente sur des réseaux contraints (4G dégradé, radio maillée, liaison satellitaire) sans surcharge d'infrastructure. La fusion de cartes LiDAR multi-robots s'inscrit dans le champ du SLAM collaboratif, domaine actif depuis une décennie mais historiquement conditionné à des hypothèses de connectivité peu réalistes, que des travaux comme COVINS, DiSCo-SLAM et Swarm-SLAM ont progressivement atténuées sans résoudre la contrainte de bande passante. Commerge comble directement cet angle mort, avec du code et des matériaux disponibles sur sparolab.github.io/research/commerge. Les prochaines étapes naturelles incluront la validation dans des déploiements réels souterrains ou extraterrestres, contextes où Boston Dynamics, Clearpath Robotics et le programme DARPA SubT ont identifié la communication comme verrou systémique.

RecherchePaper

1 source

2arXiv cs.RO

Optimisation bicouche par colonies de fourmis pour l'allocation et le routage de tâches multi-robots en livraison

Une équipe de recherche propose dans un article publié sur arXiv (référence 2608.17416v1, soumis le 19 août 2026) un nouvel algorithme pour résoudre le problème d'allocation de tâches multi-robots (MRTA), central pour la logistique et la livraison. La méthode repose sur une fonction de coût inédite qui unifie en un seul problème d'optimisation l'attribution des tâches et le calcul des trajectoires, jusqu'ici souvent traités séparément. Les auteurs y adossent un algorithme d'optimisation par colonies de fourmis à double couche (bi-layer ACO), où deux niveaux de décision interdépendants, l'un pour l'affectation des tâches, l'autre pour le routage, sont résolus simultanément au sein d'un même processus de colonie. Comparé à deux méthodes de référence, la programmation linéaire en nombres entiers mixtes (MILP) et l'optimisation par essaims particulaires (PSO), ce bi-layer ACO réduit la distance totale parcourue jusqu'à 17,7% et le temps total de complétion des tâches de près de 20%, et ce sur toutes les tailles de scénarios testées. Ces gains, bien que mesurés en simulation et non en déploiement réel, ciblent un point de friction concret pour les opérateurs de flottes de robots de livraison et d'AMR en entrepôt: la plupart des solveurs actuels séparent la phase d'allocation des tâches de celle du routage, ce qui génère des trajectoires sous-optimales une fois les tâches figées. En traitant les deux dimensions comme un seul problème d'optimisation, l'approche s'attaque directement à ce goulot d'étranglement algorithmique, avec un intérêt direct pour les intégrateurs qui cherchent à réduire les coûts opérationnels et les délais de cycle sur des flottes de robots partagant un même espace de travail. Le MRTA est un problème NP-difficile étudié depuis des années en robotique et recherche opérationnelle, où le MILP garantit l'optimalité mais passe mal à l'échelle, tandis que les métaheuristiques comme le PSO ou les colonies de fourmis offrent un compromis vitesse/qualité pour de grandes flottes. L'article positionne son architecture à double couche comme une alternative plus scalable que ces deux familles de méthodes. Aucun déploiement industriel ni partenariat n'est mentionné à ce stade: il s'agit d'un travail de recherche algorithmique, dont la prochaine étape logique serait une validation sur des scénarios réels avec des contraintes physiques et de communication supplémentaires.

RecherchePaper

1 source

3arXiv cs.RO

Réservation à emplacement fixe pour la collecte et livraison multi-agents en ligne dans des entrepôts denses

Un article publié sur arXiv (2608.26759v1) présente SHARP (Safe-Haven Retreat Planner), une méthode garantissant l'achèvement de toutes les tâches de ramassage-livraison confiées à des flottes de robots mobiles dans des entrepôts denses, où allées à sens unique, impasses et guidages arborescents empêchent un robot inactif d'attendre sans bloquer les autres. Chaque agent reçoit un "Havre" fixe, en général sa cellule de départ, que lui seul peut occuper et que les autres traitent comme un obstacle. Les auteurs démontrent formellement que ce contrat garantit la complétion de tout nombre fini de tâches libérées, sous des conditions d'accessibilité et de planification explicites. Face à trois algorithmes de référence, Token Passing (TP), Priority Inheritance with Backtracking (PIBT) et sa variante PIBTTP-TA, SHARP est le seul à atteindre 100% de réussite sur l'ensemble d'un test de robustesse, au prix d'un coût de calcul centralisé nettement plus élevé sur les layouts arborescents. Une variante sans réaffectation en cours de repli dégrade le temps de service de 1,89 fois et le makespan de 1,53 fois en condition de forte charge. Ce travail comble un angle mort documenté du MAPD (Multi-Agent Pickup and Delivery): les garanties théoriques existantes supposent généralement des points d'attente supplémentaires évitables par les chemins planifiés, ou une topologie biconnexe du réseau de guidage, deux hypothèses qui s'effondrent dans les entrepôts réels à forte densité de stockage. Pour les intégrateurs de flottes de robots mobiles autonomes et les exploitants d'entrepôts, le résultat est concret: un mécanisme de retour systématique vers une position réservée fixe peut restaurer la robustesse là où les algorithmes classiques échouent, sans repenser le layout physique pour ajouter des zones tampons. Le compromis entre robustesse garantie et coût de planification centralisée reste néanmoins le principal frein pratique à un déploiement à grande échelle. La méthode s'inscrit dans la continuité des algorithmes de coordination Token Passing et de la famille PIBT, références classiques du MAPF (Multi-Agent Path Finding) appliqué à la logistique automatisée. Les auteurs testent aussi une variante Token Passing à retour systématique vers le point de départ avec validation complète de trajectoire, qui retrouve une robustesse comparable sur les layouts arborescents testés, suggérant que le retour fixe est un mécanisme de robustesse indépendant de l'algorithme sous-jacent. L'étude reste à ce stade une contribution de simulation académique, sans déploiement industriel ni partenariat annoncé avec un opérateur d'entrepôt ou un fabricant d'AMR; une validation en conditions réelles constituerait la suite logique de ces travaux.

RecherchePaper

1 source

4arXiv cs.RO

Coordination multi-LLM médiée par un vérificateur pour la planification de trajectoires multi-robots

Des chercheurs proposent une architecture de coordination où plusieurs planificateurs fondés sur des grands modèles de langage (LLM) pilotent une équipe de robots, avec un vérificateur géométrique chargé de contrôler la faisabilité physique des plans. Le travail, publié sur arXiv (2610.12761), compare deux approches pour la navigation multi-robots. Dans la première, centralisée, un seul LLM raisonne conjointement sur toute l'équipe. Dans la seconde, décentralisée, chaque robot dispose de son propre LLM, qui propose indépendamment un plan de tâches. Le vérificateur convertit ensuite ces plans symboliques en trajectoires, prédit les conflits entre robots (collisions, occupation simultanée d'un même espace) et renvoie aux LLM un retour structuré pour un replanification ciblée, sur plusieurs itérations. Les expériences ont lieu dans le simulateur de conduite CARLA et sur des drones Crazyflie, en faisant croître la complexité des tâches. Le résumé publié ne donne aucun chiffre de performance, de taux de réussite ni de taille d'équipe. L'enjeu est un défaut bien connu des planificateurs à base de modèles de fondation : des plans corrects pris isolément peuvent devenir incompatibles une fois ancrés dans la géométrie, à cause des contraintes spatiales et temporelles partagées. Séparer le raisonnement sémantique de la faisabilité d'exécution revient à admettre qu'un LLM ne doit pas être seul garant de la sécurité d'une flotte. Pour les intégrateurs de flottes d'AMR, de drones ou de robots mobiles, c'est un schéma réutilisable : le LLM propose, un module déterministe dispose. L'étude cherche aussi à caractériser les compromis entre raisonnement centralisé, coordination décentralisée et exécutabilité physique. Elle pourrait donc indiquer à quelle complexité l'approche centralisée cesse de tenir. Cela concerne directement les architectures d'orchestration, où le choix entre un planificateur unique et des agents par robot pèse sur la latence, la robustesse aux pannes et le coût d'inférence. Sans résultats quantitatifs dans le résumé, ces bénéfices restent à vérifier dans l'article complet. Ces travaux s'inscrivent dans la vague des planificateurs de tâches fondés sur des LLM pour la robotique, qui a surtout été évaluée en mono-robot ou sur des tâches symboliques sans contraintes géométriques serrées. Le recours à un vérificateur externe rejoint les approches neuro-symboliques de type « LLM plus solveur », déjà répandues en planification. La validation sur Crazyflie, un micro-drone très utilisé en recherche, reste un banc d'essai de laboratoire, loin d'un déploiement industriel. La suite logique serait de tester des équipes plus nombreuses, des environnements dynamiques et des robots hétérogènes. Il faudrait aussi mesurer le nombre d'itérations de replanification nécessaires et leur coût en temps de calcul, deux critères décisifs pour tout usage en entrepôt ou en logistique.

UEPas d\'impact direct sur la France/UE

RecherchePaper

1 source