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
Link To Document