Linear Matrix Inequality Solution To The Fault Detection Problem Emmanuel Mazars co-authors Zhenhai li and Imad Jaimoukha Imperial College IASTED International.

Slides:



Advertisements
Similar presentations
PARAMETER ESTIMATION FOR ODES USING A CROSS-ENTROPY APPROACH Wayne Enright Bo Wang University of Toronto.
Advertisements

Fast Algorithms For Hierarchical Range Histogram Constructions
PROCESS MODELLING AND MODEL ANALYSIS © CAPE Centre, The University of Queensland Hungarian Academy of Sciences Analysis of Dynamic Process Models C13.
SSO Bidder’s Conference II
SOLUTION OF STATE EQUATION
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
A New Eigenstructure Fault Isolation Filter Zhenhai Li Supervised by Dr. Imad Jaimoukha Internal Meeting Imperial College, London 4 Aug 2005.
Venkataramanan Balakrishnan Purdue University Applications of Convex Optimization in Systems and Control.
FAULT ISOLATION IN UNCERTAIN SYSTEMS VIA ROBUST H-infinity FILTERING Internal Control Meeting Zhenhai Li Working with Dr. Imad Jaimoukha, Emmanuel Mazars.
LMI Methods for Oceanic Control Systems Jean-Pierre Folcher Laboratoire Signaux et Systèmes de Sophia Antipolis, CNRS/UNSA Worshop SUMARE, Sophia Antipolis,
1 Observers Data Only Fault Detection Bo Wahlberg Automatic Control Lab & ACCESS KTH, SWEDEN André C. Bittencourt Department of Automatic Control UFSC,
Presenter: Yufan Liu November 17th,
Study of the periodic time-varying nonlinear iterative learning control ECE 6330: Nonlinear and Adaptive Control FISP Hyo-Sung Ahn Dept of Electrical and.
Introduction to Fault Diagnosis and Isolation(FDI) By Hariharan Kannan.
Claudia Lizet Navarro Hernández PhD Student Supervisor: Professor S.P.Banks April 2004 Monash University Australia April 2004 The University of Sheffield.
Fault Detection and Isolation of an Aircraft using Set-Valued Observers Paulo Rosa (ISR/IST) Dynamic Stochastic Filtering, Prediction, and Smoothing –
280 SYSTEM IDENTIFICATION The System Identification Problem is to estimate a model of a system based on input-output data. Basic Configuration continuous.
1 L-BFGS and Delayed Dynamical Systems Approach for Unconstrained Optimization Xiaohui XIE Supervisor: Dr. Hon Wah TAM.
Distributed Decision Making Jason L. Speyer UCLA MURI Kick Off Meeting May 14, 2000.
1 L-BFGS and Delayed Dynamical Systems Approach for Unconstrained Optimization Xiaohui XIE Supervisor: Dr. Hon Wah TAM.
Chebyshev Estimator Presented by: Orr Srour. References Yonina Eldar, Amir Beck and Marc Teboulle, "A Minimax Chebyshev Estimator for Bounded Error Estimation"
1 Localization Technologies for Sensor Networks Craig Gotsman, Technion/Harvard Collaboration with: Yehuda Koren, AT&T Labs.
Code and Decoder Design of LDPC Codes for Gbps Systems Jeremy Thorpe Presented to: Microsoft Research
11/05/2009NASA Grant URC NCC NNX08BA44A1 Control Team Faculty Advisors Dr. Helen Boussalis Dr. Charles Liu Student Assistants Jessica Alvarenga Danny Covarrubias.
1 Lavi Shpigelman, Dynamic Systems and control – – Linear Time Invariant systems  definitions,  Laplace transform,  solutions,  stability.
Course AE4-T40 Lecture 5: Control Apllication
F.B. Yeh & H.N. Huang, Dept. of Mathematics, Tunghai Univ Nov.8 Fang-Bo Yeh and Huang-Nan Huang Department of Mathematic Tunghai University The 2.
1 Time Scales Virtual Clocks and Algorithms Ricardo José de Carvalho National Observatory Time Service Division February 06, 2008.
Overview and Mathematics Bjoern Griesbach
Adaptive Signal Processing
1 Formation et Analyse d’Images Session 7 Daniela Hall 7 November 2005.
Muhammad Moeen YaqoobPage 1 Moment-Matching Trackers for Difficult Targets Muhammad Moeen Yaqoob Supervisor: Professor Richard Vinter.
Asymptotic Techniques
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
Ch. 6 Single Variable Control
Using Partitioning in the Numerical Treatment of ODE Systems with Applications to Atmospheric Modelling Zahari Zlatev National Environmental Research Institute.
Fault Detection and Diagnosis in Engineering Systems Basic concepts with simple examples Janos Gertler George Mason University Fairfax, Virginia.
Model-Based Diagnosis of Hybrid Systems Papers by: Sriram Narasimhan and Gautam Biswas Presented by: John Ramirez.
ENM 503 Lesson 1 – Methods and Models The why’s, how’s, and what’s of mathematical modeling A model is a representation in mathematical terms of some real.
1 Adaptive Control Neural Networks 13(2000): Neural net based MRAC for a class of nonlinear plants M.S. Ahmed.
Professor Walter W. Olson Department of Mechanical, Industrial and Manufacturing Engineering University of Toledo Observers/Estimators …  bnbn b n-1 b2b2.
دانشگاه صنعتی خواجه نصیرالدین طوسی دانشکده مهندسی هوافضا Faculty of Aerospace Engineering K.N. Toosi University of Technology The.
NCAF Manchester July 2000 Graham Hesketh Information Engineering Group Rolls-Royce Strategic Research Centre.
ME 431 System Dynamics Dept of Mechanical Engineering.
Lecture 25: Implementation Complicating factors Control design without a model Implementation of control algorithms ME 431, Lecture 25.
© 2009 SPACE LAB, California State University Los Angeles Fault Detection, Isolation of a Segmented Telescope Testbed Authors: Presenter: Jose D. Covarrubias.
Lecture #14 Computational methods to construct multiple Lyapunov functions & Applications João P. Hespanha University of California at Santa Barbara Hybrid.
Efficient Gaussian Process Regression for large Data Sets ANJISHNU BANERJEE, DAVID DUNSON, SURYA TOKDAR Biometrika, 2008.
Motivation For analytical design of control systems,
An Introduction To The Kalman Filter By, Santhosh Kumar.
BART VANLUYTEN, JAN C. WILLEMS, BART DE MOOR 44 th IEEE Conference on Decision and Control December 2005 Model Reduction of Systems with Symmetries.
Smart Icing System Review, September 30 – October 1, 2002 Autopilot Analysis and EP Scheme for the Twin Otter under Iced Conditions. Vikrant Sharma University.
State Observer (Estimator)
NanJing University of Posts & Telecommunications Synchronization and Fault Diagnosis of Complex Dynamical Networks Guo-Ping Jiang College of Automation,
Name Of The College & Dept
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
September 28, 2000 Improved Simultaneous Data Reconciliation, Bias Detection and Identification Using Mixed Integer Optimization Methods Presented by:
University of Colorado Boulder ASEN 5070 Statistical Orbit determination I Fall 2012 Professor George H. Born Professor Jeffrey S. Parker Lecture 9: Least.
1 Lu LIU and Jie HUANG Department of Mechanics & Automation Engineering The Chinese University of Hong Kong 9 December, Systems Workshop on Autonomous.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems Prof. Hao Zhu Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
Singular Value Decomposition and Numerical Rank. The SVD was established for real square matrices in the 1870’s by Beltrami & Jordan for complex square.
State-Space Recursive Least Squares with Adaptive Memory College of Electrical & Mechanical Engineering National University of Sciences & Technology (NUST)
11-1 Lyapunov Based Redesign Motivation But the real system is is unknown but not necessarily small. We assume it has a known bound. Consider.
Loco: Distributing Ridge Regression with Random Projections Yang Song Department of Statistics.
Hans Bodlaender, Marek Cygan and Stefan Kratsch
Department of Civil and Environmental Engineering
Unfolding Problem: A Machine Learning Approach
(Systems And Control Engineering) (Deptartment of Electrical Engg.)
Unfolding with system identification
Outline Control structure design (plantwide control)
Presentation transcript:

