Actuator fault-tolerance evaluation of linear constrained model predictive control using zonotope-based set computations

Abstract

This paper presents a computational procedure to evaluate the fault tolerance of a linear-constrained model predictive control (LCMPC) scheme for a given actuator fault configuration (AFC). Faults in actuators cause changes in the constraints related to control signals (inputs), which in turn modify the set of MPC feasible solutions. This fact may result in an empty set of admissible solutions for a given control objective. Therefore, the admissibility of the control law facing actuator faults can be determined by knowing the set of feasible solutions. One of the aims of this paper is to provide methods to compute this set and to evaluate the admissibility of the control law for a given AFC, once the control objective and the admissibility criteria have been established. In particular, the admissible solution set for the predictive control problem, including the effect of faults (either through reconfiguration or accommodation), is determined using an algorithm that is implemented using set computations based on zonotopes. Finally, the proposed method is tested on a real application consisting of a part of the Barcelona sewer network.

Keywords

fault tolerance model predictive control zonotopes set computations sewer networks constraint satisfaction

Get full access to this article

View all access options for this article.

References

Staroswiecki

Actuator faults and the linear quadratic control problem

IEEE Conference on Decision and control (CDC'03), Hawaii, USA, 2003, pp. 959–965.

Maciejowski

Predictive control with constraints, 2002 (Prentice-Hall, Pearson Education Ltd, Harlow, UK).

Lydoire

Poignet

Commande non linéaire à horizon fuyant via l'arithmétique d'intervalles. Conférence Internationale Francophone d'Auto-matique, Douz, Tunisie, No. 66, 2004.

Puig

Saludes

Quevedo

Worst-case simulation of discrete linear time-invariant interval dynamic systems

Reliable Computing, 2003, 9 (4), 251–290.

Kieffer

Jaulin

Walter

Guaranteed recursive non-linear state bounding using interval analysis

Int. J. Adaptive Control and Signal Processing, 2002, 16 (3), 193–218.

Eighaoui

Calafiore

Robust filtering for discrete-time systems with bounded noise and parametric uncertainty

IEEE Trans. Autom. Control, 2001, 46 (7), 1084–1089.

Polyak

Sergey

Nazin

Durieu

Walter

Ellipsoidal parameter or state estimation under model uncertainty

Automatica, 2004, 40 (7), 1171–1179.

Kühn

Rigorously computed orbits of dynamical systems without the wrapping effect

Computing, 1998, 61 (1), 47–67.

Alamo

Bravo

Camacho

Guaranteed state estimation by zonotopes

Automatica, 2005, 41 (6), 1035–1043.

10.

Blanke

Kinnaert

Lunze

Staroswiecki

Diagnosis and fault-tolerant control, 2003 (Springer-Verlag, Berlin—Heidelberg).

11.

Mayne

Rawlings

Rao

Scokaert

Constrained model predictive control: Stability and optimality

Automatica, 2000, 36, 789–814.

12.

Jaulin

Kieffer

Braems

Walter

Guaranteed nonlinear estimation using constraint propagation on sets

Int. J. Control, 2001, 74 (18), 1772–1782.

13.

Hyvönen

Constraint reasoning based on interval arithmetic: The tolerance approach

Artif. Intell., 1992, 58, 71–112.

14.

Cugueró

Puig

Saludes

Escobet

A class of uncertain linear interval models for which a set based robust simulation can be reduced to few pointwise simulations

IEEE Conference on Decision and control (CDC'02), 2002, pp. 1862–1863.

15.

Angeli

Sontag

Monotone control systems

IEEE Trans. Autom. Control, October 2003, 48 (10), 1684–1698.

16.

Waltz

Understanding line drawings of scenes with shadows (Ed. Winston

), 1975 (McGraw-Hill, New York).

17.

Neumaier

The wrapping effect, ellipsoid arithmetic, stability and confidence regions

Computing Suppl., 1993, 9, 175–190.

18.

Jaulin

Kieffer

Didrit

Walter

Applied interval analysis, with examples in parameter and state estimation, robust control and robotics, 2001, (Springer-Verlag, London).

19.

Combastel

A state bounding observer based on zonotopes. European Control Conference ECC'03, 2003.

20.

Mayne

Schroeder

Robust time-optimal control of constrained linear systems

Automatica, 1997, 33 (12), 2103–2118.

21.

Theilliol

Noura

Ponsart

Fault diagnosis and accommodation of a three-tanks system based on analytical redundancy

ISA Trans., 2002, 41, 365–382.

22.

Moore

Interval analysis, 1966 (Prentice-Hall, New Jersey).

23.

Ocampo-Martinez

Model predictive control of complex systems including fault tolerance capabilities: application to sewer networks. PhD Dissertation, Technical University of Catalonia, April 2007.

24.

Ocampo-Martinez

Puig

Quevedo

Ingimundarson

Fault tolerant model predictive control applied on the Barcelona sewer network. IEEE Conference on Decision and control (CDC ′05), Seville, Spain, and European Control Conference (ECC ′05), 2005.

25.

Ocampo-Martinez

Puig

Quevedo

Actuator fault tolerance evaluation of constrained nonlinear MPC using constraints satisfaction. In Proceedings of IFAC SAFEPROCESS, Beijing, China, 2006.

26.

Guerra

Ocampo-Martinez

Puig

Actuator fault tolerance evaluation of linear constrained robust model predictive control. In Proceedings of IEEE European Control Conference, Khos, Greece, 2007.