VorSLAM算法中基于多规则的数据关联方法
A Data Association Approach Based on Multi-rules in VorSLAM
查看参考文献22篇
文摘
|
针对单独依据马氏距离(Mahalanobis distance)的数据关联(Data association,DA)算法不能保证输出正确结果的问题,结合VorSLAM(Voronoi partition based SLAM)算法所采用的混合地图表示方法的特点,本文提出了一个基于多规则的数据关联方法.该数据关联方法依据的规则包括局部搜索规则、传感器观测特征的单向性规则、马氏距离规则和轮廓匹配规则,诸个规则在每个数据关联周期依次执行.局部搜索规则和传感器观测特征的单向性规则可以有效地降低数据关联的搜索空间,同时可避免一类潜在的数据关联错误;马氏距离利用了特征参数表示的特征位置信息寻找多个可能的数据关联假设;根据VorSLAM算法中局部地图描述了产生对应特征的局部环境轮廓信息,轮廓匹配规则从多个可能的数据关联假设中识别出正确的数据关联假设.基于多规则的数据关联方法系统可靠地解决了VorSLAM算法中的数据关联问题,方法的有效性通过两个室内环境的实验得到了验证. |
其他语种文摘
|
To solve the problem that the data association (DA) algorithm based only on Mahalanobis distance cannot ensure to produce correct results, this paper proposes a data association approach based on multi-rules, which has utilized the characteristic of the hybrid metric map representation, adopted in VorSLAM. This approach consists of the rule of local searching, the rule of unidirectivity existing in the corner0s observation, the rule of Mahalanobis distance and the rule of shape matching. These rules execute in turn in each data association circle. The former two rules decrease the searching space of the data association and avoid a sort of wrong data association. The rule of Mahalanobis distance can produce a set of potential data association hypothese according to the location information expressed in the feature0s parameters. Utilizing the characteristic that in VorSLAM each local map describes the local environment0s contour of its corresponding feature, the rule of shape matching finally recognizes the correct data association hypothesis. The data association based on multi-rules has systematically and reliably solved the data association problem in VorSLAM. The efficiency of the proposed approach is verified in two experiments carried out in indoor environments. |
来源
|
自动化学报
,2013,39(6):883-894 【核心库】
|
DOI
|
10.3724/sp.j.1004.2013.00883
|
关键词
|
数据关联
;
马氏距离
;
同步定位与地图创建
;
地图创建
|
地址
|
中国科学院沈阳自动化研究所, 机器人学国家重点实验室, 沈阳, 110016
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
0254-4156 |
学科
|
自动化技术、计算机技术 |
基金
|
国家自然科学基金
|
文献收藏号
|
CSCD:4856697
|
参考文献 共
22
共2页
|
1.
Durrant-Whyte H. Simultaneous localization and mapping: Part I.
IEEE Robotics and Automation Magazine,2006,13(2):99-110
|
被引
197
次
|
|
|
|
2.
Bailey T. Simultaneous localization and mapping (SLAM): Part II.
IEEE Robotics and Automation Magazine,2006,13(3):108-117
|
被引
104
次
|
|
|
|
3.
Eliazar A. DP-SLAM: fast, robust simultaneous localization and mapping without predetermined landmarks.
Proceedings of the 18th International Joint Conference on Artificial Intelligence,2003:1135-1142
|
被引
3
次
|
|
|
|
4.
Sun R C. A simultaneous localization and mapping algorithm in complex environments: SLASEM.
Advanced Robotics,2011,25(6/7):941-962
|
被引
1
次
|
|
|
|
5.
Thrun S.
SLAM Updates Require Constant Time. Technical Report CMU-CS-02-112, Camegie School of Computer Science, Mellon University,2002
|
被引
1
次
|
|
|
|
6.
Thrun S. Simultaneous localization and mapping with sparse extended information filters.
International Journal of Robotics Research,2004,23(7/8):693-716
|
被引
33
次
|
|
|
|
7.
Dissanayake M W M G. A solution to the simultaneous localization and map building (SLAM) problem.
IEEE Transactions on Robotics and Automation,2001,17(3):229-241
|
被引
114
次
|
|
|
|
8.
Durrant-Whyte H F. An autonomous guided vehicle for cargo handling applications.
The International Journal of Robotics Research,1996,15(5):407-440
|
被引
7
次
|
|
|
|
9.
郭帅. 基于Voronoi地图表示方法的同步定位与地图创建.
自动化学报,2011,37(9):1095-1104
|
被引
5
次
|
|
|
|
10.
孙荣川. 基于分治法的同步定位与环境采样地图创建.
自动化学报,2010,36(12):1697-1705
|
被引
7
次
|
|
|
|
11.
Nieto J I. The hybrid metric maps (HYMMs): a novel map representation for DenseSLAM.
Proceedings of the 2004 IEEE International Conference on Robotics and Automation,2004:391-396
|
被引
2
次
|
|
|
|
12.
Nieto J. DenseSLAM: simultaneous localization and dense mapping.
The International Journal of Robotics Research,2006,25(8):711-744
|
被引
6
次
|
|
|
|
13.
Bailey T.
Mobile Robot Localisation and Mapping in Extensive Outdoor Environments [Ph. D. dissertation],2002
|
被引
2
次
|
|
|
|
14.
Neira J. Data association in stochastic mapping using the joint compatibility test.
IEEE Transactions on Robotics and Automation,2001,17(6):890-897
|
被引
42
次
|
|
|
|
15.
Jensfelt P. Active global localization for a mobile robot using multiple hypothesis tracking.
IEEE Transactions on Robotics and Automation,2001,17(5):748-760
|
被引
20
次
|
|
|
|
16.
Huang S. Convergence analysis for extended Kalman filter based SLAM.
Proceedings of the 2006 IEEE International Conference on Robotics and Automation,2006:412-417
|
被引
2
次
|
|
|
|
17.
Martinez-Cantin R. Unscented SLAM for large-scale outdoor environments.
Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2005),2005:3427-3432
|
被引
1
次
|
|
|
|
18.
Guivant J E. Optimization of the simultaneous localization and map-building algorithm for real-time implementation.
IEEE Transactions on Robotics and Automation,2001,17(3):242-257
|
被引
55
次
|
|
|
|
19.
Paz L M. EKF SLAM updates in O(n) with divide and conquer SLAM.
Proceedings of the 2007 IEEE International Conference on Robotics and Automation,2007:1657-1663
|
被引
4
次
|
|
|
|
20.
Kuo B W. A light-and-fast SLAM algorithm for robots in indoor environments using line segment map.
Journal of Robotics,2011,2011:257852
|
被引
1
次
|
|
|
|
|