Quantization design for distributed optimization with time-varying parameters

— We consider the problem of solving a sequence of distributed optimization problems with time-varying parameters and communication constraints, i.e. only neighbour-toneighbour communication and a limited amount of information exchanged. By extending previous results and employing a warm-starting strategy, we propose a on-line algorithm to solve the optimization problems under the given constraints and show that there exists a trade-off between the number of iterations for solving each problem in the sequence and the accuracy achieved by the algorithm. For a given accuracy , we can find a number of iterations K, which guarantees that for each step of the sequence the sub-optimal solution given by the algorithm satisfies the accuracy. We apply the method to solve a distributed model predictive control problem by considering the state measurement at each sampling time as the time-varying parameter and show that the simulation supports the theoretical results.

• Type: Journal
• Year: 2015
• Where: CDC
• Authors: Ye Pu, Melanie Nicole Zeilinger, Colin Neil Jones
• Keywords: CDC 2015, Control Systems