Aller au contenu principal
Trajectoires légitimes ou illisibles : la planification de mouvement (il)lisible pour plusieurs observateurs
RecherchearXiv cs.RO 

Trajectoires légitimes ou illisibles : la planification de mouvement (il)lisible pour plusieurs observateurs

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

Des chercheurs présentent DUBIOUS, un optimiseur de trajectoire conçu pour résoudre un nouveau problème formalisé sous le nom de Mixed-Motive Limited-Observability Legible Motion Planning (MMLO-LMP), décrit dans un article arXiv (2602.09227v2, version révisée). L'idée centrale : générer une trajectoire de robot qui reste lisible pour certains observateurs et illisible pour d'autres, simultanément, tout en tenant compte du fait que chaque observateur ne voit qu'une partie limitée de l'environnement. Concrètement, une trajectoire est dite "légible" quand un observateur peut prédire rapidement et correctement l'intention du robot, et "illisible" quand elle induit une prédiction erronée ou retarde la prédiction correcte. Le papier ne détaille pas de chiffres de performance chiffrés (temps de cycle, charge utile, degrés de liberté) ni de plateforme robotique précise : il s'agit d'un travail de planification de mouvement théorique et algorithmique, testé en simulation, montrant que DUBIOUS parvient à équilibrer ces objectifs contradictoires selon les motifs et les zones de visibilité propres à chaque observateur.

Cette contribution s'adresse à un problème rarement traité jusqu'ici dans la littérature sur la planification légale de trajectoire, qui suppose généralement un seul observateur omniscient. Or dans un entrepôt partagé entre humains et robots, ou lors d'opérations impliquant plusieurs agents aux intérêts divergents, un robot doit souvent communiquer son intention à un collègue tout en la dissimulant à un tiers, humain ou robot, qui n'a qu'une vue partielle de la scène. Pour les intégrateurs travaillant sur la coordination multi-robots ou la sécurité en environnement partagé, ce cadre théorique ouvre une piste pour concevoir des comportements de navigation plus nuancés que le simple évitement d'obstacle, avec des implications potentielles en robotique collaborative industrielle comme en robotique de défense.

Le travail s'inscrit dans la continuité des recherches sur la "legible motion planning", initiées notamment par les travaux d'Anca Dragan sur la communication implicite d'intention en robotique collaborative, mais innove en introduisant la dimension "adversariale" et la visibilité limitée simultanément, plutôt que l'une ou l'autre séparément comme le faisaient les travaux antérieurs. Les auteurs reconnaissent explicitement les limites de leur approche actuelle, limitée à des observateurs statiques, et annoncent des travaux futurs portant sur des observateurs mobiles et sur la coordination en équipe entre observateurs, sans toutefois donner de calendrier précis pour ces extensions.

Dans nos dossiers

À lire aussi

3D-CovDiffusion : modèle de diffusion 3D pour la planification de trajectoires de couverture
1arXiv cs.RO 

3D-CovDiffusion : modèle de diffusion 3D pour la planification de trajectoires de couverture

