Multi-Robot Motion Planning with Cooperative Localization
Anne Theurkauf, Nisar R. Ahmed, Morteza Lahijanian
Abstract
We consider the uncertain multi-robot motion planning (MRMP) problem with cooperative localization (CL-MRMP), under both motion and measurement noise, where each robot can act as a sensor for its nearby teammates. We formalize CL-MRMP as a chance-constrained motion planning problem, and propose a safety-guaranteed algorithm that explicitly accounts for robot-robot correlations. Our approach extends a sampling-based planner to solve CL-MRMP while preserving probabilistic completeness. To improve efficiency, we introduce novel biasing techniques. We evaluate our method across diverse benchmarks, demonstrating its effectiveness in generating motion plans, with significant performance gains from biasing strategies.
BibTeX
@inproceedings{iros2025_multirobotmotion,
title = {Multi-Robot Motion Planning with Cooperative Localization},
author = {Anne Theurkauf and Nisar R. Ahmed and Morteza Lahijanian},
booktitle = {IROS 2025},
year = {2025}
}