RecherchearXiv cs.RO 2 novembre 2026

Cadre hybride de planification de trajectoire pour la navigation d'un fauteuil roulant d'assistance en environnement piéton dynamique

1 source couvre ce sujet·Source originale ↗·

Résumé IASource uniqueImpact UE

Des chercheurs proposent un cadre de planification de trajectoire hybride destiné aux fauteuils roulants autonomes, conçu pour la navigation multi-objectifs dans des environnements peuplés de piétons (arXiv 2610.42049). Il combine trois briques. Le problème du voyageur de commerce (TSP) fixe l'ordre de visite des étapes intermédiaires. Un champ de potentiels (PF) diffuse l'information du chemin global. Des planificateurs locaux heuristiques, RRT (Rapidly-exploring Random Tree) ou A, évitent les obstacles et guident le fauteuil vers chaque station. Deux algorithmes en découlent : TSP-PF-RRT et TSP-PF-A. Ils ont été évalués par simulations Monte Carlo dans des scénarios « encombrés » et « très encombrés », mêlant obstacles statiques et dynamiques hétérogènes. Selon les auteurs, la variante RRT donne moins de collisions, voire aucune, et des trajets plus courts. Le résumé ne chiffre ni le nombre de piétons, ni les taux de collision, ni les distances, ni les temps de calcul.

L'intérêt tient surtout à la formulation du problème. Un utilisateur de fauteuil effectue rarement un trajet point à point : il enchaîne des arrêts (pharmacie, accueil, ascenseur) avant sa destination finale. Ordonner ces arrêts avec le TSP puis déléguer l'évitement à un planificateur local reflète cet usage réel mieux que la plupart des travaux, centrés sur un seul objectif. Il faut toutefois lire ces résultats avec prudence. Les piétons simulés suivent des modèles de mouvement codés, sans commune mesure avec le comportement imprévisible de foules réelles, et aucun essai sur matériel n'est mentionné. Aucune comparaison n'est annoncée avec des approches de référence plus récentes, comme les planificateurs prédictifs (MPC) ou ceux appris par renforcement. On est donc devant une preuve de concept académique, pas devant un produit ni un pilote. Pour les fabricants et intégrateurs, elle montre qu'une architecture modulaire et peu coûteuse en calcul reste viable. Cette sobriété compte pour des fauteuils dont l'électronique embarquée est limitée.

Le travail s'inscrit dans la robotique d'assistance, où la navigation autonome en milieu humain reste un verrou. Les méthodes de champs de potentiels sont anciennes et connues pour leurs minima locaux. Les combiner à des planificateurs par échantillonnage ou par graphe est une façon classique de contourner ce défaut. Ce cadre concurrence des fauteuils intelligents issus de la recherche universitaire et des acteurs commerciaux de la mobilité assistée, ainsi que les approches de navigation sociale fondées sur l'apprentissage. Les suites logiques sont des tests en conditions réelles avec des capteurs bruités, une validation avec des utilisateurs et une comparaison chiffrée avec d'autres méthodes. Aucun calendrier de déploiement n'est annoncé.

Dans nos dossiers

arXiv cs.RO

À lire aussi

1arXiv cs.RO

Risque et incertitude : une planification cinodynamique pour une navigation sûre en environnement planétaire

Une équipe de robotique publie sur arXiv, en août 2026 (référence 2608.11175, nouvelle soumission), une méthode de planification de trajectoire cinodynamique consciente du risque pour les robots à roues en environnement planétaire. L'approche combine deux étapes : un planificateur par échantillonnage nommé AO-RRT génère d'abord une trajectoire dynamiquement faisable, sensible au risque et asymptotiquement optimale en coût ; le problème est ensuite reformulé en optimisation non linéaire, résolue par programmation convexe séquentielle (SCP) à partir de cette trajectoire initiale. Le risque est quantifié via la valeur à risque conditionnelle (CVaR), une métrique issue de la finance qui capture les scénarios les plus défavorables. Testée en simulation puis validée sur du matériel réel, la méthode réduit le risque de plus de 97% sur l'ensemble des trajectoires évaluées. Pour un rover planétaire, la mécanique terrain-roue reste souvent partiellement inconnue et doit être apprise en ligne, ce qui peut transformer un plan optimal en manœuvre dangereuse, un risque amplifié par les incertitudes des systèmes de perception embarqués. L'enjeu est concret : un rover ensablé ou renversé peut compromettre toute une mission, sans intervention téléopérée rapide possible compte tenu de la latence de communication avec la Terre. En réduisant le risque de près de deux ordres de grandeur sans sacrifier l'optimalité du coût ni la faisabilité dynamique, ces travaux comblent l'écart entre les planificateurs purement optimaux en coût, qui ignorent la queue de distribution des scénarios dangereux, et les approches d'optimisation locale sans garantie de couverture globale. La méthode s'appuie sur la famille des planificateurs par échantillonnage de type RRT asymptotiquement optimaux, couplés à la programmation convexe séquentielle, déjà utilisée en robotique aérienne et spatiale pour raffiner des trajectoires initiales. L'usage de la CVaR pour quantifier le risque d'enlisement ou de collision rappelle des précédents marquants, comme celui du rover Spirit de la NASA, ensablé en 2009, ce qui avait mis fin à sa phase de mobilité. Publiée sous forme de lettre de recherche, cette étude reste à ce stade une contribution académique, validée en simulation et sur banc d'essai matériel mais sans déploiement opérationnel annoncé ; les prochaines étapes attendues portent sur des modèles de terrain plus complexes et une intégration potentielle aux futures piles logicielles d'autonomie de rovers lunaires ou martiens.

