Aller au contenu principal
Un système de planification garantit que la trajectoire de vol d'un robot restera sans collision
RechercheMIT News Robotics 

Un système de planification garantit que la trajectoire de vol d'un robot restera sans collision

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

Des chercheurs du MIT ont mis au point SANDO (Safe AutoNomous trajectory planning for Dynamic unknOwn environments), un planificateur de trajectoire pour drones (UAV) qui calcule des vols dont l'absence de collision est prouvée mathématiquement, y compris dans un environnement inconnu, sans carte préalable, avec des obstacles mobiles aux mouvements imprévisibles. Les travaux, publiés dans IEEE Transactions on Robotics, sont signés de Kota Kondo (SM 2023, doctorat 2026, auteur principal), Jesús Tordesillas (désormais professeur assistant à l'université pontificale Comillas de Madrid), Juan Rached, Lili Sun, Yixuan Jia, et de Jonathan P. How, professeur au MIT et responsable de l'Aerospace Controls Laboratory. Le système construit d'abord un « couloir de sécurité » : une suite de régions 3D connectées, garanties sans obstacle. Contrairement aux approches classiques, ce couloir tient compte du temps. Un module dédié détecte, regroupe et suit les obstacles dynamiques pour estimer leurs positions futures possibles. La seule donnée que le planificateur doit recevoir est la vitesse maximale que les obstacles peuvent atteindre. Le texte source étant tronqué, les détails de la méthode au-delà de cette étape et les résultats expérimentaux (vols réels, taux de succès, temps de calcul) ne sont pas connus ici.

L'enjeu est la nature de la garantie. La plupart des planificateurs existants n'offrent une sécurité formelle que si l'environnement est statique ou si les obstacles sont connus à l'avance. Pour les obstacles mobiles, ils se contentent en général de les éviter « au mieux », sans preuve. Or énumérer tous les scénarios de collision possibles dans un environnement dynamique prend trop de temps pour un usage embarqué. SANDO déplace donc le problème : au lieu de prédire les trajectoires, il raisonne sur l'enveloppe de ce qui est physiquement atteignable, d'où l'unique hypothèse de vitesse maximale. Pour un intégrateur ou un décideur B2B, c'est un argument de certification potentiel dans les missions à haut risque : recherche et secours dans des bâtiments effondrés ou des feux de forêt, exploration de mines, livraison en zone dense, notamment de matériel médical. Une réserve s'impose : une preuve formelle vaut sous ses hypothèses (capteurs fiables, borne de vitesse correcte, dynamique du drone respectée), et l'écart entre garantie théorique et robustesse en conditions réelles reste à documenter. Il s'agit aussi d'un résultat académique, pas d'un produit livré ni d'un déploiement.

Ce travail s'inscrit dans la lignée de l'Aerospace Controls Laboratory du MIT, historiquement actif sur la planification de trajectoires pour drones, et prolonge des recherches antérieures de Tordesillas, docteur du MIT en 2022, sur l'évitement d'obstacles. Il se positionne face à deux familles de méthodes : les planificateurs pour environnements statiques inconnus, et ceux qui gèrent le dynamique sans garantie formelle. Aucun calendrier de pilote, partenaire industriel ni commercialisation n'est mentionné dans la partie disponible. La suite logique sera de voir la méthode confrontée à des essais en conditions sévères (fumée, débris, vent) et intégrée à des piles de navigation existantes, ainsi que la manière dont elle s'accommode du bruit de perception, point faible habituel des garanties formelles.

Impact France/UE

Pas d\'impact direct sur la France/UE

À lire aussi

SPARC : planification de trajectoire spatiale par communication robotique attentive
1arXiv cs.RO 

SPARC : planification de trajectoire spatiale par communication robotique attentive

Une équipe de chercheurs a publié sur arXiv (référence 2603.02845v3) SPARC, un système de planification de trajectoires pour flottes de robots autonomes décentralisées, centré sur un nouveau mécanisme de communication baptisé RMHA (Relation enhanced Multi Head Attention). Le constat de départ est précis : dans les approches d'apprentissage multi-agents existantes, chaque robot traite les messages de ses voisins de manière uniforme, sans tenir compte de leur distance réelle. En environnement dense, cette indifférence spatiale dilue l'attention là où la coordination est justement la plus critique. RMHA intègre directement les distances de Manhattan par paires dans le calcul des poids d'attention, permettant à chaque robot de prioriser dynamiquement les messages des voisins les plus proches. Ce mécanisme est couplé à un masque d'attention contraint par distance et à une fusion de messages par réseau GRU (Gated Recurrent Unit), le tout entraîné en bout en bout via MAPPO, un algorithme d'apprentissage par renforcement multi-agents. Sur des grilles de 40x40 cases avec 30 % de densité d'obstacles, SPARC atteint environ 75 % de taux de succès, surpassant la meilleure méthode de référence de plus de 25 points de pourcentage. Le résultat le plus structurant est la généralisation zéro-shot : le système est entraîné sur des scénarios à 8 robots et testé directement sur des configurations à 128 robots, sans ré-entraînement. Cette capacité de mise à l'échelle sans supervision supplémentaire est un verrou majeur pour les déploiements industriels réels, notamment en logistique entrepôt où les flottes AMR peuvent dépasser plusieurs dizaines d'unités. Les ablations confirment que l'encodage de la relation de distance est le facteur déterminant du gain de performance en haute densité, ce qui valide l'hypothèse que le biais spatial manquait aux architectures à attention standard appliquées à la coordination robotique. MRPP est un champ de recherche actif depuis une décennie, avec des approches classiques comme CBS (Conflict-Based Search) et des variantes apprises reposant sur QPLEX, MAPPO ou des graph neural networks. SPARC s'inscrit dans la lignée des travaux combinant attention multi-têtes et apprentissage multi-agents coopératif, en corrigeant un angle mort de conception commun à la majorité de ces systèmes. Il n'y a pas, à ce stade, de déploiement annoncé ni de partenariat industriel mentionné : il s'agit d'une contribution de recherche académique. Les prochaines étapes attendues dans ce domaine incluent la validation sur environnements physiques réels et l'extension à des grilles de plus grande dimension, deux conditions nécessaires avant toute intégration dans des systèmes AMR commerciaux.

