Aller au contenu principal
RecherchearXiv cs.RO 

cuArms : planification par conflits accélérée sur GPU pour la manipulation multi-bras

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

cuArms est un planificateur de mouvements multi-bras publié sur arXiv (2610.36250) qui exploite le parallélisme des GPU pour coordonner plusieurs bras robotiques dans une même cellule de travail. Il repose sur une recherche par conflits (conflict-based search), qui planifie d'abord chaque bras séparément puis corrige les collisions et les blocages mutuels. Le calcul s'appuie sur des roadmaps multimodales réutilisables propres à chaque robot, et la résolution des conflits se fait par une recherche « paresseuse », c'est-à-dire qui ne traite un conflit que lorsqu'il apparaît. Un ordonnanceur de haut niveau propose des squelettes de plan (affectation des tâches, séquencement, compétences de manipulation) que cuArms transforme en trajectoires coordonnées. Les auteurs annoncent des solutions initiales en temps réel, améliorées ensuite en continu sur la qualité des mouvements et l'ordonnancement, sans les jours d'entraînement spécifique que demandent les approches par apprentissage. Le résumé ne donne aucun chiffre (nombre de bras, temps de calcul, gains de cycle). Des vidéos de tâches industrielles simulées et réelles sont annoncées, mais il s'agit d'une démonstration académique, pas d'un produit livré ni d'un déploiement en usine.

L'enjeu est celui du goulot d'étranglement logiciel du multi-bras. Ajouter des bras dans une cellule augmente en théorie le débit et la dextérité, mais les méthodes actuelles sont soit trop lentes, soit liées à des hypothèses propres à un domaine, soit peu extensibles avec le nombre de robots et la durée de la tâche. Si les résultats tiennent hors des vidéos choisies, un planificateur généraliste capable de produire un plan utilisable en temps réel serait une alternative crédible aux politiques apprises, qui exigent de longues phases d'entraînement et se transfèrent mal d'une cellule à l'autre. Cela intéresse directement les intégrateurs, qui reprogramment aujourd'hui chaque cellule à la main. Seuls des benchmarks chiffrés et reproductibles sur des charges réelles permettront de trancher.

Ce travail se situe entre trois courants : l'allocation et l'ordonnancement de tâches pour paralléliser le travail, la planification conjointe de mouvements, et l'apprentissage direct de politiques multi-bras. Il reprend l'idée de recherche par conflits issue de la planification multi-agents et la co-conçoit avec le calcul GPU, dans la lignée des planificateurs accélérés qui ont fait baisser les temps de calcul en manipulation. Les prochaines étapes à surveiller sont la publication du code et des mesures détaillées, puis un test sur des cellules industrielles avec davantage de bras et des tâches plus longues.

Dans nos dossiers

À lire aussi

Recherche paresseuse basée sur les conflits pour une planification rapide multi-manipulateurs
1arXiv cs.RO 

Recherche paresseuse basée sur les conflits pour une planification rapide multi-manipulateurs

Une équipe de chercheurs propose un nouvel algorithme baptisé Conflict-Based Lazy Search (CBLS), conçu pour planifier en temps réel les mouvements simultanés de plusieurs bras manipulateurs robotiques dans un espace de travail encombré. L'algorithme s'appuie sur Conflict-Based Search (CBS), une méthode de pathfinding multiagent qui a déjà démontré des gains de vitesse d'un ordre de grandeur par rapport aux approches précédentes. CBS fonctionne en résolvant une série de problèmes de recherche de chemin pour un seul agent à la fois, ce qui signifie que sa performance globale dépend directement de l'efficacité de cet algorithme de base. Les auteurs y ajoutent deux innovations: un graphe précalculé à évaluation paresseuse et sparsité contrôlée pour un manipulateur unique, et un nouvel algorithme de recherche appelé Lazy Edge-based A (LEA), qui réduit le nombre d'évaluations d'arêtes, considéré comme le principal goulot d'étranglement computationnel dans la planification de bras robotiques. Cette avancée cible un problème très concret pour l'industrie: dans une cellule robotique où plusieurs bras manipulateurs opèrent côte à côte, chaque calcul de trajectoire doit vérifier les collisions potentielles entre pièces mobiles, ce qui devient rapidement coûteux en temps de calcul à mesure que le nombre de bras augmente. En réduisant drastiquement ces évaluations grâce à la recherche paresseuse, CBLS ouvre la voie à une planification plus rapide et davantage exploitable en temps réel, un enjeu direct pour les intégrateurs qui déploient des cellules multi-bras dans des usines ou des entrepôts, où la vitesse de replanification conditionne le débit de production. Le travail s'inscrit dans la lignée du MAPF (multiagent pathfinding), un champ de recherche né notamment des besoins de coordination en entrepôt et en logistique autonome, que les auteurs transposent ici aux manipulateurs industriels. Les chercheurs comparent directement CBLS à l'algorithme CBS original ainsi qu'à RRT-Connect, une méthode de planification par échantillonnage largement utilisée en robotique, et affirment obtenir des performances supérieures sur des problèmes de planification multi-manipulateurs. L'article, encore au stade de prépublication arXiv, ne précise pas de tests sur du matériel réel ni de partenariat industriel, ce qui en fait pour l'instant une contribution algorithmique plutôt qu'une solution déployée en production.

