一般强连通有向图上的平均共识
摘要：含义不变的评估多智能体系统的一般网络拓扑结构的平均共识问题。我们分别提出了两种(linear)分布式算法，确定性算法和流言算法，用于多智能体通信同步和异步的情况。我们的贡献是在这两种情况下，这些算法保证了在任意强连通有向图上的状态平均化；特别是这个图形条件不要求网络平衡或对称，从而扩展了文献中的许多先前结果。我们方法的关键创新是为每个智能体增加了一个额外的变量，称为"surplus"，其功能是本地记录个体状态更新。对于收敛性分析，我们使用了图论和非负矩阵工具，并且特征值扰动理论起到了关键作用。
作者：Kai Cai and Hideaki Ishii
论文ID：1203.2563
分类：Systems and Control
分类简称：cs.SY
提交时间：2012-03-13