Aller au contenu principal
Le Fil Robotique
Le Fil RobotiqueHumanoïdes · IA physique · Industriel
Planification de mouvement riche en contacts par évaluation de modes parallélisée sur GPU
RecherchearXiv cs.RO 

Planification de mouvement riche en contacts par évaluation de modes parallélisée sur GPU

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

Un article publié sur arXiv (référence 2609.21803v1, catégorie "new") présente CoMET (Contact-Mode Expansion with parallel Trajectory optimization), une nouvelle méthode de planification de mouvement pour la manipulation et la locomotion robotique impliquant des contacts physiques complexes, un problème connu sous le nom de contact-rich motion planning (CRMP). Contrairement aux approches classiques qui évitent d'évaluer largement les séquences possibles de modes de contact en raison de leur explosion combinatoire, en s'appuyant sur des heuristiques de recherche ou des reformulations mathématiques d'optimisation, les auteurs choisissent de revisiter cette évaluation exhaustive en exploitant la puissance de calcul parallèle des GPU modernes. CoMET combine une évaluation de trajectoires parallélisée sur GPU avec une expansion gloutonne des modes de contact. Sur des bancs d'essai de poussée planaire (planar pushing), la méthode se montre compétitive face à des méthodes de référence basées sur l'optimisation, l'échantillonnage et la recherche arborescente, en termes de qualité de solution et de temps de calcul, tout en égalant quasiment les résultats d'une énumération complète de référence avec moins d'évaluations et des temps de planification plus courts. Des tests d'ablation indiquent que l'essentiel du gain de performance provient de l'évaluateur de trajectoires à haut débit plutôt que de la stratégie d'expansion elle-même.

Ce résultat a une portée méthodologique plutôt que commerciale, mais elle intéresse directement les équipes de recherche et d'ingénierie travaillant sur la manipulation robotique. Il suggère que le calcul GPU massivement parallèle peut rendre viable une approche jugée jusqu'ici trop coûteuse computationnellement, l'évaluation large des modes de contact, en la transformant en alternative simple et efficace face à des méthodes plus sophistiquées mais plus complexes à régler. Pour la manipulation bimanuelle non préhensile, cette expansion locale des modes adaptée au GPU dépasse même une recherche arborescente adaptative à mesure que l'espace des modes s'agrandit, un signal utile pour les concepteurs de systèmes robotiques manipulant des objets sans prise ferme.

Le papier s'inscrit dans la lignée des travaux de planification sous contact en robotique, un domaine confronté depuis longtemps à la difficulté combinatoire des décisions de contact discrètes. Il ne mentionne ni entreprise, ni déploiement produit, ni affiliation industrielle: il s'agit d'une contribution de recherche fondamentale récemment mise en ligne, dont la validation par les pairs et les suites (extension à d'autres tâches, comparaisons plus larges) restent à venir.

Dans nos dossiers

Manipulation robotiquearXiv cs.RO

À lire aussi

PATACON : RRT-Connect parallèle sur GPU par fibré tangent pour la planification de mouvement sous contraintes
1arXiv cs.RO 

PATACON : RRT-Connect parallèle sur GPU par fibré tangent pour la planification de mouvement sous contraintes

PATACON est un planificateur de mouvement bidirectionnel exécuté sur GPU, décrit dans une prépublication arXiv (2610.13195v1). Il vise la planification de mouvement contrainte pour des robots à corps entier, notamment des humanoïdes, ainsi que pour des systèmes à deux bras en chaîne fermée. Sa particularité est d'explorer l'espace tangent plutôt que l'espace de configuration ambiant, en exploitant la géométrie locale de la variété définie par des fonctions de contrainte connues. Les auteurs l'ont testé sur deux familles de tâches : la planification à deux bras en chaîne cinématique fermée et la planification contrainte du corps entier d'un humanoïde. Selon leurs résultats, PATACON dépasse les travaux antérieurs à mesure que croissent la dimension de l'espace de configuration et la codimension des contraintes, avec une accélération pouvant atteindre 11,25 fois. Il s'agit de résultats d'expériences en laboratoire, sans déploiement industriel ni produit commercialisé. Le texte ne précise pas non plus les robots, les temps de cycle absolus ni le matériel GPU utilisés. Le point technique visé est le coût de la projection sur la variété de contraintes. Les planificateurs massivement parallèles sur GPU, apparus récemment, ont déjà réduit le coût du test de collision et de la recherche du plus proche voisin. Mais ils continuent de faire avancer leurs échantillons dans l'espace ambiant. Les candidats s'écartent alors de la variété et doivent être reprojetés, une opération qui domine le temps de calcul dans les problèmes fortement contraints et de grande dimension, justement ceux d'un humanoïde. En avançant le long du fibré tangent, PATACON limite ces corrections. L'enjeu est la replanification continue en environnement dynamique, où un robot doit recalculer sa trajectoire en respectant à la fois l'évitement de collisions et des contraintes cinématiques comme la fermeture de boucle ou le maintien d'une orientation. Le gain annoncé croît avec la difficulté, ce qui est le bon sens d'évolution, mais « 11,25 fois » est un maximum, pas une moyenne. Il dépend de la baseline retenue et des scénarios choisis, et seule une lecture complète des benchmarks dira si la tendance se confirme sur des tâches variées. Les auteurs parlent d'un rapprochement du temps réel, pas d'un temps réel atteint. Ce travail s'inscrit dans la lignée des planificateurs de type RRT-Connect, algorithme bidirectionnel classique, et de leurs variantes pour variétés contraintes, longtemps pénalisées par la projection itérative. Les versions parallélisées sur GPU ont ensuite déplacé le goulot d'étranglement, et PATACON s'attaque à ce point précis. Il se positionne face à ces planificateurs GPU antérieurs, que l'extrait ne nomme pas. Pour les intégrateurs d'humanoïdes, l'intérêt est indirect : ces briques de planification complètent les politiques apprises de type VLA plutôt que de les remplacer, en offrant des trajectoires qui respectent des contraintes explicites. Les suites naturelles seraient une validation sur matériel réel et une intégration dans des boucles de replanification embarquées, qui ne sont pas annoncées.

