Aller au contenu principal
Le Fil Robotique
Le Fil RobotiqueHumanoïdes · IA physique · Industriel
RecherchearXiv cs.RO 

Sélection dynamique de zones refuges pour la livraison multi-agents en entrepôt contraint

1 source couvre ce sujet·Source originale ↗·
Résumé IASource uniqueImpact UE

Publié sur arXiv fin août 2026 sous la référence 2608.26939, A-sharp (Adaptive SHARP) est un algorithme de planification multi-agents de ramassage-livraison (MAPD) pour entrepôts exigus, couloirs à largeur d'un seul robot et postes en cul-de-sac. Il corrige SHARP (Safe HAven Retreat Planner), qui assignait à chaque robot un Haven fixe, zone d'attente protégée, obligeant parfois un repli éloigné après livraison. A-sharp réassigne ce Haven à chaque nouvelle tâche grâce à un test de disponibilité et une règle de libération différée empêchant deux robots de viser le même emplacement. Sous hypothèses de structure des Havens et de planification SIPP, les auteurs prouvent une complétude garantissant la livraison en temps fini, validée sur 72 000 exécutions couvrant 14 400 combinaisons carte/agents/taux/graine sur quatre cartes: sur 138 configurations à Havens excédentaires, A-sharp bat significativement SHARP dans 107 cas, jamais l'inverse, avec une réduction médiane du makespan de 16,7% sur la carte en arbre testée.

Pour les intégrateurs de flottes AMR, cette contribution s'attaque à un point de blocage très concret des entrepôts à forte densité: dans une allée où un seul robot passe à la fois, une zone d'attente mal choisie ou saturée peut paralyser tout le flux logistique. En rendant les Havens dynamiques plutôt que figés par agent, A-sharp promet de réduire trajets et temps de cycle sans sacrifier les garanties formelles de non-blocage, un argument de poids pour des acheteurs B2B qui exigent des preuves avant tout déploiement en production. L'étude reste toutefois une validation en simulation sur des cartes synthétiques et non un test en entrepôt réel, et le gain de 16,7% ne concerne qu'une seule topologie parmi les 138 configurations testées.

Le travail prolonge directement SHARP, dont A-sharp corrige la principale faiblesse: des affectations de Havens figées à l'initialisation. Il s'inscrit dans le champ actif du MAPD et du MAPF (Multi-Agent Path Finding), où coexistent des approches comme CBS ou PIBT, et où des acteurs industriels comme le français Exotec développent déjà des systèmes de stockage à très haute densité. Les auteurs ne mentionnent aucun calendrier de déploiement ni partenariat industriel: la contribution reste, à ce stade, un résultat algorithmique et théorique, dont l'étape naturelle suivante serait une validation sur des flottes robotiques réelles ou des layouts d'entrepôt propriétaires.

Dans nos dossiers

ExotecarXiv cs.RO

À lire aussi

1arXiv 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
Livraison et collecte dynamiques multi-agents dans les systèmes d'entrepôt robotisé cellulaire
2arXiv cs.RO 

Livraison et collecte dynamiques multi-agents dans les systèmes d'entrepôt robotisé cellulaire

