Deep Blue AI explains RRT and RRT* sampling-based planning algorithms in detail
What happened
Deep Blue AI published an article in its "Algorithm Explained" column explaining how the two sampling-based planning algorithms RRT and RRT* work. The article states that RRT uses random sampling, finding the nearest node, expanding toward the sampled direction, and collision detection to grow a tree from the start point toward the goal, thereby addressing the difficulty of enumerating high-dimensional configuration spaces in advance; RRT* then builds on this by making the path shorter and shorter. The article is an algorithm popularization and does not involve specific products or application results.
AI 根据报道生成 · 6 days ago更新
Reporting timeline
Follow the reporting to explore different perspectives.
- 深蓝AI · 微信公众号Understanding RRT and RRT*: How Random Sampling Helps Robots Find a Path, and What Makes the Path Shorter
Deep Blue AI's "Algorithm Explained" column published an article explaining the two sampling-based planning algorithms RRT and RRT*: RRT uses random sampling, finding the nearest node, expanding toward the sampled direction, and collision detection to grow a tree from the start toward the goal, addressing the difficulty of enumerating high-dimensional configuration spaces in advance.
Activity for this event
- Current
- 3
- Peak
- 9Nov 4 23:00
- Past 24 hours
- -51%
The trend compares participants observed throughout the same period, so its range may be smaller than the current interest count. Move or tap to inspect each hour; use the arrow keys on a keyboard.