Randomized data structure that is designed for a broad class of path planning problems.
Visualizer: rtt-demo
Theory: - http://msl.cs.uiuc.edu/~lavalle/papers/Lav98c.pdf - http://msl.cs.uiuc.edu/rrt/ - http://planning.cs.uiuc.edu/node231.html - https://stackoverflow.com/questions/11933385/rapid-exploring-random-trees
rtt is a Rust crate with a very abstract algorithm implementation. Everything outside of raw algorithm (sampling, memory management, nearest node search etc) is left to library user.
Several useful data structures and helpers are available in rtt::util module for your convenience, such as:
- rtt::util::rtt::vecslist: single-linked tree implemented over Vec
- rtt::util::noerr: simple wrapper for Result<T, !> type
Try the example yourself:
``` % cargo run --example rect_maze
Maze of 15 rows and 24 cols, start: (1, 3), finish: (8, 2) Path planned in 2707 iterations:
```