Distributed constrained stochastic optimal consensus

YuShen LONG,Shuai LIU,LiHua XIE

DOI: https://doi.org/10.1360/N012015-00400

2016-01-01

Abstract:In this paper, a constrained optimization problem is studied. The objective is to minimize a sum of a group of functions, $\sum_{i=1}^Nf_i(x)$, while $x\in\mathcal{X}$. A multi-agent system based algorithm is proposed to solve this problem. Each agent $i$ is assigned a local cost function $f_i(x)$ and knows the global constraint set $\mathcal{X}$. By communicating with its neighboring agents, each agent can collect local information which is used to design distributed control law. Under the proposed control law, we prove that the state of each agent converges to each other and enters the optimal set in $\mathcal{X}$ as time goes to infinity. Most of the existing algorithms require each agent to calculate the projection, subgradient and weighted average at every sampling instant. However, in the proposed algorithm, each agent at each sampling instant randomly executes one of the following calculation: (1) Hold on its current state; (2) project its state onto the constraint set; (3) subgradient search. Then it updates its state by averaging with information from its neighbours. Compared with the deterministic algorithms in existing works, the proposed algorithm reduces computational requirement for each agent.