Aller au contenu principal
RecherchearXiv cs.RO 

Planification de mouvement par échantillonnage tenant compte des interactions pour navires de surface autonomes en voies navigables urbaines

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

Des véhicules de surface autonomes évoluant dans les canaux urbains doivent se coordonner avec d'autres bateaux dans des espaces confinés, tout en respectant le règlement de navigation, et sans connaître les intentions des autres. Une étude publiée sur arXiv (2610.41676) propose un planificateur de mouvement décentralisé fondé sur le MPPI (model predictive path integral control), un schéma de commande prédictive par échantillonnage. Il calcule conjointement la trajectoire du navire pilotable et une prédiction des trajectoires des autres bâtiments, ce qui lui permet de tenir compte de leurs interactions. Les règles de circulation sont codées sous forme de coûts discontinus, que l'approche par échantillonnage accepte sans approximation lisse. L'évaluation s'appuie sur des cartes de sections réelles des canaux d'Amsterdam, avec des rencontres entre deux navires et des scénarios à quatre navires interagissant. Sur 780 simulations randomisées, la méthode atteint chaque objectif sans collision ni blocage mutuel. Elle surpasse un planificateur par optimisation conçu pour le même domaine, ainsi qu'une variante du sien qui ignore l'interaction. Deux prototypes réduits ont ensuite été testés en extérieur, avec planification et localisation embarquées à 10 Hz. Les croisements et les rencontres de face y ont été résolus sans collision ni infraction aux règles.

L'intérêt pour l'industrie tient à la nature du problème. En milieu confiné, la navigation autonome ne se réduit pas à éviter des obstacles mobiles : les autres acteurs réagissent, et un planificateur qui les traite comme des objets passifs produit soit de la prudence excessive, soit des impasses. Modéliser l'interaction dans la boucle de planification, et encoder les règles sous forme de coûts durs plutôt que lissés, répond à une exigence de conformité réglementaire que les opérateurs et les assureurs devront démontrer. Le fait que le calcul tourne à 10 Hz sur du matériel embarqué indique une faisabilité temps réel, point souvent éludé dans les travaux de simulation. Il faut toutefois relativiser : les essais physiques portent sur des maquettes à échelle réduite, avec deux navires, et les 780 runs sont simulés. Les comparaisons se font avec un seul planificateur de référence, et rien n'est dit de la robustesse face à du trafic humain imprévisible, aux courants, au vent ou aux défauts de perception.

Le contexte est celui de la navigation autonome urbaine, où Amsterdam fait figure de terrain d'expérimentation. Les canaux de la ville y accueillent depuis plusieurs années des projets de bateaux autonomes, comme le Roboat du MIT et de l'AMS Institute, pensés pour le transport de personnes, le transport de marchandises et la collecte de déchets. Les planificateurs par optimisation, la référence jusqu'ici, peinent avec les coûts discontinus, alors que le MPPI, déjà répandu en conduite autonome et en robotique mobile, les traite naturellement grâce à l'échantillonnage massif sur GPU ou CPU. Les suites logiques seraient des essais à pleine échelle, des scénarios mixtes avec des navires non coopératifs et une validation face aux règlements de navigation intérieure. Il s'agit à ce stade d'un préprint v1, sans relecture par les pairs et sans déploiement commercial annoncé.

Impact France/UE

Pas d\'impact direct sur la France/UE

Dans nos dossiers

À lire aussi

LASMP étendu : planificateur de mouvement par échantillonnage de sous-ensembles assisté par le langage pour la navigation de drones
1arXiv cs.RO 

LASMP étendu : planificateur de mouvement par échantillonnage de sous-ensembles assisté par le langage pour la navigation de drones

Des chercheurs proposent une extension du planificateur LASMP (Language-Aided Subset Sampling Motion Planner) aux quadricoptères évoluant en trois dimensions. Leur méthode intègre directement les commandes de navigation dans le processus d'exploration, via une distribution d'échantillonnage alignée sur la commande. Les instructions en langage naturel sont converties en contraintes géométriques sensibles à l'altitude et conditionnées par le lacet (yaw). Un grand modèle de langage, piloté par prompt, extrait les entités de la phrase et valide l'instruction. Les auteurs affirment obtenir des trajectoires sans collision et cohérentes, avec un effort d'échantillonnage nettement réduit par rapport aux planificateurs RRT à échantillonnage uniforme. Les résultats reposent sur des simulations dans des environnements complexes. Le résumé ne donne ni gain chiffré, ni temps de calcul, ni test sur un drone réel. L'intérêt tient à la manière de combiner un LLM et un planificateur classique. Le modèle de langage ne génère pas la trajectoire. Il restreint seulement la zone où le planificateur tire ses échantillons. La complétude probabiliste de l'algorithme est donc conservée, ce qui est un argument de sûreté pour les intégrateurs. Les approches de bout en bout de type VLA (vision-langage-action) n'offrent pas cette garantie. Cette architecture hybride répond à un besoin concret: piloter un drone par des consignes de haut niveau, comme "contourne le bâtiment par la gauche et monte à 10 mètres". Cela concerne l'inspection d'infrastructures, la logistique d'entrepôt et les opérations en environnement peu structuré. Il faut toutefois rester prudent. Tant que les gains ne sont pas chiffrés et que les essais restent en simulation, l'écart entre démonstration et déploiement reste entier. La validation par LLM reste sensible aux ambiguïtés du langage et à la latence d'inférence, deux points que le résumé n'aborde pas. Ce travail prolonge la version initiale de LASMP, conçue pour des robots au sol, en l'étendant à la 3D. Les planificateurs à échantillonnage de la famille RRT, qui servent ici de référence, sont connus pour leur coût en environnement dense. Beaucoup d'équipes cherchent à les guider par des heuristiques apprises ou des priors sémantiques. Le travail s'inscrit aussi dans la tendance qui consiste à utiliser les LLM comme interface de commande, en laissant la planification aux méthodes éprouvées. Il s'agit d'une prépublication arXiv (v1), non évaluée par des pairs. Les prochaines étapes logiques sont des essais en vol, des mesures de latence embarquée et des comparaisons avec d'autres planificateurs guidés. Aucun calendrier ni partenaire industriel n'est annoncé.

UEPas d\'impact direct sur la France/UE

RecherchePaper
1 source
GASP : planificateur sûr accéléré par GPU pour une génération de mouvement en temps réel consciente des collisions, avec échantillonnage de trajectoires latentes
2arXiv cs.RO 

GASP : planificateur sûr accéléré par GPU pour une génération de mouvement en temps réel consciente des collisions, avec échantillonnage de trajectoires latentes

Des chercheurs présentent GASP (GPU-Accelerated Safe Planner), un planificateur temps réel de trajectoires dans l'espace articulaire, conscient des collisions, pour environnements connus. L'architecture combine une paramétrisation par B-spline clampée avec un réseau convolutif résiduel qui prédit les points de contrôle intérieurs, complétés par des points de contrôle aux limites insérés analytiquement pour respecter les contraintes de dérivée initiale et finale. Un autoencodeur variationnel conditionnel échantillonne plusieurs trajectoires candidates, décodées et validées en parallèle sur GPU, pour un temps d'inférence proche de la milliseconde. GASP atteint des taux de réussite comparables aux méthodes analytiques tout en réduisant nettement le temps de calcul face à l'optimisation de trajectoire classique sur GPU. Déployé comme planificateur de réinitialisation dans un pipeline d'apprentissage par renforcement appliqué au tennis de table robotique compétitif, il égale le taux de retour de balle de la méthode de référence tout en réduisant d'environ moitié les collisions survenues pendant l'entraînement. Pour l'industrie robotique, l'enjeu est de lever un goulot d'étranglement classique : la planification de trajectoire évitant les collisions reste souvent trop lente pour un contrôle temps réel à haute fréquence, surtout pour des bras à plusieurs degrés de liberté couplés. En ramenant l'inférence à l'échelle de la milliseconde via l'échantillonnage parallèle sur GPU plutôt que la résolution d'une optimisation à chaque pas, GASP illustre une tendance de fond : remplacer l'optimisation itérative par des réseaux entraînés à en approximer la sortie. L'intérêt dépasse la vitesse : moins de collisions pendant l'entraînement réduit aussi le coût et la durée de l'apprentissage de politiques par renforcement. Le domaine s'appuie historiquement sur des méthodes d'optimisation comme CHOMP ou TrajOpt, ou des planificateurs par échantillonnage type RRT, coûteux en calcul dès que la dimension du problème augmente ; les versions récentes accélérées par GPU réduisent ce coût sans l'éliminer, d'où la comparaison directe faite dans l'article. En s'appuyant sur un CVAE plutôt qu'un réseau de prédiction unique, GASP mise sur la diversité de candidats plutôt qu'une trajectoire unique, une stratégie proche de travaux récents de diffusion de trajectoires. Publié sur arXiv sans relecture par les pairs ni mention de code source ouvert ou de partenaire industriel, l'article ne donne aucun calendrier de transfert vers une plateforme robotique commerciale ; la validation reste circonscrite aux tests articulaires décrits et à la tâche de tennis de table présentée.

RecherchePaper
1 source
Une approche par échantillonnage incrémental et segmentation pour l'infaisabilité en planification de mouvement
3arXiv cs.RO 

Une approche par échantillonnage incrémental et segmentation pour l'infaisabilité en planification de mouvement

