A Logical Treatment for the Emergence of Control in Complex Self-Organising Systems

  • Authors:
  • Martin Randles;Azzelarabe Taleb-Bendiab;Philip Miseldine

  • Affiliations:
  • School of Computing and Mathematical Science, Liverpool John Moores University, Byrom St. Liverpool, L3 3AF, UK, m.j.randles@2004.ljmu.ac.uk;School of Computing and Mathematical Science, Liverpool John Moores University, Byrom St. Liverpool, L3 3AF, UK, a.talebbendiab@ljmu.ac.uk;School of Computing and Mathematical Science, Liverpool John Moores University, Byrom St. Liverpool, L3 3AF, UK, p.l.miseldine@2004.ljmu.ac.uk

  • Venue:
  • Proceedings of the 2005 conference on Self-Organization and Autonomic Informatics (I)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a complex dynamic system the centralised control and local monitoring of system behaviour is not achievable by scaling up simple feedback adaptation and control models. This paper proposes using a variety of concepts from distributed artificial intelligence (DAI) to logically model an abstract system control using adaptable agent federations to induce self-organisation in a swarm type system. The knowledge acquisition and updates are handled through a modal logic of belief for team dynamics and the system as a whole evolves to learn from local failures that have minimal impact on the global system. Self-governance emerges from innate (given) action thresholds that are adapted dynamically to system demands. In this way it is shown that such a system conforms to the prerequisites that have been specified as necessary for a system to exhibit self-organisation and the intrinsic benefits of agent teamwork are established for a robust, reliable and agile system. The approach is illustrated by looking at team formation in a swarm scenario from a proposed NASA project. The Situation Calculus is used to formalise the dynamic nature of such systems with a dynamic logic implementation to reason about the ensuing programs. Subsequently the model is encoded using the Neptune scripting language and compiled to an object-oriented system for its deployment on distributed systems architecture.