深蓝AI · 微信公众号· 深蓝学院·· 7 天前AI 评分60
彻底搞懂RRT与RRT*：随机撒点为何能帮机器人找到路，又靠什么把路越改越短
彻底搞懂RRT与RRT*｜为什么随机撒点，就能帮机器人找到一条路？又靠什么把路越改越短？
AI 导读
深蓝AI 的《算法详解》专栏发文解释 RRT 与 RRT* 两种采样规划算法：RRT 通过随机采样、找最近节点、朝采样方向扩展和碰撞检测，让一棵树从起点长向目标，解决高维配置空间难以预先枚举的问题。
来源：深蓝AI · 微信公众号 · mp.weixin.qq.com
所属事件：深蓝AI详解RRT与RRT*采样规划算法