深蓝记
不需要像prm有learning and query阶段
就是直接构建树
伪代码
sample可以选择不同的方法
均匀采样 随机采样
优缺点
程序的改进
kd-tree
保证在新的节点x rand产生的时候,快速找到最近的节点,从计算机层面出发考虑效率
RRT *
kinodynamic RRT*
informed RRT* 把采样过程限制在一个椭圆里面
RRT算法
最新推荐文章于 2024-04-15 14:33:55 发布
深蓝记
不需要像prm有learning and query阶段
就是直接构建树
伪代码
sample可以选择不同的方法
均匀采样 随机采样
优缺点
程序的改进
kd-tree
保证在新的节点x rand产生的时候,快速找到最近的节点,从计算机层面出发考虑效率
RRT *
kinodynamic RRT*
informed RRT* 把采样过程限制在一个椭圆里面