Real-time distributed trajectory planning for mobile robots

Binh Nguyen, Truong Nghiem, Linh Nguyen, Anh Tung Nguyen, Thang Nguyen

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Efficiently planning trajectories for nonholonomic mobile robots in formation tracking is a fundamental yet challenging problem. Nonholonomic constraints, complexity in collision avoidance, and limited computing resources prevent the robots from being practically deployed in realistic applications. This paper addresses these difficulties by modeling each mobile platform as a nonholonomic motion and formulating trajectory planning as an optimization problem using model predictive control (MPC). That is, the optimization problem is subject to both nonholonomic motions and collision avoidance. To reduce computing costs in real time, the nonholonomic constraints are convexified by finding the closest nominal points to the nonholonomic motion, which are then incorporated into a convex optimization problem. Additionally, the predicted values from the previous MPC step are utilized to form linear avoidance conditions for the next step, preventing collisions among robots. The formulated optimization problem is solved by the alternating direction method of multiplier (ADMM) in a distributed manner, which makes the proposed trajectory planning method scalable. More importantly, the convergence of the proposed planning algorithm is theoretically proved while its effectiveness is validated in a synthetic environment.

Original languageEnglish (US)
Title of host publicationIFAC-PapersOnLine
EditorsHideaki Ishii, Yoshio Ebihara, Jun-ichi Imura, Masaki Yamakita
PublisherElsevier B.V.
Number of pages6
ISBN (Electronic)9781713872344
StatePublished - Jul 1 2023
Externally publishedYes
Event22nd IFAC World Congress - Yokohama, Japan
Duration: Jul 9 2023Jul 14 2023

Publication series

ISSN (Electronic)2405-8963


Conference22nd IFAC World Congress


  • Convexification
  • Distributed Model Predictive Control
  • Multi-robot Systems
  • Nonholonomic Trajectory Planning
  • Real-time Optimization

ASJC Scopus subject areas

  • Control and Systems Engineering


Dive into the research topics of 'Real-time distributed trajectory planning for mobile robots'. Together they form a unique fingerprint.

Cite this