Boundary Value Problem (BVP) 两点边界最优控制问题

这篇具有很好参考价值的文章主要介绍了Boundary Value Problem (BVP) 两点边界最优控制问题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

前提

一维的无人机系统,考虑起点的状态以及终点的状态,所以只考虑一个X轴,考虑这个轴上的参数的变化。现将X(t)进行多项式的参数化。最高次数可以自己选择,看提供的自由度。
Boundary Value Problem (BVP) 两点边界最优控制问题
Boundary Value Problem (BVP) 两点边界最优控制问题
通过初始条件来求得以上方程的解,但是因为给出的两个解,最后肯定会求得很多的解,那么困难的一点就是如何从所得的解当中求得一个最优的解。
Boundary Value Problem (BVP) 两点边界最优控制问题
翻译成人话就是:给定两个状态,初始状态与末尾状态,怎么去得到这两个状态之间的连线,轨迹生成的有关问题。

方法:最优控制当中的最小值原理
Boundary Value Problem (BVP) 两点边界最优控制问题
这也是一个现代的变分法,是一种很成熟的解决控制问题的方法,具体步骤如下:

  1. 构建哈密顿函数
  2. 构建正则方程组
  3. 最小值原理
  4. 相轨迹分析
  5. 确定最优量
    Boundary Value Problem (BVP) 两点边界最优控制问题
    哈密顿函数的构造,看性能指标,引入拉格朗日乘子,此性能指标综合了拉格朗日性能指标以及梅耶性能指标。
    Boundary Value Problem (BVP) 两点边界最优控制问题
    在最优控制当中,最小值原理是包括终端的状态以及状态转移当中的一个能量的损耗。
    Boundary Value Problem (BVP) 两点边界最优控制问题
    这就是极小值原理当中的正则方程组。
    Boundary Value Problem (BVP) 两点边界最优控制问题
    这上面的PPT可能不太好理解,我把最优控制教材中的PPT放出来应该就会好理解一点。
    Boundary Value Problem (BVP) 两点边界最优控制问题
    这两个表达式就是上方刚刚所得的求偏导的表达式,也称作是正则方程组。
    Boundary Value Problem (BVP) 两点边界最优控制问题
    Boundary Value Problem (BVP) 两点边界最优控制问题
    不太理解的小伙伴可以去看一下王青老师的《最优控制》教材。

Equation

Boundary Value Problem (BVP) 两点边界最优控制问题
现在的性能指标相比上述的波尔扎型性能指标少掉了终端的状态,因为无论如何这个系统都是要到达终端状态的,所以这是一个硬约束,所以不写h,如果到达了终点,h是0的,如果没到,h是无穷大的。

Solving

Boundary Value Problem (BVP) 两点边界最优控制问题
Boundary Value Problem (BVP) 两点边界最优控制问题
关于lambda的那一组状态空间的解是如何解出的,因为lambda的偏导数是(0,-lambda1,-lambda2),所以可知lambda1的偏导为0,所以积分,得到lambda1=a(记作a),再代入到lambda2当中,lambda2的导数等于-lambda1,所以就再两边积分,得到lambda2=-at+c1(c1为常数),依次类推就可以推出lambda3,就可得到lambda(t)的状态空间解。
Boundary Value Problem (BVP) 两点边界最优控制问题

写成lambda(t)的那种形式,是因为后面求解起来更方便,其实都是一样的。

之前求lambda当中的常数是要通过边界条件进行求解的,但是现在没有h,是不可导的,所以只能通过其他的条件进行求解。

而且还已知了s的导数,所以可以对s进行积分,把s的表达式给确定出来。仔代入s0的初始条件,就可以得出s的最优解。
Boundary Value Problem (BVP) 两点边界最优控制问题
现在关于J,是一个包含T的多项式,所以可以对T一直进行求导,最后肯定会得到一个T的最优解,
这一步是最复杂的求T得操作。
Boundary Value Problem (BVP) 两点边界最优控制问题

Application

Boundary Value Problem (BVP) 两点边界最优控制问题
无人机计算最优的轨迹。
Boundary Value Problem (BVP) 两点边界最优控制问题
无人车是没有侧滑的轨迹。

工程上常用–Trajectory Library

Boundary Value Problem (BVP) 两点边界最优控制问题
从轨迹库当中生成一系列段轨迹,然后再根据回报进行打分,看看哪个轨迹通过我们这个打分函数能得到一个最小的代价,之后再选择所需要的轨迹去执行就是了。

启发式函数的加入

不考虑障碍物,只考虑两点的距离。
Boundary Value Problem (BVP) 两点边界最优控制问题
在A*当中的启发式函数算的cost是隔点与隔点之间的距离,而现在因为考虑机器人运动学模型,cost就是要考虑结点与结点之间的feasible motion connections。Boundary Value Problem (BVP) 两点边界最优控制问题

