Advances in applied self-organizing systems / Mikhail Prokopenko (ed.).

Format:

Book

Contributor:

Prokopenko, Mikhail.

Series:

Advanced information and knowledge processing 1610-3947

Advanced information and knowledge processing, 1610-3947

Language:

English

Subjects (All):

Self-organizing systems.

Physical Description:

xi, 375 pages : illustrations ; 25 cm.

Place of Publication:

London : Springer, [2008]

Summary:

The main challenge faced by designers of self-organizing systems is how to validate and control non-deterministic dynamics. Over-engineering the system may completely suppress self-organization with an outside influence, eliminating emergent patterns and decreasing robustness, adaptability and scalability. Whilst leaving too much non-determinism in the system's behaviour may make its verification and validation almost impossible. This book presents the state-of-the-practice in successfully engineered self-organizing systems, and examines ways to balance design and self organization in the context of applications.

As demonstrated throughout, finding this balance helps to deal with diverse practical challenges. The book begins with the more established fields of traffic management and structural health monitoring, building up towards robotic teams, solving challenging tasks and deployed in tough environments. The second half of the book follows with a deeper look into the micro-level, and considers local interactions between agents. These interactions lead towards self-modifying digital circuitry and self-managing grids, self-organizing data visualization and intrusion detection in computer networks, immunocomputing and nature-inspired computation, and eventually to artificial life. The case studies described illustrate the richness of the topic and provide guidance to its intricate areas. Many algorithms proposed and discussed in this volume are biologically inspired and readers will also gain an insight into cellular automata, genetic algorithms, artificial immune systems, snake-like locomotion, ant foraging, birds flocking and mutualistic biological ecosystems, amongst others. Demonstrating the practical relevance and applicability of self-organization, this book will be of interest to advanced students and researchers in a wide range of field.

Contents:

1 Design vs. Self-organization / Mikhail Prokopenko 3

2 Foundations and Formalizations of Self-organization / Daniel Polani 19

Part II Distributed Management and Control

3 Self-Organizing Traffic Lights: A Realistic Simulation / Seung-Bae Cools, Carlos Gershenson, Bart D'Hooghe 41

4 A Self-organizing Sensing System for Structural Health Monitoring of Aerospace Vehicles / N. Hoschke, C. J. Lewis, D. C. Price, D. A. Scott, V. Gerasimov, P. Wang 51

5 Decentralized Decision Making for Multiagent Systems / George Mathews, Hugh Durrant-Whyte, Mikhail Prokopenko 77

6 Learning Mutation Strategies for Evolution and Adaptation of a Simulated Snakebot / Ivan Tanev 105

7 Self-Organization as Phase Transition in Decentralized Groups of Robots: A Study Based on Boltzmann Entropy / Gianluca Baldassarre 127

8 Distributed Control of Microscopic Robots in Biomedical Applications / Tad Hogg 147

Part III Self-Organizing Computation

9 Self-Organizing Digital Systems / Nicholas J. Macias, Lisa J. K. Durbeck 177

10 Self-organizing Nomadic Services in Grids / Tino Schlegel, Ryszard Kowalczyk 217

11 Immune System Support for Scheduling / Young Choon Lee, Albert Y. Zomaya 247

12 Formal immune Networks: Self-Organization and Real-World Applications / Alexander O. Tarakanov 271

13 A Model for Self-Organizing Data Visualization Using Decentralized Multiagent Systems / Andrew Vande Moere 291

14 Emergence of Traveling Localizations in Mutualistic-Excitation Media / Andrew Adamatzky 325

15 A Turing Test for Emergence / Fabio Boschetti, Randall Gray 349.

Notes:

Includes bibliographical references and index.

ISBN:

9781846289811

1846289815

1846289823

9781846289828

OCLC:

156891490