Closed-loop stability of systems driven by real-time, dynamic optimization algorithms

Lawrence K. McGovern, Eric Feron

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations

Abstract

The receding horizon control (RHC) scheme uses on-line optimization to find a finite-horizon control input to a constrained dynamic system. This paper examines the relationship between the optimization algorithm and the closed-loop dynamic system in RHC. Past research on RHC has assumed that the optimization algorithm provides an optimal solution in a fixed time interval. Since RHC typically employs quadratic programming, which is usually solved only approximately, this presupposition is not valid. Instead of making the traditional optimality assumption, this paper supposes that the provided solutions are only suboptimal. A sufficient condition is derived for closed-loop stability given control sequences which are optimal with tolerance ε. Also, a bound is derived for the number of computations to find an ε-optimal solution from a warm start using an interior-point method. As long as this number of computations can be carried out in less than the time step of the dynamic system, the closed-loop is guaranteed to be stable.
Original languageEnglish (US)
Title of host publicationProceedings of the IEEE Conference on Decision and Control
PublisherIEEEPiscataway, NJ, United States
Pages3690-3696
Number of pages7
StatePublished - Dec 1 1999
Externally publishedYes

Fingerprint Dive into the research topics of 'Closed-loop stability of systems driven by real-time, dynamic optimization algorithms'. Together they form a unique fingerprint.

Cite this