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

SLAM Algorithm Based on Heuristic Graph Search with Dynamic Threshold

作　　者：冯林[1] 柴红霞[1] 孙焘[1] 殷志远[1] 

机构地区：[1]大连理工大学创新实验学院,辽宁大连116023

出　　处：《计算机工程》2011年第17期185-187,196,共4页Computer Engineering

基　　金：国家自然科学基金资助项目"高维时间序列数据挖掘"(60773213);辽宁省自然科学基金资助项目(20071092)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]