Please wait a minute...
J4  2011, Vol. 45 Issue (5): 794-798    DOI: 10.3785/j.issn.1008-973X.2011.05.002
电气工程     
基于栅格模型和样本集合的动态环境地图创建
陈家乾1,柳玉甜2,何衍1,蒋静坪1
1. 浙江大学 电气工程学院,浙江 杭州310027;2. 浙江万里学院 电子信息学院, 浙江 宁波 315100
Novel dynamic mapping method based on occupancy grid
model and sample sets
CHEN Jia-qian1, LIUYu-tian2, HE Yan1, JIANG Jing-ping1
1. College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China;
2. Faculty of Electronic and Information Engineering, Zhejiang Wanli University, Ningbo 315100, China
 全文: PDF  HTML
摘要:

采用单一栅格模型创建动态环境的地图,往往需要构建多个时间尺度的地图,且无法有效表述环境中的动态信息.为了克服上述困难,提出一种用栅格模型和样本集合创建动态环境地图的方法.栅格模型对静态障碍物用贝叶斯方法进行置信概率估计、当前样本集合迭代更新动态障碍物当前所处位置、历史样本集合保存动态障碍物的所有历史传感信息.通过将样本集合与栅格模型融合,可以有效表征动态障碍物的当前位置和主要活动区域.实验室动态环境下的实验结果表明:该算法能够构建信息完整且精度较高的动态环境地图,为后续路径规划和导航提供便利.

Abstract:

Though the occupancy grid map could be used to express the dynamic environment, the multiple timescale maps is often needed, and it is difficult to describe the dynamic information. To overcome these difficulties, a novel environment model combining the occupancy grid model and sample sets is proposed. In this model, the static parts of the environment are estimated by the occupancy grid model with Bayesian method. The dynamic objects are described by a current sample set of current positions and a history sample set of sensor measurements. By fusing the sample sets and the occupancy grid model, the environment maps could demonstrate not only the dynamic objects' positions but also their major active regions. An experiment was carried out in the dynamic laboratory environment. The results showed that the proposed method could build accurate and useful maps of dynamic environments and would facilitate the path planning and navigation.

出版日期: 2011-11-24
:  TP 242.6  
基金资助:

宁波市自然科学基金资助项目(2009A610106);国家自然科学基金资助项目(60405012,60675055).

通讯作者: 何衍,男,副教授.     E-mail: heyan@zju.edu.cn
作者简介: 陈家乾(1980-),男,浙江湖州人,博士生,从事机器人定位与地图构建的研究. E-mail: street_zju@yahoo.com.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

陈家乾,柳玉甜,何衍,蒋静坪. 基于栅格模型和样本集合的动态环境地图创建[J]. J4, 2011, 45(5): 794-798.

CHEN Jia-qian, LIUYu-tian, HE Yan, JIANG Jing-ping. Novel dynamic mapping method based on occupancy grid
model and sample sets. J4, 2011, 45(5): 794-798.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.05.002        https://www.zjujournals.com/eng/CN/Y2011/V45/I5/794

[1] MITSOU N C, TZAFESTAS C S. An introduction to the problem of mapping in dynamic environments[EB/OL]. [20090328]. http:∥www.books.itechonline.com/downloadpdf.php?id=5293.
[2] LIMKETKAI B, BISWAS R, THRUN S. Learning occupancy grids of nonstationary objects with mobile robots [C]∥ Springer Tracts in Advanced Robotics.Berlin/Heidelberg, German: Springer Press, 2002: 222-231.
[3] STACHNISS C. Exploration and mapping with mobile robots [D]. Freiburg, German: Department of Computer Science, University of Freiburg, 2006.
[4] HAHNEL D. Mapping with mobile robots[D]. Freiburg, German: Department of Computer Science, University of Freiburg, 2004.

[5] WANG C C, THORPE C, THRUN S. Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas[C]∥ Proceedings of IEEE International Conference on Robotics and Automation. Taipei: IEEE, 2003: 842-849.
[6] WOLF D F, SUKHATME G S. Mobile robot simultaneous localization and mapping in dynamic environments[J]. Autonomous Robots, 2005, 19(1): 53-65.
[7] ARBUCKLE D, HOWARD A, MATARIC M J. Temporal occupancy grids: a method for classifying spatiotemporal properties of the environment [C]∥ Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.Lausanne, Switzerland: IEEE, 2002: 409-414.
[8] BIBER P, DUCKETT T. Dynamic maps for longterm operation of mobile service robots [C]∥ Robotics: Science and Systems I. Cambridge,Massachusetts,USA:MIT, 2005: 17-24.
[9] MITSOU N C, TZAFESTAS C S. Temporal occupancy grid for mobile robot dynamic environment mapping [C]∥ Proceedings of IEEE Mediterranean Conference on Control and Automation.Athens, Greece: IEEE, 2007: 1-8.
[10] LEAL J. Stochastic environment representation[D]. Sydney: Australia, School of Aerospace, Mechanical and Mechatronic Engineering, University of Sydney, 2003.
[11] BESL P J, MCKAY N D. A method for registration of 3D shapes [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2): 239-256.
[12] THRUN S, BUGARD W, FOX D. Probabilistic robotics [M]. MA, USA: MIT, 2005: 281-299.

[1] 陈明芽, 项志宇, 刘济林. 单目视觉自然路标辅助的移动机器人定位方法[J]. J4, 2014, 48(2): 285-291.
[2] 林颖, 龚小谨, 刘济林. 基于单位视球的鱼眼相机标定方法[J]. J4, 2013, 47(8): 1500-1507.
[3] 王会方, 朱世强, 吴文祥. 谐波驱动伺服系统的改进自适应鲁棒控制[J]. J4, 2012, 46(10): 1757-1763.
[4] 欧阳柳,徐进,龚小谨,刘济林. 基于不确定性分析的视觉里程计优化[J]. J4, 2012, 46(9): 1572-1579.
[5] 马丽莎, 周文晖, 龚小谨, 刘济林. 基于运动约束的泛化Field D*路径规划[J]. J4, 2012, 46(8): 1546-1552.
[6] 徐进,沈敏一,杨力,王炜强,刘济林. 基于双目光束法平差的机器人定位与地形拼接[J]. J4, 2011, 45(7): 1141-1146.
[7] 陈家乾, 何衍, 蒋静坪. 基于权值平滑的改良FastSLAM算法[J]. J4, 2010, 44(8): 1454-1459.
[8] 徐生林, 刘艳娜. 两足机器人的SimMechanics建模[J]. J4, 2010, 44(7): 1361-1367.
[9] 梅红, 张智丰, 赖欢欢. 基于连续时间的生产过程优化调度[J]. J4, 2010, 44(7): 1423-1427.
[10] 潘华东, 王其聪, 谢斌, 许世芳, 刘济林. 飞行时间法三维成像摄像机数据处理方法研究[J]. J4, 2010, 44(6): 1049-1056.
[11] 王立, 熊蓉, 褚健, 等. 基于模糊评价的未知环境地图构建探测规划[J]. J4, 2010, 44(2): 253-258.
[12] 陈少斌, 蒋静坪. 四轮移动机器人轨迹跟踪的最优状态反馈控制[J]. J4, 2009, 43(12): 2186-2190.