状態と行動の制約を伴うタスクを記憶ベース学習で解く
Using Memory-Based Learning to Solve Tasks with State-Action Constraints
状態に応じて行動が不連続に制約されるタスクに対し、制約の記号的性質と行動の時間順序を利用した記憶ベース学習を提案し、実機・シミュレーションで既存の深層強化学習より桁違いに速く学習できることを示した。
著者: Mrinal Verghese, Chris Atkeson
分類: cs.RO, cs.AI, cs.LG
原文アブストラクト
Tasks where the set of possible actions depend discontinuously on the state pose a significant challenge for current reinforcement learning algorithms. For example, a locked door must be first unlocked, and then the handle turned before the door can be opened. The sequential nature of these tasks makes obtaining final rewards difficult, and transferring information between task variants using continuous learned values such as weights rather than discrete symbols can be inefficient. Our key insight is that agents that act and think symbolically are often more effective in dealing with these tasks. We propose a memory-based learning approach that leverages the symbolic nature of constraints and temporal ordering of actions in these tasks to quickly acquire and transfer high-level information. We evaluate the performance of memory-based learning on both real and simulated tasks with approximately discontinuous constraints between states and actions, and show our method learns to solve these tasks an order of magnitude faster than both model-based and model-free deep reinforcement learning methods.
