震后建筑内部层次化SLAM的地图模型转换方法
A Model Transformation of Map Representation for Hierarchical SLAM That Can Be Used for After-earthquake Buildings
查看参考文献21篇
|
文摘
|
由于震后建筑内部环境受损程度和震害形态分布的无法预见性,层次化SLAM地图模型转换难以直接预设划分参数.本文提出一种基于图形分割的区域划分方法,实现层次化SLAM地图模型转换.通过对机器人里程和观测信息进行图形映射,基于信息熵生成节点集,将环境相似度作为边的权重,构建无向加权图及相似度矩阵;并采用归一化割策略对图形进行划分,得到以机器人观测视角的环境空间划分结果;方法在解决SLAM计算量递增问题的基础上,最小化相关信息损失,确保全局一致性.最后,通过仿真及模拟废墟实验,验证算法的有效性和可行性. |
|
其他语种文摘
|
Because of the unpredictability of destructiveness and distribution of seismic damages in the after-earthquake buildings, it is difficult to preset an appropriate parameter of partition for a model transformation of map representation for hierarchical SLAM directly. In this paper, based on the graph partition, we propose a spatial segmentation method to achieve the model transformation of map representations for the hierarchical SLAM. The information of odometers and observations of the robot are abstracted as a graph. The generation of nodes is based on the information entropy and the weight of edges is measured by the environmental similarity. An auxiliary weighted graph and the similarity matrix are built. The normalized cut strategy is used to divide the graph and an environmental partition is obtained from the robot's point-of-view. On the premise of solving the problem of computational complexity increment, the loss of relevant information is minimized and the consistency of global mapping is ensured. Finally, the feasibility and validity of the proposed algorithm are verified by simulations and experiments in artificial ruins. |
|
来源
|
自动化学报
,2015,41(10):1723-1733 【核心库】
|
|
DOI
|
10.16383/j.aas.2015.c150125
|
|
关键词
|
同步定位与地图创建
;
地震救援
;
移动机器人
;
地图模型
;
谱聚类
|
|
地址
|
中国科学院沈阳自动化研究所, 机器人学国家重点实验室, 沈阳, 110016
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
0254-4156 |
|
学科
|
地球物理学;自动化技术、计算机技术 |
|
基金
|
国家自然科学基金
|
|
文献收藏号
|
CSCD:5539697
|
参考文献 共
21
共2页
|
|
1.
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
次
|
|
|
|
|
2.
Durrant-Whyte H. Simultaneous localization and mapping: Part I.
IEEE Robotics and Automation Magazine,2006,13(2):99-110
|
被引
197
次
|
|
|
|
|
3.
宋宇. 平方根容积 Rao-Blackwillised粒子滤波SLAM算法.
自动化学报,2014,40(2):357-367
|
被引
21
次
|
|
|
|
|
4.
Blanco J L. Toward a unified Bayesian approach to hybrid metric-topological SLAM.
IEEE Transactions on Robotics,2008,24(2):259-270
|
被引
7
次
|
|
|
|
|
5.
Liu M. A Markov semi-supervised clustering approach and its application in topological map extraction.
Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2012),2012:4743-4748
|
被引
1
次
|
|
|
|
|
6.
Kuipers B. The spatial semantic hierarchy.
Artificial Intelligence,2000,119(1/2):191-233
|
被引
6
次
|
|
|
|
|
7.
Galindo C. Robot task planning using semantic maps.
Robotics and Autonomous Systems,2008,56(11):955-966
|
被引
3
次
|
|
|
|
|
8.
Tully S. Hybrid localization using the hierarchical atlas.
Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2007),2007:2857-2864
|
被引
1
次
|
|
|
|
|
9.
Estrada C. Hierarchical SLAM: real-time accurate mapping of large environments.
IEEE Transactions on Robotics,2005,21(4):588-596
|
被引
14
次
|
|
|
|
|
10.
Bosse M. Simultaneous localization and map building in large-scale cyclic environments using the atlas framework.
The International Journal of Robotics Research,2004,23(12):1113-1139
|
被引
12
次
|
|
|
|
|
11.
Thrun S.
Simultaneous mapping and localization with sparse extended information filters: theory and initial results,2004:363-380
|
被引
1
次
|
|
|
|
|
12.
王楠. 基于拓扑米制混合地图的废墟环境同步定位与地图创建.
机器人,2013,35(6):762-768
|
被引
2
次
|
|
|
|
|
13.
Blanco J L. Subjective local maps for hybrid metric-topological SLAM.
Robotics and Autonomous Systems,2009,57(1):64-74
|
被引
5
次
|
|
|
|
|
14.
Vazquez-Martin R. LESS-mapping: online environment segmentation based on spectral mapping.
Robotics and Autonomous Systems,2012,60(1):41-54
|
被引
1
次
|
|
|
|
|
15.
梁明杰. 基于图优化的同时定位与地图创建综述.
机器人,2013,35(4):500-512
|
被引
45
次
|
|
|
|
|
16.
Kretzschmar H. Information-theoretic compression of pose graphs for laser-based SLAM.
The International Journal of Robotics Research,2012,31(11):1219-1230
|
被引
2
次
|
|
|
|
|
17.
Ila V. Information-based compact pose SLAM.
IEEE Transactions on Robotics,2010,26(1):78-93
|
被引
7
次
|
|
|
|
|
18.
Shi J. Normalized cuts and image segmentation.
IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-905
|
被引
845
次
|
|
|
|
|
19.
Zivkovic Z. Hierarchical map building and planning based on graph partitioning.
Proceedings of the 2006 International Conference on Robotics and Automation,2006:803-809
|
被引
1
次
|
|
|
|
|
20.
郭帅. VorSLAM算法中基于多规则的数据关联方法.
自动化学报,2013,39(6):883-894
|
被引
3
次
|
|
|
|
|
了解气象卫星更多信息，请访问