第27卷第4期计算机应用研究Vo.l27No.42010年4月ApplicationResearchofComputersApr.2010机器人同时定位与地图构建技术研究*柯文德1,2,蔡则苏2,李家兰1(1.茂名学院计算机科学与技术系,广东茂名525000;2.哈尔滨工业大学计算机科学与技术学院,哈尔滨150001)摘要:移动机器人同时定位与地图创建是实现未知环境下机器人自主导航的关键性技术,具有广泛的应用前景,也是目前机器人研究的热门课题之一。针对国内外近年来关于移动机器人同时定位与地图创建的研究工作进行了总结和分析,重点介绍了机器人的地图创建方法类别、基于概率理论的自主定位方法、同时定位与地图创建的问题描述及研究方法等方面的发展现状及存在的不足。关键词:机器人;地图;未知环境;同时定位与地图创建中图分类号:TP24216文献标志码:A文章编号:1001-3695(2010)04-1216-04do:i10.3969/.jissn.1001-3695.2010.04.004ResearchofsimultaneouslocalizationandmappinginrobotKEWen-de1,2,CAIZe-su2,LIJia-lan1(1.Dept.ofComputerScience,MaomingCollege,MaomingGuangdong525000,China;2.SchoolofComputerScience,HarbinInstituteofTechnology,Harbin150001,China)Abstract:Smiultaneouslocalizationandmappingisthekeytechnologytorealizetheautonavigationforrobotintheunknownenvironment,whichhasbeenaparticularlyactivetopicofmobilerobotduetoitspotentia.lThispaperwasasurveyofthere-centresearchesonsuchareasofSLAMastypesofmapconstruction,selflocalizationbasedonprobability,descriptionofSLAManditsresearchingmethods,etc.RaisedsomeaspectsinSLAMneededtobemiprovedfinally.Keywords:robo;tmap;unknownenvironmen;tsmiultaneouslocalizationandmapping几何信息表示法、拓扑图表示法和混合表示法。引言[4]01)基于栅格的地图表示法x,y在未知的环境中,由机器人依靠其自身携带的传感器提供将整个环境分为若干相同大小的栅格{m},仅仅决定每x,yx,y的信息建立环境模型并实现定位是目前自主移动机器人研究个栅格是空(m=0)还是存在障碍物(m=1),对环境的其中的一个热点问题[1,2]。机器人需要以某种形式对环境进行他特征不感兴趣。栅格地图很容易创建和维护,机器人所了解描述,构建环境地图模型,以便精确定位,而环境地图的建立又的每个栅格信息直接与环境中某区域对应,栅格地图的更新满足贝叶斯规则x,yx,yx,y。取决于机器人各时刻观测点的位置。因此,机器人面临着两难:p(mt+1=Gp(z|mt+1)p(mt)的情况:为了构建环境地图模型,机器人需要知道各个时刻的2)基于几何尺度的地图表示法[5]位置;而机器人若要知道各个时刻的位置(即定位),则必须知指机器人收集对环境的感知,提取更为抽象的几何特征或道环境的地图模型。为了解决该问题,Smith与Self等人提出可以建模的对象来描述环境。该表示法较为紧凑,便于位置估了同时定位与地图创建(simultaneouslocalizationandmapping,计和目标识别,能够将室内环境定义为面、角、边的集合或者[3]SLAM)的思想,将地图创建和定位联合起来考虑,机器人根墙、走廊、门、房间等;对于室外的环境,可以用点特征来表示环据已经创建的地图校正里程计的误差,其位姿误差不会随着运境中路标特征。动距离的增大而迅速增大,可以创建精度更高的地图;同时解3)基于拓扑的地图表示法[6]决了以往未知环境中由于机器人里程计误差的无上限性造成选用一些特定地点来描述环境空间信息,通常表示为一个的位姿不可靠问题。由于其重要的理论和应用价值,很多学者图表,图中节点表示一个特定地点,连接节点的弧表示特定地认为SLAM是实现真