UEPas d\'impact direct sur la France/UE

RecherchePaper
1 source
Optimisation par contact pour la planification de mouvements sans collision de un million de robots
2arXiv cs.RO 

Optimisation par contact pour la planification de mouvements sans collision de un million de robots

Une équipe de chercheurs publie sur arXiv un algorithme de planification de trajectoires pour flottes de robots, baptisé SCI (sequential contact insertion), capable de calculer des trajectoires sans collision pour un million de robots en quelques minutes. Pour des flottes de plusieurs milliers d'unités, le calcul prend une fraction de seconde. Le problème traité est classique: chaque robot est modélisé par une dynamique de double intégrateur (les contrôleurs bas niveau gèrent la physique réelle à l'exécution), avec un objectif d'énergie minimale, des contraintes d'évitement de collision et des bornes sur la position, la vitesse et l'accélération. Sur les cas que la méthode de référence, une programmation convexe séquentielle (SCP) sur grille temporelle fixe, parvient à résoudre, SCI affiche des accélérations médianes de plusieurs ordres de grandeur à précision de solution équivalente. Il s'agit d'un résultat numérique de recherche, sans essai sur matériel ni déploiement annoncé. La difficulté tient aux contraintes de séparation, qui couplent les trajectoires entre elles et rendent le problème non convexe. Les approches usuelles discrétisent et optimisent des trajectoires entières, ce qui devient très coûteux quand la flotte grossit. SCI exploite la structure des trajectoires optimales: celles-ci s'organisent autour de contacts, instants où deux robots atteignent la distance minimale autorisée. L'algorithme part de trajectoires sans contraintes, insère un contact à chaque violation de séparation, puis ajuste conjointement les temps et les états de ces contacts via un système algébrique couplé. Entre deux contacts, les trajectoires sont reconstruites analytiquement, sans discrétisation. L'intérêt pour l'industrie est surtout le passage à l'échelle. Les spectacles de drones, la logistique d'entrepôt ou les opérations autonomes terrestres, aériennes et maritimes manquent d'outils centralisés capables de replanifier de très grandes flottes en temps quasi réel. Si les gains se confirment, un planificateur central redevient envisageable là où l'on contournait le problème par des méthodes décentralisées ou heuristiques, au prix d'optimalité. Des réserves s'imposent toutefois: la comparaison porte sur une seule méthode de référence et uniquement sur les problèmes que celle-ci sait traiter. Le modèle idéalisé (double intégrateur, communication parfaite, absence d'incertitude de perception) laisse ouvert l'écart avec des flottes réelles, où retards, perturbations et dynamiques non modélisées pèsent lourd. Aucune validation sur robots physiques n'est rapportée. Ce travail s'inscrit dans la lignée de la planification multi-agents, où dominent l'optimisation convexe séquentielle, le MAPF discret et les approches par contrôle prédictif distribué. Il vise un point faible de ces familles: le coût qui croît avec la longueur des trajectoires et le nombre d'agents. La suite logique serait d'étendre la méthode à des dynamiques plus réalistes, à des environnements avec obstacles et à des tests sur matériel. À ce stade, c'est une préimpression non évaluée par les pairs.

RecherchePaper
1 source
Utiliser le raisonnement des VLM pour contraindre la planification tâche-mouvement
3arXiv cs.RO 

Utiliser le raisonnement des VLM pour contraindre la planification tâche-mouvement

