文献类型：期刊文章

作　　者：刘敬一[1,2] 孙维堂[2] 刘闽[3] 董君陶[4]

LIU Jing-yi;SUN Wei-tang;LIU Min;DONG Jun-tao(University of Chinese Academy of Sciences,Beijing 100049,China;Department of Intelligent Control and Equipment,Shenyang Institute of Computing Technology,Chinese Academy of Sciences,Shenyang 110168,China)

机构地区：[1]中国科学院大学,北京100049 [2]中国科学院沈阳计算技术研究所智能控制与装备部,沈阳110168 [3]沈阳市环境监测中心站,沈阳110000 [4]沈阳市第二十七中学,沈阳110011

出　　处：《组合机床与自动化加工技术》

基　　金：国家科技重大专项课题:高档数控机床与基础制造装备(2017ZX04011004)

年　　份：2018

期　　号：12

起止页码：150-154

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、INSPEC、RCCSE、ZGKJHX、核心刊

摘　　要：对自动导引车(Automated Guided Vehicle,AGV)在自动化仓储中的路径规划问题,提出基于优先级队列和加锁节点时间窗的路径寻优算法,找到运输成本最低的无冲突路径。通过创建任务的优先级队列,对任务进行优先级动态分配,能有效避免任务饥饿与死锁。利用A-Star算法启发式地为多个AGV分别搜索路径得到临时的最短路径,计算小车访问仓储节点的时间,通过动态地对时间窗进行精确计算和加锁来重置路线以避免冲突。最后通过仿真实验得出,算法在保证车辆无碰撞的条件下可使AGV路径成本最低,同时提高了任务和车辆调度的效率。

关 键 词：自动导引车 节点时间窗  优先级队列 死锁 避障

分 类 号：TH166] TG659]