黎曼流形上几乎全局同步的一个几何障碍
A Geometric Obstruction to Almost Global Synchronization on Riemannian Manifolds
摘要:
非线性空间上的多智能体系统有时会无法同步。这通常归因于代理的初始配置过于分散,图形拓扑具有某些不希望的对称性,或两者兼而有之。除了非线性,非线性空间的几何和拓扑所起的作用往往被忽视。本文研究一般黎曼流形上二次不一致函数的两个梯度下降流。一个系统是内在的,而另一个是外在的。我们推导出必要条件的代理同步从几乎所有的初始条件时,用于建模网络连接。如果一个黎曼流形包含一个局部最小长度的闭曲线,则存在一个连通图和一个稠密的初始条件集,使得内在系统不能同步。如果流形是多连通的,则外在系统不能同步。外生系统出现在$\smash{\mathcal{S}^1}$上的仓本模型、$\mathsf{SO}(3)$上的刚体姿态同步、$n$球上的量子同步Lohe模型和$\mathsf{U}(n)$上的Lohe模型中。除了Lohe模型的$n$球,其中$n\in\mathbb{N}\backslash\{1\}$,有密集的初始条件,这些系统无法同步。这种差异的原因是,$n$ -球是简单连接的所有$n\in\mathbb{N}\backslash\{1\}$,而其他流形是多重连接。
英文摘要:
Multi-agent systems on nonlinear spaces sometimes fail to synchronize. This is usually attributed to the initial configuration of the agents being too spread out, the graph topology having certain undesired symmetries, or both. Besides nonlinearity, the role played by the geometry and topology of the nonlinear space is often overlooked. This paper concerns two gradient descent flows of quadratic disagreement functions on general Riemannian manifolds. One system is intrinsic while the other is extrinsic. We derive necessary conditions for the agents to synchronize from almost all initial conditions when the graph used to model the network is connected. If a Riemannian manifold contains a closed curve of locally minimum length, then there is a connected graph and a dense set of initial conditions from which the intrinsic system fails to synchronize. The extrinsic system fails to synchronize if the manifold is multiply connected. The extrinsic system appears in the Kuramoto model on $\smash{\mathcal{S}^1}$, rigid-body attitude synchronization on $\mathsf{SO}(3)$, the Lohe model of quantum synchronization on the $n$-sphere, and the Lohe model on $\mathsf{U}(n)$. Except for the Lohe model on the $n$-sphere where $n\in\mathbb{N}\backslash\{1\}$, there are dense sets of initial conditions on which these systems fail to synchronize. The reason for this difference is that the $n$-sphere is simply connected for all $n\in\mathbb{N}\backslash\{1\}$ whereas the other manifolds are multiply connected.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。