HIRO: Heuristics Informed Robot Online Path Planning Using Pre-computed Deterministic Roadmaps
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916456221900800 |
|---|---|
| author | Huang, Xi Sóti, Gergely Zhou, Hongyi Ledermann, Christoph Hein, Björn Kröger, Torsten |
| author_facet | Huang, Xi Sóti, Gergely Zhou, Hongyi Ledermann, Christoph Hein, Björn Kröger, Torsten |
| contents | With the goal of efficiently computing collision-free robot motion trajectories in dynamically changing environments, we present results of a novel method for Heuristics Informed Robot Online Path Planning (HIRO). Dividing robot environments into static and dynamic elements, we use the static part for initializing a deterministic roadmap, which provides a lower bound of the final path cost as informed heuristics for fast path-finding. These heuristics guide a search tree to explore the roadmap during runtime. The search tree examines the edges using a fuzzy collision checking concerning the dynamic environment. Finally, the heuristics tree exploits knowledge fed back from the fuzzy collision checking module and updates the lower bound for the path cost. As we demonstrate in real-world experiments, the closed-loop formed by these three components significantly accelerates the planning procedure. An additional backtracking step ensures the feasibility of the resulting paths. Experiments in simulation and the real world show that HIRO can find collision-free paths considerably faster than baseline methods with and without prior knowledge of the environment. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_20279 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | HIRO: Heuristics Informed Robot Online Path Planning Using Pre-computed Deterministic Roadmaps Huang, Xi Sóti, Gergely Zhou, Hongyi Ledermann, Christoph Hein, Björn Kröger, Torsten Robotics With the goal of efficiently computing collision-free robot motion trajectories in dynamically changing environments, we present results of a novel method for Heuristics Informed Robot Online Path Planning (HIRO). Dividing robot environments into static and dynamic elements, we use the static part for initializing a deterministic roadmap, which provides a lower bound of the final path cost as informed heuristics for fast path-finding. These heuristics guide a search tree to explore the roadmap during runtime. The search tree examines the edges using a fuzzy collision checking concerning the dynamic environment. Finally, the heuristics tree exploits knowledge fed back from the fuzzy collision checking module and updates the lower bound for the path cost. As we demonstrate in real-world experiments, the closed-loop formed by these three components significantly accelerates the planning procedure. An additional backtracking step ensures the feasibility of the resulting paths. Experiments in simulation and the real world show that HIRO can find collision-free paths considerably faster than baseline methods with and without prior knowledge of the environment. |
| title | HIRO: Heuristics Informed Robot Online Path Planning Using Pre-computed Deterministic Roadmaps |
| topic | Robotics |
| url | https://arxiv.org/abs/2410.20279 |