rrt是什么意思？

rrt指快速遍历随机树。

快速遍历随机树(Rapidly-exploring Random Tree，RRT)是一种树形数据存储结构和算法，通过递增的方法建立，并快速减小随机选择点同树的距离。

特点：

RRT 的特点是算法建构简单，并且可以快速遍历空间的未探索区域，而通过手动设定找到实现这种效果的函数却是很难的。同时RRT 可以在基本算法基础上，对空间的搜索加入带有输入参数的控制函数，使算法可以适用于不同约束条件下的路径搜索。

RRT 全称为：Rapid-exploration Random Tree，意为快速随机搜索树。在新生成的随机节点 X(rand) 附近，查找 X(parent)，不再是简单的以距离 X(rand) 最近为准则，而是选择距离 X(init) 最近为准则，这样可以得到比 RRT 算法更加优化的路径