学位论文 > 优秀研究生学位论文题录展示
基于超声波定位的机器人路径规划
作 者: 孙莹莹
导 师: 张磊
学 校: 中国海洋大学
专 业: 控制理论与控制工程
关键词: 移动机器人 超声波定位系统 栅格法 深度优先遍历算法 路径规划 A*算法
分类号: TP242
类 型: 硕士论文
年 份: 2011年
下 载: 73次
引 用: 0次
阅 读: 论文下载
内容摘要
随着机器人技术的发展和广泛应用,移动机器人渐渐走入人们的家庭生活。移动机器人在室内环境的运动规划成为其研究的一个重要方向。室内环境包括家庭、敬老院、博物馆、机场、仓库、养殖场等,移动机器人想在室内运动,需要定位系统提供自身位置信息、环境信息和路径规划。本课题综合多项技术,面向实际应用在技术应用方法上做出了一定的创新工作,改进了路径规划,完成了室内定位系统的研发和室内环境信息的建模。并通过仿真和实际机器人完成了实验验证。具体工作分为以下几点:设计和实现了超声波定位系统的硬件部分和通信协议,选择三边测量法完成受控物体在运动空间的位姿计算。此处选受控对象为机器人,也可以是人、动物及需要定位和获取相关信息的移动物体等。提出建立未知环境地图的方法。机器人在位置已知的情况下,沿工作环境边缘行走一个封闭的曲线,对环境的大小进行一个全面的感知,建立环境的轮廓,用栅格法表示。最后在未知环境栅格化的基础上应用深度优先算法遍历整个可行的工作空间,搜索出所有的可行路径的同时也就知道了所有的障碍物,建立了室内环境地图。改进经典A*路径搜索算法,实现了机器人了从起点到终点的全局最优路径规划。该路径搜索算法考虑了机器人在行走过程中的转向问题,节省机器人行走时间,降低行走难度。利用实现的超声波定位系统采集试验数据,计算移动物体位置,验证系统的可靠性。通过仿真验证了本课题提出的未知环境的建模和改进的A*路径规划算法的正确性。最后通过MT-R机器人完成全局路径规划实验。
|
全文目录
摘要 5-6 Abstract 6-10 1 绪论 10-18 1.1 课题研究的背景和意义 10-11 1.2 MT-R 机器人 11-12 1.3 课题相关技术 12-16 1.3.1 室内定位系统 13-14 1.3.2 室内环境建模方法 14-15 1.3.3 路径规划算法 15-16 1.4 本文研究内容及组织结构 16-18 2 超声波网络定位系统设计与实现 18-30 2.1 超声波测距原理 18-19 2.2 系统设计与实现 19-24 2.2.1 系统结构设计 19-20 2.2.2 系统硬件组成 20-22 2.2.3 系统通信模块设计 22-24 2.3 定位算法 24-29 2.3.1 常见的超声波网络定位算法 24-28 2.3.2 具体位置计算 28-29 2.4 本章小结 29-30 3 基于栅格的DFS 室内地图建立 30-39 3.1 栅格法 30-35 3.1.1 栅格法 30-31 3.1.2 栅格法的两种表示方法 31-33 3.1.3 室内环境栅格法建模步骤 33-35 3.2 未知环境的栅格地图建立 35-38 3.2.1 深度优先和广度优先算法比较 35-37 3.2.2 基于DFS 遍历的室内栅格地图建立 37-38 3.3 本章小结 38-39 4 基于A*算法的全局路径规划 39-45 4.1 A*算法的改进 39-41 4.1.1 A*算法 39-40 4.1.2 A*算法改进点 40-41 4.2 基于A*算法改进的全局寻路 41-44 4.2.1 估价函数的选取 41-43 4.2.2 全局寻路算法流程 43-44 4.3 本章小结 44-45 5 超声波定位实验与路径规划仿真 45-56 5.1 超声波网络定位系统实验 45-46 5.2 基于DFS 的栅格地图仿真 46-48 5.3 A*改进算法全局路径规划仿真 48-51 5.4 MT-R 机器人实验 51-55 5.5 本章小结 55-56 6 总结与展望 56-58 参考文献 58-61 致谢 61-62 个人简历 62-63 发表的学术论文 63
|
相似论文
- 基于差分进化算法的JSP环境下成套订单研究,F273
- 基于图的标志SNP位点选择算法研究,Q78
- 高灵敏度GNSS软件接收机的同步技术研究与实现,P228.4
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 基于Thermo-Calc三元共晶合金凝固路径的耦合计算,TG111.4
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
- 基于感性负载的车身网络控制系统,U463.6
- 基于蚁群算法的电梯群优化控制研究,TU857
- 高精度激光跟踪装置闭环控制若干关键问题研究,TN249
- 半导体激光器热电控制技术研究,TN248.4
- AES算法及其DSP实现,TN918.1
- 基于UWB脉冲信号的测距定位技术,TN929.5
- 基于TS101的DFT输出子集算法研究及软件实现,TN911.72
- 高光谱图像空—谱协同超分辨处理研究,TN911.73
- DBF接收机用于二维测向算法的研究,TN851
- 电视制导系统中视频图像压缩优化设计及实现研究,TN919.81
- IEEE802.16e信道编译码算法研究,TN911.22
- LDPC码译码算法的研究,TN911.22
- 频繁图结构并行挖掘算法的研究与实现,TP311.13
- 基于人眼检测的驾驶员疲劳状态识别技术,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 机器人技术 > 机器人
© 2012 www.xueweilunwen.com
|