汽车技术

项目	l_a/m	t_a/ms	n_a/个	s_a/次	d_a/m
传统A*算法	56	136	948	6
weighted-A*算法	56	36	332	6
本文改进A*算法	60	33	7	2	1.7
改进率（A*）/%	-7.1	75.7	99.3	66.7
改进率（Weighted-A*）/%	-7.1	8.3	97.9	66.7

项目	l_a/m	t_a/ms	n_a/个	s_a/次	d_a/m
传统A*算法	56	136	948	6
weighted-A*算法	56	36	332	6
本文改进A*算法	60	33	7	2	1.7
改进率（A*）/%	-7.1	75.7	99.3	66.7
改进率（Weighted-A*）/%	-7.1	8.3	97.9	66.7

项目	l_a/m	t_a/ms	n_a/个	s_a/次	d_a/m
传统A*算法	648	111 235	26 264	10
Weighted-A*算法	648	14 292	6 816	18
本文改进A*算法	650	8 789	566	6	0.2
改进率（A*）/%	-0.3	92.1	97.8	40
改进率（Weighted-A*）/%	-0.3	37.1	91.7	66.6

项目	l_a/m	t_a/ms	n_a/个	s_a/次	d_a/m
传统A*算法	648	111 235	26 264	10
Weighted-A*算法	648	14 292	6 816	18
本文改进A*算法	650	8 789	566	6	0.2
改进率（A*）/%	-0.3	92.1	97.8	40
改进率（Weighted-A*）/%	-0.3	37.1	91.7	66.6

基于关键节点的改进A*无人车路径规划算法

PDF下载

张辉 ¹ , 张瑞亮 ¹^,² , 许小庆 ¹ , 范政武 ¹^,²

汽车技术 | 2023,(3): 10-18

收起

汽车技术 | 2023, (3): 10-18

基于关键节点的改进A*无人车路径规划算法

全屏

张辉¹, 张瑞亮¹^,², 许小庆¹, 范政武¹^,²

作者信息

¹ 太原理工大学，太原 030024

² 山西省汽车设计工程技术研究中心，太原 030024

通讯作者:

张瑞亮（1977—），博士，教授，主要研究方向为智能驾驶汽车系统研发、专用车设计与开发，rl_zhang@163.com。

Key Nodes-Based Improved A* Algorithm for Path Planning of Unmanned Vehicle

Hui Zhang¹, Ruiliang Zhang¹^,², Xiaoqing Xu¹, Zhengwu Fan¹^,²

Affiliations

¹ Taiyuan University of Technology, Taiyuan 030024

² Shanxi Automotive Design Engineering Technology Research Center, Taiyuan 030024

出版时间: 2023-03-24 doi: 10.19620/j.cnki.1000-3703.20220144

文章导航

摘要

收起

针对传统A*算法在结构化道路场景下进行无人车路径规划时存在搜索路径多曲折、紧贴障碍物边界、不平滑及搜索时间随栅格规模增大而呈现指数型增长趋势等缺陷，提出一种改进A*算法，首先应用地图预览模块提取栅格地图关键节点，同时引入基于安全距离的碰撞场模型改进代价函数，基于关键节点信息判断开启增量扩展搜索，直至搜索到目标节点，最后应用准均匀三次B样条曲线对生成路径进行平滑得到最终的规划路径。仿真结果表明，与传统A*算法和Weighted-A*算法相比，改进A*算法提高了搜索效率，改善了路径的安全性和可行性。

关键词

路径规划 / A*算法 / 关键节点 / 碰撞场模型

Abstract

收起

For the defects of traditional A* algorithm in unmanned vehicle path planning in structured road scene, such as multiple twists and turns of search path, close to obstacle boundary, unsmooth and exponential growth trend of search time with the increase of grid scale, this paper proposed an improved A* algorithm. Firstly, the map preview module was used to extract the key nodes in the grid map, then the collision field model based on the safe distance was introduced to adjust the cost function. The algorithm conducted incremental extended search based on the information of key nodes until the target node was identified. Finally, the generated path was smoothed by quasi uniform cubic B-spline curve to obtain the final planned path. The simulation results show that compared with the traditional A* and weighted-A* algorithm, the improved A* algorithm proposed in this paper improves the search efficiency, path security and feasibility.

Key words

Path planning / A* algorithm / Key node / Collision field model

引用本文

张辉, 张瑞亮, 许小庆, 范政武. 基于关键节点的改进A*无人车路径规划算法. 汽车技术, 2023 , (3) : 10 -18 . DOI: 10.19620/j.cnki.1000-3703.20220144

