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

开放多智能体系统的稳定性及其在动态一致性中的应用

Stability of Open Multi-Agent Systems and Applications to Dynamic Consensus

Mauro Franceschelli, Paolo Frasca

AI总结:

本文研究智能体可随时加入或离开的开放多智能体系统(OMAS),提出新的稳定性理论框架及充分条件,并将其应用于开放比例动态一致性算法的稳定性分析。

摘要:

在本技术报告中,我们考虑一类多智能体网络系统,称之为开放多智能体系统(OMAS):在这些多智能体系统中,不定数量的智能体可以随时加入或离开网络。针对标量智能体的离散时间演化,我们提供了一个新颖的理论框架来研究OMAS的动态特性:具体而言,我们提出了一个合适的稳定性概念,并推导了确保这种意义下稳定性的充分条件。这些充分条件将智能体的到达/离开视为扰动:相应地,它们要求到达/离开的影响(在精确意义上)是有界的,并且在没有到达/离开的情况下OMAS是收缩的。为了提供该理论的应用示例,我们重新阐述了众所周知的开放多智能体系统的比例动态一致性,并刻画了所得的开放比例动态一致性算法的稳定性特性。

英文摘要:

In this technical note we consider a class of multi-agent network systems that we refer to as Open Multi-Agent Systems (OMAS): in these multi-agent systems, an indefinite number of agents may join or leave the network at any time. Focusing on discrete-time evolutions of scalar agents, we provide a novel theoretical framework to study the dynamical properties of OMAS: specifically, we propose a suitable notion of stability and derive sufficient conditions to ensure stability in this sense. These sufficient conditions regard the arrival/departure of an agent as a disturbance: consistently, they require the effect of arrivals/departures to be bounded (in a precise sense) and the OMAS to be contractive in the absence of arrivals/departures. In order to provide an example of application for this theory, we re-formulate the well-known Proportional Dynamic Consensus for Open Multi-Agent Systems and we characterize the stability properties of the resulting Open Proportional Dynamic Consensus algorithm.

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

↑