arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.01054eess.SYcs.SY
收藏

区间共识多智能体网络

Interval Consensus for Multiagent Networks

Linköping University(林雪平大学);The Australian National University(澳大利亚国立大学);Royal Institute of Technology(皇家理工学院)

Angela Fontan, Guodong Shi, Xiaoming Hu, Claudio Altafini

AI总结:

本文研究了多智能体网络中区间共识问题,提出了一种分布式算法,证明当智能体区间交集非空时,共识值收敛于交集内;当交集为空时,通过布劳威尔不动点定理证明存在至少一个平衡点,并探讨了稀疏图中唯一全局吸引均衡点的条件。

摘要:

本文研究了多智能体网络中的区间共识问题,即每个智能体对可达共识值施加下界和上界约束。此类约束可通过在共识动力学中饱和智能体传输给邻居节点的值来编码。本文证明当智能体施加的区间交集非空时,所得到的约束共识问题必须收敛到该交集内的共同值。在所提出的算法中,收敛过程以完全分布式方式进行,无需共享任何关于个体约束区间的信息。当智能体施加的区间交集为空时,网络动力学的内在非线性性带来了理解节点状态演变的新挑战。利用布劳威尔不动点定理,我们证明在这种情况下至少存在一个平衡点,并且如果所有节点的约束条件同时满足或不满足,则可能的平衡点在局部上是稳定的。对于足够稀疏的图,进一步证明当约束区间成对不相交时,存在一个唯一的平衡点,并且该平衡点是全局吸引的。

英文摘要:

The constrained consensus problem considered in this paper, denoted interval consensus, is characterized by the fact that each agent can impose a lower and upper bound on the achievable consensus value. Such constraints can be encoded in the consensus dynamics by saturating the values that an agent transmits to its neighboring nodes. We show in the paper that when the intersection of the intervals imposed by the agents is nonempty, the resulting constrained consensus problem must converge to a common value inside that intersection. In our algorithm, convergence happens in a fully distributed manner, and without need of sharing any information on the individual constraining intervals. When the intersection of the intervals is an empty set, the intrinsic nonlinearity of the network dynamics raises new challenges in understanding the node state evolution. Using Brouwer fixed-point theorem we prove that in that case there exists at least one equilibrium, and in fact the possible equilibria are locally stable if the constraints are satisfied or dissatisfied at the same time among all nodes. For graphs with sufficient sparsity it is further proven that there is a unique equilibrium that is globally attractive if the constraint intervals are pairwise disjoint.

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

↑