動的マテリアルハンドリングのための制約付き強化学習
Constrained Reinforcement Learning for Dynamic Material Handling
AGVの動的マテリアルハンドリングを制約付きマルコフ決定過程として定式化し、ラグランジュ緩和と無効行動マスキングを組み合わせた適応的制約付き強化学習アルゴリズムRCPOMを提案。シミュレータDMH-GYMも開発し、既存手法より優れた性能を示した。
著者: Chengpeng Hu, Ziming Wang, Jialin Liu, Junyi Wen, Bifei Mao, Xin Yao
分類: cs.LG, cs.AI, cs.RO
原文アブストラクト
As one of the core parts of flexible manufacturing systems, material handling involves storage and transportation of materials between workstations with automated vehicles. The improvement in material handling can impulse the overall efficiency of the manufacturing system. However, the occurrence of dynamic events during the optimisation of task arrangements poses a challenge that requires adaptability and effectiveness. In this paper, we aim at the scheduling of automated guided vehicles for dynamic material handling. Motivated by some real-world scenarios, unknown new tasks and unexpected vehicle breakdowns are regarded as dynamic events in our problem. We formulate the problem as a constrained Markov decision process which takes into account tardiness and available vehicles as cumulative and instantaneous constraints, respectively. An adaptive constrained reinforcement learning algorithm that combines Lagrangian relaxation and invalid action masking, named RCPOM, is proposed to address the problem with two hybrid constraints. Moreover, a gym-like dynamic material handling simulator, named DMH-GYM, is developed and equipped with diverse problem instances, which can be used as benchmarks for dynamic material handling. Experimental results on the problem instances demonstrate the outstanding performance of our proposed approach compared with eight state-of-the-art constrained and non-constrained reinforcement learning algorithms, and widely used dispatching rules for material handling.
関連論文
- 敏捷な地球観測衛星スケジューリング問題に対する省エネ学習解法強化学習/スケジューリング
- 好奇心ベース強化学習によるロボット製造セルのスケジューリング制御強化学習/スケジューリング
- 充電器スケジューリング最適化問題の汎用フレームワーク強化学習/スケジューリング
