作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (17): 185-187,196. doi: 10.3969/j.issn.1000-3428.2011.17.062

• 人工智能及识别技术 • 上一篇    下一篇

基于动态阈值启发式图搜索的SLAM算法

冯 林,柴红霞,孙 焘,殷志远   

  1. (大连理工大学创新实验学院,辽宁 大连 116023)
  • 收稿日期:2011-02-25 出版日期:2011-09-05 发布日期:2011-09-05
  • 作者简介:冯 林(1969-),男,教授、博士、博士生导师,主研方向:高维时间序列数据挖掘,机器视觉,演化算法;柴红霞,硕士研究生;孙 焘,博士;殷志远,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目“高维时间序列数据挖掘”(60773213);辽宁省自然科学基金资助项目(20071092)

SLAM Algorithm Based on Heuristic Graph Search with Dynamic Threshold

FENG Lin, CHAI Hong-xia, SUN Tao, YIN Zhi-yuan   

  1. (School of Innovation Experiment, Dalian University of Technology, Dalian 116023, China)
  • Received:2011-02-25 Online:2011-09-05 Published:2011-09-05

摘要: 针对当前多数SLAM数据关联算法存在不能在线修正的问题,提出一种使用动态阈值的启发式图搜索数据关联算法。该方法使用回溯机制实现对错误数据的修正,在搜索过程中使用动态阈值进行门限过滤,减少可能的数据关联的数目,在不降低数据关联正确率的情况下,提高数据关联效率。仿真实验结果表明,该算法可有效地降低运算时间。

关键词: 数据关联, 启发式图搜索, 动态阈值, 在线修正, 回溯

Abstract: Aiming at the problem that most of data association algorithm can’t amend past error associations on line, this paper presents a heuristic graph search algorithm which uses dynamic threshold. The algorithm uses recall to reach amend past error associations and uses dynamic threshold to reduce the number of probable data association. The algorithm doesn’t lower the accuracy of data association but raise the efficiency of data association. Experimental result shows that the algorithm takes less times.

Key words: data association, heuristic graph search, dynamic threshold, correction on line, recall

中图分类号: