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

Planification de trajectoire sur nuage de points multi-niveaux avec un graphe de traversabilité pondéré

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

Des chercheurs proposent une nouvelle méthode de planification de trajectoire pour véhicules terrestres évoluant sur des terrains à plusieurs niveaux, comme les bâtiments à étages, les sous-bois ou les zones montagneuses accidentées. Publiée sur arXiv (2504.21622, version 2 remplaçant la précédente), l'approche repose sur trois volets. Les cartes de nuages de points sont d'abord prétraitées avec une structure de type « skip-list » multi-niveaux et un algorithme d'allègement des données, afin d'obtenir une représentation simplifiée et mieux organisée. Les indices de traversabilité locaux sont ensuite calculés directement par l'analyse de l'interaction entre le véhicule et le nuage de points, ce qui évite l'étape d'ajustement de surface. Enfin, ces indices sont affectés à un graphe de connectivité multi-niveaux, qui devient un graphe de traversabilité pondéré. L'algorithme A* est modifié pour exploiter ce graphe et produire des chemins à la fois courts et sûrs. Les essais ont été menés en intérieur et en extérieur : bâtiments multi-étages, zones boisées et terrains montagneux.

L'intérêt pratique tient à un point faible bien connu de la navigation mobile : la plupart des planificateurs travaillent sur des cartes 2D ou 2,5D, qui échouent dès qu'un même point du plan contient plusieurs surfaces praticables (escaliers, rampes, passerelles, ponts, niveaux superposés). Pour les robots d'inspection, de logistique ou de sécurité qui doivent passer de l'intérieur à l'extérieur, la capacité à raisonner directement sur un nuage de points 3D, sans reconstruction de surface coûteuse, réduit la charge de calcul et la complexité du pipeline. Le résumé ne fournit toutefois aucune donnée chiffrée : ni temps de calcul, ni taux de réussite, ni comparaison quantitative avec des méthodes existantes, ni précision sur la plateforme testée. Le terme « raisonnable » employé pour les résultats reste donc difficile à évaluer, et il faudra consulter les expériences détaillées pour savoir si la méthode tient en temps réel sur du matériel embarqué.

Ce travail s'inscrit dans une tendance de fond : les approches fondées sur des grilles d'élévation ou des surfaces ajustées peinent à représenter les environnements complexes, d'où l'essor des représentations en graphes et en nuages de points issues du lidar. Le choix de rester sur une recherche classique de type A*, plutôt que sur un apprentissage de bout en bout, favorise l'explicabilité et la prévisibilité, des critères appréciés des intégrateurs dans les secteurs industriels et de la sécurité. Les suites logiques seraient une validation sur des plateformes variées, un test en environnement dynamique et une intégration à des chaînes de navigation existantes. Aucune échéance ni aucun partenaire industriel n'est mentionné à ce stade.

Dans nos dossiers

arXiv cs.RO

À lire aussi

SE(2) : un maillage de navigation pour la planification de trajectoires
1arXiv 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
Planificateur de trajectoire global à commutation multi-modèles
2arXiv cs.RO 

Planificateur de trajectoire global à commutation multi-modèles

