Discrete conservation laws and port-Hamiltonian systems on graphs and complexes

In this paper we present a unifying geometric framework for modeling various sorts of physical network dynamics as port-Hamiltonian systems. Basic idea is to associate with the incidence matrix of the graph a Dirac structure relating the flow and effort variables associated to the edges, internal vertices, and boundary vertices of the graph. This Dirac structure captures the basic conservation/balance laws of the system. Examples from different origins such as consensus algorithms and coordination control strategies for multi-agent systems share the same structure. The framework is extended to k-complexes primarily motivated by the discretization of continuous conservation laws.

[1]  J. Marsden,et al.  Introduction to mechanics and symmetry , 1994 .

[2]  P. Bamberg,et al.  A course in mathematics for students of physics , 1990 .

[3]  C. Crowe,et al.  Engineering fluid mechanics , 1975 .

[4]  Irene Dorfman,et al.  Dirac Structures and Integrability of Nonlinear Evolution Equations , 1993 .

[5]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[6]  Singiresu S Rao,et al.  A Comparative Study of Evidence Theories in the Modeling, Analysis, and Design of Engineering Systems , 2013 .

[7]  A. J. V. D. Schafta,et al.  Hamiltonian formulation of distributed-parameter systems with boundary energy flow , 2002 .

[8]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[9]  J. Willems.  The Behavioral Approach to Open and Interconnected Systems , 2007, IEEE Control Systems.

[10]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[11]  A. Jamiołkowski.  Applications of Lie groups to differential equations , 1989 .

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

[13]  Janusz,et al.  Geometrical Methods in Robotics , 1996, Monographs in Computer Science.

[14]  Arjan van der Schaft,et al.  Reaction-Diffusion Systems in the Port-Hamiltonian Framework , 2010 .

[15]  A. V. der,et al.  An Intrinsic Hamiltonian Formulation of Network Dynamics : Non-standard Poisson Structures and Gyrators , 2001 .

[16]  Claudio De Persis,et al.  Pressure Regulation in Nonlinear Hydraulic Networks by Positive and Quantized Controls , 2011, IEEE Transactions on Control Systems Technology.

[17]  Arjan van der Schaft,et al.  Characterization and partial synthesis of the behavior of resistive circuits at their terminals , 2010, Syst. Control. Lett..

[18]  Arjan van der Schaft,et al.  Interconnection of port-Hamiltonian systems and composition of Dirac structures , 2007, Autom..

[19]  Romeo Ortega,et al.  Putting energy back in control , 2001 .

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

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

[22]  A. J. van der Schaft,et al.  On the Relation between Port-Hamiltonian and Gradient Systems , 2011 .

[23]  A. Schaft,et al.  On Representations and Integrability of Mathematical Structures in Energy-Conserving Physical Systems , 1999 .

[24]  W. E. Stewart,et al.  Comprar Transport Phenomena, Revised 2nd Edition | Edwin N. Lightfoot | 9780470115398 | Wiley , 2007 .

[25]  Stefano Stramigioli,et al.  Modeling and Control of Complex Physical Systems - The Port-Hamiltonian Approach , 2014 .

[26]  Harry L. Trentelman,et al.  The mathematics of systems and control: from intelligent control to behavioral systems , 1999 .

[27]  J. D. Everett.  A Treatise on the Theory of Screws , 1901, Nature.

[28]  M. Areak,et al.  Passivity as a design tool for group coordination , 2006, 2006 American Control Conference.

[29]  Adolf Karger,et al.  Space kinematics and Lie groups , 1985 .

[30]  T. Davies,et al.  Mechanical networks—I Passivity and redundancy , 1983 .

[31]  V. S. Vaidhyanathan,et al.  Transport phenomena , 2005, Experientia.

[32]  Anil N. Hirani,et al.  Discrete exterior calculus , 2005, math/0508341.

[33]  A. Schaft,et al.  An intrinsic Hamiltonian formulation of the dynamics of LC-circuits , 1995 .

[34]  C. Barus.  A treatise on the theory of screws , 1998 .

[35]  Charles-Michel Marle,et al.  Symplectic geometry and analytical mechanics , 1987 .

[36]  Jan C. Willems,et al.  Terminals and ports , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[37]  T. H Davies.  Mechanical networks—III Wrenches on circuit screws , 1983 .

[38]  Jerrold E. Marsden,et al.  Stokes-Dirac structures through reduction of infinite-dimensional Dirac structures , 2010, 49th IEEE Conference on Decision and Control (CDC).