Corridors homotopiques sans chemins de référence prédéfinis
Un nouveau papier arXiv (2607.29513) propose une méthode de génération de corridors de sécurité pour la planification de trajectoires robotiques sans collision, sans dépendre d'un chemin de référence prédéfini. Contrairement aux approches classiques qui construisent le corridor autour d'un chemin guide, biaisant la géométrie et limitant les classes d'homotopie explorables, les auteurs génèrent directement des séquences d'ensembles convexes sur un graphe de convex sets (GCS), laissant la structure émerger de la représentation de l'espace libre. Le système étend la notion de déformation par visibilité, jusque là appliquée à des chemins simples, à des séquences d'ensembles convexes, ce qui permet de fusionner des corridors topologiquement redondants tout en conservant les alternatives réellement distinctes. Pour pallier la rigidité des décompositions globales statiques utilisées par les méthodes GCS existantes, l'équipe développe un GCS multi-échelle adaptatif combinant un graphe fin basé sur l'échantillonnage, pour les mises à jour locales, et un graphe grossier basé sur la visibilité, pour l'exploration globale compacte.
L'enjeu est concret pour la planification de mouvement en environnement encombré ou incertain, que ce soit pour des robots terrestres, des drones ou des AMR industriels. En autorisant une exploration plus riche des classes d'homotopie, la méthode évite le piège classique où un mauvais choix de chemin de référence enferme le planificateur dans une seule famille de trajectoires possibles, potentiellement sous-optimale. La possibilité de mises à jour incrémentales, sans reconstruire tout le graphe à chaque changement de l'environnement, est particulièrement utile pour des robots devant réagir en temps réel à des obstacles déplacés ou inconnus, un scénario fréquent en logistique ou en inspection.
Le travail s'inscrit dans la lignée des méthodes de décomposition convexe et des graphes de convex sets popularisés ces dernières années pour la planification optimisée par optimisation convexe. Les auteurs comparent leur approche à des baselines existantes sur des métriques de construction de graphe, de génération de corridor et de durée de trajectoire, avec des gains rapportés en efficacité et en stabilité. La validation matérielle, menée à la fois sur robots terrestres et aériens avec localisation embarquée, face à des obstacles déplacés ou inconnus, marque une étape vers un usage réel au delà de la simulation, même s'il s'agit à ce stade d'un preprint non encore relu par les pairs.
Dans nos dossiers