Hui Zhang, Ruiliang Zhang, Xiaoqing Xu, Zhengwu Fan. Key Nodes-Based Improved A* Algorithm for Path Planning of Unmanned Vehicle[J]. Automobile Technology, 2023 , (3) : 10 -18 . DOI: 10.19620/j.cnki.1000-3703.20220144

正文

收起

1 前言

收起

无人车系统主要包括感知、决策、规划和控制4个模块^[1]，其中规划模块负责基于目标任务生成最优路径。按照搜索方式可将路径规划算法分为基于图搜索、基于采样及基于人工智能的方法。其中，基于图搜索的A*算法因其寻优能力强、场景适应度高等特性而得到广泛应用^[2]。

陈若男等^[3]结合距离及角度信息改进传统A*算法代价函数，设计邻域选择策略，提升了算法效率和路径安全性。杨瑶等^[4]通过改进距离估算方式，引入车身轮廓代价和障碍物距离代价，提升了A*算法规划效率和路径安全性。冯来春等^[5]将A*算法和快速搜索随机树（Rapid-Exploring Random Tree，RRT）算法结合，降低了RRT算法的采样盲目性。孟珠李等^[6]将A*算法与B样条曲线结合，改善了A*算法规划路径的平滑性。余文凯等^[7]采用K-均值（K-Means）聚类算法对地图进行预处理，量化不同区域地图复杂度，依据复杂度设置搜索权重，应用弗洛伊德（Floyd）算法对路径进行平滑，提高了路径规划效率和路径平滑性。祁玄玄等^[8]从目标性拓展等多个方面对传统A*算法进行改进，提升了A*算法的搜索效率。Frantisek等^[9]研究了各种改进A*算法，如跳点搜索（Jump Points Search，JPS）、Phi*等，并基于部分算法进行了仿真验证。Hao等^[10]提出了一种可以自适应调整搜索深度的Cell A*算法，使高复杂度场景地图下的计算耗时进一步缩短。Zahra等^[11]在A*算法中引入动态可变栅格，增加了危险惩罚代价，提升了路径安全性和计算效率。

搜索效率和路径安全性及可行性是规划算法的核心，但A*算法多循环判断机制导致其路径性能和计算效率难以同时得到有效改善。因此，本文提出一种改进A*算法，基于地图预览模块提取栅格地图关键节点，规划模块依据关键节点信息判断是否开启增量式扩展搜索，引入基于安全距离的碰撞场模型改进代价函数，应用准均匀三次B样条曲线对生成路径进行平滑处理得到最终的规划路径。最后与对比算法在不同复杂度场景下进行仿真验证。

2 传统A*算法

收起

传统A*算法融合了广度优先搜索（Breadth First Search，BFS）算法和深度优先搜索（Depth First Search，DFS）算法的优势^[3]，其基于当前节点与起点和目标点之间的距离信息进行节点扩展和选择。传统A*算法作为典型图搜索算法，其规划地图通常以栅格地图形式表达，如图1所示为某栅格地图示例。栅格地图尺寸决定了地图表达的精度和规模^[12]，广义栅格地图仅包含障碍物信息。

如图1所示，在规划过程中，车辆从起点出发，通过扩展循环最终行驶至目标点，传统A*算法具体流程如图2所示。

节点扩展时依据场景特点及无人车运动学特性选取四邻域方式进行节点扩展；代价函数f(N)通过当前节点与起始点间的真实距离g(N)和当前节点与目标节点间的预估距离h(N)累加得到^[13-16]，h(N)一般采用曼哈顿（Manhattan）、欧几里得（Euclidean）、切比雪夫（Chebyshev）距离。

3 改进A*算法

收起

传统A*算法存在搜索路径多曲折、紧贴障碍物边缘、不平滑及搜索时间随栅格地图规模增大而呈现指数型增长趋势等缺陷。一般结构化道路作为车辆的主要应用场景，其特点为道路多正向直行区间、多交叉区域、空间障碍物类型较多，因此其规划的路径无法直接适应无人车在此类环境下的工作需求。本文针对此类场景需求提出改进A*算法，流程如图3所示。

相对于传统A*算法，算法的主要改进如下：

a. 引入地图预览模块提取道路转向关键节点和道路死角关键节点，并基于目标向量信息选取关键节点，基于当前节点和拟选择关键节点形成搜索域，基于障碍物判定规则判断是否开启增量式扩展搜索；

b. 对不同类型障碍物进行分类，提出一种基于安全距离的碰撞场模型，并结合其对传统A*算法代价函数进行改进；

c. 应用准均匀三次B样条曲线对规划路径在转折处进行平滑，生成满足车辆运动学约束的最终路径。

