摘要：摘要：在移动机器人的分层同时定位和地图构建SLAM算法中，通过签名元素实现局部子地图的匹配存在计算复杂性的问题，提出了通过构建签名元素向量的方法来解决予地图匹配的问题；由于机器人在重复访问某一个区域的时候，两次的运动轨迹不可能完全重合，因此在该方法中结合了基于路标进行定位的技术，从而实现可靠的回路闭合确认计算。另外，讨论了在获得全局地图的后处理过程中存在两个或者多于两个的闭合回路共享部分路径时，实现全局优化的算法中限制条件的修改问题。最后，通过一个算例说明子地图匹配过程的具体操作。

关键词：子地图匹配 同时定位和地图构建 路标 签名向量 

单位：哈尔滨工程大学自动化学院 黑龙江哈尔滨150001 齐齐哈尔大学计算机与控制工程学院 黑龙江齐齐哈尔161006