TY - CHAP SN - 978-1-61284-800-6 PB - IEEE A1 - Lu, Liang A1 - Heemels, W.P.M.H. A1 - Bemporad, Alberto SP - 1227 N2 - Explicit model predictive controllers computed exactly by multi-parametric optimization techniques often lead to piecewise affine (PWA) state feedback controllers with highly complex and irregular partitionings of the feasible set. In many cases complexity prohibits the implementation of the resulting MPC control law for fast or large-scale system. This paper presents a new approach to synthesize low-complexity PWA controllers on regular partitionings that enhance fast on-line implementation with low memory requirements. Based on a PWA control-Lyapunov function, which can be obtained as the optimal cost for a constrained linear system corresponding to a stabilizing MPC setup, the synthesis procedure for the low-complexity control law boils down to local linear programming (LP) feasibility problems, which guarantee stability, constraint satisfaction, and certain performance requirements. Initially, the PWA controllers are computed on a fixed regular partitioning. However, we also present an automatic refinement procedure to refine the partitioning where necessary in order to satisfy the design specifications. A numerical example show the effectiveness of the novel approach. KW - PWA control Lyapunov function approach; automatic refinement procedure; constrained linear system; constraint satisfaction; large scale system; local linear programming feasibility problems; low complexity stabilizing piecewise affine controller synthesis; low memory requirements; model predictive controllers; multiparametric optimization techniques; piecewise afflne state feedback controllers; Lyapunov methods; affine transforms; computational complexity; constraint satisfaction problems; large-scale systems; linear programming; linear systems; piecewise constant techniques; predictive control; stability; state feedback; Y1 - 2011/12// TI - Synthesis of low-complexity stabilizing piecewise affine controllers: a control-Lyapunov function approach AV - none UR - http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6161244&isnumber=6159299 N1 - This work was partially supported by the European Commission through project MOBY-DIC ?Model-based synthesis of digital electronic circuits for embedded control? (FP7-INFSO-ICT-248858). ID - eprints1257 EP - 1232 T2 - Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) ER -