RecherchePaper
1 source
G-MAPP : planification et perception multi-agents accélérées par GPU pour la génération de mouvement réactif
2arXiv cs.RO 

G-MAPP : planification et perception multi-agents accélérées par GPU pour la génération de mouvement réactif

G-MAPP (GPU-accelerated Multi-Agent Planning and Perception) est un framework de génération de mouvement réactif présenté dans un preprint arXiv (2606.12579) publié en juin 2026. Le système cible un problème persistant en robotique manipulatrice : produire des trajectoires sans collision en temps réel dans des environnements non structurés et dynamiques. L'architecture repose sur deux composants GPU : un moteur de modélisation du monde alimenté par des capteurs de profondeur grand public, et un planificateur par champs vectoriels permettant une exploration parallèle quasi-globale des états. Validé sur un bras Franka Emika 7 axes (7-DoF), le système affiche un gain de vitesse mesuré jusqu'à 5x par rapport à la version CPU équivalente, avec des évitements de collision réussis dans des configurations physiques simples et complexes. Le point dur que G-MAPP tente de résoudre est double : la charge de calcul pour planifier sur des représentations haute fidélité du monde, et le délai d'intégration entre la perception et le planificateur. Historiquement, les architectures existantes choisissaient entre planification globale (précise mais lente, réservée aux environnements statiques) et planification locale conservative (rapide mais myope). En fusionnant les deux boucles sur GPU, G-MAPP vise à éliminer ce compromis. Pour un intégrateur industriel ou un COO de ligne d'assemblage, cela ouvre la voie à des cellules robotiques reconfigurables sans reprogrammation manuelle, avec des bras capables de coexister avec des opérateurs humains en mouvement, à condition que les performances tiennent sur des géométries de charge plus représentatives. La génération de mouvement réactif mobilise depuis plusieurs années des approches concurrentes : planificateurs neuronaux (MPINETS, MotionBenchMaker), champs de potentiel riemanniens (RMP-Flow, STORM), et méthodes MPC sur horizon glissant. G-MAPP se positionne dans la lignée des planificateurs par champs vectoriels accélérés, avec la particularité de traiter la perception et la planification dans le même pipeline GPU. Le Franka Emika reste une plateforme académique standard, et aucun partenariat industriel ni roadmap de commercialisation n'est mentionné dans le preprint : il s'agit d'une contribution de recherche à confirmer sur des bras à charge utile plus élevée, des vitesses d'obstacles plus importantes, et des environnements multi-agents. Les prolongements naturels incluent les architectures multi-bras et l'intégration avec des pipelines de perception sémantique.

RecherchePaper
1 source
Accélération d'Ising pour la planification multi-robots multi-cibles
3arXiv cs.RO 

Accélération d'Ising pour la planification multi-robots multi-cibles

