Title :
Superdiffusive Dispersion and Mixing of Swarms with Reactive Levy Walks
Author_Institution :
Raytheon BBN Technol., Cambridge, MA, USA
Abstract :
A common swarm task is to disperse evenly through an environment from an initial tightly packed formation. Due to communication and sensing limitations, it is often necessary to execute this task with little or no communication between swarm members. Prior approaches based on repulsive forces or uniform random walks motion, unfortunately, converge slowly or pass through bad transient states before converging. A simple integrate-and-fire mechanism, however, can generate modified Levy flights, thereby producing a near-optimal rapid and monotonic dispersion with no communication. This mechanism also produces rapid mixing of swarms and is a plausibly evolvable generator for the Levy flight behaviors observed in biological organisms.
Keywords :
multi-robot systems; statistical distributions; biological organisms; monotonic dispersion; near-optimal rapid dispersion; plausibly evolvable generator; reactive Levy walks; repulsive forces; simple integrate-and-fire mechanism; superdiffusive dispersion; swarm members; swarm mixing; swarm task; uniform random walks motion; Levy flight; Levy walk; anomalous diffusion; coverage; deployment; dispersion; mixing; spatial computing; swarm;
Conference_Titel :
Self-Adaptive and Self-Organizing Systems (SASO), 2013 IEEE 7th International Conference on
Conference_Location :
Philadelphia, PA
DOI :
10.1109/SASO.2013.9