Academia.eduAcademia.edu

Outline

Title
Abstract
Key Takeaways
Introduction
Behavior-Oriented Design (Bod)
Overview
Future Research
Conclusion
References
All Topics
Computer Science
Artificial Intelligence

The Engineering of Emergence in Complex Adaptive Systems

Profile image of Anet PotgieterAnet Potgieter

Abstract

Agent-oriented software engineering is a new software engineering paradigm that is ideally suited to the analysis and design of complex systems. The main focus of these methodologies is to engineer a complex system in such a way that the correct emergent behavior results. In a complex adaptive system, however, emergent behavior cannot be predicted during analysis and design as it evolves only after implementation. By restricting emergent behavior as is done in most agent-oriented software engineering approaches, a complex system cannot be fully adaptive as well. We propose the BaBe methodology that will enable a complex system to be adaptive as the system can learn from its environment during run-time and modify its behavior in order to adapt to changes in its environment. This methodology adds a run-time emergence model consisting of distributed Bayesian Behavior Networks to the agent-oriented software engineering lifecycle. These networks are initialized by the human software engi...

Key takeaways
sparkles

AI

  1. The BaBe methodology enhances adaptive agent architecture using distributed Bayesian Behavior Networks for emergent behavior.
  2. Emergent behavior in complex adaptive systems cannot be predicted pre-implementation, necessitating a run-time adaptation approach.
  3. Bayesian Behavior Networks facilitate probabilistic reasoning and learning from environmental changes in complex adaptive systems.
  4. The paper contrasts traditional agent-oriented software engineering with BaBe's focus on simple agents in heterarchical organizations.
  5. Prototype implementation demonstrates collective belief propagation in Bayesian agents, forming the basis for adaptive behavior.

Related papers

Complex Systems and Agent-Oriented Software Engineering
Francisco Garijo

Lecture Notes in Computer Science, 2008

Although there is a huge amount of work and valuable proposals about agent oriented software engineering, it seems that the paradigm has not been fully accepted yet by software industry. Some claim that there is a need for a killer application showing the benefits of multi-agent systems with respect to other techniques without any doubt. Others may consider the approach as too academic to be applied in real projects. However, in our opinion, the answer may be found in the simple explanation of lessons learned while developing applications with agent-orientation, and confronting these with object-oriented solutions, especially when faced to the development of complex systems. This paper discusses contributions of multi-agent systems from a software engineering perspective, as a way to put in value some of the properties of the agent paradigm in the development of complex software systems.

View PDFchevron_right
Challenges and research directions in agent-oriented software engineering
Andrea Omicini

Autonomous Agents and Multi-Agent Systems, 2004

View PDFchevron_right
Survey and evaluation of agent oriented software engineering
George Vouros

IASTED Conference on Software Engineering, 2004

Agent-oriented software engineering (AOSE) is motivated by the need to develop software applications that perform in increasingly complex, distributed, open, dynamic and unpredictable environments. Two major fields of research that contribute to achievements towards AOSE are the software engineering and the agent-based computing fields. Even though there is no concrete relation between these two fields in the past years, research communities from software engineering and agent-based computing interact seeking an appropriate methodology and modelling technique for incorporating software agents into the software development process. This article classifies and evaluates the main approaches towards AOSE methodologies and modelling techniques. It aims to clarify different assumptions and attitudes concerning the modelling of agent-based systems and further establish a set of criteria for researchers and practitioners to evaluate existing and ongoing efforts.

View PDFchevron_right
Model-based evolution of collaborative agent-based systems
Shawn Bohner

Journal of the Brazilian Computer Society, 2007

As demands for behaviorally sophisticated software grow, agent-based systems are increasingly being employed. Software agents are frequently applied to large, complex systems that involve interdisciplinary development teams. These complex systems have proved to be challenging to develop and evolve, even for the most competent software engineers. Taking lessons learned in other engineering disciplines such as computer and architectural engineering we investigated a model-based engineering approach called Model-Driven Architecture (MDA) to automate, whenever possible, the development and evolution of agent-based applications. In our investigation, we use the Cognitive Agent Architecture (Cougaar); one of the most mature and sophisticated collaborative agent-based architectures. MDA and Cougaar served as the primary components and implementation platform for our research. In this paper we present our approach and demonstrate how MDA is effective for producing sophisticated agent-based ...