Des chercheurs présentent 3D-CovDiffusion, un modèle de diffusion conditionné par la géométrie pour la planification de trajectoires de couverture en robotique industrielle, décrit dans une version révisée (v2) publiée sur arXiv (2510.03011). Contrairement aux approches qui assemblent après coup des segments de trajectoire non ordonnés via des heuristiques, la méthode reformule le problème comme une génération de séquence conditionnelle : elle synthétise directement, à partir d'un nuage de points 3D brut, des trajectoires continues et temporellement ordonnées, découpées en blocs simplement concaténés dans l'ordre. Une seule politique partagée traite des géométries variées sans architecture spécifique par catégorie d'objet. Sur des benchmarks étendus, les auteurs rapportent une distance de Chamfer point à point inférieure de 98,2 % par rapport aux meilleures méthodes d'apprentissage antérieures, un jerk (à-coup) réduit de 97,0 %, signe de trajectoires plus lisses, et une couverture de surface supérieure de 67,5 points de pourcentage en moyenne. La planification de trajectoires de couverture conditionne directement la qualité de finition et le temps de cycle en peinture, polissage et revêtement par pulvérisation industriels. Les méthodes existantes, géométriques ou fondées sur l'apprentissage par segments, nécessitent souvent un post-traitement pour reconstituer un ordre cohérent, ce qui introduit des artefacts et limite la généralisation entre formes d'objets. En montrant qu'une politique de diffusion unique peut générer directement des séquences ordonnées et se généraliser sans réglage par catégorie, ce travail renforce l'idée que les modèles de diffusion conditionnés peuvent remplacer des pipelines de planification fait main, argument déjà avancé pour la manipulation robotique mais encore peu exploré pour la couverture de surface. Les gains chiffrés restent toutefois issus de benchmarks internes aux auteurs, sans validation en environnement industriel réel mentionnée dans l'abstract. Ce travail prolonge les "diffusion policies" désormais courantes en apprentissage par imitation pour la manipulation, ici transposées à un problème historiquement traité par la planification classique (trajectoires en boustrophédon) ou par des méthodes d'apprentissage assemblant des segments locaux. Classée "replace" sur arXiv, la publication correspond à une mise à jour d'un article existant plutôt qu'à une annonce produit ; aucun industriel ni site de déploiement n'est cité, ce qui situe la contribution au stade académique plutôt qu'au transfert commercial. La suite logique attendue serait une validation sur cellule robotique réelle, comparée aux outils de programmation de trajectoire actuellement utilisés en production.

RecherchePaper
1 source
Guidage des modes au niveau de la trajectoire pour la planification de mouvement contrôlable de robots multiples par diffusion
2arXiv cs.RO 

Guidage des modes au niveau de la trajectoire pour la planification de mouvement contrôlable de robots multiples par diffusion

Une équipe de chercheurs publie sur arXiv (2609.36530) une méthode de planification de mouvement par modèles de diffusion, pensée pour conserver plusieurs solutions faisables tout en tenant compte d'indications grossières fournies en amont. Le principe est de guider la génération dans l'espace des trajectoires « propres », c'est-à-dire reconstruites à chaque pas de la diffusion inverse, plutôt que dans l'espace bruité. Cette trajectoire reconstruite sert d'espace commun pour deux types d'informations. Les coûts de planification, comme l'évitement d'obstacles, sont intégrés par raffinement à base de gradient. Un a priori partiel, par exemple un tronçon de trajectoire ou une région souhaitée, est injecté progressivement aux niveaux de bruit correspondants, avec une force de guidage décroissante au fil des pas. Pour plusieurs robots, il suffit d'ajouter un coût de collision entre agents. Le résumé annonce des essais sur des tâches mono et multi-robots, avec synthèse de trajectoires contrôlable, solutions faisables variées et coordination sûre. Il ne donne aucun chiffre : ni taux de succès, ni nombre de robots, ni temps de calcul, ni matériel utilisé. L'enjeu est technique mais concret pour la coordination de flottes. Un planificateur classique renvoie souvent une seule trajectoire, alors qu'un opérateur ou un système de supervision veut pouvoir dire « passe plutôt par ici » sans figer le résultat. Un guidage trop strict par l'a priori détruit la diversité qui fait l'intérêt des diffusions, et un guidage trop faible ignore l'intention de l'opérateur. Ici, le relâchement progressif de la contrainte cherche le compromis : l'a priori fixe le mode global de la solution dans les premières étapes, puis le modèle affine les détails librement. Pour un intégrateur d'AMR (robots mobiles autonomes) ou de cellules multi-bras, cela pourrait faciliter l'injection de règles de circulation ou de préférences humaines dans un planificateur génératif. Le résumé ne prouve pas que cela tienne hors laboratoire. Il ne dit rien des garanties de sécurité, de la latence en temps réel ni du passage à l'échelle avec le nombre d'agents, trois points décisifs pour un déploiement industriel. Ce travail s'inscrit dans la série de méthodes qui appliquent les modèles de diffusion à la planification de trajectoires, popularisée par des approches comme Diffuser et Diffusion Policy. Ces méthodes ajoutent du guidage par coût, mais restent en difficulté pour combiner des a priori partiels et de la multimodalité. Les alternatives classiques, comme la planification par échantillonnage, l'optimisation de trajectoire ou les approches par conflits pour le multi-agent, offrent davantage de garanties formelles mais peu de génération multimodale pilotable. Il s'agit d'une prépublication (v1) et rien n'indique à ce stade de code publié, de comparaison chiffrée ou de test sur robots réels. La suite logique serait une validation sur matériel, une comparaison avec les planificateurs multi-agents établis et une évaluation du coût de calcul.

