百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术分类 > 正文

自动驾驶规划轨迹 -- 贝塞尔曲线

ztj100 2025-03-08 02:57 30 浏览 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 改变一个控制点整体轨迹改变,牵一发动全身

相关推荐

30天学会Python编程:16. Python常用标准库使用教程

16.1collections模块16.1.1高级数据结构16.1.2示例...

强烈推荐!Python 这个宝藏库 re 正则匹配

Python的re模块(RegularExpression正则表达式)提供各种正则表达式的匹配操作。...

Python爬虫中正则表达式的用法,只讲如何应用,不讲原理

Python爬虫:正则的用法(非原理)。大家好,这节课给大家讲正则的实际用法,不讲原理,通俗易懂的讲如何用正则抓取内容。·导入re库,这里是需要从html这段字符串中提取出中间的那几个文字。实例一个对...

Python数据分析实战-正则提取文本的URL网址和邮箱(源码和效果)

实现功能:Python数据分析实战-利用正则表达式提取文本中的URL网址和邮箱...

python爬虫教程之爬取当当网 Top 500 本五星好评书籍

我们使用requests和re来写一个爬虫作为一个爱看书的你(说的跟真的似的)怎么能发现好书呢?所以我们爬取当当网的前500本好五星评书籍怎么样?ok接下来就是学习python的正确姿...

深入理解re模块:Python中的正则表达式神器解析

在Python中,"re"是一个强大的模块,用于处理正则表达式(regularexpressions)。正则表达式是一种强大的文本模式匹配工具,用于在字符串中查找、替换或提取特定模式...

如何使用正则表达式和 Python 匹配不以模式开头的字符串

需要在Python中使用正则表达式来匹配不以给定模式开头的字符串吗?如果是这样,你可以使用下面的语法来查找所有的字符串,除了那些不以https开始的字符串。r"^(?!https).*&...

先Mark后用!8分钟读懂 Python 性能优化

从本文总结了Python开发时,遇到的性能优化问题的定位和解决。概述:性能优化的原则——优化需要优化的部分。性能优化的一般步骤:首先,让你的程序跑起来结果一切正常。然后,运行这个结果正常的代码,看看它...

Python“三步”即可爬取,毋庸置疑

声明:本实例仅供学习,切忌遵守robots协议,请不要使用多线程等方式频繁访问网站。#第一步导入模块importreimportrequests#第二步获取你想爬取的网页地址,发送请求,获取网页内...

简单学Python——re库(正则表达式)2(split、findall、和sub)

1、split():分割字符串,返回列表语法:re.split('分隔符','目标字符串')例如:importrere.split(',','...

Lavazza拉瓦萨再度牵手上海大师赛

阅读此文前,麻烦您点击一下“关注”,方便您进行讨论和分享。Lavazza拉瓦萨再度牵手上海大师赛标题:2024上海大师赛:网球与咖啡的浪漫邂逅在2024年的上海劳力士大师赛上,拉瓦萨咖啡再次成为官...

ArkUI-X构建Android平台AAR及使用

本教程主要讲述如何利用ArkUI-XSDK完成AndroidAAR开发,实现基于ArkTS的声明式开发范式在android平台显示。包括:1.跨平台Library工程开发介绍...

Deepseek写歌详细教程(怎样用deepseek写歌功能)

以下为结合DeepSeek及相关工具实现AI写歌的详细教程,涵盖作词、作曲、演唱全流程:一、核心流程三步法1.AI生成歌词-打开DeepSeek(网页/APP/API),使用结构化提示词生成歌词:...

“AI说唱解说影视”走红,“零基础入行”靠谱吗?本报记者实测

“手里翻找冻鱼,精心的布局;老漠却不言语,脸上带笑意……”《狂飙》剧情被写成歌词,再配上“科目三”背景音乐的演唱,这段1分钟30秒的视频受到了无数网友的点赞。最近一段时间随着AI技术的发展,说唱解说影...

AI音乐制作神器揭秘!3款工具让你秒变高手

在音乐创作的领域里,每个人都有一颗想要成为大师的心。但是面对复杂的乐理知识和繁复的制作过程,许多人的热情被一点点消磨。...

取消回复欢迎 发表评论: