Logo eprints

Efficient on-line computation of constrained optimal control

Borrelli, Francesco and Baotic, Mato and Bemporad, Alberto and Morari, Manfred Efficient on-line computation of constrained optimal control. In: Decision and Control Conference. IEEE, Orlando, Florida USA, December 2001, pp. 1187-1192. ISBN 0-7803-7061-9 (2001)

Full text not available from this repository.


For discrete-time linear time-invariant systems with constraints on inputs and outputs, the constrained finite-time optimal controller can be obtained explicitly as a piecewise-affine function of the initial state via multi-parametric programming. By exploiting the properties of the value function, we present two algorithms that efficiently perform the online evaluation of the explicit optimal control law both in terms of storage demands and computational complexity. The algorithms are particularly effective when used for model-predictive control (MPC) where an open-loop constrained finite-time optimal control problem has to be solved at each sampling time

Item Type: Book Section
Identification Number: 10.1109/.2001.981046
Uncontrolled Keywords: computational complexity; constrained optimal control; discrete-time linear time-invariant systems; explicit optimal control law evaluation; initial state; input constraints; model-predictive control; multi-parametric programming; online computation; open-loop constrained finite-time optimal controller; output constraints; piecewise-affine function; sampling time; storage demands; value function; computational complexity; constraint theory; control system analysis computing; mathematical programming; online operation; predictive control; time optimal control
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TJ Mechanical engineering and machinery
Research Area: Computer Science and Applications
Depositing User: Professor Alberto Bemporad
Date Deposited: 27 Jul 2011 09:08
Last Modified: 09 Jul 2014 14:43
URI: http://eprints.imtlucca.it/id/eprint/580

Actions (login required)

Edit Item Edit Item