基于链状结构保持的多AGV系统灵活高效死锁避免控制策略OACSTPCD
Flexible and Efficient Deadlock Avoidance Control Strategy for multi-AGV Systems Based on Chain Structure Preservation
现有的多AGV(自动导引车)系统处理死锁的方案往往约束过强,压缩了潜在的性能优化空间.本文提出一种高度灵活的死锁避免算法,通过分析系统状态图中的宏环结构并结合银行家算法来实现状态图的链状结构判断,在确保算法高效性(最坏情形时间复杂度为O((|V|+E|)|A|),其中V、E、A分别代表节点、边、AGV)的同时,实现了灵活的死锁避免.通过离散事件系统仿真及实际系统应用验证了算法的有效性,结果表明,在典型路线图上,该算法相较于经典的银行家算法及其变种…查看全部>>
陈果;何代钰;欧阳博;颜志;文蔚;饶有福;王耀南
湖南大学电气与信息工程学院,湖南长沙 410082湖南大学电气与信息工程学院,湖南长沙 410082湖南大学电气与信息工程学院,湖南长沙 410082湖南大学电气与信息工程学院,湖南长沙 410082三一重工股份有限公司,湖南长沙 410000三一重工股份有限公司,湖南长沙 410000湖南大学电气与信息工程学院,湖南长沙 410082
计算机与自动化
多AGV系统死锁避免集中式控制调度策略图论
multi-AGV systemdeadlock avoidancecentralized controlscheduling strategygraph theory
《机器人》 2023 (5)
591-602,12
国家重点研发计划(2021YFB2012100)湖南省自然科学基金(2021JJ30146)湖南省科技创新计划重大项目(2021GK1010).
评论