-
题名基于四叉树栅格环境的变步长双向A^(*)算法
被引量：10
- 1
-
-
作者
张阳伟
乔越
李成凤
-
机构
绥化学院电气工程学院
-
出处
《控制工程》
CSCD
北大核心
2021年第10期1960-1966,共7页
-
基金
教育厅基本科研基金资助项目(KYYWF10236180109,2017-KYYWF-0726)。
-
文摘
针对应用A^(*)算法对静态环境中自动引导车辆(AGV)进行路径搜索时,存在随着环境建模栅格增多、消耗内存大、运行时间过长及规划路径存在曲率半径过小的问题,提出一种基于三阶贝塞尔曲线轨迹优化的四叉树栅格环境建模的变步长双向A^(*)算法。对AGV运动的待搜索空间进行线性四叉树栅格建模,改进的A^(*)算法对已建模的栅格环境进行路径搜索,从栅格图中以变步长的方式提取下一次A^(*)算法的路径判断节点,减少A^(*)算法搜索节点数,对规划的路径使用贝塞尔曲线进行约束,以解决搜索素路径中存在的折线多、路径转角大的问题。实验结果表明,线性栅格建模法结合改进A^(*)算法的路径规划中,内存开销及算法的搜索时间均减小,规划路径满足贝塞尔曲率约束,优化后的路径更加平滑,更适合AGV运行。
-
关键词
路径规划
三阶贝塞尔曲线
变步长双向A^(*)算法
四叉树栅格建模
-
Keywords
Path planning
third order Bezier curve
quadtree grid modeling
variable step size bidirectional A^(*)algorithm
-
分类号
TP24
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于改进A^(*)算法的室内路径规划算法
被引量：2
- 2
-
-
作者
裴翦
李艳萍
雷雨
李帅
-
机构
山东建筑大学信息与电气工程学院
-
出处
《信息技术与信息化》
2021年第5期51-54,共4页
-
基金
山东省重大科技创新工程项目《面向墙材制造流程工业的智能协同控制及优化关键技术》(No.2018YFJH0306)。
-
文摘
针对传统A^(*) 算法存在的不足,尝试根据以下四个步骤生成一种改进型的A^(*)算法:(1)无视化贪婪拓展;(2)局部四叉树栅格建模;(3)自适应性路径修正;(4)路径整合;利用Matlab对传统A^(*)算法、改进A^(*)算法进行对比仿真实验。实验结果中,在运行环境完全相同的情况下,同一个地图环境中,传统的A^(*)算法经历栅格数为153,运行时间为4.204 s,改进的A^(*)算法经历栅格数为31,运行时间为2.455 s。比较后,改进A^(*)算法较传统A^(*)算法在运行时间上减少为原来的58.40%,经历栅格数为传统的20.26%。实验结果表明,改进后的A^(*)算法比较于传统的A^(*)算法在计算量、耗时上均有不同程度的减少。
-
关键词
A^(*)算法
无视化贪婪拓展
局部四叉树栅格建模
自适应性路径修正
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
