STEP : Une nouvelle approche pour la navigation des robots dans des terrains complexes
Les robots peuvent maintenant naviguer sur des terrains accidentés plus efficacement grâce à la méthode STEP.
― 7 min lire
Table des matières
L'autonomie des robots a fait d'énormes progrès dans des environnements contrôlés, mais naviguer dans des terrains inconnus et difficiles reste un vrai casse-tête. Des zones extrêmes, comme les paysages sauvages, les grottes et les zones de catastrophe, présentent des défis particuliers pour les robots qui essaient de se déplacer. Cet article parle d'une approche appelée STEP (Évaluation et Planification de Traversabilité Stochastique) qui vise à améliorer la manière dont les robots se déplacent dans des environnements souterrains et autres milieux difficiles.
Le Défi de la Navigation Autonome
Les robots s'appuient souvent sur des cartes claires et des capteurs pour se repérer, mais dans des endroits comme les grottes ou les décombres, les capteurs normaux ont du mal à fournir des informations utiles. Ces environnements peuvent changer rapidement, et le sol peut ne pas être stable. Du coup, les robots doivent faire face à plein d'incertitudes, comme ne pas savoir exactement où ils se trouvent ou à quoi ressemble le terrain.
Pour réussir dans ces situations, il faut penser différemment la navigation. Les robots doivent évaluer la sécurité des différents chemins - cela inclut comprendre à quel point ils risquent de rencontrer des obstacles ou des terrains difficiles. Ce n'est pas juste une question d'aller de A à B rapidement ; c'est surtout une question de le faire en toute sécurité.
L'Approche STEP
STEP vise à aider les robots à naviguer grâce à une méthode qui inclut plusieurs étapes :
Cartographie et Évaluation du Terrain : Les robots créent des cartes rapides qui prennent en compte les incertitudes du terrain. Ils évaluent à quel point différents chemins sont praticables, ce qui les aide à éviter les zones risquées.
Évaluation des Risques : En utilisant ce qu'on appelle la Valeur Conditionnelle à Risque (CVaR), les robots peuvent comprendre les risques associés à différentes situations. Au lieu de juste chercher le chemin le plus sûr, ils prennent aussi en compte à quel point les choses pourraient mal tourner s'ils rencontrent des problèmes.
Planification des Mouvements : Les robots utilisent un système de planification qui leur permet d'ajuster leurs mouvements en fonction des risques et des contraintes. Ils peuvent prévoir comment se déplacer de façon à rester en sécurité tout en étant efficaces.
Réaction aux Problèmes : Quand des situations inattendues se présentent, les robots peuvent rapidement adapter leur comportement pour se sortir d'une situation délicate.
Adaptation de la démarche : Pour les robots à pattes, comme Spot, ajuster leur façon de se déplacer en fonction du terrain est crucial. Différents types de démarches peuvent les aider à mieux naviguer dans des conditions difficiles.
Comment Ça Marche
Cartographie du Terrain
Pour aider les robots à prendre de meilleures décisions, ils commencent par créer une carte en 2,5D de leur environnement. Cela signifie comprendre la hauteur du sol et sa stabilité. Le robot collecte des données de capteurs pour construire cette carte, tout en tenant compte des erreurs sur sa position et ce qu'il voit. Comme ça, le robot peut mieux comprendre son environnement.
Évaluation des Risques
Une fois la carte créée, le robot doit évaluer les risques des différents chemins. Cela inclut comprendre plusieurs facteurs qui pourraient causer des problèmes :
- Risque de Collision : Savoir à quel point le robot est proche des obstacles.
- Risque de Taille de Pas : Évaluer la différence de hauteur entre des parties adjacentes du sol.
- Risque de Chute : Comprendre les pentes autour du robot et si elles peuvent le faire basculer ou rouler.
- Incertitude des Capteurs : Reconnaître que parfois, les capteurs peuvent ne pas donner des lectures précises.
En combinant ces risques, le robot peut calculer un score de risque pour chaque chemin qu'il pourrait emprunter. Ce score l'aide à décider quel chemin prendre en fonction de son niveau de risque.
Planification des Mouvements
Avec les risques compris, les robots peuvent planifier leurs mouvements. Ils utilisent une méthode qui équilibre vitesse et sécurité. Plutôt que de se précipiter vers leur destination, ils prennent en compte le chemin le plus sûr qui les y mènera rapidement.
Les robots utilisent une méthode suffisamment flexible pour tenir compte des incertitudes de leur environnement. Cela signifie qu'ils peuvent décider comment se déplacer en fonction des risques actuels et changer de chemin si quelque chose d'inattendu se produit.
Récupération des Échecs
Parfois, les robots se retrouvent dans des situations inattendues, comme se coincer ou rencontrer un obstacle. Les comportements de récupération intégrés à STEP assurent que les robots peuvent réagir rapidement sans attendre que de nouveaux plans soient élaborés.
Par exemple, si un robot penche trop, il pourrait revenir à un endroit plus sûr. S'il est coincé, il pourrait effectuer des manœuvres spécifiques pour essayer de se libérer. Cette adaptabilité rapide est vitale dans des environnements risqués.
Adaptation de la démarche pour les Quadrupèdes
Les robots avec des pattes, comme Spot de Boston Dynamics, ont différentes façons de se déplacer, ou des démarches. Choisir la bonne démarche en fonction du terrain aide ces robots à maintenir leur stabilité et à éviter les accidents.
Dans des environnements délicats, Spot peut passer à une démarche de rampement pour plus de stabilité ou réduire sa hauteur pour naviguer dans des zones basses. La capacité de changer sa façon de marcher en fonction de la situation est un gros avantage.
Applications Réelles
L'approche STEP a été testée dans plusieurs environnements difficiles. Voici quelques exemples :
Grottes et Mines : Dans des environnements comme la grotte Valentine et le Kentucky Underground, les robots devaient naviguer sur un sol inégal et autour d'obstacles. Grâce à STEP, ils ont pu créer des cartes et planifier des chemins efficacement tout en s'adaptant aux incertitudes.
Zones de Désastre : Les robots déployés dans des zones de catastrophe devaient évaluer les risques liés aux décombres et autres objets dangereux. La capacité d'évaluer les risques et d'ajuster les chemins en temps réel s'est révélée essentielle pour une navigation réussie.
Défi Souterrain : Dans une compétition conçue pour tester la navigation des robots, STEP a prouvé qu'il pouvait gérer des terrains complexes, démontrant à la fois sécurité et efficacité dans le mouvement.
Perspectives d'Avenir
Bien que STEP ait montré son potentiel, il y a toujours de la place pour l'amélioration.
Environnements Dynamiques : La version actuelle ne prévoit pas comment des obstacles en mouvement pourraient affecter les chemins. Ajouter la capacité de réagir à des changements soudains, comme des débris qui tombent, améliorerait la sécurité.
Adaptations de Vitesse : Le système traite actuellement la traversabilité de la même manière, peu importe la vitesse à laquelle le robot se déplace. Une meilleure analyse de la manière dont la vitesse affecte le risque améliorerait la navigation.
Classifications Basées sur la Vision : En plus des données LiDAR, utiliser une reconnaissance par caméra pourrait fournir de meilleures informations sur les types de terrain, aidant les robots à prendre des décisions plus intelligentes en route.
Conclusion
Naviguer dans des terrains inconnus et dangereux pose des défis majeurs pour les systèmes robotiques. L'approche STEP combine cartographie avancée, évaluation des risques et stratégies de mouvement adaptables pour améliorer la capacité des robots à opérer dans des conditions difficiles.
À mesure que la technologie évolue et que la recherche continue, la capacité des robots à naviguer de manière autonome dans ces environnements difficiles ne fera que s'améliorer, menant à des opérations plus sûres et plus efficaces dans une large gamme d'applications, de l'exploration à la réponse aux catastrophes.
Titre: STEP: Stochastic Traversability Evaluation and Planning for Risk-Aware Off-road Navigation; Results from the DARPA Subterranean Challenge
Résumé: Although autonomy has gained widespread usage in structured and controlled environments, robotic autonomy in unknown and off-road terrain remains a difficult problem. Extreme, off-road, and unstructured environments such as undeveloped wilderness, caves, rubble, and other post-disaster sites pose unique and challenging problems for autonomous navigation. Based on our participation in the DARPA Subterranean Challenge, we propose an approach to improve autonomous traversal of robots in subterranean environments that are perceptually degraded and completely unknown through a traversability and planning framework called STEP (Stochastic Traversability Evaluation and Planning). We present 1) rapid uncertainty-aware mapping and traversability evaluation, 2) tail risk assessment using the Conditional Value-at-Risk (CVaR), 3) efficient risk and constraint-aware kinodynamic motion planning using sequential quadratic programming-based (SQP) model predictive control (MPC), 4) fast recovery behaviors to account for unexpected scenarios that may cause failure, and 5) risk-based gait adaptation for quadrupedal robots. We illustrate and validate extensive results from our experiments on wheeled and legged robotic platforms in field studies at the Valentine Cave, CA (cave environment), Kentucky Underground, KY (mine environment), and Louisville Mega Cavern, KY (final competition site for the DARPA Subterranean Challenge with tunnel, urban, and cave environments).
Auteurs: Anushri Dixit, David D. Fan, Kyohei Otsu, Sharmita Dey, Ali-Akbar Agha-Mohammadi, Joel W. Burdick
Dernière mise à jour: 2023-03-02 00:00:00
Langue: English
Source URL: https://arxiv.org/abs/2303.01614
Source PDF: https://arxiv.org/pdf/2303.01614
Licence: https://creativecommons.org/licenses/by/4.0/
Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.
Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.
Liens de référence
- https://en.wikibooks.org/wiki/LaTeX/Floats,_Figures_and_Captions#Wrapping_text_around_figures
- https://tex.stackexchange.com/questions/10684/vertical-space-in-lists
- https://tex.stackexchange.com/questions/4999/change-whitespace-above-and-below-a-section-heading
- https://tex.stackexchange.com/questions/23824/6-lines-in-one-inch
- https://youtu.be/N97cv4eH5c8
- https://support.bostondynamics.com/s/article/Operating-Spot
- https://bitbucket.org/subtchallenge/finals_ground_truth/src/master/course_design/Finals_Course_Callouts.pdf