3.1 基于关键节点信息的扩展搜索策略

3.1.1 关键节点信息获取

传统栅格地图作为地理信息载体^[17]，其将环境抽象为栅格状态，仅反映不同位置障碍物信息。为进一步提高算法效率，本文提出一种基于地图预览模块获取栅格地图关键节点的方式。

获取栅格地图后，地图预览模块从栅格群中提取关键节点至关键节点列表中，并将道路边界节点集合提取至道路边界节点列表中。其中，关键节点包括道路转向关键节点和道路死角节点两类，分别存放于关键节点列表的不同列中，两类节点见图1，其中，道路死角关键节点仅能作为起点位置，一旦规划过程拟选定道路死角关键节点，则放弃该操作，重新进行节点选择。

3.1.2 目标向量定义

无人车在进行节点选择时，依据当前节点与目标点间向量，即目标向量进行判断，选取策略如图4所示，其中，S节点为起点，A、B、C、D节点为车辆可选关键节点，G节点为目标点。车辆从起点S出发，并基于当前位置的向量SG（当车辆行驶至新位置时，目标向量由当前节点与目标点构成）选择方向趋近于目标点的关键节点，判定拟选定的关键节点是否为道路死角关键节点，如果是，则放弃此节点，重新选择其他可行节点，反之，判断当前节点至拟选定节点间搜索域内是否存在障碍物，如果不存在，则直接将车辆从当前位置节点移至拟选定关键节点处，如果存在，则进行增量式扩展，得到该区域内无碰撞的安全路径。当车辆驶至拟选定关键节点后，依据直行优先原则，结合当前节点至目标节点向量进行关键节点选择，直至到达目标点G，跳出循环，输出最终路径。

3.2 改进代价函数

传统A*算法的代价函数仅考虑当前节点与起始点和目标点之间的距离关系。其中：当前节点与起始节点之间真实距离代价g(N)可使已搜索路径最优，但无法抑制无效节点扩展；当前节点与目标节点之间的预估代价h(N)可以有效改善算法节点扩展盲目性，但目标趋向也将导致A*算法规划路径过早转折或紧贴障碍物边界，不利于行车安全。因此，本文结合地图预览模块获得的关键节点信息和道路边界信息，对A*算法进行改进。

3.2.1 距离表达函数

为了适应结构化道路特性和无人驾驶汽车运动学特性，本文选用Manhattan函数计算当前节点至目标节点的距离^[18]。Manhattan距离是为规划方型建筑区块的最短行车路径而提出的，因此采用Manhattan函数预估结构化道路中两点之间距离更接近真实值^[19]。以图1为例，节点S与目标点G的距离为：

（1）d_M=|G_x-S_x|+|G_y-S_y|

式中，d_M为当前节点与目标节点之间的Manhattan距离；(S_x,S_y)、(G_x,G_y)分别为节点S和目标节点G的坐标。

3.2.2 障碍物判定规则

无人车在目标向量引导下选取下一关键节点，如图5所示，车辆在规划过程中基于障碍物判定开启增量式扩展搜索。当前车辆下一拟选定节点为节点N，此时车辆搜索域为图5所示的长度为|N_x-S_x|、宽度为5 m（道路宽度）的矩形区域。其中，N_x为车辆拟选定节点的横坐标。判断此区域是否存在障碍物占据栅格节点，如果存在，启用增量式扩展进行无碰撞路径规划，反之，直接将车辆移动至拟选定节点N。

3.2.3 基于安全距离的碰撞场模型

实际行驶中，车辆应保持足够的安全距离。根据本车和前车的运行状态及相关因素估算实施制动干预距离，保证车辆不发生追尾碰撞^[20]。典型的安全距离包括固定安全距离、基于自由滑行时间的安全距离、基于驾驶员预估模型的安全距离和基于车间距的安全距离等^[21]。本文基于安全距离提出一种新的碰撞场模型，并将其应用于代价函数改进。

本文依据不同物体特点将障碍物主要分为道路边界、移动概率高但形状尺寸较小的障碍物和移动概率低但形状尺寸较大的障碍物。其中，道路边界选用固定距离碰撞场模型。针对另外两种类型的障碍物，经过对驾驶员驾乘习惯的分析，基于车间距模型设计，得到一种基于安全距离的碰撞场模型。

基于安全距离的碰撞场模型由车辆当前行驶速度、路面附着系数等参数共同决定：

（2）d_s=kv²/(2μg)+(2-μ)d_u

