Swarm-STL: A Framework for Motion Planning in Large-Scale, Multi-Swarm Systems

Shiyu Cheng, Luyao Niu, Bhaskar Ramasubramanian, Andrew Clark, Radha Poovendran · 2025

Read Swarm-STL: A Framework for Motion Planning in Large-Scale, Multi-Swarm Systems by Shiyu Cheng, Luyao Niu, Bhaskar Ramasubramanian, Andrew Clark, Radha Poovendran (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-14749.txt.

Description

Shiyu Cheng, Luyao Niu, Bhaskar Ramasubramanian, Andrew Clark, and Radha Poovendran plan motion for whole swarms at once with Swarm-STL, a two-stage framework for signal temporal logic tasks. Their paper from twenty twenty-five notes that per-agent planning collapses computationally as fleets grow. Swarm specifications instead state goals for cooperating teams collectively. Stage one abstracts each swarm into a reduced state space whose size ignores the agent count.

Planning happens at swarm level with safety and specification guarantees attached. Stage two derives low-level controls that keep individual agents on the synthesized paths. Single and multi-swarm trials complete every task safely. Compute time scales with swarm count, not agent count, so thousand-agent futures stay plannable.

Catalog record

CREATORShiyu Cheng, Luyao Niu, Bhaskar Ramasubramanian, Andrew Clark, Radha Poovendran
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-14749

Browse the full library · About the Tower of Babel