Une preprint publiée en août 2026 sur arXiv (2608.06803) détaille comment des puces Ising en technologie CMOS peuvent accélérer la planification pour des flottes de robots devant couvrir plusieurs cibles. Les auteurs décomposent le problème en trois couches, le partage des cibles entre robots, la construction des tournées, et le calcul de trajectoires, et testent leurs méthodes sur de vraies puces Ising CMOS à 45 spins entièrement interconnectés. Pour adapter ces sous-problèmes combinatoires à un matériel limité en nombre de spins et en précision des coefficients, l'équipe propose un pipeline combinant fusion de spins, quantification des coefficients et découpage par budget de spins. Leur méthode de partage de cibles récursive, particulièrement adaptée au matériel Ising, consomme jusqu'à 8000 fois moins d'énergie qu'une base de référence classique. Sur l'ensemble du pipeline de bout en bout, les routes générées restent à moins de 9% de la qualité d'une base de référence classique performante, pour une consommation énergétique 130 fois inférieure. Pour les intégrateurs et décideurs qui déploient des flottes de robots mobiles, l'énergie embarquée disponible est souvent le facteur limitant, bien plus que la puissance de calcul brute. L'étude apporte une réponse nuancée à un point aveugle du secteur: plutôt que de promettre un solveur Ising universel pour toute la pile de planification, elle montre que ce matériel n'est pertinent que pour certaines couches, en l'occurrence le partage des cibles, là où le gain énergétique est le plus spectaculaire, tandis que la construction de tournées et le pathfinding restent plus proches des méthodes classiques. Il s'agit d'une démonstration sur silicium réel, pas seulement en simulation, ce qui répond directement au scepticisme habituel sur l'écart entre démonstrations en laboratoire et performance en conditions réelles. Le message pour un décideur évaluant des accélérateurs low-power est que l'accélération Ising a de la valeur en complément ciblé d'une pile classique, pas en remplacement généralisé. Les machines Ising, inspirées du modèle physique du même nom, cherchent l'état d'énergie minimale d'un réseau de spins pour résoudre des problèmes d'optimisation combinatoire difficiles comme le partage de tâches ou le voyageur de commerce, un champ où coexistent déjà le recuit quantique et des architectures CMOS dédiées à basse consommation. Cette étude s'inscrit dans la montée en puissance de ces puces CMOS spécialisées, présentées comme alternative sobre en énergie aux GPU pour l'optimisation embarquée en robotique, un secteur où la gestion de flottes multi-robots et multi-cibles devient critique pour la logistique, l'inspection ou la défense. Les auteurs positionnent leurs travaux comme une des premières analyses plaçant précisément ces accélérateurs dans la pile de planification robotique, plutôt qu'une simple démonstration de faisabilité. La suite logique consisterait à passer à des puces avec davantage de spins pour étendre ces gains à la construction de tournées et au pathfinding, deux couches où l'avantage énergétique reste pour l'instant plus limité.

RecherchePaper
1 source
VAMP-MR : planification et exécution de mouvements accélérée par vecteurs pour bras robotiques multiples
4arXiv cs.RO 

VAMP-MR : planification et exécution de mouvements accélérée par vecteurs pour bras robotiques multiples

Un nouveau papier arXiv (2607.13478v1) présente VAMP-MR, une suite de planificateurs de mouvement pour bras robotiques multiples destines aux taches industrielles comme la fabrication. Le problème cible est la planification de trajectoires sans collision pour plusieurs manipulateurs opérant dans le même espace, un calcul traditionnellement couteux avec les solveurs bases sur la recherche ou l'échantillonnage. L'équipe combine des algorithmes de planification classiques avec des techniques de vérification de collision vectorisées de dernière génération, exploitant les instructions SIMD des processeurs CPU. Le goulot d'étranglement principal de ce type de planification, le contrôle de collision entre les bras, en bénéficie directement : les auteurs annoncent un gain de vitesse pouvant atteindre deux ordres de grandeur, soit jusqu'a environ 100 fois plus rapide, aussi bien pour la planification de trajectoire que pour le post-traitement de l'exécution sur des taches de manipulation multi-bras. Le code est mis a disposition publiquement sur vamp-mr.github.io/vamp-mr. Cette accélération change la donne pour le déploiement de cellules industrielles a bras multiples, un scenario de plus en plus courant en fabrication ou plusieurs manipulateurs doivent coopérer dans un espace de travail partage sans se percuter. Jusqu'ici, générer des mouvements de qualité, sans collision et exploitables en conditions réelles, demandait un temps de calcul important, ce qui limitait la réactivité des systèmes et compliquait la replanification en cas de changement de scene. Un planificateur quasi temps réel ouvre la voie a des cellules multi-bras plus flexibles, capables de s'adapter dynamiquement plutôt que de suivre des trajectoires figées calculées hors ligne. Pour les intégrateurs et les équipes de R&D en robotique, la libération du code source abaisse significativement la barrière d'entrée pour expérimenter avec la planification multi-bras, un domaine jusqu'ici réserve a des équipes disposant de solveurs propriétaires ou de ressources de calcul importantes. Le problème de la planification multi-bras s'inscrit dans la lignée des travaux sur les planificateurs bases sur la recherche (comme les variantes de RRT ou de PRM) et sur l'échantillonnage, qui restent les approches dominantes mais souffrent d'un cout de calcul croissant avec le nombre de bras et la complexité de l'environnement. VAMP-MR ne cherche pas a remplacer ces algorithmes classiques mais a en accélérer radicalement le maillon le plus couteux, la vérification de collision, en s'appuyant sur le parallélisme vectoriel déjà présent dans les CPU modernes plutôt que sur du matériel spécialisé type GPU. Cette approche logicielle, portable sur du matériel standard, distingue le projet des solutions nécessitant une infrastructure de calcul dédiée. La publication du code s'accompagne d'une invitation explicite de l'équipe a la communauté de recherche pour étendre et tester ces planificateurs sur d'autres problèmes de manipulation multi-robot, sans qu'un calendrier de déploiement industriel ou de pilotes concrets ne soit pour l'instant annonce.

RecherchePaper
1 source