Linear Matrix Inequality Solution To The Fault Detection Problem Emmanuel Mazars co-authors Zhenhai li and Imad Jaimoukha Imperial College IASTED International Conference Cancun 19 May 2005

2 Overview 1 Introduction Introduction Problem definition Problem definition Solution using LMIs Solution using LMIs Numerical example Numerical example Conclusion Conclusion

3 Introduction Target identification and tracking systems involve a large number of actuators and sensors. Target identification and tracking systems involve a large number of actuators and sensors. An actuator failure implies actuator output is degraded by bias, drift or physical damage. An actuator failure implies actuator output is degraded by bias, drift or physical damage. Actuator or sensor failures can cause rapid breakdown in control systems. Actuator or sensor failures can cause rapid breakdown in control systems. Design objective : Design objective : Design and implement a fault detection and isolation (FDI) filter for large scale systems that is insensitive to disturbances 2

4 Introduction To enhance the reliability of sensor systems in tough conditions. To enhance the reliability of sensor systems in tough conditions. To act as an aid to human operator in fast changing situations. To act as an aid to human operator in fast changing situations. Domain of applications : Domain of applications : Noisy control and monitoring systems that involve a large number of sensors when : 3  The dynamic model is known  The sensors are prone to failure  Disturbance are acceptable, but faults may cause performance degradation Pitch angle Elevon deflector wind gusts

