Load balancing of dynamical distribution networks with flow constraints and unknown in/outflows

We consider a basic model of a dynamical distribution network, modeled as a directed graph with storage variables corresponding to every vertex and flow inputs corresponding to every edge, subject to unknown but constant inflows and outflows. As a preparatory result it is shown how a distributed proportional integral controller structure, associating with every edge of the graph a controller state, will regulate the state variables of the vertices, irrespective of the unknown constant inflows and outflows, in the sense that the storage variables converge to the same value (load balancing or consensus). This will be proved by identifying the closed-loop system as a port-Hamiltonian system, and modifying the Hamiltonian function into a Lyapunov function, dependent on the value of the vector of constant inflows and outflows. In the main part of the paper the same problem will be addressed for the case that the input flow variables are constrained to take value in an arbitrary interval. We will derive sufficient and necessary conditions for load balancing, which only depend on the structure of the network in relation with the flow constraints. Crown Copyright (C) 2013 Published by Elsevier B.V. All rights reserved.

[1]  A. Schaft.  L2-Gain and Passivity Techniques in Nonlinear Control. Lecture Notes in Control and Information Sciences 218 , 1996 .

[2]  Franco Blanchini,et al.  Control of production-distribution systems with unknown inputs and system failures , 2000, IEEE Trans. Autom. Control..

[3]  Frank Allgöwer,et al.  Network clustering: A dynamical systems and saddle-point perspective , 2011, IEEE Conference on Decision and Control and European Control Conference.

[4]  Wei Ren,et al.  On Consensus Algorithms for Double-Integrator Dynamics , 2007, IEEE Transactions on Automatic Control.

[5]  Arjan van der Schaft,et al.  Control by Interconnection and Standard Passivity-Based Control of Port-Hamiltonian Systems , 2008, IEEE Transactions on Automatic Control.

[6]  Arjan van der Schaft,et al.  A Hamiltonian perspective on the control of dynamical distribution networks , 2012 .

[7]  A. Schaft,et al.  The Hamiltonian formulation of energy conserving physical systems with external ports , 1995 .

[8]  Arjan van der Schaft,et al.  Port-Hamiltonian Systems on Graphs , 2011, SIAM J. Control. Optim..

[9]  Claudio De Persis,et al.  Balancing time-varying demand-supply in distribution networks: An internal model approach , 2013, 2013 European Control Conference (ECC).

[10]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[11]  Bernhard Maschke,et al.  Port-Hamiltonian Dynamics on Graphs: Consensus and Coordination Control Algorithms , 2010 .

[12]  Romeo Ortega,et al.  Passivity of Nonlinear Incremental Systems: Application to PI Stabilization of Nonlinear RLC Circuits , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Romeo Ortega,et al.  Robustifying energy shaping control of mechanical systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[14]  Mehran Mesbahi,et al.  Edge Agreement: Graph-Theoretic Performance Bounds and Passivity Analysis , 2011, IEEE Transactions on Automatic Control.