基于分治法的同步定位与环境采样地图创建

摘要：

在不使用几何参数描述大规模环境的前提下,提出了基于分治法的同步定位与环境采样地图创建(Simultaneous localization and sampled environment mapping,SLASEM)算法来同时进行定位与地图创建.该算法采用环境采样地图(Sampled environment map,SEM)描述环境,使算法不局限于用几何参数描述的规则环境.同时该算法实时地创建局部地图,并基于分治法合并局部地图,保证了算法的实时性.在合并两个子地图时,算法首先从环境采样地图中提取出角点,利用角点约束初步更新了地图;然后利用符号正交距离函数作为虚拟测量函数,再次细微地更新子地图;最后将两个子地图合并到一个大地图,约简冗余的环境采样粒子,以提高地图的紧凑性.两个实验的结果验证了所提算法的有效件和实时性.

关键词：同步定位与地图创建、移动机器人、分块地图、导航、卡尔曼滤波器

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2007AA041502-5

在线出版日期：2011-03-25（万方平台首次上网日期，不代表论文的发表时间）

页码：1697-1705