Closed-loop Analysis of ADMM-based Suboptimal Linear Model Predictive Control

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Srikanthan, Anusha, Karapetyan, Aren, Kumar, Vijay, Matni, Nikolai
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916520354906112
author Srikanthan, Anusha
Karapetyan, Aren
Kumar, Vijay
Matni, Nikolai
author_facet Srikanthan, Anusha
Karapetyan, Aren
Kumar, Vijay
Matni, Nikolai
contents Many practical applications of optimal control are subject to real-time computational constraints. When applying model predictive control (MPC) in these settings, respecting timing constraints is achieved by limiting the number of iterations of the optimization algorithm used to compute control actions at each time step, resulting in so-called suboptimal MPC. This paper proposes a suboptimal MPC scheme based on the alternating direction method of multipliers (ADMM). With a focus on the linear quadratic regulator problem with state and input constraints, we show how ADMM can be used to split the MPC problem into iterative updates of an unconstrained optimal control problem (with an analytical solution), and a dynamics-free feasibility step. We show that using a warm-start approach combined with enough iterations per time-step, yields an ADMM-based suboptimal MPC scheme which asymptotically stabilizes the system and maintains recursive feasibility.
format Preprint
id arxiv_https___arxiv_org_abs_2409_11351
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Closed-loop Analysis of ADMM-based Suboptimal Linear Model Predictive Control
Srikanthan, Anusha
Karapetyan, Aren
Kumar, Vijay
Matni, Nikolai
Optimization and Control
Systems and Control
Many practical applications of optimal control are subject to real-time computational constraints. When applying model predictive control (MPC) in these settings, respecting timing constraints is achieved by limiting the number of iterations of the optimization algorithm used to compute control actions at each time step, resulting in so-called suboptimal MPC. This paper proposes a suboptimal MPC scheme based on the alternating direction method of multipliers (ADMM). With a focus on the linear quadratic regulator problem with state and input constraints, we show how ADMM can be used to split the MPC problem into iterative updates of an unconstrained optimal control problem (with an analytical solution), and a dynamics-free feasibility step. We show that using a warm-start approach combined with enough iterations per time-step, yields an ADMM-based suboptimal MPC scheme which asymptotically stabilizes the system and maintains recursive feasibility.
title Closed-loop Analysis of ADMM-based Suboptimal Linear Model Predictive Control
topic Optimization and Control
Systems and Control
url https://arxiv.org/abs/2409.11351