Per-Agent-Safe Navigation of Globally Driven Robot Collectives via Affine Field Design

Seunghwan Jang, Steven Ceron, Wei XiaoarXiv 2026 · arXiv

TL;DR

This paper introduces a broadcast control method for robot collectives that uses a single, spatially affine field to simultaneously manage motion, deformation, and per-agent safety. By embedding per-robot safety constraints into a global quadratic program (QP), the researchers enable large swarms to reactively compress and navigate narrow corridors without individual commands or pre-planned schedules.

What Problem Does This Paper Address?

Controlling a "collective"—a large group of simple robots—is a balancing act between scalability and flexibility.

  1. The Scalability Gap: Most swarm controllers use local control, where every robot receives its own unique command. As the number of robots ($N$) grows, the communication and computation overhead becomes prohibitive.
  2. The Rigidity Gap: The alternative is broadcast control, where one signal is sent to everyone. However, existing broadcast methods usually treat the swarm as a rigid body. If the swarm is wider than a corridor, it simply gets stuck because it cannot "squeeze" through.

The authors tackle the challenge of achieving safe, deformable navigation using only a single global signal, ensuring that even if the robots are too simple to compute their own paths, the collective as a whole can safely navigate complex, obstacle-rich environments.

Methods

The authors base their work on the swarmalator model, which describes agents that both swarm (move in space) and synchronize (change an internal phase).

The Affine Field Design

The core innovation is designing the global control input as a spatially affine field. Instead of sending a single value, the controller broadcasts a scalar $s_0$ and a gradient vector $g$. Each robot $i$ at position $x_i$ calculates its own coupling strength $J_i$ based on its location: $$J_i = \lambda (s_0 + g^\top(x_i - \mu))$$ where $\mu$ is the collective's center.

  • The Scalar ($s_0$): Acts like a "pressure" valve. Increasing $s_0$ increases the attraction between all robots, causing the collective to shrink.
  • The Gradient ($g$): Creates a difference in coupling across the swarm. Because the interactions are non-reciprocal (robot A pulls robot B differently than B pulls A), this gradient generates a net force that drives the entire collective forward.

Per-Agent Safety via QP

The authors use Control Barrier Functions (CBFs) to ensure safety. Crucially, they write a safety constraint for every single robot based on its specific position. These constraints are then fed into a single Quadratic Program (QP). Even though there are $N$ constraints, there are only $D+1$ decision variables (the broadcast values $s_0$ and $g$). This allows the global controller to "see" which specific robot is closest to a wall and adjust the global $s_0$ to compress the swarm reactively.

Fig. 3. Why s0 is a necessity. (a) With translation alone the two squeezed robots demand opposite motions and cannot both be satisfied. (b) With s0 the collective contracts and both are satisfied.

Datasets

The paper does not use standard external datasets. Instead, it evaluates the controller using custom-built 2D and 3D simulation environments:

  • 2D Maze: A complex environment testing continuous navigation and reactive resizing.
  • 3D Partition: A test where the collective must pass through a narrow window in a wall, requiring deformation in three dimensions.
  • Junction Crossing: A scenario where two independent collectives cross paths to test phase-based coordination.

Key Insights and Ideas

  • Deformation is Mandatory: The authors formally prove that pure translation is geometrically incapable of passing corridors narrower than the swarm. Resizing isn't just a feature; it's a requirement for feasibility.
  • The Actuation Budget Trade-off: There is a finite "budget" for coupling. If you use all your "power" to compress the swarm to fit through a tiny gap, you have less left for forward motion. This leads to "time divergence," where the swarm slows down significantly as it approaches its minimum possible width.
  • Sub-linear Scaling: While constraints are per-robot, they only really matter for robots on the "edge" (the convex hull). In practice, the QP solve time scales at roughly $N^{0.84}$, meaning it remains efficient even as the swarm grows.
  • Phase-Label Coordination: By giving different collectives different fixed internal phases, they naturally repel each other. This allows multiple swarms to share a junction "blindly" without needing a central traffic controller to coordinate their specific movements.
Figure 1: The control field plane showing how different combinations of $s_0$ and $g$ result in translation, resizing, or fragmentation.

Key Results

  • Predictive Accuracy: The authors derived a theoretical "minimum passable width" based on the actuation budget. In simulations, the collective was able to pass corridors within 3% of this predicted limit.
  • Reactive Navigation: Unlike prior work that required pre-planned resizing schedules, this controller successfully navigated a 3D maze where the "planned" size would have caused over 100 collisions.
  • Efficiency: For a swarm of 400 robots, the broadcast method requires only 3 values to be transmitted, compared to 800 for traditional per-agent control.

Limitations and Future Work

  • Hardware Validation: The study is entirely simulation-based. Real-world factors like sensor noise, communication lag, and physical robot volume (packing limits) are not yet accounted for.
  • Cohesion Limits: The "cohesion floor" (the point where the swarm falls apart) was determined empirically. A closed-form theoretical prediction for fragmentation remains an open problem.
  • Inertia: The current model assumes robots have no inertia (first-order dynamics). Adapting this to second-order systems (like drones) would require higher-order CBFs.
  • Inter-Collective Coupling: While phase labels help, the current QP does not explicitly model the coupling between different collectives, which can lead to collisions in very tight multi-swarm scenarios.

Summary updated

Abstract

Safe navigation of robot collectives requires coordinating motion and deformation so that the collective can traverse constrained environments while ensuring each robot's safety. Existing controllers for swarmalator collectives largely rely on local control, where each robot receives an individual command, which causes the control and communication requirements to grow with the number of agents. We introduce a broadcast control formulation in which a single spatially affine field governs both the motion and deformation of the collective. The scalar component of the field regulates collective size, and its spatial gradient generates collective translation through non-reciprocal interactions. Both components enter the collective dynamics directly, which allows per-robot wall, actuation, and cohesion constraints to be enforced using control barrier functions within a single quadratic program for the whole collective. The resulting controller continuously adapts the collective size to the local environment, and enables safe passage through corridors narrower than the unconstrained collective without pre-planned resizing. We further derive how the available actuation budget determines the reachable speed and minimum passable corridor width, and we demonstrate that two independently driven collectives can simultaneously traverse a shared junction using distinct fixed phase labels without inter-collective coordination.
BibTeX
@misc{jang2026per,
  author = {Seunghwan Jang and Steven Ceron and Wei Xiao},
  title = {{Per-Agent-Safe Navigation of Globally Driven Robot Collectives via Affine Field Design}},
  year = {2026},
  eprint = {2611.17859},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.17859},
}
Figure