In this paper, the distributed consensus problem of multi-agent networked systems is considered where agents make decisions using local information in the presence of random communication topologies. This problem is included in the framework given in - that allows random interconnection topologies to have distributions possibly depending on each other or time. It is shown that the random Krasnoselskii-Mann iterative algorithm converges almost surely and in mean square to the average of initial states of the agents under suitable assumptions. The algorithm does not require the distribution of random interconnection topologies or B-connectivity assumption for convergence. Therefore, it applies to asynchronous updates or/and unreliable communication protocols. We also show that the algorithm converges for synchronous updates when the weighted graph matrix is periodic and irreducible. It is shown that the agents interact among themselves to approach the consensus subspace in such a way that the projection of their states onto the consensus subspace at each time is equal to the average of their initial states. Eventually, a numerical example is given to exhibit the results.
|Original language||English (US)|
|Title of host publication||2019 American Control Conference, ACC 2019|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||6|
|State||Published - Jul 2019|
|Event||2019 American Control Conference, ACC 2019 - Philadelphia, United States|
Duration: Jul 10 2019 → Jul 12 2019
|Name||Proceedings of the American Control Conference|
|Conference||2019 American Control Conference, ACC 2019|
|Period||7/10/19 → 7/12/19|
Bibliographical noteFunding Information:
This work was supported by National Science Foundation under Grant CCF-1320643, AFOSR Grant FA 9550-15-1-0119, and Grant ECCS-1509372.
© 2019 American Automatic Control Council.