relation: http://eprints.imtlucca.it/580/ title: Efficient on-line computation of constrained optimal control creator: Borrelli, Francesco creator: Baotic, Mato creator: Bemporad, Alberto creator: Morari, Manfred subject: QA Mathematics subject: QA75 Electronic computers. Computer science subject: TJ Mechanical engineering and machinery description: 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 publisher: IEEE date: 2001 type: Book Section type: PeerReviewed identifier: 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) relation: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=981046&isnumber=21128 relation: 10.1109/.2001.981046