• DocumentCode
    2469373
  • Title

    Swarms on Sphere: A Programmable Swarm with Synchronous Behaviors like Oscillator Networks

  • Author

    Olfati-Saber, Reza

  • Author_Institution
    Thayer Sch. of Eng., Dartmouth Coll., Hanover, NH
  • fYear
    2006
  • fDate
    13-15 Dec. 2006
  • Firstpage
    5060
  • Lastpage
    5066
  • Abstract
    In this paper, we introduce a programmable particle swarm evolving on a sphere called swarm on sphere system. This model is a polynomial dynamical system obtained from a consensus algorithm that exhibits a rich set of synchronous behaviors with close connections to the Kuramoto model of coupled oscillators, coalition formation in social networks, small-words, integer programming problems such as max-cut, and networks of self-synchronous oscillators with applications to synthetic biology. We prove the generalized Kuramoto model can be obtained as a special case of this model in dimension two. Moreover, we provide formal stability analysis of aligned, bipolar, and dispersed synchronous modes of the system. As a byproduct of this stability analysis, we obtain simple algorithms for programming the weights of the swarm enabling it to exhibit various desired patterns of synchrony. Simulation results are provided that demonstrate 3-D in-phase synchrony, coalition formation for interacting agents with mixed-sign couplings, and dispersal behavior with spatial order
  • Keywords
    particle swarm optimisation; stability; 3D in-phase synchrony; biologically-inspired systems; coalition formation; consensus algorithm; dispersal behavior; formal stability analysis; generalized Kuramoto model; interacting agents; mixed-sign couplings; oscillator networks; polynomial dynamical system; programmable particle swarm; spatial order; swarm on sphere system; synchronous behaviors; Biological system modeling; Control systems; Linear programming; Oscillators; Particle swarm optimization; Polynomials; Social network services; Stability analysis; Synthetic biology; USA Councils; biologically-inspired systems; coalition formation; consensus algorithms; max-cut problem; small-worlds; swarms; synchronization of oscillators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2006 45th IEEE Conference on
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    1-4244-0171-2
  • Type

    conf

  • DOI
    10.1109/CDC.2006.376811
  • Filename
    4177310