Des chercheurs ont publié une troisième révision sur arXiv (2501.11434v3) d'un algorithme destiné à détecter l'infaisabilité d'un plan de mouvement en robotique, c'est-à-dire à prouver rapidement qu'aucun chemin ne relie une configuration de départ à une configuration d'arrivée. La méthode discrétise l'espace des configurations du robot, chaque degré de liberté (DOF) ne prenant qu'un nombre fini de valeurs. L'espace obstacle divise cet espace en régions connexes distinctes : pour qu'un chemin existe, départ et arrivée doivent appartenir à la même région. L'algorithme construit progressivement une carte de cet espace, initialement supposé entièrement libre, en échantillonnant des points dans la zone obstacle et en mettant à jour une bitmap correspondante. Il segmente ensuite cet espace partiellement rempli pour identifier ses composantes connexes et vérifier la connectivité entre départ et arrivée. Les auteurs valident l'approche sur cinq scénarios allant jusqu'à 5 DOF, puis démontrent expérimentalement son passage à l'échelle sur des robots à 6 et 7 DOF, avec des optimisations visant à accélérer significativement les calculs. L'enjeu dépasse la simple curiosité académique : prouver qu'un mouvement est impossible est structurellement plus difficile que d'en trouver un possible, car les planificateurs par échantillonnage les plus répandus (RRT, PRM et leurs variantes) sont conçus pour converger vers une solution quand elle existe, mais tournent indéfiniment ou échouent silencieusement en son absence. Pour un intégrateur industriel programmant une cellule robotisée, savoir en amont qu'une trajectoire est irréalisable évite un temps de calcul infini et permet de reconfigurer l'environnement ou la pose du robot plus tôt dans le cycle de conception. La démonstration sur des configurations à 6 et 7 DOF est le point notable : elle indique que la méthode ne reste pas cantonnée à des cas jouets de basse dimension, un écueil fréquent pour les approches de segmentation d'espace de configuration. La détection de complétude et d'infaisabilité en planification de mouvement est un sujet de recherche ancien, où les méthodes par grille ou par décomposition cellulaire coexistent avec les approches probabilistes plus rapides mais incomplètes. Cette publication, revue une troisième fois avant réévaluation, s'inscrit dans cette lignée en proposant une alternative simple à implémenter plutôt qu'une preuve théorique lourde, ouvrant la voie à une intégration dans des pipelines de planification existants pour des bras robotiques à haute dimensionnalité.

RecherchePaper
1 source
Planification de mouvement "suivre le chef" par échantillonnage pour robots continus montés sur manipulateur
4arXiv cs.RO 

Planification de mouvement "suivre le chef" par échantillonnage pour robots continus montés sur manipulateur

Des chercheurs du Continuum Robotics Lab (Université de Toronto) ont publié en mai 2025 sur arXiv (arXiv:2605.11618) un planificateur de mouvement par échantillonnage pour robots continuums (CR) montés sur bras manipulateurs. Le principe exploité, dit "follow-the-leader" (FTL), consiste à faire retracer au corps du robot la trajectoire exacte de son extrémité distale, permettant de naviguer dans des espaces confinés sans collision. L'innovation clé est de découpler la recherche de forme globale du calcul de pose de base via une construction géométrique analytique fermée, éliminant toute optimisation itérative en ligne. Validé sur 120 chemins simulés répartis en trois classes de test, le système atteint 0 % d'erreur d'extrémité distale, 1,9 % d'écart de forme moyen (normalisé par la longueur du robot) et 100 % de taux de succès. Une validation matérielle sur un CR à tendons de 6 DOF monté sur manipulateur série confirme la faisabilité pratique. L'apport principal est de lever un verrou structurel : toutes les méthodes FTL antérieures supposaient une base fixe ou un mécanisme d'insertion à un seul DOF. En autorisant une pose de base pleinement actionnée dans SE(3), le problème devient couplé et combinatoirement difficile. En déportant la majorité du calcul hors ligne, l'approche permet une planification en quasi-temps réel sur des plateformes industrielles réelles. Les garanties théoriques formelles (complétude de la recherche de forme, convergence du suivi de waypoints) facilitent la certification de sécurité, ce qui intéresse directement les intégrateurs en robotique chirurgicale ou en inspection d'infrastructures. Bémol notable : les temps de planification effectifs ne sont pas rapportés dans l'abstract, et la généralisation au-delà des trois classes de chemins testés reste à démontrer. Les robots continuums, structures flexibles sans articulations rigides discrètes, sont étudiés depuis les années 2000 pour la chirurgie minimalement invasive, l'inspection de turbines et l'exploration de conduits étroits. Le Continuum Robotics Lab compte parmi les équipes de référence mondiales, aux côtés du groupe Webster III (Vanderbilt) et de l'Université de Leeds. En Europe, des acteurs comme Surgivisio et des projets ANR autour des cathéters robotisés contribuent également au domaine. Ce travail s'inscrit dans la tendance d'intégration des CR sur bras polyarticulés pour dépasser les limitations des plateformes à base fixe. Le code source et les visualisations sont publiés en open source sur la page du laboratoire, facilitant la réplication indépendante.

UELes intégrateurs européens en robotique chirurgicale, dont la startup française Surgivisio et les projets ANR sur cathéters robotisés, pourraient exploiter ce planificateur open source pour franchir le verrou de la base mobile sur leurs plateformes de développement.

RecherchePaper
1 source