一种基于最大公共子图的栅格地图融合方法

    公开(公告)号:CN108537263B

    公开(公告)日:2020-10-30

    申请号:CN201810275510.8

    申请日:2018-03-29

    Abstract: 本发明公开了一种基于最大公共子图的栅格地图融合方法,包括以下步骤:S1、创建环境的栅格地图;S2、提取待融合的栅格地图的Harris角点;S3、从每个待融合的栅格地图中提取出三个角点;S4、判断输入的三对角点是否可以构成三角形同构方案,如果不可以,则返回S3;如果可以,则执行S5;S5、迭代构造多边形同构方案;S6、判断待融合的栅格地图中是否还有角点未被带入三角形同构方案,如果有,则返回S3;如果没有,则执行S7;S7、选择最优的多边形同构方案,以及对应的最优变换矩阵;S8、根据最优的变换矩阵以及融合规则,实现栅格地图融合。本发明能可靠的实现栅格地图的融合,并且具有融合精度高的优点。

    一种基于最大公共子图的栅格地图融合方法

    公开(公告)号:CN108537263A

    公开(公告)日:2018-09-14

    申请号:CN201810275510.8

    申请日:2018-03-29

    Abstract: 本发明公开了一种基于最大公共子图的栅格地图融合方法,包括以下步骤:S1、创建环境的栅格地图;S2、提取待融合的栅格地图的Harris角点;S3、从每个待融合的栅格地图中提取出三个角点;S4、判断输入的三对角点是否可以构成三角形同构方案,如果不可以,则返回S3;如果可以,则执行S5;S5、迭代构造多边形同构方案;S6、判断待融合的栅格地图中是否还有角点未被带入三角形同构方案,如果有,则返回S3;如果没有,则执行S7;S7、选择最优的多边形同构方案,以及对应的最优变换矩阵;S8、根据最优的变换矩阵以及融合规则,实现栅格地图融合。本发明能可靠的实现栅格地图的融合,并且具有融合精度高的优点。

    一种基于最近距离向量场直方图的避障路径规划方法

    公开(公告)号:CN103455034A

    公开(公告)日:2013-12-18

    申请号:CN201310421218.X

    申请日:2013-09-16

    Abstract: 本发明提供一种基于最近距离向量场直方图的避障路径规划方法,包括以下步骤。S1、将机器人当前扫描范围均分为n个扇区,若第k个扇区内的障碍物距离机器人中心点的最近距离向量为NDVk,获取|NDVk-1-NDVk|≤与机器人直径比较,根据比较结果得到机器人当前位置的局部环境中障碍物个数。S2、设定最小避障阈值ns,若NDVk≥ns,则扇区k的角度范围为避障区间,否则为自由行走区间。S3、确定瞬时目标点的搜索范围,并在所述搜索范围中获取瞬时目标点,机器人运动到达所述瞬时目标点后,确定新的瞬时目标点并向新的瞬时目标点运动,直至到达终点。

    一种基于形状片段的物体识别方法及系统

    公开(公告)号:CN103605979A

    公开(公告)日:2014-02-26

    申请号:CN201310641637.4

    申请日:2013-12-03

    Abstract: 本申请公开了一种基于形状片段的物体识别方法,包括:分别提取训练图像的边缘形状片段和测试图像的边缘形状片段;使用所述训练图像的边缘形状片段,构建物体边缘形状片段模型;从所述测试图像的边缘形状片段中选取出特定的边缘形状片段作为候选边缘形状片段,所述特定的边缘形状片段与所述物体边缘形状片段模型中的边缘形状片段的相似度必须大于第一阈值;利用Hough变换,求出Hough空间的概率最大值点,确定待测物体的参考点位置;根据所述待测物体参考点位置,对所述候选边缘形状片段进行筛选,得到实际物体轮廓片段。有效地解决了传统方法对柔性物体以及外观特征不稳定物体难以识别的问题。

    一种基于最近距离向量场直方图的避障路径规划方法

    公开(公告)号:CN103455034B

    公开(公告)日:2016-05-25

    申请号:CN201310421218.X

    申请日:2013-09-16

    Abstract: 本发明提供一种基于最近距离向量场直方图的避障路径规划方法,包括以下步骤。S1、将机器人当前扫描范围均分为n个扇区,若第k个扇区内的障碍物距离机器人中心点的最近距离向量为NDVk,获取|NDVk-1-NDVk|≤与机器人直径比较,根据比较结果得到机器人当前位置的局部环境中障碍物个数。S2、设定最小避障阈值ns,若NDVk≥ns,则扇区k的角度范围为避障区间,否则为自由行走区间。S3、确定瞬时目标点的搜索范围,并在所述搜索范围中获取瞬时目标点,机器人运动到达所述瞬时目标点后,确定新的瞬时目标点并向新的瞬时目标点运动,直至到达终点。

    一种动态未知环境中路径规划方法及装置

    公开(公告)号:CN103605368A

    公开(公告)日:2014-02-26

    申请号:CN201310646212.2

    申请日:2013-12-04

    Abstract: 本申请提供一种动态未知环境中路径规划方法及装置,通过在机器人沿着预先设置的最优路径移动过程中,利用线性规划梯度方法以及预先设置的滚动窗口获取的环境信息进行计算得到一条无碰最优路径,然后通过对得到的无碰最优路径以及获取的滚动窗口内的感知信息进行计算得到局部路径,在计算过程中通过使用滚动窗口来降低计算量、提高效率,并通过线性规划梯度方法的应用保证全局收敛以及避免陷入局部极小以及震荡的问题。

    一种同时定位与地图创建方法及装置

    公开(公告)号:CN103631264A

    公开(公告)日:2014-03-12

    申请号:CN201310646196.7

    申请日:2013-12-04

    Abstract: 本申请提供一种同时定位与地图创建方法及装置,通过对机器人的位姿初始值进行高斯概率分布、离散近似,生成该机器人在下一时刻的多个位姿采样,计算各个位姿采样的权重并获取与预先设置的采样权重范围相匹配的权重作为目标权重,将与目标权重对应的位姿采样确定为目标位姿采样,并获取与位姿采样相应的感知信息,利用感知信息更新预先设定的全局地图中与所述目标位姿采样相对应的位置相关联的路标,使得能够更快速的实现收敛,以较少的粒子就能达到较高的定位精度,并且定位精度基本不受粒子数的影响。

Patent Agency Ranking