Journal article
Superdiffusive Dispersion and Mixing of Swarms
ACM transactions on autonomous and adaptive systems, Vol.10(2), pp.1-24
06/09/2015
DOI: 10.1145/2700322
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. Unfortunately, prior approaches based on repulsive forces or uniform random walks can often converge quite slowly. With an appropriate choice of random distribution, however, it is possible to generate optimal or near-optimal dispersion and mixing in swarms with zero communication. In particular, we discuss three extremely simple algorithms: reactive Levy walk, reactive ball dispersion, and purely reactive dispersion. All three algorithms vastly outperform prior approaches in both constrained and unconstrained environments, providing a range of options for trading off between aggressiveness and evenness in dispersion.
Details
- Title: Subtitle
- Superdiffusive Dispersion and Mixing of Swarms
- Creators
- Jacob Beal - RTX
- Resource Type
- Journal article
- Publication Details
- ACM transactions on autonomous and adaptive systems, Vol.10(2), pp.1-24
- DOI
- 10.1145/2700322
- ISSN
- 1556-4665
- eISSN
- 1556-4703
- Language
- English
- Date published
- 06/09/2015
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984627229002771
Metrics
1 Record Views