Modeling of physical network systems

Authors

Abstract

Conservation laws and balance equations for physical network systems typically can be described with the aid of the incidence matrix of a directed graph, and an associated symmetric Laplacian matrix. Some basic examples are discussed, and the extension to k -complexes is indicated. Physical distribution networks often involve a non-symmetric Laplacian matrix. It is shown how, in case the connected components of the graph are strongly connected, such systems can be converted into a form with balanced Laplacian matrix by constructive use of Kirchhoff’s Matrix Tree theorem, giving rise to a port-Hamiltonian description. Application to the dual case of asymmetric consensus algorithms is given. Finally it is shown how the minimal storage function for physical network systems with controlled flows can be explicitly computed.

Keywords

Physical network; Laplacian matrix; Matrix Tree theorem; Port-Hamiltonian system; Available storage

Citation

Journal: Systems & Control Letters
Year: 2017
Volume: 101
Issue:
Pages: 21–27
Publisher: Elsevier BV
DOI: 10.1016/j.sysconle.2015.08.013
Note: Jan C. Willems Memorial Issue, Volume 2

BibTeX

@article{van_der_Schaft_2017,
  title={{Modeling of physical network systems}},
  volume={101},
  ISSN={0167-6911},
  DOI={10.1016/j.sysconle.2015.08.013},
  journal={Systems &amp; Control Letters},
  publisher={Elsevier BV},
  author={van der Schaft, Arjan},
  year={2017},
  pages={21--27}
}

Download the bib file

References

Willems, J. C. Dissipative dynamical systems part I: General theory. Archive for Rational Mechanics and Analysis vol. 45 321–351 (1972) – 10.1007/bf00276493
Willems, J. C. Dissipative dynamical systems Part II: Linear systems with quadratic supply rates. Archive for Rational Mechanics and Analysis vol. 45 352–393 (1972) – 10.1007/bf00276494
The Behavioral Approach to Open and Interconnected Systems. IEEE Control Systems vol. 27 46–99 (2007) – 10.1109/mcs.2007.906923
Willems, J. Terminals and Ports. IEEE Circuits and Systems Magazine vol. 10 8–26 (2010) – 10.1109/mcas.2010.938635
Bollobas, (1998)
Godsil, (2004)
van der Schaft, A. J. & Maschke, B. M. Port-Hamiltonian Systems on Graphs. SIAM Journal on Control and Optimization vol. 51 906–937 (2013) – 10.1137/110840091
Kirchhoff, G. Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird. Annalen der Physik vol. 148 497–508 (1847) – 10.1002/andp.18471481202
van der Schaft, The Hamiltonian formulation of energy conserving physical systems with external ports. Arch. Elektron. Uebertrag.tech. (1995)
van der Schaft, A. & Jeltsema, D. Port-Hamiltonian Systems Theory: An Introductory Overview. Foundations and Trends® in Systems and Control vol. 1 173–378 (2014) – 10.1561/2600000002
Mesbahi, (2010)
van der Schaft, A. & Maschke, B. Conservation Laws and Lumped System Dynamics. Model-Based Control: 31–48 (2009) doi:10.1007/978-1-4419-0895-7_3 – 10.1007/978-1-4419-0895-7_3
Seslija, M., van der Schaft, A. & Scherpen, J. M. A. Hamiltonian perspective on compartmental reaction–diffusion networks. Automatica vol. 50 737–746 (2014) – 10.1016/j.automatica.2013.12.017
Rao, S., van der Schaft, A. & Jayawardhana, B. A graph-theoretical approach for the analysis and model reduction of complex-balanced chemical reaction networks. Journal of Mathematical Chemistry vol. 51 2401–2422 (2013) – 10.1007/s10910-013-0218-8
van der Schaft, A., Rao, S. & Jayawardhana, B. Complex and detailed balancing of chemical reaction networks revisited. Journal of Mathematical Chemistry vol. 53 1445–1458 (2015) – 10.1007/s10910-015-0498-2
Chapman, A. & Mesbahi, M. Advection on graphs. IEEE Conference on Decision and Control and European Control Conference (2011) doi:10.1109/cdc.2011.6161471 – 10.1109/cdc.2011.6161471
Rantzer, A. Scalable control of positive systems. European Journal of Control vol. 24 72–80 (2015) – 10.1016/j.ejcon.2015.04.004
Cortés, J. Distributed algorithms for reaching consensus on general functions. Automatica vol. 44 726–737 (2008) – 10.1016/j.automatica.2007.07.022
Zhang, H., Lewis, F. L. & Qu, Z. Lyapunov, Adaptive, and Optimal Design Techniques for Cooperative Systems on Directed Communication Graphs. IEEE Transactions on Industrial Electronics vol. 59 3026–3041 (2012) – 10.1109/tie.2011.2160140
Mirzaev, I. & Gunawardena, J. Laplacian Dynamics on General Graphs. Bulletin of Mathematical Biology vol. 75 2118–2149 (2013) – 10.1007/s11538-013-9884-8
Sontag, E. D. Structure and stability of certain chemical networks and applications to the kinetic proofreading model of T-cell receptor signal transduction. IEEE Transactions on Automatic Control vol. 46 1028–1047 (2001) – 10.1109/9.935056
Chopra, Passivity-based control of multi-agent systems. (2006)
Willems, J. C. Power and energy as systemic properties — Part II: Mechanical systems. 52nd IEEE Conference on Decision and Control 175–181 (2013) doi:10.1109/cdc.2013.6759878 – 10.1109/cdc.2013.6759878
van der Schaft, A. J. & Maschke, B. M. Hamiltonian formulation of distributed-parameter systems with boundary energy flow. Journal of Geometry and Physics vol. 42 166–194 (2002) – 10.1016/s0393-0440(01)00083-3
Seslija, M., van der Schaft, A. & Scherpen, J. M. A. Discrete exterior geometry approach to structure-preserving discretization of distributed-parameter port-Hamiltonian systems. Journal of Geometry and Physics vol. 62 1509–1531 (2012) – 10.1016/j.geomphys.2012.02.006