式中，d_s为不同类型障碍物的安全距离；k为不同类型障碍物的权重；v为车辆当前行驶速度；μ为车辆当前所在路面的附着系数；g=9.8 m/s²为重力加速度；d_u为单位距离，此处取值为1 m。

其中，不同障碍物类型定义如下：

a. 沿道路宽度方向投影长度l∈[1,2) m的物体，即为形状尺寸较大的障碍物，如道路侧方的静止车辆等，其移动概率较低，不易突然运动；

b. l∈(0,1) m的物体，即为形状尺寸较小的障碍物，如道路边沿的静止行人等，其移动概率较高，易突然运动。

经过仿真及对实际驾驶情况的分析，上述不同类型障碍物安全距离计算权重中，形状尺寸较大的障碍物取值为1.5，形状尺寸较小的障碍物取值为1.2。如图6和图7所示分别为不同形状尺寸的障碍物所对应的碰撞场模型。随着道路附着系数的降低和车速的增大，碰撞场距离增长速度呈现由缓及增的趋势，这与人类驾驶员驾乘习惯相符。

一般路面的附着系数不小于0.7。由图6、图7可知，当路面附着系数达到0.7及以上时，考虑车速最高为20 m/s的情况，形状尺寸较大的障碍物碰撞场距离最大为44.16 m，形状尺寸较小的障碍物碰撞场距离最大为35.59 m，符合实际驾驶工况需求。

由d_s可求得扩展栅格的总层数c为：

（3）

c = d s / 10

式中，

表示向上取整。

将碰撞场距离重新赋值为10 m×c，并作为扩展栅格最内层栅格代价值，依次向外以10 m的倍数进行递减赋值，如果障碍物扩展栅格中包含障碍物栅格，则不对其进行赋值。如图8所示，当车速为10 m/s，路面附着系数为0.8时，由式（2）可得d_s=8.7 m，由式（3）可得c=1，因此直接将代价值10 m赋予障碍物边界外第1层栅格，其代价值等同于算法循环中车辆移动1个栅格距离的代价值。

3.2.4 总体代价函数

改进A*算法代价函数为：

（4）f(N)=g(N)+k₁h(N)+k₂o(N)

式中，o(N)为不同障碍物的碰撞场距离代价；k₁、k₂为不同代价函数的权重。

其中k₁越大，路径趋向目标点速率越快，计算耗时越短，但这将会影响路径最优性，而k₂取值则会直接影响规划路径与障碍物边界的距离，进而影响车辆行驶安全性。经过多次仿真和验证，本文取k₁=2、k₂=2。

3.3 路径平滑方式

准均匀B样条曲线不仅能够保证路径曲率连续，还能够满足路径的首尾约束，保证拟合路径部分与原路径平滑匹配^[22]。

设准均匀B样条曲线为：

（5）

C (u) = ∑ i = 0 n P i N i, p (u)

式中，{P₁,P₂,…,P_i,…,P_n_-1,P_n}(P_i=(x_i,y_i), i=0,1,2,…,n)为曲线控制点坐标序列；{N_i,p(u)}(i=0,1,2,…,n)为非周期且非均匀节点矢量u=(0,0,0,0,u_p₊₁,u_p₊₂,…,u_n₊₁,u_n₊₂,u_n₊₂,u_n₊₂,u_n₊₂)上的p次B样条基函数^[23]。

将各区间中整体参数u所表示的基函数替换为局部参数t∈[0,1]，准均匀三次B样条曲线中第i段曲线的矩阵表达式为：

（6）P_i(t)=(1,t,t²,t³)M_i(d_i,d_i₊₁,d_i₊₂,d_i₊₃)^T

式中，d_i、d_i₊₁、d_i₊₂、d_i₊₃为特征多边形的顶点坐标；M_i为p次准均匀B样条的系数矩阵：

（7）

M i = m 0,0 m 0,1 ⋯ m 0, p - 1 ⋮ ⋮ ⋮ m p - 1,0 m p - 1,1 ⋯ m p - 1, p - 1

其中，m_i,j计算公式为：

（8）

m i, j = 1 p - 1! C p - 1 - i, p - 1 ∑ j p - 1 p - j - 1 p - 1 - i

本文基于地图预览模块获取的道路转向关键节点和在行驶过程中产生的避障转向节点进行路径平滑，采用准均匀三次B样条曲线对相应的轨迹进行优化。如图9所示为基于道路转向关键节点和避障转向节点进行的路径平滑过程示意。其中，基于道路转向关键节点进行路径平滑时，共选用7个控制节点，其位置分别为基于选定的关键转向节点向两侧各扩展横向相等间距为1 m的3个节点；基于避障转向节点进行平滑时，以2个变向节点为控制点，向前、后两侧扩展横向相等间距为1 m的3个节点。

