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

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 机器人学研究室

	基于分治法的同步定位与环境采样地图创建
	孙荣川; 马书根; 李斌; 王明辉; 王越超
刊名	自动化学报
	2010
卷号	36 期号:12 页码:1697-1705
关键词	同步定位与地图创建移动机器人分块地图导航卡尔曼滤波器
ISSN号	1874-1029
其他题名	Simultaneous Localization and Sampled Environment Mapping Based on a Divide-and-conquer Ideology
通讯作者	孙荣川
产权排序	1
中文摘要	在不使用几何参数描述大规模环境的前提下,提出了基于分治法的同步定位与环境采样地图创建(Simultaneous localization and sampled environment mapping,SLASEM)算法来同时进行定位与地图创建.该算法采用环境采样地图(Sampled environment map,SEM)描述环境,使算法不局限于用几何参数描述的规则环境.同时该算法实时地创建局部地图,并基于分治法合并局部地图,保证了算法的实时性.在合并两个子地图时,算法首先从环境采样地图中提取出角点,利用角点约束初步更新子地图;然后利用符号正交距离函数作为虚拟测量函数,再次细微地更新子地图;最后将两个子地图合并到一个大地图,约简冗余的环境采样粒子,以提高地图的紧凑性.两个实验的结果验证了所提算法的有效性和实时性.
英文摘要	This paper presents an algorithm of simultaneous localization and sampled environment mapping(SLASEM) with a divide-and-conquer ideology to localize a robot and map large scale environments without using the environments geometric parameters.The usage of sampled environment map(SEM) prevents the algorithm from being limited to structured environments which can be described by geometric parameters.The algorithm builds local maps in real-time firstly,then combines them by the means of divide and conquer.This ...
收录类别	EI ; CSCD
资助信息	国家高技术研究发展计划(863计划)(2007AA041502-5)资助~~
语种	中文
CSCD记录号	CSCD:4088396
公开日期	2012-05-29
内容类型	期刊论文
源URL	[http://ir.sia.cn/handle/173321/7196]
专题	沈阳自动化研究所_机器人学研究室
推荐引用方式 GB/T 7714	孙荣川,马书根,李斌,等. 基于分治法的同步定位与环境采样地图创建[J]. 自动化学报,2010,36(12):1697-1705.
APA	孙荣川,马书根,李斌,王明辉,&王越超.(2010).基于分治法的同步定位与环境采样地图创建.自动化学报,36(12),1697-1705.
MLA	孙荣川,et al."基于分治法的同步定位与环境采样地图创建".自动化学报 36.12(2010):1697-1705.