Distributed constrained optimization over noisy networks

In this paper we deal with two problems which are of great interest in the field of distributed decision making and control. The first problem we tackle is the problem of achieving consensus on a vector of local decision variables in a network of computational agents when the decision variables of each node are constrained to lie in a subset of the Euclidean space. Such constraints arise out of consideration of local characteristics of each node. We assume that the constraint sets for the local variables are private information for each node. We provide a distributed algorithm for the case when there is communication noise present in the network. We show that we can achieve almost sure convergence under certain assumptions. The second problem we discuss is the problem of distributed constrained optimization when the constraint sets are distributed over the agents. Furthermore our model incorporates the presence of noisy communication links and the presence of stochastic errors in the e...

• Type: Journal
• Year: 2010
• Where: CDC
• Authors: Kunal Srivastava, Angelia Nedic, Dusan M. Stipanovic
• Keywords: CDC 2010, Control Systems, Local Decision Variables, Local Objective Function, Node