CN101636304A - 用于计算车辆的驾驶策略所用的避撞轨迹的方法 - Google Patents

Abstract

一种用于计算车辆、尤其是机动车(1)的驾驶策略所用的避撞轨迹(13)以便避开至少一个在行驶期间接近所述机动车(1)的障碍物(11)的方法。机动车(1)的横向速度独立于机动车(1)的纵向速度地在计算中被考虑。

Description

用于计算车辆的驾驶策略所用的避撞轨迹的方法

技术领域

本发明涉及一种根据权利要求1的前序部分所述的、用于计算车辆(Fahrzeug)的驾驶策略(Fahrmanoever)所用的避撞轨迹(kollisionsvermeidenden Trajektorie)的方法。本发明同样涉及一种用于车辆以用于避免碰撞的方法。此外，本发明涉及用于执行或实施这类方法的计算机程序，计算机程序产品和设备。

背景技术

文件DE102004056120A1涉及一种用于在行驶期间避免碰撞或减轻碰撞后果(Kollisionsfolgenminderung)的方法，其中，机动车接近障碍物、尤其是在前方行驶的车辆，其中，在一种方法中至少确定机动车和障碍物之间的相对速度、确定直至用于避免碰撞的避让策略的最迟开始点所仍具有的时间间隔(作为避让时间间隔)，并且依赖于所确定的避让时间间隔而采取避免碰撞的行动或减轻碰撞后果的行动。

尤其从机器人学中已知了不同的用于轨迹规划的方法，机器人可借助其而无碰撞地(kollisionsfrei)运动经过大量障碍物。在此，其既可为机械臂也可为车辆。该运动可以在二维或三维空间中进行。

由实践中已知了这样的方法，其仅考虑静止的障碍物。其它一些方法则可把运动的障碍物也包括在内。所谓的“路标法”将所有的所获取到的障碍物的角点彼此连接并由此构造出关于所有可能的路径(Pfade)的标绘图。那么，借助该标绘图可计算出通过带有障碍物的周围环境的路线(Weg)。例如，一种这类方法在文件US 2005/0192749A1中公开。此外，已知了这样的方法，其将整个周围环境划分为不发生碰撞的和会发生碰撞的单元格并选出不发生碰撞的单元格而连接成穿过所存在障碍物的不发生碰撞的路线。然而，这类方法仅适用于静止的障碍物。

此外存在有这样的方法，其以与障碍物相关联的虚拟力为基础。如果所有障碍物对机器人产生排斥作用而仅目标点对机器人产生吸附作用，则可构造出类似于电场的势场，通过该势场，通过障碍物的路径可根据所叠加成的合力(与场的梯度成比例)被确定。该原理与障碍物是否运动无关，因为路径仅基于针对各个当前时间点的场的所得到的合力而得出。所以，这类方法可类似地用于运动的和不运动的障碍物。在文件DE 4207001A1中所描述的机器人引导装置采用了带有节点的阻抗栅(节点中的每一个都代表可被驶过的(befahrbar)周围环境内的单独的和离散的位置)以及节点之间的连接。带有打开的连线的节点之间的连接会导致在机器人的尝试时的错误、沿着可行驶的(fahrbar)路径行驶且可能导致与可被驶过的周围环境内的障碍物的碰撞。

发明内容

这样一种根据本发明的方法——该方法用于计算车辆(尤其是机动车)的驾驶策略所用的用于避免碰撞或者减轻碰撞后果的轨迹以便避让开在行驶期间接近该机动车的至少一个障碍物，其中，机动车的横向速度以不依赖于机动车的纵向(longitudinalen)速度的方式在计算中被考虑——使得针对交通典型场景的、用于车辆(尤其是机动车)或类似于车辆的可动机器人的非常有效、简单和快捷的轨迹计算成为可能。根据本发明的方法尤其地适合于这样的交通场景，在其中，典型地，在纵向方向上存在有比在横向方向上显著地更高的速度。由此，有利地，轨迹规划可简化成在已知的纵向位置下计算横向位置，该纵向位置从可假定为已知的纵向速度中得出。由此，原本的二维的路线规划被减少了一维，这导致明显的简化并由此导致更快的计算。

相应地，建议了这样一种方法，其可针对静止的和运动的障碍物而在二维空间中为本车辆计算轨迹且适合于典型的道路交通的场景和障碍物态势(Hinderniskonstellationen)。通过限制维数，轨迹可非常有效且简单地被计算。然而原理上，扩展到更多的维数是可设想的。通过假设与纵向速度相比相对较小的侧向的或者说横向的速度，纵向和横向运动学(Laengs-und Querkinematik)可在良好的近似下(in guterNaeherung)被解耦。因此可相对简单地找到无碰撞地在可能的障碍物旁绕过(vorbeifuehren)的轨迹。这可如此地实现，即，根据已知的车辆纵向速度而确定通行地点和通行时间点并计算在这些地点处的可能的可达到的横向位置。

在权利要求10中说明了用于为车辆、尤其是机动车以用于避免碰撞的方法。

权利要求11或权利要求12中说明了用于执行根据本发明的方法的、带有程序编码手段(Programmcodemitteln)的计算机程序或带有程序编码手段的计算机程序产品(其存储在计算机可读的数据载体上)。

权利要求13涉及一种用于实施根据本发明的方法的设备，尤其是车辆(尤其是机动车)的驾驶员辅助系统。

根据本发明的、用于计算车辆的驾驶策略所用的避撞轨迹的方法或者根据本发明的、用于车辆(尤其是机动车)以用于碰撞的避免的方法优选作为计算机程序而在车辆的、尤其是机动车的驾驶员辅助系统的控制装置(Steuereinrichtung)上被实现，在此，显然地，其它解决方案也是可考虑的。为此，计算机程序被存储在控制装置的存储元件中。通过在控制装置的微处理器上的处理而执行该方法。计算机程序可作为计算机程序产品而存储在计算机可读的数据载体(磁盘、CD、DVD、硬盘、USB记忆棒、存储卡或类似者)上或因特网服务器上并自该处而被传输到控制装置的存储元件中。

本发明的有利的设计方案和改进方案由从属权利要求中得出。接下来根据附图原理性地描述本发明的一实施例。

附图说明

其中：

图1显示了机动车的高度简化的示意图，根据本发明的方法在其中被执行；

图2显示了横向速度v_y与机动车的横向位置y的依赖关系(Abhaengigkeit)的简化的示意图；

图3显示了依赖于机动车的横向位置y的横向速度v_y的伸延(Propagation)的简化的图表；

图4显示了在通过多次的障碍物的限制之后的、对于机动车而言的可达到的横向位置y的发展(Entwicklung)的简化的示意图；

图5显示了在根据本发明的方法内的封锁区域(Sperrbereichen)和通行门(Passierungstoren)的简化的图示；而

图6显示了用于描述避撞轨迹的带有网格点(Stuetzstellen)的行车道(Fahrschlauch)的图示。

具体实施方式

接下来，借助机动车1(见图1)描述根据本发明的用于计算车辆的驾驶策略所用的避撞轨迹13(见图6)的方法。显然，在其它的未描述的实施例中，以带有相应的修改的方式，其它车辆、例如类似于机动车的可动机器人或类似者同样可设有根据本发明的方法的执行。

