自动驾驶轨迹规划之kinodynamic planning

这篇具有很好参考价值的文章主要介绍了自动驾驶轨迹规划之kinodynamic planning。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

欢迎大家关注我的B站:

偷吃薯片的Zheng同学的个人空间-偷吃薯片的Zheng同学个人主页-哔哩哔哩视频 (bilibili.com)

本文PPT来自深蓝学院《移动机器人的运动规划》 

目录

1.kinodynamic的背景

2. old-school pipline

3.example


1.kinodynamic的背景

自动驾驶轨迹规划之kinodynamic planning,自动驾驶轨迹规划算法,自动驾驶,算法,机器人

kinodynamic是一个合成词,由运动学与动力学组成

这样的一个规划问题是受限于运动学约束:如避障、高阶微分模型。受限于动力学约束:如状态量控制量有界

2. old-school pipline

自动驾驶轨迹规划之kinodynamic planning,自动驾驶轨迹规划算法,自动驾驶,算法,机器人

做轨迹规划的old-school pipline是由任务驱动先生成一个粗糙的路径再利用轨迹优化得到最终结果

首先区分路径规划和轨迹规划的区别

  • 路径规划一般未考虑了机器人的运动学、动力学约束,而轨迹规划两者都要考虑
  • 路径规划是对空间的规划,与时间参数无关,而轨迹规划是时空联合

自动驾驶轨迹规划之kinodynamic planning,自动驾驶轨迹规划算法,自动驾驶,算法,机器人

那么后端优化考虑了运动学和动力学,为什么在前端路径查找还要考虑?

  • 这是一个coarse-to-fine的过程,如果前端考虑一定约束,后端优化的压力就小
  • 并且轨迹优化往往在给定信赖域中迭代进行,优化仅在局部区域,已经无法改变同伦
  • 如果该同伦路径运动学和动力学上不可行,优化也没有意义

3.example

自动驾驶轨迹规划之kinodynamic planning,自动驾驶轨迹规划算法,自动驾驶,算法,机器人 这是经典的单轮车模型和两轮差速转向模型

自动驾驶轨迹规划之kinodynamic planning,自动驾驶轨迹规划算法,自动驾驶,算法,机器人

这是自动驾驶中最常用的车辆二自由度模型,同时根据运动学约束有几种分类

如果只能匀速倒车或前进,车辆轨迹形成Reeds-Sheep曲线

如果只能匀速前进,车辆轨迹形成Dubins曲线

不清楚的读者请参考【自动驾驶轨迹规划之最优控制】_最优控制理论路径规划-CSDN博客

【自动驾驶轨迹规划之dubins曲线与reeds-shepp曲线】_reeds-shepp和dubins曲线简介-CSDN博客文章来源地址https://www.toymoban.com/news/detail-826117.html

到了这里,关于自动驾驶轨迹规划之kinodynamic planning的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

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

相关文章

  • 自动驾驶轨迹规划之碰撞检测(一)

    欢迎大家关注我的B站: 偷吃薯片的Zheng同学的个人空间-偷吃薯片的Zheng同学个人主页-哔哩哔哩视频 (bilibili.com) 目录 1.碰撞检测的意义 2.安全走廊 3 计算几何 4 AABB与OBB 对于自动驾驶汽车或机器人的路径规划,碰撞检测是其中非常重要的一个模块,因为碰撞检测不仅仍然是路

    2024年01月17日
    浏览(43)
  • carla与ros2的自动驾驶算法-planning与control算法开发与仿真

    carla与ros2的自动驾驶算法-planning与control算法开发与仿真 欢迎大家来到自动驾驶Player(L5Player)的自动驾驶算法与仿真空间,在这个空间我们将一起完成这些事情: 控制算法构建基础模块并仿真调试:PID、LQR、Stanley 、MPC、滑膜控制、模糊控制、横向控制、纵向控制 运动规划算法

    2024年02月12日
    浏览(42)
  • [自动驾驶算法][从0开始轨迹预测]:二、自动驾驶系统中常用的坐标系及相应的转换关系

    写在前面:上一篇文章中,我们介绍了坐标转换的基础知识,接下来,我们将介绍由汽车的传感器到全局定位会涉及到的若干个坐标系统。 下图是自动驾驶系统中常见的坐标系统: ​ 一般来说, 典型的定位和建图场景情况,不同坐标系之间的关系如下: ​ 环境传感器数据

    2024年01月16日
    浏览(48)
  • [自动驾驶算法][从0开始轨迹预测]:一、坐标系和坐标系变换

    既然要从0开始轨迹预测,那从哪开始写起呢?回想下自己的学习历程,真正有挑战性的不是模型结构,不是繁琐的训练和调参,而是数据的制作!!! 笔者自认为不是一个数学基础牢固的人,那么我们的轨迹预测之旅就从坐标转换开始吧~~~ 由难至简,才能做到【删繁就

    2024年01月22日
    浏览(47)
  • 自动驾驶---Motion Planning之LaneChange

             在Apollo中,有比较多的Decider(决策器),上篇博客《自动驾驶---Motion Planning之Decider》中笔者也大概介绍了每个Deicder的作用。         本篇博客笔者主要介绍换道的决策内容,因为在自动驾驶中(严格意义上来讲,目前还属于辅助驾驶),变道的灵活性是用户评价

    2024年02月20日
    浏览(30)
  • 自动驾驶路径规划——Dijkstra算法

    这个学期学校开设了相应的课程,同时也在学习古月居机器人学系列的《基于栅格地图的机器人路径规划指南》,为了巩固知识,方便自己的学习与整理,遂以学习笔记的形式记录。      深度优先搜索( Depth First Search , DFS ) :首先从某个顶点出发,依次从它的各个未被

    2024年01月22日
    浏览(42)
  • Phillweston 自动驾驶 决策规划算法 面经

    By: Phillweston 注: 原创链接如下: 详细!自动驾驶规划控制算法工程师面经(具体题目+回答思路) 本人引用了此链接中的提问内容,并根据自己的想法写了部分回答,回答部分仅供参考。 Dijstra算法,算法流程 初始化 检验从所有已标记的点k到其他直接连接的未标记的点j的

    2024年02月11日
    浏览(43)
  • 自动驾驶路径规划——A*(Astar)算法

         最佳优先搜索(BFS) ,又称A算法,是一种启发式搜索算法(Heuristic Algorithm)。[不是广度优先搜索算法( Breadth First Search , BFS )]     BFS算法在广度优先搜索的基础上, 用启发估价函数对将要被遍历到的点进行估价 ,然后选择代价小的进行遍历,直到找到目标节点

    2024年02月01日
    浏览(44)
  • 机器人轨迹生成:轨迹规划与路径规划

    机器人轨迹生成涉及到轨迹规划和路径规划两个关键概念,它们是机器人运动控制中的重要组成部分。下面对轨迹规划和路径规划进行深入比较。 轨迹规划(Trajectory Planning): 定义:轨迹规划是指在机器人运动中确定机器人末端或关节的期望轨迹。它是在特定的工作空间中

    2024年02月12日
    浏览(48)
  • 【DriveGPT学习笔记】自动驾驶汽车Autonomous Vehicle Planning

    原文地址:DriveGPT - Lei Mao\\\'s Log Book 自动驾驶汽车的核心软件组件是感知、规划和控制。规划是指在给定场景或一系列场景的情况下为自动驾驶汽车制定行动计划的过程,以实现安全和理想的自动驾驶。 用于规划的场景是从感知软件组件获得的。计划的行动将由控制软件组件执

    2024年02月06日
    浏览(75)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包