基于概率模型的2维全局地图建立方法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (2): 98-100.

基于概率模型的2维全局地图建立方法

连晓峰,窦丽华,陈杰

北京理工大学信息科学与技术学院自动控制系，北京 100081

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-11 发布日期:2008-01-11
通讯作者: 连晓峰

Method to 2D map building based on probability model

LIAN Xiao-feng,DOU Li-hua,CHEN Jie

Dept. of Automatic Control，School of Information Science and Technology，Beijing Institute of Technology，Beijing 100081，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-11 Published:2008-01-11
Contact: LIAN Xiao-feng

摘要/Abstract

摘要： 提出一种激光扫描数据匹配的概率模型，用于移动机器人的全局地图建立。大多数的激光扫描匹配算法都需要利用特征（点或线）来建立对应关系，例如ICP算法。利用正态分布转换概率模型来表示激光扫描，不需利用特征对应，而是通过将扫描得到的离散数据点转换成分段连续可微的概率密度函数，并利用牛顿优化算法来进行扫描匹配，从而建立2维全局地图。实验结果表明，该方法可有效地实时完成室内环境下的2D全局地图建立。

关键词: 扫描匹配, 概率模型, 正态分布变换, 2维地图建立

Abstract: A probability model for a laser scan matching to build global map for mobile robot.Most laser range scan matching algorithm are based on the features（points or lines） correspondence relation have to be established，such as Iterated Closest Point（ICP） algorithm.Using normal distribution transform probability model to represent a laser range scan.Not need features corresponded，but transform the discrete scan date to the piecewise continuous and differentiable probability density function，and using Newton’s algorithm to optimize scan matching，so can build the 2D global map.Experimental results demonstrate that the method is capable to map unmodified indoor environments reliable and in real time.

Key words: scan matching, probability model, normal distribution transform, 2D map building

连晓峰,窦丽华,陈杰. 基于概率模型的2维全局地图建立方法[J]. 计算机工程与应用, 2008, 44(2): 98-100.

LIAN Xiao-feng,DOU Li-hua,CHEN Jie. Method to 2D map building based on probability model[J]. Computer Engineering and Applications, 2008, 44(2): 98-100.

[1]	王庆闪，张军，刘元盛，张鑫晨. 基于NDT与ICP结合的点云配准算法[J]. 计算机工程与应用, 2020, 56(7): 88-95.
[2]	石贵民1，2，余文森1，2. 一种用于脸部特征检测的分层概率模型研究[J]. 计算机工程与应用, 2017, 53(20): 154-160.
[3]	郑伦川1，邓亚平2. 一种获取标签相关信息的多标签分类方法[J]. 计算机工程与应用, 2016, 52(14): 156-160.
[4]	夏春蕊1，王瑞1，李晓娟1，关永1，张杰2，魏洪兴3. 动态环境下基于概率模型检测的路径规划方法[J]. 计算机工程与应用, 2016, 52(12): 5-11.
[5]	王铭1，王瑞1，李晓娟1，关永1，张杰2，魏洪兴3. 非确定性环境中移动机器人避障策略的验证 ——基于形式化建模和概率分析[J]. 计算机工程与应用, 2016, 52(10): 31-38.
[6]	尚赵伟，李振华，张澜. 基于日志的协同图像自动标注[J]. 计算机工程与应用, 2015, 51(8): 178-182.
[7]	马陈，李钢，张仁斌，张慧君，秦亚军，谢昭. 基于视觉概率统计的无监督数字抠图模型[J]. 计算机工程与应用, 2015, 51(18): 169-174.
[8]	赵作林1，李兆民1，杨刚1，黄心渊2. 基于概率模型的树木间接光照效果的实时模拟[J]. 计算机工程与应用, 2015, 51(15): 161-166.
[9]	李志敏1，2，高斌2，赵治国2. 基于平均变化率和空闲长度的丢包概率模型[J]. 计算机工程与应用, 2015, 51(11): 88-92.
[10]	王艳1，2，乐嘉锦3，姜久雷1，张云2. 多维不确定性XML数据模型的研究[J]. 计算机工程与应用, 2013, 49(23): 91-94.
[11]	冯乃勤，王善侠，敖连辉，徐久成，张新明. 形态学联想记忆存储性能的研究[J]. 计算机工程与应用, 2011, 47(21): 39-42.
[12]	张玲艳，闫丽，王大凯. 图像梯度分类的概率模型及在边缘检测中的应用[J]. 计算机工程与应用, 2010, 46(18): 180-182.
[13]	韩建平,张林锋,陈临强. 用于虚拟广告系统的视频对象分割算法[J]. 计算机工程与应用, 2009, 45(5): 171-173.
[14]	彭星光，高晓光 . 一种环境辨识记忆动态贝叶斯优化算法[J]. 计算机工程与应用, 2009, 45(34): 4-6.
[15]	温安邦，吴怀宇，赵季. 基于扫描匹配预处理的即时定位与地图创建[J]. 计算机工程与应用, 2009, 45(33): 245-248.