基于分层监测域和自适应人工势场法的车辆路径规划方法与流程

1.本发明属于无人驾驶车辆路径规划领域，特别涉及一种基于分层监测域和自适应人工势场法的车辆路径规划方法。


背景技术：

2.近年来，无人驾驶车辆广泛应用于民用和军事领域，承担了智能运输、紧急救援以及军事行动等重要任务。路径规划是无人驾驶车辆智能化、自主化的核心技术。其主要是在动力学条件和复杂环境的约束下，无人驾驶车辆实时寻找出一条从当前位置到目标位置的无碰撞最优或次优路径。在本质上，路径规划技术是一种优化复杂系统的方法。但当前的路径规划技术仍存在自主避障能力不足、复杂环境适应性差等问题。为了使路径规划技术更好的应用于无人驾驶车辆，众多研究者将关注点聚焦在路径规划的相关算法中，并展开深入研究。目前应用于自动驾驶车辆路径规划的主要算法有人工势场法、模糊逻辑算法、粒子群算法和动态窗口法等。此外，自动驾驶车辆的路径规划算法需要同时满足计算速度、环境适应度以及系统鲁棒性等要求。
3.人工势场法作为无人驾驶车辆路径规划的代表性算法，是由khatib于1985年提出的一种虚拟力法。该算法具有实时性强、运行效率高、规划路径平滑等优势，因而在路径规划领域中得到广泛应用。但是该算法仍存在局部极小值点定义不清晰、易陷入死锁区域以及障碍物附近目标点不可达等问题。因此，国内外学者对这些问题进行了广泛而深入的研究。song j等设计了一种新的利用时间信息和预测势的路径规划方法。该方法能够解决传统人工势场法存在的问题，同时提高生成路径的平滑度。但是该方法使得规划路径的实时性降低。为了提高动态环境下规划路径的实时性，wu q等提出一种基于人工势场算法和甲虫天线搜索算法的混合算法。该混合算法通过建立势场，加快算法的收敛速度，保证动态环境下规划路径的实时性能。然而混合算法高度依赖算法参数的设计。同时该混合算法也存在避障精度较差、算法求解效率较低等问题。azzabi a等在势场函数中添加旋转力，提出一种新的排斥势函数，使得机器人逃离死锁位置。sun j等通过动态窗口法，在速度场中加入危险指标，并采用成本函数来评估模拟轨迹，从而解决局部极小值点问题。但是该方法存在一定的局限性，在复杂场景下无法规划出高质量路径，降低了算法的效率。针对无人驾驶车辆路径规划的安全性问题，wang p等建立避障安全模型并重新设定障碍物斥力场范围。该改进算法可以有效地生成一条高质量安全路径。由于目前人们对于人工势场法的研究忽略了对环境的考虑，导致无人驾驶车辆在动态环境或未知环境下，无法生成可行路径。因此，如何提高无人驾驶车辆行驶的安全性，生成合理的避障路径是无人驾驶车辆路径规划研究的关键。


技术实现要素：