图1中示出了机动车1，根据本发明的用于为机动车1的驾驶策略计算避撞轨迹13以避开在所述机动车1的行驶期间靠近过来的至少一个障碍物11(见图5)的方法在该机动车1上被执行。在其基础之上，设计成驾驶员辅助系统2的、用于实施根据本发明的方法的设备可在避让障碍物11时给予驾驶员援助并在即将发生碰撞的情况下自主或半自主地(autonom oder semiautonom)将他引导到不与在本机动车1附近的障碍物11相撞的安全的轨迹13上。这可一方面通过相应的警告的显示或者另一方面通过借助于修正式制动干预(通过适宜的制动力提升)或借助于相应的转向干预(通过未示出的机动车1的转向系统)的驾驶员辅助系统2的主动干预来实现。机动车1具有用于以测量技术的方式获取机动车1的前方的交通状况的获取装置(Erfassungseinrichtung)3a以及用于获取机动车1后方交通状况的获取装置3b。获取装置3a、3b可设计为对周围环境进行探测的传感装置，例如设计为雷达、摄像机、镭射扫描仪或类似者。获取装置3a、3b与评价装置(Auswerteeinrichtung)4相连接，利用该评价装置4基于获取装置3a、3b的传感器信号可确定和跟踪诸如距离、在前方行驶的或跟在后方的物体的或障碍物11的速度或加速度等的参量。除此之外，机动车1具有用于确定机动车1的车辆数据(例如自身的车速、自身的加速度、假定的道路摩擦系数、制动操纵、转向盘操纵或转向角等)的设施5。设施5也可设置在其它的未示出的车辆系统、例如电子稳定程序(ESP)或转向系统中。控制装置6以电子的方式经由评价装置4而与获取装置3a、3b相连接并通过该连接而获得关于在前方行驶的或跟随在后的障碍物11的数据。进一步，控制装置6与设施5以电子的方式相连接以用于获得车辆数据，也就是说，控制装置6从设施5或经由机动车1的CAN总线而从其它车辆系统、尤其是未示出的车辆动力学系统(Fahrzeugdynamiksystemen)获得相应的车辆数据。在驾驶员辅助系统2的范围内，现在，根据本发明的用于机动车1以用于避免碰撞的方法在控制装置6上运行，在该方法中，于在行驶期间接近障碍物11的情形下，自主或半自主地实施机动车1的用于避让的驾驶策略，或者，通过警告装置而向驾驶员或其它车辆系统给出建议。驾驶策略在其一侧以通过根据本发明的计算方法而确定的轨迹13为基础，其中，机动车1的横向速度v_y独立于机动车1的纵向速度地在计算中被加以考虑。通过纵向方向上的速度和横向方向上的速度或者说纵向速度和横向速度v_x和v_y的解耦，横向偏移(Versatz)Δy可由下列针对时间区间(Zeitintervall)Δt的方程式(a)所描述：

(a)Δy＝v_yΔt+1/2a_yΔt²

为了计算在下个障碍物11处的最大可达到的横向位置Δy，则一方面必须假定最大加速度a_y但另一方面还须使用(herangezogen)前一障碍物11处的速度v_y。针对时间区间Δt的用于横向位置y和横向速度v_y的一维的运动学方程式(y₀和v₀表示在计算开始时的横向位置和横向速度，即，相应的起始点)如下：

(b)y＝y₀+v₀Δt+1/2a_yΔt²

(c)v_y＝v₀+a_yΔt

如果将方程式(b)、(c)代入彼此中并消去时间关系，则得到下列的速度v_y对位置y的依赖关系(d)：

$\left(d\right),v_y=\±\sqrt{v_0^2+2a_y(y-y_0)}$

由此可实现，针对机动车1的每个横向位置y_i计算最大和最小的横向速度v_y ^sup，v_y ^inf。这一点针对机动车1而在图2中加以说明。从而，得到面10，10’，就如其在图3中示例性地针对在v_y＝5m/s的起始速度和a_y＝0.2g(g＝9.81m/s²)的最大加速度下针对时间段t＝0...2.5s的伸延而示出的那样。图3中，在垂直轴上绘出了横向位置y而在水平轴上绘出了横向速度v_y。借助该图表或者面10，10’则现在可以针对障碍物11处的每个纵向位置x_i或者说每个通行点(Passierungspunkt)i而确定最大的和最小的可达到的位置y_i ^sup，y_i ^inf以作为位置区间(Positionsintervall)(y_i ^inf，y_i ^sup)，也就是说，针对机动车1的纵向位置x_i而分别地计算出所属的可达到的机动车1的横向的位置区间(y_i ^inf，y_i ^sup)。

