4 ms·
Rapidly-Exploring Random Trees: A New Tool for Path Planning (1998) [pdf]
- captaindiego 10y agoWas there any more progress or work done on this concept since '98?
- cleum 10y agoI simulated mycelial growth using a modified RRT for my Masters. The algorithm has some very powerful properties. It is probabilistically complete over any number of dimensions. It is biased to explore unexplored regions first. It allieviates the "curse of dimensionality" by not needing to map out the configuration space or collision zones explicitly. And it makes shapes that echo mycelium, neurons, and galaxies.
- cleum 10y agoOne exciting paper showed path finding for a theoretical robot with 1000 degrees of freedom in its movement.
- cleum 10y agoThe most useful application I saw published was its use for protein folding simulations. Not sure how far they ended up going with this.