Skip to main content
SpringerLink
Log in

Design Patterns for Multiagent Systems Design

  • Conference paper
MICAI 2004: Advances in Artificial Intelligence (MICAI 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2972))

Included in the following conference series:

Abstract

Capitalizing and diffusing experience about multiagent systems are two key mechanisms the classical approach of methods and tools can’t address. Our hypothesis is that, among available techniques that collect and formalise experience, design patterns are the most able technique allowing to express the agent concepts and to adapt itself to the various MAS developing problems.

In this paper, we present several agent oriented patterns, [1], in order to demonstrate the feasibility of helping MAS analysis and design through design patterns. Our agent patterns cover all the development stages, from analysis to implementation, including re-engineering (through antipatterns, [2]).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison Wesley, Reading (1994)

    Google Scholar 

  2. McCormick, H.W., Malveaux, R., Mowbray, T., Brown, W.J.: AntiPatterns: Refactoring Software, Architectures, and Projects in Crisis. John Wiley & Sons, Chichester (1998)

    Google Scholar 

  3. Le Strugeon, E., Mandiau, R., Libert, G.: Proposition d’organisation dynamique d’un groupe d’agents en fonction de la tâche. In: JFIADSMA [48], pp. 217–227

    Google Scholar 

  4. Gutknecht, O., Ferber, J.: Un méta-modèle organisationnel pour l’analyse, la conception et l’exécution de systèmes multi-agents. In: Barthès et al. [49], pp. 267–280

    Google Scholar 

  5. Kendall, E.A.: Agent Roles and Role Models: New Abstractions for Intelligent Agent Systems Analysis and Design. In: AIP 1998 (1998)

    Google Scholar 

  6. Wooldridge, M., Jennings, N.R., Kinny, D.: The Gaia Methodology for Agent- Oriented Analysis and Design. Journal of Autonomous Agents and Multi-Agent Systems (2000)

    Google Scholar 

  7. Zambonelli, F., Jennings, N.R., Omicini, A., Wooldridge, M.: Agent-Oriented Software Engineering for Internet Applications. In: Omicini, A., Zambonelli, F., Klusch, M., Tolksdorf, R. (eds.) Coordination of Internet Agents: Models, Technologies and Applications, ch. 13, Springer, Heidelberg (2000)

    Google Scholar 

  8. Durand, B.: Simulation multi-agent et épidémiologie opérationnelle. Étude d’épizooties de fièvre aphteuse. Thèse de doctorat (informatique), université de Caen (France) (June 1996)

    Google Scholar 

  9. Gutknecht, O., Ferber, J.: MadKit official web site, http://www.madkit.org

  10. Collis, J.C., Ndumu, D.T.: The Role Modelling Guide (August 1999)

    Google Scholar 

  11. Searle, J.L.: Speech Acts. Cambridge University Press, Cambridge (1969)

    Google Scholar 

  12. Depke, R., Heckel, R., Küster, J.M.: Agent-Oriented Modeling with Graph Transformation. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 105–119. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  13. Omicini, A.: SODA: Societies and Infrastructures in the Analysis and Design of Agent-based Systems. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 185–193. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  14. Wood, M.F., DeLoach, S.A.: An Overview of the Multiagent Systems Engineering Methodology. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 207–221. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  15. Odell, J., Van Dyke Parunak, H., Bauer, B.: Extending UML for Agents. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 121–140. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  16. Oechslein, C., Klügl, F., Herrler, R., Puppe, F.: UML for Behaviour-Oriented Multi-Agent Simulations. In: Dunin-Kȩplicz and Nawarecki [50], pp. 217–226

    Google Scholar 

  17. Booth, M., Stewart, J.: Un modèle de l’émergence de la communication. In: JFIADSMA [48], pp. 9–18

    Google Scholar 

  18. Drogoul, A.: De la simulation multi-agent à la résolution collective de problèmes. Une étude de l’émergence de structures d’organisation dans les SMA. Thèse de doctorat (informatique), université Paris 6, France (1993)

    Google Scholar 

  19. Klügl, F., Puppe, F., Raub, U., Tautz, J.: Simulating Multiple Emergent Phenonema — Exemplified in an Ant Colony. In: Adami, C., et al. (eds.) Artificial Life VI, UCLA, June 27-29, A Bradford book, MIT Press, Cambridge (1998)

    Google Scholar 

  20. Ballet, P.: Intérêts mutuels des SMA et de l’immunologie — Application à l’immunologie, l’hématologie et au traitement d’images. Thèse de doctorat (informatique), université de Bretagne occidentale (France), January 28 (2000)

    Google Scholar 

  21. Ferber, J., Müller, J.-P.: Influences and Reaction: a Model of Situated Multiagent Systems. In: ICMAS 1996, Kyoto, Japan (December 1996)

    Google Scholar 

  22. Canal, R.: Environnement et réaction en chaîne — Le cas des systèmes multiagents situés. In: Barthès et al. [49], pp. 235–250

    Google Scholar 

  23. Gruer, P., Hilaire, V., Koukam, A.: Towards Verification of Multi-Agents Systems. In: ICMAS 2000, Boston, USA, July 10-12, pp. 393–394 (2000)

    Google Scholar 

  24. Amiguet, M.: MOCA: un modèle componentiel dynamique pour les systèmes multiagents organisationnels. Thèse de doctorat (informatique), université de Neuchâtel, Switzerland (2003)

    Google Scholar 

  25. Sauvage, S.: Conception de systèmes multi-agents: un thésaurus de motifs orientés agent. Thèse de doctorat (informatique), université de Caen (France), université de Neuchâtel (Switzerland) (October 2003)

    Google Scholar 

  26. Lansky, A.L., Georgeff, M.P.: Reactive Reasoning and Planning. In: AAAI, pp. 677–682, Seattle, USA (1987)

    Google Scholar 

  27. Rao, A.S., Georgeff, M.P.: Modeling Rational Agents within a BDI architecture. technical note 14, Australian Artificial Intelligence Institute (February 1991)

    Google Scholar 

  28. Singh, M.P., Rao, A.S., Georgeff, M.P.: Formal Methods in DAI: Logic-Based Representation and Reasoning. In: Weiß, G. (ed.) Multiagent Systems — A Modern Approach to Distributed Artificial Intelligence, ch. 8, pp. 331–376. MIT Press, Cambridge (1999)

    Google Scholar 

  29. Gat, E.: Integrating Planning and Reacting in a Heterogeneous Asynchronous Architecture for Controlling Real-World Mobile Robots. In: AAAI 1992 (1992)

    Google Scholar 

  30. Firby, R.J., Kahn, R.E., Prokopowicz, P.N., Swain, M.J.: An Architecture for Vision and Action. In: IJCAI 1995, August 1995, pp. 72–79 (1995)

    Google Scholar 

  31. Müller, J.P., Pischel, M.: The Agent Architecture InteRRaP: Concept and Application. research report RR-93-26, DFKI GMBH, Germany (1993)

    Google Scholar 

  32. Brooks, R.A.: A Robust Layered Control System for a Mobile Robot. IEEE Journal of Robotics and Automation 2(1), 14–23 (1986)

    Article  Google Scholar 

  33. Ferguson, I.A.: TouringMachines: An Architecture for Dynamic, Rational, Mobile Agents. PhD thesis, university of Cambridge, United Kingdom (November 1992)

    Google Scholar 

  34. Sloman, A., Poli, R.: SIM AGENT: A toolkit for exploring agent designs. In: Tambe, M., Müller, J., Wooldridge, M.J. (eds.) IJCAI-WS 1995 and ATAL 1995. LNCS (LNAI), vol. 1037, pp. 392–407. Springer, Heidelberg (1996)

    Google Scholar 

  35. Occello, M., Demazeau, Y.: Vers une approche de conception et de description récursive en univers multi-agent. In: Quinqueton, J., Thomas, M.-C., Trousse, B. (eds.) JFIADSMA 1997, Nice, France, Hermès, Paris (1997)

    Google Scholar 

  36. Fernandes, K., Occello, M.: Une approche multi-agents hybride pour la conception de systèmes complexes à raisonnement intégré. In: RJCIA 2000, Lyon, September 10–13 (2000)

    Google Scholar 

  37. Girault, F.: L’Environnement comme espace de cognition. Thèse de doctorat (informatique), université de Caen (France) (December 2002)

    Google Scholar 

  38. Tolksdorf, R.: Coordination Patterns of Mobile Information Agents. In: Klusch, M., Weiss, G. (eds.) CIA 1998. LNCS (LNAI), vol. 1435, pp. 246–261. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  39. Hung, E., Pasquale, J.: Agent Usage Patterns: Bridging the Gap Between Agent-Based Application and Middleware. technical report CS1999-0638, Department of Computer Science and Engineering, University of California, San Diego, USA, November 17 (1999)

    Google Scholar 

  40. Silva, A., Delgado, J.: The Agent Pattern for Mobile Agent Systems. In: EuroPLoP 1998, Irsee, Germany (1998)

    Google Scholar 

  41. Occello, M., Koning, J.-L.: Multiagent Oriented Software Engineering: An Approach Based on Model and Software Reuse. In: Petta, P., Müller, J.P. (eds.) Second International Symposium From Agent Theory to Agent Implementation, Vienna, Austria, April 25-28 (2000)

    Google Scholar 

  42. Aridor, Y., Lange, D.B.: Agent Design Patterns: Elements of Agent Application Design. In: Sycara, P., Wooldridge, M. (eds.) Agents 1998, May 1998, ACM Press, New York (1998)

    Google Scholar 

  43. Kendall, E.A., Murali Krishna, P.V., Pathak, C.V., Suresh, C.B.: Patterns of Intelligent and Mobile Agents. In: Sycara, P., Wooldridge, M. (eds.) Agents 1998, May 1998, ACM Press, New York (1998)

    Google Scholar 

  44. Deugo, D., Oppacher, F., Kuester, J., Von Otte, I.: Patterns as a Means for Intelligent Software Engineering. In: ICAI 1999, pp. 605–611. CSREA Press (1999)

    Google Scholar 

  45. Deugo, D., Kendall, E.A., Weiß, M.: Agent Patterns, November 21 (1999), http://www.scs.carleton.ca/~deugo/Patterns/Agent/Presentations/AgentPatterns

  46. Aarsten, A., Brugali, D., Menga, G.: Patterns for Cooperation. In: PLoP 1996, Monticello, USA (September 1996)

    Google Scholar 

  47. Sauvage, S.: MAS Oriented Patterns. In: Dunin-Kȩplicz and Nawarecki [50], pp. 283–292

    Google Scholar 

  48. Premières journées francophones IAD & SMA. Hermès, Paris, France (1993)

    Google Scholar 

  49. Barthès, J.-P., Chevrier, V., Brassac, C. (eds.): JFIADSMA 1998, Pont-à- Mousson (France), Hermès, Paris, France, November 18-20 (1998)

    Google Scholar 

  50. Dunin-Keplicz, B., Nawarecki, E. (eds.): CEEMAS 2001. LNCS (LNAI), vol. 2296. Springer, Heidelberg (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GREY — CNRS UMR 6072, université de Caen, France

    Sylvain Sauvage

  2. IIUN — université de Neuchâtel, Switzerland

    Sylvain Sauvage

Authors
  1. Sylvain Sauvage
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, Tecnológico de Monterrey, Campus Estado de México, Carretera al lago de Guadalupe, Km 3.5, Atizapán, 52926, Mexico

    Raúl Monroy

  2. Instituto de Investigaciones Electricas, Reforma # 113, Col. Palmira, 62490, Morelos, Cuernavaca, Mexico

    Gustavo Arroyo-Figueroa

  3. Instituto Nacional de Astrofísica, Óptica y Electrónica, Luis Enrique Erro No. 1, 72840, Puebla, México

    Luis Enrique Sucar

  4. Centro de Investigación en Computación – IPN, Av. Juan de Dios Batíz, esquina con Miguel Othón de Mendizábal, Ciudad de México, 07738, México

    Humberto Sossa

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sauvage, S. (2004). Design Patterns for Multiagent Systems Design. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds) MICAI 2004: Advances in Artificial Intelligence. MICAI 2004. Lecture Notes in Computer Science(), vol 2972. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24694-7_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24694-7_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21459-5

  • Online ISBN: 978-3-540-24694-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation