Multi-agent Planning in Sokoban

  • Authors:
  • Matthew S. Berger;James H. Lawton

  • Affiliations:
  • US Air Force Research Laboratory, Information Directorate, Rome, NY, USA;US Air Force Research Laboratory, Information Directorate, Rome, NY, USA

  • Venue:
  • CEEMAS '07 Proceedings of the 5th international Central and Eastern European conference on Multi-Agent Systems and Applications V
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The issue of multi-agent planning in highly dynamic environments is a major impediment to conventional planning solutions. Plan repair and replanning solutions alike have difficulty adapting to frequently changing environment states. To adequately handle such situations, this paper instead focuses on preserving individual agent plans through multi-agent coordination techniques. We describe a reactive agent system architecture in which the main focus of an agent is to be able to achieve its subgoals without interfering with any other agent. The system is a 3-level architecture, where each level is guided by the following fundamental principles, respectively: whenis it valid to generate a plan for a subgoal, whois most appropriate for completing the subgoal, and howshould the plan be carried out.