Engineering Self Organising Systems

Self-organisation, self-regulation, self-repair, and self-maintenance are promising conceptual approaches to deal with the ever increasing complexity of distributed interacting software and information handling systems. Self-organising applications are able to dynamically change their functionality and structure without direct user intervention to respond to changes in requirements and the environment. This book comprises revised and extended papers presented at the International Workshop on Engineering Self-Organising Applications, ESOA 2004, held in New York, NY, USA in July 2004 at AAMAS as well as invited papers from leading researchers. The papers are organized in topical sections on state of the art, synthesis and design methods, self-assembly and robots, stigmergy and related topics, and industrial applications.

Self-organisation, self-regulation, self-repair and self-maintenance are promising conceptual approaches for dealing with complex distributed interactive software and information-handling systems. Self-organising applications dynamically change their functionality and structure without direct user intervention, responding to changes in requirements and the environment. This is the first book to offer an integrated view of self-organisation technologies applied to distributed systems, particularly focusing on multiagent systems. The editors developed this integrated book with three aims: to explain self-organisation concepts and principles, using clear definitions and a strong theoretical background; to examine how self-organising behaviour can be modelled, analysed and systematically engineered into agent behaviour; and to assess the types of problems that can be solved using self-organising multiagent systems. The book comprises chapters covering all three dimensions, synthesising up-to-date research work and the latest technologies and applications. The book offers dedicated chapters on concepts such as self-organisation, emergence in natural systems, software agents, stigmergy, gossip, cooperation and immune systems. The book then explains how to engineer artificial self-organising software, in particular it examines methodologies and middleware infrastructures. Finally, the book presents diverse applications of self-organising software, such as constraint satisfaction, trust management, image recognition and networking. The book will be of interest to researchers working on emergent phenomena and adaptive systems. It will also be suitable for use as a graduate textbook, with chapter summaries and exercises, and an accompanying website that includes teaching slides, exercise solutions and research project outlines. Self-organisation, self-regulation, self-repair and self-maintenance are promising conceptual approaches for dealing with complex distributed interactive software and information-handling systems. Self-organising applications dynamically change their functionality and structure without direct user intervention, responding to changes in requirements and the environment. This is the first book to offer an integrated view of self-organisation technologies applied to distributed systems, particularly focusing on multiagent systems. The editors developed this integrated book with three aims: to explain self-organisation concepts and principles, using clear definitions and a strong theoretical background; to examine how self-organising behaviour can be modelled, analysed and systematically engineered into agent behaviour; and to assess the types of problems that can be solved using self-organising multiagent systems. The book comprises chapters covering all three dimensions, synthesising up-to-date research work and the latest technologies and applications. The book offers dedicated chapters on concepts such as self-organisation, emergence in natural systems, software agents, stigmergy, gossip, cooperation and immune systems. The book then explains how to engineer artificial self-organising software, in particular it examines methodologies and middleware infrastructures. Finally, the book presents diverse applications of self-organising software, such as constraint satisfaction, trust management, image recognition and networking. The book will be of interest to researchers working on emergent phenomena and adaptive systems. It will also be suitable for use as a graduate textbook, with chapter summaries and exercises, and an accompanying website that includes teaching slides, exercise solutions and research project outlines.

Technological systems become organized by commands from outside, as when human intentions lead to the building of structures or machines. But many nat ural systems become structured by their own internal processes: these are the self organizing systems, and the emergence of order within them is a complex phe nomenon that intrigues scientists from all disciplines. Unfortunately, complexity is ill-defined. Global explanatory constructs, such as cybernetics or general sys tems theory, which were intended to cope with complexity, produced instead a grandiosity that has now, mercifully, run its course and died. Most of us have become wary of proposals for an "integrated, systems approach" to complex matters; yet we must come to grips with complexity some how. Now is a good time to reexamine complex systems to determine whether or not various scientific specialties can discover common principles or properties in them. If they do, then a fresh, multidisciplinary attack on the difficulties would be a valid scientific task. Believing that complexity is a proper scientific issue, and that self-organizing systems are the foremost example, R. Tomovic, Z. Damjanovic, and I arranged a conference (August 26-September 1, 1979) in Dubrovnik, Yugoslavia, to address self-organizing systems. We invited 30 participants from seven countries. Included were biologists, geologists, physicists, chemists, mathematicians, bio physicists, and control engineers. Participants were asked not to bring manu scripts, but, rather, to present positions on an assigned topic. Any writing would be done after the conference, when the writers could benefit from their experi ences there.