乘用车最小转弯半径通常为4~6 m，一般城市主干道交叉口转弯半径大于20 m，此处平滑后所生成的路径既满足汽车最小转弯半径约束，也满足道路交叉口转弯半径约束。

4 仿真验证

收起

为了验证改进A*算法的性能，本文分别将传统A*算法、Weighted-A*算法和改进A*算法应用于基于校园地图所绘制的区域栅格地图上。

为验证改进算法的泛化能力和改进性能，本文采用小区域低复杂度场景地图和大区域高复杂度场景地图进行仿真对比验证。

本文设定相同的起始点和目标点，运行后分别记录不同算法路径长度l_a、平均计算耗时t_a、扩展节点数量n_a、转向次数s_a、与道路边界或其他障碍物边界的最小距离d_a（假设车辆宽度为1.6 m）等参数。其中Weighted-A*算法启发函数权重设为2，经仿真验证可知，此时路径效果和搜索速度较为均衡。

仿真环境计算机配置为：Windows 10操作系统，Intel Core i5处理器，主频为3.0 GHz，运行内存为8 GB。

4.1 小区域低复杂度场景

小区域低复杂度场景指不存在其他类型障碍物，且道路结构较简单的场景。此类环境下，影响行车安全性和可行性的主要因素为车辆与道路边界的距离及转向次数。如图10所示，小区域低复杂度场景栅格地图尺寸为30 m×30 m，对3种算法设定相同起始点和目标点。A*算法属于最优搜索算法，因此其输出路径是唯一的，但受系统测试环境及硬件性能的综合影响，计算耗时在单次迭代中存在差异，经过多次迭代寻路的误差累积后，最终导致不同测试过程中计算耗时出现差异。为消除计算耗时的随机影响，在相同测试条件下对不同算法测试50次，并计算各算法平均计算耗时t_a，以充分验证改进算法计算效率。某次规划最终结果如图10所示。

由图10可知，传统A*算法和Weighted-A*算法得到的路径结果一致，但其行驶覆盖轨迹，即车辆行驶过程中Z向投影面积移动覆盖区域，紧贴道路边沿，且转折较多，并不适用于该场景无人车行驶。由本文改进算法得到的路径不仅能够远离障碍物，同时能够尽量保持直行，保证了规划路径的安全性和可行性。

50次测试计算耗时结果如图11所示。由图11可知，改进A*算法在小区域低复杂度场景下计算耗时相比传统A*算法明显缩短，但其与Weighted-A*算法计算耗时接近。不同算法的计算耗时波动范围均保持在20 ms范围内，可见改进算法的计算性能较为稳定。

分别记录不同算法在50次测试中的主要参数如表1所示。其中改进率表示本文改进算法与其他算法不同参数值之差的绝对值占其他算法该参数取值的比例。

由表1可知，在小区域低复杂度场景下，本文算法扩展节点数量相对传统A*算法和Weighted-A*算法大幅减少，但本文算法引入循环判断，因此计算耗时相比Weighted-A*算法提升效果并不明显，仅提升8.3%。本文改进A*算法相对传统A*算法和Weighted-A*算法转折次数更少，路径与不同类型障碍物边界的最小距离也足以保障行车安全性。综上所述，本文改进算法的效果更加突出。

如图12所示为本文算法经过路径平滑处理后得到的优化路径，以微分的方法计算规划路径的曲率，得到此环境下路径最小曲率半径为6.5 m，满足车辆最小转弯半径约束，同时全路径曲率保持连续。为进一步判断平滑后路径的性能，对平滑路径与未平滑路径之间的偏离量及平滑路径与道路边界的距离最小值分别进行计算。由路径平滑方式可知，平滑路径在曲率最大处与未平滑路径偏离量最大，最大值为1.41 m，此时，其与道路边界最小距离为1.32 m。综上可知，平滑后的路径不仅满足车辆的运动学约束，同时仍能够与道路边界保持足够的安全距离，可见其相比未平滑路径更适合车辆的稳定控制^[24]。

4.2 大区域高复杂度场景

为进一步验证本文算法在大区域高复杂度场景下的性能，选择存在道路死角节点和不同类型障碍物的大尺寸栅格地图进行仿真。此类环境中影响行车安全性和可行性的主要因素为车辆与道路边界及不同类型障碍物边界的距离及转向次数。大区域高复杂度场景栅格地图尺寸为450 m×200 m，各算法某次规划结果如图13所示。

