The invention provides a path planning method, which obtains vehicle constraints through vehicle modeling, adds direction cost into the evaluation function and brings in A* algorithm to make the planned path more in line with the vehicle kinematics model, with fewer turning times and smoother route. The method is applied to campus path planning. The results show that the length of the path planned by the improved A* algorithm decreases by 2.22%, the turning point of the cumulative path decreases by 65.28%, and the turning angle decreases by 49.03% compared with the path planned by the traditional A* algorithm. The planned path can better satisfy the vehicle kinematics model.
【技术实现步骤摘要】
一种路径规划方法
本专利技术涉及控制工程
,尤其涉及一种路径规划方法。
技术介绍
随着无人驾驶的快速发展,无人车运用在日常生活中的可能性也越来越大。而无人车的安全性、可靠性和舒适性尤为重要,这就对无人车运动路线的优化提出了更高的要求。因此,路径规划一直是无人车研究中的一个热点,对于其规划的好坏常常用规划的路径长度、代价和时间等因素来评价。目前,学者们对路径规划方法进行了大量研究,主要包括:基于采样的Voronoi图方法、快速搜索随机树等方法;基于节点的Dijkstra、A*算法、D*算法等;基于模型的人工势场法、动态窗口法等;基于生物启发式的神经网络、遗传算法、蚁群算法等。其中,A*算法便于理解和实现,是目前使用最广泛的规划法之一。由于A*算法能够有效的求解出最优路径,同时利用启发函数能够简单的评估地图上任意点到终点的距离,从而能够有效的减少搜索空间,提高搜索效率。所以被广泛的运用在移动机器人领域。但是,在应用中,经典的A*算法仍存在一些问题,如:所规划的路径距离障碍物太近,路线不够平滑,转折个数比较多等,导致规划出来的路线可能紧贴障碍物。王维,裴东等人通过对当前结点及父节点的代价进行指数衰减,使得A*算法在离目标较远时能够较快的靠近目标。王红卫,马勇等通过将延长线路的中间节点删除,提出平滑A*算法,使得A*算法的结果更加平滑。Saska和吴宪祥等提出基于三次样条曲线的参数优化问题,使得路径利于机器人的运动控制。单伟和孟正大提出使用极多项式和使用分段多项式函数是A*规划的路径来满足移动机器人的动力学特性。但上述改进算法考虑的是两轮车的运动学特性,不适 ...
【技术保护点】
1.一种路径规划方法,其特征在于,包括以下步骤:步骤1:初始化起点、终点的方向;步骤2:判断起点和终点之间是否有障碍物,如果存在障碍物,则进入步骤3;如果没有障碍物,再进一步判断车身朝向与当前点和目标点构成的直线之间的夹角
【技术特征摘要】
1.一种路径规划方法,其特征在于,包括以下步骤:步骤1:初始化起点、终点的方向;步骤2:判断起点和终点之间是否有障碍物,如果存在障碍物,则进入步骤3;如果没有障碍物,再进一步判断车身朝向与当前点和目标点构成的直线之间的夹角是否大于如果则用y=k*x+b估计移动代价;如果则用y=a*x2+b*x+c估计移动路径代价,然后进入步骤3;步骤3:将起始位置放到开启列表,将关闭列表初始化为空。执行A*算法的扩展过程,即搜寻规划节点,所述开启列表表示待搜索节点列表;步骤4:判断开启列表是否为空,如果为空,则寻找路径失败,退出程序;如果不为空,则进入步骤5;步骤5:计算节点与起始点的方向代价o(n)=a(n)+d(n)和路沿惩罚代价c(n);其中,a(n)为起始点的朝向到当前位置的角度的代价,d(n)是起始点到当前结点n的直线代价;步骤6:利用公式(4)计算开启列表中估价函数f(n);f(n)=g(n)+h(n)+o(n)+c(n)(4)其中,g(n)是在状态空间中从初始状态到状态n的实际代价,h(n)是从状态n到目标状态的最佳路径的估计代价;步骤7:将开启列表中具有最小f(n)所对应的节点,作为扩展节点,并将该节点加入关闭列表中,同时,取扩展节点的邻近节点,判断其是否在关闭列表中,如果不是,则将该邻近节点加入开启列表中,并更新开启列表中其余节点的代价函数f(n);步骤8:判断步骤7中的扩展节点是否为终点,如果不是,则返回步骤5;如果该扩展节点为终点,则将关闭节点...
【专利技术属性】
技术研发人员:付克昌,杨瑶,蒋涛,袁建英,郭德全,刘甲甲,周楠,张国良,
申请(专利权)人:成都信息工程大学,
类型:发明
国别省市:四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。