Title page for ETD etd-09222004-091805


Document Type Doctoral Thesis
Author Potgieter, Anna Elizabeth Gezina
URN etd-09222004-091805
Document Title The engineering of emergence in complex adaptive systems
Degree PhD (Computer Science)
Department Computer Science
Supervisor
Advisor Name Title
Prof J D Bishop
Keywords
  • agent-oriented software engineering
  • heterarchies
  • agencies
  • multi-agent systems
  • agents
  • Bayesian networks
  • complex adaptive systems
  • emergence
  • hyperstructures
Date 2004-08-03
Availability unrestricted
Abstract
Agent-oriented software engineering is a new software engineering paradigm that is ideally suited to the analysis and design of complex systems. Open distributed environments place a growing demand on complex systems to be adaptive as well. Complex systems that can learn from and adapt to dynamically changing environments are called complex adaptive systems. These systems are characterized by emergent behaviour caused by interactions between system components and the environment. Agent-oriented software engineering methodologies attempt to control emergence during analysis and design by engineering the complex system in such a way that the correct emergent behaviour results during run-time. In a complex adaptive system however, emergent behaviour cannot be predicted during analysis and design, as it evolves only after implementation. By restricting emergent behaviour, 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 by learning from its environment and modifying its behaviour during run-time. This methodology adds a run-time emergence model consisting of distributed Bayesian behaviour networks to the agent-oriented software engineering lifecycle. These networks are initialised by the human software engineer during analysis and design and deployed by Bayesian agencies (also complex adaptive systems). The Bayesian agents are simple, and collectively they implement distributed Bayesian behaviour networks. These networks, being specialized Bayesian networks, enable the Bayesian agents to collectively mine relationships between emergent behaviours and the interactions that caused them to emerge, in order to adapt the behaviour of the system. The agents are organized into heterarchies of agencies, where each agency activates one or more component behaviour depending on the inference in the underlying Bayesian behaviour network. These agencies assist the human software engineer to bridge the gap between the implementation and the understanding of emergent behaviour in complex adaptive systems. Due to the simplicity of the agents and the minimal communication amongst them, they can be implemented using a commercially available component architecture. We describe a prototype implementation of the Bayesian agencies using Sunís Enterprise JavaBeansô component architecture.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  00front.pdf 205.30 Kb 00:00:57 00:00:29 00:00:25 00:00:12 00:00:01
  01thesis.pdf 3.44 Mb 00:15:55 00:08:11 00:07:09 00:03:34 00:00:18
  02appendix.pdf 469.64 Kb 00:02:10 00:01:07 00:00:58 00:00:29 00:00:02

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.