计算机集成制造系统 ›› 2018, Vol. 24 ›› Issue (第5): 1081-1088.DOI: 10.13196/j.cims.2018.05.002

• 当期目次 • 上一篇    下一篇

特征地图中基于高斯核函数的自动导引车Markov定位算法

李昊,叶文华,满增光   

  1. 南京航空航天大学机电学院
  • 出版日期:2018-05-31 发布日期:2018-05-31
  • 基金资助:
    国家自然科学基金资助项目(61105144)。

Markov localization algorithm for AGV based on Gaussian kernel function in feature map

  • Online:2018-05-31 Published:2018-05-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61105144).

摘要: 针对特征地图中应用Markov定位算法在对自动导引车全局定位时出现传感器观测与地图之间的特征数据关联不唯一而导致定位失败的问题,提出一种不通过数据关联的Markov定位计算新方法。利用高斯核函数将环境中的稀疏特征拟合成平滑致密曲线,通过对比传感器观测和算法预测得到的两个致密曲线相似度来计算Markov定位中的观测模型。建立了模型及算法,设计了两种环境对该方法进行仿真分析,相似环境下的仿真验证了位姿估计的准确性,非相似环境下的仿真验证了全局定位的高效性。通过在半封闭环境的自动导引车对比定位实验,验证了该方法在实际环境中对位姿估计的有效性和优越性。

关键词: Markov定位, 特征地图, 高斯核函数, 自动导引车

Abstract: Markov localization algorithm used in the feature map for AGV's global pose estimation might cause the problem that the association between sensor observation and feature data in the map was non-unique,which leaded position estimation for the failure.For this problem,a new calculation method of Markov localization algorithm without data association was proposed.The Gaussian kernel function was used to fit the sparse features of environment into a smooth and dense curve.The observation model of Markov localization algorithm was calculated through comparing the similarity of two dense curves generated by sensor observation and algorithm prediction.The model and algorithm were established,and simulations in two kinds of environment were designed.The simulation in similar environment validated the accuracy of pose estimation,and the simulation in non-similar environment showed the high efficiency of global localization.The validity and superiority of the proposed method were verified by experiments for AGV's pose estimation in a semi-enclosed room.

Key words: Markov localization, feature map, Gaussian kernel function, automated guided vehicle

中图分类号: