[论文解读] Port-Hamiltonian systems on graphs

Arjan van der Schaft, Bernhard Maschke|arXiv (Cornell University)|Jul 11, 2011

Complex Network Analysis Techniques被引用 4

一句话总结

本文提出了一种几何框架，将物理网络动力学建模为有向图上的端口-哈密顿系统，利用图的关联矩阵定义狄拉克结构，以编码守恒定律。其主要贡献是一个统一且可组合扩展的正式化方法，揭示了机械、电气和一致性网络等多样化系统之间的共同哈密顿结构，从而实现基于能量的方法的系统性分析与控制。

ABSTRACT

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.

研究动机与目标

• 开发一种统一的几何与组合框架，将复杂物理网络动力学在开放图上建模为端口-哈密顿系统。
• 通过图的关联矩阵导出的狄拉克结构，形式化网络组件的互连，捕捉守恒定律与能量流动。
• 证明从机械质量-弹簧-阻尼系统到一致性算法等多样化系统，共享相同的底层端口-哈密顿结构。
• 提供系统性工具，通过端口-哈密顿系统的能量基结构分析与控制网络动力学。
• 为将该框架扩展至高维k复形，实现偏微分方程的结构保持空间离散化奠定基础。

提出的方法

• 该框架利用有向图的关联矩阵，在顶点、边和边界空间上定义三种标准狄拉克结构，编码守恒定律与互连约束。
• 在边和内部顶点上，建立流动与努力变量之间的储能或耗能关系，总能量满足包含外部功率与耗散的守恒定律。
• 狄拉克结构推广了辛与泊松结构，基尔霍夫-狄拉克结构对应于顶点无储能或耗散，类似于基尔霍夫电流定律。
• 该方法应用于物理实例，如质量-弹簧-阻尼系统、电路与水力网络，显示出一致的端口-哈密顿结构。
• 该框架扩展至一致性与聚类算法，揭示其共享的端口-哈密顿本质，并可通过经典哈密顿技术进行分析。
• 该方法支持组合性：将图上的端口-哈密顿系统互连，可得到另一个端口-哈密顿系统，支持异质与多尺度网络的可扩展建模。

实验结果

研究问题

• RQ1 如何利用几何结构，系统性地将有向图上的物理网络动力学建模为端口-哈密顿系统？
• RQ2 图的关联矩阵在定义编码守恒定律与互连规则的狄拉克结构中起什么作用？
• RQ3 尽管物理起源不同，机械、电气与一致性网络等多样化系统如何共享相同的端口-哈密顿结构？
• RQ4 所识别的哈密顿结构如何使网络动力学的系统性分析与控制超越传统方法？
• RQ5 该框架在高维k复形上的潜在扩展，对实现偏微分方程的结构保持空间离散化有何作用？

主要发现

• 有向图的关联矩阵在顶点、边和边界空间上产生三种标准狄拉克结构，其中基尔霍夫-狄拉克结构对应于顶点无储能或耗散。
• 该框架将机械、电气、水力系统及一致性算法等多样化物理系统统一于同一端口-哈密顿结构下，实现共享的分析与控制工具。
• 系统的总能量满足守恒定律：其变化率等于外部功率输入减去耗散功率，这是哈密顿与耗散关系的直接结果。
• 由于保留了几何结构，该方法可系统性地应用经典哈密顿技术分析网络动力学，如稳定性分析与基于能量的控制。
• 该框架具有组合封闭性：将图上的端口-哈密顿系统互连，结果仍为端口-哈密顿系统，支持可扩展性与多尺度建模。
• 该方法为通过向k复形扩展，实现分布式参数系统的结构保持空间离散化提供了基础，相关工作在附录论文中探讨。