English

Macro-Action-Based Deep Multi-Agent Reinforcement Learning

Machine Learning 2021-10-19 v2 Artificial Intelligence Robotics

Abstract

In real-world multi-robot systems, performing high-quality, collaborative behaviors requires robots to asynchronously reason about high-level action selection at varying time durations. Macro-Action Decentralized Partially Observable Markov Decision Processes (MacDec-POMDPs) provide a general framework for asynchronous decision making under uncertainty in fully cooperative multi-agent tasks. However, multi-agent deep reinforcement learning methods have only been developed for (synchronous) primitive-action problems. This paper proposes two Deep Q-Network (DQN) based methods for learning decentralized and centralized macro-action-value functions with novel macro-action trajectory replay buffers introduced for each case. Evaluations on benchmark problems and a larger domain demonstrate the advantage of learning with macro-actions over primitive-actions and the scalability of our approaches.

Keywords

Cite

@article{arxiv.2004.08646,
  title  = {Macro-Action-Based Deep Multi-Agent Reinforcement Learning},
  author = {Yuchen Xiao and Joshua Hoffman and Christopher Amato},
  journal= {arXiv preprint arXiv:2004.08646},
  year   = {2021}
}