Une équipe de chercheurs publie sur arXiv (réf. 2606.05669, juin 2026) la première formalisation du problème de collecte et livraison multi-agents (MAPD) intégrant l'évolution dynamique des commandes dans les entrepôts robotisés à cellules (RCWS). Le constat de départ est un angle mort opérationnel connu: les algorithmes MAPD classiques supposent des tâches figées, alors que dans la réalité industrielle, de nouvelles références (SKU) s'ajoutent à une commande pendant son exécution. Pour y répondre, les auteurs proposent deux algorithmes de replanification en ligne déclenchés par événements, construits sur le paradigme du token passing. Le premier, Dynamic Token Passing (DTP), effectue une replanification localisée à chaque mise à jour via une décomposition add-order et un ordonnancement prioritaire des accès, tout en garantissant l'absence de collisions entre robots. Le second, Cooperative Token Passing (CTP), mobilise en plus les robots inactifs pour absorber opportunément les nouveaux pickups ajoutés en cours d'exécution. Des simulations en environnement RCWS montrent une réduction significative du flowtime de commandes par rapport aux baselines statiques et non coopératives, sans que les auteurs ne publient de chiffres précis à ce stade. L'enjeu pour les intégrateurs d'entrepôts automatisés est direct: toute modification de commande en cours force aujourd'hui soit une replanification globale coûteuse en temps de calcul, soit une dégradation de la qualité de service. Ce travail comble pour la première fois l'écart entre la littérature académique sur le MAPD et les contraintes opérationnelles réelles des ERP industriels. Le mécanisme coopératif du CTP est particulièrement notable: il exploite la capacité oisive des flottes denses plutôt que de relancer un planning complet, remettant en question l'hypothèse selon laquelle la planification statique par vagues suffit aux RCWS commerciaux actuels. Le token passing est un paradigme bien établi dans la recherche en planification multi-agents (MAPF), notamment autour des travaux de Sven Koenig. Son application aux RCWS cible des architectures déployées par AutoStore (Norvège), Ocado Technology et Hai Robotics, ainsi que par l'acteur français Exotec (Villeneuve-d'Ascq) avec son système Skypod, dont les configurations à grille dense concentrent des centaines de robots sur un volume compact. Ces environnements sont précisément ceux où la coordination dynamique devient critique à mesure que les densités de flotte augmentent. Ce travail reste à ce stade une contribution académique sans déploiement ni partenariat industriel annoncé; la prochaine étape logique serait une validation sur environnement physique et une intégration avec des WMS industriels existants.

UEExotec (Villeneuve-d'Ascq), dont le système Skypod est explicitement cité comme architecture cible, pourrait bénéficier de ces algorithmes si intégrés dans un WMS industriel, renforçant sa compétitivité face à AutoStore et Ocado dans les entrepôts à haute densité de flotte.

RecherchePaper
1 source
DexWrist : un poignet robotique pour la manipulation en espace contraint et dynamique
3arXiv cs.RO 

DexWrist : un poignet robotique pour la manipulation en espace contraint et dynamique

Des chercheurs du MIT CSAIL ont publié début juillet 2025 les spécifications et résultats d'évaluation de DexWrist, un poignet robotique à deux degrés de liberté conçu pour la manipulation en environnement contraint. Le mécanisme repose sur une cinématique parallèle découplée couplée à une actuation quasi-direct drive, produisant un couple nominal de 3,75 Nm, un couple de rétroaction passive (backdrive torque) de seulement 0,33 Nm, une bande passante en couple de 10,15 Hz et une plage de mouvement de ±40° par axe, le tout dans un boîtier de 0,97 kg avec un ratio moteur-DOF de un pour un. Intégré comme remplacement direct sur deux bras robotiques distincts, DexWrist a été évalué sur des tâches représentatives en milieu encombré et en contact riche avec l'environnement. Les politiques d'apprentissage testées montrent une amélioration relative du taux de succès de 50 à 76 %, et une réduction du temps de complétion autonome d'un facteur 3 à 5 par rapport aux poignets d'origine. Ces résultats pointent un angle mort persistant dans la robotique de manipulation : la conception des poignets a été négligée au profit des préhenseurs et des mains, alors qu'un poignet rigide ou mal découplé plafonne les performances de tout l'effecteur terminal. Le fait que DexWrist fonctionne sans contrôle d'admittance finement réglé est notable, car ce type de réglage représente un coût d'intégration élevé en déploiement industriel. La bande passante en couple de plus de 10 Hz permet de gérer des contacts dynamiques sans rebonds incontrôlés, ce qui est directement pertinent pour l'assemblage, l'insertion de pièces ou la manipulation d'objets fragiles. Il convient toutefois de souligner que les améliorations annoncées sont des gains relatifs sur baseline non standardisée, et que les vidéos de démonstration proviennent d'un cadre de recherche contrôlé, pas d'un déploiement industriel validé. DexWrist s'inscrit dans la continuité des travaux du CSAIL sur l'actuation backdrivable à faible inertie, une lignée qui inclut les moteurs quasi-direct drive popularisés par le MIT Mini Cheetah. Dans l'écosystème des poignets robotiques, les alternatives commerciales comme celles intégrées dans les bras Franka ou Universal Robots privilégient la rigidité et la précision de position au détriment de la compliance passive. Aucun partenaire industriel ni calendrier de commercialisation n'est mentionné dans la publication ; le papier est disponible en preprint sur arXiv (2507.01008) et les détails techniques sont accessibles via le site dexwrist.csail.mit.edu. La prochaine étape logique serait une validation sur tâches standardisées de type NIST ou sur banc de test partagé avec d'autres groupes de recherche.

RecherchePaper
1 source
Coordination par relais pour la collecte et livraison multi-robots économe en énergie
4arXiv cs.RO 

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

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.

UEL'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.

RecherchePaper
1 source