View PDFchevron_right
An Agent Based Software Approach towards Building Complex Systems
Tem Journal

Agent-oriented techniques represent an exciting new means of analyzing, designing and building complex software systems. They have the potential to significantly improve current practice in software engineering and to extend the range of applications that can feasibly be tackled. Yet, to date, there have been few serious attempts to cast agent systems as a software engineering paradigm. This paper seeks to rectify this omission. Specifically, points to be argued include:firstly, the conceptual apparatus of agent-oriented systems is well-suited to building software solutions for complex systems and secondly, agent-oriented approaches represent a genuine advance over the current state of the art for engineering complex systems. Following on from this view, the major issues raised by adopting an agentoriented approach to software engineering are highlighted and discussed in this paper.

View PDFchevron_right
On agent-based software engineering
Patrick Umeji

Iet Software/iee Proceedings - Software, 1997

Agent-based computing represents an exciting new synthesis both for Artificial Intelligence (AI) and, more generally, Computer Science. It has the potential to significantly improve the theory and the practice of modeling, designing, and implementing computer systems. Yet, to date, there has been little systematic analysis of what makes the agent-based approach such an appealing and powerful computational model. Moreover, even less effort has been devoted to discussing the inherent disadvantages that stem from adopting an agent-oriented view. Here both sets of issues are explored. The standpoint of this analysis is the role of agent-based software in solving complex, real-world problems. In particular, it will be argued that the development of robust and scalable software systems requires autonomous agents that can complete their objectives while situated in a dynamic and uncertain environment, that can engage in rich, high-level social interactions, and that can operate within flexible organisational structures. : S 0 0 0 4 -3 7 0 2 ( 9 9 ) 0 0 1 0 7 -1

View PDFchevron_right
A survey of agent-oriented software engineering
Amund Tveit

First NTNU CSGSC, 2001

Agent-Oriented Software Engineering is the one of the most recent contributions to the field of Software Engineering. It has several benefits compared to existing development approaches, in particular the ability to let agents represent high-level abstractions of active entities in a software system. This paper gives an overview of recent research and industrial applications of both general high-level methodologies and on more specific design methodologies for industry-strength software engineering.

View PDFchevron_right
MEnSA Project Methodologies for the Engineering of Complex Software Systems: Agent-Based Approach
Ambra Molesini

2007

View PDFchevron_right
Aspects in agent-oriented software engineering: Lessons learned
Christina von Flach

2006

Several concerns in the development of multi-agent systems (MASs) cannot be represented in a modular fashion. In general, they inherently affect several system modules and cannot be explicitly captured based on existing software engineering abstractions. These crosscutting concerns encompass internal agent properties and systemic properties, such as learning, code mobility, error handling, and context-awareness.

View PDFchevron_right
ASPECS: an agent-oriented software process for engineering complex systems
Massimo Cossentino

Autonomous Agents and Multi-Agent Systems, 2009

Holonic multiagent systems (HMAS) offers a promising software engineering approach for developing complex open software systems. However the process of building MultiAgent Systems (MAS) and HMAS is mostly different from the process of building more traditional software systems and it introduces new design and development challenges. This paper introduces an agent-oriented software process for engineering complex systems called ASPECS. ASPECS is based on a holonic organisational metamodel and provides a step-by-step guide from requirements to code allowing the modelling of a system at different levels of details using a suite of refinement methods.

View PDFchevron_right

