Symmetry-BreakinginMulti-AgentNavigation:WindingNumber-AwareMPCwithaLearnedTopologicalStrategy

TomokiNakao, KazumiKasaura, TadashiKozuno · 2025

Read Symmetry-BreakinginMulti-AgentNavigation:WindingNumber-AwareMPCwithaLearnedTopologicalStrategy by TomokiNakao, KazumiKasaura, TadashiKozuno (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-2511-15239.txt.

Description

Tomoki Nakao, Kazumi Kasaura, and Tadashi Kozuno solve a social problem for robots: how head-on agents should step aside for each other. When independent agents plan without sharing goals, mirror-image setups cause deadlock, since neither side has a reason to pick left over right. Each agent here sees the others' positions, speeds, and sizes, but not their intentions.

Their method, WNumMPC, pairs agents' winding numbers, a topological count of how they loop around each other, with learned passing strategies. A reinforcement-learned planner outputs target winding numbers and urgency weights, while a predictive controller executes the motion safely. Learning the passing convention, rather than hand-coding it, lets swarms break symmetry the way crowds do.

Catalog record

CREATORTomokiNakao, KazumiKasaura, TadashiKozuno
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-15239

Browse the full library · About the Tower of Babel