The invention discloses a raster map fusion method based on the largest common subgraph, which comprises the following steps: S1, creating a raster map of the environment; S2, extracting Harris corners of the raster map to be fused; S3, extracting three corners from each raster map to be fused; S4, judging whether the input triangular points can be constructed or not. Triangular isomorphism scheme, if not, return to S3; if possible, then S5; S5, Iterative Construction of polygon isomorphism scheme; S6, judging whether there are corners in the grid map to be fused not into triangular isomorphism scheme, if there is, return to S3; if not, then S7; S7, select the best many The scheme of isomorphism of polygon and the corresponding optimal transformation matrix; S8. According to the optimal transformation matrix and fusion rules, the raster map fusion is realized. The invention can reliably realize the fusion of raster map and has the advantages of high fusion accuracy.
【技术实现步骤摘要】
一种基于最大公共子图的栅格地图融合方法
本专利技术属于移动机器人建图领域,特别是单机器人的graph-SLAM以及多机器人SLAM,具体涉及一种基于最大公共子图的栅格地图融合方法。
技术介绍
同时定位与地图创建对于移动机器人来说是一项关键技术,移动机器人具备该项技术可以通过自身携带的传感器探索未知环境并且完成更加复杂的工作。学术界对此项技术的研究已经有三十多年了,也提出了很多有效的单机器人SLAM的方法。单机器人SLAM方法大体上可以分为两种:一是基于滤波的方法,二是基于优化的方法。近些年,随着一些高效的求解方法的提出,graph-SLAM成为了单机器人SLAM研究的重点。Graph-SLAM可以分为前端和后端两个部分。其中前端主要实现图的构建,这里面包括扫描匹配和闭环检测;后端主要用来对图进行优化。Graph-SLAM的一个难点在于如何进行子图的融合,特别是闭环检测。随着单机器人在理论与实践上取得的突破,近些年来,多机器人SLAM成为了移动机器人领域的研究重点。与单机器人相比,多机器人SLAM可以并行工作,这就节省了建图的时间,提高建图的效率;多机器人SLAM有很好的抗干扰性,当一个或几个机器人出现故障,其他机器人可以继续协作完成地图的创建,这在实践中显得尤为重要;另外,多机器人可以获得更多的环境信息,提高了所创建地图的精确度。由此可见,无论是单机器人graph-SLAM还是多机器人SLAM,都必须解决地图的融合问题。因此,需要研究出一种精度高、速度快的地图融合方法,这可以扩大移动机器人的应用范围,对社会智能化发展有着重要的意义。
技术实现思路
为了解决上述 ...
【技术保护点】
1.一种基于最大公共子图的栅格地图融合方法,其特征在于,包括以下步骤:S1、两个机器人创建环境的栅格地图或者一个机器人在不同的时间创建环境的栅格地图,并且两个栅格地图之间存在重叠;S2、提取待融合的栅格地图的Harris角点;S3、从每个待融合的栅格地图中提取出三个角点;S4、判断输入的三对角点是否可以构成三角形同构方案,如果不可以,则返回S3;如果可以,则执行S5;S5、迭代构造多边形同构方案;S6、判断待融合的栅格地图中是否还有角点未被带入三角形同构方案,如果有,则返回S3;如果没有,则执行S7;S7、选择最优的多边形同构方案,即为最大公共子图,以及对应的最优变换矩阵;S8、根据最优的变换矩阵以及融合规则,实现栅格地图融合。
【技术特征摘要】
1.一种基于最大公共子图的栅格地图融合方法,其特征在于,包括以下步骤:S1、两个机器人创建环境的栅格地图或者一个机器人在不同的时间创建环境的栅格地图,并且两个栅格地图之间存在重叠;S2、提取待融合的栅格地图的Harris角点;S3、从每个待融合的栅格地图中提取出三个角点;S4、判断输入的三对角点是否可以构成三角形同构方案,如果不可以,则返回S3;如果可以,则执行S5;S5、迭代构造多边形同构方案;S6、判断待融合的栅格地图中是否还有角点未被带入三角形同构方案,如果有,则返回S3;如果没有,则执行S7;S7、选择最优的多边形同构方案,即为最大公共子图,以及对应的最优变换矩阵;S8、根据最优的变换矩阵以及融合规则,实现栅格地图融合。2.根据权利要求1所述的基于最大公共子图的栅格地图融合方法,其特征在于,步骤S2中的角点提取方法使用的是Harris角点提取算法。3.根据权利要求1所述的基于最大公共子图的栅格地图融合方法,其特征在于,步骤S4中的三角形同构方案包括以下步骤:S41.判断同一栅格地图中的三个角点是否可以构成三角形,如果不可以,则返回步骤S3;如果可以,则进行步骤S42;S42.计算同一栅格地图中三个角点构成的三角形的边长,并按照从小到大的顺序排列;S43.使用同构误差公式计算误差,同构误差公式具体为:e={|a1-b1|+|a2-b2|+|a3-b3|}其中,{a1,a2,a3}以及{b1,b2,b3}代表按照从小到大排列的三角形的边长;S44.如果同构误差大于给定的阈值,则返回步骤S3;如果小于给定阈值,则将这三对角点保存,带入步骤S5。4.根据权利要求1所述的基于最大公共子图的栅格地图融合方法,其特征在于,步骤S5具体为:S51.假设待融合的栅格地图为GA和GB,对应的提取出来的角点集合为VA和VB;首先,由步骤S4得到的三角形同构方案M中三对角点对应关系,求出初始变换矩阵为并计算变换之后的角点距离为:其中,M={MA,MB},mAi∈MA,mBi∈MB,表示将mBi中的坐标根据变换矩阵做变换;S52.将M中的角点从角点集合中删除,得到新的角点集合为VA′和VB′;S53.根据初始变换矩阵将VB′中的角点坐标变换为S54.计算VA′与中角点的距离,并判断最小的距离是否小于给定阈值,如果小于,将...
【专利技术属性】
技术研发人员:孙荣川,孙勇,郁树梅,林睿,陈国栋,
申请(专利权)人:苏州大学张家港工业技术研究院,苏州大学,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。