0 引言
在机械化生产和日常生活中，机器人的使用已非常广泛。在追求高效的现代生产中，需要机器人能尽快完成任务。在构建大型地图时，单机器人显得力不从心，而多机器人可以分配多个区域，同时构建局部地图，然后再拼接成全局地图，从而提高建图的效率和准确性。
如何将多张局部地图拼接成可以用来导航的全局地图是研究的热点，也具有挑战性。国内外研究人员提出了很多方法，大致可以分为两类：一类是已知机器人之间的相对位置，直接通过坐标转换拼接局部地图。文献[1]提出了通过单向观测来估计机器人的位置，再搜索地图之间的最佳匹配。但在大多数情况下，无法准确获取甚至无法获取机器人之间的相对位置。另一类是在相对位置未知的情况下，通过图像配准的方法拼接地图。文献[2]提出一种基于图像正弦图的粒子群优化算法，能够在拼接地图时抑制算法陷入局部最优。也有学者研究使用进化算法解决这个问题，通过交叉变异寻找最优的适应度，找到1地图最大重叠部分[3-4]。这种方法耗时较长，不能达到实时的效果。文献[5]研究了基于SIFT特征提取的地图拼接方法，通过匹配特征点可以迅速找到图像之间的平移和旋转关系。
本文针对激光雷达扫描获得的栅格地图，提出一种结合特征匹配和改进的粒子群优化算法的地图拼接方法。本文所提算法先通过提取特征点匹配两张局部栅格地图，再通过粒子群优化算法精确计算两幅局部地图之间的最佳转换矩阵来拼接地图。
本文详细内容请下载：http://www.chinaaet.com/resource/share/2000003271
作者信息：
陈 超，张志昂，丁丽君
(江苏科技大学 机械工程学院，江苏 镇江212000)
