Dynamic Min and Max Consensus and Size Estimation of Anonymous Multiagent Networks

• 成果类型: Article
• 署名作者: Deplano, Diego; Franceschelli, Mauro; Giua, Alessandro
• 署名单位: University of Cagliari
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2021.3135452
• 发表日期: 2023
• 页码: 202-213
• 关键词: Anonymous networks; distributed estimation; dynamic consensus; max consensus; multiagent systems (MASs); network size estimation

摘要

In this article, we propose two distributed control protocols for discrete-time multiagent systems, which solve the dynamic consensus problem on the max value. In this problem, each agent is fed an exogenous reference signal and has the objective to estimate and track the instantaneous and time-varying value of the maximum among all the signals fed to the network by exploiting only local and anonymous interactions among the agents. The first protocol achieves bounded steady-state and tracking errors which can be tradedoff for convergence time. The second protocol achieves zero steady-state error and requires knowledge of an upper bound to the diameter of the graph representing the network. Modified versions of both protocols are provided to solve the dual dynamic min-consensus problem. These protocols are then exploited to solve a distributed size estimation problem in a network of anonymous agents in a dynamic setting where the size of the network is time-varying during the execution of the estimation algorithm. Numerical simulations are provided in order to corroborate the characterization of the proposed protocols.