Stochastic Approximation Affine Dynamics and Group Consensus over Random Signed Networks

Ge Chen,Xiaoming Duan,Wenjun Mei,Francesco Bullo
2017-01-01
Abstract:This paper studies stochastic approximation models of affine dynamical systems and their application to multi-agent systems in engineering and sociology. As main contribution, we consider stochastic approximation affine dynamics and provide necessary and sufficient conditions for convergence under non-negative gains, non-positive gains, and arbitrary gains, respectively. We also characterize the system convergence rate, when the system is convergent. Using our general treatment, we provide necessary and sufficient conditions to reach consensus and group consensus for first-order discrete-time multi-agent system over random signed networks and with state-dependent noise. Finally, we extend our results to the setting of multi-dimensional stochastic approximation affine dynamics and characterize the behavior of the multi-dimensional Friedkin-Johnsen model over random interaction networks.
What problem does this paper attempt to address?