Des chercheurs proposent une méthode baptisée VIZ-COAST, décrite dans une nouvelle version (v3) d'un article déposé sur arXiv (2510.25548), qui exploite des modèles vision-langage (VLM) pré-entraînés à grande échelle pour améliorer la planification de tâches et de mouvements (TAMP, Task and Motion Planning) en robotique. Le principe repose sur le raisonnement spatial de bon sens de ces VLM pour repérer, avant même de lancer la recherche de plan, les endroits où un plan de haut niveau risque de ne pas se traduire en trajectoire de mouvement continue exécutable. Les auteurs ont testé leur approche sur trois domaines TAMP jugés complexes, en extrayant des contraintes plausibles directement à partir d'images et de descriptions de domaine. Résultat annoncé : une réduction drastique des temps de planification, et dans certains cas une élimination complète des échecs de raffinement (downward refinement), avec une généralisation à un ensemble varié d'instances au sein d'un même domaine plus large. Il s'agit à ce stade d'un travail de recherche publié en prépublication, sans déploiement industriel ni produit commercialisé associé. L'enjeu touche un goulot d'étranglement classique de la planification robotique à long horizon : les plans de tâches sont construits sur une abstraction du monde pour rendre la recherche efficace, mais cette abstraction ne garantit pas qu'un plan valide au niveau symbolique puisse réellement être exécuté par un planificateur de mouvement continu. Quand ce lien (le raffinement descendant) est mauvais, des plans en apparence corrects échouent en cours d'exécution, forçant un replanification coûteuse en temps. Les méthodes existantes ne corrigent ce problème qu'après coup, une fois l'échec constaté, en gaspillant du temps de calcul sur des branches de recherche infaisables. L'apport de VIZ-COAST est de déplacer cette détection en amont, en utilisant le sens commun spatial des VLM comme filtre a priori plutôt que comme diagnostic a posteriori, ce qui rejoint une tendance plus large consistant à injecter les capacités des modèles de fondation vision-langage dans les piles de planification classiques utilisées par l'industrie robotique, notamment pour les systèmes de manipulation et de navigation à long horizon. Le contexte scientifique est celui des limites bien connues du TAMP, où l'écart entre plan symbolique et exécution physique reste un frein à l'autonomie des robots sur des tâches longues et complexes. Les travaux antérieurs cités par les auteurs se contentaient d'encoder les échecs de raffinement en contraintes correctives une fois détectés pendant la planification. VIZ-COAST s'inscrit dans la lignée des approches combinant VLM et robotique symbolique, sans toutefois préciser d'implémentation matérielle, de partenaire industriel ni de calendrier de déploiement : il s'agit pour l'instant d'une validation expérimentale sur des domaines de test, dont la prochaine étape logique serait une évaluation sur des plateformes robotiques réelles.

RecherchePaper
1 source
Planification rapide et coordonnée de mouvements bimanuels sous contraintes strictes
4arXiv cs.RO 

Planification rapide et coordonnée de mouvements bimanuels sous contraintes strictes

Une équipe de chercheurs publie sur arXiv (référence 2608.20946v1) un nouveau pipeline de planification de mouvement rapide pour la manipulation bimanuelle sous contraintes rigides. Le problème traité est le suivant : quand deux bras robotiques déplacent un même objet rigide, la transformation relative entre leurs deux effecteurs terminaux doit rester fixe tout au long du mouvement, ce qui constitue une contrainte d'égalité non linéaire réduisant l'espace des configurations valides à une variété de mesure nulle, difficile à gérer pour les planificateurs classiques. La méthode proposée repose sur une paramétrisation "leader-suiveur" : la configuration du bras leader est traitée comme variable libre, celle du bras suiveur étant calculée par cinématique inverse pour satisfaire la contrainte en continu sur toute la trajectoire. En simulation, sur des environnements, contraintes et plateformes bimanuelles variés, la méthode planifie 19,4 fois plus vite que les approches précédentes, tout en garantissant le respect continu de la contrainte. Des essais réels sur un système bimanuel à deux bras Kinova Gen3, pour du transport de plateau et la manipulation d'objets allongés, confirment le transfert direct des trajectoires planifiées vers le matériel physique. Pour les intégrateurs et les équipes de R&D robotique, ce résultat cible un vrai goulot d'étranglement : le nombre élevé de degrés de liberté combinés des deux bras, associé à la contrainte de rigidité, rend la planification coordonnée coûteuse en calcul et freine son usage en temps réel pour des tâches comme le transport d'objets fragiles ou encombrants et l'assemblage. Un gain de vitesse proche de 20x, sans perte de garantie sur le respect de la contrainte géométrique, rapprocherait la manipulation bimanuelle coordonnée d'un fonctionnement temps réel viable en usine ou en logistique, un point sensible pour la sécurité des opérations impliquant deux bras synchronisés. Le résultat reste toutefois académique, validé sur une seule plateforme matérielle et deux tâches de démonstration, loin d'un produit industriel prêt à déployer. Ce travail s'inscrit dans la recherche sur la planification sous contraintes de fermeture cinématique, un problème classique de la robotique bimanuelle où les méthodes existantes s'appuient souvent sur un échantillonnage ou une projection coûteux sur la variété de contrainte, ce qui explique l'écart de performance revendiqué face aux "travaux précédents", non détaillés dans le résumé. Les bras Kinova Gen3 utilisés pour la validation matérielle constituent une plateforme courante dans la recherche en manipulation bimanuelle, ce qui facilite la comparaison avec d'autres travaux du domaine. Classé comme nouvelle soumission arXiv, le papier ne fait état d'aucun partenariat industriel ni de calendrier de commercialisation ; la suite logique pour ce type de recherche est une extension à d'autres plateformes et types d'objets, avec une possible intégration dans des piles logicielles de planification plus larges destinées aux intégrateurs.

RecherchePaper
1 source