基于激光测距仪全局匹配扫描的SLAM算法研究
基于激光测距仪全局匹配扫描的SLAM算法研究
作者:葛艳茹;张国伟;沈宏双;孙温和
地面自主移动机器人是智能机器人领域的一个重要研究方向E,机器人的自主移动成了当下一大热点。随着移动机器人的作业环境变的越来越复杂和非结构化,作为实现移动机器人自主运动的关键技术之一,SLAM技术已成为越来越重要的基础性难题,引起了众多学者纷纷对其进行研究。文献基于改进粒子滤波的SLAM算法研究,针对粒子退化和粒子耗尽提出了两种不同的粒子改进算法,提高了算法的精确性,但是此算法需大量釆样粒子,工作量大,且频繁采样,会造成粒子的耗尽。文献基于CEKF的SLAM算法研究与分析,对CEKF算法进行了研究,事实证明,机器人的运动速度和变化率会产生较大的定位误差,并不可取。文献基于迭代平方根CKF的SLAM算法,提出了一种迭代平方根的CKF的改进算法,利用最新的观测信息,降低CKF的估计误差,但是此改进算法容易受环境因素的影响,地图构建的精度还有所欠缺。文献基于匹配的SLAM的机器人定位系统研究,采用扫描匹配的方法对机器人定位系统进行分析,但是需要对每一次扫描进行处理,大大增加了计算量。所以,本文釆用基于激光测距仪的全局匹配扫描算法进行SLAM研究,旨在准确实现机器人的位姿定位,提高地图构建的准确性,最后在电力巡检机器人的平台上对此算法进行实验验证,用以验证算法的可行性。
1激光测距全局匹配扫描的SLAM算法
全局匹配扫描的SLAM算法是一种扫描匹配算法,将当前的扫描与全局地图匹配,通过计算刚体变换解来获得机器人当前位姿,包括地图描述,扫描匹配,多分辨率地图3个部分。
1.1地圏描述
传统的占用栅格地图模型无法通过插值和微分的方法进行直接计算,无法实现要求的精确度,论文摒弃此种插值方法,采用双线性滤波的插值方法,既能保证子栅格单元的精确性,又能估算栅格占用函数的概率和导数。首先给出一个连续的坐标点。
1.2扫描匹配
扫描匹配过程是当前激光扫描与参考激光扫描进行匹配,或者与机器人当前的地图进行匹配。现代的激光扫描传感器具有精度高和高频率的特点。因此,设法将激光扫描高效匹配就有可能获得很精确的结果。论文所采用的方法是将激光束的终点集和目前已知的地图尽可能地匹配。通过这种方法,没有必要再寻找激光束终点之间的数据关联。
1.3多分辨率地图
论文釆用多分辨率地图方式来解决基于梯度算法的方法可能会陷入局部极小值的问题,类似于计算机视觉中的图像金字塔方法,选择性的使用多层占有栅格地图,这些栅格地图的分辨率逐层减半。内存中存放了不同的地图,通过对激光扫描匹配得到的位姿估算值对这些地图进行实时更新■这一过程不仅保证了地图的连续性,同时又减小了向下采样带来的代价消耗。激光匹配过程开始用分辨率最低的那张地图,得到近似的位姿估算值,被当做下一次位姿估计的初始值。该方法会产生一种有益的伴随作用,可以立即得到粗糙的图像,进而可以用于路径规划和机器人导航等应用。
2巡检机器人SLAM实验
2.1实验流程
论文采用栅格地图作为输出地图,初始化地图尺寸和初始分辨率,将激光数据导入论文提岀的全局匹配算法,实现地图的实时构建与机器人的定位。
2.2实验平台
本次机器人定位和地图构建是以电力巡检机器人为平台,此平台包括硬件和软件平台。
硬件平台:激光测距仪,云台摄像机,控制主板等。如图2所示。
软件平台:Window系统下用vc2013版本开发工具开发,并用到机器人领域的MRPT(MobileRobotProgrammingToolkit)工具。
2.3SLAM实验结果
论文分别对全局匹配算法进行了室内和室外环境实验,以便观察环境的改变对机器人位姿确定和地图构建产生的影响。首先通过遥控方式使电力巡检机器人运动一定范围,同时打开激光测距程序实时采集数据,并将数据导入论文的全局匹配算法,进行同步定位与构图。
室内环境:根据室内环境设置输出栅格地图尺寸为100mX25m,分辨率为0.lmXO.Im。通过遥控的方式指引电力巡检机器人平台在室内运动,采集数据进行定位与构图。
室内构图结果:通过MRPT编程工具箱GUI(图形用户界面)显示构建地图。
室外构图结果:通过MRPT编程工具箱GUI(图形用户界面)显示构建地图。
机器人实际运行路径,其他点集表示当前室外环境特征。将室外场景和机器人构建的地图对比可知,该图清晰地反映了室外折角的特征。不难发现,无论是在室外还是室内环境中,全局匹配的扫描算法都能准确地获取机器人位姿,准确地构建当前环境地图。
3结束语
本文研究了基于激光测距仪全局匹配的的SLAM解决方案,并针对室内室外两种环境下,利用巡检机器人平台,对全局匹配算法进行了实验验证。实验结果表明,室内室外两种不同的环境,都能够准确的定位机器人的当前位姿,构建的地图都清晰的反映了当前的环境,可见,环境的复杂程度并不会对全局匹配的SLAM研究造成很大的影响。以后将在论文的基础上,继续研究机器人的自主导航工作。
本文章转自爱学术(aixueshu.com),如有侵权,请联系删除