arXiv:2410.22912cs.AIcs.GT2024-10被引 4

用分层博弈论让制造系统自动优化,减少溢出和耗电。

Self-optimization in distributed manufacturing systems using Modular State-based Stackelberg Games

  • 分模块设计分层博弈,重要模块先决策,其他模块跟进响应。
  • 相比传统方法,溢出减少97.1%,能耗降低5%-13%,产能达标。
  • 适合需要自主协调的分布式制造系统,尤其关注能效与稳定性。

本文提出模块化状态型斯塔克尔伯格博弈(Mod-SbSG),用于分布式自学习制造系统的协同决策。该结构将状态依赖势博弈(SbPG)与斯塔克尔伯格博弈结合,赋予关键模块先行决策权,次要模块据此最优响应。不同于传统同时决策的多智能体算法,此分层机制提升了协作效率。我们为该博弈结构提供收敛性保证,并设计了匹配的学习算法。分析了单领导者/多追随者及多领导者/多追随者场景。在两个实验室规模测试平台(顺序与串并联流程)上验证,相比原始SbPG,Mod-SbSG将溢出降低97.1%,部分情况下完全避免溢出;同时能耗下降5%-13%,且满足生产需求,显著提升全局目标值。

原文摘要 · Abstract (English)

In this study, we introduce Modular State-based Stackelberg Games (Mod-SbSG), a novel game structure developed for distributed self-learning in modular manufacturing systems. Mod-SbSG enhances cooperative decision-making among self-learning agents within production systems by integrating State-based Potential Games (SbPG) with Stackelberg games. This hierarchical structure assigns more important modules of the manufacturing system a first-mover advantage, while less important modules respond optimally to the leaders' decisions. This decision-making process differs from typical multi-agent learning algorithms in manufacturing systems, where decisions are made simultaneously. We provide convergence guarantees for the novel game structure and design learning algorithms to account for the hierarchical game structure. We further analyse the effects of single-leader/multiple-follower and multiple-leader/multiple-follower scenarios within a Mod-SbSG. To assess its effectiveness, we implement and test Mod-SbSG in an industrial control setting using two laboratory-scale testbeds featuring sequential and serial-parallel processes. The proposed approach delivers promising results compared to the vanilla SbPG, which reduces overflow by 97.1%, and in some cases, prevents overflow entirely. Additionally, it decreases power consumption by 5-13% while satisfying the production demand, which significantly improves potential (global objective) values.

博弈论制造系统自优化多智能体

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。