Robust output feedback control with guaranteed constraint satisfaction

We propose a method to control linear time-varying (LTV) discrete-time systems subject to bounded process disturbances and measurable outputs with bounded noise, and polyhedral constraints over system inputs and states. We search over control policies that map the history of measurable outputs to the current control input. We solve the problem in two stages. First, using the original system, we build a linear system that predicts future observations using the past observations. The bounded errors are characterized using zonotopes. Next, we propose control laws based on affine maps of such output prediction errors, and show that controllers can be synthesized using convex linear/quadratic programs. Furthermore, we can add constraints on trajectories and guarantee their satisfaction for all allowable sequences of observation noise and process disturbances. Our method does not require any assumptions about system controllability and observability. The controller design does not directly take into account the state-space dynamics, and its implementation does not require an observer. Instead, partial observability is often sufficient to design a correct controller. We provide the polytopic representation of observability errors and reachable sets in the form of zonotopes. Illustrative examples are included.

[1]  D. Joseph,et al.  On linear control theory , 1961, Transactions of the American Institute of Electrical Engineers, Part II: Applications and Industry.

[2]  K. Åström Introduction to Stochastic Control Theory , 1970 .

[3]  Dante C. Youla,et al.  Modern Wiener-Hopf Design of Optimal Controllers. Part I , 1976 .

[4]  John C. Doyle,et al.  Guaranteed margins for LQG regulators , 1978 .

[5]  D. Bernstein,et al.  The optimal projection equations for fixed-order dynamic compensation , 1984 .

[6]  Bengt Mårtensson,et al.  The order of any stabilizing regulator is sufficient a priori information for adaptive stabilization , 1985 .

[7]  M. Safonov,et al.  A Schur method for balanced-truncation model reduction , 1989 .

[8]  D. Bernstein,et al.  Homotopy Methods for Solving the Optimal Projection Equations for the H2 Reduced Order Model Problem , 1992 .

[9]  Chaouki T. Abdallah,et al.  Static output feedback: a survey , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[10]  Bernard Espiau,et al.  Limit Cycles in a Passive Compass Gait Biped and Passivity-Mimicking Control Laws , 1997, Auton. Robots.

[11]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[12]  Willem L. De Koning,et al.  Optimal reduced-order compensation of time-varying discrete-time systems with deterministic and white parameters , 1999, Autom..

[13]  Willem L. De Koning,et al.  Numerical Algorithms and Issues Concerning the Discrete-Time Optimal Projection Equations , 2000, Eur. J. Control.

[14]  Alberto Bemporad,et al.  Min-max control of constrained uncertain discrete-time linear systems , 2003, IEEE Trans. Autom. Control..

[15]  J. Löfberg Minimax approaches to robust model predictive control , 2003 .

[16]  S. Dubljevic,et al.  Predictive control of parabolic PDEs with state and control constraints , 2006, Proceedings of the 2004 American Control Conference.

[17]  Mayuresh V. Kothare,et al.  Efficient scheduled stabilizing output feedback model predictive control for constrained nonlinear systems , 2004, IEEE Transactions on Automatic Control.

[18]  E. Kerrigan,et al.  RELATIONSHIPS BETWEEN AFFINE FEEDBACK POLICIES FOR ROBUST CONTROL WITH CONSTRAINTS , 2007 .

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

[20]  D. Mayne,et al.  Robust output feedback model predictive control of constrained linear systems , 2006, Autom..

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

[22]  David Q. Mayne,et al.  Robust output feedback model predictive control of constrained linear systems , 2006, Autom..

[23]  David Q. Mayne,et al.  Optimized robust control invariance for linear discrete-time systems: Theoretical foundations , 2007, Autom..

[24]  Jan Tommy Gravdahl,et al.  Stability of model predictive control based on reduced-order models , 2008, 2008 47th IEEE Conference on Decision and Control.

[25]  Katie Byl,et al.  Approximate optimal control of the compass gait on rough terrain , 2008, 2008 IEEE International Conference on Robotics and Automation.

[26]  Svein Hovland,et al.  Complexity Reduction in Explicit MPC through Model Reduction , 2008 .

[27]  Diogo A. Narciso,et al.  A combined Balanced Truncation and multi-parametric programming approach for Linear Model Predictive Control , 2008 .

[28]  Manfred Morari,et al.  A tractable approximation of chance constrained stochastic MPC based on affine disturbance feedback , 2008, 2008 47th IEEE Conference on Decision and Control.

[29]  Stephen P. Boyd,et al.  Design of Affine Controllers via Convex Optimization , 2010, IEEE Transactions on Automatic Control.

[30]  Ian R. Manchester,et al.  Regions of Attraction for Hybrid Limit Cycles of Walking Robots , 2010, ArXiv.

[31]  Alberto Bemporad,et al.  Constrained model predictive control based on reduced-order models , 2013, 52nd IEEE Conference on Decision and Control.

[32]  Thorsten Theobald,et al.  Containment Problems for Polytopes and Spectrahedra , 2012, SIAM J. Optim..

[33]  F. Allgöwer,et al.  Model predictive control using reduced order models: Guaranteed stability for constrained linear systems ☆ , 2014 .

[34]  Marcello Farina,et al.  An approach to output-feedback MPC of stochastic linear discrete-time systems , 2015, Autom..

[35]  R. Findeisen,et al.  Robust Output Feedback Model Predictive Control Using Reduced Order Models , 2015 .

[36]  FarinaMarcello,et al.  An approach to output-feedback MPC of stochastic linear discrete-time systems , 2015 .

[37]  Matthias Althoff,et al.  Methods for order reduction of zonotopes , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[38]  Sebastian Engell,et al.  A novel tube-based output feedback MPC for constrained linear systems , 2017, 2017 American Control Conference (ACC).

[39]  Russ Tedrake,et al.  Linear Encodings for Polytope Containment Problems , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[40]  John Lygeros,et al.  Data-Driven Wide-Area Control , 2019, ArXiv.

[41]  Nikolai Matni,et al.  System Level Synthesis , 2019, Annu. Rev. Control..

[42]  John Lygeros,et al.  Data-Enabled Predictive Control: In the Shallows of the DeePC , 2018, 2019 18th European Control Conference (ECC).

[43]  Marco Pavone,et al.  Reduced Order Model Predictive Control For Setpoint Tracking , 2018, 2019 18th European Control Conference (ECC).