相关论文

Developing multiagent systems: The Gaia methodology

Abstract:Systems composed of interacting autonomous agents offer a promising software engineering approach for developing applications in complex domains. However, this multiagent system paradigm introduces a number of new abstractions and design/development issues when compared with more traditional approaches to software development. Accordingly, new analysis and design methodologies, as well as new tools, are needed to effectively engineer such systems. Against this background, the contribution of this article is twofold. First, we synthesize and clarify the key abstractions of agent-based computing as they pertain to agent-oriented software engineering. In particular, we argue that a multiagent system can naturally be viewed and architected as a computational organization, and we identify the appropriate organizational abstractions that are central to the analysis and design of such systems. Second, we detail and extend the Gaia methodology for the analysis and design of multiagent systems. Gaia exploits the aforementioned organizational abstractions to provide clear guidelines for the analysis and design of complex and open software systems. Two representative case studies are introduced to exemplify Gaia's concepts and to show its use and effectiveness in different types of multiagent system.

摘要:由相互作用的自治代理组成的系统为开发复杂领域中的应用提供了一种很有前途的软件工程方法。然而,与更传统的软件开发方法相比,这种多代理系统范例引入了许多新的抽象和设计/开发问题。因此,需要新的分析和设计方法以及新的工具来有效地设计这类系统。在此背景下,本文的贡献是双重的。首先,我们综合和澄清了基于代理的计算的关键抽象,因为它们属于面向代理的软件工程。特别是,我们认为,一个多智能体系统可以自然地被视为一个计算组织,我们确定了适当的组织抽象,这些抽象是分析和设计这样的系统的中心。其次,我们详细介绍并扩展了用于多智能体系统分析和设计的GAIA方法学。GAIA利用前面提到的组织抽象来为复杂和开放的软件系统的分析和设计提供清晰的指导方针。通过两个具有代表性的案例研究来说明Gaia的概念,并展示其在不同类型的多智能体系统中的应用和有效性。

参考文献

[1]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

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

[3]  Franco Zambonelli,et al.  Multiagent System Engineering: The Coordination Viewpoint , 1999, ATAL.

[4]  Franco Zambonelli,et al.  Engineering mobile-agent applications via context-dependent coordination , 2002, IEEE Trans. Software Eng..

[5]  Paul Clements,et al.  Software architecture in practice , 1999, SEI series in software engineering.

[6]  Makoto Yokoo,et al.  Socialware: multiagent systems for supporting network communities , 1999, CACM.

[7]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[8]  H. Simon,et al.  Models of Man. , 1957 .

[9]  Jean-Marc Nerson,et al.  Object-Oriented Analysis and Design , 1992, TOOLS.

[10]  ChungLawrence,et al.  From object-oriented to goal-oriented requirements analysis , 1999 .

[11]  Andrea Omicini,et al.  Virtual Enterprises and Workflow Management As Agent Coordination Issues , 2002, Int. J. Cooperative Inf. Syst..

[12]  John Mylopoulos,et al.  From object-oriented to goal-oriented requirements analysis , 1999, CACM.

[13]  Maja J. Mataric,et al.  Integration of representation into goal-driven behavior-based robots , 1992, IEEE Trans. Robotics Autom..

[14]  Franco Zambonelli,et al.  Agent-oriented software engineering for Internet agents , 2001 .

[15]  Elizabeth A. Kendall,et al.  Agent Software Engineering with Role Modelling , 2009, AOSE.

[16]  Jürgen Lind,et al.  Iterative Software Engineering for Multiagent Systems , 2001, Lecture Notes in Computer Science.

[17]  Moshe Tennenholtz,et al.  Artificial Social Systems , 1992, Lecture Notes in Computer Science.

[18]  Jörg P. Müller,et al.  Agent UML: A Formalism for Specifying Multiagent Software Systems , 2001, Int. J. Softw. Eng. Knowl. Eng..

[19]  Letizia Leonardi,et al.  Enabling mobile agents to dynamically assume roles , 2003, SAC '03.

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

[21]  Pablo Noriega,et al.  Agent-mediated auctions: the fishmarket metaphor , 1997 .

[22]  Henry Mintzberg,et al.  The structuring of organizations : a synthesis of the research , 1980 .

[23]  Marc Esteva,et al.  On the Formal Specifications of Electronic Institutions , 2001, AgentLink.

[24]  Stefan Bussmann,et al.  Agent-oriented programming of manufacturing control tasks , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[25]  Jacques Ferber,et al.  A meta-model for the analysis and design of organizations in multi-agent systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[26]  Franco Zambonelli,et al.  Distributed motion coordination with Co-Fields: a case study in urban traffic management , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

[27]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[28]  Daniel Schwabe,et al.  Cohesive Design of Personalized Web Applications , 2002, IEEE Internet Comput..

[29]  Chris Dollin,et al.  Object-oriented development: the fusion method , 1994 .

[30]  Mary Shaw,et al.  Software architecture - perspectives on an emerging discipline , 1996 .

[31]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[32]  John Mylopoulos,et al.  A Goal-Based Organizational Perspective on Multi-agent Architectures , 2001, ATAL.

[33]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[34]  Jorge J. Gómez-Sanz,et al.  Agent Oriented Analysis Using Message/UML , 2001, AOSE.

[35]  Akihiko Ohsuga,et al.  Agent system development method based on agent patterns , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[36]  Leon Sterling,et al.  ROADMAP: extending the gaia methodology for complex open systems , 2002, AAMAS '02.

[37]  Fausto Giunchiglia,et al.  A knowledge level software engineering methodology for agent oriented programming , 2001, AGENTS '01.

[38]  Ian T. Foster,et al.  Mapping the Gnutella Network , 2002, IEEE Internet Comput..

[39]  Donal Heffernan,et al.  Expanding Automotive Electronic Systems , 2002, Computer.

[40]  Mary Shaw,et al.  Abstractions for Software Architecture and Tools to Support Them , 1995, IEEE Trans. Software Eng..

[41]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[42]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[43]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[44]  David L. Tennenhouse,et al.  Proactive computing , 2000, Commun. ACM.

[45]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

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

[47]  Onn Shehory,et al.  Evaluation of modeling techniques for agent-based systems , 2001, AGENTS '01.

[48]  Franco Zambonelli,et al.  Organisational Rules as an Abstraction for the Analysis and Design of Multi-Agent Systems , 2001, Int. J. Softw. Eng. Knowl. Eng..

[49]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[50]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[51]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[52]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[53]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[54]  H. Van Dyke Parunak,et al.  Representing Agent Interaction Protocols in UML , 2000, AOSE.

[55]  Carlos Angel Iglesias,et al.  A Survey of Agent-Oriented Methodologies , 1998, ATAL.

[56]  Andrea Omicini,et al.  Agent coordination infrastructures for virtual enter-prises and workflow , 2002 .

[57]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[58]  Franco Zambonelli,et al.  Mobile-Agent Coordination Models for Internet Applications , 2000, Computer.

[59]  Mark S. Fox,et al.  An Organizational View of Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[60]  P. Kline Models of man , 1986, Nature.

[61]  Franco Zambonelli,et al.  Signs of a Revolution in Computer Science and Software Engineering , 2002, ESAW.

[62]  Scott A. DeLoach,et al.  Multiagent Systems Engineering , 2001, Int. J. Softw. Eng. Knowl. Eng..

[63]  Jürgen Lind,et al.  Iterative Software Engineering for Multiagent Systems: The MASSIVE Method , 2001 .

[64]  Alexis Drogoul,et al.  Agent Oriented Design of a Soccer Robot Team , 1996 .

[65]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Scalable Comput. Pract. Exp..

[66]  John Mylopoulos,et al.  Towards requirements-driven information systems engineering: the Tropos project , 2002, Inf. Syst..

[67]  Los Angeles, CA , 1995, International Society of Hair Restoration Surgery.

[68]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[69]  Pablo Cayetano Noriega Blanco-Vigil Agent mediated auctions: the fishmarket metaphor , 1998 .

[70]  Franco Zambonelli,et al.  Agent-Oriented Software Engineering for Internet Applications , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[71]  Chris Hanson,et al.  Amorphous computing , 2000, Commun. ACM.

[72]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

引用
Agent-based inter-organizational systems in advanced logistics operations
2008
A Service-Oriented Approach for Integrating Multiagent System Designsq (Extended Abstract)
2009
Bi-Directional Safety Analysis for Product-Line, Multi-Agent Systems
2006
Mouvement, Interaction, Calcul partout et à tout moment avec l'Ordinateur. (Movement, Interaction, Calculation as Primitivesfor Everywhere & Anytime Computing)
2005
Towards a unified metamodel for i*
2008 Second International Conference on Research Challenges in Information Science
2008
Comparison between information system architectures
2011
Model for WCET prediction, scheduling and task allocation for emergent agent-behaviours in real-time scenarios
2014
Intelligent business processes composition based on mas, semantic and cloud integration (IPCASCI)
2014
Highlights on Practical Applications of Agents and Multi-Agent Systems
Communications in Computer and Information Science
2013
AAPPeC: Agent-based Architecture for Privacy Payoff in eCommerce
ArXiv
2015
Towards Simulation-Aided Design of Multi-Agent Systems
ProMAS
2010
Landslide Monitoring with Sensor Networks: a Case for Autonomic Communication Services
2007
Supporting Coordination in Mobile Networks: a Middleware Approach (Ondersteuning van coördinatie in mobiele netwerken door middel van een middleware platform)
2006
An Approach for Systematic Design of Emergent Self-Organization in Wireless Sensor Networks
2009 Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns
2009
WikiCrimes as an Open Institutional Environment: A Study Case
2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)
2013
Transaction Agent Modelling: From Experts to Concepts to Multi-Agent Systems
ICCS
2006
Towards the Consolidation of a Diagramming Suite for Agent-Oriented Modelling Languages
2013
Managing healthcare workflows in a multi-agent system environment
2005
Integrating process modelling into multi-agent system engineering
Multiagent Grid Syst.
2012
Agent-Oriented Software Engineering
Springer Berlin Heidelberg
2014