Abstract
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.
Similar content being viewed by others
References
R. J. Abbott, “Program design by informal English sentences,” Comm. ACM, vol. 26(11), pp. 882–894, 1983.
M. Asada, M. Kuniyoshi, A. Drogoul, H. Asama, M. Mataric, D. Duhaut, P. Stone, and H. Kitano, “The RoboCup physical agent challenge: Phase-I,” Appl. Artif. Intell. J., to appear.
N. Avouris and L. Gasser (Eds.), Distributed AI: Theory and Praxis, Kluwer Academic, Boston, 1992.
G. Booch, Object-Oriented Analysis and Design, Benjamin Cummings, Redwood City, CA, 1994.
C. Castelfranchi, M. Miceli, and A. Cesta, “Dependence relations among autonomous agents,” in Decentralized A. I. 3, E. Werner and Y. Demazeau (Eds.), North-Holland, Amsterdam, 1992.
P. Coad and E. Yourdon, Object-Oriented Analysis, Yourdon Press, Englewood Cliffs, NJ, 1991.
A. Collinot and A. Drogoul, “Using the Cassiopeia method to design a soccer robot team,” Special Issue on RoboCup, Appl. AI J. to appear.
A. Collinot, P. Carle, and K. Zeghal, “Cassiopeia: A method for designing computational organizations,” Proc. First Int. Workshop on Decentralized Intell. Multi-Agent Systems, Poland, 1995.
K. S. Decker, “Distributed problem-solving techniques: A survey,” IEEE Trans. Syst., Man, Cyberneticsvol. 17, 1987.
Y. Demazeau and J.-P. Muller (Eds.), Decentralized A. I. 2, North-Holland, Amsterdam, 1991.
A. Drogoul and D. Duhaut, “MICROB: Making intelligent collective ROBotics,” in Proc. MiroSot'96, Taejon, Korea, 1996.
M. Erdmann and T. Lozano-Perez, “On multiple moving objects,” in Proc. IEEE Int. Conf. on Robotics and Automation, 1986.
I. Graham, Object-Oriented Methods, Addison-Wesley, Reading, MA, 1994.
H. Kitano, A. Minoru, Y. Kuniyoshi, I. Noda, and E. Osawa, “RoboCup: The robot world cup initiative,” in Proc. Workshop on Entertainment and AI/Alife, IJCAI, 1995.
H. Kitano, M. Asada, E. Osawa, I. Noda, Y. Kuniyoshi, and H. Matsubara, “RoboGup: A challenge problem for AI,” AI Mag. vol. 18(1), 1997.
C. Le Pape, “A combination of centralized and distributed methods for multi-agent planning and scheduling,” in Proc. IEEE Int. Conf. on Robotics and Automation, Cincinnati, 1990.
B. Moulin and L. Cloutier, “Collaborative work based on multi-agent architectures: A methodological perspective,” in Soft Computing: Fuzzy Logic, Neural Networks and Distributed Artificial Intelligence, F. Aminzadeh and M. Jamshidi (Eds.), Prentice-Hall, Englewood Cliffs, NJ, 1994.
M-J. Pont and E. Moreale, “Towards a practical methodology for agent-oriented software engineering with C++ and Java,” Leicester University, Dept. of Engineering, Leicester University, Technical Report 96-33.
J. Rosenschein and M. Genesereth, “Deals among rational agents,” Proc. 9th Int. Joint Conf. on Artif. Intell., 1985.
J. Rumbaugh, M. Blaha, F. Eddy, W. Premerlani, and W. Lorensen, Object Oriented Modeling and Design, Prentice-Hall, Englewood Cliffs, NJ, 1991.
R. G. Smith and R. Davis, “The contract net protocol: High-level communication and control in a distributed problem-solver,” IEEE Trans. Comput., vol. C29(12), 1980.
P. Stone and M. Veloso, “A layered approach to learning client behaviours in the robocup soccer server,” Appl. Artif. Intell. J., to appear.
K. Sycara, “Multiagent compromise via negotiation,” in Distributed Artificial Intelligence II, Gasser and Huhns (Eds.), Morgan Kaufmann, San Mateo, CA, 1989.
E. Werner and Y. Demazeau (Eds.), Decentralized A. I. 3, North-Holland, Amsterdam, 1992.
M. Wooldridge, “The logical modelling of computational multi-agent systems,” UMIST, Manchester, England, Ph. D. Thesis, 1992.
M. J. Wooldridge, “Agent-based software engineering,” IEEE Proc. Software Eng. vol. 144(1), pp. 26–37, 1997.
E. Yourdon, Modern Structured Analysis, Yourdon Press, Englewood Cliffs, NJ, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Drogoul, A., Collinot, A. Applying an Agent-Oriented Methodology to the Design of Artificial Organizations: A Case Study in Robotic Soccer. Autonomous Agents and Multi-Agent Systems 1, 113–129 (1998). https://doi.org/10.1023/A:1010098623921
Issue Date:
DOI: https://doi.org/10.1023/A:1010098623921