Decentralised minimum-time consensus
Decentralised minimum-time consensus
复制标题
去中心化最短时间共识
DOI：
10.1016/j.automatica.2013.02.015
复制
发表时间：
2013
期刊：
影响因子：
6.4
通讯作者：
Yuan Y
中科院分区：
文献类型：
--
作者：
Yuan Y
我们考虑离散时间动态网络的代理商，根据最近邻协议，所有代理商都保证达到共识渐近交换信息。我们提出了一个完全分散的算法，允许任何代理计算在有限的时间内使用自己的状态历史的连续值的最小数量的整个网络的最终共识值。我们表明，最小的步骤数是有关的约旦块分解的网络动力学，并提出了一种算法来计算最终的共识值在最小的步骤数通过检查的Hankel矩阵的秩条件的本地观测。此外，我们证明了最小的步骤数是相关的图论概念，可以直接计算的拉普拉斯矩阵的图形和最小的外部公平分区。
We consider the discrete-time dynamics of a network of agents that exchange information according to a nearest-neighbour protocol under which all agents are guaranteed to reach consensus asymptotically. We present a fully decentralised algorithm that allows any agent to compute the final consensus value of the whole network in finite time using the minimum number of successive values of its own state history. We show that the minimum number of steps is related to a Jordan block decomposition of the network dynamics, and present an algorithm to compute the final consensus value in the minimum number of steps by checking a rank condition of a Hankel matrix of local observations. Furthermore, we prove that the minimum number of steps is related to graph theoretical notions that can be directly computed from the Laplacian matrix of the graph and from the minimum external equitable partition.
非合作库存博弈中的分布式共识
影响因子：
6.4
作者：
D. Bauso;L. Giarré;R. Pesenti
通讯作者：
R. Pesenti
DOI：
--
发表时间：
2003
期刊：
影响因子：
--
作者：
E. Gluskin
通讯作者：
E. Gluskin