Planning in Frenet-serret Frame

自动驾驶当中的常用算法。
Boundary Value Problem (BVP) 两点边界最优控制问题
Boundary Value Problem (BVP) 两点边界最优控制问题
同样的可以使用OBVP最优控制的方法来解决。文章来源地址https://www.toymoban.com/news/detail-413145.html

到了这里,关于Boundary Value Problem (BVP) 两点边界最优控制问题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • [足式机器人]Part2 Dr. CAN学习笔记- 最优控制Optimal Control Ch07-1最优控制问题与性能指标

    本文仅供学习使用 本文参考: B站:DR_CAN

    2024年01月23日
    浏览(51)
  • 具有自适应边界与最优引导的莱维飞行蚁狮优化算法-附代码

    摘要:针对蚁狮算法存在探索与开发能力不平衡的缺点,提出了具有自适应边界与最优引导的莱维飞行改进算法.首先蚁狮调整边界范围,蚂蚁做莱维飞行,以此平衡探索与开发能力;其次较差蚁狮做高斯变异,并通过自适应最优引导方程,提高收敛速度和全局搜索能力. 基础蚁狮优化

    2024年02月01日
    浏览(49)
  • python解决坐标系两点之间有多少种走法问题

      问题:在坐标系中第一象限内的点P(x,y)     x6,y6.  到终点(5,5)有多少种走法?并显示出现所经过的点坐标 限制条件:从起点坐标只能向上或者向右走。其中(4,3)是被断开的点。 MAXCOUNT =5 # 设置坐标系中出口的坐标位置M(5,5),计算A(x,y)到M点有多少种走法,要求只能

    2024年02月08日
    浏览(37)
  • 最优控制理论 九、Bellman动态规划法用于最优控制

    尽管DP也是最优控制理论的三大基石之一,但长久以来,动态规划法(Dynamic Programming)被认为只能在较少控制变量的多阶段决策问题中使用,维数灾难使他不可能搜索得了整个连续最优控制问题的高维状态空间,因此仍然只能在一些维数较低的离散决策变量最优选择中取得较好

    2024年02月01日
    浏览(47)
  • 最优控制 3:最优控制理论中的极小值原理与动态规划

    经典变分法是一种特别强大的工具,但是它要求控制量必须可导且无界,这在很多问题中都是不成立的。着陆器的软着陆,卫星的姿态控制,等等。从主观上都可以分析出来,着陆器的软着陆控制,肯定是先让着陆器自由落体,然后从某一个高度开始反向喷气,最后落地一瞬

    2024年02月11日
    浏览(35)
  • 机器人控制算法——移动机器人横向控制最优控制LQR算法

    1.Introduction LQR (外文名linear quadratic regulator)即线性二次型调节器,LQR可得到状态线性反馈的最优控制规律,易于构成闭环最优控制。LQR最优控制利用廉价成本可以使原系统达到较好的性能指标(事实也可以对不稳定的系统进行整定) ,而且方法简单便于实现 ,同时利用 Matlab 强

    2024年02月04日
    浏览(49)
  • 百囚犯问题(100 prisoners problem)

    Philippe Flajolet和Robert Sedgewick在2009年提出了“百囚犯问题(100 prisoners problem)” 一个房间里有100个抽屉,监狱长随意地把1到100这100个号码放入1号到100号抽屉中,每个抽屉一张。囚犯们逐个进入房间,每人可以任意打开50个抽屉,之后关上。如果每名囚犯都在这50个抽屉中发现

    2024年02月03日
    浏览(38)
  • 全网完美地解决Content type ‘multipart/form-data;boundary=----------0467042;charset=UTF-8‘ not supported)的问题

    今天在做上传文件的功能,后端代码如下所示:

    2024年02月02日
    浏览(38)
  • 【最优控制笔记】——3动态规划之连续系统1

    连续系统表述为: 其性能指标写作:( 这个地方为什么是J(0)? ) 说明: 对于连续系统的动态规划问题,求解思路有两种: 1)先离散化,求解离散系统的最优控制,再利用零阶保持器制造数字控制; 2)直接解决连续最优控制问题获得连续输入 6.3.1 一般系统的离散数字控制

    2024年01月17日
    浏览(41)
  • CasADi - 最优控制开源 Python/MATLAB 库

    CasADi 是一款开源软件工具,用于数值优化,特别是最优控制(即涉及微分方程的优化)。该项目由 Joel Andersson 和 Joris Gillis 在鲁汶工程大学工程优化中心 (OPTEC) 在读博士生在 Moritz Diehl 的指导下发起。 本文档旨在简要介绍 CasADi。阅读之后,您应该能够在 CasADi 的符号框架中制

    2024年02月05日
    浏览(53)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包