7

机器人路径规划算法(八)平面轨迹规划算法

 2 years ago
source link: https://mronne.github.io/2020/03/27/%E6%9C%BA%E5%99%A8%E4%BA%BA%E8%B7%AF%E5%BE%84%E8%A7%84%E5%88%92%E7%AE%97%E6%B3%95-%E5%85%AB-%E5%B9%B3%E9%9D%A2%E8%BD%A8%E8%BF%B9%E8%A7%84%E5%88%92.html
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

机器人路径规划算法(八)平面轨迹规划算法

 
  • 在平面上移动时,机器人有三个状态量(x,y,θ)(x,y,θ)
  • 理论上,应该做三维轨迹规划(x(t),y(t),θ(t))(x(t),y(t),θ(t))
  • 实际上,只需要做二维轨迹规划(x(t),y(t))(x(t),y(t))或者 (v(t),w(t))(v(t),w(t))

θ(t)=acttan˙y(t)˙x(t)=acttany(t+1)−y(t)x(t+1)−x(t)(1)(1)θ(t)=acttan⁡y˙(t)x˙(t)=acttan⁡y(t+1)−y(t)x(t+1)−x(t)

⎧⎪⎨⎪⎩˙θ(t)=w(t)˙x(t)=v(t)cosθ(t)˙y(t)=v(t)sinθ(t)(2)(2){θ˙(t)=w(t)x˙(t)=v(t)cos⁡θ(t)y˙(t)=v(t)sin⁡θ(t)

  • x(t),y(t)x(t),y(t)
    • 完整机器人 独立规划、时间同步
    • 非完整机器人 图形搜索法
  • v(t),w(t)v(t),w(t)
    • 参数优化法、反馈控制法

图形搜索法

  • 根据路径搜索经过(近似经过)路径点且满足运动学约束的图形曲线

    Dubins曲线、Reeds-Shepp曲线、Balkcom-Mason曲线 回旋曲线、多项式曲线、贝塞尔曲线、样条曲线

  • 采用运动基元。从起始点开始不断搜索由运动基元组合而成的最佳单词来获得最优轨迹
  • 可以实现位置的连续平滑,充分考虑了机器人的运动学约束和时间最优要求
  • 存在问题
    • 如何构建单词和搜索最佳单词
    • 运动基元方式实际是对状态空间和控制空间进行了离散化,直接导致空间分辨率降低,能达到的边界状态只是预定义单词能够达到的状态

参数优化法

  • 对移动机器人参考点的速度控制律进行参数化表示
  • 对平面机器人对速度控制量v,wv,w单独规划控制
  • 为满足起始点、终止点的边界约束,利用运动学/动力学模型合成各个速度控制量,得到速度控制的合成效果
  • 根据合成效果和期望效果的差异,采用数值法搜索得到满足边界条件的最优参数,确保满足空间位置约束
20200327200048.jpg

v的一维轨迹参数化表示

  • v0v0,v1v1由任务给定
  • aaaa,adad利用机器人最大加速度和最大减速度确定
  • vcvc由机器人最大速度确定
  • 唯一需要确定的参数是ΔtΔt
20200327201402.png

w的一维轨迹参数化表示

20200327201536.png
20200327200113.jpg
20200327201621.png
  • 数值优化求解与初值有关系,存在局部最优
  • 实际应用时,通常预先构造初始猜测查找表(或者构建神经网络),建立边界约束与控制律参数之间的映射关系
  • 根据实际边界条件查表,以表中值作为初值,迭代计算得到最优控制律参数
20200327204239.png

反馈控制法

  • 根据当前状态与目标状态之间的差异,来生成减少这种差异的控制律
20200327204529.png

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK