同时定位与地图创建中的数据关联技术研究

摘要

本文首先分析了SLAM的理论架构、主要问题及其发展情况。在此基础上着重分析丁为何要在SLAM中引进数据关联技术以及数据关联在国内外的研究情沉．介绍了数据关联在SLAM中的难点和重要性。 其次。为了实现复杂数据的关联处理．本文介绍了实现数据联中非常重要的基础工作——特征提取，以及特征线段的表示及提取方法。为后面建立激光传感器模型打下了基础，随后详细介绍了本文所用激光传感器的特征提取过程。 接着介绍了数据关联的各种研究方法及其优缺点，并结合SLAM仿真详细研究了SLAM中最近邻NN、JCBB数据关联方法，通过比较和分析在SLAM中两种方法的方针结果，最终选取JCBB算法来处理SLAM中的关联问题。针对JCBB算法的运算量大，速度太慢的缺点，本文对其进行了线性优化处理，从而大大提高了数据关联的效率。整个仿真过程是利用特征提取方法从原始观测数据中提取特征线段，引入优化的JCBB数据关联方法对特征线段的观测进行门限过滤，从而完成特征直线观测和预测间的最终匹配。在此基础上使用扩展Kalman(EKE)滤波技术完成了基于特征直线的机器人位置更新。 之后本文分析了数据关联技术在机器人定位中的重要作用、处理方法及实验结果。在理论方面充分证明了线性优化后的JCBB数据关联技术能够大大提高自主移动机器人应用的可行性和有效性。同时通过对仿真结果的分析，表明在SLAM中使用本文所改进的数据关联方法能够显著提高机器人定位和创建地图的鲁棒性。 最后对全文进行总结，并对进一步研究进行了展望。

目录

文摘

英文文摘

独创声明及学位论文版权使用授权书

1绪论

1.1引言

1.2数扼关联技术的国内外研究发展、现状及应用

1.2.1数据关联技术的国内外研究及发展

1.2.2 SLAM简介

1.2.3在SLAM中数掘关联技术的简介

1.3本论文主要的工作

2特征的提取

2.1基于激光测距仪的特征提取

2.1.1激光测距仪的模型的建立及坐标变换

2.1.2基于激光测距仪的特征提取

2.2特征线段在全局地图中的表示

3数据关联的过程、步骤及方法

3.1数据关联的定义

3.2各种数扼关联的方法简介

3.3数据关联的过程

3.3.1门限过滤

3.3.2关联矩阵

3.3.3赋值策略

3.4数据关联的步骤

4关联算法的优化及其在SLAM中的应用

4.1激光测距仪的线段特征提取算法及仿真结果

4.1.1激光测距仪的线段特征提取算法及实现

4.1.2激光测距仪的线段特征提取算法的仿真结果

4.2 SLAM及数据关联算法仿真

4.2.1 SLAM的实现及算法

4.2.2 NN和JCBB数据关联算法

4.2数据关联方法的优化

4.3.1JCBB的线性优化

4.3.2采用优化1CBB算法的SLAM仿真

5总结及下一步展望

参考文献

致谢

攻读硕士学位期间发表的论文

附录