Flexible Coordination of Multiagent Team Behavior Using HTN Planning

The domain of robotic soccer is known as a highly dynamic and non-deterministic environment for multiagent research. We introduce an approach using Hierarchical Task Network planning in each of the agents for high-level coordination and description of team strategies. Our approach facilitates the maintenance of expert knowledge specified as team strategies separated from the agent implementation. By combining high level plans with reactive basic operators, agents can pursue a grand strategy while staying reactive to changes in the environment. Our results show that the use of a planner in a multiagent system is both possible and useful despite the constraints in dynamic environments.

[1]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[2]  Alexander Ferrein,et al.  Towards a League-Independent Qualitative Soccer Theory for RoboCup , 2005, RoboCup.

[3]  Nikos A. Vlassis,et al.  Multi-robot decision making using coordination graphs , 2003 .

[4]  Jan Murray.  Specifying Agent Behaviors with UML Statecharts and StatEdit , 2003, RoboCup.

[5]  Oliver Obst,et al.  RoboLog Koblenz 2001 , 2001, RoboCup.

[6]  Brett Browning,et al.  Plays as Team Plans for Coordination and Adaptation , 2003, RoboCup.

[7]  Joachim Hertzberg,et al.  Learning to optimize mobile robot navigation based on HTN plans , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Hector Muñoz-Avila,et al.  IMPACTing SHOP: Planning in a Multi-agent Environment , 2000, CL-2000 Workshop on Computational Logic in Multi-Agent Systems.

[9]  Oliver Obst,et al.  RoboLog Koblenz 2002 - Team Description , 2002 .

[10]  Andreas Birk,et al.  RoboCup 2001: Robot Soccer World Cup V , 2002, Lecture Notes in Computer Science.

[11]  Jürgen Dix,et al.  Heterogeneous Agent Systems , 2000 .

[12]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[13]  Massimo Lucchesi.  Coaching the 3-4-1-2 and 4-2-3-1 , 2002 .

[14]  Oliver Obst,et al.  Simulation League: The Next Generation , 2003, RoboCup.

[15]  Brett Browning,et al.  Plays as Effective Multiagent Plans Enabling Opponent-Adaptive Play Selection , 2004, ICAPS.

[16]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

[17]  Stefan Edelkamp,et al.  Automated Planning: Theory and Practice , 2007, Künstliche Intell..

[18]  Hector Muñoz-Avila,et al.  SHOP: Simple Hierarchical Ordered Planner , 1999, IJCAI.

[19]  Manuela M. Veloso,et al.  Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork , 1999, Artif. Intell..

[20]  Carlos Guestrin,et al.  Multiagent Planning with Factored MDPs , 2001, NIPS.