Applying an Agent-Oriented Methodology to the Design of Artificial Organizations: A Case Study in Robotic Soccer

The multi-agent paradigm is widely used to provide solutions to a number of organizational problems related to the collective achievement of one or more tasks. All these problems share a common difficulty of design: how to proceed from the global specification of a collective task to the specification of the local behaviors to be provided to the agents? We have defined the Cassiopeia method whose specificity is to articulate the design of a multi-agent system around the notion of organization. This paper reports the use of this method for designing and implementing the organization of a soccer-playing robotic team. We show why we chose this application and how we designed it, and we discuss its interest and inherent difficulties in order to clearly express the needs for a design methodology dedicated to DAI.

[1]  Edward Yourdon,et al.  Modern structured analysis , 1989 .

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

[3]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[4]  Edward Yourdon,et al.  Object-oriented analysis (2nd ed.) , 1991 .

[5]  Alexis Drogoul,et al.  Using the Cassiopeia Method to Design a Robot Soccer Team , 1998, Appl. Artif. Intell..

[6]  Edward Yourdon,et al.  Object-oriented analysis , 2012 .

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

[8]  Hiroaki Kitano,et al.  The Robocup Physical Agent Challenge: Phase I , 1998, Appl. Artif. Intell..

[9]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[10]  Russ Abbott.  Program design by informal English descriptions , 1983, CACM.

[11]  S. Webster.  Object oriented methods : I Graham Addison-Wesley (1991) 410 pp , 1992, Inf. Softw. Technol..

[12]  James Martin,et al.  Object-oriented analysis and design , 1992 .

[13]  Katia Sycara,et al.  Multiagent Compromise via Negotiation , 1989, Distributed Artificial Intelligence.

[14]  Michael Wooldridge,et al.  Agent-based software engineering , 1997, IEE Proc. Softw. Eng..

[15]  Ian M. Graham.  Object-oriented methods , 1991 .

[16]  Louis Cloutier,et al.  Collaborative work based on multiagent architectures: a methodological perspective , 1994 .

[17]  Grady Booch,et al.  Object-oriented analysis and design with applications (2nd ed.) , 1993 .

[18]  Jeffrey S. Rosenschein,et al.  Deals Among Rational Agents , 1985, IJCAI.

[19]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI and Robotics , 1997, RoboCup.

[20]  Amedeo Cesta,et al.  Dependence relations among autonomous agents (abstract) , 1992, SIGO.

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

[22]  Keith S. Decker,et al.  Distributed problem-solving techniques: A survey , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  Ian Graham,et al.  Object oriented methods (2nd ed.) , 1994 .

[24]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[25]  Michael Wooldridge,et al.  The logical modelling of computational multi-agent systems , 1992 .

[26]  Claude Le Pape.  A combination of centralized and distributed methods for multi-agent planning and scheduling , 1990, ICRA.