达到共识的投影方法与随机矩阵的正则化幂极限
多智能体系统
2012-02-07 v2 网络与互联网体系结构
系统与控制
最优化与控制
概率论
摘要
在多智能体系统的协调/共识问题中,实现共识的一个著名条件是通信有向图中存在生成树形图。本文研究该条件不满足时的离散共识问题。我们给出了 DeGroot 模型中确保共识的初始观点子空间 (其中 为影响矩阵)的刻画。我们提出了一种协调方法,包括:(1) 通过正交投影将初始观点向量转化为属于 的向量;(2) 对变换 进行后续迭代。研究了该方法的性质。结果表明,对于任意非周期随机矩阵 ,正交投影方法所得矩阵可视为 的正则化幂极限。
引用
@article{arxiv.1109.3948,
title = {The Projection Method for Reaching Consensus and the Regularized Power Limit of a Stochastic Matrix},
author = {R. P. Agaev and P. Yu. Chebotarev},
journal= {arXiv preprint arXiv:1109.3948},
year = {2012}
}
备注
19 pages, 2 figures