由图13可知，传统A*算法和Weighted-A*算法在大区域高复杂度场景下，路径多转折、紧贴障碍物等问题更加突出，无法保证行车过程的安全性和可行性。但本文改进A*算法规划的路径不仅能够与道路边界保持一定距离，而且在应对不同类型障碍物时能够基于碰撞场模型进一步规划出更加安全可靠的避障路径，改进A*算法的综合优势更加明显。

50次测试的计算耗时结果如图14所示。改进A*算法在大区域高复杂度场景下计算耗时相比传统A*算法和Weighted-A*算法明显缩短。

不同算法测试参数如表2所示，由图2可知：在大区域高复杂度场景下，本文算法扩展节点数量相对传统A*算法和Weighted-A*算法大幅减少，计算耗时明显缩短；本文改进A*算法相对传统A*算法和Weighted-A*算法转折次数更少，路径与不同类型障碍物边界的最小距离也足以保障行车安全。

如图15所示为本文算法经过路径平滑处理后得到的优化路径，以微分方法计算规划路径的曲率，得到此环境下路径最小曲率半径为6.2 m，满足车辆最小转弯半径约束，同时全路径曲率保持连续。对车辆平滑及未平滑路径之间的偏离度和平滑路径与道路边界的最小距离进行测量，测量结果同小区域场景，可见平滑路径有利于车辆的稳定控制。

5 结束语

收起

本文针对传统A*算法的缺陷进行了改进，通过地图模块的应用、基于安全距离的碰撞场模型的引入以及三次准均匀B样条曲线路径平滑方式，改善了算法的计算效率、可行性及安全性。

由于本文算法主要针对低速结构化道路场景进行路径规划，同时，搜索过程中仅考虑了单向行驶和静态障碍物，因此改进算法对高度复杂交互类交通区域仍无法适应。本文后续研究的重点是基于交通规则、驾驶行为的进一步探索和针对高速行驶等复杂动态工况的适应性研究^[25-27]。

参考文献

收起

文献

收起

参考文献引证文献

排序方式：

[1]

周维, 过学迅, 裴晓飞, 等. 基于RRT与MPC的智能车辆路径规划与跟踪控制研究[J]. 汽车工程, 2020, 42(9): 1151-1158.

ZHOU

, GUO

X X

, PEI

X F

, et al. Study on Path Planning and Tracking Control for Intelligent Vehicle Based on RRT and MPC[J]. Automotive Engineering, 2020, 42(9): 1151-1158.

[2]

李兆凯, 李龙勇, 李泽晖, 等. 基于RGB-D SLAM的智能车自主避障与路径规划试验研究[J]. 汽车技术, 2021(9): 55-62.

Z K

, LI

L Y

, LI

Z H

, et al. Experimental Research on Autonomous Obstacle Avoidance and Path Planning of Intelligent Vehicle Based on RGB-D SLAM Technology[J]. Automobile Technology, 2021(9): 55-62.

[3]

陈若男, 文聪聪, 彭玲, 等. 改进A*算法在机器人室内路径规划中的应用[J]. 计算机应用, 2019, 39(4): 1006-1011.

CHEN

R N

, WEN

C C

, PENG

, et al. Application of Improved A* Algorithm in Indoor Path Planning for Mobile Robot[J]. Journal of Computer Application, 2019, 39(4): 1006-1011.

[4]

杨瑶, 付克昌, 蒋涛, 等. 改进A*算法的智能车路径规划研究[J]. 计算机测量与控制, 2020, 28(10): 170-176.

YANG

, FU

K C

, JIANG

, et al. Research on Intelligent Vehicle Path Planning Based on Improved A* Algorithm[J]. Computer Measurement & Control, 2020, 28(10): 170-176.

[5]

冯来春, 梁华为, 杜明博, 等. 基于A*引导域的RRT智能车辆路径规划算法[J]. 计算机系统应用, 2017, 26(8): 127-133.

FENG

L C

, LIANG

H W

, DU

M B

, et al. Guiding-Area RRT Path Planning Algorithm Based A* for Intelligent Vehicle[J]. Computer Systems & Applications, 2017, 26(8): 127-133.

[6]

孟珠李, 焦俊, 李郑涛, 等. 基于A*与B样条算法的农用机器人路径规划系统[J]. 安徽大学学报(自然科学版), 2018, 42(1): 45-53.

MENG

Z L

, JIAO

, LI

Z T

, et al. Agricultural Robot Path Planning System Based on A* and B Spline Algorithm[J]. Journal of Anhui University (Natural Science Edition), 2018, 42(1): 45-53.

[7]