References (11)

  1. BROOKS, R. A. 1985. A Robust Layered Control System for a Mobile Robot. MIT AI Memo 864. Retrieved 18 July 2000, http://www.ai.mit.edu/people/brooks/papers.html BROOKS, R. A. 1991. Intelligence without Reason. MIT AI Memo 1293. Retrieved July 18, 2000, http://www.ai.mit.edu/people/brooks/papers.html BRYSON, J. J. 2001. Intelligence by Design: Principles of Modularity and Coordination for Engineering Complex Adaptive Agents. PhD Dissertation, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology. Retrieved September 5, 2001, http://ftp.ai.mit.edu/pub/users/joanna/pdh.pdf CARIANI, P. 1991. A Review of Emergence and Artificial Life. Retrieved September 17, 2001, http://www.arch.usyd.edu.au/~rob/study/EmergenceAndArtificialLife.html CARNEGIE MELLON UNIVERSITY. 1991. BAYES: Tree-structured Bayesian belief network. Retrieved May 5, 2001, http://www.cs.cmu.edu/~mkant/Public/util/areas/reasonng/probabl/bayes/bayes.aug DECHTER, R. 1996. Bucket Elimination: A Unifying Framework for Probabilistic Inference. Uncertainty in Artificial Intelligence, UAI96, 211-219. Retrieved October 8, 2000, http://www.ics.uci.edu/~dechter/publications/
  2. DURFEE, E. H. 2001. Scaling up Agent Coordination Strategies. COMPUTER, IEEE Computer Society, 34(7), 39-46.
  3. GRISS, M. L., AND POUR, G. 2001. Accelerating Development with Agent Components. COMPUTER, IEEE Computer Society, 34(5), 37-43.
  4. HEYLIGHEN, F., JOSLYN, C. AND TURCHIN, V. 2001. Principia Cybernetica Web. Retrieved March 18, 2002, http://pcp.lanl.gov JENNINGS, N. R., SYCARA, S. AND WOOLDRIDGE, M. 1998. A Roadmap of Agent Research and Development. International Journal on Autonomous Agents and Multi- Agent Systems, 1(1), 7-38. Retrieved July 11, 2000, http://www.ecs.soton.ac.uk/~nrj/pubs.html#1998
  5. JENNINGS, N. R. 2001. An Agent-based Approach for Building Complex Software Systems. Communications of the ACM, 44(4), 35-41.
  6. JENSEN, F., JENSEN, F. V., AND DITTMER, S. L. 1994. From Influence Diagrams to Junction Trees, In Proceedings of the Tenth Conference of Uncertainty in Artificial Intelligence. Retrieved February 13, 2001, http://www.cs.auc.dk/research/DSS/abstracts/jensen:jensen:dittmer:94.html MAES, P. 1989. How to do the Right Thing. Retrieved July 18, 2000, http://agents.www.media.mit.edu/groups/agents/publications/
  7. MAES, P. 1994. Modeling Adaptive Autonomous Agents. Retrieved June 21, 2000, http://agents.www.media.mit.edu/groups/agents/publications/ MINSKY, M. 1988. The Society of Mind (First Touchstone Edition ed.). Simon & Schuster , New York.
  8. ODELL, J., VAN DYKE PARUNAK, H. AND BAUER, B. 2001. Extending UML for Agents, In AOIS Workshop at AAAI2000. Retrieved September 4, 2001, http://auml.org.auml/working/main.html PEARL, J. AND RUSSEL, S. 2000. Bayesian Networks, Technical Report R-277, UCLA Cognitive Systems Laboratory. Retrieved May 5, 2001, http://bayes.cs.ucla.edu/csl_papers.html POTGIETER, A. AND BISHOP, J. 2001. Bayesian Agencies on the Internet. In Proceedings of the 2001 International Conference on Intelligent Agents, Web Technologies and Internet Commerce (IAWTIC '2001) .
  9. RONALD, E. M., SIPPER, M. AND CAPCARR RE, M. S. 1999. An excerpt from Design, observation, surprise ! A test of emergence, Artificial Life 5(3). Retrieved July 3, 2001, http://www.cs.bgu.ac.il/~sipper/emertest.html RUSSEL, S. J., BINDER, J., KOLLER, D. AND KANAZAWA, K. 1995. Local Learning in probabilistic networks with hidden variables In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Retrieved September 19, 2000, http://robotics.stanford.edu/~koller/papers/apnijcai.html WOOLDRIDGE, M. 1997. Agent-based Software Engineering. IEE Proceedings of Software Engineering, 144(1), 26-37. Retrieved January 26, 2001, http://www.csc.liv.ac.uk/~mjw/pubs/
  10. WOOLDRIDGE, M., JENNINGS, N. R., AND KINNY, D. 2000. The Gaia Methodology for Agent-Oriented Analysis and Design. Autonomous Agents and Multi- Agent Systems, 3(3), 15. Retrieved December 17, 2000, http://www.ecs.soton.ac.uk/~nrj/pubs.html#1998
  11. ZAMBONELLI, F., JENNINGS, N. R., OMICINI, A. AND WOOLDRIDGE, M. 2000. Agent-Oriented Software Engineering for Internet Applications, Coordination of Internet Agents. Retrieved January 23, 2001, http://www.csc.liv.ac.uk/~mjw/pubs/

