声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：21-1137/TP
国际刊号：1002-0446
发布日期:
作者：陈果, 何代钰, 欧阳博, 颜志, 文蔚, 饶有福, 王耀南
关键词：多AGV系统, 死锁避免, 集中式控制, 调度策略, 图论
现有的多AGV(自动导引车)系统处理死锁的方案往往约束过强, 压缩了潜在的性能优化空间。本文提出一种高度灵活的死锁避免算法, 通过分析系统状态图中的宏环结构并结合银行家算法来实现状态图的链状结构判断, 在确保算法高效性(最坏情形时间复杂度为O((|V|+|E|)|A|), 其中V、E、A分别代表节点、边、AGV)的同时, 实现了灵活的死锁避免。通过离散事件系统仿真及实际系统应用验证了算法的有效性, 结果表明, 在典型路线图上, 该算法相较于经典的银行家算法及其变种, 容许覆盖率提升高于16%, 在使用相同任务分配、路径规划算法的情况下, 任务平均完成时间降低了15%, 具有更高的灵活性, 有效提升了系统性能优化的潜力。
来源：2023年第5期
《机器人》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。