RechercheMIT News Robotics 7 octobre 2026

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

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

2arXiv 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

3arXiv 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

4arXiv 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