A Dynamic Threshold Based Algorithm for Change Detection in Autonomous Systems
|
|
- Patience Shelton
- 6 years ago
- Views:
Transcription
1 Preprints, 12th IFAC International Workshop on Adaptation and Learning in Control and Signal Processing, A Dynamic Threshold Based Algorithm for Change Detection in Autonomous Systems Alexander Kalmuk Oleg Granichin Olga Granichina Mingyue Ding Saint Petersburg State University (Faculty of Mathematics and Mechanics, and Research Laboratory for Analysis and Modeling of Social Processes), 7-9, Universitetskaya Nab., St. Petersburg, , Russia. Oleg Granichin is also with Institute of Problems of Mechanical Engineering (IPME RAS), St. Petersburg, Russia ( s: alexkalmuk@gmail.com, o.granichin@spbu.ru) Herzen State Pedagogical University, St. Petersburg, Russia ( s: olga granichina@mail.ru) Huazhong University of Science and Technology, Wuhan, Hubei , China ( s: myding@hust.edu.cn) Abstract: The paper deals with the detection of abrupt changes in dynamical systems in the presence of external noise. The system is considered as a black box. That is, it is posed that nothing is known about a structure and relations within the system, and we can just obtain the values of some parameters of the system. A new algorithm is proposed in the paper to deal with such highly uncertainty. At first, we use moving average with adaptive window size, then GLR (Generalized Likelihood Ratio) is used to detect abrupt changes in the obtained data using an adaptive threshold. This approach is applied to slowdown detection of a small autonomous car with only accelerometer on the board. Keywords: Uncertain systems; Fault detection; Estimation 1. INTRODUCTION The problem of change detection is to determine changes in the characteristics of a dynamical system during time. Often, such characteristics can be variation in mean value and variance of the distribution of some parameters of the system. This study is close in meaning to fault detection. But in case of fault detection a fault occurs only inside the system, while in case of change detection there are no difference what is a source of change. The problem of abrupt changes detection is highly important, because an abrupt change may be a result of some underlying or external problem. This problem is well studied, and many approaches are proposed (see Akimov and Matasov (2015), Basseville and Nikiforov (1998), Blanke et al. (2006)). Some of them pose that probability density function depends upon a scalar parameter, while others pose multidimensional probability density function. In this paper we consider the first one - a case of scalar parameter. In this paper it is assumed that the dynamical system is considered as a black box. That is, we do not know how the parameters of the system are related to each other, and we can only measure some of these parameters. Also it is assumed that measurable data contains Gaussian noise, which is a practical and reasonable assumption. In this conditions it is impossible to apply such well known 1 This work was ported by Russian Science Foundation (project ). approaches as Kalman filter, because the system is just a black box. Therefore, one of the possible way could be to use moving average to filter noise firstly. For this purpose we use spatial adaptive estimation of nonparametric regression (see Goldenshluger and Nemirovski (1997), Lepskii (1990)), which proposes how to select adaptive window size. After we got filtered data, we are interested in the two following things - a method for detection an abrupt change and selection of a threshold. There are many ways to detect an abrupt change on the filtered data (see Basseville and Nikiforov (1998)). We have selected GLR, because it shows good properties when the actual value of a parameter after change is unknown (it is posed that it is from some predefined set). Finally, after we detect a change on the filtered observations, a question about threshold in the presence of external noise arises. That is, some constant threshold is used in GLR, but we remember that there is a noise initially. So we need to choose a new dynamic threshold, such that it would be no worse than constant one in the presence of noise. The idea of reconstruction of a constant threshold to the dynamic one is not new. Such thresholds can be used to reduce the delays associated with the constant threshold method (see Perhinschi et al. (2006), Verdier et al. (2008), Shu et al. (2008)) and for more accurate estimation in the presence of noise (see Davis et al. (2006)). The main contribution of the paper lies in the combining of Generalized Likelihood Ratio algorithm with an idea of dynamic threshold obtained by moving average with Copyright 2016 IFAC 1
2 adaptive window size to create more accurate and efficient method for abrupt changes detection. We have made an experiment to show how this approach works in the real world. We consider a small autonomous car, that detects its own slowdown. The car is based on STM32F3-Discovery with accelerometer inside. It moves along a smooth road and at some point faces with a piece of a foam rubber. It does not stop, but slows down. We detect this moment of time and stop the motor. The article is organized as follows. Section 2 presents the problem statement. In sections 3 and 4 an overview of used methods is provided. Section 5 presents the main result. The results of numerical experiments are shown in Section 6, followed by Conclusions and Future work discussion. 2. PROBLEM STATEMENT Let us consider the dynamical system with the model of observations. Because we consider the system as a black box, we can only deal with measurable part. So let us assume that we have a sequence of independent random variables Y t, which can be measured at each time instance. Our goal is to determine a fault in the observable variables Y t. Each of variables Y i = (y 1, y 2,..., y m ) have the probability density function p i θ depending upon only one scalar parameter θ R. Before the unknown moment of time t 0, the parameter θ is equal to θ 0. The problem is to detect a change of the parameter θ. We solve this problem in two steps: (1) Filter a noise out of Y t. (2) Apply Generalized Likelihood Ratio to the obtained data. 3. SPATIAL ADAPTIVE ESTIMATION OF NONPARAMETRIC REGRESSION Let us consider the following problem. We want to restore a signal function from noisy observations. Suppose there are noisy observations y(x) of a signal function f(x): [0, 1] R along the regular grid Γ n = {i/n, i = 0,..., n}: y(x) = f(x) + ξ(x), (1) where {ξ(x)} x Γn is a sequence of independent N (0, 1) random variables defined on the underlying probability space (Ω, A, P ). In Goldenshluger and Nemirovski (1997) the estimates by the least square method of f(x) at a given point u [0, 1] are considered. Suppose that the degree of estimate is 1. So we get the following approximation at a given point x 0 : ˆf (x 0 ) = 1 y(x), (2) N where [0, 1] is some segment [x 0 δ, x 0 + δ] centered at x 0 and containing at least one observation point, M is the set of observation points in, N is the cardinality of M. The problem is to select the best window when no a priori information on f is available. Let us introduce the following estimation: ˆf(x 0 ) f(x 0 ) ω f (x 0, δ) + N 1/2 ζ(), (3) where ζ() = 1 N ξ(x), ω f (x, δ) = f(x) x f(x 0 ). The right hand side is comprised of two terms deterministic ω f (x, δ) and stochastic error N 1/2 ζ(). Since ζ() is N (0, 1), the stochastic error typically is of order of (nδ) 1/2 : P {N 1/2 ζ() > κ(nδ) 1/2 } exp{ cκ 2 }, (4) with certain absolute constant c > 0. Now, there are no more than n essentially different (resulting in different sets M ) choices of. Let these choices be N, and let 2δ 1, 2δ 2,..., 2δ N be the length of the windows 1, 2,..., N. We obtain Ω κ = {ω Ω N 1/2 i ζ( i ) κ(nδ i ) 1/2, (5) where i = 1,..., N}. Assuming that ω Ω k, (3) can be strengthen as ˆf i (x 0 ) f(x 0 ) ω f (x 0, δ i ) + κ(nδ i ) 1/2, (6) Notice that as i grows, then the first term in the right hand side increases, and the second term decreases; therefore a reasonable choice of the window to be used is that one which balances both the terms, say, the one related to the largest i with ω f (x 0, δ i ) κ(nδ i ) 1/2. 4. GENERALIZED LIKELIHOOD RATIO This method is based on the likelihood ratio test (see Granichin et al. (2015)). The main reason to use it is that the parameter θ 1 is unknown after change. Let us introduce log-likelihood ratio for the observations from time j up to time k is S j k = ln p θ 1 (y i ) (7) p θ0 (y i ) In the present case, θ 1 is unknown; therefore, this ratio is a function of two unknown independent parameters : the change time and the value of the parameter after change. The standard statistical approach is to use the maximum likelihood estimates of these two parameters, and thus the double maximization: g k = max 1 j k S j k (θ 1) (8) and the following stopping rule: t a = min{k : N 1 i=0 θ 1 θ 0 ν>0 I {gk i h} η}, (9) where I is an indicator function, h is a threshold for the derivative, and η is a threshold for the number of crossings of h, and ν is a known minimum magnitude. 5. THE ESTIMATE OF A SIGNAL In this section we will introduce a dynamic threshold and show how it depends on a constant threshold in the presence of standard Gaussian noise. To do this we apply (6) for the estimation f of the input signal (2). And then we will use this estimation in Generalized Likelihood Ratio. 2
3 Theorem 1 in Goldenshluger and Nemirovski (1997) says how to estimate ˆf(x 0 ) f(x 0 ). Now we will reformulate this theorem in the case when the degree of estimation is 1 (i.e. (2)). At first, let us define the ideal window k (x 0) = [x 0 δk, x 0 + δk ] for the new conditions - p = l = 1, θ m = 1: { δκ κ x0+δ } = max δ δ 0 : 4 f(x) dx. (10) x 0 δ One can check that coefficients α (x, u) (see 3.1 Construction in Goldenshluger and Nemirovski (1997)) will be equal to 1 N. That means that the index of the window defined as follows ( ) 1/2 r,u = α(x, 2 1 u) =. (11) N So Ξ will be defined as follows: { 1 } Ξ = ω Ω : ξ(x) κ. (12) N In this case we get the following estimation using Theorem 1 in Goldenshluger and Nemirovski (1997) with conditions (10), (11), (12): ˆf(x 6κ 0 ) f(x 0 ), when ω Ξ. (13) κ (x 0 ) Now we want to set up an adaptive threshold to apply it in Filtered Derivative Algorithm described above. Assuming that ˆf has Gaussian distribution N (µ, σ), we can write out new expression for g k : g k = max = max ln = max ln p θ 1 (y i ) p θ0 (y i ) 1 σ 2π (yi µ1) 2 exp 2σ 2 (yi µ0)2 1 σ exp 2σ 2 2π y i (µ 0 µ 1 ) σ 2 + k µ2 1 µ 2 0 2σ 2. where µ 0 and µ 1 are the mean values of the distribution corresponding to probability density functions p θ0 and p θ1. Let us denote S := µ 0 µ 1 σ, where µ 2 0 and µ 1 (and also j ) are the values on which the maximum was obtained. Suppose that f(x k ) is the actual value of y k, and ˆf(x k ) is the estimated value as in (13). Using (13) we get g k ĝ k S 6κ κ (x i ). Now we can formulate the following theorem. Theorem 1. Let y k be the set of observations of the signal f(x), and g k, ˆf, κ, n, δ κ be defined as above. Then we have: g k ĝ k S 6κ κ (x i ). (14) The main objective of this theorem is to show how an adaptive threshold in the presence of Gaussian noise can be obtained using constant threshold. For instance, in the case of slowdown detection described below, if we empirically selected some threshold on the smooth road, then the Theorem 1 provides an estimation of the adaptive threshold on the real world road with arbitrary potholes and bumps. 6. TESTING 6.1 Description of the Test Track We have designed a small autonomous vehicle model Fig.1, based on STM32F3-Discovery board containing the accelerometer and the gyroscope. The board was connected to a simple motor through the motor driver L293B. So we were able to control the direction of the vehicle movement. The power ply was provided by V batteries or the USB connector. We have implemented several software libraries in C: namely, the motor control, LED control, sensor, filter and fault detection algorithm libraries. Also we have implemented a simple program using this libraries to control the vehicle. Then we used OS Embox (high-modular operating system for resource-constrained devices) to program the board. We set the accelerometer to 1344 HZ and read the values of the acceleration along x-axis in the polling mode. During the movement we stored obtained values in the flash memory. Then we restored this values from the flash memory on PC to see how the car behaves itself. Note that the vehicle is fully autonomous, and we use the stored data only to see the real values of accelerometer only for testing our method in Python. But we have the same C program inside the vehicle. Fig. 1. Test track for the small car. It begins with a smooth road. The tiny piece of a foam rubber is a random disturbance. The big piece of a foam rubber is a serious obstacle. When the car faces with a foam rubber it began to move slowly. And we want to recognize this change. Also you can see the tiny strip of a foam rubber. It is a random noise that is out of interest. Our goal is to detect a foam rubber in real time, then stop the motor and turn the red LED on (Fig.2). 3
4 Fig. 2. The car detected a fault - motor has been stopped, red LED has been turned on. Fig. 4. Spatial adaptive estimation of the accelerometer data. Fig. 5. Adaptive window size. Fig. 3. Red rectangle denotes the moment when the fault occurred. Green rectangles denotes the moments when the car gone through the tiny piece of a foam rubber - it is out of interest. 6.2 The Experiment On the Fig.3 we denoted with a red color the part that we want to recognize. One can see two green rectangles. The first one occurred when the front-wheel of the car gone through the tiny piece of a foam rubber. Similarly, another one was happened for the back-wheel of the car. At first, we should to filter noise out of the acceleration values. Suppose we want to estimate the input signal at a given point x 0. We will use spatial adaptive estimation described above. Let κ = 800, and we calculate the ideal window k for every moment of time. To do this we use section The idea from Goldenshluger and Nemirovski (1997). Define the risk as follows ρ i = κ(nδ i ) 1/2. And let us consider the following segments D i = [ ˆf i (x 0 ) 2ρ i, ˆf i (x 0 ) + 2ρ i ]. Since the dynamic term ω f (x 0, δ i ) dominated by the stochastic term ρ i, it follows that D i, i i (i is an index of ideal window), have a point in common f(x 0 ). So all that we need is to construct D i iteratively while they intersect each other. On the Fig.5 you can see how the window size (δ i ) changes during the time. Now we want to detect a change in the mean value. But if you take a look at the graphic, you can see that the mean Fig. 6. Red line is the mean value of the accelerometer data (window size = 200). value is about 0 anywhere. And it means that Generalized Likelihood Ratio is not appropriate in this case. But if we take absolute values of the signal, then we get the following thing (Fig.7). One can see the abrupt change of the the mean value around time = After we got the appropriate data (with a change in the mean value), we can apply Generalized Likelihood Ratio. We apply this to detect the change in mean value. Then we select the threshold h for the signal without noise. Looking at the accelerometer values, we posed that h = The calculated dynamic threshold is presented below. We need to note that we have use ɛ-set of the possible parameters of the θ. That is we have considered the set of the following type Θ := {θ m = θ 0 + mɛ : θ m θ 0 ν}. So we have g k = max 1 j k Θ y i (µ 0 µ 1 ) σ 2 + k µ2 1 µ 2 0 2σ 2, 4
5 determining of the autonomous small car slowdown was made. The proposed dynamic threshold shows better capabilities than a constant threshold. For the further investigations the estimation of the parameter κ in the conditions when the signal-to-noise ratio is unknown seems to be perspective. Also more complex description of a surface type could be useful. It could be done by hypothesis testing, where each hypothesis describes specific type of a surface. 7.1 Further Application Fig. 7. Red line is a mean value of accelerometer data absolute values (window size = 200). κ percent of fails % % % % % % % % % Table 1. Count of fails for different values of κ. which can be easy calculated. Fig. 8. Blue line is g k, other lines denotes different dynamic thresholds. The region where a fault occurred is depicted by red color. One can see a moment when the fault occurred - intersection of the green and blue lines. Also notice that if we would use constant h = 2000, then intersection would be occurred in the wrong place. Also we provide the results of the experiments with different values of κ using 10 tracks of the accelerometer data for each value of κ. The best result was shown by κ = 800, 900, But it is difficult to calculate exactly which value of κ select in the concrete situation, because we don t know the signal-to-noise ratio. So it is selected empirically. In the Table 1 result are presented. 7. CONCLUSION AND FEATURE WORKS The problem of abrupt change detection in autonomous systems is considered. The new method of the adaptive threshold estimation is offered. The experiment of the We want to consider the possible applications of this method for the medical diagnosis of biological processes in the human body. For instance, such diseases when the formation of a blood clot (thrombus) are accumulated inside a blood vessel. It could be reasonable to accumulate some parameters of vessels like results of Ultrasound, and in case if there are many such results, one can to search them for a fault. Let us imagine that this results can be represented as a sequence of integers, so in this case we have to detect a changes in the mean value of this values. And if we will recognize a fault, it will help us to recognize a disease. REFERENCES Akimov, P. and Matasov, A. (2015). Weight and time recursions in dynamic state estimation problem with mixed-norm cost functions. Automatic Control, IEEE Transactions on, 60(4), Basseville, M. and Nikiforov, I.V. (1998). Detection of Abrupt Changes: Theory and Application. Prentice-Hall, Inc. Blanke, M., Kinnaert, M., Lunze, J., and Staroswiecki, M. (2006). Diagnosis and Fault-Tolerant Control. Springer. Davis, A., Nordholm, S., and Togneri, R. (2006). Statistical voice activity detection using low-variance spectrum estimatio and an adaptive threshold. Audio, Speech, and Language Processing, IEEE Transactions on, 14(2), Goldenshluger, A. and Nemirovski, A. (1997). On spatial adaptive estimation of nonparametric regression. Mathematical methods of Statistics, 6, Granichin, O., Zeev, V.V., and Toledano-Kitai, D. (2015). Randomized Algorithms in Automatic Control and Data Mining, volume 67. Springer. Lepskii, O. (1990). On one problem of adaptive estimation in gaussian white noise. SIAM Theory of Probability and Its Applications, 35(3), Perhinschi, M., Napolitano, M., Campa, G., Seanor, B., Burken, J., and Larson, R. (2006). An adaptive threshold approach for the design of an actuator failure detection and identification scheme. Control Systems, IEEE, 14(3), Shu, L., Jiang, W., and Wu, Z. (2008). Adaptive cusum procedures with markovian mean estimation. Computational Statistics & Data Analysis, 52(9), Verdier, G., Hilgert, N., and Vila, J.P. (2008). Adaptive threshold computation for cusum-type procedures in change detection and isolation problems. Computational Statistics & Data Analysis, 52(9),
Noise Robust Isolated Words Recognition Problem Solving Based on Simultaneous Perturbation Stochastic Approximation Algorithm
EngOpt 2008 - International Conference on Engineering Optimization Rio de Janeiro, Brazil, 0-05 June 2008. Noise Robust Isolated Words Recognition Problem Solving Based on Simultaneous Perturbation Stochastic
More informationA COMPARISON OF TWO METHODS FOR STOCHASTIC FAULT DETECTION: THE PARITY SPACE APPROACH AND PRINCIPAL COMPONENTS ANALYSIS
A COMPARISON OF TWO METHODS FOR STOCHASTIC FAULT DETECTION: THE PARITY SPACE APPROACH AND PRINCIPAL COMPONENTS ANALYSIS Anna Hagenblad, Fredrik Gustafsson, Inger Klein Department of Electrical Engineering,
More informationEstimation of Tire-Road Friction by Tire Rotational Vibration Model
53 Research Report Estimation of Tire-Road Friction by Tire Rotational Vibration Model Takaji Umeno Abstract Tire-road friction is the most important piece of information used by active safety systems.
More informationLessons learned from the theory and practice of. change detection. Introduction. Content. Simulated data - One change (Signal and spectral densities)
Lessons learned from the theory and practice of change detection Simulated data - One change (Signal and spectral densities) - Michèle Basseville - 4 6 8 4 6 8 IRISA / CNRS, Rennes, France michele.basseville@irisa.fr
More informationIndependent Component Analysis and Unsupervised Learning
Independent Component Analysis and Unsupervised Learning Jen-Tzung Chien National Cheng Kung University TABLE OF CONTENTS 1. Independent Component Analysis 2. Case Study I: Speech Recognition Independent
More informationA CUSUM approach for online change-point detection on curve sequences
ESANN 22 proceedings, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. Bruges Belgium, 25-27 April 22, i6doc.com publ., ISBN 978-2-8749-49-. Available
More informationLecture Notes 4 Vector Detection and Estimation. Vector Detection Reconstruction Problem Detection for Vector AGN Channel
Lecture Notes 4 Vector Detection and Estimation Vector Detection Reconstruction Problem Detection for Vector AGN Channel Vector Linear Estimation Linear Innovation Sequence Kalman Filter EE 278B: Random
More informationEM-algorithm for Training of State-space Models with Application to Time Series Prediction
EM-algorithm for Training of State-space Models with Application to Time Series Prediction Elia Liitiäinen, Nima Reyhani and Amaury Lendasse Helsinki University of Technology - Neural Networks Research
More informationAuxiliary signal design for failure detection in uncertain systems
Auxiliary signal design for failure detection in uncertain systems R. Nikoukhah, S. L. Campbell and F. Delebecque Abstract An auxiliary signal is an input signal that enhances the identifiability of a
More informationStochastic Analogues to Deterministic Optimizers
Stochastic Analogues to Deterministic Optimizers ISMP 2018 Bordeaux, France Vivak Patel Presented by: Mihai Anitescu July 6, 2018 1 Apology I apologize for not being here to give this talk myself. I injured
More informationTemporal-Difference Q-learning in Active Fault Diagnosis
Temporal-Difference Q-learning in Active Fault Diagnosis Jan Škach 1 Ivo Punčochář 1 Frank L. Lewis 2 1 Identification and Decision Making Research Group (IDM) European Centre of Excellence - NTIS University
More informationIndependent Component Analysis and Unsupervised Learning. Jen-Tzung Chien
Independent Component Analysis and Unsupervised Learning Jen-Tzung Chien TABLE OF CONTENTS 1. Independent Component Analysis 2. Case Study I: Speech Recognition Independent voices Nonparametric likelihood
More informationState estimation of linear dynamic system with unknown input and uncertain observation using dynamic programming
Control and Cybernetics vol. 35 (2006) No. 4 State estimation of linear dynamic system with unknown input and uncertain observation using dynamic programming by Dariusz Janczak and Yuri Grishin Department
More informationAPPLYING QUANTUM COMPUTER FOR THE REALIZATION OF SPSA ALGORITHM Oleg Granichin, Alexey Wladimirovich
APPLYING QUANTUM COMPUTER FOR THE REALIZATION OF SPSA ALGORITHM Oleg Granichin, Alexey Wladimirovich Department of Mathematics and Mechanics St. Petersburg State University Abstract The estimates of the
More informationEEL 851: Biometrics. An Overview of Statistical Pattern Recognition EEL 851 1
EEL 851: Biometrics An Overview of Statistical Pattern Recognition EEL 851 1 Outline Introduction Pattern Feature Noise Example Problem Analysis Segmentation Feature Extraction Classification Design Cycle
More informationNONUNIFORM SAMPLING FOR DETECTION OF ABRUPT CHANGES*
CIRCUITS SYSTEMS SIGNAL PROCESSING c Birkhäuser Boston (2003) VOL. 22, NO. 4,2003, PP. 395 404 NONUNIFORM SAMPLING FOR DETECTION OF ABRUPT CHANGES* Feza Kerestecioğlu 1,2 and Sezai Tokat 1,3 Abstract.
More informationMissing Data and Dynamical Systems
U NIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN CS598PS Machine Learning for Signal Processing Missing Data and Dynamical Systems 12 October 2017 Today s lecture Dealing with missing data Tracking and linear
More informationA Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems
A Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems Daniel Meyer-Delius 1, Christian Plagemann 1, Georg von Wichert 2, Wendelin Feiten 2, Gisbert Lawitzky 2, and
More informationWeb Appendix for Hierarchical Adaptive Regression Kernels for Regression with Functional Predictors by D. B. Woodard, C. Crainiceanu, and D.
Web Appendix for Hierarchical Adaptive Regression Kernels for Regression with Functional Predictors by D. B. Woodard, C. Crainiceanu, and D. Ruppert A. EMPIRICAL ESTIMATE OF THE KERNEL MIXTURE Here we
More informationIROS 16 Workshop: The Mechatronics behind Force/Torque Controlled Robot Actuation Secrets & Challenges
Arne Wahrburg (*), 2016-10-14 Cartesian Contact Force and Torque Estimation for Redundant Manipulators IROS 16 Workshop: The Mechatronics behind Force/Torque Controlled Robot Actuation Secrets & Challenges
More informationManaging Uncertainty
Managing Uncertainty Bayesian Linear Regression and Kalman Filter December 4, 2017 Objectives The goal of this lab is multiple: 1. First it is a reminder of some central elementary notions of Bayesian
More informationQuadruple Adaptive Redundancy with Fault Detection Estimator
Quadruple Adaptive Redundancy with Fault Detection Estimator Dohyeung Kim 1 and Richard Voyles 2 Abstract As a result of advances in technology, systems have grown more and more complex, leading to greater
More informationHandling parametric and non-parametric additive faults in LTV Systems
1 / 16 Handling parametric and non-parametric additive faults in LTV Systems Qinghua Zhang & Michèle Basseville INRIA & CNRS-IRISA, Rennes, France 9th IFAC SAFEPROCESS, Paris, France, Sept. 2-4, 2015 2
More informationDetection and Estimation of Multiple Fault Profiles Using Generalized Likelihood Ratio Tests: A Case Study
Preprints of the 16th IFAC Symposium on System Identification The International Federation of Automatic Control Detection and Estimation of Multiple Fault Profiles Using Generalized Likelihood Ratio Tests:
More informationOutput Regulation of Uncertain Nonlinear Systems with Nonlinear Exosystems
Output Regulation of Uncertain Nonlinear Systems with Nonlinear Exosystems Zhengtao Ding Manchester School of Engineering, University of Manchester Oxford Road, Manchester M3 9PL, United Kingdom zhengtaoding@manacuk
More informationENGR352 Problem Set 02
engr352/engr352p02 September 13, 2018) ENGR352 Problem Set 02 Transfer function of an estimator 1. Using Eq. (1.1.4-27) from the text, find the correct value of r ss (the result given in the text is incorrect).
More informationABSTRACT INTRODUCTION
ABSTRACT Presented in this paper is an approach to fault diagnosis based on a unifying review of linear Gaussian models. The unifying review draws together different algorithms such as PCA, factor analysis,
More informationThe Kalman Filter (part 1) Definition. Rudolf Emil Kalman. Why do we need a filter? Definition. HCI/ComS 575X: Computational Perception.
The Kalman Filter (part 1) HCI/ComS 575X: Computational Perception Instructor: Alexander Stoytchev http://www.cs.iastate.edu/~alex/classes/2007_spring_575x/ March 5, 2007 HCI/ComS 575X: Computational Perception
More informationOverview of the Seminar Topic
Overview of the Seminar Topic Simo Särkkä Laboratory of Computational Engineering Helsinki University of Technology September 17, 2007 Contents 1 What is Control Theory? 2 History
More informationSimultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer
Preprints of the 19th World Congress The International Federation of Automatic Control Simultaneous State and Fault Estimation for Descriptor Systems using an Augmented PD Observer Fengming Shi*, Ron J.
More informationBayesian Methods in Positioning Applications
Bayesian Methods in Positioning Applications Vedran Dizdarević v.dizdarevic@tugraz.at Graz University of Technology, Austria 24. May 2006 Bayesian Methods in Positioning Applications p.1/21 Outline Problem
More informationWHEELS COATING PROCESS MONITORING IN THE PRESENCE OF NUISANCE PARAMETERS USING SEQUENTIAL CHANGE-POINT DETECTION METHOD
WHEELS COATING PROCESS MONITORING IN THE PRESENCE OF NUISANCE PARAMETERS USING SEQUENTIAL CHANGE-POINT DETECTION METHOD Karim Tout, Florent Retraint and Rémi Cogranne LM2S - ICD - UMR 6281 STMR CNRS -
More informationPose tracking of magnetic objects
Pose tracking of magnetic objects Niklas Wahlström Department of Information Technology, Uppsala University, Sweden Novmber 13, 2017 niklas.wahlstrom@it.uu.se Seminar Vi2 Short about me 2005-2010: Applied
More information12 - Nonparametric Density Estimation
ST 697 Fall 2017 1/49 12 - Nonparametric Density Estimation ST 697 Fall 2017 University of Alabama Density Review ST 697 Fall 2017 2/49 Continuous Random Variables ST 697 Fall 2017 3/49 1.0 0.8 F(x) 0.6
More informationFinding Robust Solutions to Dynamic Optimization Problems
Finding Robust Solutions to Dynamic Optimization Problems Haobo Fu 1, Bernhard Sendhoff, Ke Tang 3, and Xin Yao 1 1 CERCIA, School of Computer Science, University of Birmingham, UK Honda Research Institute
More informationInformation Measure Estimation and Applications: Boosting the Effective Sample Size from n to n ln n
Information Measure Estimation and Applications: Boosting the Effective Sample Size from n to n ln n Jiantao Jiao (Stanford EE) Joint work with: Kartik Venkat Yanjun Han Tsachy Weissman Stanford EE Tsinghua
More informationReliability Monitoring Using Log Gaussian Process Regression
COPYRIGHT 013, M. Modarres Reliability Monitoring Using Log Gaussian Process Regression Martin Wayne Mohammad Modarres PSA 013 Center for Risk and Reliability University of Maryland Department of Mechanical
More informationUncertainty. Jayakrishnan Unnikrishnan. CSL June PhD Defense ECE Department
Decision-Making under Statistical Uncertainty Jayakrishnan Unnikrishnan PhD Defense ECE Department University of Illinois at Urbana-Champaign CSL 141 12 June 2010 Statistical Decision-Making Relevant in
More informationA NUMERICAL METHOD TO SOLVE A QUADRATIC CONSTRAINED MAXIMIZATION
A NUMERICAL METHOD TO SOLVE A QUADRATIC CONSTRAINED MAXIMIZATION ALIREZA ESNA ASHARI, RAMINE NIKOUKHAH, AND STEPHEN L. CAMPBELL Abstract. The problem of maximizing a quadratic function subject to an ellipsoidal
More informationAngle estimation using gyros and accelerometers
Lab in Dynamical systems and control TSRT21 Angle estimation using gyros and accelerometers This version: January 25, 2017 Name: LERTEKNIK REG P-number: Date: AU T O MA R TI C C O N T OL Passed: LINKÖPING
More informationState-space Model. Eduardo Rossi University of Pavia. November Rossi State-space Model Fin. Econometrics / 53
State-space Model Eduardo Rossi University of Pavia November 2014 Rossi State-space Model Fin. Econometrics - 2014 1 / 53 Outline 1 Motivation 2 Introduction 3 The Kalman filter 4 Forecast errors 5 State
More informationHonors Physics / Unit 01 / CVPM. Name:
Name: Constant Velocity Model The front of each model packet should serve as a storehouse for things you ll want to be able to quickly look up later. We will usually try to give you some direction on a
More informationCourse 495: Advanced Statistical Machine Learning/Pattern Recognition
Course 495: Advanced Statistical Machine Learning/Pattern Recognition Lecturer: Stefanos Zafeiriou Goal (Lectures): To present discrete and continuous valued probabilistic linear dynamical systems (HMMs
More informationCourse 16:198:520: Introduction To Artificial Intelligence Lecture 13. Decision Making. Abdeslam Boularias. Wednesday, December 7, 2016
Course 16:198:520: Introduction To Artificial Intelligence Lecture 13 Decision Making Abdeslam Boularias Wednesday, December 7, 2016 1 / 45 Overview We consider probabilistic temporal models where the
More informationFurther Results on Model Structure Validation for Closed Loop System Identification
Advances in Wireless Communications and etworks 7; 3(5: 57-66 http://www.sciencepublishinggroup.com/j/awcn doi:.648/j.awcn.735. Further esults on Model Structure Validation for Closed Loop System Identification
More informationOptimal Speech Enhancement Under Signal Presence Uncertainty Using Log-Spectral Amplitude Estimator
1 Optimal Speech Enhancement Under Signal Presence Uncertainty Using Log-Spectral Amplitude Estimator Israel Cohen Lamar Signal Processing Ltd. P.O.Box 573, Yokneam Ilit 20692, Israel E-mail: icohen@lamar.co.il
More informationECO 513 Fall 2008 C.Sims KALMAN FILTER. s t = As t 1 + ε t Measurement equation : y t = Hs t + ν t. u t = r t. u 0 0 t 1 + y t = [ H I ] u t.
ECO 513 Fall 2008 C.Sims KALMAN FILTER Model in the form 1. THE KALMAN FILTER Plant equation : s t = As t 1 + ε t Measurement equation : y t = Hs t + ν t. Var(ε t ) = Ω, Var(ν t ) = Ξ. ε t ν t and (ε t,
More informationBrief Introduction of Machine Learning Techniques for Content Analysis
1 Brief Introduction of Machine Learning Techniques for Content Analysis Wei-Ta Chu 2008/11/20 Outline 2 Overview Gaussian Mixture Model (GMM) Hidden Markov Model (HMM) Support Vector Machine (SVM) Overview
More informationMetaheuristic algorithms for identification of the convection velocity in the convection-diffusion transport model
Metaheuristic algorithms for identification of the convection velocity in the convection-diffusion transport model A V Tsyganov 1, Yu V Tsyganova 2, A N Kuvshinova 1 and H R Tapia Garza 1 1 Department
More informationEarly Pack-Off Diagnosis in Drilling Using an Adaptive Observer and Statistical Change Detection
Early Pack-Off Diagnosis in Drilling Using an Adaptive Observer and Statistical Change Detection Anders Willersrud Lars Imsland Mogens Blanke, Department of Engineering Cybernetics, Norwegian University
More informationAngle estimation using gyros and accelerometers
Angle estimation using gyros and accelerometers This version: January 23, 2018 Name: LERTEKNIK REG P-number: Date: AU T O MA RO TI C C O N T L Passed: LINKÖPING Chapter 1 Introduction The purpose of this
More informationTowards control over fading channels
Towards control over fading channels Paolo Minero, Massimo Franceschetti Advanced Network Science University of California San Diego, CA, USA mail: {minero,massimo}@ucsd.edu Invited Paper) Subhrakanti
More informationMiscellaneous. Regarding reading materials. Again, ask questions (if you have) and ask them earlier
Miscellaneous Regarding reading materials Reading materials will be provided as needed If no assigned reading, it means I think the material from class is sufficient Should be enough for you to do your
More informationCHANGE DETECTION WITH UNKNOWN POST-CHANGE PARAMETER USING KIEFER-WOLFOWITZ METHOD
CHANGE DETECTION WITH UNKNOWN POST-CHANGE PARAMETER USING KIEFER-WOLFOWITZ METHOD Vijay Singamasetty, Navneeth Nair, Srikrishna Bhashyam and Arun Pachai Kannu Department of Electrical Engineering Indian
More informationRAO-BLACKWELLISED PARTICLE FILTERS: EXAMPLES OF APPLICATIONS
RAO-BLACKWELLISED PARTICLE FILTERS: EXAMPLES OF APPLICATIONS Frédéric Mustière e-mail: mustiere@site.uottawa.ca Miodrag Bolić e-mail: mbolic@site.uottawa.ca Martin Bouchard e-mail: bouchard@site.uottawa.ca
More informationDesign of PD Observer-Based Fault Estimator Using a Descriptor Approach
Design of PD Observer-Based Fault Estimator Using a Descriptor Approach Dušan Krokavec Anna Filasová Pavol Liščinský Vladimír Serbák Department of Cybernetics and Artificial Intelligence Technical University
More informationStochastic Spectral Approaches to Bayesian Inference
Stochastic Spectral Approaches to Bayesian Inference Prof. Nathan L. Gibson Department of Mathematics Applied Mathematics and Computation Seminar March 4, 2011 Prof. Gibson (OSU) Spectral Approaches to
More informationCROSS-VALIDATION OF CONTROLLED DYNAMIC MODELS: BAYESIAN APPROACH
CROSS-VALIDATION OF CONTROLLED DYNAMIC MODELS: BAYESIAN APPROACH Miroslav Kárný, Petr Nedoma,Václav Šmídl Institute of Information Theory and Automation AV ČR, P.O.Box 18, 180 00 Praha 8, Czech Republic
More informationAn IDL Based Image Deconvolution Software Package
An IDL Based Image Deconvolution Software Package F. Városi and W. B. Landsman Hughes STX Co., Code 685, NASA/GSFC, Greenbelt, MD 20771 Abstract. Using the Interactive Data Language (IDL), we have implemented
More informationModel Based Fault Detection and Diagnosis Using Structured Residual Approach in a Multi-Input Multi-Output System
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 4, No. 2, November 2007, 133-145 Model Based Fault Detection and Diagnosis Using Structured Residual Approach in a Multi-Input Multi-Output System A. Asokan
More informationSystem identification and sensor fusion in dynamical systems. Thomas Schön Division of Systems and Control, Uppsala University, Sweden.
System identification and sensor fusion in dynamical systems Thomas Schön Division of Systems and Control, Uppsala University, Sweden. The system identification and sensor fusion problem Inertial sensors
More informationMULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING. Kaitlyn Beaudet and Douglas Cochran
MULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING Kaitlyn Beaudet and Douglas Cochran School of Electrical, Computer and Energy Engineering Arizona State University, Tempe AZ 85287-576 USA ABSTRACT The problem
More informationMetric Analysis Approach for Interpolation and Forecasting of Time Processes
Applied Mathematical Sciences, Vol. 8, 2014, no. 22, 1053-1060 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.312727 Metric Analysis Approach for Interpolation and Forecasting of Time
More informationHypothesis Testing via Convex Optimization
Hypothesis Testing via Convex Optimization Arkadi Nemirovski Joint research with Alexander Goldenshluger Haifa University Anatoli Iouditski Grenoble University Information Theory, Learning and Big Data
More informationInferring the Causal Decomposition under the Presence of Deterministic Relations.
Inferring the Causal Decomposition under the Presence of Deterministic Relations. Jan Lemeire 1,2, Stijn Meganck 1,2, Francesco Cartella 1, Tingting Liu 1 and Alexander Statnikov 3 1-ETRO Department, Vrije
More informationReal time detection through Generalized Likelihood Ratio Test of position and speed readings inconsistencies in automated moving objects
Real time detection through Generalized Likelihood Ratio Test of position and speed readings inconsistencies in automated moving objects Sternheim Misuraca, M. R. Degree in Electronics Engineering, University
More informationMINIMUM EXPECTED RISK PROBABILITY ESTIMATES FOR NONPARAMETRIC NEIGHBORHOOD CLASSIFIERS. Maya Gupta, Luca Cazzanti, and Santosh Srivastava
MINIMUM EXPECTED RISK PROBABILITY ESTIMATES FOR NONPARAMETRIC NEIGHBORHOOD CLASSIFIERS Maya Gupta, Luca Cazzanti, and Santosh Srivastava University of Washington Dept. of Electrical Engineering Seattle,
More informationOptimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother
Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother Mahdi Imani and Ulisses Braga-Neto Department of Electrical and Computer Engineering Texas A&M University College
More informationIE598 Big Data Optimization Introduction
IE598 Big Data Optimization Introduction Instructor: Niao He Jan 17, 2018 1 A little about me Assistant Professor, ISE & CSL UIUC, 2016 Ph.D. in Operations Research, M.S. in Computational Sci. & Eng. Georgia
More informationChange Detection with prescribed false alarm and detection probabilities. Mogens Blanke
CeSOS Workshop NTNU May 27-29 2013 Change Detection with prescribed false alarm and detection probabilities Mogens Blanke Adjunct Professor at Centre for Ships and Ocean Structures, NTNU, Norway Professor
More informationLocalization. Howie Choset Adapted from slides by Humphrey Hu, Trevor Decker, and Brad Neuman
Localization Howie Choset Adapted from slides by Humphrey Hu, Trevor Decker, and Brad Neuman Localization General robotic task Where am I? Techniques generalize to many estimation tasks System parameter
More informationData Informatics. Seon Ho Kim, Ph.D.
Data Informatics Seon Ho Kim, Ph.D. seonkim@usc.edu What is Machine Learning? Overview slides by ETHEM ALPAYDIN Why Learn? Learn: programming computers to optimize a performance criterion using example
More informationTwo results in statistical decision theory for detecting signals with unknown distributions and priors in white Gaussian noise.
Two results in statistical decision theory for detecting signals with unknown distributions and priors in white Gaussian noise. Dominique Pastor GET - ENST Bretagne, CNRS UMR 2872 TAMCIC, Technopôle de
More informationState-space Model. Eduardo Rossi University of Pavia. November Rossi State-space Model Financial Econometrics / 49
State-space Model Eduardo Rossi University of Pavia November 2013 Rossi State-space Model Financial Econometrics - 2013 1 / 49 Outline 1 Introduction 2 The Kalman filter 3 Forecast errors 4 State smoothing
More information1 Introduction. Systems 2: Simulating Errors. Mobile Robot Systems. System Under. Environment
Systems 2: Simulating Errors Introduction Simulating errors is a great way to test you calibration algorithms, your real-time identification algorithms, and your estimation algorithms. Conceptually, the
More informationthe robot in its current estimated position and orientation (also include a point at the reference point of the robot)
CSCI 4190 Introduction to Robotic Algorithms, Spring 006 Assignment : out February 13, due February 3 and March Localization and the extended Kalman filter In this assignment, you will write a program
More information6.111 Lecture # 12. Binary arithmetic: most operations are familiar Each place in a binary number has value 2 n
6.111 Lecture # 12 Binary arithmetic: most operations are familiar Each place in a binary number has value 2 n Representation of negative numbers: there are a number of ways we might do this: 5 = 00000101
More informationOn Identification of Cascade Systems 1
On Identification of Cascade Systems 1 Bo Wahlberg Håkan Hjalmarsson Jonas Mårtensson Automatic Control and ACCESS, School of Electrical Engineering, KTH, SE-100 44 Stockholm, Sweden. (bo.wahlberg@ee.kth.se
More informationActive Fault Diagnosis for Uncertain Systems
Active Fault Diagnosis for Uncertain Systems Davide M. Raimondo 1 Joseph K. Scott 2, Richard D. Braatz 2, Roberto Marseglia 1, Lalo Magni 1, Rolf Findeisen 3 1 Identification and Control of Dynamic Systems
More informationUNIFORMLY MOST POWERFUL CYCLIC PERMUTATION INVARIANT DETECTION FOR DISCRETE-TIME SIGNALS
UNIFORMLY MOST POWERFUL CYCLIC PERMUTATION INVARIANT DETECTION FOR DISCRETE-TIME SIGNALS F. C. Nicolls and G. de Jager Department of Electrical Engineering, University of Cape Town Rondebosch 77, South
More informationA Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems
A Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems Daniel Meyer-Delius 1, Christian Plagemann 1, Georg von Wichert 2, Wendelin Feiten 2, Gisbert Lawitzky 2, and
More informationLAB 3 - VELOCITY AND ACCELERATION
Name Date Partners L03-1 LAB 3 - VELOCITY AND ACCELERATION OBJECTIVES A cheetah can accelerate from 0 to 50 miles per hour in 6.4 seconds. Encyclopedia of the Animal World A Jaguar can accelerate from
More informationChapter 9. Non-Parametric Density Function Estimation
9-1 Density Estimation Version 1.2 Chapter 9 Non-Parametric Density Function Estimation 9.1. Introduction We have discussed several estimation techniques: method of moments, maximum likelihood, and least
More informationImproved Particle Filtering Based on Biogeography-based Optimization for UGV Navigation
Improved Particle Filtering Based on Biogeography-based Optimization for UGV Navigation A. Kuifeng Su 1,2, B. Zhidong Deng 1, and C. Zhen Huang 1 1 Department of Computer Science, State Key Laboratory
More informationMonitoring Wafer Geometric Quality using Additive Gaussian Process
Monitoring Wafer Geometric Quality using Additive Gaussian Process Linmiao Zhang 1 Kaibo Wang 2 Nan Chen 1 1 Department of Industrial and Systems Engineering, National University of Singapore 2 Department
More informationQuantifying Stochastic Model Errors via Robust Optimization
Quantifying Stochastic Model Errors via Robust Optimization IPAM Workshop on Uncertainty Quantification for Multiscale Stochastic Systems and Applications Jan 19, 2016 Henry Lam Industrial & Operations
More informationLecture 1: Supervised Learning
Lecture 1: Supervised Learning Tuo Zhao Schools of ISYE and CSE, Georgia Tech ISYE6740/CSE6740/CS7641: Computational Data Analysis/Machine from Portland, Learning Oregon: pervised learning (Supervised)
More informationStochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions
International Journal of Control Vol. 00, No. 00, January 2007, 1 10 Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions I-JENG WANG and JAMES C.
More informationImplicit sampling for particle filters. Alexandre Chorin, Mathias Morzfeld, Xuemin Tu, Ethan Atkins
0/20 Implicit sampling for particle filters Alexandre Chorin, Mathias Morzfeld, Xuemin Tu, Ethan Atkins University of California at Berkeley 2/20 Example: Try to find people in a boat in the middle of
More informationManipulators. Robotics. Outline. Non-holonomic robots. Sensors. Mobile Robots
Manipulators P obotics Configuration of robot specified by 6 numbers 6 degrees of freedom (DOF) 6 is the minimum number required to position end-effector arbitrarily. For dynamical systems, add velocity
More informationA Recursive Formula for the Kaplan-Meier Estimator with Mean Constraints
Noname manuscript No. (will be inserted by the editor) A Recursive Formula for the Kaplan-Meier Estimator with Mean Constraints Mai Zhou Yifan Yang Received: date / Accepted: date Abstract In this note
More informationNatural Language Processing. Classification. Features. Some Definitions. Classification. Feature Vectors. Classification I. Dan Klein UC Berkeley
Natural Language Processing Classification Classification I Dan Klein UC Berkeley Classification Automatically make a decision about inputs Example: document category Example: image of digit digit Example:
More informationElectric Vehicle Performance Power and Efficiency
Electric Vehicle Performance Power and Efficiency 1 Assignment a) Examine measurement guide and electric vehicle (EV) arrangement. b) Drive the route according to teacher s instruction and download measured
More informationOn Moving Average Parameter Estimation
On Moving Average Parameter Estimation Niclas Sandgren and Petre Stoica Contact information: niclas.sandgren@it.uu.se, tel: +46 8 473392 Abstract Estimation of the autoregressive moving average (ARMA)
More informationChapter 9. Non-Parametric Density Function Estimation
9-1 Density Estimation Version 1.1 Chapter 9 Non-Parametric Density Function Estimation 9.1. Introduction We have discussed several estimation techniques: method of moments, maximum likelihood, and least
More informationELEC4631 s Lecture 2: Dynamic Control Systems 7 March Overview of dynamic control systems
ELEC4631 s Lecture 2: Dynamic Control Systems 7 March 2011 Overview of dynamic control systems Goals of Controller design Autonomous dynamic systems Linear Multi-input multi-output (MIMO) systems Bat flight
More informationBayesian and empirical Bayesian approach to weighted averaging of ECG signal
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 55, No. 4, 7 Bayesian and empirical Bayesian approach to weighted averaging of ECG signal A. MOMOT, M. MOMOT, and J. ŁĘSKI,3 Silesian
More informationFault Detection and Isolation of the Wind Turbine Benchmark: an Estimation-based Approach
Milano (Italy) August - September, 11 Fault Detection and Isolation of the Wind Turbine Benchmark: an Estimation-based Approach Xiaodong Zhang, Qi Zhang Songling Zhao Riccardo Ferrari Marios M. Polycarpou,andThomas
More informationFAULT DETECTION for SPACECRAFT ATTITUDE CONTROL SYSTEM. M. Amin Vahid D. Mechanical Engineering Department Concordia University December 19 th, 2010
FAULT DETECTION for SPACECRAFT ATTITUDE CONTROL SYSTEM M. Amin Vahid D. Mechanical Engineering Department Concordia University December 19 th, 2010 Attitude control : the exercise of control over the orientation
More informationModel-based Fault Diagnosis Techniques Design Schemes, Algorithms, and Tools
Steven X. Ding Model-based Fault Diagnosis Techniques Design Schemes, Algorithms, and Tools Springer Notation XIX Part I Introduction, basic concepts and preliminaries 1 Introduction 3 1.1 Basic concepts
More information