基于栅格模型和样本集合的动态环境地图创建  

Novel dynamic mapping method based on occupancy grid model and sample sets

作　　者：陈家乾[1] 柳玉甜[2] 何衍 蒋静坪[1] 

机构地区：[1]浙江大学电气工程学院,浙江杭州310027 [2]浙江万里学院电子信息学院,浙江宁波315100

出　　处：《浙江大学学报（工学版）》2011年第5期794-798,共5页Journal of Zhejiang University：Engineering Science

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

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

关 键 词：动态环境地图创建 栅格模型 样本集合 路径规划 

分 类 号：TP242.6[自动化与计算机技术—检测技术与自动化装置]