PRM(概率路线图)路径规划算法
算法流程:
1在地图中随机采点(采样数量需设定),并去除落在障碍物中的点
2 连接每个点的邻域(大小需设定)中的所有点,并进行碰撞检测,保留无碰撞连线
3采用A*算法对获得的图进行搜索,获得最优路径(相对于步骤2中的图)。
算法流程:
1在地图中随机采点(采样数量需设定),并去除落在障碍物中的点
2 连接每个点的邻域(大小需设定)中的所有点,并进行碰撞检测,保留无碰撞连线
3采用A*算法对获得的图进行搜索,获得最优路径(相对于步骤2中的图)。