cs.RONov 9, 2026

Graph-Sparse Distributed Predictive Control for Multi-Robot Motion Planning vianEdge-Consensus ADMM

Authors: Josep Borras-Borras, Pablo Segovia, Carlos Ocampo-Martinez

Organizations: Automatic Control Department (ESAII), Universitat Politècnica de Catalunya – BarcelonaTech, Barcelona, Spain

Abstract

This paper presents a distributed model predictive control (MPC) architecture for collision-avoiding motion planning of planar robots with double-integrator dynamics. To reduce coordination demands, a time-varying predicted conflict graph selects relevant pairwise interactions. The associated collision-avoidance constraints are convexified once per MPC update using warm-start trajectories, yielding a fixed convex quadratic program (QP). The resulting QP is then decomposed using an edge-consensus formulation of the alternating direction method of multipliers (ADMM), enabling parallel robot-local optimization and independent closed-form projections onto separating half-spaces. Execution is selectively supervised by a centralized high-order control barrier function (HOCBF) QP when the distributed candidate does not satisfy the direct-execution conditions. Evaluated in C++ simulations involving 8, 16, and 32 robots, the proposed architecture achieves collision-free execution and substantially improves computational scalability while maintaining task-level performance comparable to a centralized complete-graph baseline.

Figures & tables

Explore similar work

CardsList
  1. ADMM-Based Distributed MPC with Control Barrier Functions for Safe Multi-Robot Quadrupedal Locomotion

    Mar 19, 2026Yicheng Zeng, Ruturaj S. Sambhus, Basit Muhammad Imran +3Model Predictive ControlMulti-Robot Motion Planning

  2. Safety-Filtered Distributed Koopman-MPC

    Sep 23, 2026Shengjun Zhang, Wenhao Li, Zhenxin Lin +1Model Predictive ControlRobot Collision Avoidance

  3. CUDA MPC: A GPU-Native Solver for Model Predictive Control

    Aug 4, 2026Babak Akbari, Melissa GreeffGPU Kernel OptimizationGPU Acceleration