震后建筑内部层次化SLAM的地图模型转换方法

王楠; 马书根; 李斌; 王明辉; 赵明扬

doi:10.16383/j.aas.2015.c150125

震后建筑内部层次化SLAM的地图模型转换方法

doi: 10.16383/j.aas.2015.c150125

王楠^1,2,
马书根^1,3,
李斌¹,
王明辉^1, ,,
赵明扬¹

1.
中国科学院沈阳自动化研究所机器人学国家重点实验室沈阳 110016 中国;
2.
中国科学院大学北京 100049 中国;
3.
日本立命馆大学理工学部机器人系滋贺 525-8577 日本

基金项目:

国家自然科学基金(61473283)资助

详细信息

作者简介:
王楠中国科学院沈阳自动化研究所博士研究生. 主要研究方向为移动机器人及同步定位与地图创建. E-mail: wangnan@sia.cn

通讯作者:
王明辉中国科学院沈阳自动化研究所研究员. 主要研究方向为移动机器人, 机器人控制, 多机器人协作. 本文通信作者. E-mail: mhwang@sia.cn

计量
- 文章访问数: 1249
- HTML全文浏览量: 46
- PDF下载量: 1987
- 被引次数: 0
出版历程
- 收稿日期: 2015-03-17
- 修回日期: 2015-05-13
- 刊出日期: 2015-10-20

A Model Transformation of Map Representation for Hierarchical SLAM That Can Be Used for After-earthquake Buildings

1.
State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China;
2.
University of Chinese Academy of Sciences, Beijing 100049, China;
3.
Department of Robotics, Faculty of Science and Technology, Ritsumeikan University, Kusatsu-Shi 525-8577, Japan

Funds:

Supported by National Natural Science Foundation of China (61473283)

摘要

摘要: 由于震后建筑内部环境受损程度和震害形态分布的无法预见性, 层次化SLAM地图模型转换难以直接预设划分参数. 本文提出一种基于图形分割的区域划分方法, 实现层次化SLAM地图模型转换. 通过对机器人里程和观测信息进行图形映射, 基于信息熵生成节点集, 将环境相似度作为边的权重, 构建无向加权图及相似度矩阵; 并采用归一化割策略对图形进行划分, 得到以机器人观测视角的环境空间划分结果; 方法在解决SLAM计算量递增问题的基础上, 最小化相关信息损失, 确保全局一致性. 最后, 通过仿真及模拟废墟实验, 验证算法的有效性和可行性.
- 同步定位与地图创建 /
- 地震救援 /
- 移动机器人 /
- 地图模型 /
- 谱聚类
Abstract: 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.
- Simultaneous localization and mapping (SLAM) /
- earthquake rescue /
- mobile robot /
- map representation /
- spectral clustering

HTML全文

参考文献(21)

