ϵ Suboptimality Based Early Stop in Dual Decomposition for Model Predictive Control - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

ϵ Suboptimality Based Early Stop in Dual Decomposition for Model Predictive Control

Résumé

Dual decomposition is an efficient tool in dealing with Model Predictive Control (MPC) problems, particularly for distributed MPC. In this paper, we propose to limit the iteration number required in solving that problem, by stopping the iterative process once the solution is close enough to the optimal one. To do so, we introduce the concepts of primal and dual suboptimality, and derive respectively the projection and stopping condition for them. By exploiting the particular structure of the MPC problem where only the first step inputs are applied to the system, we devise an early ϵ suboptimality stopping condition, focusing on components only at the first step of the prediction horizon, thus to further reduce the iteration number needed. Beyond the theoretical proofs that are developed, we illustrate the method's efficiency, both in computation time and iteration number, by various simulations.
Fichier principal
Vignette du fichier
r13tP_原版.pdf (178.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03249141 , version 1 (03-06-2021)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-03249141 , version 1

Citer

Xiang Dai, Romain Bourdais, Hervé Guéguen. ϵ Suboptimality Based Early Stop in Dual Decomposition for Model Predictive Control. 2020. ⟨hal-03249141⟩
64 Consultations
53 Téléchargements

Partager

Gmail Facebook X LinkedIn More