自动驾驶之轨迹规划5——Apollo规划中的离散点曲线平滑数学原理

Apollo路径平滑算法解析
本文深入探讨了Apollo自动驾驶系统中用于路径平滑的数学原理和技术细节,包括优化变量、目标函数及其组成部分(平滑度、长度及偏移量代价),并介绍了约束条件及其线性化方法。

1. 前言

本文详细讲解Apollo的曲线平滑的数学原理,原文在《开发者说丨离散点曲线平滑原理》,参考Apollo代码在此,以下为整理内容。


2. 离散点曲线平滑的数学原理

如下图所示, P 0 P_0 P0 P 1 P_1 P1 P 2 P_2 P2 P 3 P_3 P3,…, P n P_n Pn, 一共 n + 1 n+1 n+1个离散点组成原始参考线。本节介绍一种方法通过对原始参考线上离散点的有限偏移对原始参考线进行平滑。
在这里插入图片描述


2.1. 优化变量

优化变量:离散点坐标 ( x i , y i ) (x_i,y_i) (xi,yi)


2.2. 优化目标

优化目标:平滑度、长度、相对原始点偏移量


2.3. 目标函数

目标函数 c o s t = c o s t 1 + c o s t 2 + c o s t 3 cost=cost_1+cost_2+cost_3 cost=cost1+cost2+cost3。其中 c o s t 1 cost_1 cost1为平滑度代价, c o s t 2 cost_2 cost2为长度代价, c o s t 3 cost_3 cost3为相对原始点偏移量代价。
在这里插入图片描述

c o s t 1 cost_1 cost1物理意义:如下图中红色向量 P 1 P 3 ⃗ \vec {P_1P_3} P1P3 的模,它可以理解为:向量 P 1 P 0 ⃗ \vec {P_1P_0} P1P0

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值