PRISM: Complete Online Decentralized Multi-Agent Pathfinding with Rapid Information Sharing using Motion Constraints

Hannah Lee [email protected], Zachary Serlin [email protected], James Motes [email protected], Brendan Long [email protected], Marco [email protected] · 2025

Read PRISM: Complete Online Decentralized Multi-Agent Pathfinding with Rapid Information Sharing using Motion Constraints by Hannah Lee [email protected], Zachary Serlin [email protected], James Motes [email protected], Brendan Long [email protected], Marco [email protected] (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-2505-08025.txt.

Description

Hannah Lee and five co-authors present PRISM, a method that lets large teams of agents plan safe paths at the same time. Their paper appeared in two thousand twenty-five. Each agent plans on its own, with no central boss. Small packets share facts about planned motion. Agents can then dodge each other even without a direct link.

The team proves PRISM can clear every deadlock that can be cleared at all. They test it in five settings across many random trials. PRISM handled far more agents than a leading central method. It also handled more tasks in tight passages than a rival shared method. Its answers matched the central method in quality while running faster. The design spreads the work, so it scales to big spaces.

Catalog record

CREATORHannah Lee [email protected], Zachary Serlin [email protected], James Motes [email protected], Brendan Long [email protected], Marco [email protected]
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE99 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-08025

Browse the full library · About the Tower of Babel