RecherchePaper

1 source

2arXiv cs.RO

VORL-EXPLORE : une approche de planification par apprentissage hybride pour l'exploration multi-robot en environnements dynamiques

VORL-EXPLORE est un cadre d'exploration multi-robots, décrit dans un article déposé sur arXiv (2603.07973, version 2), qui combine apprentissage et planification classique. Les systèmes hiérarchiques actuels séparent l'allocation des « frontières » (les limites entre zones explorées et inconnues) de la navigation locale. Cette séparation les rend fragiles en environnement dynamique : l'allocateur ignore la difficulté d'exécution et peut envoyer un robot vers une frontière dont le trajet est congestionné ou dangereux. Les auteurs relèvent trois conséquences : des goulets d'étranglement, des replanifications oscillantes et une couverture redondante. Leur réponse est un score de « fidélité d'exécution », qui estime la navigabilité locale et la fiabilité d'exécution. Ce score pénalise les frontières risquées ou encombrées dans une allocation de Voronoï avec répulsion entre robots. Il sert aussi d'arbitre pendant la navigation, entre un guidage global A* et une politique réactive d'apprentissage par renforcement. Le modèle de fidélité est recalibré en continu par des pseudo-étiquettes auto-supervisées, issues des progrès et des incidents de sécurité récents. Le code est publié sur GitHub. Les expériences quantitatives portent sur des grilles dynamiques générées aléatoirement, plus une étude d'ablation sous trafic sévère. Selon les auteurs, elles montrent un taux de succès plus élevé, des trajectoires d'exploration plus courtes et un recouvrement moindre entre robots. Le résumé ne donne aucun chiffre, ni sur les gains, ni sur le nombre de robots, ni sur la taille des grilles, ni sur les méthodes de référence. Il est donc impossible d'en juger l'ampleur. Un scénario d'usine sous Gazebo est présenté comme simple « illustration de déploiement ». Il s'agit d'une simulation, sans robot physique, ni test en conditions réelles. L'intérêt pour les intégrateurs et les responsables de flottes tient à l'idée de fond : le planificateur de haut niveau doit connaître le coût réel d'exécution des tâches qu'il attribue. Dans les entrepôts et les usines, où humains, AMR et chariots partagent les allées, c'est là que les démos de coordination se heurtent au terrain. L'approche hybride est aussi pragmatique : le planificateur global garde la main là où l'environnement est fiable, et la politique apprise ne reprend la main que dans les zones denses ou changeantes. Cela limite le risque d'une politique entièrement apprise, plus difficile à certifier. Le travail reste toutefois académique. Sa valeur dépendra d'une validation sur matériel et d'une comparaison avec les méthodes d'allocation de frontières existantes. Cette version 2 laisse penser que l'article a été révisé, sans que le résumé n'en précise la raison.

RecherchePaper

1 source

3arXiv cs.RO

ART-TEB : planification adaptative de trajectoire pour robots mobiles en environnements encombrés

