文献类型：期刊文章

作　　者：张阳伟[1] 乔越[1] 李成凤[1]

ZHANG Yang-wei;QIAO Yue;LI Cheng-feng(Department of Electrical Engineering,Suihua University,Suihua 152061,China)

机构地区：[1]绥化学院电气工程学院,黑龙江绥化152061

出　　处：《控制工程》

基　　金：教育厅基本科研基金资助项目(KYYWF10236180109,2017-KYYWF-0726)。

年　　份：2021

卷　　号：28

期　　号：10

起止页码：1960-1966

语　　种：中文

收录情况：BDHX、BDHX2020、CSCD、CSCD_E2021_2022、JST、ZGKJHX、核心刊

摘　　要：针对应用A^(*)算法对静态环境中自动引导车辆(AGV)进行路径搜索时,存在随着环境建模栅格增多、消耗内存大、运行时间过长及规划路径存在曲率半径过小的问题,提出一种基于三阶贝塞尔曲线轨迹优化的四叉树栅格环境建模的变步长双向A^(*)算法。对AGV运动的待搜索空间进行线性四叉树栅格建模,改进的A^(*)算法对已建模的栅格环境进行路径搜索,从栅格图中以变步长的方式提取下一次A^(*)算法的路径判断节点,减少A^(*)算法搜索节点数,对规划的路径使用贝塞尔曲线进行约束,以解决搜索素路径中存在的折线多、路径转角大的问题。实验结果表明,线性栅格建模法结合改进A^(*)算法的路径规划中,内存开销及算法的搜索时间均减小,规划路径满足贝塞尔曲率约束,优化后的路径更加平滑,更适合AGV运行。

关 键 词：路径规划 三阶贝塞尔曲线  变步长双向A^(*)算法  四叉树栅格建模  

分 类 号：TP24]