research-article

(No) more design patterns for multi-agent systems

Authors:

Mario Henrique Cruz Torres,

Tony Van Beers,

Tom HolvoetAuthors Info & Claims

SPLASH '11 Workshops: Proceedings of the compilation of the co-located workshops on DSM'11, TMC'11, AGERE! 2011, AOOPES'11, NEAT'11, & VMIL'11

Pages 213 - 220

https://doi.org/10.1145/2095050.2095083

Published: 23 October 2011 Publication History

Abstract

A multi-agent systems (MAS) can be used to solve several problems that permeate current complex software systems design, specially distributed systems. The MAS research community has extensively studied protocols, algorithms, methodologies, and architectures to create autonomous, adaptable, robust, and scalable systems. Despite the MAS research achievements, mainstream software developers do not leverage from this knowledge.

Design patterns provide a simple, although effective, mechanism to disseminate knowledge about well proven solutions for recurrent software design problems. The widespread acceptance, by the software development industry, of design patterns shows their effectiveness.

Some researchers attempted to identify MAS design patterns, what is a first step towards broader acceptance of MAS solutions. However, we believe that the MAS research community needs to embrace the identification of MAS design patterns in order to spread MAS solutions to the software industry.

References

[1]

Y. Aridor and D. Lange. Agent design patterns: elements of agent application design. In Proceedings of the second international conference on Autonomous agents, pages 108--115. ACM, 1998.

Digital Library

[2]

F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal. A system of patterns: Pattern-oriented software architecture. 1996.

Digital Library

[3]

R. Claes, T. Holvoet, and J. Van Gompel. Coordination in hierarchical pickup and delivery problems using delegate multi-agent systems. In Proceedings of the 4th Workshop on Artificial Transportation Systems and Simulation, pages 1--7, September 2010. URL https://lirias.kuleuven.be/handle/123456789/276845.

[4]

R. Claes, T. Holvoet, and D. Weyns. A decentralized approach for anticipatory vehicle routing using delegate multiagent systems. IEEE Transactions on Intelligent Transportation Systems, (99), March 2011. URL https://lirias.kuleuven.be/handle/123456789/309776.

Digital Library

[5]

M. Cline. The pros and cons of adopting and applying design patterns in the real world. Communications of the ACM, 39 (10): 47--49, 1996.

Digital Library

[6]

M. Cossentino, P. Burrafato, S. Lombardo, and L. Sabatucci. Introducing pattern reuse in the design of multi-agent systems. Agent Technologies, Infrastructures, Tools, and Applications for E-Services, pages 107--120, 2003.

Digital Library

[7]

T. De Wolf and T. Holvoet. Design patterns for decentralised coordination in self-organising emergent systems. In Engineering Self-Organising Systems: Fourth International Workshop, ESOA 2006, volume 4335, pages 28--49, 2007. URL https://lirias.kuleuven.be/handle/123456789/146105.

Digital Library

[8]

D. Deugo, M. Weiss, and E. Kendall. Reusable patterns for agent coordination. In in: Omicini, A., Coordination of Internet Agents, pages 347--368. Springer.

Digital Library

[9]

J. L. Fernandez-Marquez, J. L. Arcos, G. D. M. Serugendo, M. Viroli, and S. Montagna. Description and composition of bio-inspired design patterns: the gradient case. In Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems, BADS '11, pages 25--32, New York, NY, USA, 2011. ACM. ISBN 978-1-4503-0733-8. URL http://doi.acm.org/10.1145/1998570.1998575.

Digital Library

[10]

E. Gamma. Design patterns: elements of reusable object-oriented software. Addison-Wesley Professional, 1995.

Digital Library

[11]

E. Gamma, R. Helm, R. Johnson, J. Vlissides, et al. Design patterns, volume 1. Addison-Wesley Reading, MA, 2002.

[12]

S. Hassas, G. Di Marzo-Serugendo, A. Karageorgos, and C. Castelfranchi. On self-organising mechanisms from social, business and economic domains. Informatica, 30 (1): 63--71, 2006.

[13]

T. Heyman, K. Yskout, R. Scandariato, and W. Joosen. An analysis of the security patterns landscape. In Proceedings of the Third International Workshop on Software Engineering for Secure Systems, page 3. IEEE Computer Society, 2007.

Digital Library

[14]

T. Holvoet, D. Weyns, and P. Valckenaers. Patterns of delegate mas. Self-Adaptive and Self-Organizing Systems, International Conference on, 0: 1--9, 2009.

Digital Library

[15]

T. Holvoet, D. Weyns, and P. Valckenaers. Delegate mas patterns for large-scale distributed coordination and control applications. In Proceedings of EuroPlop, 2010.

Digital Library

[16]

M. Kircher and P. Jain. Pattern-oriented software architecture volume 3: Patterns for resource management. 2004.

Digital Library

[17]

F. Klügl and L. Karlsson. Towards pattern-oriented design of agent-based simulation models. In Proceedings of the 7th German conference on Multiagent system technologies, pages 41--53. Springer-Verlag, 2009.

Digital Library

[18]

K. Kostiadis, M. Hunter, and H. Hu. The use of design patterns for the development of multi-agent systems. In Systems, Man, and Cybernetics, 2000 IEEE International Conference on, volume 1, pages 280--285. IEEE, 2000.

[19]

J. Lind. Patterns in agent-oriented software engineering. Agent-Oriented Software Engineering III, pages 47--58, 2003.

Digital Library

[20]

H. Mouratidis and M. Weiss. Patterns for modelling agent systems with tropos. Software Engineering for Multi-Agent Systems IV, pages 207--223, 2006.

Digital Library

[21]

A. Oluyomi. Patterns and Protocols for Agent-Oriented Software Development. PhD thesis, The University of Melbourne, 2006.

[22]

R. Raman, M. Livny, and M. Solomon. Matchmaking: Distributed resource management for high throughput computing. In High Performance Distributed Computing, 1998. Proceedings. The Seventh International Symposium on, pages 140--146. IEEE, 1998.

Digital Library

[23]

D. Schmidt, M. Fayad, and R. Johnson. Software patterns. Communications of the ACM, 39 (10): 37--39, 1996.

Digital Library

[24]

A. Singh, R. Sankar, and V. Jamval. Design patterns for mobile agent applications. In Workshop on Ubiquitous Agents on Embedded, Wearable, and Mobile Devices, Italy, 2002.

[25]

M. H. C. Torres and T. Holvoet. Towards robust service workflows: a decentralized approach. In Proceedings of the 19th International Conference on Cooperative Information Systems (CoopIS), 2011.

Digital Library

[26]

H. Van Brussel, J. Wyns, P. Valckenaers, L. Bongaerts, and P. Peeters. Reference architecture for holonic manufacturing systems: Prosa. Computers in industry, 37 (3): 255--274, 1998.

Digital Library

[27]

P. Verstraete, B. Saint Germain, P. Valckenaers, H. Van Brussel, J. Belle, and H. Hadeli. Engineering manufacturing control systems using prosa and delegate mas. International Journal of Agent-Oriented Software Engineering, 2 (1): 62--89, 2008.

Digital Library

[28]

M. Weiss. Pattern-driven design of agent systems: Approach and case study. In Advanced Information Systems Engineering, pages 1029--1029. Springer, 2003.

Digital Library

[29]

D. Weyns. A pattern language for multi-agent systems. In Proceedings of the 2009 Joint Working IEEE/IFIP Conference on Software Architecture & European Conference on Software Architecture (WICSA/ECSA 2009). IEEE Computer Society, September 2009. URL https://lirias.kuleuven.be/handle/123456789/252306.

[30]

F. Zambonelli, N. Jennings, and M. Wooldridge. Organisational abstractions for the analysis and design of multi-agent systems. In Agent-Oriented Software Engineering, pages 407--422. Springer, 2001.

Digital Library

Cited By

Rodriguez SThangarajah JDastani MSichman JAlechina NDignum V(2024)Explainable Agents (XAg) by DesignProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663263(2712-2716)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663263
Rodriguez SThangarajah JDavey ADastani MSichman JAlechina NDignum V(2024)Design Patterns for Explainable Agents (XAg)Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663023(1621-1629)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663023
Najdek MPaciorek MTurek WByrski A(2024)Three New Design Patterns for Scalable Agent-Based Computing and SimulationInformatica10.15388/24-INFOR55535:2(379-400)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.15388/24-INFOR555
Show More Cited By

Index Terms

(No) more design patterns for multi-agent systems
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
        Patterns
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Client-server architectures
      2. Software architectures

Recommendations

Advanced separation of concerns in agent-oriented design patterns

Social patterns are agent-oriented design patterns that have been conceived to reflect the social and intentional features that are recurrent in cooperative and Multi-Agent Systems (MAS). The goal of this paper is to present a social pattern description ...
Design patterns for multi-agent programming

Various agent-based programming languages and frameworks have been proposed to support the development of autonomous agents and multi-agent systems. They have provided a valuable contribution to the identification and operationalisation of agent ...
Promoting Cooperation and Fairness in Self-interested Multi-Agent Systems
ICAART 2016: Proceedings of the 8th International Conference on Agents and Artificial Intelligence

The issue of collaboration amongst agents in a multi-agent system (MAS) represents a challenging research problem. In this paper we focus on a form of cooperation known as coalition formation. The problem we consider is how to facilitate the formation ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SPLASH '11 Workshops: Proceedings of the compilation of the co-located workshops on DSM'11, TMC'11, AGERE! 2011, AOOPES'11, NEAT'11, & VMIL'11

October 2011

358 pages

ISBN:9781450311830

DOI:10.1145/2095050

General Chair:
Crista Videira Lopes
University of California, Irvine

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SPLASH '11

Sponsor:

SIGPLAN

SPLASH '11: Conference on Systems, Programming, and Applications: Software for Humanity

October 23 - 24, 2011

Oregon, Portland, USA

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
190
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Rodriguez SThangarajah JDastani MSichman JAlechina NDignum V(2024)Explainable Agents (XAg) by DesignProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663263(2712-2716)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663263
Rodriguez SThangarajah JDavey ADastani MSichman JAlechina NDignum V(2024)Design Patterns for Explainable Agents (XAg)Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663023(1621-1629)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663023
Najdek MPaciorek MTurek WByrski A(2024)Three New Design Patterns for Scalable Agent-Based Computing and SimulationInformatica10.15388/24-INFOR55535:2(379-400)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.15388/24-INFOR555
Micieta BEdl MKrajcovic MDulina LBubenik PDurica LBinasova V(2017)Delegate MASs for coordination and control of one-directional AGV systems: a proof-of-conceptThe International Journal of Advanced Manufacturing Technology10.1007/s00170-017-0915-894:1-4(415-431)Online publication date: 11-Aug-2017
https://doi.org/10.1007/s00170-017-0915-8
Juziuk JWeyns DHolvoet T(2014)Design Patterns for Multi-agent Systems: A Systematic Literature ReviewAgent-Oriented Software Engineering10.1007/978-3-642-54432-3_5(79-99)Online publication date: 17-Mar-2014
https://doi.org/10.1007/978-3-642-54432-3_5
Snyder PValetto GFernandez-Marquez JSerugendo G(2012)Augmenting the Repertoire of Design Patterns for Self-Organized Software by Reverse Engineering a Bio-Inspired P2P SystemProceedings of the 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2012.23(199-204)Online publication date: 10-Sep-2012
https://dl.acm.org/doi/10.1109/SASO.2012.23

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents