论文摘要
在未知环境中地图构建是移动机器人研究的一个重要课题,是近年来的热点研究领域,是移动机器人在未知环境下实现自主的基础,是移动机器人导航、路径规划、避障的基础。相对于单机器人,多机器人地图构建具有很多优点,首先,多机器人能够更加快速的完成探索任务;其次,多机器人具有更好的扩展性和鲁棒性;最后,多机器人更加安全可靠,适用于广阔、恶劣的复杂环境。然而,由于要与真实环境交互,多机器人地图构建面临很多挑战和困难。多机器人系统要比分布式系统更加复杂,需要根据环境和单个机器人能力制定一个合适的协作机制,通过机器人之间的配合完成任务,即协作问题;其次,地图信息是存储在单个机器人身上的,需要将分布在机器人身上的地图信息合并成一张完整的地图,即信息集成问题;再次,现在的多机器人地图构建方法,几乎都要求有个全局坐标这一前提,这对硬件提出更高要求;最后,本文所用的机器人结构简单,通讯受限,能量有限,这就要求算法不易复杂。根据常识,人类在寻找目标或旅游的过程中,并不需要准确定位自己的方位,而是通过环境中某种特殊标志物来达到粗略定位的目的。受此启发,本文利用相邻机器人采集的数据具有相似特征这一特性,通过相似特征统一机器人之间的坐标,最终达到地图融合的目的,在此过程中不依靠全局坐标信息,完成地图构建任务。本文的主要贡献包括:1.将粒子群优化算法应用于多机器人自我部署问题,解决如何在无全局坐标及无中心控制情况下让多机器人到达合适位置的问题。群体智能特点是机器人结构简单,无中央控制。因此机器人在无全局定位能力情况下,自行分布在合适位置是一件十分困难的事情。在本算法中,机器人依靠被动的感知相互之间的距离,通过模拟引力/斥力,达到扩散到合适位置的目的。2.实现了局部地图探索和将栅格地图提取成基于线段的特征地图的算法。当机器人到达合适位置后,机器人会根据基于边界思想的地图探索方法,对自己周围的环境进行探索,并且以栅格地图的形式存储下来,然后利用边缘点跟踪算法将栅格地图提取为基于线段的特征地图,从而获得局部地图。3.利用office地形多直线和角的特点,将角度作为一种特征值,提出一种基于line segment几何图形匹配的改进算法,完成地图信息融合。当机器人获得局部地图后,依靠相邻机器人之间探测的地图信息具有冗余性及相似性特点,将具有相同几何图形的地图统一坐标,并减少误差,从而达到地图融合的目的。可以完成无全局定位和相互测距情况下的地图创建。