学位论文 > 优秀研究生学位论文题录展示
智能清扫机器人地图创建及创建中的关联算法研究
作 者: 杨大伟
导 师: 任明武
学 校: 南京理工大学
专 业: 模式识别与智能系统
关键词: 清扫机器人 同时定位与地图创建 扩展卡尔曼滤波 数据关联
分类号: TP242
类 型: 硕士论文
年 份: 2011年
下 载: 53次
引 用: 0次
阅 读: 论文下载
内容摘要
近年来随着科技水平和人们生活水平的提高,使得智能清扫机器人这一智能化的家用电器开始出现在人们生活当中。智能清扫机器人开始受到人们越来越多的关注,同时智能清扫机器人能够完成任务的能力和效率也变的越来越高。而清扫机器人未知环境的地图构建是清扫机器人能够完成一系列任务的关键环节,对此本文主要就清扫机器人的环境地图创建及创建中的数据关联算法展开了研究,研究包含了以下几个方面:1.本文研究了清扫机器人室内局部地图的创建和室内特征点的检测。清扫机器人根据测距传感器获得环境距离数据,通过对数据进行基于距离的分割得到了各个线性区域,接着对各线性区域用最小二乘法进行直线拟合,实现了局部地图的创建,同时根据人们对环境的认识,完成了角点和断点的检测。2.本文研究了地图创建中的SLAM算法,设计并实现了一种基于扩展卡尔曼滤波器的同时定位与地图创建算法。该算法可以提高清扫机器人的定位精度,为全局地图的创建提供了条件。3.本文对SLAM算法中的数据关联问题进行了重点的分析,给出了一种适合于室内环境中的联续兼容最近邻算法。该方法将环境中的特征点各自赋予权值,利用权值大小,优先选择关联可能性大的特征点进行关联,提高了关联的正确率。4.本文研究了全局地图的创建,给出了一种通过融合局部地图与全局地图,进行全局地图创建的方法。该方法比较局部地图和全局地图中的线段的位置关系,将地图中的线段分为:相关线段、新增线段、临时线段三类,通过采用不同的处理流程,实现了全局地图的创建。
|
全文目录
摘要 3-4 ABSTRACT 4-8 1 绪论 8-15 1.1 引言 8-9 1.1.1 智能清扫机器人研究背景 8-9 1.1.2 智能清扫机器人研究意义 9 1.2 智能清扫机器人研究现状 9-12 1.2.1 国外研究现状 9-11 1.2.2 国内研究现状 11-12 1.3 智能清扫机器人研究中的关键技术 12-13 1.3.1 传感器技术 12 1.3.2 环境建模技术 12-13 1.3.3 定位技术 13 1.3.4 路径规划技术 13 1.3.5 吸尘、清扫技术 13 1.4 本文研究内容 13-15 2 室内局部地图创建与特征点检测 15-28 2.1 引言 15 2.2 环境特征检测技术 15-16 2.2.1 基于可见光的视觉传感器 15 2.2.2 基于深度信息的视觉传感器 15-16 2.2.3 基于距离信息的传感器 16 2.3 地图表示方法 16-17 2.3.1 几何特征地图 16 2.3.2 栅格地图 16-17 2.3.3 拓扑地图 17 2.4 局部地图的创建 17-24 2.4.1 数据预处理 18-19 2.4.2 基于距离的区域分割 19-20 2.4.3 线段提取 20-22 2.4.4 线段拟合 22-23 2.4.5 同线合并 23-24 2.5 局部环境特征点的检测 24-25 2.5.1 断点的检测 24 2.5.2 角点的检测 24-25 2.6 实验与分析 25-27 2.7 本章小结 27-28 3 地图创建中的SLAM算法 28-39 3.1 引言 28 3.2 卡尔曼滤波器算法原理 28-30 3.3 扩展卡尔曼滤波器算法 30-31 3.4 基于EKF的清扫机器人SLAM算法 31-35 3.4.1 清扫机器人的状态模型 31-32 3.4.2 状态初始化 32 3.4.3 状态预测过程 32-33 3.4.4 观测测量及预测过程 33-34 3.4.5 状态向量更新过程 34 3.4.6 状态向量增广过程 34-35 3.5 EKF-SLAM算法的改进 35-36 3.6 仿真实验及分析 36-38 3.7 本章小结 38-39 4 SLAM算法中数据关联的研究 39-50 4.1 引言 39 4.2 数据关联中的基本概念 39-42 4.2.1 马氏距离 39-40 4.2.2 卡方分布 40 4.2.3 门限过滤 40-42 4.3 SLAM中的数据关联算法研究 42-46 4.3.1 独立相容最近邻算法 42-43 4.3.2 联合兼容算法 43-44 4.3.3 联续兼容最近邻算法及其改进 44-46 4.3.4 其他数据关联方法 46 4.4 仿真实验与分析 46-49 4.5 本章小结 49-50 5 全局地图的创建 50-58 5.1 引言 50 5.2 平面坐标转换 50-53 5.2.1 特征点局部坐标向全局坐标的转换 50-51 5.2.2 特征点全局坐标向局部坐标的转换 51-52 5.2.3 特征线段局部坐标向全局坐标的转换 52 5.2.4 特征线段全局坐标向局部坐标的转换 52-53 5.3 全局地图的创建 53-55 5.3.1 相关线段判断 53 5.3.2 相关线段的融合 53 5.3.3 全局地图的创建 53-55 5.4 实验与结论 55-56 5.5 本章小结 56-58 6 总结与展望 58-61 6.1 课题总结 58-59 6.2 不足与展望 59-61 致谢 61-62 参考文献 62-65
|
相似论文
- 基于陀螺和星敏感器的卫星姿态确定研究,V448.2
- 家庭清扫机器人路径覆盖系统的设计与实现,TP242
- 复杂场景中运动目标的检测与跟踪,TP391.41
- 融合视觉与惯性导航的机器人自主定位,TP242
- 面向室内环境的WSN跟踪关键技术研究,TN929.5
- 面向小型无人直升机的SINS/GPS组合导航系统研究,TN967.2
- 移动机器人室内即时地图构建与自主导航,TP242
- 面向智能清扫机器人的路径规划技术研究,TP242
- 编队卫星星间碰撞及防碰撞技术研究,V448.2
- 基于ADSPTS201S的并行信号处理系统的设计与实现,TN957.51
- 视频多目标跟踪算法的研究和实现,TP391.41
- 基于GPS/DR的移动机器人组合定位技术研究,TN967.2
- 基于EKF的PMSM无位置传感器矢量控制系统性能研究,TM341
- 再入弹道目标跟踪与质阻比识别方法研究,TJ761.3
- 多传感器信息融合技术的研究与应用,TP202
- 基于元数据的数据库可扩展设计关键技术,TP311.13
- 单传感器多目标多模型跟踪算法研究,TN953
- 天波超视距雷达多径数据关联的研究与实现,TN958.93
- 视频中运动目标检测与跟踪技术研究,TP391.41
- 基于概率假设密度函数(PHD)的多目标跟踪方法研究,TN953
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 机器人技术 > 机器人
© 2012 www.xueweilunwen.com
|