学位论文 > 优秀研究生学位论文题录展示
移动机器人室内地图构建及定位方法的研究
作 者: 靳新辉
导 师: 李瑞峰
学 校: 哈尔滨工业大学
专 业: 机械电子工程
关键词: 移动机器人 栅格地图 机器人定位 粒子滤波器
分类号: TP242.6
类 型: 硕士论文
年 份: 2008年
下 载: 159次
引 用: 1次
阅 读: 论文下载
内容摘要
在移动机器人室内导航或执行操作任务中,机器人对环境的认识和自定位是至关重要的两个问题,本文工作就是针对这两个问题进行研究的。随着家用机器人的普及进程,对机器人提出了低成本、低功耗、高可靠性的要求。在上述要求下如何实现机器人与环境之间的交互是本课题的重要内容。机器人的定位是以环境地图为基础的,环境地图的创建又需要精确的定位,在未知环境中,这是一个既矛盾又相关的过程。本课题的基本思想是基于家用室内移动机器人平台,首先在初始位姿已知的前提下,根据环境的拓扑路径构建栅格地图,引入的绝对路标保证了地图的重复精度。然后基于此栅格地图,在初始位姿未知的情况下,引入粒子滤波器对机器人的位姿进行估计,成功实现了机器人的全局定位。最后通过实验验证了本算法的正确性和高效性。具体的工作主要有以下几个方面:(1)栅格地图的构建:本文综合贝叶斯理论和灰色系统理论方法的优点对超声波模型和数据更新模型进行了理论分析,提出BG融合算法(Bayesian-Gray Algorithm)用于栅格地图的构建,并进行了对比实验,验证了BG算法构建栅格地图的准确性。引入绝对路标信息来实现绝对地图构建,同时保证地图的稳定性及重复精度。(2)机器人自定位:采用一种改进的进化粒子滤波器进行机器人自主定位的研究。针对传统粒子滤波器的粒子退化和贫化现象,本文引入了粒子进化机制,提高了传统粒子滤波器的自定位效率和准确性。(3)通过实验构建了BG栅格地图,验证了BG算法构建的地图具有较高的准确性和稳定性,同时对影响地图构建的各种因素进行了分析。通过实验实现了机器人全局定位,验证了进化粒子滤波器的有效性,其定位误差在设计允许范围之内。
|
全文目录
摘要 4-5 Abstract 5-9 第1章 绪论 9-16 1.1 课题来源及研究的目的和意义 9 1.2 国内外的研究现状及分析 9-11 1.3 环境地图的表示方法 11-13 1.4 常用的定位方法 13-14 1.5 本课题主要研究内容 14-16 第2章 移动机器人平台及系统建模 16-31 2.1 机器人平台 16-22 2.1.1 主控系统及嵌入式操作系统编程 16-17 2.1.2 电机控制系统 17-18 2.1.3 超声波传感器开发设计 18-21 2.1.4 上位机和下位机之间的通讯协议 21-22 2.2 机器人运动模型及误差分析 22-28 2.2.1 机器人坐标模型 22-23 2.2.2 里程计的不确定性分析及误差补偿 23-26 2.2.3 近似圆运动模型的建立 26-28 2.3 机器人超声波传感器模型及不确定性分析 28-30 2.3.1 超声波传感器观测模型 28-30 2.3.2 超声波传感器的不确定性分析 30 2.4 本章小结 30-31 第3章 移动机器人室内环境地图构建相关算法研究 31-46 3.1 基于Bayesian公式的栅格地图构建 31-34 3.1.1 局部地图的构建 31-33 3.1.2 局部地图到全局地图的更新 33-34 3.2 基于灰色系统理论的栅格地图构建 34-40 3.2.1 灰色系统理论基础 34-36 3.2.2 基于灰色系统理论的地图构建算法 36-40 3.3 BG算法(Bayesian-Gray Algorithm)及实验分析 40-43 3.4 BG地图精度及稳定性分析 43-44 3.5 本章小结 44-46 第4章 基于BG栅格地图和进化粒子滤波器的移动机器人自定位研究 46-60 4.1 引言 46-47 4.2 粒子滤波器的基本理论 47-52 4.2.1 贝叶斯滤波原理 47-49 4.2.2 顺序重要性采样 49-50 4.2.3 样本的退化和贫化 50-52 4.3 粒子滤波器在定位中的算法描述 52-54 4.4 改进的进化粒子滤波器算法 54-59 4.4.1 遗传算法基础 55 4.4.2 遗传算法在PF算法中的应用 55-57 4.4.3 进化粒子滤波器 57-59 4.5 本章小结 59-60 第5章 移动机器人室内地图构建和定位实验 60-71 5.1 栅格地图的构建过程及分析 60-65 5.1.1 位姿误差对栅格地图的影响 61-63 5.1.2 栅格大小对栅格地图的影响 63-65 5.2 进化粒子滤波器定位实验及精度分析 65-70 5.3 本章小结 70-71 结论 71-72 参考文献 72-77 攻读硕士学位期间发表的学术论文 77-78 致谢 78
|
相似论文
- 基于多Agent理论的卫星协同定轨技术研究,V474
- 基于COCM的除草机视觉定位研究,TP391.41
- 移动机器人路径规划研究及仿真实现,TP242
- 小型移动机器人系统平台的模块化设计与实现,TP242
- 基于直线电机的机器视觉高速定位系统,TM33
- 基于数字高程模型栅格地图的移动机器人路径规划研究,TP242
- 自主水下航行器组合导航算法研究与系统实现,U666.1
- 面向废墟内搜救的细长型多传感器移动机器人,TP242
- 基于多信息融合的轮式移动机器人定位导航技术研究,TP242
- 全向移动康复机器人智能运动策略研究,TP242.6
- 基于人机智能融合的移动机器人路径规划方法研究,TP242
- 基于CUDA的实时图像拼接技术研究,TP391.41
- 智能移动机器人地图描述和导航方法研究,TP242.6
- 基于GPS/DR的移动机器人组合定位技术研究,TN967.2
- 室内环境下的机器人自主导航研究,TP242
- 缩小自主导航机器人传感器检测盲区的研究,TP242
- 分布式声源定位与跟踪算法研究,TN912.3
- 物流系统设备,TH69
- 基于惯性传感器与声纳的水下机器人定位与地图构建,TP242
- 基于Boe-Bot平台的移动机器人避障软件系统的设计与开发,TP242
- 基于双目视觉的机器人目标检测与跟踪研究,TP242
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 机器人技术 > 机器人 > 智能机器人
© 2012 www.xueweilunwen.com
|