余文凯, 章政, 付雪画, 等. 基于地图预处理及改进A*算法的路径规划[J]. 高技术通讯, 2020, 30(4): 383-390.

W K

, ZHANG

, FU

X H

, et al. Path Planning Based on Map Preprocessing and Improved A* Algorithm[J]. High Tech Communication, 2020, 30(4): 383-390.

[8]

祁玄玄, 黄家骏, 曹建安. 基于改进A*算法的无人车路径规划[J]. 计算机应用, 2020, 40(7): 2021-2027.

X X

, HUANG

J J

, GAO

J A

. Path Planning for Unmanned Vehicle Based on Improved A* Algorithm[J]. Journal of Computer Applications, 2020, 40(7): 2021-2027.

[9]

DUCHOŇ

, BABINEC

, KAJAN

, et al. Path Planning with Modified a Star Algorithm for a Mobile Robot[J]. Procedia Engineering, 2014, 96: 59-69.

[10]

HAO

, WANG

, KROLICKI

, et al. Cell A* for Navigation of Unmanned Aerial Vehicles in Partially-Known Environments[EB/OL]. (2020-01-11) [2022-06-11]. https://doi.org/10.48550/arXiv.2009.07404.

[11]

BOROUJENI

, GOEHRING

, ULBRICH

, et al. Flexible Unit A-Star Trajectory Planning for Autonomous Vehicles on Structured Road Maps[C]// IEEE International Conference on Vehicular Electronics & Safety. Vienna, Austria: IEEE, 2017: 7-12.

[12]

岳伟韬, 苏婧, 谷志珉, 等. 占据栅格地图的最佳栅格大小与地图精度[J]. 机器人, 2020, 42(2): 199-206.

YUE

W T

, SU

, GU

Z M

, et al. Best Grid Size of the Occupancy Grid Map and Its Accuracy[J]. Robot, 2020, 42(2): 199-206.

[13]

杨俊辉. 基于S-AWA*混合优化算法的智能汽车全局路径规划研究[D]. 镇江: 江苏大学, 2018.

YANG

J H

. Research on Intelligent Vehicle Global Path Planning Based on Optimized S-AWA* Hybrid Algorithm[D]. Zhenjiang: Jiangsu University, 2018.

[14]

刘子豪, 赵津, 刘畅, 等. 基于改进A*算法室内移动机器人路径规划[J]. 计算机工程与应用, 2021, 57(2): 186-190.

LIU

Z H

, ZHAO

, LIU

, et al. Path Planning of Indoor Mobile Robot Based on Improved A* Algorithm[J]. Computer Engineering and Applications, 2021, 57(2): 186-190.

[15]

, CHEN

, WANG

Z D

. Research for Path Planning Based on Improved Astar Algorithm[C]// International Conference on Information. Dalian, China: IEEE, 2017: 225-230.

[16]

刘大瑞, 钱程, 林涛. 基于多目标A*算法的游戏NPC路径规划[J]. 计算机应用研究, 2014, 31(8): 2279-2282.

LIU

D R

, QIAN

, LIN

. Pathfinding Using New Multi-Objective A* for Video Game NPC[J]. Application Research of Computers, 2014, 31(8): 2279-2282.

[17]

程向红, 祁艺. 基于栅格法的室内指示路径规划算法[J]. 中国惯性技术学报, 2018, 26(2): 236-240+267.

CHENG

X H

, QI

. Indoor Indicator Path Planning Algorithm Based on Grid Method[J]. Journal of Chinese Inertial Technology, 2018, 26(2): 236-240+267.

[18]

齐尧, 徐友春, 李华, 等. 一种基于改进混合A*的智能车路径规划算法[J]. 军事交通学院学报, 2018, 20(8): 85-90.

, XU

Y C

, LI

, et al. Hybrid A* Algorithm-Based Path Planning for Intelligent Vehicle[J]. Journal of Military Transportation University, 2018, 20(8): 85-90.

[19]

赵真明, 孟正大. 基于加权A*算法的服务型机器人路径规划[J]. 华中科技大学学报(自然科学版), 2008, 36(增刊1): 196-198.

ZHAO

Z M

, MENG

Z D

