移动机器人路径规划方法研究

移动机器人路径规划方法研究

论文摘要

移动机器人的研究和开发近年来受到了人们的高度重视,人们要求机器人在运动过程中能够根据周围环境的变化而自主的采取相应措施的能力也越来越强。因此,作为机器人智能的一个重要因素——路径规划就显得尤为重要。路径规划是按照某一性能指标搜索一条从起始状态到目标状态的最优或近似最优无碰路径。本文针对移动机器人路径规划问题展开研究,着重研究了静态环境已知和静态环境未知情况下机器人的路径规划问题。论文的主要研究工作如下:首先对于静态环境已知情况下的机器人路径规划,提出了一种基于参数最优化方法的机器人路径规划。该方法首先将路径规划问题转化成为求解满足一定性能指标和约束条件的最优控制问题,然后再利用参数最优化方法将此最优控制问题转化为静态非线性规划问题,并提出了求解静态约束最优化问题的系贯加权因子法,即SWIFT(Sequential Weight Increasing Factor Technique)法,并将此法推广为求解动态约束最优化问题的增广SWIFT法,最后通过仿真验证了算法的可行性。其次由于参数最优化方法对初始值的选取有很高的要求,在这里又提出了另一种基于最优控制思想的方法——基于高斯伪谱最优控制方法的机器人路径规划。这种方法用拉格朗日插值多项式近似逼近状态变量和控制变量,将它们离散化,通过转换就可将最优控制问题转化成为非线性规划问题,再用求解非线性规划方法SQP方法来求解。这种方法对初始值的选择没有什么要求,可以很快地得到理想的结果。最后针对静态环境未知情况下的机器人路径规划,首先介绍和分析了传统Khatib人工势场模型,研究了传统人工势场模型的不可达问题(GNRON)。考虑到不可达问题是由于在目标点处的势场斥力函数过大造成的,将斥力函数与机器人和目标点的相对位置考虑在内,通过这个方式对斥力函数进行修正,解决了传统势场模型的不可达问题(GNRON)。通过仿真实验发现,这种改进方法仍有缺陷,在障碍物距离很近时会发生不能穿越障碍区的情况。针对这一问题,又提出了基于圆周扫描的机器人路径规划方法。以往的方法都是通过改变斥力势场函数来实现,而圆周扫描法不是用力控制机器人运动,而是通过圆周扫描的方法为机器人寻找最佳路径点的方式控制机器人运动,从而顺利避开障碍,到达目标点,最后通过仿真验证了这种方法的有效性。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 移动机器人路径规划概述
  • 1.1.1 路径规划定义和作用
  • 1.1.2 路径规划分类
  • 1.1.3 移动机器人路径规划的特点和关键问题
  • 1.2 移动机器人路径规划研究现状
  • 1.2.1 全局路径规划方法
  • 1.2.2 局部路径规划
  • 1.2.3 混合方法
  • 1.3 论文主要内容及结构安排
  • 第二章 预备知识
  • 2.1 几个重要概念
  • 2.1.1 非完整系统
  • 2.1.2 非完整系统的一般形式
  • 2.2 移动机器人的系统模型及可控性分析
  • 2.2.1 移动机器人的系统模型
  • 2.2.3 移动机器人系统的可控性分析
  • 2.3 单纯形法介绍
  • 2.3.1 基本思想与有关概念
  • 2.3.2 迭代步骤
  • 2.4 SQP 法介绍
  • 2.4.1 一般非线性规划问题的最优性条件
  • 2.4.2 有约束问题的拟牛顿法
  • k}的确定'>2.4.3 矩阵{Bk}的确定
  • 2.4.4 罚函数法和一维搜索
  • 2.4.5 Maratos 效应及其对策
  • 2.4.6 SQP 法中的判断条件及处理方法
  • 2.4.7 SQP 法的算法步骤
  • 2.5 本章小结
  • 第三章 基于参数最优化方法的机器人路径规划
  • 3.1 参数最优化方法
  • 3.1.1 基本原理
  • 3.1.2 建立非线性规划问题
  • 3.1.3 用增广SWIFT 法求解非线性规划问题
  • 3.2 在移动机器人路径规划中的应用
  • 3.2.1 移动机器人动力学方程
  • 3.2.2 性能指标及约束条件
  • 3.2.3 仿真结果
  • 3.3 本章小结
  • 第四章 基于高斯伪谱最优控制方法的机器人路径规划
  • 4.1 高斯伪谱方法原理
  • 4.1.1 一般最优控制问题的描述
  • 4.1.2 高斯伪谱方法离散化Bolza 问题
  • 4.1.3 NLP 问题的KKT 条件
  • 4.1.4 连续时间Bolza 问题的一阶最优必要条件
  • 4.1.5 高斯伪谱方法离散化一阶必要条件
  • 4.1.6 协态变量估计
  • 4.2 高斯伪谱法在路径规划中的应用
  • 4.2.1 移动机器人路径规划形成的最优控制问题
  • 4.2.2 将最优控制问题转换成NLP 问题
  • 4.2.3 仿真结果
  • 4.3 本章小结
  • 第五章 基于人工势场法的机器人路径规划
  • 5.1 传统的人工势场法
  • 5.1.1 人工势场法的基本原理
  • 5.1.2 基于人工势场的移动机器人路径规划步骤
  • 5.1.3 传统势场模型存在的缺陷
  • 5.2 势场模型的改进
  • 5.2.1 改进的势场模型
  • 5.2.2 改进势场模型仿真结果
  • 5.3 基于圆周扫描的方法
  • 5.3.1 实现步骤
  • 5.3.2 仿真结果
  • 5.4 本章小结
  • 总结
  • 参考文献
  • 攻读硕士学位期间取得的学术成果
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  

    移动机器人路径规划方法研究
    下载Doc文档

    猜你喜欢