arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0901.2408math.OC
收藏

圆上同步

Synchronization on the circle

Alain Sarlette, Rodolphe Sepulchre

摘要:

本文的目标是突出所谓的同步或共识算法的根本差异时,代理同步发展一个紧凑的齐次流形(如圆,球或旋转矩阵组),而不是一个向量空间。为了便于理解,讨论仅限于圈内。首先,回顾了R^n上的一个基本一致性算法,并以此类推推导出了圆上的连续和离散时间同步算法。它示出了它们是如何连接到仓本和Vicsek模型从文献中。它们的收敛性质类似于向量空间,只有在特定的图或代理都位于一个圆内。提出的例子来说明其他几种可能的行为。最后,提出了新的算法来恢复(几乎)全球同步性能。

英文摘要:

The goal of the present paper is to highlight the fundamental differences of so-called synchronization or consensus algorithms when the agents to synchronize evolve on a compact homogeneous manifold (like the circle, sphere or the group of rotation matrices), instead of a vector space. For the benefit of understanding, the discussion is restricted to the circle. First, a fundamental consensus algorithm on R^n is reviewed, from which continuous- and discrete-time synchronization algorithms on the circle are deduced by analogy. It is shown how they are connected to Kuramoto and Vicsek models from the literature. Their convergence properties are similar to vector spaces only for specific graphs or if the agents are all located within a semicircle. Examples are proposed to illustrate several other possible behaviors. Finally, new algorithms are proposed to recover (almost-)global synchronization properties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