Multi‐agent consensus with stopping rules under bounded measurement noise. Issue 2 (15th August 2022)

• Record Type: Journal Article
• Authors: Hanada, Kenta; Wada, Takayuki; Masubuchi, Izumi; Asai, Toru; Fujisaki, Yasumasa
• Is Part Of: Asian journal of control. Volume 25:Issue 2(2023)
• Page Start: 651
• Page End: 661
• Publication Date: 2022-08-15
• Subjects: Bernstein inequality -- bounded noise -- consensus protocol -- multi‐agent systems -- stopping rule; Automatic control -- Periodicals; Control theory -- Periodicals; 629.805
• DOI: 10.1002/asjc.2930
• Languages: English
• ISSNs: 1561-8625

Abstract

Abstract: A multi‐agent consensus protocol is investigated over noisy undirected connected graphs. It is supposed that each agent can know her neighbors' states with bounded noise. A theoretical stopping rule having a probabilistic guarantee is established for the consensus protocol, which explicitly relates the number of iterations with the closeness of the agreement. The stopping rule is derived by utilizing Bernstein inequality that deals with a given noise bound explicitly. The sample complexity with respect to the number of agents is also investigated, where it is shown that the number of iterations required by the proposed stopping rule based on the bound of noise itself is generally smaller than that of the conventional stopping rules that utilize bound of noise variance. The results are demonstrated through numerical examples.