Des chercheurs décrivent, dans un preprint publié sur arXiv sous la référence 2609.13015, un système de planification de trajectoire globale associant un contrôleur pure pursuit à un changement dynamique de modèle cinématique. L'architecture repose sur trois blocs : un graphe de traversabilité qui analyse le terrain, un algorithme A dit Heading-Aware qui génère des chemins faisables en tenant compte de l'orientation du robot, et un contrôleur Pure Pursuit multi-modèles chargé du suivi de trajectoire en temps réel. L'innovation centrale est la modélisation cinématique adaptative : le système bascule d'un modèle cinématique à un autre selon les caractéristiques du terrain et l'état du robot, sans intervention humaine. Les auteurs affirment que cette adaptabilité améliore l'efficacité du chemin suivi et la consommation d'énergie dans les scénarios de terrain difficile. La validation reste entièrement réalisée en simulation, sur deux plateformes différentes, le robot quadrupède Artaban et le drone quadrirotor X3, sans déploiement matériel réel mentionné ni précision sur l'affiliation des auteurs ou le financement. Pour les intégrateurs et roboticiens travaillant sur la navigation autonome en terrain non structuré, ce travail illustre une tendance de fond : remplacer un modèle cinématique unique et figé, souvent insuffisant dès que le terrain change (pente, sol meuble, obstacles), par une commutation dynamique entre plusieurs modèles adaptés au contexte. C'est un problème concret pour les robots quadrupèdes et les drones déployés hors environnements contrôlés, où un seul jeu d'équations de mouvement ne suffit pas à garantir la fidélité du plan de trajectoire. Le fait que les auteurs testent l'approche sur deux morphologies très différentes, un quadrupède et un quadrirotor, est présenté comme une preuve de généricité de la méthode plutôt que comme une solution propre à un seul robot. Cela reste toutefois une démonstration de recherche à un stade précoce : les gains rapportés, performance, robustesse et adaptabilité améliorées, sont mesurés contre des bases de référence standard uniquement en simulation, sans confirmation en conditions réelles, ce qui limite pour l'instant la portée opérationnelle de la conclusion pour un décideur B2B. Ce travail s'inscrit dans le champ plus large de la planification de trajectoire pour robots mobiles en terrain complexe, où les approches classiques combinent généralement un planificateur global de type A ou RRT avec un contrôleur de suivi local comme Pure Pursuit, mais avec un modèle cinématique fixe tout au long de la mission. En introduisant une bascule multi-modèles pilotée par la perception du terrain, les auteurs se positionnent en alternative aux méthodes de planification adaptative déjà explorées pour les robots à pattes et les véhicules aériens autonomes. Le papier ne mentionne aucun partenaire industriel, aucun essai sur robot physique ni calendrier de transfert vers le matériel réel ; les prochaines étapes logiques, non détaillées dans l'abstract, seraient une validation sur les plateformes physiques Artaban et X3, suivie d'une comparaison chiffrée face aux planificateurs adaptatifs concurrents déjà publiés dans la littérature.

RecherchePaper
1 source
Des trajectoires multimodales aux trajectoires exécutables : un cadre de planification de trajectoire pour robots 4WIS
3arXiv cs.RO 

Des trajectoires multimodales aux trajectoires exécutables : un cadre de planification de trajectoire pour robots 4WIS

Un article publié sur arXiv fin août 2026 (référence 2608.29108) présente un cadre de planification de trajectoire pour les robots mobiles à quatre roues à direction indépendante (4WIS), capables de combiner plusieurs modes de déplacement, marche crabe, rotation sur place, virage classique, pour manœuvrer dans des espaces étroits. En amont, l'algorithme Hybrid A est étendu à un espace d'état en quatre dimensions intégrant le mode de déplacement, avec des coûts et heuristiques sensibles aux changements de mode et des courbes de Reeds-Shepp multi-modales. En aval, une optimisation de trajectoire par segments, basée sur un corridor de sécurité itératif amélioré, convertit les chemins discrets en trajectoires lisses avec transitions de mode à l'arrêt. Les auteurs rapportent les meilleures performances en sécurité, temps d'arrivée, précision terminale et temps de calcul, validées sur un robot 4WIS physique. L'enjeu vise un angle mort fréquent : la plupart des planificateurs exploitent mal la polyvalence mécanique des plateformes 4WIS, déjà présentes dans la logistique industrielle pour circuler dans des allées d'entrepôt étroites, en les traitant comme de simples robots différentiels ou omnidirectionnels. En intégrant le choix du mode de déplacement directement dans la recherche globale plutôt qu'en post-traitement, le cadre promet des trajectoires plus courtes et plus sûres sans sacrifier la faisabilité cinématique. Point notable pour les intégrateurs, la validation s'appuie sur un robot physique avec des transitions de mode nécessairement à l'arrêt, contrainte réelle souvent ignorée en simulation, ce qui réduit partiellement l'écart entre démonstration et exécutabilité terrain, même si les gains chiffrés restent à confirmer plus largement. Le travail prolonge les variantes de Hybrid A et les courbes de Reeds-Shepp déjà utilisées en planification pour véhicules à contrainte cinématique, généralement conçues pour un seul mode de déplacement. Les plateformes 4WIS, parfois appelées 4WIS4WID selon la motorisation, équipent déjà une partie des AGV et AMR industriels pour passer du déplacement longitudinal au latéral ou à la rotation sur place sans reconfiguration mécanique. Publié en preprint arXiv non encore évalué par les pairs, l'article ne cite aucune entreprise ni déploiement commercial et ne précise pas de suite prévue au-delà des essais réalisés : une contribution de recherche amont dont la portée dépendra de sa reprise par des équipes travaillant sur des flottes AMR réelles.

