Cooperative Distributed MPC via Decentralized Real-Time Optimization: Implementation Results for Robot Formations
Preprint
Abstract
Distributed model predictive control (DMPC) is a flexible and scalable feedback control method applicable to a wide range of systems. While stability analysis of DMPC is quite well understood, there exist only limited implementation results for realistic applications involving distributed computation and networked communication. This article approaches formation control of mobile robots via a cooperative DMPC scheme. We discuss the implementation via decentralized optimization algorithms. To this end, we combine the alternating direction method of multipliers with decentralized sequential quadratic programming to solve the underlying optimal control problem in a decentralized fashion. Our approach only requires coupled subsystems to communicate and does not rely on a central coordinator. Our experimental results showcase the efficacy of DMPC for formation control and they demonstrate the real-time feasibility of the considered algorithms.Keywords
All Related Versions
This publication has 40 references indexed in Scilit:
- ALADIN‐—An open‐source MATLAB toolbox for distributed non‐convex optimizationOptimal Control Applications and Methods, 2021
- A modular framework for distributed model predictive control of nonlinear continuous-time systems (GRAMPC-D)Optimization and Engineering, 2021
- Distributed model predictive control—Recursive feasibility under inexact dual optimizationAutomatica, 2019
- Distributed model predictive control for continuous‐time nonlinear systems based on suboptimal ADMMOptimal Control Applications and Methods, 2018
- CasADi: a software framework for nonlinear optimization and optimal controlMathematical Programming Computation, 2018
- Global Convergence of ADMM in Nonconvex Nonsmooth OptimizationJournal of Scientific Computing, 2018
- Distributed synthesis and stability of cooperative distributed model predictive control for linear systemsAutomatica, 2016
- qpOASES: a parametric active-set algorithm for quadratic programmingMathematical Programming Computation, 2014
- Cooperative Control Design2011
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005