CS Paper Radar

Distributed Real-Time Cooperative Model Predictive Control

Yuning Jiang, Kristína Fedorová, Roland Schwan, Juraj Oravec, Colin N. Jones

eess.SY ·submitted 2026-10-17 11:45 UTC · v1
benchmark

Abstract

This paper presents a novel distributed real-time iterative method for cooperative linear Model Predictive Control (MPC) with polyhedral state and input constraints, implementing a relaxed, recentered logarithmic barrier function. The method transforms centralized MPC problems into a distributed framework using temporal-spatial splitting, facilitating efficient online implementation. To achieve real-time performance, we introduce a distributed convex nonlinear optimization solver with guaranteed global linear convergence. By executing this solver with a fixed number of iterations per sampling time, the resulting near-optimal MPC controller ensures closed-loop stability while maintaining fixed computational complexity. The proposed approach is validated through an illustrative example involving a spring-vehicle-damper system benchmark, demonstrating both its effectiveness and computational efficiency.

Closest papers

Nearest neighbours by meaning across the whole index.

Distributed Model Predictive Control for Optimal Consensus of Constrained Heterogeneous Multi-agent Systems

eess.SY ·2026-08-28 ·Nan Bai, Tao Liu, Qishao Wang, Zhisheng Duan
similarity 0.67
Abstract

This paper investigates the distributed optimal consensus control problem of constrained heterogeneous multi-agent systems within a model predictive control (MPC) scheme. Both the control input sequence and the dynamically feasible consensus equilibrium are optimized simultaneously within the proposed MPC framework to improve consensus performance, yielding a coupled constrained optimization problem at each prediction time. A distributed primal--dual algorithm is developed to solve the resulting optimization problem, and locally verifiable conditions are derived to guarantee its convergence. Furthermore, sufficient terminal conditions are established for the proposed MPC framework to guarantee the recursive feasibility and asymptotic consensus of the closed-loop heterogeneous multi-agent systems. Finally, numerical simulations verify the effectiveness of the proposed approach.

0.31

Multi-Objective Agent-Based Model Predictive Controller for Plug-and-Play Vehicle Control

cs.RO ·2026-09-10 ·Jiaming Zhong, Ladan Khoshnevisan, Shucheng Huang, Mohammad Pirani, Yash Vardhan Pant +1 more
top venue similarity 0.67
Abstract · 12 pages, 13 figures. Author accepted manuscript

Functional integration is a growing trend in vehicle control, often involving the coordination of multiple controllers to achieve various objectives simultaneously. The need for flexibility and reliability has led to a "plug-and-play" approach in control system design, which presents challenges for traditional integrated model predictive control (MPC). Agent-based model predictive control (AMPC) has recently emerged as a distributed solution that treats controllers as agents, creating a collaborative framework among them to reach a common goal. However, this approach struggles to manage distributed conflicting objectives when agents are coupled or interdependent. To address this, we propose a novel, practical distributed control scheme called multi-objective AMPC, which adapts the alternating direction method of multipliers (ADMM) into a general control strategy that approximates global optimization while decoupling objectives. We systematically develop three formulations that maintain convergence while addressing control regularization and inequality constraints, applying them to complex vehicle control systems for the first time. The proposed method has been tested on two vehicle control scenarios with a multi-objective topology. Different formulations are compared through simulations, and the most computationally efficient one was implemented on an electric vehicle for real-world evaluations. The results demonstrate that the proposed multi-objective AMPC can converge approximately to the same global optimum as integrated MPC with greater flexibility and the potential to reduce computational costs.

0.64

Distributed Model-Based Diffusion: Finite Horizon Contraction under Bounded Delay

cs.RO ·2026-08-27 ·Seth Golembeski, Keith L. Gibson, Alexander Gross, Shreyas Kousik, Anirban Mazumdar
theory similarity 0.66
Abstract · 8 pages, 3 figures

Simultaneously optimizing the trajectories of multiple agents is a challenging problem plagued by nonlinearity, nonconvexity, and the curse of dimensionality. A collection of interacting aerial vehicles or self-driving cars in an intersection are examples of complex multi-agent systems that remain difficult to solve without many simplifying assumptions. The presence of communication latency between agents further increases the difficulty. In this paper, we analyze Distributed Model-Based Diffusion: a sampling-based Model-Predictive Control method suitable for highly nonlinear, nonconvex, nonsmooth, multi-agent systems. We prove contraction and robustness to latency for multi-agent, nonconvex problems, showing applicability to real-world constraints. We test the algorithm on a circleswap task, a cooperative medium-fidelity driving task, and in an aerial combat scenario. Despite the addition of latency, our algorithm improves circleswap makespan by 31% and increases aerial combat win rate by 25% compared to centralized Model-Based Diffusion.

