arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0306426math.OCmath-phmath.MP
收藏

多智能体系统中的不定常单向通信

Time-dependent unidirectional communication in multi-agent systems

Luc Moreau

摘要:

我们研究了一个简单的,但令人信服的模型$n$互动代理商通过不定常,单向通信。该模型在同步、群集和分布式决策等领域有着广泛的应用。在该模型中,每个智能体根据从其他智能体接收到的当前信息更新其当前状态。给出了个体个体状态收敛到一个公共值的充要条件充分条件,推广了文献中的结果.与以前的相关研究不同,本文的方法不依赖于代数图论,是一个完全非线性的性质。这是相当令人惊讶的是,这些非线性工具,扩展可能会获得,甚至在文献中讨论的线性情况。证明技术包括一个混合的图论和系统理论的工具集成在一个正式的框架集值李雅普诺夫理论,可能是独立的利益。此外,还观察到,更多的沟通并不一定会导致更好的收敛,最终甚至可能导致收敛的损失,即使是在本文件中讨论的简单模型。

英文摘要:

We study a simple but compelling model of $n$ interacting agents via time-dependent, unidirectional communication. The model finds wide application in a variety of fields including synchronization, swarming and distributed decision making. In the model, each agent updates his current state based upon the current information received from other agents. Necessary and/or sufficient conditions for the convergence of the individual agents' states to a common value are presented, extending recent results reported in the literature. Unlike previous, related studies, the approach of the present paper does not rely on algebraic graph theory and is of a completely nonlinear nature. It is rather surprising that with these nonlinear tools, extensions may be obtained even for the linear cases discussed in the literature. The proof technique consists of a blend of graph-theoretic and system-theoretic tools integrated within a formal framework of set-valued Lyapunov theory and may be of independent interest. Further, it is also observed that more communication does not necessarily lead to better convergence and may eventually even lead to a loss of convergence, even for the simple models discussed in the present paper.

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

↑