arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.03508math.OCcs.SYeess.SY
收藏

关于离散时间在星形边界上达成一致的必要且充分条件

A necessary and sufficient condition for discrete-time consensus on star boundaries

Lund University(隆德大学)

Galina Sidorenko, Johan Thunberg

AI总结:

本文提出了一种关于离散时间在星形边界上达成一致的必要且充分条件,并展示了其在强连通有向图中的应用及线性收敛特性。

摘要:

直观且众所周知的是,如果多智能体系统中的智能体迭代地在欧几里得空间中通过邻居状态的凸组合来更新其状态,只要交互图足够连通,所有状态最终会收敛到同一个值(一致)。然而,这种现象似乎在实践中也成立,即使状态的凸组合被映射或径向投影到任何单位l_p球面或星形集的边界上,此处称为星形边界。在本文中,我们通过提供一个关于强连通有向图中归一化状态(方向)渐近一致的必要且充分条件来探讨这一问题,这等价于当所有智能体的星形边界相同时,状态的渐近一致。此外,我们还表明当渐近一致发生时,状态会线性收敛,并且收敛点在初始状态中是连续的。假设一个有向强连通图比在梯度基共识协议中考虑的设置更为一般,例如在对称图中假设。示例和大量数值模拟展示了理论结果。

英文摘要:

It is intuitive and well known, that if agents in a multi-agent system iteratively update their states in the Euclidean space as convex combinations of neighbors' states, all states eventually converge to the same value (consensus), provided the interaction graph is sufficiently connected. However, this seems to be also true in practice if the convex combinations of states are mapped or radially projected onto any unit $l_p$-sphere or even boundaries of star-convex sets, herein referred to as star boundaries. In this paper, we present insight into this matter by providing a necessary and sufficient condition for asymptotic consensus of the normalized states (directions) for strongly connected directed graphs, which is equivalent to asymptotic consensus of states when the star boundaries are the same for all agents. Furthermore, we show that when asymptotic consensus occurs, the states converge linearly and the point of convergence is continuous in the initial states. Assuming a directed strongly connected graph provides a more general setting than that considered, for example, in gradient-based consensus protocols, where symmetric graphs are assumed. Illustrative examples and a vast number of numerical simulations showcase the theoretical results.

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

↑