文献类型：期刊文章

作　　者：姜辰凯[1] 李智[1,2] 盘书宝[2] 王勇军[2]

JIANG Chen-kai;LI Zhi;PAN Shu-bao;WANG Yong-jun(School of Electronic Engineering and Automation,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China;School of Electronics and Automation,Guilin University of Aerospace Technology,Guilin,Guangxi 541004,China)

机构地区：[1]桂林电子科技大学电子工程与自动化学院,广西桂林541004 [2]桂林航天工业学院电子信息与自动化学院,广西桂林541004

出　　处：《计算机科学》

年　　份：2020

卷　　号：47

期　　号：8

起止页码：272-277

语　　种：中文

收录情况：BDHX、BDHX2017、CSCD、CSCD_E2019_2020、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：针对多自动导引车(Automatic Guided Vehicle,AGV)在柔性制造系统中出现的路径规划与冲突问题,提出了一种基于时间窗的改进Dijkstra算法,实现多AGV的动态路径规划。首先,利用传统Dijkstra算法为执行调度任务的多AGV规划路径,并统计被规划路径的使用程度,计算加权系数,然后将加权后的路径长度更新到数据库中;其次,计算AGV通过每个工位节点的时间,通过时间窗的排布避免碰撞冲突;最后,当产生冲突时,通过计算并设置AGV的优先级,对优先级较低的AGV重新进行路径规划。仿真实验结果表明,该算法能够在最优路径下有效避免冲突与死锁,不仅提高了系统效率,而且使系统具有较好的鲁棒性。

关 键 词：自动导引车 路径规划 改进DIJKSTRA算法 时间窗 无碰撞冲突  

分 类 号：TP242]