典型文献
基于改进A*算法的仓储环境AGV路径规划
文献摘要:
针对大规模仓储环境AGV(automated guided vehicle)的规划路径多转向,在局部繁忙路段发生拥堵甚至死锁的问题,以总工作时间最短为目标,提出一种适用于仓储环境的改进A*算法.首先,改变评价函数代价,以时间代价代替距离代价;其次,引入转向代价,减少转向,节省转向消耗,提高路径平滑性;再次,引入拥堵代价,根据不同拥堵程度选择不同系数;最后,采用自适应系数对评价函数进行加权,使前期能快速收敛,后期搜索速度变慢,避免陷入局部最优.将改进A*算法与原算法进行仿真对比,改进后的A*算法规划的路径转向次数减少,能躲避拥堵路段,长路径寻路时间大幅减少.
文献关键词:
A*算法;AGV;路径规划;仓储
中图分类号:
作者姓名:
牟德君;初鹏祥
作者机构:
燕山大学机械工程学院,秦皇岛066004
文献出处:
引用格式:
[1]牟德君;初鹏祥-.基于改进A*算法的仓储环境AGV路径规划)[J].自动化与仪表,2022(04):40-45
A类:
B类:
仓储环境,AGV,路径规划,automated,guided,vehicle,规划路径,繁忙,至死,死锁,总工,工作时间,时间最短,评价函数,数代,提高路径,路径平滑,平滑性,同系,自适应系数,快速收敛,变慢,局部最优,仿真对比,躲避,拥堵路段,长路,寻路
AB值:
0.507517
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。