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
| CREATOR | Hannah Lee [email protected], Zachary Serlin [email protected], James Motes [email protected], Brendan Long [email protected], Marco [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 99 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-08025