Aller au contenu principal
Le Fil Robotique
Le Fil RobotiqueHumanoïdes · IA physique · Industriel
RecherchearXiv cs.RO 

PathCover : une décomposition convexe rapide le long d'un chemin par partitionnement itératif aléatoire de l'espace (RISP) sur des nuages de points

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

Des chercheurs présentent PathCover, un framework de génération de corridors convexes pour la navigation autonome de robots, construit autour de RISP (Randomized Iterative Space Partitioning), un algorithme randomisé qui construit des polytopes convexes directement depuis des nuages de points bruts, en temps linéaire attendu. Face à des générateurs existants souvent trop lents pour suivre la cadence des capteurs, RISP produit des polytopes chevauchants et sans obstacle pour contraindre les modules de MPC et d'optimisation de trajectoire, avec une garantie de terminaison en temps fini. Sur des données LiDAR synthétiques et réelles, la méthode gagne un ordre de grandeur en vitesse sur l'état de l'art, à volume de corridor comparable, et a été validée en simulation quadrirotor puis déployée sur un robot quadrupède naviguant en environnement contraint avec du LiDAR en direct.

La génération de corridors sans obstacle est un goulot d'étranglement classique des pipelines de navigation: un module MPC doit recevoir une représentation de l'espace libre recalculée à chaque acquisition capteur, et beaucoup de méthodes de décomposition convexe deviennent le facteur limitant quand la fréquence LiDAR augmente. En traitant le nuage de points brut en complexité linéaire, PathCover rapproche la fréquence de replanification de celle de la perception, un enjeu direct pour les intégrateurs de drones et de robots à pattes en environnement encombré. Le passage réussi de la simulation à un déploiement physique sur quadrupède est notable, car beaucoup de méthodes de ce type publiées restent cantonnées à la simulation.

La décomposition convexe le long d'un chemin s'inscrit dans une lignée de travaux sur les corridors sûrs pour la planification de trajectoire, un problème classique en robotique où des méthodes comme IRIS ont posé les bases mais souffrent d'un coût de calcul croissant avec la densité du nuage de points. PathCover se positionne explicitement contre l'état de l'art sur ce critère de vitesse, en revendiquant un gain d'un ordre de grandeur sans sacrifier le volume de corridor. Le travail reste une publication de recherche déposée sur arXiv début août 2026, sans indication d'intégration commerciale, et la validation physique se limite à un seul robot quadrupède, laissant ouvertes les questions de généralisation à d'autres plateformes comme les drones ou les AMR à roues.

Dans nos dossiers

arXiv cs.RO

À lire aussi

STAR-Filter : approximation convexe efficace de l'espace libre par filtrage d'ensembles étoilés en environnements bruités
1arXiv cs.RO 

STAR-Filter : approximation convexe efficace de l'espace libre par filtrage d'ensembles étoilés en environnements bruités

Une équipe de chercheurs a soumis sur arXiv en avril 2026 (référence 2604.26626) STAR-Filter, un framework algorithmique léger pour l'approximation de l'espace libre en milieu encombré et bruité. Le problème ciblé est central en planification robotique : représenter rapidement l'espace navigable sous forme de polytopes convexes exploitables par des optimiseurs, même lorsque les données capteurs sont imparfaites. La méthode repose sur la construction de "starshaped sets" (ensembles étoilés), une structure géométrique dans laquelle tout point peut être "vu" depuis un centre, utilisée comme filtre pour identifier les contraintes actives, c'est-à-dire les points obstacles qui définissent réellement la frontière du polytope, en éliminant les calculs redondants. Les auteurs valident le framework sur la génération de Safe Flight Corridors (SFC) et la planification agile de quadrotors en environnement bruité à large échelle. L'enjeu pour les intégrateurs est concret : la génération de régions convexes en temps réel est un goulot d'étranglement pour tout robot naviguant dans des environnements dynamiques ou reconstruits par LiDAR avec bruit de mesure. Les méthodes d'inflation itératives existantes, dont IRIS développé au MIT, voient leur temps de calcul augmenter fortement à mesure que la densité d'obstacles croît, et restent sensibles à l'initialisation. STAR-Filter réduit cette complexité en filtrant en amont les contraintes pertinentes, sans sacrifier la faisabilité ni la sécurité. Les simulations présentées affichent le temps de calcul le plus bas parmi les méthodes comparées, avec des polytopes moins conservateurs, ce qui se traduit par des trajectoires plus proches des obstacles réels et donc plus efficaces énergétiquement. Pour un opérateur déployant des drones en entrepôt ou des robots mobiles en environnement industriel non structuré, c'est un gain direct en réactivité. La planification par corridors convexes est un axe de recherche actif depuis une décennie, structuré autour des travaux de Russ Tedrake au MIT et des pipelines drone de l'équipe de Vijay Kumar à UPenn. STAR-Filter s'inscrit dans cette tradition en visant le passage à l'échelle sur des données réelles bruitées, là où les méthodes académiques butent souvent sur l'écart sim-to-real. Côté références concurrentes, les outils de décomposition convexe tels que Decomp Util et MRSL restent des standards, mais sans gestion native du bruit capteur. L'article ne mentionne aucun partenariat industriel, ni timeline de commercialisation : il s'agit d'une contribution de recherche pure, sans produit ou déploiement associé à ce stade.

