DocumentCode :
650420
Title :
Superdiffusive Dispersion and Mixing of Swarms with Reactive Levy Walks
Author :
Beal, J.
Author_Institution :
Raytheon BBN Technol., Cambridge, MA, USA
fYear :
2013
fDate :
9-13 Sept. 2013
Firstpage :
141
Lastpage :
148
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Self-Adaptive and Self-Organizing Systems (SASO), 2013 IEEE 7th International Conference on
Conference_Location :
Philadelphia, PA
ISSN :
1949-3673
Type :
conf
DOI :
10.1109/SASO.2013.9
Filename :
6676501
Link To Document :
بازگشت