paper-with-me

Papers

Multi-Agent System Identification with Nonlinear Sheaf Diffusion

2026-05-11 · Nivar Anwer, Hans Riess, Matthew Hale arxiv

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.

📄 PDF Abstract BibTeX arXiv:2605.11204

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A Categorial and Sheaf-Theoretic Semantics for Autonomic Component Ensembles

2026-06-17 · Manuel Hernández, Eduardo Sánchez-Soto arxiv

The proliferation of large-scale, decentralized systems of autonomous agents, such as swarms of robots and networked cyber-physical systems, presents a formidable challenge to traditional formal methods. The Software Com…

Sheaf-Theoretic Planning: A Categorical Foundation for Resilient Multi-Agent Autonomous Systems

2026-05-03 · Manuel Hernández, Eduardo Sánchez-Soto arxiv

The challenge of engineering autonomous agents capable of navigating the stochastic and adversarial nature of the physical world has historically resided at the intersection of symbolic logic and control theory. Traditio…

Learning Multi-Agent Coordination via Sheaf-ADMM

2026-05-29 · Jeffrey Seely, Bartłomiej Cupiał, Llion Jones arxiv

We present a differentiable optimization framework for multi-agent coordination. An input is decomposed into overlapping local views, each processed by an agent that solves a convex subproblem parameterized by a neural e…

Image Classification

Nonlinear Sheaf Diffusion in Graph Neural Networks

2024-03-01 · Olga Zaghen

This work focuses on exploring the potential benefits of introducing a nonlinear Laplacian in Sheaf Neural Networks for graph-related tasks. The primary aim is to understand the impact of such nonlinearity on diffusion d…

Deep Neural Sheaf Diffusion

2026-05-18 · Rémi Bourgerie, Šarūnas Girdzijauskas, Viktoria Fodor arxiv

Deep Graph Neural Networks (GNNs) are essential for capturing complex dependencies in graph-structured data. However, scaling GNNs to depth remains challenging, as stacking layers leads to representation collapse and dim…