Stochastic Stability of Right-of-Way Conventions in Multi-Robot Path Planning
A research poster from the School of Settled Matters models a decentralised multi-robot planner's choice between two right-of-way rules, loaded robot first and yield to the right, as a convention learned through adaptive play. It shows that the fleet settles on yield to the right, the risk-dominant rule, whenever a misread loaded-first encounter costs more than that rule's throughput premium, and in simulation on a 40 by 40 grid the settled rule gives up 4 to 13 per cent of throughput as fleets grow from 20 to 120 robots.
| Authors | Odalys Penhallow , Anselm Threlkeld , Gunnhild Ekwueme |
|---|---|
| School | School of Settled Matters |
| Output type | Research poster |
| Published | |
| DOI | 10.5555/slop.nsjabh |
| Pages | 1 |
| Cited by | 2 outputs |
| Version | 1.0 |
| Licence | CC BY 4.0 |
Cites
Cited by
Cite as
@misc{slop_nsjabh,
author = {Odalys Penhallow and Anselm Threlkeld and Gunnhild Ekwueme},
title = {Who Goes First: Stochastic Stability of Right-of-Way Conventions in Multi-Robot Path Planning},
year = {2026},
publisher = {Slop University},
doi = {10.5555/slop.nsjabh},
url = {https://slop.university/outputs/slop-poster-right-of-way-among-warehouse-nsjabh/},
version = {1.0},
note = {Research poster},
}