如果本机动车1通过障碍物11(见图5)或车道边缘而受到限制，则面10，10’被限制或修剪，在其中，上尖部或下尖部在所属的y位置处被分离，就如在图3中通过部分地画上阴影线的面10’(针对最后所示出的伸延)所表明的那样。在这种情况下，机动车1(在纵向位置x_i处)自零线而出侧向偏移不得多于+10m，因为，否则的话，其将与障碍物11相撞。接着则仅允许以该经修剪的面10’(其在该情况下为从y^inf＝6m到y^sup＝10m)而进一步地伸延。经修剪的y-v_y图表在该进一步的伸延中大致上再次与方程式(d)相应地发展，也就是说，可达到的最大和最小横向位置y^sup，y^inf的进一步的计算可类似地进行。因此，尽管通过不同障碍物11的而对可被驶过区域进行了多次的限制，随后的可达到的位置仍然可以相当良好地被加以确定。伸延步长(Propagationsschrittweite)Δt的可能的变化尤其地是有利的，从而，最大和最小横向速度v_y ^sup，v_y ^inf(在到达下个障碍物11时)可立即被计算。基于障碍物11的高度可借助最大和最小的横向位置y^sup，y^inf而定义用于通行(Passieren)的通行门，其一方面是可在实际上被机动车1所达到的且另一方面是确定无疑地不会发生碰撞的。图4通过示例性的伸延序列来阐明该方法。针对四个时间点t1至t4分别地说明了可达到的横向位置y^sup，y^inf，其随后将通过图5中所示出的障碍物11的封锁面或封锁区域12而横向地被限制或被修剪。可达到的横向位置y^sup，y^inf可被读出，其中，待穿行(durchzufahren)的通行门分别地通过阴影部分来表示。通行门之间的在纵向方向上的距离在图4中由于正交分解(orthogonalen Zerlegung)而未示出并仅需要以时间点t₁至t₄的形式(而示出)。

图5显示了带有机动车1和四个障碍物11的示例性场景。在机动车1的周围空间中根据机动车1的纵向运动和相应的障碍物11的横向位置而定义封锁区域12，该封锁区域12将由于机动车1与障碍物11的同时的地点上的重叠而导致相撞且因此不允许被机动车1所驶过。封锁区域12设有附加的安全区域(未示出)，该安全区域考虑了机动车1的几何形状及其在这样的偏转角(Gierwinkel)下的可能的转动——该偏转角由避撞轨迹13的行驶所决定。与之相应地，在考虑机动车1的几何形状的情形下在每个障碍物11周围得到封锁面或封锁区域12，其在被机动车1驶进时必然导致碰撞。借助该封锁区域12而限制机动车1或者说本车的横向位置y，由此得到通行门门1至门9，其可被机动车1所达到和驶过并由此引导机动车1无碰撞地在障碍物11旁绕过。因此，可达到的横向的位置区间y_i ^inf，y_i ^sup被相应的障碍物11的封锁区域12所修剪和/或限制，由此得到通行门门1至门9。

在根据本发明的方法中，机动车1的和/或障碍物11的加速运动也可在避撞轨迹13的计算中被考虑。

每个封锁区域12的尺寸和位置从纵向方向上的第一接触点x_i(例如在行驶在前方的车辆作为障碍物11的情况下，其为这样的地点，在该地点处，机动车1的前边缘触碰到在前方行驶的障碍物11的尾部)和由障碍物11的前保险杠与机动车1的后保险杠的触碰(当机动车1可虚拟地行驶穿过障碍物11时)所得出的最后的接触点中得出。在不同的偏转角下，为简单起见可通过如下方式而将几何形状的转动(在封锁区域12中)加以考虑，即，第一接触点和最后的接触点以及最大和最小的横向扩张(Ausdehnung)彼此独立地被考虑，从而，从环绕的限制轮廓(边界框)中得到封锁区域12。如果在最简单的情况下假定机动车1和障碍物11的不加速的运动，则第一个及最后的接触时间点和接触位置可借助下列运动学方程式而计算：

(e)x_机动车＝v₀t

(f)x_障碍物＝x₀+v_障碍物t

(g)t_接触＝x₀/(v₀-v_障碍物)

(h)x_接触＝(v₀x₀)/(v₀-v_障碍物)

在机动车1和/或障碍物车辆11的加速情况下，方程式(e)至(h)变得相应地更复杂或更详细，其中，这样的用于加速的区间也是可能的，在其中，方程式必须相应地针对在最坏的情况(最坏条件)中的态势而被建立(aufstellen)，从而，封锁区域12的扩张最大化。但是在此，通过第一接触点和最后的接触点的封锁区域12的原则上的计算不变。

