Distributed Control for Waterfilling of Networked Control Systems with Coupling Constraints

In this paper we present a distributed control approach for the multi-user multi-constrained waterfilling. This a specific category of distributed optimization for Networked Control Systems (NCSs), where agents aim at optimizing a non-separable global objective function while satisfying both local constraints and coupling constraints. Differently from the existing literature, in the considered setting we adopt a fully distributed mechanism where communication is allowed between neighbors only. First, we formulate a general multi-user waterfilling-structured optimization problem including coupling constraints, which may represent many engineering distributed control problems. Successively, we define a low-complexity iterative distributed algorithm based on duality, consensus and fixed point mapping theory. Finally, applying the technique to a simulated case referring to the electric vehicles optimal charging problem, we show its effectiveness.

[1]  D. Palomar Convex primal decomposition for multicarrier linear MIMO transceivers , 2005, IEEE Transactions on Signal Processing.

[2]  V. Berinde Iterative Approximation of Fixed Points , 2007 .

[3]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[4]  Maria Prandini,et al.  Distributed constrained convex optimization and consensus via dual decomposition and proximal minimization , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Sergio Grammatico,et al.  Aggregative control of large populations of noncooperative agents , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[7]  Charalambos D. Charalambous,et al.  Filtering with fidelity for time-varying Gauss-Markov processes , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[8]  Mariagrazia Dotoli,et al.  A Distributed Control Algorithm for Waterfilling of Networked Control Systems via Consensus , 2017, IEEE Control Systems Letters.

[9]  Mariagrazia Dotoli,et al.  A decentralized resource allocation approach for sharing renewable energy among interconnected smart homes , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[10]  Bala Venkatesh,et al.  Water-Filling Exact Solutions for Load Balancing of Smart Power Grid Systems , 2018, IEEE Transactions on Smart Grid.

[11]  Lazaros Gkatzikis,et al.  Electricity markets meet the home through demand response , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[12]  Jie Chen,et al.  Trade-offs in information-limited feedback systems: MIMO Bode-type integrals and power allocation , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[13]  Mo-Yuen Chow,et al.  Networked Control System: Overview and Research Trends , 2010, IEEE Transactions on Industrial Electronics.

[14]  Charalambos D. Charalambous,et al.  Infinite horizon average cost dynamic programming subject to ambiguity on conditional distribution , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[15]  Yan Ai-jun,et al.  An optimizing method based on Water-Filling for Case Attribute weight , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[16]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[17]  Mariagrazia Dotoli,et al.  A Distributed Control Algorithm for Optimal Charging of Electric Vehicle Fleets with Congestion Management , 2018 .

[18]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[19]  R. Gallager Information Theory and Reliable Communication , 1968 .

[20]  Daniel Pérez Palomar,et al.  Practical algorithms for a family of waterfilling solutions , 2005, IEEE Transactions on Signal Processing.

[21]  Sergio Barbarossa,et al.  Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems Based on Game Theory—Part II: Algorithms , 2007, IEEE Transactions on Signal Processing.