RecherchePaper
1 source
Guidage des modes au niveau de la trajectoire pour la planification de mouvement contrôlable de robots multiples par diffusion
4arXiv cs.RO 

Guidage des modes au niveau de la trajectoire pour la planification de mouvement contrôlable de robots multiples par diffusion

Une équipe de chercheurs publie sur arXiv (2609.36530) une méthode de planification de mouvement par modèles de diffusion, pensée pour conserver plusieurs solutions faisables tout en tenant compte d'indications grossières fournies en amont. Le principe est de guider la génération dans l'espace des trajectoires « propres », c'est-à-dire reconstruites à chaque pas de la diffusion inverse, plutôt que dans l'espace bruité. Cette trajectoire reconstruite sert d'espace commun pour deux types d'informations. Les coûts de planification, comme l'évitement d'obstacles, sont intégrés par raffinement à base de gradient. Un a priori partiel, par exemple un tronçon de trajectoire ou une région souhaitée, est injecté progressivement aux niveaux de bruit correspondants, avec une force de guidage décroissante au fil des pas. Pour plusieurs robots, il suffit d'ajouter un coût de collision entre agents. Le résumé annonce des essais sur des tâches mono et multi-robots, avec synthèse de trajectoires contrôlable, solutions faisables variées et coordination sûre. Il ne donne aucun chiffre : ni taux de succès, ni nombre de robots, ni temps de calcul, ni matériel utilisé. L'enjeu est technique mais concret pour la coordination de flottes. Un planificateur classique renvoie souvent une seule trajectoire, alors qu'un opérateur ou un système de supervision veut pouvoir dire « passe plutôt par ici » sans figer le résultat. Un guidage trop strict par l'a priori détruit la diversité qui fait l'intérêt des diffusions, et un guidage trop faible ignore l'intention de l'opérateur. Ici, le relâchement progressif de la contrainte cherche le compromis : l'a priori fixe le mode global de la solution dans les premières étapes, puis le modèle affine les détails librement. Pour un intégrateur d'AMR (robots mobiles autonomes) ou de cellules multi-bras, cela pourrait faciliter l'injection de règles de circulation ou de préférences humaines dans un planificateur génératif. Le résumé ne prouve pas que cela tienne hors laboratoire. Il ne dit rien des garanties de sécurité, de la latence en temps réel ni du passage à l'échelle avec le nombre d'agents, trois points décisifs pour un déploiement industriel. Ce travail s'inscrit dans la série de méthodes qui appliquent les modèles de diffusion à la planification de trajectoires, popularisée par des approches comme Diffuser et Diffusion Policy. Ces méthodes ajoutent du guidage par coût, mais restent en difficulté pour combiner des a priori partiels et de la multimodalité. Les alternatives classiques, comme la planification par échantillonnage, l'optimisation de trajectoire ou les approches par conflits pour le multi-agent, offrent davantage de garanties formelles mais peu de génération multimodale pilotable. Il s'agit d'une prépublication (v1) et rien n'indique à ce stade de code publié, de comparaison chiffrée ou de test sur robots réels. La suite logique serait une validation sur matériel, une comparaison avec les planificateurs multi-agents établis et une évaluation du coût de calcul.

RecherchePaper
1 source