arXiv:2605.11204eess.SYcs.LG2026-05被引 1

用拓扑方法解决多智能体系统交互律的不可识别问题

Multi-Agent System Identification with Nonlinear Sheaf Diffusion

论文配图:Multi-Agent System Identification with Nonlinear Sheaf Diffusion
图 1 · 摘自论文原文
  • 基于非线性层化拉普拉斯,通过层上同调判断可恢复性
  • 当同调为零时,可唯一还原交互律;否则需信息矩阵正定
  • 实验表明轨迹拟合好不等于交互律恢复正确

多智能体系统的局部交互规律难以从轨迹数据中恢复,即使动力学被完整观测。在由非线性层化拉普拉斯支配的系统中,协调律由边势函数决定,其梯度生成智能体间作用力。由于轨迹数据仅记录节点状态演化,只能暴露节点上所有边力的总和,因此在节点层面一致的不同交互律无法仅凭轨迹区分。我们证明恢复的根本障碍是拓扑性的,由层上同调衡量;在无约束函数类下,唯一恢复可行当且仅当该同调消失。当障碍非平凡时,有限维参数化类中的恢复可行,当且仅当一个依赖数据的信息矩阵正定。实验验证了理论,并说明准确的轨迹再现并不意味着底层交互律被正确恢复。

原文摘要 · Abstract (English)

Local interaction laws governing multi-agent systems can be difficult to recover from trajectory data, even when the dynamics are observed faithfully. In systems governed by a nonlinear sheaf Laplacian -- a generalization of the graph Laplacian accommodating heterogeneous state spaces and asymmetric communication channels -- the coordination law is encoded by edge potential functions whose gradients produce the inter-agent forces. Because trajectory observations record node-state evolution, they expose only the aggregate effect of the edge forces at each node: distinct interaction laws that agree at the node level are indistinguishable from trajectory data alone. We show that the fundamental obstruction to recovery is topological, measured by sheaf cohomology, and that unique recovery from an unconstrained function class is possible if and only if this cohomology vanishes. When the obstruction is nontrivial, we show that recovery within a finite-dimensional parameterized class is possible precisely when a data-dependent information matrix is positive definite. Experiments validate the theory and illustrate that accurate trajectory reproduction need not certify recovery of the underlying interaction law.

多智能体拓扑学习层化系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。