Scalable distributed algorithms for multi-robot near-optimal motion planning

Guoxiang Zhao, Minghui Zhu

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This paper investigates a class of motion planning problems where multiple unicycle robots desire to safely reach their respective goal regions with minimal traveling times. We present a distributed algorithm which integrates decoupled optimal feedback planning and distributed conflict resolution. Collision avoidance and finite-time arrival at the goal regions are formally guaranteed. Further, the computational complexity of the proposed algorithm is independent of the robot number. A set of simulations are conducted to verify the scalability and near-optimality of the proposed algorithm.

Original languageEnglish (US)
Article number110241
StatePublished - Jun 2022

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Scalable distributed algorithms for multi-robot near-optimal motion planning'. Together they form a unique fingerprint.

Cite this