Chapter IV OMACS a Framework for Adaptive, Complex Systems

This chapter introduces a suite of technologies for building complex, adaptive systems. It is based in the multi-agent systems paradigm and uses the Organization Model for Adaptive Computational Systems (OMACS). OMACS defines the knowledge needed about a system's structure and capabilities to allow it to reorganize at runtime in the face of a changing environment and its agent's capabilities. However, the OMACS model is only useful if it is supported by a set of methodologies, techniques, and architectures that allow it to be implemented effectively on a wide variety of systems. To this end, this chapter presents a suite of technologies including (1) the Organization-based Multiagent Systems Engineering (O-MaSE) methodology, (2) a set of policy specification techniques that allow an OMACS system to remain flexible while still providing guidance, and (3) a set of architectures and algorithms used to implement OMACS- based systems. The chapter also includes the presentation of a small OMACS-based system.

[1]  Pablo Noriega,et al.  Operationalisation of norms for usage in electronic institutions , 2006, AAMAS '06.

[2]  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).

[3]  Paulo S. C. Alencar,et al.  Software Engineering for Multi-Agent Systems II , 2004 .

[4]  Virginia. Virginia Dignum . Dignum,et al.  Handbook of Research on Multi-Agent Systems - Semantics and Dynamics of Organizational Models , 2009, Handbook of Research on Multi-Agent Systems.

[5]  Franco Zambonelli,et al.  A Study of Some Multi-agent Meta-models , 2004, AOSE.

[6]  Marian H. Nodine,et al.  A Metamodel for Agents, Roles, and Groups , 2004, AOSE.

[7]  Valeria Seidita,et al.  A Metamodelling-based Approach for Method Fragment Comparison , 2006, EMMSAD.

[8]  Alun D. Preece,et al.  Norm Conflicts and Inconsistencies in Virtual Organisations , 2006, COIN@AAMAS/ECAI.

[9]  Gerhard Weiss,et al.  Computational Organization Theory , 2000 .

[10]  Victor R. Lesser,et al.  Using ODML to model multi-agent organizations , 2005, IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[11]  Axel van Lamsweerde,et al.  Managing Conflicts in Goal-Driven Requirements Engineering , 1998, IEEE Trans. Software Eng..

[12]  Scott A. DeLoach,et al.  O-MaSE: A Customizable Approach to Developing Multiagent Development Processes , 2007, AOSE.

[13]  Ghassan Beydoun,et al.  Developing and Evaluating a Generic Metamodel for MAS Work Products , 2005, EUMAS.

[14]  Gil Tidhar,et al.  Planned Team Activity , 1992, MAAMAW.

[15]  M. Robby,et al.  Bogor : An Extensible and Highly Modular Model Checking Framework , 2003 .

[16]  Deborah Richards,et al.  Multi-Agent Systems for Education and Interactive Entertainment: Design, Use and Experience , 2010 .

[17]  Scott A. DeLoach,et al.  An Investigation of Reorganization Algorithms , 2006, IC-AI.

[18]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

[19]  Leslie Lamport,et al.  Proving the Correctness of Multiprocess Programs , 1977, IEEE Transactions on Software Engineering.

[20]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..

[21]  Wamberto Weber Vasconcelos,et al.  Resolving conflict and inconsistency in norm-regulated virtual organizations , 2007, AAMAS '07.

[22]  Marco Colombetti,et al.  Specifying Artificial Institutions in the Event Calculus , 2009, Handbook of Research on Multi-Agent Systems.

[23]  Kathleen M. Carley.  Organizational adaptation , 1997, Ann. Oper. Res..

[24]  Scott A. DeLoach,et al.  Lecture Notes in Artificial Intelligence. Springer-Verlag, Berlin, 2001. Developing Multiagent Systems with agentTool , 2022 .

[25]  Kathleen M. Carley.  Computational and mathematical organization theory: Perspective and directions , 1995, Comput. Math. Organ. Theory.

[26]  Michael Wooldridge,et al.  Agent-Oriented Software Engineering II , 2002, Lecture Notes in Computer Science.

[27]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[28]  Jörg P. Müller,et al.  Agent-Oriented Software Engineering V, 5th International Workshop, AOSE 2004, New York, NY, USA, July 19, 2004, Revised Selected Papers , 2004, AOSE.

[29]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[30]  Mehdi Dastani,et al.  Specifying Multiagent Organizations , 2004, DEON.

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

[32]  Jacques Ferber,et al.  From Agents to Organizations: An Organizational View of Multi-agent Systems , 2003, AOSE.

[33]  Scott A. DeLoach,et al.  Omacs: A Framework for Adaptive, Complex Systems , 2009, Handbook of Research on Multi-Agent Systems.

[34]  Salvatore Gaglio,et al.  A repository of fragments for agent system design , 2006, WOA.

[35]  M. Wooldridge,et al.  Organisational Abstractions for the Analysis and Design of Multi-Agent Systems , 2000 .

[36]  Alexander Artikis,et al.  Specifying norm-governed computational societies , 2009, TOCL.

[37]  Matthew Miller,et al.  A GOAL MODEL FOR DYNAMIC SYSTEMS , 2007 .

[38]  Scott A. DeLoach,et al.  An organization-based adaptive information system for battlefield situational analysis , 2003, IEMC '03 Proceedings. Managing Technologically Driven Organizations: The Human Side of Innovation and Change (IEEE Cat. No.03CH37502).

[39]  John Knottenbelt,et al.  Policies for Agent Systems , 2001 .

[40]  S. DeLoach.  Multiagent systems engineering of organization-based multiagent systems , 2005, ACM SIGSOFT Softw. Eng. Notes.

[41]  Olivier Boissier,et al.  Modeling Organization in MAS: A Comparison of Models , 2005 .

[42]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[43]  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..

[44]  Scott A. DeLoach,et al.  An Agent-Environment Interaction Model , 2006, AOSE.

[45]  Roy M. Turner,et al.  A two-level, protocol-based approach to controlling autonomous oceanographic sampling networks , 2001 .

[46]  Brian Henderson-Sellers,et al.  The open process framework : an introduction , 2002 .

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

[48]  Deborah Richards,et al.  A Comparative study of platforms for multi-user virtual environments , 2011 .

[49]  M. V. Dignum,et al.  A Model for Organizational Interaction: based on Agents, founded in Logic , 2000 .

[50]  Hong Peng,et al.  An Improved Agent/Group/Role Meta-Model for Building Multti-Agen Systems , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[51]  Jeffrey M. Bradshaw,et al.  KAoS policy and domain services: toward a description-logic approach to policy representation, deconfliction, and enforcement , 2003, Proceedings POLICY 2003. IEEE 4th International Workshop on Policies for Distributed Systems and Networks.

[52]  Scott A. DeLoach,et al.  Analysis and Design using MaSE and agentTool , 2001 .

[53]  Leon Sterling,et al.  The ROADMAP Meta-model for Intelligent Adaptive Multi-agent Systems in Open Environments , 2003, AOSE.

[54]  Scott A. DeLoach,et al.  Using Design Metrics for Predicting System Flexibility , 2006, FASE.

[55]  Michael Luck,et al.  Software Engineering for Multi-Agent Systems IV , 2005, Lecture Notes in Computer Science.

[56]  Scott A. DeLoach,et al.  A capabilities-based model for adaptive organizations , 2008, Autonomous Agents and Multi-Agent Systems.

[57]  Janis Barzdins,et al.  Databases and Information Systems , 2001, Springer Netherlands.

[58]  Javier Vázquez-Salceda,et al.  OMNI: Introducing Social Structure, Norms and Ontologies into Agent Organizations , 2004, PROMAS.

[59]  Javier Vázquez-Salceda,et al.  Modelling Electronic Organizations , 2003, CEEMAS.

[60]  Olivier Boissier,et al.  MOISE+: towards a structural, functional, and deontic model for MAS organization , 2002, AAMAS '02.

[61]  Brian Henderson-Sellers,et al.  Agent-oriented methodologies , 2005 .

[62]  Scott A. DeLoach,et al.  Integrating Robotic Sensor and Effector Capabilities with Multi-agent Organizations , 2004, IC-AI.

[63]  Franco Zambonelli,et al.  Engineering Societies in the Agents World , 2000, Lecture Notes in Computer Science.

[64]  Gerd Wagner,et al.  Agent-oriented analysis and design of organisational information systems , 2001 .

[65]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[66]  Franco Zambonelli,et al.  Coordination of Internet Agents: Models, Technologies, and Applications , 2014, Coordination of Internet Agents: Models, Technologies, and Applications.

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

[68]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[69]  Milind Tambe,et al.  Team Formation for Reformation , 2002 .

[70]  Moshe Tennenholtz,et al.  On Social Laws for Artificial Agent Societies: Off-Line Design , 1995, Artif. Intell..

[71]  Franco Zambonelli,et al.  Methodologies and software engineering for agent systems : the agent-oriented software engineering handbook , 2004 .

[72]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[73]  Brian Henderson-Sellers,et al.  Evaluating the Feasibility of Method Engineering for the Creation of Agent-Oriented Methodologies , 2005, CEEMAS.