path planning
文章平均质量分 56
_小庄
邮箱:chaoqunwang2010@163.com
微博:_向右一直走
展开
-
KD-树介绍
来源: http://blog.sina.com.cn/s/blog_6f611c300101bysf.htmlKd-Tree算法原理和开源实现代码 本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree(Kd树)。Kd-Tree,即K-dimensional tree,是一种高维索引树形数据结构,常用于在大规模的高维数据空间进行最近邻查找(Nea转载 2016-04-11 14:41:35 · 9845 阅读 · 3 评论 -
路径规划-快速搜索随机树(Rapid-exploration Random Tree)
本节介绍机器人路径规划领域的一个重要的方法,快速搜索随机树法,这种方法在机器人规划领域,尤其是高维环境(机械臂,飞行器)的规划中,占有重要的位置,是基于采样的规划方法的一种。一简介: 快速搜索随机树,就是在环境中随机撒一些点,这些点经过算法运算,最终可以连接起来,变成机器人可以运行的轨迹。 二算法介绍:1.基本算法流程2.算法介绍x_init----------...原创 2016-12-26 15:55:44 · 18129 阅读 · 2 评论