Swarms on Sphere: A Programmable Swarm with Synchronous Behaviors like Oscillator Networks
Swarms on Sphere: A Programmable Swarm with Synchronous Behaviors like Oscillator Networks
复制标题
DOI：
10.1109/cdc.2006.376811
复制
发表时间：
2006-12
期刊：
影响因子：
--
通讯作者：
R. Olfati-Saber
中科院分区：
文献类型：
--
作者：
R. Olfati-Saber
本文介绍了一种在球体上进化的可编程粒子群--球体上的粒子群系统。该模型是一个多项式动力系统，从共识算法，表现出丰富的同步行为与仓本模型的耦合振荡器，联盟形成社交网络，小词，整数规划问题，如最大割，和网络的自同步振荡器与合成生物学的应用程序的密切联系。我们证明了广义仓本模型可以作为该模型在二维空间中的特例得到。此外，我们提供了正式的稳定性分析对齐，双极，分散的同步模式的系统。作为这种稳定性分析的副产品，我们获得简单的算法编程的权重的群，使其能够表现出各种所需的模式的同步。仿真结果表明，三维同相同步，联盟形成的相互作用的代理与混合符号耦合，和扩散行为的空间秩序
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