Engineering Self-Organising Systems: 4th International Workshop, Esoa 2006, Hakodate, Japan, May 9, 2006: Revised and Invited Papers

Sven Brueckner, Salima Hassas, Mark Jelasity, Daniel Yamins9783540698678, 3540698671

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 as an associated event of AAMAS 2006, the 5th International Joint Conference on Autonomous Agents and Multi-Agent Systems.The 7 full papers presented together with 6 invited papers were carefully selected for inclusion in the book. The authors’ revisions have been significantly improved by the reviewers’ comments and the discussions following the presentation at the workshop. The papers are organized in topical sections on overall design and fundations, algorithms and techniques, applications, as well as self-organization and evolutionary computing.

---

Table of contents :
Front Matter……Page 1
Alternative Agent Models……Page 10
Heavyweight Agents……Page 11
Lightweight Agents……Page 12
Why Is Integration Difficult?……Page 13
Swarm as Subroutine……Page 14
Transitional Agents……Page 15
Swarming Integration of Cognitive Reasoners……Page 16
Cognitive Interface, Swarming Processing……Page 17
Peer Interactions……Page 19
External Issues: Agent Interfacing……Page 20
References……Page 21
02 An Analysis and Design Concept for Self-organization in Holonic Multi-agent Systems……Page 24
Conclusion……Page 0
03 Design Patterns for Decentralised Coordination in Self-organising Emergent Systems……Page 37
Introduction……Page 59
Foraging Ants……Page 60
A Formal Model of Foraging Ants……Page 61
Ant Efficiency Depends on Order in the Environment……Page 62
Order in the Ant Colony Corresponds to Order in the Environment……Page 65
Discussion and Related Work……Page 70
Measuring Order and Disorder……Page 71
Conclusions and Future Work……Page 72
References……Page 73
Introduction……Page 75
Swarm Intelligence……Page 77
Previous Work on Swarming Clustering……Page 78
Objective: A Well-Formed Hierarchy……Page 80
Operations: Promote and Merge……Page 82
Detailed Decision Logic……Page 83
A Local Homogeneity Measure……Page 85
Experimental Results……Page 87
Conclusion and Prospectus……Page 88
References……Page 89
06 Behaviosites A Novel Paradigm for Affecting Distributed Behavior……Page 91
07 Programming Modular Robots with the TOTA Middleware……Page 108
08 ASOS An Adaptive Self-organizing Protocol for Surveillance and Routing in Sensor Networks……Page 124
09 Towards the Control of Emergence by the Coordination of Decentralized Agent Activity for the Resource Sharing Problem……Page 141
10 Reinforcement Learning for Online Control of Evolutionary Algorithms……Page 160
11 Greedy Cheating Liars and the Fools Who Believe Them……Page 170
12 Evolution and Hypercomputing in Global Distributed Evolvable Virtual Machines Environment……Page 185
13 A Decentralised Car Traffic Control System Simulation Using Local Message Propagation Optimised with a Genetic Algorithm……Page 201
Back Matter……Page 220