Max-consensus of multi-agent systems in random networks
Jianing Yang,Liqi Zhou,Bohui Wang,Yuanshi Zheng
DOI: https://doi.org/10.1016/j.jfranklin.2024.106712
IF: 4.246
2024-03-09
Journal of the Franklin Institute
Abstract:This paper considers max-consensus of a discrete-time multi-agent system (MAS) in directed random networks. Interactions among agents in the MAS are probabilistic and independent with each other. By using max-plus algebra and random theory, a sufficient and necessary condition is given for achieving max-consensus of the MAS. Moreover, we demonstrate that the max-consensus in four probabilistic senses (almost surely, in probability, expectation and mean square) is equivalent when expected graph is strongly connected. This ensures that max-consensus can be achieved in multi-agent systems even if random failures occur in the communication network, which is of practical importance in the fields of wireless sensor networks and distributed computing. A simulation example is presented to illustrate the effectiveness of theoretical results.
automation & control systems,engineering, electrical & electronic, multidisciplinary,mathematics, interdisciplinary applications