三维动态环境下移动机器人路径规划方法研究
文献类型：学位论文
| 作者 | 陈洋 |
| 学位类别 | 博士 |
| 答辩日期 | 2012-05-24 |
| 授予单位 | 中国科学院沈阳自动化研究所 |
| 授予地点 | 中国科学院沈阳自动化研究所 |
| 导师 | 韩建达 ; 赵新刚 |
| 关键词 | 移动机器人 三维路径规划 线性规划 二次规划 增量学习 相对状态树 |
| 其他题名 | Mobile Robot Path Planning in Three-dimensional Dynamic Environment |
| 学位专业 | 模式识别与智能系统 |
| 中文摘要 | 以无人飞机、无人飞艇、无人水下机器人等为代表的具有三维空间运动能力的移动机器人在现代人类生活中扮演越来越重要的角色。此类机器人的路径规划问题是在实际应用中首先需要解决的共性问题之一。路径规划问题通常指的是机器人从初始点出发，运动到目标位置或完成动态目标的追踪任务，同时需要避开任何可能的动态或静态的环境威胁，还要满足机器人本体的各种约束。由于具有三维运动能力的机器人运动轨迹不再局限于一个平面上，而是分布于三维的空间中，而且它们的目标点和障碍物通常也具有三维分布和三维运动的特点，这使得规划难度大大增加，如何规划出一条分布于三维空间的可行运动轨迹，是一个极具挑战性的问题。 目前通常的做法是采用二维规划技术对三维运动环境局部近似，难以考虑外在动态环境的复杂约束，亦很难实现基于已有机器人动力学模型的最优路径规划。另一方面，机器人在规划过程中缺乏对以往经验的记忆能力，即使遇上与过去相似甚至相同的环境，机器人依然需要重复计算路径点，不仅浪费计算资源，也影响了在线规划的实时性。本文针对以上问题展开深入研究，主要研究内容包括三维空间中机器人路径规划的最优化模型，以及在此基础上提出的路径规划经验的自主学习方法。 首先，在相对坐标系下提出一类基于数学最优化模型的三维路径规划方法。主要包括：基于线性规划模型和二次规划模型的三维路径规划方法。以移动机器人为参考点建立了相对坐标系，使用障碍物和目标的外接球推导了机器人在三维空间中运动的避障原则和追踪原则。通过理论分析，提出了避障原则和追踪原则的线性化约束表达式，建立了以追踪过程相对速度的正交分量为代价函数的线性规划模型。该模型使用了线性化技术，具有良好的实时性，有利于在实际系统中的应用。通过仿真和在飞行机器人中的实验研究验证了该方法的有效性。由于线性化过程可能引起计算误差，为了克服该缺点，对目标函数进一步改进，增加了追踪过程中相对距离的二次项，从而提出了基于相对距离和相对速度权重调节的二次规划优化模型。该模型的正确性在仿真实例中得到了验证。 其次，受到人类经验累积能力的启发，本文对机器人路径规划经验的自主学习方法展开了研究，建立了机器人自主学习体系结构，并提出了多种知识学习方法。提出了多种树型结构，详细描述了建立路径规划知识库的方法和过程。其中，采用K均值聚类引导类内搜索的方法建立了单层树型结构的知识库。通过借鉴KD树和IHDR树的快速检索能力，构建了具有多层树型结构的知识库。大量的仿真比较表明，采用IHDR方法具有更好的实时性。但是，无论是聚类引导搜索，还是KD树和IHDR树，这些方法在计算状态向量间的距离时都忽略了不同属性间的差异性，容易引起相似性计算出现较大的误差。为了克服这一不足，本文提出一种基于相对状态树的知识学习方法，通过计算不同属性非均匀离散化后的子状态列表，从而避免相似性计算时出现较大的误差，同时还能够保证树型结构的稳定性。当移动机器人在随机环境中学习时，通过采样当前状态并与各子状态列表进行匹配，从而使相对状态树的节点逐渐生长。无论是学习过程还是检索过程，该方法都具有线性阶的计算复杂度。仿真实验验证了该方法的有效性。 |
| 索取号 | TP242/C49/2012 |
| 语种 | 中文 |
| 公开日期 | 2012-07-27 |
| 分类号 | TP242 |
| 源URL | [http://ir.sia.ac.cn/handle/173321/9402]  |
| 专题 | 沈阳自动化研究所_机器人学研究室 |
| 推荐引用方式 GB/T 7714 | 陈洋. 三维动态环境下移动机器人路径规划方法研究[D]. 中国科学院沈阳自动化研究所. 中国科学院沈阳自动化研究所. 2012. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。