基于Voronoi地图表示方法的同步定位与地图创建

被引：8

作者：

郭帅 ^{[1
,2
]}

马书根 ^{[1
,3
]}

李斌 ^{[1
]}

王明辉 ^{[1
]}

王越超 ^{[1
]}

机构：

[1] 中国科学院沈阳自动化研究所机器人学国家重点实验室

[2] 中国科学院研究生院

[3] 日本立命馆大学机器人系

来源：

自动化学报 | 2011年 / 37卷 / 09期

关键词：

同步定位与地图创建; Voronoi图; 数据关联; 移动机器人;

D O I：

暂无

中图分类号：

TP242 [机器人];

学科分类号：

1111 ;

摘要：

针对基于混合米制地图机器人同步定位与地图创建(Simultaneous localization and mapping,SLAM)中地图划分方法不完善的问题,提出了基于Voronoi地图表示方法的同步定位与地图创建算法VorSLAM.该算法在全局坐标系下创建特征地图,并根据此特征地图使用Voronoi图唯一地划分地图空间,在每一个划分内部创建一个相对于特征的局部稠密地图.特征地图与各个局部地图最终一起连续稠密地描述了环境.Voronoi地图表示方法解决了地图划分的唯一性问题,理论证明局部地图可以完整描述该划分所对应的环境轮廓.该地图表示方法一个基本特点是特征与局部地图一一对应,每个特征都关联一个定义在该特征上的局部地图.基于该特点,提出了一个基于形状匹配的数据关联算法,用以解决传统数据关联算法出现的多重关联问题.一个公寓弧形走廊的实验验证了VorSLAM算法和基于形状匹配的数据关联方法的有效性.

引用

页码：1095 / 1104

页数：10

共 6 条

[1]

基于分治法的同步定位与环境采样地图创建[J]. 孙荣川,马书根,李斌,王明辉,王越超.自动化学报. 2010(12)

[2]

基于中心差分粒子滤波的SLAM算法[J]. 祝继华,郑南宁,袁泽剑,张强.自动化学报. 2010(02)

[3]

Line Extraction in 2D Range Images for Mobile Robotics[J] . Geovany Araujo Borges,Marie-José Aldon.Journal of Intelligent and Robotic Systems . 2004 (3)

[4] The Quickhull algorithm for convex hulls [J].

Barber, CB ;

Dobkin, DP ;

Huhdanpaa, H .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04) :469-483

[5] ITERATIVE POINT MATCHING FOR REGISTRATION OF FREE-FORM CURVES AND SURFACES [J].

ZHANG, ZY .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 1994, 13 (02) :119-152

[6] VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE [J].

AURENHAMMER, F .

COMPUTING SURVEYS, 1991, 23 (03) :345-405

← 1 →