在最简单的情况下，如由图5所见，所有障碍物11不运动，从而，封锁区域12立即从障碍物11在时间点t＝0的位置中得出。如果进一步考察障碍物11在第一接触时间点和最后接触时间点的横向位置并考虑机动车1的几何形状(借助于附加的安全区域(Sicherheitsbereich))，那么，从该坐标中，针对每个障碍物11的封锁区域12可直接被指明。相应的避让路径(Ausweichpfad)必须被引导绕过所有封锁区域12。

此外，在曲线形的道路走向的情形下，可通过将弯的车道投影到直的走向上从而应用该相同的用于封锁区域12的计算方法并由此计算用于弯道走向的路径。

那么，根据封锁区域12，可通过如下方式借助图3中所示的速度伸延而计算相对于障碍物11的最大和最小可达到的横向偏移Δy，即，基于图表通过最大和最小横向可达到位置y^sup和y^inf而得到可达到的通行门门1至门9，从而，可能的避让路径延伸经过一定的通行门序列。

既可从右边也可从左边经过障碍物11，由此，在n个所存在障碍物11的情形下最多得出2ⁿ个可能的避让路径。然而，如由图5所见，封锁区域12在该应用情况下将可行的无碰撞路径限制成仅两个而不是最大的2⁴＝16个避让路径，其通过通行门的序列：门1-门2-门3-门4-门5-门6-门7以及门1-门2-门3-门8-门9而被标识出。

现在，针对通行门门1至门9的序列，不发生碰撞的避让轨迹，也即避撞轨迹13(其穿过横向位置区间y^inf，y^sup或者说通行门门1至门9)可借助于优化法(Optimierungsverfahren)而被计算，其中，横向位置区间i(y_i ^sup，y_i ^inf)的上边界y_i ^sup和下边界y_i ^inf作为边界条件(Randbedingung)在优化法中被考虑。在这样的边界条件下，即，对于位置x_i处的通行门门(i)，轨迹13必须小于或等于上侧门界限y_i ^sup并且大于或等于下侧门界限y_i ^inf，则，可(例如)算出曲率连续的(Kruemmungsstetigen)、被引导穿过第i＝1...n个通行门门1至门9处的网格点(x_i，y_i)的样条(Spline)。因此，避撞轨迹13由该曲率连续的样条所描述。在其它实施例中，避撞轨迹13也可由带有等距的网格点的多角曲线(Polygonzug)所描述。

作为用于计算尚未知的用于该曲率连续样条的网格点(x_i，y_i)的优化准则(Optimierungskriterium)，可使用关于曲率κ(s)的平方在轨迹13的整个长度l上的积分的最小化：

通过借助于样条的轨迹13的描述，积分可以解析的方法被解开(geloest)且优化准则直接依赖于样条的参数而被说明。在区间i中的轨迹13的走向由三阶多项式所描述：

(j)    yⁱ(x)＝p₀ ⁱ+p₁ ⁱx+p₂ ⁱx²+p₃ ⁱx³

对于区间i中的曲率κ，如果基于典型地伸长的(langgezogenen)避让轨迹13的走向在相当良好的近似下采用二阶导数y^i″(x)，则就该优化准则而言从样条多项式的参数p₀ ⁱ至p₃ ⁱ中得出：

$\left(k\right)---F=\underset{s=0}{\overset{l}{\∫}}\mathrm{\κ}{\left(s\right)}^2\mathrm{ds}\≈\underset{x=0}{\overset{x_i}{\∫}}{y}^{\′\′}\left(x\right)\mathrm{dx}=4\underset{l=0}{\overset{n-1}{\mathrm{\Σ}}}{p_2^i}^2(x_{i+1}-x_i)+3p_2^i{p}_3^i{(x_{i+1}-x_i)}^2+3{p_3^i}^2{(x_{i+1}-x_i)}^3$

然而，也可采用任何其它的优化法和从中导出的优化标准。那么，例如地，最大所出现横向加速度的最小化，或者该两个标准的加权组合，都是可设想的。

避撞轨迹13，如图6中所示出的，也可由处在等距的间隔中的网格点所描述。在此，通过通行门门1至门6而定义了行车道14，其边缘15a、15b朝上和朝下地限制了避让轨迹13。由此得到的多角曲线必须将上述的或可能出现的备选的优化准则最小化。相应地，由通行门门l至门6描述出了可能的避撞轨迹13，该避撞轨迹13可被机动车1(以与其预定行驶动力学特性相应的方式)所达到的，并且，该避撞轨迹13无碰撞地在障碍物11旁绕过。