5 Problem definition A LTI system A LTI system System input/output behaviour Where 4

6 Problem definition Fault detection and isolation observer/filter Fault detection and isolation observer/filter 5 df d f y - u B B BfBf BdBd DdDd DfDf C A A C L - H r Real System Computer Aided Observer

7 Problem definition State estimation error : State estimation error : The residual dynamics are given by : The residual dynamics are given by : By taking Laplace transforms, we have : By taking Laplace transforms, we have :where 6

8 Problem definition Problem : Problem : Assume that and that has full column rank on the extended imaginary axis. Find and an optimal filter (which has the previous form) that achieves the infimum. Remark : 7

9 Solution using LMIs Problem 1: Problem 1: Assume that the pair (C,A) is detectable and is a co-outer function. The optimal FDI filter design is to find L and H to minimize a such that (stability) is stable (stability) is stable (detection) (detection) (isolation) (isolation)Where 8

10 Solution using LMIs Lemma 1: Lemma 1: Let. There exist and such that is stable and if and only if there exist, and such that and 9

11 Solution using LMIs We want to achieve isolation We want to achieve isolation Assume that has full column rank let (Moore Penrose Generalized inverse) Assume that has full column rank let (Moore Penrose Generalized inverse) Let With Let With 10 We get and We get and and are free matrices and are free matrices

12 Solution using LMIs Theorem 1: Theorem 1: Assume that is detectable, and has full column rank, let as defined previously. There exist and such that the problem 1 is solved if there exist, and such that and If these LMIs are solved, we can construct and as 11

13 Solution using LMIs Remark 1 : Remark 1 : In the case that 12  and are unique  Isolation if is stable Remark 2 : Remark 2 : The assumption that is co-outer can be relaxed by effecting a co-outer-inner factorization

14 Numerical example Randomly generated state-space plant with : Randomly generated state-space plant with : 13 The solutions given by LMIs are : The solutions given by LMIs are :

15 Numerical example Simulation with : Simulation with : 14  fault in actuator1 simulated by a soft bias at the 2th second  fault in actuator2 simulated by a negative jump at the 6th second

16 Conclusion Optimal FD filter scheme is maximally insensitive to disturbances with acceptable sensitivity to faults We have incorporated fault isolation into our scheme without the need for using a bank of observers. The numerical algorithm is much simpler than solving a model-matching problem 15

17 Thank You