2007 | OriginalPaper | Chapter
Multi-agent Planning in Sokoban
Authors : Matthew S. Berger, James H. Lawton
Published in: Multi-Agent Systems and Applications V
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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:
when
is it valid to generate a plan for a subgoal,
who
is most appropriate for completing the subgoal, and
how
should the plan be carried out.