AGVS循环死锁搜索算法的改进设计及其实现

• 作者: 孙亮
• 来源期刊: 工程设计学报
• 学科: 工学
• 关键词: 自动导引小车系统 任务-资源图 循环死锁
• 年，卷（期）: 2007,（2）
• 页码范围: 165-169
• 页数: 5页
• 分类号: TP24
• 字数: 3635字
• 语种: 中文
• DOI: 10.3785/j.issn.1006-754X.2007.02.015

摘要

为了解决国内AGVS在循环死锁搜索算法研究中存在的搜索循环死锁类型不全的问题,利用任务-资源图(task-resource graph,T-R图)提出一个改进算法.改进算法如下:首先,根据AGV的相对位置变化和执行任务的情况,利用T-R图对AGVS进行建模,然后根据循环死锁的T-R图特征,在每一个状态时刻下,使用图的强连通分支理论搜索循环死锁.当访问完所有状态时刻下的T-R图,也就找到了AGVS中的所有循环死锁.算例验证与理论分析均说明改进算法可以搜索到全部类型的循环死锁,解决了原算法存在的不足.根据改进算法开发的控制破规则,可以有效避免新循环死锁的产生.同时指出,对改进算法稍加修改,可以找到AGVS中所有的循环死锁和非循环死锁.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙亮	山东理工大学交通与车辆工程学院	35	80	5.0	6.0