Skip to main content
Illustration for Who Goes First: Stochastic Stability of Right-of-Way Conventions in Multi-Robot Path Planning

Who Goes First

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},
}