Self-organization and emergent behaviour: distributed decision making in sensor networks

Abstract

One of the most challenging phenomena that can be observed in an ensemble of interacting agents is that of self-organization, viz. emergent, collective behaviour, also known as synergy. The concept of synergy is also the key idea behind sensor fusion. The idea often loosely phrased as ‘1+1>2’, strongly suggests that it is possible to make up an ensemble of similar agents, assume some kind of interaction and that in such a system ‘synergy’ will automatically evolve. In a more rigorous approach, the paradigm may be expressed by identifying an ensemble performance measure that yields more than a superposition of the individual performance measures of the constituents. In this study, we demonstrate that distributed decision making in a sensor network can be described by a simple system consisting of phase oscillators. In the thermodynamic limit, this system shows spontaneous organization. Simulations indicate that also for finite populations, phase synchronization spontaneously emerges if the coupling strength is strong enough.

Keywords:

• self-organization
• distributed decision making
• sensor networks
• synergy
• synchronization
• sensor fusion