A Model Transformation of Map Representation for Hierarchical SLAM That Can Be Used for After-earthquake Buildings
-
摘要: 由于震后建筑内部环境受损程度和震害形态分布的无法预见性, 层次化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.
-
[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)
点击查看大图
计量
- 文章访问数: 1211
- HTML全文浏览量: 46
- PDF下载量: 1981
- 被引次数: 0