[1]	Dissanayake M W M G, Newman P, Clark S, Durrant-Whyte H F, Csorba M. A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation, 2001, 17(3): 229-241
[2]	Durrant-Whyte H, Bailey T. Simultaneous localization and mapping: Part I. IEEE Robotics and Automation Magazine, 2006, 13(2): 99-110
[3]	Song Yu, Li Qing-Ling, Kang Yi-Fei, Yan De-Li. SLAM with square-root cubature rao-blackwillised particle filter. Acta Automatica Sinica, 2014, 40(2): 357-367 (宋宇, 李庆玲, 康轶非, 闫德立. 平方根容积Rao-Blackwillised粒子滤波SLAM算法. 自动化学报, 2014, 40(2): 357-367)
[4]	Blanco J L, Fernandez-Madrigal J A, Gonzalez J. Toward a unified Bayesian approach to hybrid metric-topological SLAM. IEEE Transactions on Robotics, 2008, 24(2): 259-270
[5]	Liu M, Colas F, Pomerleau F, Siegwart R. A Markov semi-supervised clustering approach and its application in topological map extraction. In: Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2012). Vilamoura, Algarve: IEEE, 2012. 4743-4748
[6]	Kuipers B. The spatial semantic hierarchy. Artificial Intelligence, 2000, 119(1-2): 191-233
[7]	Galindo C, Fernández-Madrigal J, González J, Saffiotti A. Robot task planning using semantic maps. Robotics and Autonomous Systems, 2008, 56(11): 955-966
[8]	Tully S, Moon H, Morales D, Kantor G, Choset H. Hybrid localization using the hierarchical atlas. In: Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2007). San Diego, USA: IEEE, 2007. 2857-2864
[9]	Estrada C, Neira J, Tardos J D. Hierarchical SLAM: real-time accurate mapping of large environments. IEEE Transactions on Robotics, 2005, 21(4): 588-596
[10]	Bosse M, Newman P, Leonard J, Teller S. 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
[11]	Thrun S, Koller D, Ghahramani Z, Durrant-Whyte H, Ng A Y. Simultaneous mapping and localization with sparse extended information filters: theory and initial results. Algorithmic Foundations of Robotics V. Berlin Heidelberg: Springer, 2004. 363-380
[12]	Wang Nan, Ma Shu-Gen, Li Bin, Wang Ming-Hui, Zhao Ming-Yang. Simultaneous localization and mapping based on the hybrid metric-topological map in the ruins environment. Robot, 2013, 35(6): 762-768 (王楠, 马书根, 李斌, 王明辉, 赵明扬. 基于拓扑米制混合地图的废墟环境同步定位与地图创建. 机器人, 2013, 35(6): 762-768)
[13]	Blanco J L, González J, Fernández-Madrigal J A. Subjective local maps for hybrid metric-topological SLAM. Robotics and Autonomous Systems, 2009, 57(1): 64-74
[14]	Vázquez-Martín R, Núñez P, Bandera A. LESS-mapping: online environment segmentation based on spectral mapping. Robotics and Autonomous Systems, 2012, 60(1): 41-54
[15]	Liang Ming-Jie, Min Hua-Qing, Luo Rong-Hua. Graph-based SLAM: a survey. Robot, 2013, 35(4): 500-512 (梁明杰, 闵华清, 罗荣华. 基于图优化的同时定位与地图创建综述. 机器人, 2013, 35(4): 500-512)
[16]	Kretzschmar H, Stachniss C. Information-theoretic compression of pose graphs for laser-based SLAM. The International Journal of Robotics Research, 2012, 31(11): 1219-1230
[17]	Ila V, Porta J M, Andrade-Cetto J. Information-based compact pose SLAM. IEEE Transactions on Robotics, 2010, 26(1): 78-93
[18]	Shi J, Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905
[19]	Zivkovic Z, Bakker B, Krose B. Hierarchical map building and planning based on graph partitioning. In: Proceedings of the 2006 International Conference on Robotics and Automation. Orlando, Florida: IEEE, 2006. 803-809
[20]	Guo Shuai, Ma Shu-Gen, Li Bin, Wang Ming-Hui, Wang Yue-Chao. A data association approach based on multi-rules in VorSLAM. Acta Automatica Sinica, 2013, 39(6): 883-894 (郭帅, 马书根, 李斌, 王明辉, 王越超. VorSLAM算法中基于多规则的数据关联方法. 自动化学报, 2013,39(6): 883-894)
[21]	Sun Rong-Chuan, Ma Shu-Gen, Li Bin, Wang Ming-Hui, Wang Yue-Chao. Simultaneous localization and sampled environment mapping based on a divide-and-conquer ideology. Acta Automatica Sinica, 2010, 36(12): 1697-1705 (孙荣川, 马书根, 李斌, 王明辉, 王越超. 基于分治法的同步定位与环境采样地图创建. 自动化学报, 2010,36(12): 1697-1705)

施引文献

资源附件(0)

访问统计

计量

文章访问数: 1249
HTML全文浏览量: 46
PDF下载量: 1987
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

震后建筑内部层次化SLAM的地图模型转换方法

doi: 10.16383/j.aas.2015.c150125

作者简介:
王楠中国科学院沈阳自动化研究所博士研究生. 主要研究方向为移动机器人及同步定位与地图创建. E-mail: wangnan@sia.cn

通讯作者:
王明辉中国科学院沈阳自动化研究所研究员. 主要研究方向为移动机器人, 机器人控制, 多机器人协作. 本文通信作者. E-mail: mhwang@sia.cn

计量

A Model Transformation of Map Representation for Hierarchical SLAM That Can Be Used for After-earthquake Buildings

计量

目录

留言板

震后建筑内部层次化SLAM的地图模型转换方法

doi: 10.16383/j.aas.2015.c150125

作者简介: 王楠 中国科学院沈阳自动化研究所 博士研究生. 主要研究方向为移动机器 人及同步定位与地图创建. E-mail: wangnan@sia.cn

通讯作者: 王明辉 中国科学院沈阳自动化研究所 研究员. 主要研究方向为移动机器人, 机 器人控制, 多机器人协作. 本文通信作者. E-mail: mhwang@sia.cn

计量

出版历程

A Model Transformation of Map Representation for Hierarchical SLAM That Can Be Used for After-earthquake Buildings

计量

出版历程

目录

作者简介:
王楠中国科学院沈阳自动化研究所博士研究生. 主要研究方向为移动机器人及同步定位与地图创建. E-mail: wangnan@sia.cn

通讯作者:
王明辉中国科学院沈阳自动化研究所研究员. 主要研究方向为移动机器人, 机器人控制, 多机器人协作. 本文通信作者. E-mail: mhwang@sia.cn