Authors: Isaac Ngui, Courtney McBeth, James D. Motes, Marco Morales, Nancy M. Amato

arXiv: https://arxiv.org/abs/2605.20395

Venue: 17th World Symposium on the Algorithmic Foundations of Robotics (WAFR 2026)
Link to Publication

Abstract:
A fundamental challenge in multi-robot motion planning is achieving sufficient coordination to avoid inter-robot conflicts without incurring the large computational expense of searching the joint configuration space of the robot group. In this work, we present a method for multiple mobile robot motion planning that achieves an improvement in planning time up to an order of magnitude by leveraging the insight that we can use discrete search over a workspace decomposition to provide coordination between robots during planning. While prior work uses workspace topology to inform when coordination between robots is needed and then composes robots into their joint configuration space, we take a step further by iteratively refining our workspace representation to allow our planner to search smaller, decoupled configuration spaces.

@inproceedings{cipher,
  title={{Scalable Multi-robot Motion Planning via Hierarchical Subproblem Expansion and Workspace Decomposition Refinement}},
  author={Isaac Ngui and Courtney McBeth and James D. Motes and Marco Morales and Nancy M. Amato},
  booktitle={17th World Symposium on the Algorithmic Foundations of Robotics (WAFR 2026)},
  year={2026},
  month={June},
  address={Oulu, Finland},
  url={https://algorithmic-robotics.org/papers/WAFR_2026_Final_51.pdf},
  note={Conference paper; Springer proceedings publication not yet verified}
}