RecherchePaper
1 source
Coordination multi-LLM médiée par un vérificateur pour la planification de trajectoires multi-robots
2arXiv cs.RO 

Coordination multi-LLM médiée par un vérificateur pour la planification de trajectoires multi-robots

Des chercheurs proposent une architecture de coordination où plusieurs planificateurs fondés sur des grands modèles de langage (LLM) pilotent une équipe de robots, avec un vérificateur géométrique chargé de contrôler la faisabilité physique des plans. Le travail, publié sur arXiv (2610.12761), compare deux approches pour la navigation multi-robots. Dans la première, centralisée, un seul LLM raisonne conjointement sur toute l'équipe. Dans la seconde, décentralisée, chaque robot dispose de son propre LLM, qui propose indépendamment un plan de tâches. Le vérificateur convertit ensuite ces plans symboliques en trajectoires, prédit les conflits entre robots (collisions, occupation simultanée d'un même espace) et renvoie aux LLM un retour structuré pour un replanification ciblée, sur plusieurs itérations. Les expériences ont lieu dans le simulateur de conduite CARLA et sur des drones Crazyflie, en faisant croître la complexité des tâches. Le résumé publié ne donne aucun chiffre de performance, de taux de réussite ni de taille d'équipe. L'enjeu est un défaut bien connu des planificateurs à base de modèles de fondation : des plans corrects pris isolément peuvent devenir incompatibles une fois ancrés dans la géométrie, à cause des contraintes spatiales et temporelles partagées. Séparer le raisonnement sémantique de la faisabilité d'exécution revient à admettre qu'un LLM ne doit pas être seul garant de la sécurité d'une flotte. Pour les intégrateurs de flottes d'AMR, de drones ou de robots mobiles, c'est un schéma réutilisable : le LLM propose, un module déterministe dispose. L'étude cherche aussi à caractériser les compromis entre raisonnement centralisé, coordination décentralisée et exécutabilité physique. Elle pourrait donc indiquer à quelle complexité l'approche centralisée cesse de tenir. Cela concerne directement les architectures d'orchestration, où le choix entre un planificateur unique et des agents par robot pèse sur la latence, la robustesse aux pannes et le coût d'inférence. Sans résultats quantitatifs dans le résumé, ces bénéfices restent à vérifier dans l'article complet. Ces travaux s'inscrivent dans la vague des planificateurs de tâches fondés sur des LLM pour la robotique, qui a surtout été évaluée en mono-robot ou sur des tâches symboliques sans contraintes géométriques serrées. Le recours à un vérificateur externe rejoint les approches neuro-symboliques de type « LLM plus solveur », déjà répandues en planification. La validation sur Crazyflie, un micro-drone très utilisé en recherche, reste un banc d'essai de laboratoire, loin d'un déploiement industriel. La suite logique serait de tester des équipes plus nombreuses, des environnements dynamiques et des robots hétérogènes. Il faudrait aussi mesurer le nombre d'itérations de replanification nécessaires et leur coût en temps de calcul, deux critères décisifs pour tout usage en entrepôt ou en logistique.

UEPas d\'impact direct sur la France/UE

RecherchePaper
1 source
Planification de trajectoire résiliente pour robots spatiaux en vol libre en cas de panne d'actionneur
3arXiv cs.RO 

Planification de trajectoire résiliente pour robots spatiaux en vol libre en cas de panne d'actionneur

