Early termination of NMPC interior point solvers: Relating the duality gap to stability

Andrei Pavlov, Iman Shames, Chris Manzie

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

In this paper, we present an early termination condition for the primal-dual interior-point method for application in nonlinear model predictive control (MPC) problems. The condition verifies the prescribed suboptimality level of a feasible iteration of the algorithm and enables one to employ the feasible suboptimal solution without jeopardising the stability of the system. The distinguishing property of the proposed condition is its primal-dual formulation, which allows the proposed early termination of the algorithm to be independent from any values computed on the previous time instances. Numeral experiments on a nonlinear planar multirotor system and a comparison of the proposed early termination condition with the existing methods are provided.

Original languageEnglish
Title of host publication2019 18th European Control Conference, ECC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages805-810
Number of pages6
ISBN (Electronic)9783907144008
DOIs
Publication statusPublished - Jun 2019
Externally publishedYes
Event18th European Control Conference, ECC 2019 - Naples, Italy
Duration: 25 Jun 201928 Jun 2019

Publication series

Name2019 18th European Control Conference, ECC 2019

Conference

Conference18th European Control Conference, ECC 2019
Country/TerritoryItaly
CityNaples
Period25/06/1928/06/19

Fingerprint

Dive into the research topics of 'Early termination of NMPC interior point solvers: Relating the duality gap to stability'. Together they form a unique fingerprint.

Cite this