Distributed Tracking of Network Size, Diameter, Radius, and Node Eccentricities in Open Multiagent Systems

• 成果类型: Article
• 署名作者: Deplano, Diego; Franceschelli, Mauro; Giua, Alessandro
• 署名单位: University of Cagliari
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2025.3621993
• 发表日期: 2026
• 关键词: Average consensus; STABILITY

摘要

We present a distributed algorithm enabling the dynamic tracking of diameter and radius (DR) of time-varying open networks (ON) together with nodes' eccentricities and network size (ES), called DR-ON-ES, which does not require the disclosure of nodes' identity nor any a priori information on the network. The convergence properties of DR-ON-ES are discussed within the framework of open multiagent systems (OMASs): sufficient conditions are provided to ensure that the trajectory of points of interest of an OMAS executing DR-ON-ES is globally asymptotically open stable, meaning that all trajectories converge to within a neighborhood of the sought parameters. The parameters' estimations at equilibrium points are characterized in terms of mean expected value and mean squared error. As an ancillary result, we remark that DR-ON-ES exploits the OSTDMC Protocol-a novel distributed protocol formalized and analyzed in this manuscript-to achieve consensus on the time-varying maximum value of a set of signals fed locally to the agents of the network.