维RRT避障路径规划算法.zip

rrt 基于rrt的算法的集合，可扩展到n维： rrt rrt *（rrt-star） rrt *（双向） rrt *（惯用的，延迟的缩短） rrt连接 利用避免了逐点碰撞检查和距离检查，从而提高了性能。 要求 （仅用于绘图） 用法 定义一个n维搜索空间，以及该空间内的n维障碍物。 在测试与目标的连通性之前，分配开始和目标位置以及迭代次数以扩展树，并指定最大总体迭代次数。 搜索空间 以以下形式为搜索空间分配边界： [(x_lower, x_upper), (y_lower, y_upper), ...] 开始和目标 由以下形式的元组表示的点： (x, y, ...) 障碍物 由以下形式的元组表示的与轴对齐的（超）矩形(x_lower, y_lower, ..., x_upper, y_upper, ...) 非轴对齐的（超）矩形或其他障碍物表示形式也应起作用，前提是已更新collision_free和obstacle_free以与新障碍物一起使用。 解析度 分配边的分辨率： q ：距要探测的现有顶点的距离。 r ：沿边缘采样以检查碰撞时用于边缘的离散长度。 较高的数字

在平面多个障碍物的复杂情况下，可以绕开多个平面墙，找到目标点

在3维空间内创建一个峰面障碍物，给定起始点和终止点，通过RRT搜索可以有效避开障碍物找到一条可行路线。