现在可以有利的方式在机动车1上运行用于机动车1以避免碰撞的方法，在该方法中，在行驶期间障碍物11靠近过来的情形下自主或半自主地实施或提出机动车1的用于避让的驾驶策略，其中，该驾驶策略基于避撞轨迹13。

Claims (13)

1.一种方法，用于计算车辆、尤其是机动车(1)的驾驶策略所用的避撞轨迹(13)以避开在行驶期间接近所述机动车(1)的至少一个障碍物(11)，其特征在于，所述机动车(1)的横向速度(v_y)不依赖于所述机动车(1)的纵向速度地在所述计算中被考虑。

2.根据权利要求1所述的方法，其特征在于，在所述机动车(1)的周围空间中根据所述机动车(1)的纵向运动和所述至少一个障碍物(11)的横向位置而定义封锁区域(12)，该封锁区域(12)由于相当高的与所述障碍物(11)碰撞的可能性而不允许被所述机动车(1)所驶过。

3.根据权利要求2所述的方法，其特征在于，所述封锁区域(12)设有附加的安全区域，该安全区域考虑了所述机动车(1)的几何形状及其在由所述避撞轨迹(13)的驶过所决定的偏转角下的可能的转动。

4.根据权利要求1、2或3所述的方法，其特征在于，针对所述机动车(1)的至少几乎每个纵向位置(x_i)而计算所述机动车(1)的所属的可达到的横向的位置区间(y_i ^inf，y_i ^sup)。

5.根据权利要求4所述的方法，其特征在于，根据所述至少一个障碍物(11)的封锁区域(12)而修剪和/或限制所述可达到的横向的位置区间(y_i ^inf，y_i ^sup)，由此得到通行门。

6.根据权利要求5所述的方法，其特征在于，通过所述通行门(门1至门9)而描述了可能的避撞轨迹(13)，该避撞轨迹(13)可被所述机动车(1)相应于其预定行驶动力学特性地所达到，并且，该避撞轨迹(13)无碰撞地在所述至少一个障碍物(11)旁绕过。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述避撞轨迹(13)由曲率连续的样条和/或带有等距的网格点((x₀，y₀)至(x₆，y₆))的多角曲线所描述。

8.根据权利要求6或7所述的方法，其特征在于，借助优化法而计算穿过所述通行门(门1至门9)的所述避撞轨迹(13)，其中，所述横向的位置区间(y_i ^inf，y_i ^sup)的上边界(y_i ^sup)和下边界(y_i ^inf)作为边界条件而在所述优化法中被考虑。

9.根据权利要求1至8中任一项所述的方法，其特征在于，所述机动车(1)的和/或所述至少一个障碍物(11)的加速运动在所述避撞轨迹(13)的计算中被考虑。

10.一种用于车辆、尤其是机动车(1)以用于避免碰撞的方法，在该方法中，于在行驶期间接近的障碍物(11)的情形下自主或半自主地实施或建议用于避让的所述机动车(1)的驾驶策略，其中，所述驾驶策略基于借助于根据权利要求1至9中任一项所述的方法所计算的避撞轨迹(13)。

11.一种带有程序编码手段的计算机程序，用于当该程序在微计算机的微处理器上、尤其在驾驶员辅助系统(2)的控制装置(6)上被执行时实施根据权利要求1至10中任一项所述的方法。

12.一种带有程序编码手段的计算机程序产品，其存储在计算机可读的数据载体上，用于当该程序在微计算机的微处理器上、尤其在驾驶员辅助系统(2)的控制装置(6)上被执行时实施根据权利要求1至10中任一项所述的方法。

13.一种设备，尤其是车辆、尤其是机动车(1)的驾驶员辅助系统(2)，用于实施根据权利要求1至10中任一项所述的方法，带有至少一个用于探测所述机动车(1)的周围环境中的障碍物(11)的获取装置(3a，3b)，并带有控制装置(6)，该控制装置(6)与所述至少一个获取装置(3a，3b)相连接且被设立用于执行根据权利要求11所述的计算机程序。

Images