发明名称 一种基于点云的室内动态场景SLAM方法及系统
摘要 本发明提出一种基于点云的室内动态场景SLAM方法,包括进行基于多尺度的激光帧和概率图配准,结合当前帧的信息对每一层历史概率图进行更新,包括根据配准结果,将当前帧转换至历史概率图所在的坐标系,得到转换后的激光帧,进行概率图生成,生成对应的概率图;结合当前帧概率图和历史概率图,对历史概率图进行更新,得到当前历史概率图;直至所有激光帧处理完毕,得到激光器的运行轨迹和室内动态环境的二维地图。本技术方案能够快速准确的对动态场景进行构图,并完成自定位。
申请公布号 CN106056643A 申请公布日期 2016.10.26
申请号 CN201610268859.X 申请日期 2016.04.27
申请人 武汉大学 发明人 姚剑;李礼;刘康;谢仁平;涂金戈
分类号 G06T11/00(2006.01)I;G06T7/00(2006.01)I 主分类号 G06T11/00(2006.01)I
代理机构 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 代理人 严彦
主权项 一种基于点云的室内动态场景SLAM方法,其特征在于,包括以下步骤:步骤1,首先判断是否t=0,表示当前激光扫描帧是否为第一帧,是则生成当前帧的概率图<img file="FDA0000975979390000011.GIF" wi="83" he="63" />并直接设置历史概率图<img file="FDA0000975979390000012.GIF" wi="259" he="63" />然后等待下一帧,当t不为0时,进入步骤2;所述进行概率图生成,包括进行激光帧轮廓提取,根据激光帧轮廓,结合二维高斯模型,针对不同分辨率的概率图,计算出每个格网的概率值大小;步骤2,基于多尺度的激光帧和概率图配准,实现如下,设待配准的当前帧为S<sub>t</sub>,各层历史概率图分别为<img file="FDA0000975979390000013.GIF" wi="131" he="55" />其中s=1,2…S,s为概率图当前层数,S为总层数,最顶层初始转换矩阵为<img file="FDA0000975979390000014.GIF" wi="114" he="63" />采用上一帧最顶层的转换矩阵,将当前帧配准至历史概率图时,在每一层中通过结合穷举法和梯度下降法优化能量函数,寻找到两者间的最优转化矩阵<img file="FDA0000975979390000015.GIF" wi="74" he="61" />能量函数如下所示,<img file="FDA0000975979390000016.GIF" wi="1066" he="119" />其中,x表示激光帧S<sub>t</sub>中的一个点,<img file="FDA0000975979390000017.GIF" wi="157" he="55" />表示x经过<img file="FDA0000975979390000018.GIF" wi="56" he="55" />转换后的点,<img file="FDA0000975979390000019.GIF" wi="357" he="63" />表示转换后的点在历史概率图上的概率值,w(x)表示每个点的权重值,<img file="FDA00009759793900000110.GIF" wi="115" he="63" />为某一层的历史概率图;步骤3,概率图更新,当前帧和历史概率图配准后,结合当前帧的信息对每一层历史概率图进行更新,从而可以将新的概率图用于下一帧的配准中;对每一层的概率图进行更新,实现方式如下,设当前层数为s,令<img file="FDA00009759793900000111.GIF" wi="795" he="63" />根据步骤2的配准结果,将当前帧S<sub>t</sub>转换至历史概率图<img file="FDA00009759793900000112.GIF" wi="116" he="55" />所在的坐标系,得到转换后的激光帧<img file="FDA00009759793900000113.GIF" wi="74" he="59" />针对<img file="FDA00009759793900000114.GIF" wi="54" he="55" />进行概率图生成,生成对应的概率图M<sub>t</sub>;所述进行概率图生成,包括进行激光帧轮廓提取,根据激光帧轮廓,结合二维高斯模型,针对不同分辨率的概率图,计算出每个格网的概率值大小;结合当前帧概率图M<sub>t</sub>和历史概率图<img file="FDA00009759793900000115.GIF" wi="131" he="62" />对历史概率图进行更新,得到当前历史概率图<img file="FDA00009759793900000116.GIF" wi="82" he="54" />步骤4,返回步骤1,直至所有激光帧处理完毕,则终止迭代,得到激光器的运行轨迹和室内动态环境的二维地图。
地址 430072 湖北省武汉市武昌区珞珈山武汉大学