学位论文 > 优秀研究生学位论文题录展示
室内环境下移动机器人路径规划
作 者: 刘蕾
导 师: 王伟
学 校: 大连理工大学
专 业: 控制理论与控制工程
关键词: 移动机器人 路径规划 概率方向权值 随机路图 室内环境
分类号: TP242
类 型: 硕士论文
年 份: 2006年
下 载: 493次
引 用: 2次
阅 读: 论文下载
内容摘要
移动机器人应用广泛、功能强大,其相关技术的研究越来越受到国内外学者的重视。路径规划是移动机器人研究领域中的关键技术之一,是机器人完成其它高级任务的必要基础。本文基于准结构化室内环境,对移动机器人路径规划展开理论和应用研究。旨在构建静态已知、静态未知和动态时变等不同复杂环境下具有实时性和有效性的路径规划方案,使得移动机器人提高适应环境变化的路径规划能力,从而为移动机器人的进一步实用化奠定基础。 本文首先对静态已知环境下的路径规划方法进行讨论,分别采用可视图法和随机路图法实现静态已知环境下的全局路径规划。通过仿真和实验结果系统地分析了二者的特点,并在此基础上重新界定了两类方法各自的适用范围。同时将准随机采样策略应用于随机路图采样点生成过程,使得采样点分布均匀性显著增强,偏差度量降低,从而提高了路径搜索的成功率。 未知环境下的路径规划重点在于如何实时获取环境信息并有效利用。本文在对传统势场法进行分析的基础上,提出一种基于激光测距仪数据信息的改进方向权值法,方法中的安全策略更适用于实际的应用环境。仿真和实验结果证明,该方法考虑不同的障碍物情况并充分利用环境信息,能够有效完成未知环境下的局部路径规划。 针对动态时变环境路径规划这一更具实际意义和挑战性的问题,本文提出一种新的概率方向权值法,依据障碍物的运动特性建立障碍物运动模型,并应用卡尔曼滤波对运动障碍物信息进行有效预估。同时基于周期规划将障碍物预估信息、实际信息与目标信息有效结合,实现了动态时变环境下存在运动障碍物和动态目标的实时路径规划。在此基础上,提出一种基于优先级的冲突消解策略,实现了动态环境下多机器人路径规划。该策略简单易行,保证了多机器人路径规划中的安全性。本文进行了一系列软件仿真和基于SmanROB2机器人平台的实验,通过对实验结果和数据的分析讨论,表明了所提方法的有效性和实用性。
|
全文目录
摘要 3-4 Abstract 4-7 1 绪论 7-19 1.1 移动机器人技术的研究现状 7-9 1.1.1 国外移动机器人的研究现状 7-8 1.1.2 国内移动机器人的研究现状 8-9 1.2 移动机器人路径规划概述 9-13 1.2.1 问题描述及特点 9-10 1.2.2 环境表示 10-13 1.3 移动机器人路径规划研究现状 13-17 1.3.1 静态已知全局规划的研究现状 13-14 1.3.2 静态未知局部规划的研究现状 14-16 1.3.3 动态时变规划的研究现状 16-17 1.4 SmartROB2移动机器人平台 17-18 1.5 本文主要工作 18-19 2 静态已知环境下的全局路径规划 19-36 2.1 可视图算法 19-22 2.1.1 方法描述 19-20 2.1.2 仿真结果 20-21 2.1.3 实验结果 21-22 2.2 基本随机路图法 22-29 2.2.1 随机路图的构建 22-24 2.2.2 随机路图的搜索 24-25 2.2.3 PRM仿真结果及分析 25-26 2.2.4 准随机采样在PRM中的应用 26-29 2.3 SBL随机路图算法 29-34 2.3.1 SBL算法描述 29-33 2.3.2 方法分析及仿真结果 33-34 2.4 比较可视图算法与随机路图法 34-36 3 静态未知环境下的局部路径规划 36-47 3.1 衔接全局规划与局部规划方法的势场法 36-39 3.1.1 方法描述 36-38 3.1.2 仿真结果及分析 38-39 3.2 测距传感器对局部环境信息的获取 39-41 3.2.1 测距传感器简介及比较 39-40 3.2.2 LMS200激光测距仪模型及环境提取 40-41 3.3 方向权值法用于静态未知环境路径规划 41-47 3.3.1 方法描述 41-43 3.3.2 仿真结果 43-44 3.3.3 方法改进 44-45 3.3.4 实验设计、结果及分析 45-47 4 动态时变环境下的路径规划 47-60 4.1 问题描述 47 4.2 概率方向权值法用于动态时变环境路径规划 47-54 4.2.1 周期规划 48 4.2.2 基于卡尔曼滤波的障碍物状态预估 48-49 4.2.3 概率函数 49-50 4.2.4 概率方向权值 50-52 4.2.5 仿真结果及分析 52-54 4.3 跟踪动态目标的路径规划 54-56 4.3.1 问题特点及研究现状 55 4.3.2 仿真结果与分析 55-56 4.4 多机器人路径规划 56-58 4.4.1 多机器人路径规划研究现状 56 4.4.2 优先级策略解决冲突消解 56-57 4.4.3 仿真结果及分析 57-58 4.5 基于机器人平台的实验设计、结果及分析 58-60 结论 60-62 参考文献 62-66 攻读硕士学位期间发表学术论文情况 66-67 致谢 67-68 大连理工大学学位论文版权使用授权书 68
|
相似论文
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 基于改进蚁群算法的机器人路径规划研究,TP242
- 移动机器人全覆盖路径规划算法的研究,TP242
- 基于μC/OS-II的智能控制虚拟机设计与研究,TP242
- 复杂动态环境下的小型足球机器人路径规划研究,TP242
- 面向GPS导航拖拉机的最优全局覆盖路径规划研究,TN967.1
- RoboCup中型组足球机器人的设计和开发,TP242
- 移动机器人路径规划研究及仿真实现,TP242
- 双层车库车辆调度辅助决策支持系统,TP242
- 小型移动机器人系统平台的模块化设计与实现,TP242
- 基于数字高程模型栅格地图的移动机器人路径规划研究,TP242
- 城市交通智能控制策略与仿真系统研究,U495
- 船体分段的机器人焊接路径规划与离线编程,TP242
- 基于多信息融合的轮式移动机器人定位导航技术研究,TP242
- 城市公交最优化换乘系统研究与实现,U12
- 适应性及“五脏应时”理论与室内环境构建的相关性研究,TU831
- 机器人系统路径规划的研究,TP242
- 基于人机智能融合的移动机器人路径规划方法研究,TP242
- 户外环境下移动机器人视觉导航中的图像处理和分析研究,TP242
- 智能移动机器人地图描述和导航方法研究,TP242.6
- RoboCup中型组机器人决策系统关键技术研究,TP242
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 机器人技术 > 机器人
© 2012 www.xueweilunwen.com
|