RecherchePaper
1 source
Apprentissage d'unions d'ensembles convexes par décomposition latente invertible pour la planification de trajectoires
2arXiv cs.RO 

Apprentissage d'unions d'ensembles convexes par décomposition latente invertible pour la planification de trajectoires

Une équipe de chercheurs publie sur arXiv (référence 2606.12027) ILD, pour Invertible Latent Decomposition, un framework de planification de trajectoires sans collision dans des espaces de configuration encombrés. ILD apprend conjointement un mapping inversible et un ensemble de polytopes convexes explicites dans l'espace latent correspondant : la planification s'effectue sur ces convexes latents, et le mapping inversible retraduit les chemins vers l'espace d'origine en préservant la faisabilité vis-à-vis des régions sûres explicites. Le framework intègre également VGS (Visibility-Guided Sampling), une méthode d'échantillonnage guidée par la visibilité conçue pour maintenir la connectivité entre ensembles convexes lors de la planification. Les évaluations couvrent la navigation 2D, un manipulateur à 6 degrés de liberté (DOF) et un bras bimanuel à 14-DOF. Sur ce dernier, les auteurs démontrent une planification temps réel avec un affinement à l'exécution (test-time refinement) s'adaptant aux changements de géométrie de scène, confirmé sur un bras 6-DOF réel. Zéro faux positif n'est observé après cet affinement, contre des taux non nuls pour les méthodes de référence testées. L'enjeu industriel est la résolution d'un arbitrage fondamental en robotique de manipulation : les représentations explicites comme les unions de polytopes convexes s'intègrent directement dans les planificateurs à base d'optimisation comme contraintes dures, garantissant l'absence de collision, mais leur complexité de paramétrage explose avec la dimension de l'espace de configuration. Les représentations implicites passent mieux à l'échelle géométrique mais n'offrent pas ces garanties formelles. ILD combine les deux avantages. Pour un intégrateur ou un responsable de production, la planification temps réel sur 14-DOF avec adaptation dynamique à la scène représente un seuil d'utilisabilité concret en environnement industriel, à condition que les performances tiennent hors des conditions contrôlées de laboratoire, point sur lequel les auteurs restent prudemment ouverts. La planification sous contraintes de collision est un problème adressé depuis des décennies par des planificateurs probabilistes (RRT, PRM) et des méthodes d'optimisation convexe comme IRIS et GCS (Graph of Convex Sets), issus en particulier des travaux de Russ Tedrake au MIT CSAIL. ILD s'inscrit dans la tendance récente qui hybride apprentissage profond et garanties formelles plutôt que d'opposer les deux approches. Le preprint ne mentionne ni partenaire industriel ni calendrier de commercialisation, restant au stade académique. Les extensions attendues concernent la robustesse sur des scènes plus dynamiques et le passage à des espaces de configuration supérieurs à 14-DOF, en vue des manipulateurs humanoïdes à bras multiples dont les architectures dépassent souvent 28-DOF.

RecherchePaper
1 source
TCBiRRT : planification rapide de mouvement pour manipulateur spatial à deux bras couplés par expansion aléatoire dans l'espace des tâches
3arXiv cs.RO 

TCBiRRT : planification rapide de mouvement pour manipulateur spatial à deux bras couplés par expansion aléatoire dans l'espace des tâches

