Port-Hamiltonian Systems on Graphs

In this paper we present a unifying geometric and compositional framework for modeling complex physical network dynamics as port-Hamiltonian systems on open graphs. 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, as well as boundary vertices of the graph, and to formulate energy-storing or energy-dissipating relations between the flow and effort variables of the edges and internal vertices. This allows for state variables associated to the edges, and formalizes the interconnection of networks. Examples from different origins such as consensus algorithms are shown to share the same structure. It is shown how the identified Hamiltonian structure offers systematic tools for the analysis of the resulting dynamics.

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

[2]  M. Kanat Camlibel,et al.  Partial consensus for heterogenous multi-agent systems with double integrator dynamics , 2012, ADHS.

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

[4]  Stefan Pettersson,et al.  Analysis and Design of Hybrid Systems , 1999 .

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

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

[7]  Jörg Raisch,et al.  Consensus for double integrator dynamics in heterogeneous networks , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

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

[10]  J. K. Moser,et al.  A theory of nonlinear networks. I , 1964 .

[11]  A. Schaft,et al.  Hamiltonian formulation of distributed-parameter systems with boundary energy flow , 2002 .

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

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

[14]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[15]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[16]  EgerstedtMagnus,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009 .

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

[18]  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.

[19]  Wpmh Maurice Heemels,et al.  On switched Hamiltonian systems , 2002 .

[20]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

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

[22]  Carme Torras,et al.  Geometric methods in robotics , 2004 .

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

[24]  Jan C. Willems,et al.  Terminals and Ports , 2010, IEEE Circuits and Systems Magazine.

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

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

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

[28]  J. Bertin.  Engineering fluid mechanics , 1984 .

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

[30]  S. Smale.  On the mathematical foundations of electrical circuit theory , 1972 .

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

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

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

[34]  Alan J. Davies.  A course in mathematics for students of physics 2 , by Paul Bamberg and Shlomo Sterberg. Pp 443. £60 (hardback). 1990. ISBN 0-521-33245-1 (Cambridge University Press) , 1991 .

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

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

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

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

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

[40]  Malcolm C. Smith.  Synthesis of mechanical networks: the inerter , 2002, IEEE Trans. Autom. Control..

[41]  A. J. van der Schaft,et al.  A state transfer principle for switching port-Hamiltonian systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[42]  Bernhard Maschke,et al.  An intrinsic Hamiltonian formulation of network dynamics: Non-standard Poisson structures and gyrators , 1992 .

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

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