Monotone Order Properties for Control of Nonlinear Parabolic PDE on Graphs

We derive conditions for the propagation of monotone ordering properties for a class of nonlinear parabolic partial differential equation (PDE) systems on metric graphs. For such systems, PDE equations with a general nonlinear dissipation term define evolution on each edge, and balance laws create Kirchhoff-Neumann boundary conditions at the vertices. Initial conditions, as well as time-varying parameters in the coupling conditions at vertices, provide an initial value problem (IVP). We first prove that ordering properties of the solution to the IVP are preserved when the initial conditions and time-varying coupling law parameters at vertices are appropriately ordered. In addition, we prove that when monotone ordering is not preserved, the first crossing of solutions occurs at a graph vertex. We consider the implications for robust optimal control formulations and real-time monitoring involving uncertain dynamic flows on networks, and discuss application to subsonic compressible fluid flow with energy dissipation on physical networks.

[1]  Boyan Sirakov,et al.  Solvability of monotone systems of fully nonlinear elliptic PDE's , 2008 .

[2]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[3]  Stevanus Adrianto Tjandra Dynamic network optimization with application to the evacuation problem , 2003 .

[4]  David Angeli,et al.  Monotone control systems , 2003, IEEE Trans. Autom. Control..

[5]  David Angeli,et al.  A tutorial on monotone systems- with an application to chemical reaction networks , 2004 .

[6]  E. D. Sontagc,et al.  Nonmonotone systems decomposable into monotone systems with negative feedback , 2005 .

[7]  David Angeli,et al.  Interconnections of Monotone Systems with Steady-State Characteristics , 2004 .

[8]  Munther A. Dahleh,et al.  Robust Distributed Routing in Dynamical Networks—Part I: Locally Responsive Policies and Weak Resilience , 2013, IEEE Transactions on Automatic Control.

[9]  M. Steinbach On PDE solution in transient optimization of gas networks , 2007 .

[10]  Munther A. Dahleh,et al.  On Robustness Analysis of Large-scale Transportation Networks , 2010 .

[11]  M. Arioli,et al.  A finite element method for quantum graphs , 2018 .

[12]  Michael Chertkov,et al.  Monotonicity of actuated flows on dissipative transport networks , 2015, 2016 European Control Conference (ECC).

[13]  Martin Gugat,et al.  OPTIMAL NODAL CONTROL OF NETWORKED HYPERBOLIC SYSTEMS: EVALUATION OF DERIVATIVES 1 , 2005 .

[14]  Aivar Sootla On monotonicity and propagation of order properties , 2015, 2015 American Control Conference (ACC).

[15]  Giacomo Como,et al.  Stability of monotone dynamical flow networks , 2014, 53rd IEEE Conference on Decision and Control.

[16]  Michael Herty,et al.  A new model for gas flow in pipe networks , 2010 .

[17]  Michael Chertkov,et al.  Monotonicity of dissipative flow networks renders robust maximum profit problem tractable: General analysis and application to natural gas flows , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[18]  Michael Chertkov,et al.  Optimal control of transient flow in natural gas networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[19]  Michael Chertkov,et al.  Convexity of Energy-Like Functions: Theoretical Results and Applications to Power System Operations , 2015, 1501.04052.

[20]  M. Hirsch Systems of Differential Equations that are Competitive or Cooperative II: Convergence Almost Everywhere , 1985 .

[21]  J. Lei Monotone Dynamical Systems , 2013 .

[22]  Antoine Girard,et al.  Controllability and invariance of monotone systems for robust ventilation automation in buildings , 2013, 52nd IEEE Conference on Decision and Control.

[23]  E. Kamke Zur Theorie der Systeme gewöhnlicher Differentialgleichungen. , 1929 .

[24]  M. Herty,et al.  Network models for supply chains , 2005 .

[25]  Axel Klar,et al.  Modeling, Simulation, and Optimization of Traffic Flow Networks , 2003, SIAM J. Sci. Comput..

[26]  Hasnaa Zidani,et al.  Approximation Schemes for Monotone Systems of Nonlinear Second Order Partial Differential Equations: Convergence Result and Error Estimate , 2012 .

[27]  Hal L. Smith Systems of ordinary differential equations which generate an order preserving flow. A survey of results , 1988 .

[28]  Benedetto Piccoli,et al.  A Fluid Dynamic Model for Telecommunication Networks with Sources and Destinations , 2008, SIAM J. Appl. Math..

[29]  Deguang Cui,et al.  Dynamic network flow model for short-term air traffic flow management , 2004, IEEE Trans. Syst. Man Cybern. Part A.

[30]  I. Mezić,et al.  Applied Koopmanism. , 2012, Chaos.

[31]  Munther A. Dahleh,et al.  Robust Distributed Routing in Dynamical Networks–Part II: Strong Resilience, Equilibrium Selection and Cascaded Failures , 2013, IEEE Transactions on Automatic Control.

[32]  R. Showalter Monotone operators in Banach space and nonlinear partial differential equations , 1996 .