Which article are ideas of RRT* using R-tree from?

motion-planning / rrt-algorithms

n-dimensional RRT, RRT* (RRT-Star)

MIT License

600 stars 173 forks source link

Which article are ideas of RRT* using R-tree from? #35

Closed qlchen2117 closed 2 months ago

qlchen2117 commented 3 months ago

Can someone tell me where this idea comes from? Thanks.

SZanlongo commented 3 months ago

I'm not sure of the original source, this is the oldest publication I could find that mentioned r-trees and RRT, though it doesn't seem to be the originator of the idea.

Pan, Jia, Christian Lauterbach, and Dinesh Manocha. "Efficient nearest-neighbor computation for GPU-based motion planning." 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2010.