自动驾驶轨迹规划之kinodynamic planning

欢迎大家关注我的B站:

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

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

目录

1.kinodynamic的背景

[2. old-school pipline](#2. old-school pipline)

3.example


1.kinodynamic的背景

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

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

2. old-school pipline

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

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

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

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

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

3.example

这是经典的单轮车模型和两轮差速转向模型

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

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

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

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

【自动驾驶轨迹规划之dubins曲线与reeds-shepp曲线】_reeds-shepp和dubins曲线简介-CSDN博客

相关推荐
wabs66616 分钟前
关于图论【A*算法 | 卡码网127.骑士的攻击的思考】
数据结构·算法·图论·卡码网·广搜的改进版
CIO_Alliance23 分钟前
AI认知系列(3)| 数据、算法、算力、场景四要素协同
人工智能·算法·ipaas·系统集成·企业cio联盟·企业级ai化转型
爱分享的康康1 小时前
解锁路测数据价值|康谋自动驾驶采集‑分析全链路方案解读
人工智能·数码相机·自动驾驶
m0_547486662 小时前
《数据结构与算法》全套PPT课件2026(中国海洋大学)
数据结构·算法
旖旎夜光2 小时前
LeetCode 904:水果成篮(滑动窗口) —— 题解
数据结构·c++·算法·leetcode·滑动窗口
anscos2 小时前
案例分享| Latitude AI × Parasoft:搭建 L2-L3 自动驾驶量产验证与功能安全完整链路
人工智能·安全·自动驾驶
深念Y2 小时前
基于 NapCat 与本地 RAG 的群聊 AI 机器人方案(ARM64 部署)
人工智能·ai·机器人·node.js·自动化·情感陪伴·bot
怪奇云呼军3 小时前
G.711、Opus 和重采样会拖慢识别吗?闪电智能VoiceAgent 的音频入口怎么选
java·人工智能·python·算法·云计算·音视频
M-Robots echo3 小时前
驱动抽象层解析:标准化硬件接口,解决机器人硬件碎片化适配难题
人工智能·机器人·ros·开源社区·m-robots
workflower3 小时前
例二:某汽车制造企业深度融合AI智能体,构建园区网络的智能运维体系
人工智能·机器学习·设计模式·机器人·云计算·汽车·制造