. Path Planning of Service Mobile Robot Based on Adding-Weight A* Algorithm[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2008, 36(S1): 196-198.

[20]

游峰, 张荣辉, 王海玮, 等. 基于纵向安全距离的超车安全预警模型[J]. 华南理工大学学报(自然科学版), 2013, 41(8): 87-92+98.

YOU

, ZHANG

R H

, WANG

H W

, et al. Warning Model for Safety Analysis of Overtaking Behavior Based on Longitudinal Safety Spacing[J]. Journal of South China University of Technology (Natural Science Edition), 2013, 41(8): 87-92+98.

[21]

刘贵如, 周鸣争, 王陆林, 等. 城市工况下最小安全车距控制模型和避撞算法[J]. 汽车工程, 2016, 38(10): 1200-1205+1176.

LIU

G R

, ZHOU

M Z

, WANG

L L

, et al. Control Model for Minimum Safe Inter-Vehicle Distance and Collision Avoidance Algorithm in Urban Traffic Condition[J]. Automotive Engineering, 2016, 38(10): 1200-1205+1176.

[22]

王振华, 章卫国, 李广文, 等. 基于非均匀B-样条的G2路径平滑方法[J]. 系统工程与电子技术, 2011, 33(7): 1539-1543.

WANG

Z H

, ZHANG

W G

, LI

G W

, et al. G2 Path Smoothing Using Non-Uniform B-Spline[J]. Systems Engineering and Electronics, 2011, 33(7): 1539-1543.

[23]

黄辰, 费继友, 刘洋, 等. 基于动态反馈A*蚁群算法的平滑路径规划方法[J]. 农业机械学报, 2017, 48(4): 34-40+102.

HUANG

, FEI

J Y

, LIU

, et al. Smooth Path Planning Method Based on Dynamic Feedback A* Ant Colony Algorithm[J]. Journal of Agricultural Machinery, 2017, 48(4): 34-40+102.

[24]

PENG

, LIU

, FANG

, et al. Lane-Change Path Planning and Control Method for Self-Driving Articulated Trucks[J]. Journal of Intelligent and Connected Vehicles, 2020: 1-18.

[25]

孙宏伟, 陈慧, 宋绍禹. 一种基于强化学习的小库位自动平行泊车运动规划方法[J]. 汽车技术, 2021(9): 17-26.

SUN

H W

, CHEN

, SONG

S Y

. A Motion Planning Method Based on Reinforcement Learning for Automatic Parallel Parking in Small Slot[J]. Automobile Technology, 2021(9): 17-26.

[26]

张一鸣, 周兵, 吴晓建, 等. 基于前车轨迹预测的高速智能车运动规划[J]. 汽车工程, 2020, 42(5): 574-580+587.

ZHANG

Y M

, ZHOU

, WU

X J

, et al. Motion Planning of High Speed Intelligent Vehicle Based on Front Vehicle Trajectory Prediction[J]. Automotive Engineering, 2020, 42(5): 574-580+587.

[27]

王树凤, 张钧鑫, 刘宗锋. 基于改进人工势场法的智能车辆超车路径规划研究[J]. 汽车技术, 2018(3): 5-9.

WANG

S F

, ZHANG

J X

, LIU

Z F

. A Research on Overtaking Lane Planning for Intelligent Vehicles Based on Improved Artificial Potential Field Method[J]. Automobile Technology, 2018(3): 5-9.

2023年第卷第3期

PDF下载

248

101

引用本文

BibTeX

文章信息

doi: 10.19620/j.cnki.1000-3703.20220144

首发时间：2025-12-07
出版时间：2023-03-24

补充材料

相关文章

文章信息

作者

出版历史

修回日期：2022-06-11

基金

作者信息

¹ 太原理工大学，太原 030024

² 山西省汽车设计工程技术研究中心，太原 030024

通讯作者:

张瑞亮（1977—），博士，教授，主要研究方向为智能驾驶汽车系统研发、专用车设计与开发，rl_zhang@163.com。

参考文献

分享链接

https://castjournals.cast.org.cn/joweb/qcjs/CN/10.19620/j.cnki.1000-3703.20220144

分享至

全文二维码

扫描看全文

引用本文

BibTeX

本文的引用情况

2种不同金属材料的力学参数

科 Family	属数 Number of genus	种数 Number of species	占总种数比例 Percentage of total species (%)	属 Genus	种数 Number of species	占总种数比例 Percentage of total species (%)
鹅膏菌科Amanitaceae	2	11	5.26	鹅膏菌属 Amanita	10	4.78
小菇科 Mycenaceae	2	12	5.74	丝盖伞属 Inocybe	5	2.39
多孔菌科 Polyporaceae	8	14	6.70	蜡蘑属 Laccaria	5	2.39
红菇科 Russulaceae	3	23	11.00	小皮伞属 Marasmius	6	2.87
				小菇属 Mycena	11	5.26
				光柄菇属 Pluteus	5	2.39
				红菇属 Russula	17	8.13
				栓菌属 Trametes	5	2.39

关闭全屏

BibTeX
EndNote
RefWorks
TxT