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