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
Apollo路径平滑算法解析

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

被折叠的 条评论
为什么被折叠?