0.30

Real-Time Nonlinear MPC via Sequential Quadratic Programming with Structure-Exploiting ADMM and Interior-Point Methods for Underactuated Double-Pendulum Swing-Up

eess.SY cs.RO ·2026-08-10 ·Nick Karydakis, Konstantinos Chatzilygeroudis
similarity 0.63
Abstract · 6 pages, 4 figures, 1 table, finalist in the 4th AI Olympics with RealAIGym (https://ai-olympics.dfki-bremen.de)

The 4th "AI Olympics with RealAIGym" competition, to be held at IJCAI-ECAI 2026 in Bremen, challenges participants to develop a global control policy for swinging up and stabilizing an underactuated two-link system in its upright position. In contrast to previous editions, participants develop and evaluate their control strategies directly on remotely accessible CloudPendulum hardware, with limited interaction time and without prior knowledge of the system's model parameters. This paper presents an optimal-control-based approach employing real-time nonlinear model predictive control implemented using sequential quadratic programming. The results demonstrate that the proposed SQP-based MPC controller achieves reliable swing-up and stabilization performance, while maintaining robustness against disturbances.

0.20

Distributed Model Predictive Control with Connectivity-based Contracts

cs.RO math.OC ·2026-09-17 ·Jorit Geurts, Danilo Saccani, Melanie N. Zeilinger, Andrea Carron
theory similarity 0.62
Abstract

Teams of mobile robots rely on continuous communication with their neighbors for coordination, yet most distributed model predictive control (DMPC) schemes assume the communication network stays connected rather than actively enforcing it. Adding such a guarantee is hard since the usual mathematical condition for connectivity is nonconvex and links every agent to every other, which is incompatible with a scalable distributed real-time controller. We propose a DMPC framework in which each agent is assigned a connectivity contract: a local region prescribing where its predicted positions may lie over the prediction horizon. The contracts are designed so that, as long as every agent stays within its own contract, the team is guaranteed to remain connected. Given the maintained contract graph, an agent builds its contract from a single exchange with its immediate neighbors, after which every agent solves its own optimization problem independently. We prove that the resulting closed-loop system maintains connectivity, avoids collisions, and respects local state and input constraints. Simulation and hardware experiments on miniature autonomous car-like robots demonstrate the approach.

0.12

Online Adaptive Clustering in Robust Distributed Model Predictive Control

eess.SY ·2026-11-10 ·Stefan van Dijk, W. P. M. H. Heemels, Paula Chanfreut Palacio
theory similarity 0.61
Abstract · 12 pages, 5 figures, journal

This paper proposes a dynamic clustering framework for tube-based model predictive control (MPC) of coupled multi-agent systems. Agents within a cluster coordinate their dynamics explicitly, while couplings from agents outside the cluster are treated as bounded disturbances. For each admissible cluster, we construct a state-dependent mismatch measure from a robust upper bound on its predicted closed-loop cost and an optimistic, partition-independent lower bound. Combining this mismatch with a communication penalty enables online selection of the clustering topology, ranging from centralized to fully decentralized operation. The resulting switching controller is shown to preserve recursive feasibility and constraint satisfaction, and to render the closed-loop system practically asymptotically stable. Furthermore, the mismatch provides an upper bound on the finite-horizon performance difference with respect to centralized MPC. An eight-agent spring--damper example illustrates how the controller adapts cooperation while maintaining performance close to centralized MPC with reduced communication.

0.28

Distributed Robust Model Predictive Control for Optimal Consensus of Unknown Multiagent Systems with Event-Triggered Communication

eess.SY ·2026-11-05 ·Shiyue Jia, Nan Bai, Dawei Shi, Ling Shi
similarity 0.60
Abstract

In this paper, we study the optimal consensus problem for multiagent systems with unknown dynamics. We propose a robust model predictive control (MPC) framework that jointly optimizes the control input and consensus sequences while enforcing state and input constraints. Within this framework, noisy offline data are used to construct nominal prediction models and quantify the associated uncertainty, which is explicitly incorporated into the robust MPC design. To solve the resulting optimization problem at each MPC update with reduced inter-agent communication, we develop a distributed gradient-projection alternating direction method of multipliers (ADMM) algorithm with an event-triggered information exchange mechanism and establish its convergence to the optimal solution. Furthermore, sufficient conditions are established to guarantee robust constraint satisfaction and practical consensus of the closed-loop multiagent system. Numerical simulations demonstrate the effectiveness of the proposed framework.

0.17

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

cs.RO eess.SY ·2026-11-09 ·Josep Borras-Borras, Pablo Segovia, Carlos Ocampo-Martinez
similarity 0.60
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.

0.26