4.本发明针对现有技术中存在的技术问题，提供一种基于分层监测域和自适应人工势场法的车辆路径规划方法，利用分层监测域模型控制无人驾驶车辆的速度，利用切点-贝
塞尔曲线模型和虚拟随机引导策略引导无人驾驶车辆摆脱局部极小值点或震荡点区域。
5.本发明采用的技术方案是：一种基于分层监测域和自适应人工势场法的车辆路径规划方法，包括以下步骤：
6.步骤一：利用分层监测域模型获取无人驾驶车辆的速度：设定无人驾驶车辆的动态监测域，根据障碍物在动态监测域中的位置，计算当前无人驾驶车辆的行驶速度；
7.步骤二：计算无人驾驶车辆所受到的合力；障碍物对无人驾驶车辆产生斥力作用，目标点对无人驾驶车辆产生引力作用，所述合力为斥力和引力的和；
8.步骤三：根据当前无人驾驶车辆的行驶速度和无人驾驶车辆所受到的合力，计算下一个路径点的位置；然后无人驾驶车辆移动到下一位置；
9.步骤四：判断无人驾驶车辆是否到达目标点；如果无人驾驶车辆到达目标点，则步骤结束，输出无人驾驶车辆已经到达目标点；如果无人驾驶车辆未到达目标点，则转至步骤五；
10.步骤五：判断无人驾驶车辆是否陷入局部极小值点；如果无人驾驶车辆未陷入局部极小值点，则转至步骤一；如果无人驾驶车辆陷入了局部极小值点，则转至步骤六；
11.步骤六：以距离无人驾驶车辆最近的障碍物为中心，无人驾驶车辆与障碍物之间的距离为半径，构造出斥力等势圈，判断目标点是否在斥力等势圈内；若目标点在斥力等势圈范围外或在斥力等势圈上，则采用切点-贝塞尔曲线模型引导无人驾驶车辆摆脱局部极小值点或震荡点区域；若目标点位于斥力等势圈内部，则使用虚拟随机引导策略引导车辆摆脱局部极小值点或震荡点区域；
12.然后转至步骤四。
13.进一步的，在步骤一中，利用分层监测域模型获取无人驾驶车辆的速度的具体过程为：
14.将监测域分为level
σ0
、level
σ1
、level
σ2
三个预警级别：
[0015][0016]
其中，d
min
为无人驾驶车辆到各障碍物的欧几里得距离的最小值，r
σ
为动态监测域的半径长度，r1为内圆距离半径，level表示分层监测域的预警级别；
[0017]
定义count1统计车辆速度随迭代次数增加而递增的次数，定义count2统计车辆速度随迭代次数增加而递减的次数；
[0018]
利用分层监测域模型获取无人驾驶车辆速度的执行流程如下：
[0019]
s2.1令count1＝0，count2＝0；转至步骤s2.2；
[0020]
s2.2无人驾驶车辆监测周围障碍物的位置，利用公式(1)，判断无人驾驶车辆的分层监测域的预警等级，转至步骤s2.3；
[0021]
s2.3若当前预警等级为level
σ0
，则令count1＝count1+1，count2＝0，然后令v
σ0
＝count1*v
β
，如果v
σ0
大于v
α
，则令v
σ0
＝v
α
；若当前预警等级为level
σ1
，则令count2＝count2+1，count1＝0，然后令v
σ0
＝v
σ0-v
β
，如果v
σ0
小于v
β
，则令v
σ0
＝v
β
；若当前预警等级为level
σ2
，
则令v
σ0
＝v
β
；
[0022]
其中，v
σ0
为当前无人驾驶车辆的行驶速度；无人驾驶车辆行驶速度的上限值v
α
＝2/5*r
σ
，无人驾驶车辆行驶速度的下限值v
β
＝0.2m/s。
[0023]
进一步的，在步骤二中，无人驾驶车辆所受到的合力的计算公式如下所示：
[0024]
无人驾驶车辆当前位置的坐标为q＝(x
veh
，y
veh
)
t
，目标点的坐标为q
goal
＝(x
goa1
，y
goal
)
t
，障碍物的坐标为q
oi
＝((x
oi
，y
oi
)
t
；
[0025]
无人驾驶车辆所受到的引力f
att
(q)如式(2)所示：
[0026]fatt
(q)＝k
att
·
ρ(q，q
goal
)
ꢀꢀꢀ
(2)
[0027]
其中，k
att
为引力增益系数，ρ(q，q
goal
)＝||q
goal-q||，即为无人驾驶车辆到目标点的欧几里得距离；
[0028]
无人驾驶车辆所受到的第i个障碍物的斥力f
rep，i
(q)如式(3)所示：
[0029][0030][0031][0032]
其中，η为斥力增益系数，ρ0为斥力场半径，ρi(q，q
oi
)表示无人驾驶车辆到障碍物的欧几里得距离，ρ(q，q
goal
)为无人驾驶车辆当前位置到目标点之间的相对距离，m为一个大于0的任意整数，f
rep1，i
(q)的方向是由障碍物指向无人驾驶车辆，该力对无人驾驶车辆产生斥力作用，f
rep2，i
(q)的方向是由无人驾驶车辆指向目标点，该力引导无人驾驶车辆向目标点移动；
[0033]
无人驾驶车辆所受到的合力f
sum
在x轴、y轴上的合力分量f
sumx
、f
sumy
的计算过程如下所示：
[0034][0035]
其中，n为障碍物的数量，i表示第几个障碍物，f
attx
(q)、f
atty
(q)分别为f
att
(q)在x轴、y轴的引力分量；f
rep，ix
(q)、f
rep，iy
(q)分别为f
rep，i
(q)在x轴、y轴的斥力分量。
[0036]
进一步的，在步骤三中，无人驾驶车辆所受到的合力的方向与x轴正半轴之间的夹角θ的计算公式如下所示：
[0037][0038]
则下一个路径点位置的计算公式如式(8)所示：
[0039][0040]
其中，θ为无人驾驶车辆所受到的合力的方向与x轴正半轴之间的夹角，(x
veh
，y
veh
)为无人驾驶车辆当前位置的坐标，(x
veh
1，y
veh
1)为无人驾驶车辆的下一个路径点的坐标，l为无人驾驶车辆的移动步长。
[0041]
进一步的，在步骤五中，判断无人驾驶车辆是否陷入局部极小值点的具体过程为：
[0042]
以无人驾驶车辆当前位置为圆心，ra为半径做圆，无人驾驶车辆当前位置为路径中的第k个路径点，j＝z表示路径中的第z个路径点，n
count
为圆内无人驾驶车辆已经过的路径点数量，则判断无人驾驶车辆是否陷入局部极小值点的执行过程如下所示：
[0043]
s3.1令n
count
＝0，j＝1，转至步骤s3.2；
[0044]
s3.2若第j个路径点到第k个路径点的距离不大于ra，则转至步骤s3.3；若第j个路径点到第k个路径点的距离大于ra，则转至步骤s3.4；
[0045]
s3.3令n
count
＝n
count
+1；若n
count
的值达到设定的阈值则流程结束，输出无人驾驶车辆已陷入局部极小值点；若n
count
的值没有达到设定的阈值则转至步骤s3.4；
[0046]
s3.4令j＝j+1；若j＜＝k，则转至步骤s3.2；若j＞k，则流程结束，输出无人驾驶车辆未陷入局部极小值点。
[0047]
进一步的，所述步骤六中，采用切点-贝塞尔曲线模型引导车辆摆脱局部极小值点或震荡点区域的具体过程为：
[0048]
s4.1判断目标点与斥力等势圈的位置关系；若目标点在斥力等势圈范围外，则以目标点为起点向斥力等势圈做两条切线，转至步骤s4.2；若目标点在斥力等势圈上，则目标点位置即为最终切点位置，转至步骤s4.4；
[0049]
s4.2通过斥力等势圆方程与切线方程计算出两条切线对应的两个切点位置，转至步骤s4.3；
[0050]
s4.3计算无人驾驶车辆当前位置与两个切点之间的距离，并取最小距离所对应的切点位置为最终切点位置，转至步骤s4.4；
[0051]
s4.4在无人驾驶车辆当前位置与最终切点位置之间添加一个新的位置点，新的位置点的横坐标为最终切点位置的横坐标，新的位置点的纵坐标为无人驾驶车辆当前位置的纵坐标；然后结合这三个定点，利用二次贝塞尔函数生成一条二次贝塞尔曲线，无人驾驶车辆沿着三个定点所做出的贝塞尔曲线到达最终切点位置。
[0052]
进一步的，所述步骤六中，使用虚拟随机引导策略引导车辆摆脱局部极小值点或震荡点区域的具体过程为：
[0053]
s5.1以局部极小值点为中心，构造一个环形区域，并在内圆半径和外圆半径范围内，随机选取一个数值作为新的半径长度，构造一个虚拟圆，在虚拟圆上随机选取一点作为待选随机引导点，转至步骤s5.2；
[0054]
s5.2采用步骤s5.1生成δ个待选随机引导点，并转至步骤s5.3；
[0055]
s5.3求取δ个待选随机引导点与目标点和无人驾驶车辆当前位置之间的距离，然后计算出每一个待选随机引导点的引导常量，基于δ个待选随机引导点的引导常量，得到最小的引导常量，转至步骤s5.4；
[0056]
s5.4将最小的引导常量对应的待选随机引导点作为虚拟目标点，同时，暂时消除最终目标点对无人驾驶车辆的引力作用，只保留虚拟目标点对无人驾驶车辆的引力作用，转至步骤s5.5；
[0057]
s5.5通过虚拟目标点的引力作用及障碍物的斥力作用，无人驾驶车辆在合力的作用下移动到虚拟目标点位置。
[0058]
本发明利用分层监测域模型实现无人驾驶车辆速度的自适应变化，以提高无人驾驶车辆行驶时的安全性，优化算法的计算效率。当距离无人驾驶车辆最近的障碍物位于监测域外时，其无人驾驶车辆速度呈现一个自适应上升的趋势。当障碍物位于监测域内的外侧时，无人驾驶车辆的速度逐级递减。当障碍物位于监测域内的内侧时，无人驾驶车辆将保持最低行驶速度。本发明提出一种新的局部极小值点判定方法。通过路径点的聚集情况，判断局部极小值点位置。针对传统人工势场法中缺少相应的无人驾驶车辆逃离局部极小值点的逃逸机制，本发明设计了切点-贝塞尔曲线模型和虚拟随机引导策略。当目标点位于斥力等势圈的不同位置时，无人驾驶车辆采用不同的模型和策略以适应不同的地图环境。本发明提出的基于分层监测域的自适应人工势场法不但适用于复杂的空间环境，而且还能大幅度提高算法的各项性能指标并解决传统人工势场法所存在的问题。
[0059]
与现有技术相比，本发明所具有的有益效果是：第一，在静态环境和动态环境下，无人驾驶车辆能有效的避开静态和动态障碍物，并成功到达目标点。第二，相较于传统人工势场法，基于分层监测域的自适应人工势场法能够发现更多潜在的局部极小值点，从而规划出可行有效的高质量路径。第三，基于分层监测域的自适应人工势场法在程序运行时间、迭代次数以及局部极小值点判定方法方面均优于传统人工势场法。第四，在路径安全性方面，基于分层监测域的自适应人工势场法的安全敏感指数更高，能更好的避免无人驾驶车辆与障碍物发生碰撞。第五，基于分层监测域的自适应人工势场法能够解决传统人工势场法中存在的局部极小值问题和障碍物附近目标点不可达问题。
附图说明
[0060]
图1为本发明实施例的工作原理示意图。
具体实施方式
[0061]
为使本领域技术人员更好的理解本发明的技术方案，下面结合附图和具体实施例对本发明作详细说明。
[0062]
本发明的实施例提供了一种基于分层监测域和自适应人工势场法的车辆路径规划方法，如图1所示，包括以下步骤：
[0063]
步骤一：利用分层监测域模型获取无人驾驶车辆的速度：设定无人驾驶车辆的动态监测域，根据障碍物在动态监测域中的位置，计算当前无人驾驶车辆的行驶速度；分层监测域模型针对环境变化，设定不同的预警等级，实现无人驾驶车辆速度自适应变化。
[0064]
利用分层监测域模型获取无人驾驶车辆的速度的具体过程为：
[0065]
将监测域分为level
σ0
、level
σ1
、level
σ2
三个预警级别：
[0066][0067]
其中，d
min
为无人驾驶车辆到各障碍物的欧几里得距离的最小值，r
σ
为动态监测域的半径长度，r1为内圆距离半径，level表示分层监测域的预警级别。level
σ0
表示无人驾驶车辆处于绝对安全的状态。level
σ1
表示障碍物出现在动态监测域内的外侧。level
σ2
表示障碍物进入警戒区(动态监测域内的内侧)。
[0068]
定义count1统计车辆速度随迭代次数增加而递增的次数，定义count2统计车辆速度随迭代次数增加而递减的次数。则利用分层监测域模型获取无人驾驶车辆速度的执行流程如下：
[0069]
s2.1令count1＝0，count2＝0；转至步骤s2.2；
[0070]
s2.2无人驾驶车辆监测周围障碍物的位置，利用公式(1)，判断无人驾驶车辆的分层监测域的预警等级，转至步骤s2.3；
[0071]
s2.3若当前预警等级为level
σ0
，则令count1＝count1+1，count2＝0，然后令v
σ0
＝count1*v
β
，如果v
σ0
大于v
α
，则令v
σ0
＝v
α
；若当前预警等级为level
σ1
，则令count2＝count2+1，count1＝0，然后令v
σo
＝v
σ0-v
β
，如果v
σ0
小于v
β
，则令v
σo
＝v
β
；若当前预警等级为level
σ2
，则令v
σ0
＝v
β
；
[0072]
其中，v
σ0
为当前无人驾驶车辆的行驶速度；无人驾驶车辆行驶速度的上限值v
α
＝2/5*r
σ
，无人驾驶车辆行驶速度的下限值v
β
＝0.2m/s。
[0073]
步骤二：计算无人驾驶车辆所受到的合力；障碍物对无人驾驶车辆产生斥力作用，目标点对无人驾驶车辆产生引力作用，所述合力为斥力和引力的和；本实施例在斥力函数中引入无人驾驶车辆到目标点的相对距离。使得当目标点在障碍物附近时，无人驾驶车辆通过减小相对距离来削弱所受到的斥力。无人驾驶车辆所受到的合力的计算公式如下所示：
[0074]
无人驾驶车辆当前位置的坐标为q＝(x
veh
，y
veh
)
t
，目标点的坐标为q
goal
＝(x
goal
，y
goal
)
t
，障碍物的坐标为q
oi
＝((x
oi
，y
oi
)
t
。则无人驾驶车辆所受到的引力f
att
(q)如式(2)所示：
[0075]fatt
(q)＝k
att
·
ρ(q，q
goal
)
ꢀꢀꢀ
(2)
[0076]
其中，k
att
为引力增益系数，ρ(q，q
goal
)＝||q
goal-q||，即为无人驾驶车辆到目标点的欧几里得距离。
[0077]
则无人驾驶车辆所受到的第i个障碍物的斥力f
rep，i
(q)如式(3)所示：
[0078][0079][0080][0081]
其中，η为斥力增益系数，ρ0为斥力场半径，ρi(q，q
oi
)表示无人驾驶车辆到障碍物的欧几里得距离，ρ(q，q
goa1
)为无人驾驶车辆当前位置到目标点之间的相对距离，m为一个大于0的任意整数(m通常取2)，f
rep1，i
(q)的方向是由障碍物指向无人驾驶车辆，该力对无人驾驶车辆产生斥力作用，f
rep2，i
(q)的方向是由无人驾驶车辆指向目标点，该力引导无人驾驶车辆向目标点移动。
[0082]
因此，无人驾驶车辆所受到的合力f
sum
在x轴、y轴上的合力分量f
sumx
、f
sumy
的计算过程如下所示，
[0083][0084]
其中，n为障碍物的数量，i表示第几个障碍物，f
attx
(q)、f
atty
(q)分别为f
att
(q)在x轴、y轴的引力分量；f
rep，ix
(q)、f
rep，iy
(q)分别为f
rep，i
(q)在x轴、y轴的斥力分量。所以，无人驾驶车辆所受到的合力f
sum
为f
sumx
与f
sumy
的矢量和。
[0085]
步骤三：根据当前无人驾驶车辆的行驶速度和无人驾驶车辆所受到的合力，计算下一个路径点的位置；然后无人驾驶车辆移动到下一位置。
[0086]
无人驾驶车辆所受到的合力的方向与x轴正半轴之间的夹角θ的计算公式如下所示：
[0087][0088]
则下一个路径点位置的计算公式如式(8)所示：
[0089][0090]
其中，θ为无人驾驶车辆所受到的合力的方向与x轴正半轴之间的夹角，(x
veh
，y
veh
)为无人驾驶车辆当前位置的坐标，(x
veh
1，y
veh
1)为无人驾驶车辆的下一个路径点的坐标，l为无人驾驶车辆的移动步长，与当前无人驾驶车辆的行驶速度相关。
[0091]
步骤四：判断无人驾驶车辆是否到达目标点；如果无人驾驶车辆到达目标点，则步骤结束，输出无人驾驶车辆已经到达目标点；如果无人驾驶车辆未到达目标点，则转至步骤五。
[0092]
步骤五：判断无人驾驶车辆是否陷入局部极小值点；如果无人驾驶车辆未陷入局部极小值点，则转至步骤一；如果无人驾驶车辆陷入了局部极小值点，则转至步骤六。
[0093]
判断无人驾驶车辆是否陷入局部极小值点的具体过程为：
[0094]
以无人驾驶车辆当前位置为圆心，ra为半径做圆，无人驾驶车辆当前位置为路径中的第k个路径点，j＝z表示路径中的第z个路径点，n
count
为圆内无人驾驶车辆已经过的路径点数量，则判断无人驾驶车辆是否陷入局部极小值点的执行过程如下所示：
[0095]
s3.1令n
count
＝0，j＝1，转至步骤s3.2；
[0096]
s3.2若第j个路径点到第k个路径点的距离不大于ra，则转至步骤s3.3；若第j个路径点到第k个路径点的距离大于ra，则转至步骤s3.4；
[0097]
s3.3令n
count
＝n
count
+1；若n
count
的值达到设定的阈值则流程结束，输出无人驾驶车辆已陷入局部极小值点；若n
count
的值没有达到设定的阈值则转至步骤s3.4。
[0098]
s3.4令j＝j+1；若j＜＝k，则转至步骤s3.2；若j＞k，则流程结束，输出无人驾驶车辆未陷入局部极小值点。
[0099]
步骤六：判断目标点是否在斥力等势圈内；若目标点在斥力等势圈范围外或在斥力等势圈上，则采用切点-贝塞尔曲线模型引导无人驾驶车辆摆脱局部极小值点或震荡点区域；若目标点位于斥力等势圈内部，则使用虚拟随机引导策略引导车辆摆脱局部极小值点或震荡点区域；
[0100]
然后转至步骤四。
[0101]
采用切点-贝塞尔曲线模型引导车辆摆脱局部极小值点或震荡点区域的具体过程为：
[0102]
当无人驾驶车辆陷入局部极小值点时，以距离无人驾驶车辆最近的障碍物为中心，两者之间的距离为半径r
dist
，构造出斥力等势圈，其距离半径公式为：
[0103][0104]
s4.1判断目标点与斥力等势圈的位置关系；若目标点在斥力等势圈范围外，则以目标点为起点向斥力等势圈做两条切线，两条切线与斥力等势圈的切点分别为a
tang
、b
tang
，转至步骤s4.2；若目标点在斥力等势圈上，则目标点位置即为最终切点位置，转至步骤s4.4；
[0105]
s4.2通过斥力等势圆方程与切线方程计算出两个切点位置，转至步骤s4.3；计算过程如下所示：
[0106][0107][0108][0109][0110][0111]ytang
＝s
br-f
ar
*x
tang
ꢀꢀꢀ
(15)
[0112]
其中，(x
oi
，y
oi
)为障碍物位置坐标，(x
veh
，y
veh
)为无人驾驶车辆当前位置的坐标，(x
goal
，y
goal
)为目标点位置坐标，r
dist
为斥力等势圈的半径长度，(x
tang
，y
tang
)为切点位置坐标；
[0113]
s4.3在得到两个切点位置的基础上，计算无人驾驶车辆当前位置与两个切点之间的距离s1、s2，并取最小距离s
tang
所对应的切点位置为最终切点位置，转至步骤s4.4，s
tang
的计算公式如式(16)所示，
[0114]stang
＝min{s1，s2}
ꢀꢀꢀ
(16)
[0115]
s4.4在无人驾驶车辆当前位置与最终切点位置之间添加一个新的位置点(x
tang
，y
veh
)，新的位置点的横坐标为最终切点位置的横坐标，新的位置点的纵坐标为无人驾驶车辆当前位置的纵坐标；然后结合这三个定点，利用二次贝塞尔函数生成一条二次贝塞尔曲线，无人驾驶车辆将沿着三个定点所做出的贝塞尔曲线到达最终切点位置。从而使得无人驾驶车辆逃离局部极小值点或震荡点区域。
[0116]
无人驾驶车辆所走过的二次贝塞尔曲线由式：
[0117]
ib(τ)＝(1-τ)2*m
veh
+2*τ*(1-τ)*m
rand
+τ2*m
tang
，τ∈[0，1]
ꢀꢀꢀ
(17)
[0118]
其中，m
veh
为无人驾驶车辆当前位置的坐标，m
rand
为新位置点的坐标，m
tang
表示最终切点位置的坐标，τ表示动态系数。
[0119]
使用虚拟随机引导策略引导车辆摆脱局部极小值点或震荡点区域的具体过程为：
[0120]
s5.1以局部极小值点为中心，构造一个环形区域，并在内圆半径和外圆半径范围内，随机选取一个数值作为新的半径长度，构造一个虚拟圆，在虚拟圆上随机选取一点作为待选随机引导点，转至步骤s5.2。其中，r
inner
为内圆半径，r
outer
为外圆半径，为第i个待选随机引导点所在虚拟圆的半径。(x
min
，y
min
)为待选随机引导点的位置坐标。(x，y)为局部极小值点的位置坐标。则待选随机引导点的生成过程如下所示：
[0121][0122][0123]
s5.2采用步骤s5.1生成δ个待选随机引导点。并转至步骤s5.3。
[0124]
s5.3求取δ个待选随机引导点与目标点和无人驾驶车辆当前位置之间的距离，然后利用公式(20-22)计算出每一个待选随机引导点的引导常量t
cr_min
。
[0125][0126][0127][0128]
其中，w
r-v
和w
r-g
为权重因子且为固定常数。lk为待选随机引导点到目标点之间的距离，lq为当前无人驾驶车辆到待选随机引导点之间的距离。(x
min
，y
min
)为无人驾驶车辆的位置坐标，(x
goal
，y
goal
)为目标点的位置坐标，(x
randomi
，y
randomi
)为待选随机引导点的位置坐标。
[0129]
基于δ个待选随机引导点的引导常量，可以得到最小的引导常量，转至步骤s5.4。
[0130]
s5.4得到最小的引导常量后，将最小的引导常量对应的待选随机引导点作为虚拟目标点，同时，暂时消除最终目标点对无人驾驶车辆的引力作用，只保留虚拟目标点对无人驾驶车辆的引力作用，转至步骤s5.5。
[0131]
s5.5通过虚拟目标点的引力作用及障碍物的斥力作用，无人驾驶车辆将在合力的作用下移动到虚拟目标点位置，从而逃离局部极小值点。
[0132]
以上通过实施例对本发明进行了详细说明，但所述内容仅为本发明的示例性实施例，不能被认为用于限定本发明的实施范围。本发明的保护范围由权利要求书限定。凡利用本发明所述的技术方案，或本领域的技术人员在本发明技术方案的启发下，在本发明的实质和保护范围内，设计出类似的技术方案而达到上述技术效果的，或者对申请范围所作的均等变化与改进等，均应仍归属于本发明的专利涵盖保护范围之内。