Set-based control for disturbed piecewise affine systems with state and actuation constraints

Abstract We address the finite horizon control of a discrete time piecewise affine (PWA) system, which is affected by an additive bounded disturbance. The goal is to robustly drive the state of the system to some target region, while satisfying state and actuation constraints. This problem is challenging due to the mixed discrete and continuous dynamics, requiring the exploration of many mode sequences. We address this problem by proposing a two-step approach which is based on designing a reference trajectory followed by a feedback controller that tries to make all solutions adhere to the reference mode sequence. As a result, the number of considered mode sequences can be drastically reduced. Termination is guaranteed since the time horizon and the number of modes are finite. Key to the computational efficiency of this procedure is the choice of the reference trajectory, which should be designed to avoid the branching of mode sequences from the reference sequence. The resulting set-based feedback control law is simple and easy to implement. Due to the use of reachability analysis, our results are formally correct. A quadruple-tank benchmark example shows the effectiveness of our approach.

[1]  Jan H. van Schuppen,et al.  Control to Facet by Piecewise-Affine Output Feedback , 2012, IEEE Transactions on Automatic Control.

[2]  Maria Prandini,et al.  Model reduction of switched affine systems , 2016, Autom..

[3]  D. Mayne,et al.  Computation of invariant sets for piecewise affine discrete time systems subject to bounded disturbances , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  Alberto Bemporad,et al.  Optimization-Based Verification and Stability Characterization of Piecewise Affine and Hybrid Systems , 2000, HSCC.

[5]  Matthias Althoff,et al.  Reachability analysis of nonlinear systems using conservative polynomialization and non-convex sets , 2013, HSCC '13.

[6]  Antoine Girard,et al.  Hybridization methods for the analysis of nonlinear systems , 2007, Acta Informatica.

[7]  M. Morari,et al.  Optimal controllers for hybrid systems: stability and piecewise linear explicit form , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[8]  Ali A. Afzalian,et al.  Robust tube-based MPC of constrained piecewise affine systems with bounded additive disturbances , 2017 .

[9]  Alberto Bemporad,et al.  Identification of piecewise affine systems via mixed-integer programming , 2004, Autom..

[10]  Antoine Girard,et al.  Controller synthesis for safety and reachability via approximate bisimulation , 2010, Autom..

[11]  Bart De Schutter,et al.  On hybrid systems and closed-loop MPC systems , 2002, IEEE Trans. Autom. Control..

[12]  V. Borkar,et al.  A unified framework for hybrid control: model and optimal control theory , 1998, IEEE Trans. Autom. Control..

[13]  Goran Frehse,et al.  Flowpipe-Guard Intersection for Reachability Computations with Support Functions , 2012, ADHS.

[14]  Alberto Bemporad,et al.  Stabilizing Dynamic Controllers for Hybrid Systems: A Hybrid Control Lyapunov Function Approach , 2014, IEEE Transactions on Automatic Control.

[15]  Alberto Bemporad,et al.  Stabilizing Model Predictive Control of Hybrid Systems , 2006, IEEE Transactions on Automatic Control.

[16]  Matthias Althoff,et al.  Reachable set computation for uncertain time-varying linear systems , 2011, HSCC '11.

[17]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[18]  Miguel Ayala Botto,et al.  Optimal control of uncertain piecewise affine/mixed logical dynamical systems , 2003, 2003 European Control Conference (ECC).

[19]  Oded Maler,et al.  Accurate hybridization of nonlinear systems , 2010, HSCC '10.

[20]  Alberto Bemporad,et al.  A survey on explicit model predictive control , 2009 .

[21]  Sharad Bhartiya,et al.  A computationally efficient robust tube based MPC for linear switched systems , 2016 .

[22]  Manfred Morari,et al.  Optimal complexity reduction of polyhedral piecewise affine systems , 2008, Autom..

[23]  Peter E. Caines,et al.  On the Hybrid Optimal Control Problem: Theory and Algorithms , 2007, IEEE Transactions on Automatic Control.

[24]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[25]  George B. Dantzig,et al.  Linear Programming 1: Introduction , 1997 .

[26]  Olaf Stursberg,et al.  Graph Search for Optimizing the Discrete Location Sequence in Hybrid Optimal Control , 2009, ADHS.

