自动驾驶规划轨迹 -- 贝塞尔曲线
ztj100 2025-03-08 02:57 42 浏览 0 评论
自动驾驶规划轨迹的表达形式:
在自动驾驶中,路径规划包含全局路径规划和局部路径规划,全局路径规划的结果可以是一系列首尾相连的lane组成或者比较粗糙的路径点集。局部路径规划则通常是符合运动学约束的连续曲线构成的离散点,那这条曲线应该如何表达呢?通常我们表达二维平面曲线的时候有两种方式,单值函数和参数方程。
单值函数:
这种方式y是x的单值函数,耦合性强,自动驾驶中一般不会使用这种方式。
参数方程:
--1 距离:
每个参数p代表了曲线上的某一个点,在某一点也就是某个参数p的位置无穷小的一段ds可以近似为一条直线,那也就是这个p附近的dx dy三角形组成的斜边:
这里我们求出了距离求解的积分形式,但是通常我们是无法得到积分的原函数,也无法得到解析解。所以在离散环境中,我们还是会使用数值积分的方式,将曲线离散成n个离散点,累计求和多个离散点之间的欧式距离来计算距离。
--2 切向角:
--3 曲率:
这里用到了链式法则、反正切函数求导、商求导。
以上我们对一条参数曲线进行了描述,p是控制参数,每个p对应了一个轨迹点,并且可以通过数值解求得对应的距离,通过解析解求得对应的切向角和曲率。
贝塞尔曲线:
贝塞尔曲线也被称为贝塞尔多项式,是一种由一系列控制点所定义的平滑曲线。看了很多文档,有说次有说阶,大部分描述还是阶,n阶贝塞尔曲线就是n次贝塞尔曲线,方程中参数t最高也是n次,控制点是n+1个。
三阶贝塞尔曲线代码实现:
import numpy as np
import matplotlib.pyplot as plt
from scipy.special import comb # 导入组合数函数
# 定义贝塞尔曲线函数
def bezier_curve(control_points, t):
n = len(control_points) - 1
curve_point = np.zeros(2)
for i in range(n + 1):
curve_point += control_points[i] * bernstein_poly(n, i, t)
return curve_point
# 定义Bernstein基函数
def bernstein_poly(n, i, t):
return comb(n, i) * t**i * (1 - t)**(n - i)
# 定义贝塞尔曲线的一阶导数
def bezier_first_derivative(control_points, t):
n = len(control_points) - 1
derivative_point = np.zeros(2)
for i in range(n):
derivative_point += (control_points[i + 1] - control_points[i]) * bernstein_poly(n - 1, i, t)
return n * derivative_point
# 定义贝塞尔曲线的二阶导数
def bezier_second_derivative(control_points, t):
n = len(control_points) - 1
second_derivative_point = np.zeros(2)
for i in range(n - 1):
second_derivative_point += (control_points[i + 2] - 2 * control_points[i + 1] + control_points[i]) * bernstein_poly(n - 2, i, t)
return n * (n - 1) * second_derivative_point
# 计算航向角
def heading_angle(dx, dy):
return np.arctan2(dy, dx)
# 计算曲率
def curvature(dx, dy, ddx, ddy):
return (dx * ddy - dy * ddx) / (dx**2 + dy**2)**(3/2)
# 计算距离(弧长)
def calculate_distance(points):
distances = np.zeros(len(points))
for i in range(1, len(points)):
distances[i] = distances[i - 1] + np.linalg.norm(points[i] - points[i - 1])
return distances
# 主程序
if __name__ == "__main__":
# 定义三阶贝塞尔曲线的控制点
control_points = np.array([
[0, 0],
[1, 3],
[4, 3],
[5, 0]
])
# 离散点取50个
t_values = np.linspace(0, 1, 50)
# 计算轨迹点
curve_points = np.array([bezier_curve(control_points, t) for t in t_values])
# 计算一阶导数(切向量)
first_derivatives = np.array([bezier_first_derivative(control_points, t) for t in t_values])
# 计算二阶导数
second_derivatives = np.array([bezier_second_derivative(control_points, t) for t in t_values])
# 计算航向角
heading_angles = np.array([heading_angle(dx, dy) for dx, dy in first_derivatives])
# 计算曲率
curvatures = np.array([curvature(dx, dy, ddx, ddy) for (dx, dy), (ddx, ddy) in zip(first_derivatives, second_derivatives)])
# 计算距离(弧长)
distances = calculate_distance(curve_points)
# 输出结果
print("轨迹点:", curve_points)
print("距离:", distances)
print("航向角:", heading_angles)
print("曲率:", curvatures)
# 可视化
plt.figure(figsize=(10, 6))
plt.plot(curve_points[:, 0], curve_points[:, 1], 'b-', label="贝塞尔曲线")
plt.plot(control_points[:, 0], control_points[:, 1], 'ro--', label="控制点")
plt.legend()
plt.title("三阶贝塞尔曲线")
plt.xlabel("X")
plt.ylabel("Y")
plt.grid(True)
plt.axis("equal")
plt.show()
总结:
--1 贝塞尔曲线平滑、连续、基于控制点控制形状
--2 轨迹只能确定起点和终点,中间点无法确定
--3 改变一个控制点整体轨迹改变,牵一发动全身
- 上一篇:基于OpenCV的位姿估计
- 下一篇:manim之圆规动画
相关推荐
- 其实TensorFlow真的很水无非就这30篇熬夜练
-
好的!以下是TensorFlow需要掌握的核心内容,用列表形式呈现,简洁清晰(含表情符号,<300字):1.基础概念与环境TensorFlow架构(计算图、会话->EagerE...
- 交叉验证和超参数调整:如何优化你的机器学习模型
-
准确预测Fitbit的睡眠得分在本文的前两部分中,我获取了Fitbit的睡眠数据并对其进行预处理,将这些数据分为训练集、验证集和测试集,除此之外,我还训练了三种不同的机器学习模型并比较了它们的性能。在...
- 机器学习交叉验证全指南:原理、类型与实战技巧
-
机器学习模型常常需要大量数据,但它们如何与实时新数据协同工作也同样关键。交叉验证是一种通过将数据集分成若干部分、在部分数据上训练模型、在其余数据上测试模型的方法,用来检验模型的表现。这有助于发现过拟合...
- 深度学习中的类别激活热图可视化
-
作者:ValentinaAlto编译:ronghuaiyang导读使用Keras实现图像分类中的激活热图的可视化,帮助更有针对性...
- 超强,必会的机器学习评估指标
-
大侠幸会,在下全网同名[算法金]0基础转AI上岸,多个算法赛Top[日更万日,让更多人享受智能乐趣]构建机器学习模型的关键步骤是检查其性能,这是通过使用验证指标来完成的。选择正确的验证指...
- 机器学习入门教程-第六课:监督学习与非监督学习
-
1.回顾与引入上节课我们谈到了机器学习的一些实战技巧,比如如何处理数据、选择模型以及调整参数。今天,我们将更深入地探讨机器学习的两大类:监督学习和非监督学习。2.监督学习监督学习就像是有老师的教学...
- Python 模型部署不用愁!容器化实战,5 分钟搞定环境配置
-
你是不是也遇到过这种糟心事:花了好几天训练出的Python模型,在自己电脑上跑得顺顺当当,一放到服务器就各种报错。要么是Python版本不对,要么是依赖库冲突,折腾半天还是用不了。别再喊“我...
- 神经网络与传统统计方法的简单对比
-
传统的统计方法如...
- 自回归滞后模型进行多变量时间序列预测
-
下图显示了关于不同类型葡萄酒销量的月度多元时间序列。每种葡萄酒类型都是时间序列中的一个变量。假设要预测其中一个变量。比如,sparklingwine。如何建立一个模型来进行预测呢?一种常见的方...
- 苹果AI策略:慢哲学——科技行业的“长期主义”试金石
-
苹果AI策略的深度原创分析,结合技术伦理、商业逻辑与行业博弈,揭示其“慢哲学”背后的战略智慧:一、反常之举:AI狂潮中的“逆行者”当科技巨头深陷AI军备竞赛,苹果的克制显得格格不入:功能延期:App...
- 时间序列预测全攻略,6大模型代码实操
-
如果你对数据分析感兴趣,希望学习更多的方法论,希望听听经验分享,欢迎移步宝藏公众号...
你 发表评论:
欢迎- 一周热门
- 最近发表
- 标签列表
-
- idea eval reset (50)
- vue dispatch (70)
- update canceled (42)
- order by asc (53)
- spring gateway (67)
- 简单代码编程 贪吃蛇 (40)
- transforms.resize (33)
- redisson trylock (35)
- 卸载node (35)
- np.reshape (33)
- torch.arange (34)
- npm 源 (35)
- vue3 deep (35)
- win10 ssh (35)
- vue foreach (34)
- idea设置编码为utf8 (35)
- vue 数组添加元素 (34)
- std find (34)
- tablefield注解用途 (35)
- python str转json (34)
- java websocket客户端 (34)
- tensor.view (34)
- java jackson (34)
- vmware17pro最新密钥 (34)
- mysql单表最大数据量 (35)