%0 Journal Article
%T 基于分治法的同步定位与环境采样地图创建
%A 孙荣川
%A 马书根
%A 李斌
%A 王明辉
%A 王越超
%J 自动化学报
%P 1697-1705
%D 2010
%R 10.3724/SP.J.1004.2010.01697
%X ？在不使用几何参数描述大规模环境的前提下,提出了基于分治法的同步定位与环境采样地图创建(Simultaneouslocalizationandsampledenvironmentmapping,SLASEM)算法来同时进行定位与地图创建.该算法采用环境采样地图(Sampledenvironmentmap,SEM)描述环境,使算法不局限于用几何参数描述的规则环境.同时该算法实时地创建局部地图,并基于分治法合并局部地图,保证了算法的实时性.在合并两个子地图时,算法首先从环境采样地图中提取出角点,利用角点约束初步更新子地图;然后利用符号正交距离函数作为虚拟测量函数,再次细微地更新子地图;最后将两个子地图合并到一个大地图,约简冗余的环境采样粒子,以提高地图的紧凑性.两个实验的结果验证了所提算法的有效性和实时性.
%K 同步定位与地图创建
%K 移动机器人
%K 分块地图
%K 导航
%K 卡尔曼滤波器
%U http://www.aas.net.cn/CN/abstract/abstract17374.shtml