1: \begin{abstract}

2: We consider a fully distributed constrained convex optimization problem over a multi-agent (no central coordinator) network.

3: We propose an asynchronous gossip-based random projection (GRP) algorithm that solves the distributed problem

4: using only local communications and computations.

5: We analyze the convergence properties of the algorithm for an uncoordinated diminishing stepsize

6: and a constant stepsize.

7: For a diminishing stepsize, we prove that

8: the iterates of all agents converge to the same optimal point with probability 1.

9: For a constant stepsize, we establish an error bound on the expected distance from

10: the iterates of the algorithm to the optimal point.

11: We also provide simulation results on a distributed robust model predictive control problem.

12: \end{abstract}

13: