Safe Bubble Cover for Motion Planning on Distance Fields
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912000849739776 |
|---|---|
| author | Lee, Ki Myung Brian Dai, Zhirui Gentil, Cedric Le Wu, Lan Atanasov, Nikolay Vidal-Calleja, Teresa |
| author_facet | Lee, Ki Myung Brian Dai, Zhirui Gentil, Cedric Le Wu, Lan Atanasov, Nikolay Vidal-Calleja, Teresa |
| contents | We consider the problem of planning collision-free trajectories on distance fields. Our key observation is that querying a distance field at one configuration reveals a region of safe space whose radius is given by the distance value, obviating the need for additional collision checking within the safe region. We refer to such regions as safe bubbles, and show that safe bubbles can be obtained from any Lipschitz-continuous safety constraint. Inspired by sampling-based planning algorithms, we present three algorithms for constructing a safe bubble cover of free space, named bubble roadmap (BRM), rapidly exploring bubble graph (RBG), and expansive bubble graph (EBG). The bubble sampling algorithms are combined with a hierarchical planning method that first computes a discrete path of bubbles, followed by a continuous path within the bubbles computed via convex optimization. Experimental results show that the bubble-based methods yield up to 5- 10 times cost reduction relative to conventional baselines while simultaneously reducing computational efforts by orders of magnitude. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_13377 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Safe Bubble Cover for Motion Planning on Distance Fields Lee, Ki Myung Brian Dai, Zhirui Gentil, Cedric Le Wu, Lan Atanasov, Nikolay Vidal-Calleja, Teresa Robotics We consider the problem of planning collision-free trajectories on distance fields. Our key observation is that querying a distance field at one configuration reveals a region of safe space whose radius is given by the distance value, obviating the need for additional collision checking within the safe region. We refer to such regions as safe bubbles, and show that safe bubbles can be obtained from any Lipschitz-continuous safety constraint. Inspired by sampling-based planning algorithms, we present three algorithms for constructing a safe bubble cover of free space, named bubble roadmap (BRM), rapidly exploring bubble graph (RBG), and expansive bubble graph (EBG). The bubble sampling algorithms are combined with a hierarchical planning method that first computes a discrete path of bubbles, followed by a continuous path within the bubbles computed via convex optimization. Experimental results show that the bubble-based methods yield up to 5- 10 times cost reduction relative to conventional baselines while simultaneously reducing computational efforts by orders of magnitude. |
| title | Safe Bubble Cover for Motion Planning on Distance Fields |
| topic | Robotics |
| url | https://arxiv.org/abs/2408.13377 |