Multi-Agent Coordination with Cellular Sheaves

CellularSheaves.jl

A cellular sheaf assigns data to the agents and communication links of a fleet, together with the maps that say when neighbouring agents agree. Coordination then stops being a controller to be designed and becomes a problem to be solved: the coordinated state is the harmonic extension of the sheaf Laplacian, the configuration on which every local agreement condition holds at once.

That reformulation is what the project buys. A moving target changes only the right-hand side of a linear system, so tracking, formation control, and consensus are the same computation under different data. Heterogeneous agents, which are awkward for a hand-built controller, are just different stalks over different vertices.

The work runs in two directions. One asks what can be posed this way – multi-target tracking, safety constraints expressed as control barrier functions, and coordination laws that tolerate agents updating at their own rates. The other asks how to actually solve it: factoring the sheaf Laplacian once and cutting it along its elimination tree turns each control step into a short exchange of messages, so no machine ever holds the whole problem and the answer stays exact rather than approximate.

Project team

PhotoNameMember sinceDegreeProgram
James Fairbanks2021PhDComputational Science and Engineering
Itay Kadosh2026PhDMAE
Joana Bou Barcelo2024PhDMAE
Tyler Hanks2021PhDCISE

Project articles

Asynchronous nonlinear sheaf diffusion for multi-agent coordination

Y. Zhao, T. Hanks, H. Riess, S. Cohen, M. Hale, J. Fairbanks2026

Heterogeneous Multi-agent multi-target tracking using cellular sheaves

T. Hanks, C. Nino, J. Barcelo, A. Copeland, W. Dixon, J. Fairbanks2026

Whitney Control Barrier Functions: A Mesh-based Geometric approach via Discrete Exterior Calculus

K. Currier, W. Leal, G. Rauta, A. Copeland, W. Dixon, J. Fairbanks2026

Distributed Multi-agent Coordination over Cellular Sheaves

T. Hanks, H. Riess, S. Cohen, T. Gross, M. Hale, J. FairbanksIEEE Conference on Decision and Control2025