Un article publié sur arXiv (référence 2609.20407v1, mis en ligne le 18 septembre 2026) présente un cadre de planification de trajectoire destiné aux robots volants libres ("free-flying robots") utilisés dans l'espace, conçu pour rester fonctionnel en cas de panne de propulseur. Ces robots se déplacent grâce à plusieurs thrusters; si un ou plusieurs tombent en panne, l'engin perd son autorité de contrôle, mais sa nature de corps libre en microgravité fait qu'il continue, même sans poussée active, sur une trajectoire localement rectiligne plutôt que de s'arrêter. La méthode proposée modélise les modes de défaillance des actionneurs sous forme de chaîne de Markov et propage, tout au long de l'horizon de planification, la probabilité d'atteindre effectivement l'objectif fixé. Des ensembles atteignables précalculés évaluent la capacité du robot à rallier chaque point de passage sous différents scénarios de panne, et un planificateur basé sur l'algorithme RRT (une variante optimisée du Rapidly-exploring Random Tree) relie ensuite ces points entre eux pour maximiser la probabilité globale de succès. Les auteurs ont validé l'approche expérimentalement sur une plateforme physique de robot volant libre, avec des pannes d'actionneurs injectées artificiellement. Cette approche répond à un problème critique pour l'astronautique robotique: en orbite, aucune réparation immédiate n'est possible, et la perte de contrôle d'un engin peut compromettre une mission de service satellite, de retrait de débris ou d'assemblage en orbite valant plusieurs millions de dollars. L'intérêt de ce travail tient au fait que la résilience est traitée de façon proactive, dès la phase de planification, plutôt que par une simple reconfiguration réactive après la panne, et surtout que la méthode a été testée sur du matériel physique et non seulement en simulation, un point souvent négligé dans ce type de publication académique et qui réduit l'écart entre démonstration en laboratoire et robustesse réelle. Les robots volants libres sont étudiés depuis plusieurs années dans le contexte des stations spatiales, notamment pour des tâches d'inspection ou d'assistance autonome en apesanteur, et l'intérêt croissant pour les missions de maintenance en orbite et de désorbitation de débris accroît la demande pour des systèmes de navigation tolérants aux pannes. Le recours à RRT, un algorithme de planification par échantillonnage largement utilisé en robotique terrestre et aérienne, illustre un transfert de méthodes éprouvées vers le domaine spatial. Il s'agit à ce stade d'une publication de recherche fraîchement annoncée sur arXiv, sans partenaire industriel ni calendrier de déploiement mentionné, et non d'un produit ou d'un pilote commercial.

RecherchePaper
1 source
Téléopération en temps réel sans collision grâce à une planification de trajectoire différentiable par contraintes
4arXiv cs.RO 

Téléopération en temps réel sans collision grâce à une planification de trajectoire différentiable par contraintes

Des chercheurs ont publié en juin 2026 sur arXiv (arXiv:2606.08725) une méthode de planification de trajectoire en temps réel pour la téleopération sans collision de bras manipulateurs. Le problème central : en téleopération, l'opérateur ne contrôle que la pose de l'effecteur terminal (position et orientation de l'outil), sans piloter individuellement les articulations. Cela provoque régulièrement des auto-collisions du bras sur lui-même ou des collisions avec les obstacles de l'environnement de travail. L'approche proposée reformule les contraintes d'évitement de collision en les rendant différentiables via la dualité en optimisation convexe, une formulation récente adaptée ici au contexte de la téleopération. Le robot est représenté géométriquement par des capsules (cylindres à extrémités hémisphériques), l'environnement par des polytopes. La méthode a été validée en simulation sur des scénarios à nombre variable d'obstacles, puis testée physiquement sur un bras UR5e de Universal Robots dans une session de téleopération réelle. Les résultats indiquent des temps de calcul inférieurs aux méthodes de référence, tout en autorisant une modélisation géométrique plus fidèle, produisant des trajectoires plus lisses et garantissant l'absence de collision. L'enjeu industriel est direct : les approches existantes contraignent les développeurs à choisir entre précision géométrique et performance de calcul. Approximer robot et obstacles par des sphères simplifie la différentiabilité mais introduit des marges de sécurité artificiellement larges, restreignant l'espace de travail utile. À l'inverse, approximer les dérivées dégrade la convergence du solveur et augmente la latence, incompatible avec les exigences temps réel de la téleopération. En utilisant la dualité convexe, ce travail contourne les deux compromis simultanément. Pour un intégrateur déployant des cellules robotisées téléopérées, cela représente potentiellement moins de zones interdites inutiles et une meilleure réactivité du système. La téleopération connaît un regain d'intérêt important depuis 2023, portée par les besoins en collecte de données pour l'apprentissage par imitation dans les robots humanoïdes et par les applications en environnements dangereux ou médicaux. Les méthodes concurrentes incluent les contrôleurs réactifs basés sur des champs de potentiel, les planificateurs par échantillonnage (RRT, CHOMP) et les approches de contrôle optimal à horizon glissant avec modèles en sphères. L'approche ici, fondée sur la programmation différentiable et les contraintes duales convexes, s'inscrit dans une tendance plus large d'intégration des outils d'optimisation différentiable dans la robotique de manipulation. Le travail est un preprint non encore évalué par les pairs ; les prochaines étapes probables concernent l'extension à des configurations à plus grand nombre de degrés de liberté et à des environnements dynamiques.

UEApplicable aux intégrateurs européens déployant des cellules téléopérées (chirurgie, environnements dangereux), mais aucun acteur FR/EU n'est directement impliqué dans ce preprint.

RecherchePaper
1 source