Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (7): 574-588    DOI: 10.1631/jzus.C1000255
    
Map building for dynamic environments using grid vectors
Wen-fei WANG, Rong XIONG*, Jian CHU
State Key Laboratory of Industrial Control Technology, Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, China
Map building for dynamic environments using grid vectors
Wen-fei WANG, Rong XIONG*, Jian CHU
State Key Laboratory of Industrial Control Technology, Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, China
 全文: PDF(834 KB)  
摘要： This paper addresses the problem of creating a geometric map with a mobile robot in a dynamic indoor environment. To form an accurate model of the environment, we present a novel map representation called the ‘grid vector’, which combines each vector that represents a directed line segment with a slender occupancy grid map. A modified expectation maximization (EM) based approach is proposed to evaluate the dynamic objects and simultaneously estimate the robot path and the map of the environment. The probability of each grid vector is evaluated in the expectation step and then used to distinguish the vector into static and dynamic ones. The robot path and map are estimated in the maximization step with a graph-based simultaneous localization and mapping (SLAM) method. The representation we introduce provides advantages on making the SLAM method strictly statistic, reducing memory cost, identifying the dynamic objects, and improving the accuracy of the data associations. The SLAM algorithm we present is efficient in computation and convergence. Experiments on three different kinds of data sets show that our representation and algorithm can generate an accurate static map in a dynamic indoor environment.
关键词： Grid vector;  Line;  Segments;  Dynamic;  Simultaneous localization and mapping (SLAM);  Expectation maximization (EM)    
Abstract: This paper addresses the problem of creating a geometric map with a mobile robot in a dynamic indoor environment. To form an accurate model of the environment, we present a novel map representation called the ‘grid vector’, which combines each vector that represents a directed line segment with a slender occupancy grid map. A modified expectation maximization (EM) based approach is proposed to evaluate the dynamic objects and simultaneously estimate the robot path and the map of the environment. The probability of each grid vector is evaluated in the expectation step and then used to distinguish the vector into static and dynamic ones. The robot path and map are estimated in the maximization step with a graph-based simultaneous localization and mapping (SLAM) method. The representation we introduce provides advantages on making the SLAM method strictly statistic, reducing memory cost, identifying the dynamic objects, and improving the accuracy of the data associations. The SLAM algorithm we present is efficient in computation and convergence. Experiments on three different kinds of data sets show that our representation and algorithm can generate an accurate static map in a dynamic indoor environment.
Key words: Grid vector    Line    Segments    Dynamic    Simultaneous localization and mapping (SLAM)    Expectation maximization (EM)
收稿日期: 2010-07-19 出版日期: 2011-07-04
CLC:  TP242  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Wen-fei WANG
Rong XIONG
Jian CHU

引用本文:

Wen-fei WANG, Rong XIONG, Jian CHU. Map building for dynamic environments using grid vectors. Front. Inform. Technol. Electron. Eng., 2011, 12(7): 574-588.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1000255    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2011/V12/I7/574

[1] Che LIN, Rong-hao ZHENG, Gang-feng YAN, Shi-yuan LU. Convergence analysis of distributed Kalman filtering for relative sensing networks[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(9): 1063-1075.
[2] Zhi-hua LU, Meng-yao ZHU, Qing-wei YE, Yu ZHOU. Performance analysis of two EM-based measurement bias estimation processes for tracking systems[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(9): 1151-1165.
[3] Hussein YAHIA, Veronique GARÇON, Joel SUDRE, Christophe MAES. Effect of wind stress forcing on ocean dynamics at air-sea interface[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(8): 1056-1062.
[4] Zai-sheng PAN , Xuan-hao ZHOU , Peng CHEN. Development and application of a neural network based coating weight control system for a hot-dip galvanizing line [J]. Front. Inform. Technol. Electron. Eng., 2018, 19(7): 834-846.
[5] Zhen-yu LIU, Shi-en ZHOU, Jin CHENG , Chan QIU, Jian-rong TAN. Assembly variation analysis of flexible curved surfaces based on Bézier curves[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(6): 796-808.
[6] Bo YU, Ying FANG, Qiang YANG, Yong TANG, Liu LIU. A survey of malware behavior description and analysis[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(5): 583-603.
[7] Li XIE, Yi-qun ZHANG, Jun-yan XU. Hohmann transfer via constrained optimization[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(11): 1444-1458.
[8] Chun-lin ZHOU, Bo-xing WANG, Hong-xiang ZHOU, Jing-lan LI, Rong XIONG. Dynamic modeling of a wave glider[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(9): 1295-1304.
[9] Hao-liang LI, Ren-nong YANG, Qiu-ni LI. Designing a novel consensus protocol for multiagent systems with general dynamics under directed networks[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(8): 1071-1081.
[10] Hamed BOZORGI , Ali JAFARI. Fast uniform content-based satellite image registration using the scale-invariant feature transform descriptor[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(8): 1108-1116.
[11] Jin ZHANG, Zhao-hui TANG, Wei-hua GUI, Qing CHEN, Jin-ping LIU. Interactive image segmentation with a regression based ensemble learning paradigm[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(7): 1002-1020.
[12] You LIU , Qing SHEN , Dong-li MA , Xiang-jiang YUAN. Steering control for underwater gliders[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(7): 898-914.
[13] Lin CAO , Shuo TANG , Dong ZHANG. Flight control for air-breathing hypersonic vehicles using linear quadratic regulator design based on stochastic robustness analysis[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(7): 882-897.
[14] Jun WANG , Xiao-jie WEN , Chuan HUANG , Chao-jin QING. Optimal precoding for full-duplex base stations under strongly correlated self-interference channels[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(6): 808-816.
[15] Wei LIU, Ai-qun HU. A subband excitation substitute based scheme for narrowband speech watermarking[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(5): 627-643.