A distributed solution to the adjustable robust economic dispatch problem

The problem of maintaining balance between consumption and production of electric energy in the presence of a high share of intermittent power sources in a transmission grid is addressed. A distributed, asynchronous optimization algorithm, based on the ideas of cutting-plane approximations and adjustable robust counterparts, is presented to compute economically optimal adjustable dispatch strategies. These strategies guarantee satisfaction of the power balancing constraint as well as of the operational constraints for all possible realizations of the uncertain power generation or demand. The communication and computational effort of the proposed distributed algorithm increases for each computational unit only slowly with the number of participants, making it well suited for large scale networks. A distributed implementation of the algorithm and a numerical study are presented, which show the performance in asynchronous networks and its robustness against packet loss

A Polyhedral Approximation Framework for Convex and Robust Distributed Optimization

In this paper we consider a general problem set-up for a wide class of convex and robust distributed optimization problems in peer-to-peer networks. In this set-up convex constraint sets are distributed to the network processors who have to compute the optimizer of a linear cost function subject to the constraints. We propose a novel fully distributed algorithm, named cutting-plane consensus, to solve the problem, based on an outer polyhedral approximation of the constraint sets. Processors running the algorithm compute and exchange linear approximations of their locally feasible sets. Independently of the number of processors in the network, each processor stores only a small number of linear constraints, making the algorithm scalable to large networks. The cutting-plane consensus algorithm is presented and analyzed for the general framework. Specifically, we prove that all processors running the algorithm agree on an optimizer of the global problem, and that the algorithm is tolerant to node and link failures as long as network connectivity is preserved. Then, the cutting plane consensus algorithm is specified to three different classes of distributed optimization problems, namely (i) inequality constrained problems, (ii) robust optimization problems, and (iii) almost separable optimization problems with separable objective functions and coupling constraints. For each one of these problem classes we solve a concrete problem that can be expressed in that framework and present computational results. That is, we show how to solve: position estimation in wireless sensor networks, a distributed robust linear program and, a distributed microgrid control problem.Comment: submitted to IEEE Transactions on Automatic Contro

Distributed robust optimization via Cutting-Plane Consensus

This paper addresses the problem of robust optimization in large-scale networks of identical processors. General convex optimization problems are considered, where uncertain constraints are distributed to the processors in the network. The processors have to compute a maximizer of a linear objective over the robustly feasible set, defined as the intersection of all locally known feasible sets. We propose a novel asynchronous algorithm, based on outer-approximations of the robustly feasible set, to solve such problems. Each processor stores a small set of linear constraints that form an outer-approximation of the robustly feasible set. Based on its locally available information and the data exchange with neighboring processors, each processor repeatedly updates its local approximation. A computational study for robust linear programming illustrates that the completion time of the algorithm depends primarily on the diameter of the communication graph and is independent of the network size