当前位置: 首页 > news >正文

第二章第六节 ST图与迭代优化

速度规划和路径规划类似,需要选取凸空间,加速超越障碍物/减速避障这个障碍物,但是加速减速取中间值是不可以的,会直接撞上去
如何选择加速/减速,就是一个决策

路径规划的自然坐标系的坐标轴是参考线
速度…是路径规划的结果path,生成ST图
这个很好理解嘛:路径规划是想按照参考线走,所以s轴选他,而速度规划是想按照path走,所以s轴选他

1.动态障碍物投影frenet坐标,生成ST图

ST图画法

在这里插入图片描述在这里插入图片描述
这个方法特别依赖于对障碍物的预测,前面图这样话是因为已经假设车辆匀速直线运动,这样在ST图中障碍物的所占位置就可以被画出,但实际上障碍物怎么走是不知道的,它可能加/减速,还可能拐弯

SL ST如何迭代求解

1)若维持当前状态会发生碰撞-但直接改变速度就可以避免碰撞,如之前的情况所示,直接确定加速/减速即可在这里插入图片描述
2)速度无论怎么规划都会碰撞,则要路径重新规划
除非速度倒着走,如下:
在这里插入图片描述
则路径规划结果如下:【采用预测碰撞位置 构建虚拟碰撞物,再轨迹规划】
在这里插入图片描述
轨迹规划对速度规划规划的影响。如果速度规划成绕一下,则速度规划的ST图像如下,这样就有解释了(补充:老王说他这里画错了,即使障碍物到达拐点,还是需要投影的,只是这时即使自车和obs在同一个s下,对应的l也不同。但我觉得像下面这样画就很清晰!)
在这里插入图片描述
3)在整个运动过程中他车也可能发生变化,则轨迹又得重新规划(因为预估的碰撞点不一样啦,虚拟障碍物位置也不一样了);则相应的ST也会变化【因为障碍物位置变了解空间也变了】,所以速度规划结构也变了
在这里插入图片描述在这里插入图片描述
扩展:
1.博弈问题(我往左开,obs也左开就很容易撞,我再右它也右),车辆状态很难预测,和它车距离很近,他车预测结果可能急剧变化
博弈时候,自车也不能直接停下来,因为有还有车在我后面排着。如汇入问题
在这里插入图片描述
eg2:十字路口直行和左转车辆谁先过的博弈问题
在这里插入图片描述

2.速度决策(采用DP方法)

3. 速度规划 (采用二次规划方法)

相关文章:

  • Kotlin(九)类、属性、构造函数
  • Java 八股文能不背吗?Java 面试都只是背答案吗?
  • [CC2642R1][VSCODE+Embedded IDE+IAR Build+Cortex-Debug] TI CC2642R1基于VsCode的开发环境
  • JS垃圾回收与内存泄漏
  • MySQL数据库笔记
  • 基于SSM的高校餐厅防疫管理系统
  • y118.第七章 服务网格与治理-Istio从入门到精通 -- Istio流量治理快速入门(四)
  • Linux | 性能问题排查
  • 【微服务容器化】第二章-Docker常用命令
  • 慧差\畸变 zemax示例
  • 硬件控制方法
  • 【单细胞高级绘图】08.细胞通讯_两组比较_气泡图
  • java计算机毕业设计基于安卓Android/微信小程序的校园报修管理APP
  • Mysql 的安装
  • 8.【外部排序】基本概念和方法 + 优化:【败者树】{减少关键字对比次数}、【置换-选择 排序】{减少初始归并段数量}、【最佳归并树】{谁先合并更快}
  • [ 一起学React系列 -- 8 ] React中的文件上传
  • 77. Combinations
  • Java 网络编程(2):UDP 的使用
  • Java基本数据类型之Number
  • python 装饰器(一)
  • tab.js分享及浏览器兼容性问题汇总
  • 搞机器学习要哪些技能
  • 基于MaxCompute打造轻盈的人人车移动端数据平台
  • 前端每日实战:70# 视频演示如何用纯 CSS 创作一只徘徊的果冻怪兽
  • 微信小程序--------语音识别(前端自己也能玩)
  • 与 ConTeXt MkIV 官方文档的接驳
  • 基于django的视频点播网站开发-step3-注册登录功能 ...
  • #【QT 5 调试软件后,发布相关:软件生成exe文件 + 文件打包】
  • #NOIP 2014# day.1 T2 联合权值
  • (+4)2.2UML建模图
  • (3)nginx 配置(nginx.conf)
  • (delphi11最新学习资料) Object Pascal 学习笔记---第8章第2节(共同的基类)
  • (DFS + 剪枝)【洛谷P1731】 [NOI1999] 生日蛋糕
  • (vue)el-checkbox 实现展示区分 label 和 value(展示值与选中获取值需不同)
  • (多级缓存)缓存同步
  • (力扣记录)1448. 统计二叉树中好节点的数目
  • (全注解开发)学习Spring-MVC的第三天
  • (三) diretfbrc详解
  • (一)为什么要选择C++
  • (译)计算距离、方位和更多经纬度之间的点
  • (转)原始图像数据和PDF中的图像数据
  • ****** 二 ******、软设笔记【数据结构】-KMP算法、树、二叉树
  • .mat 文件的加载与创建 矩阵变图像? ∈ Matlab 使用笔记
  • .NET 材料检测系统崩溃分析
  • .NET 发展历程
  • .NET 回调、接口回调、 委托
  • .Net 转战 Android 4.4 日常笔记(4)--按钮事件和国际化
  • .Net7 环境安装配置
  • @四年级家长,这条香港优才计划+华侨生联考捷径,一定要看!
  • [20170728]oracle保留字.txt
  • [30期] 我的学习方法
  • [Android] Android ActivityManager
  • [BZOJ 3282] Tree 【LCT】
  • [C++11 多线程同步] --- 条件变量的那些坑【条件变量信号丢失和条件变量虚假唤醒(spurious wakeup)】
  • [leetcode 数位计算]2520. 统计能整除数字的位数