New answers tagged


First some notes: RRT* is not an optimal algorithm, it just tends to converge to the optimal path as time approaches infinity. Similarly, it is not guaranteed that it will find a path (even though it usually finds it with enough time). In other words it is a probabilistically complete algorithm. A*-derivates are resolution complete. If the resolution is low ...

Top 50 recent answers are included