Des chercheurs ont publié le 27 mai 2026 sur arXiv (identifiant 2605.27167) un algorithme de planification de mouvement baptisé TCBiRRT (Task-space Constrained Bidirectional Rapidly-exploring Random Tree), conçu pour les manipulateurs spatiaux bi-bras à chaîne cinématique fermée. Le problème visé est concret : lors de l'assemblage orbital de grandes structures spatiales, un bras double qui tient rigidement un objet forme une boucle fermée entre ses deux effecteurs, ce qui réduit drastiquement l'espace de configurations valides. TCBiRRT contourne cette difficulté en effectuant l'échantillonnage aléatoire directement dans l'espace tâche, défini par la pose de l'objet manipulé, plutôt que dans l'espace articulaire de haute dimension. Un algorithme de cinématique inverse sur chemin mappe ensuite chaque noeud tâche vers une trajectoire articulaire continue, intégré dans un cadre RRT bidirectionnel avec mécanisme de re-saisie. Les simulations portent sur plusieurs scénarios d'assemblage orbital à complexité environnementale variable. Les résultats annoncés sont significatifs sur le plan algorithmique : taux de succès nettement supérieurs et temps de planification améliorés de plusieurs ordres de grandeur par rapport aux planificateurs de référence. Pour un intégrateur travaillant sur des systèmes robotiques orbitaux, cela se traduit par des fenêtres d'action plus courtes et une meilleure fiabilité dans des environnements encombrés, pièces de structure, équipements déjà déployés. Il faut cependant souligner que tous les résultats reposent exclusivement sur simulation ; aucun test en microgravité réelle ni sur prototype physique n'est rapporté à ce stade. Le gap sim-to-real reste donc entier, question centrale pour toute qualification de vol. La planification de mouvement sous contraintes de chaîne fermée est un problème ancien en robotique, mais son application aux manipulateurs orbitaux bi-bras, type Canadarm2 ou les projets plus récents de bras d'assemblage pour les stations lunaires Gateway et les futures plateformes LEO commerciales, redevient stratégique. Côté concurrence algorithmique, les approches existantes (CBiRRT, planificateurs config-space classiques) peinent à passer à l'échelle dans des environnements complexes : c'est précisément ce verrou que TCBiRRT prétend lever. Aucun lien industriel ni partenariat agence spatiale n'est mentionné dans le préprint ; les prochaines étapes naturelles seraient une validation matérielle et une intégration dans des simulateurs de référence comme NASA's RSVP ou ESA's VREP.

UEAucun partenariat institutionnel européen confirmé, mais l'ESA VREP est cité comme cible d'intégration naturelle pour une validation future, ce qui représente un intérêt indirect pour les projets orbitaux européens (Gateway, stations LEO commerciales).

RecherchePaper
1 source
Décomposition complète du mouvement par fibration de l'espace de travail pour manipulateur planaire à n degrés de liberté
4arXiv cs.RO 

Décomposition complète du mouvement par fibration de l'espace de travail pour manipulateur planaire à n degrés de liberté

Des chercheurs proposent une nouvelle méthode de planification de mouvement pour les manipulateurs planaires redondants à n articulations rotoïdes (nR) évoluant en environnement encombré, baptisée décomposition fibrée de l'espace de travail (workspace-fibered décomposition). Plutôt que de raisonner directement dans l'espace des configurations à n dimensions, souvent coûteux à explorer quand n augmente, la méthode construit incrémentalement les espaces de travail atteignables sous contrainte d'obstacles pour des sous-chaînes non redondantes de dimension réduite, puis relève récursivement ces solutions à travers les fibres d'orientation associées aux degrés de liberté redondants. Les auteurs démontrent d'abord un résultat théorique clé pour les manipulateurs planaires en position pure : l'espace de travail atteignable de la sous-chaîne minimale non redondante caractérise exactement la faisabilité par rapport à la composante connexe de la configuration de départ, ce qui permet de détecter une infaisabilité avant même d'introduire les degrés de liberté redondants. Une procédure de relèvement fibré incrémental propage ensuite cette structure d'atteignabilité à travers les liaisons redondantes successives, en imposant une cohérence de branche cinématique inverse via des contraintes de continuité du déterminant jacobien. Pour l'industrie robotique, l'intérêt pratique tient à la réduction substantielle de la complexité de détection de collision par rapport au raisonnement direct dans l'espace des configurations, un goulot d'étranglement classique pour les bras redondants à forte cadence ou en environnement dense. Une planification plus rapide et plus fiable sur ce type de manipulateurs profite directement aux intégrateurs travaillant sur des bras industriels ou des systèmes mobiles manipulateurs devant opérer près d'obstacles, sans sacrifier la garantie de connectivité sans collision entre étapes de relèvement successives. Le travail s'inscrit dans la lignée des méthodes de planification par décomposition de l'espace de travail, une alternative de longue date à l'échantillonnage direct de l'espace des configurations pour contourner sa malédiction dimensionnelle. Les résultats expérimentaux, obtenus sur des manipulateurs planaires nR redondants, restent à ce stade limités à des validations en simulation ; les auteurs ne précisent pas encore d'extension à des chaînes cinématiques spatiales (3D) ni de déploiement sur du matériel réel, ce qui reste la prochaine étape naturelle pour évaluer la portée industrielle de l'approche.

RecherchePaper
1 source