Related papers

Building Complex Adaptive Systems
Wolfgang Renz

Applications of Complex Adaptive Systems

Agent Oriented Software-Engineering (AOSE) proposes the design of distributed software systems as collections of autonomous and pro-active actors, so-called agents. Since software applications results from agent interplay in Multi-Agent Systems (MAS), this design approach facilitates the construction of software applications that exhibit self-organizing and emergent dynamics. In this chapter, we examine the relation between self-organizing MAS and Complex Adaptive Systems (CAS), highlighting the resulting challenges for engineering approaches. We argue that AOSE developers need to be aware of the possible causes of complex system dynamics, which result from underlying feedback loops. In this respect current approaches to develop SO-MAS are analyzed, leading to a novel classification scheme of typically applied computational techniques. To relieve development efforts and bridge the gap between top-down engineering and bottom-up emerging phenomena, we discuss how multi-level analysis,...

View PDFchevron_right
Software Agent Evolution in Adaptive Agent Oriented Software Architecture
Tarek Helmy

2000

Adaptive Agent Oriented Software Architecture (AAOSA) is a new dynamic approach to software design based on multi-agent oriented architecture. Since the optimal agent organization is different from one e nvironment t o another, we proposed a distributed learning policy that is used in AAOSA for the purpose of agent organizational evolution. Knowing when and ho w to communicate a nd

View PDFchevron_right
A Software System evolutionary and adaptive framework: application to Agent-based systems
Nuria Molina

Journal of Systems Architecture, 2004

In this paper we present part of our current work: a proposal on a Software System evolutionary framework. This proposal is based mainly on previous work carried out by the GEDES (Group of Specification, Development and Evolution of Software) Research Group. Within this framework, we try to model the way a Software System can evolve, and especially, the evolution of Agent-based systems. We present the way systems evolve based on the application of operators and the understanding of definition of focusing on which should be these operators, and invariants in Agent-based systems, as well as introducing examples of actions and restrictions applied.

View PDFchevron_right
An adaptive agent oriented software architecture
Babak Hodjat

Lecture Notes in Computer Science, 1998

Adaptive Agent Oriented Software Architecture (AAOSA) is a new dynamic approach to software design based on multi-agent oriented architecture. Since the optimal agent organization is different from one environment to another, we proposed a distributed learning policy that is used in AAOSA for the purpose of agent organizational evolution. Knowing when and how to communicate and coordinate with other agents is an important efficiency and reliability question. In this paper, we propose the use of on-line feedback from users to motivate the learning whenever necessary, and show that distributing the evolution process over individual agent in AAOSA is efficient and reasonable.

View PDFchevron_right
Survey and Evaluation of Agent-Oriented Software Engineering Main Approaches
Behrouz Far

International Journal of Modelling and Simulation, 2010

Agent-oriented software engineering (AOSE) is motivated by the need to develop software applications that perform in increasingly complex, distributed, open, dynamic and unpredictable environments. Two major fields of research that contribute to achievements towards AOSE are the software engineering and the agent-based computing fields. Even though there is no concrete relation between these two fields in the past years, research communities from software engineering and agent-based computing interact seeking an appropriate methodology and modelling technique for incorporating software agents into the software development process. This article classifies and evaluates the main approaches towards AOSE methodologies and modelling techniques. It aims to clarify different assumptions and attitudes concerning the modelling of agent-based systems and further establish a set of criteria for researchers and practitioners to evaluate existing and ongoing efforts.

View PDFchevron_right

Related topics

  • Software Engineering
  • Complexity Theory
  • Bayesian Networks
  • Complex Adaptive Systems
  • Software Agents
  • Distributed Artificial Intelligence
  • Emergent Behavior
    • 580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved