You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+13-11Lines changed: 13 additions & 11 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -14,7 +14,7 @@ _For a full demonstration of VAMP running in real-time, see [this video](https:/
14
14
This repository hosts the code for:
15
15
- the ICRA 2024 paper [“Motions in Microseconds via Vectorized Sampling-Based Planning”](https://arxiv.org/abs/2309.14545),
16
16
- an implementation of the Collision-Affording Point Tree (CAPT) from the RSS 2024 paper [“Collision-Affording Point Trees: SIMD-Amenable Nearest Neighbors for Fast Collision Checking”](http://arxiv.org/abs/2406.02807),
17
-
- an implementation of the Fully Connected Informed Trees (FCIT*) algorithm from the ICRA 2025 submission[“Nearest-Neighbourless Asymptotically Optimal Motion Planning with Fully Connected Informed Trees (FCIT*)”](https://robotic-esp.com/papers/wilson_arxiv24).
17
+
- an implementation of the Fully Connected Informed Trees (FCIT*) algorithm from the ICRA 2025 paper[“Nearest-Neighbourless Asymptotically Optimal Motion Planning with Fully Connected Informed Trees (FCIT*)”](https://robotic-esp.com/papers/wilson_arxiv24).
18
18
- an implementation of the Asymptotically Optimal RRT-Connect (AORRTC) algorithm from the RA-L submission [“AORRTC: Almost-Surely Asymptotically Optimal Planning with RRT-Connect”](https://robotic-esp.com/papers/wilson_arxiv25).
19
19
20
20
**TL;DR**: By exploiting ubiquitous [CPU SIMD instructions](https://en.wikipedia.org/wiki/Single_instruction,_multiple_data) to accelerate collision checking and forward kinematics (FK), `vamp`'s RRT-Connect [[1]](#1) solves problems for the Franka Emika Panda from the MotionBenchMaker dataset [[3]](#3) at a median speed of 35 microseconds (on one core of a consumer desktop PC).
@@ -24,46 +24,48 @@ We also accelerate collision checking against pointclouds with a novel spatial d
24
24
If you found this research useful for your own work, please use the following citation:
25
25
```bibtex
26
26
@InProceedings{vamp_2024,
27
-
title = {Motions in Microseconds via Vectorized Sampling-Based Planning},
28
27
author = {Thomason, Wil and Kingston, Zachary and Kavraki, Lydia E.},
28
+
title = {Motions in Microseconds via Vectorized Sampling-Based Planning},
29
29
booktitle = {IEEE International Conference on Robotics and Automation},
30
30
pages = {8749--8756},
31
31
url = {http://arxiv.org/abs/2309.14545},
32
32
doi = {10.1109/ICRA57147.2024.10611190},
33
-
date = {2024},
33
+
date = {2024}
34
34
}
35
35
```
36
36
37
37
If you use CAPTs or the pointcloud collision checking components of this repository, please also use the following citation:
38
38
```bibtex
39
39
@InProceedings{capt_2024,
40
-
title = {Collision-Affording Point Trees: {SIMD}-Amenable Nearest Neighbors for Fast Collision Checking},
41
40
author = {Ramsey, Clayton W. and Kingston, Zachary and Thomason, Wil and Kavraki, Lydia E.},
41
+
title = {Collision-Affording Point Trees: {SIMD}-Amenable Nearest Neighbors for Fast Collision Checking},
42
42
booktitle = {Robotics: Science and Systems},
43
43
url = {http://arxiv.org/abs/2406.02807},
44
44
doi = {10.15607/RSS.2024.XX.038},
45
-
date = {2024},
45
+
date = {2024}
46
46
}
47
47
```
48
48
49
49
If you use FCIT*, please use the following citation:
50
50
```bibtex
51
-
@misc{fcit_2024,
52
-
title = {Nearest-Neighbourless Asymptotically Optimal Motion Planning with Fully Connected Informed Trees (FCIT*)},
51
+
@InProceedings{fcit_2025,
53
52
author = {Wilson, Tyler S. and Thomason, Wil and Kingston, Zachary and Kavraki, Lydia E. and Gammell, Jonathan D.},
53
+
title = {Nearest-Neighbourless Asymptotically Optimal Motion Planning with Fully Connected Informed Trees ({FCIT*})},
54
+
booktitle = {IEEE International Conference on Robotics and Automation},
54
55
url = {https://arxiv.org/abs/2411.17902},
55
-
date = {2024}
56
+
date = {2025}
56
57
}
57
58
```
58
59
59
60
If you use AORRTC, please use the following citation:
60
61
```bibtex
61
62
@article{aorrtc_2025,
62
-
author = {Tyler S Wilson and Wil Thomasonand Zachary Kingstonand Jonathan D Gammell},
63
+
author = {Wilson, Tyler S. and Thomason, Wil and Kingston, Zachary and Gammell, Jonathan D.},
63
64
title = {{AORRTC}: Almost-surely asymptotically optimal planning with {RRT-Connect}},
64
-
journal = {{IEEE} Robotics and Automation Letters ({RA-L})},
0 commit comments