RecherchePaper
1 source
SE(2) : un maillage de navigation pour la planification de trajectoires
3arXiv cs.RO 

SE(2) : un maillage de navigation pour la planification de trajectoires

Des chercheurs proposent le SE(2) Navigation Mesh (SE(2) NavMesh), une nouvelle représentation cartographique pour la navigation globale des robots terrestres dans des environnements complexes à plusieurs niveaux, comme les bâtiments multi-étages ou les entrepôts encombrés. Publiée sur arXiv sous la référence 2607.01454v1, l'étude part d'un constat: les nuages de points et les cartes d'occupation volumétrique manquent de structure de surface explicite pour estimer la franchissabilité du terrain, tandis que la recherche de chemin directe sur des maillages triangulaires denses reste trop coûteuse en calcul. Les navmesh classiques, qui découpent l'espace en polygones traversables, supposent que la franchissabilité ne dépend pas de l'orientation du robot, ce qui les rend inadaptés aux robots non circulaires évoluant dans des espaces contraints. Le SE(2) NavMesh corrige ce défaut en évaluant la franchissabilité via des masques d'empreinte au sol et en construisant un graphe organisé en couches spécifiques à chaque orientation, avec une connectivité translationnelle et rotationnelle explicite. Les auteurs introduisent aussi une stratégie de recherche de chemin en deux temps, baptisée A-String Pulling-A (ASA), qui optimise hiérarchiquement la position puis le cap du robot, ainsi qu'une méthode en ligne mettant à jour incrémentalement le NavMesh à partir de flux de nuages de points pendant la reconstruction géométrique de l'environnement. En simulation, le SE(2) NavMesh capture plus de 50% de surface traversable en plus qu'un navmesh classique, et le pipeline SE(2) NavMesh + ASA surpasse systématiquement les méthodes d'échantillonnage de référence dans les espaces confinés. Des expériences réelles sur robot physique confirment la génération en temps réel et une navigation réussie dans plusieurs environnements. Cette avancée cible un angle mort persistant de la navigation robotique: la plupart des pipelines actuels traitent le robot comme un disque, une approximation valable pour des AMR circulaires mais qui échoue dès qu'un châssis allongé, asymétrique ou muni d'un bras déployé doit se faufiler entre des obstacles serrés. Pour les intégrateurs qui déploient des robots logistiques ou des plateformes mobiles à bras manipulateur dans des entrepôts, usines ou bâtiments à plusieurs niveaux, cette limite se traduit par des chemins sous-optimaux, des blocages évitables ou des marges de sécurité excessives qui réduisent l'espace exploitable. En démontrant qu'une représentation sensible à l'orientation peut être calculée et mise à jour en temps réel, y compris pendant la reconstruction de la carte, les auteurs répondent à une objection fréquente: que ce type d'approche serait trop coûteux pour tourner en embarqué. Le gain de plus de 50% en surface traversable exploitable n'est pas un détail marginal, il implique potentiellement moins de détours et une meilleure utilisation de l'espace dans des contextes où chaque mètre carré compte, comme les micro-fulfillment centers ou les couloirs étroits d'établissements de santé. Le travail s'inscrit dans la lignée des recherches sur la planification de trajectoire pour robots terrestres, longtemps tiraillées entre deux extrêmes: les cartes d'occupation, simples à construire mais pauvres en information de franchissabilité, et les maillages triangulaires denses, riches en détail mais trop lourds pour une recherche de chemin en temps réel. Les navmesh polygonaux classiques, utilisés de longue date dans le jeu vidéo puis adoptés par la robotique mobile, avaient déjà réglé le problème du coût de calcul, mais au prix de l'hypothèse simplificatrice d'une franchissabilité indépendante de l'orientation. Le SE(2) NavMesh se positionne comme une extension directe de cette famille de méthodes, en ajoutant la dimension manquante sans revenir à la complexité des maillages denses. Les auteurs valident leur approche à la fois en simulation et sur un robot physique réel, ce qui traduit une volonté de rapprocher rapidement cette technique du terrain plutôt que de la cantonner au stade théorique. Les suites attendues pour ce type de travaux incluent généralement l'intégration dans des piles logicielles de navigation existantes et des tests à plus grande échelle sur des flottes hétérogènes.