Des chercheurs proposent ART-TEB, un algorithme de raffinement adaptatif de trajectoires pour robots mobiles évoluant dans des environnements encombrés, décrit dans la version 2 d'un preprint arXiv (2510.26142). Il s'agit d'une publication académique, validée en simulation et lors d'essais en conditions réelles, mais pas d'un produit commercial ni d'un déploiement industriel. La méthode se déroule en deux étapes. D'abord, un test de collision conservateur, appliqué segment par segment, subdivise récursivement les portions de chemin jugées risquées jusqu'à ce que le risque de collision disparaisse. Ensuite, une correction de chaque pose, fondée sur la direction de séparation par rapport à l'obstacle et sur une recherche linéaire, garantit que chaque pose de la trajectoire est sans collision et aussi dégagée que possible des obstacles. Les auteurs annoncent jusqu'à 3,12 fois plus de réussites et des temps de planification moyens jusqu'à 23,7 fois plus courts que les approches de l'état de l'art. Des essais sur robot réel confirment le passage dans des environnements très contraints, avec une planification rapide. Le sujet est moins spectaculaire que les humanoïdes, mais il touche un point faible bien connu de la robotique mobile en entrepôt, en usine ou en hôpital : les couloirs étroits, les allées encombrées et les zones de manœuvre serrées où les planificateurs locaux échouent ou produisent des trajectoires peu efficaces. Pour les intégrateurs d'AMR, un échec de planification se traduit directement par des arrêts, des interventions humaines et une perte de débit. Un gain de temps de calcul important compte aussi pour les plateformes embarquées à ressources limitées, où le budget de calcul est partagé avec la perception et la localisation. Le nom de l'algorithme indique une filiation avec TEB (Timed Elastic Band), planificateur très répandu dans l'écosystème ROS. Il s'agit donc d'une amélioration potentiellement adoptable, plutôt que d'un changement complet d'architecture. Ces chiffres demandent toutefois de la prudence. Les multiplicateurs « jusqu'à » sont des maxima, et le résumé ne précise ni les méthodes de référence, ni les scénarios, ni la distribution des résultats. Le nombre d'essais réels et les robots utilisés ne sont pas non plus indiqués. Le contexte est celui d'une planification locale qui reste un verrou pratique malgré des décennies de travaux : TEB, les approches par fenêtre dynamique ou les méthodes d'optimisation sous contraintes montrent régulièrement leurs limites dans les espaces confinés. La suite dépendra de la publication du code et de tests indépendants sur des flottes réelles. Le marché de la navigation autonome, des AMR aux robots de service, reste très concurrentiel, et ce type de brique logicielle gagne en valeur lorsqu'elle s'intègre dans des piles existantes.

RecherchePaper

1 source

4arXiv cs.RO

Algorithme de planification hiérarchique de trajectoire de couverture pour environnements inconnus

Des chercheurs présentent dans un preprint publié sur arXiv (arXiv:2609.12595v1) un algorithme de planification de trajectoire de couverture en ligne, conçu pour des robots évoluant dans des environnements totalement inconnus au départ. Le principe repose sur une décomposition progressive : à mesure que le robot avance et découvre des obstacles, la zone à couvrir est découpée en sous-zones disjointes, organisées dans un arbre de décomposition construit de façon incrémentale qui conserve les relations hiérarchiques parent-enfant entre ces sous-zones. Un planificateur global maintient et met à jour en continu un itinéraire de couverture, en priorisant les nouvelles sous-zones enfants selon leur état d'exploration et leur distance au robot, tandis qu'un planificateur local génère les mouvements de couverture à l'intérieur de chaque sous-zone sélectionnée, ce qui permet à la trajectoire de s'adapter au fur et à mesure que l'environnement se révèle. La méthode a été évaluée uniquement en simulation haute-fidélité, sur des scénarios complexes, et comparée à trois algorithmes de référence existants. Les auteurs rapportent une meilleure efficacité de couverture, mesurée par la longueur du trajet parcouru et le taux de recouvrement (overlap ratio) des zones déjà balayées. Pour l'industrie robotique, ce type d'algorithme cible un problème très concret : les robots de nettoyage industriel, de tonte, d'inspection ou agricoles doivent balayer l'intégralité d'une surface plutôt que simplement relier un point A à un point B, et la carte des lieux n'est souvent pas connue à l'avance ou évolue (mobilier déplacé, obstacles temporaires, chantiers). Les approches classiques de coverage path planning supposent généralement une carte déjà connue et calculent un plan hors ligne ; ce travail s'inscrit dans la lignée plus exigeante des méthodes en ligne, qui composent avec une incertitude croissante sur la géométrie de l'espace. Réduire le recouvrement et la longueur de trajet a un impact direct sur l'autonomie énergétique et le temps de cycle des AMR déployés en usine, en entrepôt ou en extérieur. Ceci dit, il s'agit à ce stade d'un résultat purement académique, validé en simulation face à des baselines choisies par les auteurs, et non d'un système testé sur robot physique ni déployé en conditions réelles : l'écart classique entre démonstration simulée et robustesse terrain reste entier. Le papier ne mentionne aucune affiliation industrielle, aucun partenaire de déploiement ni aucun robot commercial précis, ce qui en fait une contribution méthodologique plutôt qu'une annonce produit. Le champ de la planification de couverture en environnement inconnu reste actif depuis plusieurs années, avec des approches concurrentes basées sur la décomposition cellulaire, les grilles d'occupation ou des heuristiques gloutonnes, que les auteurs utilisent justement comme points de comparaison. Publié comme preprint de type "new" sur arXiv, donc non encore revu par les pairs, ce travail ouvre la voie à des tests sur robot physique et dans des environnements réels plus variés, étape nécessaire avant toute adoption par des intégrateurs ou fournisseurs de robots mobiles autonomes.

RecherchePaper

1 source