[27]  Ufuk Topcu,et al.  Synthesis of Reactive Switching Protocols From Temporal Logic Specifications , 2013, IEEE Transactions on Automatic Control.

[28]  David Q. Mayne,et al.  Robust model predictive control of constrained linear systems with bounded disturbances , 2005, Autom..

[29]  Lihua Xie Control and Estimation of Piecewise Affine Systems , 2014 .

[30]  Karl Henrik Johansson,et al.  The quadruple-tank process: a multivariable laboratory process with an adjustable zero , 2000, IEEE Trans. Control. Syst. Technol..

[31]  Bruce H. Krogh,et al.  Computational techniques for hybrid system verification , 2003, IEEE Trans. Autom. Control..

[32]  Manuel Mazo,et al.  PESSOA: A Tool for Embedded Controller Synthesis , 2010, CAV.

[33]  Matthias Althoff,et al.  Avoiding geometric intersection operations in reachability analysis of hybrid systems , 2012, HSCC '12.

[34]  Thomas A. Henzinger,et al.  Scalable Static Hybridization Methods for Analysis of Nonlinear Systems , 2016, HSCC.

[35]  Manuel Mazo,et al.  Symbolic Models for Nonlinear Control Systems Without Stability Assumptions , 2010, IEEE Transactions on Automatic Control.

[36]  Alberto Bemporad,et al.  Observability and controllability of piecewise affine and hybrid systems , 2000, IEEE Trans. Autom. Control..

[37]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[38]  Richard D. Braatz,et al.  Constrained zonotopes: A new tool for set-based estimation and fault detection , 2016, Autom..

[39]  Yinan Li,et al.  Computing finite abstractions with robustness margins via local reachable set over-approximation , 2015, ADHS.

[40]  Alberto Bemporad,et al.  A bounded-error approach to piecewise affine system identification , 2005, IEEE Transactions on Automatic Control.

[41]  Eric C. Kerrigan,et al.  Optimization over state feedback policies for robust control with constraints , 2006, Autom..

[42]  Manfred Morari,et al.  A clustering technique for the identification of piecewise affine systems , 2001, Autom..

[43]  D. Mayne,et al.  Model predictive control of constrained piecewise affine discrete‐time systems , 2003 .

[44]  Bruce H. Krogh,et al.  Verification of Polyhedral-Invariant Hybrid Automata Using Polygonal Flow Pipe Approximations , 1999, HSCC.

[45]  Alberto Bemporad,et al.  Robust model predictive control: A survey , 1998, Robustness in Identification and Control.

[46]  Jan Lunze,et al.  Handbook of hybrid systems control : theory, tools, applications , 2009 .

[47]  Antoine Girard,et al.  Reachability of Uncertain Linear Systems Using Zonotopes , 2005, HSCC.

[48]  Alberto Bemporad,et al.  Stability and Invariance Analysis of Uncertain Discrete-Time Piecewise Affine Systems , 2013, IEEE Transactions on Automatic Control.

[49]  Jan H. van Schuppen,et al.  Reachability and control synthesis for piecewise-affine hybrid systems on simplices , 2006, IEEE Transactions on Automatic Control.

[50]  Olaf Stursberg,et al.  Applied Hybrid System Optimization: An Empirical Investigation of Complexity ? , 2004 .

[51]  Peter E. Caines,et al.  On the Optimal Control of Hybrid Systems: Optimization of Trajectories, Switching Times, Location Schedules , 2003, HSCC.

[52]  Alberto Bemporad,et al.  Dynamic programming for constrained optimal control of discrete-time linear hybrid systems , 2005, Autom..

[53]  Eduardo F. Camacho,et al.  Model predictive control techniques for hybrid systems , 2010, Annu. Rev. Control..

[54]  Matthias Althoff,et al.  Reachability Analysis and its Application to the Safety Assessment of Autonomous Cars , 2010 .

[55]  John Lygeros,et al.  Controllers for reachability specifications for hybrid systems , 1999, Autom..

[56]  Pravin Varaiya,et al.  Ellipsoidal Techniques for Reachability Analysis , 2000, HSCC.

[57]  Vincent Cocquempot,et al.  Active fault tolerant control of piecewise affine systems with reference tracking and input constraints , 2014 .

[58]  Antoine Girard,et al.  Synthesis for Constrained Nonlinear Systems Using Hybridization and Robust Controllers on Simplices , 2012, IEEE Transactions on Automatic Control.