RecherchePaper
1 source
Placement non préhensile de plusieurs objets par robots mobiles via une planification de trajectoire par diffusion
4arXiv cs.RO 

Placement non préhensile de plusieurs objets par robots mobiles via une planification de trajectoire par diffusion

Des chercheurs proposent un planificateur de trajectoire par diffusion pour le placement précis de plusieurs objets par poussée (manipulation non préhensile) avec un robot mobile. Là où les travaux antérieurs se contentaient de zones cibles grossières, ou traitaient le placement fin avec des manipulateurs sur des benchmarks comme Push-T, la nouveauté est de formuler la poussée multi-objets comme un problème d'affectation multi-cibles à tolérances serrées. Le planificateur repose sur une factorisation causale : chaque étape de débruitage de la trajectoire du robot est suivie d'une étape pour les objets, conditionnée par l'estimation propre du robot. Cela permet d'échantillonner plusieurs issues d'objets pour un même plan robot, et donc de rendre compte de la multimodalité de la poussée. Les auteurs ajoutent des coûts propres à la poussée par robot mobile, utilisés pour le guidage et pour la sélection du meilleur de N échantillons à l'inférence. Sur Push-T, la méthode obtient le meilleur taux de succès parmi celles comparées, avec le plus faible taux de mouvements d'objets physiquement implausibles. Sur trois environnements de poussée de caisses inspirés d'entrepôts, elle place 21,5 points de pourcentage de caisses en plus qu'une base non guidée et replanifie 1,8 fois plus vite qu'un planificateur débruitant conjointement les deux trajectoires. Sur un TurtleBot 3 Burger, avec des formes d'objets absentes des données d'entraînement, 85,0 % des objets sont placés dans la tolérance, contre 37,5 % pour Diffusion Policy. L'intérêt tient à un point souvent sous-estimé : pour un robot mobile, corriger une erreur de placement coûte cher. Un bras à effecteur omnidirectionnel peut reprendre l'objet par n'importe quel côté, alors qu'une base mobile doit effectuer de larges manœuvres de repositionnement. Pousser sans saisir reste pertinent en logistique, où caisses, colis ou bacs sont déplacés sans pince dédiée, mais la précision requise y est rarement atteinte. L'écart entre 85 % et 37,5 % face à Diffusion Policy suggère que la structure du problème (couplage robot-objet, coûts de guidage) pèse davantage que la simple capacité générative du modèle. Il faut toutefois relativiser : il s'agit d'un travail académique non évalué par les pairs (prépublication arXiv), l'essai réel repose sur un petit robot à roues, probablement sur un nombre limité d'essais (le 37,5 % laisse penser à un échantillon de quelques dizaines d'objets), et rien n'indique de déploiement industriel, de charges réalistes ni de cadence mesurée. Ce travail prolonge la lignée des politiques de diffusion appliquées à la manipulation, dont Diffusion Policy est la référence et Push-T le banc d'essai canonique, en les transposant du bras fixe vers la mobilité. Il se situe entre la recherche en manipulation non préhensile et les approches de planification pour robots mobiles en entrepôt, où dominent aujourd'hui les AMR à convoyage et les solutions de préhension dédiées. Les prochaines étapes naturelles seraient des essais sur des plateformes plus grandes, des objets plus lourds et des environnements encombrés ou dynamiques, ainsi qu'une réduction du coût de calcul du guidage et du best-of-N pour une exécution embarquée. Aucun calendrier de transfert vers un produit n'est annoncé.

UEPas d\'impact direct sur la France/UE

RecherchePaper
1 source