ロボット移動型フルフィルメントシステムにおけるリアルタイム保管割当のための教師あり学習と木探索
Supervised learning and tree search for real-time storage allocation in Robotic Mobile Fulfillment Systems
ロボット倉庫の棚の保管位置をリアルタイムに決める問題に対し、モンテカルロ木探索で生成した高品質な経験をニューラルネットに学習させ、行動予測器として保管方針に組み込むことでロボットの移動時間を削減した。
著者: Adrien Rimélé, Philippe Grangier, Michel Gamache, Michel Gendreau, Louis-Martin Rousseau
分類: cs.RO, math.OC
原文アブストラクト
A Robotic Mobile Fulfillment System is a robotised parts-to-picker system that is particularly well-suited for e-commerce warehousing. One distinguishing feature of this type of warehouse is its high storage modularity. Numerous robots are moving shelves simultaneously, and the shelves can be returned to any open location after the picking operation is completed. This work focuses on the real-time storage allocation problem to minimise the travel time of the robots. An efficient -- but computationally costly -- Monte Carlo Tree Search method is used offline to generate high-quality experience. This experience can be learned by a neural network with a proper coordinates-based features representation. The obtained neural network is used as an action predictor in several new storage policies, either as-is or in rollout and supervised tree search strategies. Resulting performance levels depend on the computing time available at a decision step and are consistently better compared to real-time decision rules from the literature.
