• 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