As information handling systems get more and more complex, it becomes increasingly difficult to manage them using traditional approaches based on centralized and pre-defined control mechanisms. Over recent years, there has been a significant increase in taking inspiration from biology, the physical world, chemistry, and social systems to more efficiently manage such systems - generally based on the concept of self-organisation; this gave rise to self-organising applications. This book constitutes a reference and starting point for establishing the field of engineering self-organising applications. It comprises revised and extended papers presented at the Engineering Self-Organising Applications Workshop, ESOA 2003, held at AAMAS 2003 in Melbourne, Australia, in July 2003 and selected invited papers from leading researchers in self-organisation. The book is organized in parts on applications, natural metaphors (multi-cells and genetic algorithms, stigmergy, and atoms and evolution), artificial interaction mechanisms, middleware, and methods and tools.

The paradigm of self-organisation is fundamental to theories of collective action in economic science and democratic governance in political science. Self-organisation in these social systems critically depends on voluntary compliance with conventional rules: that is, rules which are made up, mutually agreed, and modifiable 'on the fly'. How, then, can we use the self-organisation observed in such social systems as an inspiration for decentralised computer systems, which can face similar problems of coordination, cooperation and collaboration between autonomous peers?Self-Organising Multi-Agent Systems presents an innovative and systematic approach to transforming theories of economics and politics (and elements of philosophy, psychology, and jurisprudence) into an executable logical specification of conventional rules. It shows how sets of such rules, called institutions, provide an algorithmic basis for designing and implementing cyber-physical systems, enabling intelligent software processes (called agents) to manage themselves in the face of competition for scarce resources. It also provides a basis for implementing socio-technical systems with interacting human and computational intelligences in a way that is sustainable, fair and legitimate.This interdisciplinary book is essential reading for anyone interested in the 'planned emergence' of global properties, commonly-shared values or successful collective action, especially as a product of social construction, knowledge management and political arrangements. For those studying both computer science and social sciences, this book offers a radically new gateway to a transformative understanding of complex system development and social system modelling.Understanding how a computational representation of qualitative values like justice and democracy can lead to stability and legitimacy of socio-technical systems is among the most pressing software engineering challenges of modern times. This book can be read as an invitation to make the Digital Society better.Related Link(s)

Self-organisation, self-regulation, self-repair, and self-maintenance are promising conceptual approaches to deal with the ever increasing complexity of distributed interacting software and information handling systems. Self-organising applications are able to dynamically change their functionality and structure without direct user intervention to respond to changes in requirements and the environment. This book comprises revised and extended papers presented at the International Workshop on Engineering Self-Organising Applications, ESOA 2004, held in New York, NY, USA in July 2004 at AAMAS as well as invited papers from leading researchers. The papers are organized in topical sections on state of the art, synthesis and design methods, self-assembly and robots, stigmergy and related topics, and industrial applications.

This book constitutes the thoroughly refereed post-proceedings of the 4th International Workshop on Engineering Self-Organising Applications, ESOA 2006, held in Hakodate, Japan in May 2006. This was an associated event of AAMAS 2006, the 5th International Joint Conference on Autonomous Agents and Multi-Agent Systems. The seven full papers presented together with six invited papers were carefully selected for inclusion in the book.

Complex systems are usually difficult to design and control. There are several particular methods for coping with complexity, but there is no general approach to build complex systems. In this book I propose a methodology to aid engineers in the design and control of complex systems. This is based on the description of systems as self-organizing. Starting from the agent metaphor, the methodology proposes a conceptual framework and a series of steps to follow to find proper mechanisms that will promote elements to find solutions by actively interacting among themselves.