基于Frenet优化轨迹的⾃动驾驶动作规划⽅法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了基于Frenet优化轨迹的⾃动驾驶动作规划⽅法相关的知识,希望对你有一定的参考价值。

动作规划(Motion Control)在⾃动驾驶汽⻋规划模块的最底层,它负责根据当前配置和⽬标配置⽣成⼀序列的动作,本⽂介绍⼀种基于Frenet坐标系的优化轨迹动作规划⽅法,该⽅法在⾼速情况下的ACC辅助驾驶和⽆⼈驾驶都具有较强的实⽤性,是⽬前普遍采⽤的⼀种动作规划算法。

基于Frenet坐标系的动作规划⽅法是由宝⻢的Moritz Werling提出的,为了简便,我们在后⽂中也会使⽤Werling⽅法简称。

在讨论基于Frenet坐标系的动作规划⽅法之前,⾸先定义什么是最优的动作序列:对于横向控制⽽⾔,假定由于⻋辆因为之前躲避障碍物或者变道或者其他制动原因⽽偏离了期望的⻋道线,那么此时最优的动作序列(或者说轨迹)是在⻋辆制动能⼒的限制下,相对最安全,舒适,简单和⾼效的轨迹。

同样的,纵向的最优轨迹也可以这么定义:如果⻋辆此时过快,或者太接近前⽅⻋辆,那么就必须做减速,具体什么是“舒适⽽⼜简单的”减速呢?

我们可以使⽤ Jerk 这个物理量来描述,Jerk即加速度的变化率,也即加加速度,通常来说,过⾼的加加速度会引起乘坐者的不适,所以,从乘坐舒适性⽽⾔,应当优化Jerk这个量,同时,引⼊轨迹的制动周期 T , 即⼀个制动的操作时间:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式

1、为什么使⽤Frenet坐标系

在Frenet坐标系中,使⽤道路的中⼼线作为参考线,使⽤参考线的切线向量t和法线向量n建⽴⼀个坐标系,如下图的右图所⽰,这个坐标系即为Frenet坐标系,它以⻋辆⾃⾝为原点,坐标轴相互垂直,分为s⽅向(即沿着参考线的⽅向,通常被称为纵向,Longitudinal)和d⽅向(即参考线当前的法向,被称为横向,Lateral)

相⽐于笛卡尔坐标系(下图的左图),Frenet坐标系明显地简化了问题,因为在公路⾏驶中,我们总是能够简单的找到道路的参考线(即道路的中⼼线),那么基于参考线的位置的表⽰就可以简单的使⽤纵向距离(即沿着道路⽅向的距离)和横向距离(即偏离参考线的距离)来描述,同样的,两个⽅向的速度

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_02

的计算也相对简单。

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_03

那么现在动作规划问题中的配置空间就⼀共有三个维度:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_04

是规划出来的每⼀个动作的时间点,轨迹和路径的本质区别就是轨迹考虑了时间这⼀维度。Werling的动作规划⽅法⼀个很关键的理念就是将动作规划这⼀⾼维度的优化问题分割成横向和纵向两个⽅向上的彼此独⽴的优化问题,具体来看下⾯的图:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_05

假设⾏为规划层要求当前⻋辆在

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_06

越过虚线完成⼀次变道,即⻋辆在横向上需要完成⼀个

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_07

以及纵向上完成⼀个 的移动,则可以将s和d分别表⽰为关于t的函数:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_08

(上图右图),那么d,s关于时间t的最优轨迹应该选择哪⼀条呢?

通过这种转换原来的动作规划问题被分割成了两个独立的优化问题,对于横向和纵向的轨迹优化,我们选取损失函数C,将使得C最⼩的轨迹作为最终规划的动作序列。而Werling方法中损失函数的定义,则与我们前⾯提到的加加速度 Jerk 相关。


2、Jerk最⼩化和5次轨迹多项式求解

由于我们将轨迹优化问题分割成了s和d两个⽅向,所以Jerk最⼩化可以分别从横向和纵向进⾏,令p为我们考量的配置(即s或d),加加速度

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_09

关于配置p在时间段

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_10

内累计的Jerk的表达式为:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_11

现在我们的任务是找出能够使得

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_12

,Takahashi的⽂章motion control for AGV in positioning中已经证明,任何Jerk最优化问题中的解都可以使⽤⼀个5次多项式来表⽰:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_13

要解这个⽅程组需要⼀些初始配置和⽬标配置,以横向路径规划为例,初始配置为

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_14

,即

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_15

时刻⻋辆的横向偏移,横向速度和横向加速度为

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_16

,即可得⽅程组:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_17

为了区分横向和纵向,我们使⽤

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_18

来分别表⽰d和s⽅向的多项式系数,同理,根据横向的⽬标配置

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_19

可得⽅程组:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_20

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_21

该⽅程的解可以通过Python的Numpy中的 np.linalg.solve简单求得。⾄此,我们在给定任意的初始配置

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_22

,⽬标配置

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_23

以及制动时间T的情况下,可以求的对应的d⽅向关于时间t的五次多项式的系数,同理,可以使⽤相同的⽅法来求解纵向(即s⽅向)的五次多项式系数。那么问题来了,我们如何去确定最优的轨迹呢?

Werling⽅法的思路是通过⼀组⽬标配置来求得轨迹的备选集合,然后在备选集合中基于Jerk最⼩化的原则选择最优轨迹 ,我们仍然以d⽅向的优化轨迹为例讲解:

我们可以取如下⽬标配置集合来计算出⼀组备选的多项式集合:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_24

对于优化问题⽽⾔,我们实际上希望⻋辆最终沿着参考线(道路中⼼线)平⾏的⽅向⾏驶,所以我们令

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_25

,那么⽬标配置只涉及

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_26

两个变量的组合,⽽这两个变量在⽆⼈驾驶的应⽤场景中实际上是受限的,我们可以通过定义

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_27

来约束⽬标配置的取值范围,通过  和 来限制采样密度,从⽽在每⼀个制动周期获得⼀个有限的备选轨迹集合,如下图所⽰:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_28

要在备选集合中选择最优轨迹(即上图中的绿⾊轨迹),我们需要设计损失函数,对于不同的场景,损失函数也不相同,以横向轨迹为例,在较⾼速度的情况下,损失函数为:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_29

该损失函数包含三个惩罚项:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_30

其中

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_31

是这三个惩罚项的系数,它们的⽐值⼤⼩决定了我们的损失函数更加注重哪⼀个⽅⾯的优化,由此我们可以算出所有备选轨迹的损失,取损失最⼩的备选轨迹作为我们最终的横向轨迹。

值得注意的是,以上的损失函数仅适⽤于相对⾼速度的场景,在极端低速的情况下,⻋辆的制动能⼒是不完整的,我们不再将d表⽰为关于时间t的五次多项式,损失函数也会略有不同,但是这种基于有限采样轨迹,通过优化损失函数搜索最优轨迹的⽅法仍然是⼀样的,在此不再赘述。

讨论完横向的轨迹优化问题,我们再来看看纵向的轨迹优化,在不同的场景下纵向轨迹的优化的损失函数也各不相同,Werling⽅法中将纵向轨迹的优化场景⼤致分成如下三类:

  • 跟⻋
  • 汇流和停⻋
  • ⻋速保持

在本⽂中我们详细了解⻋速保持场景下的纵向轨迹优化,在⾼速公路等应⽤场景中,⽬标配置中并不需要考虑⽬标位置(即 ),所以在该场景下,⽬标配置仍然是 ,⽬标配置变成了 ,损失函数为:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_32

其中 是我们想要保持的纵向速度,第三个惩罚项的引⼊实际上是为了让⽬标配置中的纵向速度尽可能接近设定速度,该情景下的⽬标配置集为:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_33

即优化过程中的可变参数为

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_34

,同样,也可以通过设置

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_35

来设置轨迹采样的密度,从⽽获得⼀个有限的纵向轨迹集合:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_36

其中,绿线即为纵向最优轨迹。以上我们分别讨论了横向和纵向的最优轨迹搜索⽅法,在应⽤中,我们将两个⽅向的损失函数合并为⼀个,即:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_37

这样,我们就可以通过最⼩化

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_38

得到优化轨迹集合(我们不能得到“最优”的轨迹多项式参数,还可以得到“次优”,“次次优”轨迹等等)。


3、事故避免

(Collision Avoiding)

显然,上⾯的轨迹优化损失函数中并没有包含关于障碍物躲避的相关惩罚,并且我们的损失函数中也没有包含最⼤速度,最⼤加速度和最⼤曲率等制动限制,也就是说我们的优化轨迹集合并没有考虑障碍物规避和制动限制因素,不将障碍物避免加⼊到损失函数中的⼀个重要的原因在于碰撞惩罚项的引⼊将代⼊⼤量需要⼈⼯调整的参数(即权重),是的损失函数的设计变得复杂 ,Werling⽅法将这些因素的考量独⽴出来,在完成优化轨迹以后进⾏。

具体来说,我们会在完成所有备选轨迹的损失计算以后进⾏⼀次轨迹检查,过滤掉不符合制动限制的,可能碰撞障碍物的轨迹,检查内容包括:

  • s⽅向上的速度是否超过设定的最⼤限速
  • s⽅向的加速度是否超过设定的最⼤加速度
  • 轨迹的曲率是否超过最⼤曲率
  • 轨迹是否会引起碰撞(事故)

通常来说,障碍物规避⼜和⽬标⾏为预测等有关联,本⾝即使⼀个复杂的课题,⾼级⾃动驾驶系统通常具备对⽬标⾏为的预测能⼒,从⽽确定轨迹是否会发⽣事故。

在本节中,我们关注的重点是⾃动驾驶汽Ctotal =klat Cd +k C lonsC total⻋的动作规划,故后⾯的实例仅涉及静态障碍物的规避和动作规划。


4、基于Frenet优化轨迹的

⾃动驾驶汽⻋动作规划实例

由于planner的代码篇幅过⻓,本实例完整代码请⻅⽂末链接,在此仅讲解算法核⼼代码内容。和之前⼀样,我们仍然使⽤Python来实现该动作规划算法。⾸先,我们⽣成要追踪的参考线以及静态障碍物,参考线的⽣成只要使⽤了我们上⼀节提到的⽴⽅样条插值,代码如下:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_39

⽣成如下参考路径以及障碍物:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_40

其中红线就是我们的全局路径,蓝点为障碍物。定义⼀些参数:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_41

使⽤基于Frenet的优化轨迹⽅法⽣成⼀系列横向和纵向的轨迹,并且计算每条轨迹对应的损失:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_42

其中,⼀个重要的类是五次多项式类,其定义如下:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_损失函数_43

这⾥的五次多项式的系数的求解过程和我们前⾯的理论讲解是⼀样的,只不过我们使⽤Numpy中的 np.linalg.solve(A, b)⽅法将矩阵解了出来。最后,我们来看⼀下障碍物规避是如何实现的:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_多项式_44

由于我们将障碍物规避问题都简化为静态了,所以在这⾥我们只简单地计算了所有规划点到障碍物的距离,⼀句距离预计是否会发⽣碰撞,来看看完整的优化轨迹检查函数:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_45

由此可以看出,最终的优化轨迹的选择并不单纯基于最⼩损失函数,轨迹检查还会过滤掉⼀些轨迹,所以使⽤基于Frenet的优化轨迹来做⾃动驾驶汽⻋的动作规划,通常能够找到有限集的最优解,当最优解⽆法通过检查是,⾃会采⽤“次优解”甚⾄更加“次优的”解。最后我们来看⼀下完整的动作规划效果:

基于Frenet优化轨迹的⾃动驾驶动作规划⽅法_优化问题_46

后台回复“21”领取完整代码~

以上是关于基于Frenet优化轨迹的⾃动驾驶动作规划⽅法的主要内容,如果未能解决你的问题,请参考以下文章

自动驾驶规划 - Apollo Lattice Planner算法

自动驾驶中轨迹规划的探索和挑战

《无人驾驶车辆模型预测控制》——路径规划及轨迹跟踪控制

轨迹规划的移动机器人的轨迹规划

Apollo自动驾驶之规划(二)

路径规划基于改进动态窗口法DWA实现机器人动态避障matlab源码含 GUI