Coordination in multi-agent RoboCup teams

Abstract In this paper, we focus on various aspects of coordination in the framework of the RoboCup competitions. In particular, we address both multi-agent systems that have been developed within the simulation league and multi-robot systems that have been realized in the middle-size league. From the multi-agent perspective we present a behavior-based technique for position selection and the so-called holonic approach. In the multi-robot domain, we address both communication and distributed coordination within a heterogeneous team of autonomous robots.

[1]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[2]  Maja J. Mataric,et al.  Murdoch: publish/subscribe task allocation for heterogeneous agents , 2000, AGENTS '00.

[3]  D. Corkill.  Blackboard Systems , 1991 .

[4]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[5]  Peter Stone,et al.  Layered learning in multiagent systems - a winning approach to robotic soccer , 2000, Intelligent robotics and autonomous agents.

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

[7]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[8]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI , 1997, AI Mag..

[9]  Innes A. Ferguson,et al.  Toward an architecture for adaptive, rational, mobile agents (abstract) , 1992, SIGO.

[10]  H. P Nii,et al.  Blackboard Systems , 1986 .

[11]  Robert W. Brennan.  The Performance of Partial Dynamic Hierarchies for Manufacturing , 1999 .

[12]  I. Noda.  Soccer Server: a simulator of RoboCup , 1995 .

[13]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[14]  Daniele Nardi,et al.  Coordination among heterogeneous robotic soccer players , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[15]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[16]  Innes A. Ferguson.  TouringMachines: an architecture for dynamic, rational, mobile agents , 1992 .

[17]  Maurizio Piaggio,et al.  Distributing a robotic system on a network: the ETHNOS approach , 1996, Adv. Robotics.

[18]  Milind Tambe.  Teamwork in Real-World, Dynamic Environments. , 1996 .

[19]  Ehsan Chiniforooshan,et al.  Middle Sized Soccer Robots: ARVAND , 1999, RoboCup.

[20]  Hiroaki Kitano,et al.  The RoboCup Physical Agent Challenge: Goals and Protocols for Phase 1 , 1997, RoboCup.

[21]  Manuela M. Veloso,et al.  Layered Approach to Learning Client Behaviors in the Robocup Soccer Server , 1998, Appl. Artif. Intell..

[22]  Hiroaki Kitano,et al.  RoboCup: The Robot World Cup Initiative , 1997, AGENTS '97.

[23]  Ian Frank,et al.  Soccer Server: A Tool for Research on Multiagent Systems , 1998, Appl. Artif. Intell..

[24]  J. S. Albus.  Task decomposition , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[25]  Enrico Pagello,et al.  Implicit Coordination in a Multi-Agent System using a Behavior-based Approach , 1998, DARS.

[26]  W. H. M. Zijm,et al.  Building holarchies for concurrent manufacturing planning and control in EtoPlan , 1999, Comput. Ind..

[27]  Bernhard Nebel,et al.  Fast, Accurate, and Robust Self-Localization in the RoboCup Environment , 1999, RoboCup.

[28]  Akihiro Matsumoto,et al.  Modeling Environment and Tasks for Cooperative Team Play , 1998, DARS.

[29]  Enrico Pagello,et al.  Cooperative behaviors in multi-robot systems through implicit communication , 1999, Robotics Auton. Syst..

[30]  Barry Brian Werger,et al.  Cooperation without Deliberation: A Minimal Behavior-based Approach to Multi-Robot Teams , 1999, Artif. Intell..

[31]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[32]  Maurizio Piaggio,et al.  A programming environment for real-time control of distributed multiple robotic systems , 2000, Adv. Robotics.

[33]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[34]  Luc Bongaerts,et al.  Design pattern for integrating centralised scheduling in distributed holonic manufacturing systems , 1999 .

[35]  Giovanni Adorni,et al.  ART99 - Azzurra Robot Team , 1999, RoboCup.

[36]  Nicholas R. Jennings,et al.  Agent-Based Business Process Management , 1996, Int. J. Cooperative Inf. Syst..

[37]  Peter Stone,et al.  Individual and collaborative behaviors in a team of homogeneous robotic soccer agents , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[38]  Huosheng Hu,et al.  Coordination of multiple mobile robots via communication , 1999, Other Conferences.

[39]  Rachid Alami,et al.  A Scheme for Coordinating Multi-robots Planning Activities and Plans Execution , 1998, ECAI.

[40]  Giorgio Clemente,et al.  ART - Azzurra Robot Team , 1998, RoboCup.

[41]  Michael R. M. Jenkin,et al.  A taxonomy for multi-agent robotics , 1996, Auton. Robots.

[42]  北野 宏明,et al.  RoboCup-97 : robot soccer World Cup I , 1998 .

[43]  Markus Hannebauer,et al.  Emergent Cooperation in a Virtual Soccer Environment , 1998, DARS.

[44]  Silvia Coradeschi,et al.  A Role-Based Decision-Mechanism for Teams of Reactive and Coordinating Agents , 1997, RoboCup.

[45]  Klaus Fischer,et al.  An agent-based Approach to holonic manufacturing systems , 1998, BASYS.

[46]  Andreas Zell,et al.  The Attempto RoboCup Robot Team , 1999, RoboCup.

[47]  Tatsuya Ishikawa,et al.  UTTORI United: Cooperative Team Play Based on Communication , 1998, RoboCup.

[48]  Hiroaki Kitano,et al.  RoboCup: Today and Tomorrow - What we have learned , 1999, Artif. Intell..

[49]  Ronald C. Arkin,et al.  Cooperative multiagent robotic systems , 1998 .

[50]  Hiroaki Kitano,et al.  RoboCup-99: Robot Soccer World Cup III , 2003, Lecture Notes in Computer Science.

[51]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[52]  Hamideh Afsarmanesh,et al.  Intelligent Systems for Manufacturing: Multi-Agent Systems and Virtual Organizations: Proceedings of the Basys '98 - 3rd IEEE IFIP International Conference on Information Technology for Balanced Automation Systems in Manufacturing, Prague, CZ , 1998 .

[53]  Maurizio Piaggio,et al.  An information exchange protocol in a multi-layer distributed architecture , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[54]  Maja J. Mataric,et al.  Interaction and intelligent behavior , 1994 .

[55]  Eithan Ephrati,et al.  Divide and Conquer in Multi-Agent Planning , 1994, AAAI.

[56]  Huosheng Hu,et al.  A Multi-threaded Approach to Simulated Soccer Agents for the RoboCup Competition , 1999, RoboCup.