HAS-RRT: RRT-based Motion Planning using Topological Guidance
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909579472797696 |
|---|---|
| author | Uwacu, Diane Yammanuru, Ananya Nallamotu, Keerthana Chalasani, Vasu Morales, Marco Amato, Nancy M. |
| author_facet | Uwacu, Diane Yammanuru, Ananya Nallamotu, Keerthana Chalasani, Vasu Morales, Marco Amato, Nancy M. |
| contents | We present a hierarchical RRT-based motion planning strategy, Hierarchical Annotated-Skeleton Guided RRT (HAS-RRT), guided by a workspace skeleton, to solve motion planning problems. HAS-RRT provides up to a 91% runtime reduction and builds a tree at least 30% smaller than competitors while still finding competitive-cost paths. This is because our strategy prioritizes paths indicated by the workspace guidance to efficiently find a valid motion plan for the robot. Existing methods either rely too heavily on workspace guidance or have difficulty finding narrow passages. By taking advantage of the assumptions that the workspace skeleton provides, HAS-RRT is able to build a smaller tree and find a path faster than its competitors. Additionally, we show that HAS-RRT is robust to the quality of workspace guidance provided and that, in a worst-case scenario where the workspace skeleton provides no additional insight, our method performs comparably to an unguided method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_10801 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | HAS-RRT: RRT-based Motion Planning using Topological Guidance Uwacu, Diane Yammanuru, Ananya Nallamotu, Keerthana Chalasani, Vasu Morales, Marco Amato, Nancy M. Robotics We present a hierarchical RRT-based motion planning strategy, Hierarchical Annotated-Skeleton Guided RRT (HAS-RRT), guided by a workspace skeleton, to solve motion planning problems. HAS-RRT provides up to a 91% runtime reduction and builds a tree at least 30% smaller than competitors while still finding competitive-cost paths. This is because our strategy prioritizes paths indicated by the workspace guidance to efficiently find a valid motion plan for the robot. Existing methods either rely too heavily on workspace guidance or have difficulty finding narrow passages. By taking advantage of the assumptions that the workspace skeleton provides, HAS-RRT is able to build a smaller tree and find a path faster than its competitors. Additionally, we show that HAS-RRT is robust to the quality of workspace guidance provided and that, in a worst-case scenario where the workspace skeleton provides no additional insight, our method performs comparably to an unguided method. |
| title | HAS-RRT: RRT-based Motion Planning using Topological Guidance |
| topic | Robotics |
| url | https://arxiv.org/abs/2309.10801 |