Event-based State Estimation of Linear Dynamical Systems: Communication Rate Analysis
|
|
- Claude Adams
- 6 years ago
- Views:
Transcription
1 2014 American Control Conference Estimation of Linear Dynamical Systems: Dawei Shi, Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong
2 Estimation Figure 1 : Block diagram of the event-based remote estimation scenario.
3 Discrete-time LTI process driven by white noise: x k+1 = Ax k + w k, (1) where w k is zero-mean Gaussian with covariance Q 0. The initial state x 0 is Gaussian with E(x 0 ) = µ 0 and covariance P 0 0. Smart sensor: y k = Cx k + v k, (2) where v k R m is zero-mean Gaussian with covariance R > 0. Assume (A, Q) is stabilizable, and (C, A) is detectable.
4 Data Scheduler At each time instant k, the estimator provides a prediction ˆx k k 1 of x k and sends it to the scheduler. The scheduler computes γ k according to: { 0, if yk C ˆx γ k = k k 1 δ 1, otherwise (3) Only when γ k = 1, the sensor transmits y k to the estimator.
5 Estimator For this type of scenario, several estimates have been proposed, e.g., [1]-[4]. We consider a simple estimator of the form proposed in [5]: ˆx k k 1 = Aˆx k 1 k 1, (4) ˆx k k = ˆx k k 1 + γ k P k C (R + CP k C ) 1 (y k C ˆx k k 1 ), (5) where P k evolves according to P k = AP k 1 A + Q γ k AP k 1 C (CP k 1 C + R) 1 CP k 1 A. [1] J. Wu, Q. Jia, K. Johansson, and L. Shi, sensor data scheduling: Trade-off between communication rate and estimation quality, IEEE Transactions on Automatic Control, vol. 58, no. 4, pp , [2] J. Sijs and M. Lazar, Event based state estimation with time synchronous updates, IEEE Transactions on Automatic Control, vol. 57, no. 10, pp , [3] D. Shi, T. Chen and L. Shi. Event-triggered maximum likelihood state estimation, Automatica, 50(1), pp , [4] D. Shi, T. Chen, and L. Shi, An event-triggered approach to state estimation with multiple point-and set-valued measurements, Automatica, 50(6), pp , [5] S. Trimpe and R. D Andrea, An experimental demonstration of a distributed and event-based state estimation algorithm, in Proceedings of the 18th IFAC World Congress, Milano, Italy, 2011.
6 Conditioned on the received information I k 1, the prediction error ê k k 1 := x k ˆx k k 1 is zero-mean Gaussian with Cov(ê k k 1 I k 1 ) = P k. Define z k := y k C ˆx k k 1. We have E(z k I k 1 ) = 0 and E(z k z k I k 1) := Φ k = CP k k 1 C + R. Define Ω := {z R m z δ}. We have E(γ k I k 1 ) = 1 f zk (z)dz, (6) Ω where f zk (z) = (2π) m/2 (detφ k ) 1/2 exp ( 1 2 z Φ 1 k z). Objective: To provide lower and upper bounds for E(γ k I k 1 ).
7 Define Ω 0 := {z z Φ 1 k z r2 } and Ω 0 := {z z Φ 1 k z > r2 }. Since Ω 0 Ω 0 = R m, Ω 0 f zk (z)dz = 1 f Ω zk (z)dz. 0 1 Ω 0 f zk (z)dz = Γ(m/2, r 2 /2)/Γ(m/2). Γ(m/2, r 2 /2) and Γ(m/2) can be iteratively calculated according to Γ(z + 1) = zγ(z), Γ(1/2) = π and Γ(a, b) = (a 1)Γ(a 1, b) + b a 1 exp( b), Γ(1/2, b) = 2 π[1 Q( 2b)], Q(z) = z 1 2π exp ( t2 2 )dt.
8 The tightest inner and outer ellipsoidal approximations of Ω Define Ω k,1 as the largest ellipsoid that is contained in Ω and satisfies Ω k,1 := {z R m z Φ 1 k z δ2 k,1 }. (7) Define Ω k,1 as the smallest ellipsoid that contains Ω and satisfies Ω k,1 := {z R m z Φ 1 k z δ k,1}. 2 (8) Figure 2 : Relationship of Ω k,1, Ω k,1 and Ω ( denotes the boundary of a set) for the case of m = 2.
9 Calculation of Ω k,1 and Ω k,1 The value of δ k,1 can be calculated as δ k,1 = max z Φ 1 k z, (9) z i {δ, δ}, i {1,2,...,m} where z = [z 1, z 2,..., z m ]. To calculate δ k,1, the following bi-level optimization problem needs to be solved: max i zi s.t. zi = max z z i (10) s.t. z (Φ 1 k )z = 1.
10 Calculation of Ω k,1 and Ω k,1 cont d Lower level problem: 2 max z s.t. z i z (Φ 1 k )z = 1. (11) The optimal solution to problem (11) equals z i = m j=1 α2 k,i,j, where α k,i,j = u k,i,j, u k,i,j is the element in the ith row and jth λk,j column of U k, U k Φ 1 k U k = Λ k and Λ k := diag{λ k,1, λ k,2,..., λ k,m }. The optimal solution to problem (10) can be written as max i m i=1 α2 k,i,j.
11 Theorem 1 For the state estimation scheme in Fig. 1 and the event-based scheduler in (3), the expected sensor to estimator communication rate E(γ k I k 1 ) is bounded by Γ(m/2, δ 2 k,1 /2) Γ(m/2) with δ k,1 = max zi {δ, δ}, i {1,2,...,m} δ δ k,1 =. max i {1,2,...,m} m j=1 α2 k,i,j E(γ k I k 1 ) Γ(m/2, δ2 k,1/2), (12) Γ(m/2) z Φ 1 k z and
12 Low complexity inner and outer ellipsoidal approximations of Ω Define S R m as the largest sphere contained in Ω: S := {z R m z z δ 2 }, (13) Define S R m as the smallest sphere that contains Ω: S := {z R m z z δ 2 m}. (14) Based on S and S, define Ω k,2 S as the largest ellipsoid that is contained in S and satisfies Ω k,2 := {z R m z Φ 1 k z δ2 k,2 }, (15) and define Ω k,2 as the smallest ellipsoid that contains S and satisfies: Ω k,2 := {z R m z Φ 1 k z δ 2 k,2}. (16)
13 Low complexity inner and outer ellipsoidal approximations of Ω cont d Figure 3 : Relationship of S, S, Ω k,2, Ω k,2 and Ω ( denotes the boundary of a set) for the case of m = 2.
14 Calculation of Ω k,2 and Ω k,2 3 For all z R m satisfying z Φ 1 k z = 1, 1/ λ k z z 1/λ k holds, where λ k and λ k are the smallest and largest eigenvalues of Φ 1 respectively. For z {z R m z Φ 1 k z r2 }, r 2 / λ k z z r 2 /λ k holds. Therefore we have δ k,2 = λ k δ and δ k,2 = λk mδ. k,
15 Theorem 2 For the state estimation scheme in Fig. 1 and the event-based scheduler in (3), the expected sensor to estimator communication rate E(γ k I k 1 ) is bounded by Γ(m/2, δ 2 k,2 /2) Γ(m/2) with δ k,2 = m λ k δ and δ k,2 = λ k δ. E(γ k I k 1 ) Γ(m/2, δ2 k,2/2), (17) Γ(m/2)
16 cont d Corollary 1 If the system in (1) is stable, the communication rate is bounded by Γ(m/2, δ 2 /2) Γ(m/2) E(γ k I k 1 ) Γ(m/2, δ2 /2), (18) Γ(m/2) as k, where δ = mλ 1 δ, δ = λ 2 δ, λ 1 = max{eig[(cp C + R) 1 ]}, P being the stabilizing solution to the Riccati equation P = AP A AP C [CP C + R] 1 CP A + Q, and λ 2 = min{eig[(c P C + R) 1 ]}, P being the stabilizing solution to the Lyapunov equation P = AP A + Q.
17 A Numerical Consider a second-order process of the form in (1) measured by a sensor with scalar-valued measurements (m = 1): [ ] [ ] A =, Q =, C = [ ], R = and δ = UB E(γk Ik) LB time, k Figure 4 : Plot of E(γ k I k 1 ) (UB and LB respectively denote the upper and lower bounds derived in Corollary 1).
18 1 can be applied to recover the communication rate analysis results in [1]. The proposed results can be extended to analyze the communication rate of general event-based estimation schemes { 0, if yk Y γ k = k 1, otherwise as well. Inner and outer ellipsoidal approximations of Y k need to be considered. [1] J. Wu, Q. Jia, K. Johansson, and L. Shi, sensor data scheduling: Trade-off between communication rate and estimation quality, IEEE Transactions on Automatic Control, vol. 58, no. 4, pp , 2013.
19 ment Natural Sciences and Engineering Research Council (NSERC) of Canada Research Grants Council (RGC) of Hong Kong FGSR Travel Award, University of Alberta Thank you!
Event-based State Estimation in Cyber-Physical Systems
Event-based State Estimation in Cyber-Physical Systems by Dawei Shi A thesis submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Control Systems Department of
More informationTime and Event-based Sensor Scheduling for Networks with Limited Communication Resources
Proceedings of the 18th World Congress The International Federation of Automatic Control Time and Event-based Sensor Scheduling for Networks with Limited Communication Resources Ling Shi Karl Henrik Johansson
More informationComparison of Periodic and Event-Based Sampling for Linear State Estimation
Preprints of the 9th World Congress The International Federation of Automatic Control Cape Town, South Africa. August 4-9, 4 Comparison of Periodic and Event-Based Sampling for Linear State Estimation
More informationLimited circulation. For review only
Event-based Sensor Data Scheduling: Trade-off Between Communication Rate and Estimation Quality Process Sensor Estimator Networ Junfeng Wu, Qing-Shan Jia, Karl Henri Johansson, Ling Shi Abstract We consider
More informationOUTPUT CONSENSUS OF HETEROGENEOUS LINEAR MULTI-AGENT SYSTEMS BY EVENT-TRIGGERED CONTROL
OUTPUT CONSENSUS OF HETEROGENEOUS LINEAR MULTI-AGENT SYSTEMS BY EVENT-TRIGGERED CONTROL Gang FENG Department of Mechanical and Biomedical Engineering City University of Hong Kong July 25, 2014 Department
More informationEvent-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems
Event-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems Pavankumar Tallapragada Nikhil Chopra Department of Mechanical Engineering, University of Maryland, College Park, 2742 MD,
More informationSTOCHASTIC STABILITY OF EXTENDED FILTERING FOR NONLINEAR SYSTEMS WITH MEASUREMENT PACKET LOSSES
Proceedings of the IASTED International Conference Modelling, Identification and Control (AsiaMIC 013) April 10-1, 013 Phuet, Thailand STOCHASTIC STABILITY OF EXTENDED FILTERING FOR NONLINEAR SYSTEMS WITH
More informationNetworked Control Systems: Estimation and Control over Lossy Networks
Noname manuscript No. (will be inserted by the editor) Networked Control Systems: Estimation and Control over Lossy Networks João P. Hespanha Alexandre R. Mesquita the date of receipt and acceptance should
More informationTime Varying Optimal Control with Packet Losses.
Time Varying Optimal Control with Packet Losses. Bruno Sinopoli, Luca Schenato, Massimo Franceschetti, Kameshwar Poolla, Shankar S. Sastry Department of Electrical Engineering and Computer Sciences University
More informationarxiv: v1 [cs.it] 10 Feb 2015
arxiv:502.03068v [cs.it 0 Feb 205 Multi-Sensor Scheduling for State Estimation with Event-Based Stochastic Triggers Sean Weeraody Student Member IEEE Yilin Mo Member IEEE Bruno Sinopoli Member IEEE Duo
More informationA Stochastic Online Sensor Scheduler for Remote State Estimation with Time-out Condition
A Stochastic Online Sensor Scheduler for Remote State Estimation with Time-out Condition Junfeng Wu, Karl Henrik Johansson and Ling Shi E-mail: jfwu@ust.hk Stockholm, 9th, January 2014 1 / 19 Outline Outline
More informationLMI-Based Synthesis for Distributed Event-Based State Estimation
LMI-Based Synthesis for Distributed Event-Based State Estimation Michael Muehlebach 1 and Sebastian Trimpe Abstract This paper presents an LMI-based synthesis procedure for distributed event-based state
More informationCoding Sensor Outputs for Injection Attacks Detection
53rd IEEE Conference on Decision and Control December 15-17, 2014 Los Angeles, California, USA Coding Sensor Outputs for Injection Attacks Detection Fei Miao Quanyan Zhu Miroslav Pajic George J Pappas
More informationA NEW NONLINEAR FILTER
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 006 International Press Vol 6, No 3, pp 03-0, 006 004 A NEW NONLINEAR FILTER ROBERT J ELLIOTT AND SIMON HAYKIN Abstract A discrete time filter is constructed
More informationCYBER-Physical Systems (CPS) are systems that smoothly
1 Optimal Linear Cyber-Attack on Remote State Estimation Ziyang Guo, Dawei Shi, Karl Henrik Johansson, Ling Shi Abstract Recent years have witnessed the surge of interest of security issues in cyber-physical
More informationLQG CONTROL WITH MISSING OBSERVATION AND CONTROL PACKETS. Bruno Sinopoli, Luca Schenato, Massimo Franceschetti, Kameshwar Poolla, Shankar Sastry
LQG CONTROL WITH MISSING OBSERVATION AND CONTROL PACKETS Bruno Sinopoli, Luca Schenato, Massimo Franceschetti, Kameshwar Poolla, Shankar Sastry Department of Electrical Engineering and Computer Sciences
More informationFalse Data Injection Attacks in Control Systems
False Data Injection Attacks in Control Systems Yilin Mo, Bruno Sinopoli Department of Electrical and Computer Engineering, Carnegie Mellon University First Workshop on Secure Control Systems Bruno Sinopoli
More informationKalman filtering with intermittent heavy tailed observations
Kalman filtering with intermittent heavy tailed observations Sabina Zejnilović Abstract In large wireless sensor networks, data can experience loss and significant delay which from the aspect of control
More informationLecture 3: Functions of Symmetric Matrices
Lecture 3: Functions of Symmetric Matrices Yilin Mo July 2, 2015 1 Recap 1 Bayes Estimator: (a Initialization: (b Correction: f(x 0 Y 1 = f(x 0 f(x k Y k = αf(y k x k f(x k Y k 1, where ( 1 α = f(y k x
More informationarxiv: v1 [cs.sy] 22 Jan 2015
An Improved Stability Condition for Kalman Filtering with Bounded Markovian Packet Losses Junfeng Wu, Ling Shi, Lihua Xie, and Karl Henrik Johansson arxiv:1501.05469v1 [cs.sy] 22 Jan 2015 Abstract In this
More informationStabilization of Second-Order LTI Switched Systems
F'roceedings of the 38' Conference on Decision & Control Phoenix, Arizona USA - December 1999 Stabilization of Second-Order LTI Switched Systems Xuping Xu' and Panos J. Antsaklis Department of Electrical
More informationFIR Filters for Stationary State Space Signal Models
Proceedings of the 17th World Congress The International Federation of Automatic Control FIR Filters for Stationary State Space Signal Models Jung Hun Park Wook Hyun Kwon School of Electrical Engineering
More informationLecture 5: Control Over Lossy Networks
Lecture 5: Control Over Lossy Networks Yilin Mo July 2, 2015 1 Classical LQG Control The system: x k+1 = Ax k + Bu k + w k, y k = Cx k + v k x 0 N (0, Σ), w k N (0, Q), v k N (0, R). Information available
More informationEncoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels
Encoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels LEI BAO, MIKAEL SKOGLUND AND KARL HENRIK JOHANSSON IR-EE- 26: Stockholm 26 Signal Processing School of Electrical Engineering
More informationDescriptor system techniques in solving H 2 -optimal fault detection problems
Descriptor system techniques in solving H 2 -optimal fault detection problems Andras Varga German Aerospace Center (DLR) DAE 10 Workshop Banff, Canada, October 25-29, 2010 Outline approximate fault detection
More informationFAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE
Progress In Electromagnetics Research C, Vol. 6, 13 20, 2009 FAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE Y. Wu School of Computer Science and Engineering Wuhan Institute of Technology
More informationEncoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels
Encoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels Lei Bao, Mikael Skoglund and Karl Henrik Johansson Department of Signals, Sensors and Systems, Royal Institute of Technology,
More informationPrediction, filtering and smoothing using LSCR: State estimation algorithms with guaranteed confidence sets
2 5th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) Orlando, FL, USA, December 2-5, 2 Prediction, filtering and smoothing using LSCR: State estimation algorithms with
More informationarxiv: v1 [cs.sy] 30 Sep 2015
Optimal Sensor Scheduling and Remote Estimation over an Additive Noise Channel Xiaobin Gao, Emrah Akyol, and Tamer Başar arxiv:1510.00064v1 cs.sy 30 Sep 015 Abstract We consider a sensor scheduling and
More informationKalman Filtering with Uncertain Process and Measurement Noise Covariances with Application to State Estimation in Sensor Networks
1th IEEE International Conference on Control Applications Part of IEEE Multi-conference on Systems and Control Singapore, 1-3 October 7 WeA.5 Kalman Filtering with Uncertain Process and Measurement Noise
More informationNetworked Sensing, Estimation and Control Systems
Networked Sensing, Estimation and Control Systems Vijay Gupta University of Notre Dame Richard M. Murray California Institute of echnology Ling Shi Hong Kong University of Science and echnology Bruno Sinopoli
More informationRobust Sparse Recovery via Non-Convex Optimization
Robust Sparse Recovery via Non-Convex Optimization Laming Chen and Yuantao Gu Department of Electronic Engineering, Tsinghua University Homepage: http://gu.ee.tsinghua.edu.cn/ Email: gyt@tsinghua.edu.cn
More informationEvent-Based State Estimation with Variance-Based Triggering
Event-Based State Estimation with Variance-Based Triggering Sebastian Trimpe and Raffaello D Andrea Abstract An event-based state estimation scenario is considered where a sensor sporadically transmits
More informationAn event-triggered distributed primal-dual algorithm for Network Utility Maximization
An event-triggered distributed primal-dual algorithm for Network Utility Maximization Pu Wan and Michael D. Lemmon Abstract Many problems associated with networked systems can be formulated as network
More informationEvent-Based State Estimation with Switching Static-Gain Observers
COMMON BUS Preprints of the 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems Event-Based State Estimation with Switching Static-Gain Observers Sebastian Trimpe Institute for
More informationGuaranteed H 2 Performance in Distributed Event-based State Estimation
Guaranteed H 2 Performance in Distributed Event-based State Estimation Michael Muehlebach Institute for Dynamic Systems and Control ETH Zurich Email: michaemu@ethz.ch Sebastian Trimpe Autonomous Motion
More informationON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT
ON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT Amir Rahmani (), Olivia Ching (2), and Luis A Rodriguez (3) ()(2)(3) University of Miami, Coral Gables,
More informationThe Discrete Kalman Filtering of a Class of Dynamic Multiscale Systems
668 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL 49, NO 10, OCTOBER 2002 The Discrete Kalman Filtering of a Class of Dynamic Multiscale Systems Lei Zhang, Quan
More informationOn the Optimality of Threshold Policies in Event Triggered Estimation with Packet Drops
On the Optimality of Threshold Policies in Event Triggered Estimation with Packet Drops Alex S. Leong, Subhrakanti Dey, and Daniel E. Quevedo Abstract We consider a remote state estimation problem, where
More informationX. F. Wang, J. F. Chen, Z. G. Shi *, and K. S. Chen Department of Information and Electronic Engineering, Zhejiang University, Hangzhou , China
Progress In Electromagnetics Research, Vol. 118, 1 15, 211 FUZZY-CONTROL-BASED PARTICLE FILTER FOR MANEUVERING TARGET TRACKING X. F. Wang, J. F. Chen, Z. G. Shi *, and K. S. Chen Department of Information
More information1 Kalman Filter Introduction
1 Kalman Filter Introduction You should first read Chapter 1 of Stochastic models, estimation, and control: Volume 1 by Peter S. Maybec (available here). 1.1 Explanation of Equations (1-3) and (1-4) Equation
More informationFINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES. Danlei Chu, Tongwen Chen, Horacio J. Marquez
FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES Danlei Chu Tongwen Chen Horacio J Marquez Department of Electrical and Computer Engineering University of Alberta Edmonton
More informationRECURSIVE ESTIMATION AND KALMAN FILTERING
Chapter 3 RECURSIVE ESTIMATION AND KALMAN FILTERING 3. The Discrete Time Kalman Filter Consider the following estimation problem. Given the stochastic system with x k+ = Ax k + Gw k (3.) y k = Cx k + Hv
More informationZeno-free, distributed event-triggered communication and control for multi-agent average consensus
Zeno-free, distributed event-triggered communication and control for multi-agent average consensus Cameron Nowzari Jorge Cortés Abstract This paper studies a distributed event-triggered communication and
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 informationOptimal control and estimation
Automatic Control 2 Optimal control and estimation Prof. Alberto Bemporad University of Trento Academic year 2010-2011 Prof. Alberto Bemporad (University of Trento) Automatic Control 2 Academic year 2010-2011
More informationBattery Level Estimation of Mobile Agents Under Communication Constraints
Battery Level Estimation of Mobile Agents Under Communication Constraints Jonghoek Kim, Fumin Zhang, and Magnus Egerstedt Electrical and Computer Engineering, Georgia Institute of Technology, USA jkim37@gatech.edu,fumin,
More informationContinuous methods for numerical linear algebra problems
Continuous methods for numerical linear algebra problems Li-Zhi Liao (http://www.math.hkbu.edu.hk/ liliao) Department of Mathematics Hong Kong Baptist University The First International Summer School on
More informationRecursive Estimation
Recursive Estimation Raffaello D Andrea Spring 08 Problem Set 3: Extracting Estimates from Probability Distributions Last updated: April 9, 08 Notes: Notation: Unless otherwise noted, x, y, and z denote
More informationSensor Localization and Target Estimation in Visual Sensor Networks
Annual Schedule of my Research Sensor Localization and Target Estimation in Visual Sensor Networks Survey and Problem Settings Presented in the FL seminar on May th First Trial and Evaluation of Proposed
More informationStructured State Space Realizations for SLS Distributed Controllers
Structured State Space Realizations for SLS Distributed Controllers James Anderson and Nikolai Matni Abstract In recent work the system level synthesis (SLS) paradigm has been shown to provide a truly
More informationLQR, Kalman Filter, and LQG. Postgraduate Course, M.Sc. Electrical Engineering Department College of Engineering University of Salahaddin
LQR, Kalman Filter, and LQG Postgraduate Course, M.Sc. Electrical Engineering Department College of Engineering University of Salahaddin May 2015 Linear Quadratic Regulator (LQR) Consider a linear system
More informationStochastic Stabilization of a Noisy Linear System with a Fixed-Rate Adaptive Quantizer
2009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 10-12, 2009 ThA06.6 Stochastic Stabilization of a Noisy Linear System with a Fixed-Rate Adaptive Quantizer Serdar Yüksel
More informationCausality Countermeasures for Anomaly Detection in Cyber-Physical Systems
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI.9/TAC.27.274646,
More informationA study on event triggering criteria for estimation
A study on event triggering criteria for estimation Joris Sijs TNO Technical Sciences Den Haag, The Netherlands Email: joris.sijs@tno.nl Leon Kester TNO Technical Sciences Den Haag, The Netherlands Email:
More informationKalman Filtering with Intermittent Observations*
Kalman Filtering with Intermittent Observations* Bruno Sinopoli, Luca Schenato, Massimo Franceschetti, Kameshwar Poolla, Michael I. Jordan, Shankar S. Sastry Department of Electrical Engineering and Computer
More informationDiscrete-Time H Gaussian Filter
Proceedings of the 17th World Congress The International Federation of Automatic Control Discrete-Time H Gaussian Filter Ali Tahmasebi and Xiang Chen Department of Electrical and Computer Engineering,
More informationDistributed Algebraic Connectivity Estimation for Adaptive Event-triggered Consensus
2012 American Control Conference Fairmont Queen Elizabeth, Montréal, Canada June 27-June 29, 2012 Distributed Algebraic Connectivity Estimation for Adaptive Event-triggered Consensus R. Aragues G. Shi
More informationMin-Max Output Integral Sliding Mode Control for Multiplant Linear Uncertain Systems
Proceedings of the 27 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July -3, 27 FrC.4 Min-Max Output Integral Sliding Mode Control for Multiplant Linear Uncertain
More informationAn LQ R weight selection approach to the discrete generalized H 2 control problem
INT. J. CONTROL, 1998, VOL. 71, NO. 1, 93± 11 An LQ R weight selection approach to the discrete generalized H 2 control problem D. A. WILSON², M. A. NEKOUI² and G. D. HALIKIAS² It is known that a generalized
More informationMachine Learning 4771
Machine Learning 4771 Instructor: ony Jebara Kalman Filtering Linear Dynamical Systems and Kalman Filtering Structure from Motion Linear Dynamical Systems Audio: x=pitch y=acoustic waveform Vision: x=object
More informationA Study of Covariances within Basic and Extended Kalman Filters
A Study of Covariances within Basic and Extended Kalman Filters David Wheeler Kyle Ingersoll December 2, 2013 Abstract This paper explores the role of covariance in the context of Kalman filters. The underlying
More informationPatterned Linear Systems: Rings, Chains, and Trees
Patterned Linear Systems: Rings Chains and Trees Sarah C Hamilton and Mireille E Broucke Abstract In a first paper we studied system theoretic properties of patterned systems and solved classical control
More informationPerturbation of system dynamics and the covariance completion problem
1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th IEEE Conference on Decision and Control, Las Vegas,
More informationKALMAN FILTERS FOR NON-UNIFORMLY SAMPLED MULTIRATE SYSTEMS
KALMAN FILTERS FOR NON-UNIFORMLY SAMPLED MULTIRATE SYSTEMS Weihua Li Sirish L Shah,1 Deyun Xiao Department of Chemical and Materials Engineering, University of Alberta, Edmonton, AB, T6G G6, Canada Department
More information2. Matrix Algebra and Random Vectors
2. Matrix Algebra and Random Vectors 2.1 Introduction Multivariate data can be conveniently display as array of numbers. In general, a rectangular array of numbers with, for instance, n rows and p columns
More informationAn Event-Triggered Consensus Control with Sampled-Data Mechanism for Multi-agent Systems
Preprints of the 19th World Congress The International Federation of Automatic Control An Event-Triggered Consensus Control with Sampled-Data Mechanism for Multi-agent Systems Feng Zhou, Zhiwu Huang, Weirong
More informationPOLE PLACEMENT. Sadegh Bolouki. Lecture slides for ECE 515. University of Illinois, Urbana-Champaign. Fall S. Bolouki (UIUC) 1 / 19
POLE PLACEMENT Sadegh Bolouki Lecture slides for ECE 515 University of Illinois, Urbana-Champaign Fall 2016 S. Bolouki (UIUC) 1 / 19 Outline 1 State Feedback 2 Observer 3 Observer Feedback 4 Reduced Order
More informationCALIFORNIA INSTITUTE OF TECHNOLOGY Control and Dynamical Systems. CDS 110b
CALIFORNIA INSTITUTE OF TECHNOLOGY Control and Dynamical Systems CDS 110b R. M. Murray Kalman Filters 25 January 2006 Reading: This set of lectures provides a brief introduction to Kalman filtering, following
More informationTheorem A.1. If A is any nonzero m x n matrix, then A is equivalent to a partitioned matrix of the form. k k n-k. m-k k m-k n-k
I. REVIEW OF LINEAR ALGEBRA A. Equivalence Definition A1. If A and B are two m x n matrices, then A is equivalent to B if we can obtain B from A by a finite sequence of elementary row or elementary column
More informationONGOING WORK ON FAULT DETECTION AND ISOLATION FOR FLIGHT CONTROL APPLICATIONS
ONGOING WORK ON FAULT DETECTION AND ISOLATION FOR FLIGHT CONTROL APPLICATIONS Jason M. Upchurch Old Dominion University Systems Research Laboratory M.S. Thesis Advisor: Dr. Oscar González Abstract Modern
More information4 Derivations of the Discrete-Time Kalman Filter
Technion Israel Institute of Technology, Department of Electrical Engineering Estimation and Identification in Dynamical Systems (048825) Lecture Notes, Fall 2009, Prof N Shimkin 4 Derivations of the Discrete-Time
More informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
More informationPacket-loss Dependent Controller Design for Networked Control Systems via Switched System Approach
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 8 WeC6.3 Packet-loss Dependent Controller Design for Networked Control Systems via Switched System Approach Junyan
More informationFactor Analysis and Kalman Filtering (11/2/04)
CS281A/Stat241A: Statistical Learning Theory Factor Analysis and Kalman Filtering (11/2/04) Lecturer: Michael I. Jordan Scribes: Byung-Gon Chun and Sunghoon Kim 1 Factor Analysis Factor analysis is used
More informationAN EVENT-TRIGGERED TRANSMISSION POLICY FOR NETWORKED L 2 -GAIN CONTROL
4 Journal of Marine Science and echnology, Vol. 3, No., pp. 4-9 () DOI:.69/JMS-3-3-3 AN EVEN-RIGGERED RANSMISSION POLICY FOR NEWORKED L -GAIN CONROL Jenq-Lang Wu, Yuan-Chang Chang, Xin-Hong Chen, and su-ian
More informationScheduling Periodic Real-Time Tasks on Uniprocessor Systems. LS 12, TU Dortmund
Scheduling Periodic Real-Time Tasks on Uniprocessor Systems Prof. Dr. Jian-Jia Chen LS 12, TU Dortmund 08, Dec., 2015 Prof. Dr. Jian-Jia Chen (LS 12, TU Dortmund) 1 / 38 Periodic Control System Pseudo-code
More informationFinal Exam Solutions
EE55: Linear Systems Final Exam SIST, ShanghaiTech Final Exam Solutions Course: Linear Systems Teacher: Prof. Boris Houska Duration: 85min YOUR NAME: (type in English letters) I Introduction This exam
More informationLinear algebra for computational statistics
University of Seoul May 3, 2018 Vector and Matrix Notation Denote 2-dimensional data array (n p matrix) by X. Denote the element in the ith row and the jth column of X by x ij or (X) ij. Denote by X j
More informationBasic Concepts in Matrix Algebra
Basic Concepts in Matrix Algebra An column array of p elements is called a vector of dimension p and is written as x p 1 = x 1 x 2. x p. The transpose of the column vector x p 1 is row vector x = [x 1
More informationEnergy Efficient Spectrum Sensing for State Estimation over A Wireless Channel
GlobalSIP 4: Energy Efficiency and Energy Harvesting Related Signal Processing and Communications Energy Efficient Spectrum Sensing for State Estimation over A Wireless Channel Xianghui Cao, Xiangwei Zhou
More informationCardinality Constrained Robust Optimization Applied to a Class of Interval Observers
Cardinality Constrained Robust Optimization Applied to a Class of Interval Observers Philip James McCarthy Christopher Nielsen Stephen L. Smith Abstract We propose a linear programming-based method of
More informationStatistical Filtering and Control for AI and Robotics. Part II. Linear methods for regression & Kalman filtering
Statistical Filtering and Control for AI and Robotics Part II. Linear methods for regression & Kalman filtering Riccardo Muradore 1 / 66 Outline Linear Methods for Regression Gaussian filter Stochastic
More informationOn Expected Gaussian Random Determinants
On Expected Gaussian Random Determinants Moo K. Chung 1 Department of Statistics University of Wisconsin-Madison 1210 West Dayton St. Madison, WI 53706 Abstract The expectation of random determinants whose
More informationCurriculum Vitae Bin Liu
Curriculum Vitae Bin Liu 1 Contact Address Dr. Bin Liu Queen Elizabeth II Fellow, Research School of Engineering, The Australian National University, ACT, 0200 Australia Phone: +61 2 6125 8800 Email: Bin.Liu@anu.edu.au
More informationLinear-quadratic-Gaussian control of linear system with Rayleigh flat fading channel
30 11 2013 11 DOI: 10.7641/CTA.2013.21325 Control Theory & Applications Vol. 30 No. 11 Nov. 2013, ( ;, 310027) :. (LQG),.,,,.,,,.. : LQG ; ; ; : TP273 : A Linear-quadratic-Gaussian control of linear system
More information7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.
7.5 Operations with Matrices Copyright Cengage Learning. All rights reserved. What You Should Learn Decide whether two matrices are equal. Add and subtract matrices and multiply matrices by scalars. Multiply
More informationMulti-Robotic Systems
CHAPTER 9 Multi-Robotic Systems The topic of multi-robotic systems is quite popular now. It is believed that such systems can have the following benefits: Improved performance ( winning by numbers ) Distributed
More informationLecture 4: Least Squares (LS) Estimation
ME 233, UC Berkeley, Spring 2014 Xu Chen Lecture 4: Least Squares (LS) Estimation Background and general solution Solution in the Gaussian case Properties Example Big picture general least squares estimation:
More informationSolving Linear Systems of Equations
November 6, 2013 Introduction The type of problems that we have to solve are: Solve the system: A x = B, where a 11 a 1N a 12 a 2N A =.. a 1N a NN x = x 1 x 2. x N B = b 1 b 2. b N To find A 1 (inverse
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
More informationRobust Gain Scheduling Synchronization Method for Quadratic Chaotic Systems With Channel Time Delay Yu Liang and Horacio J.
604 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 56, NO. 3, MARCH 2009 Robust Gain Scheduling Synchronization Method for Quadratic Chaotic Systems With Channel Time Delay Yu Liang
More informationTutorial on Principal Component Analysis
Tutorial on Principal Component Analysis Copyright c 1997, 2003 Javier R. Movellan. This is an open source document. Permission is granted to copy, distribute and/or modify this document under the terms
More informationConstrained State Estimation Using the Unscented Kalman Filter
16th Mediterranean Conference on Control and Automation Congress Centre, Ajaccio, France June 25-27, 28 Constrained State Estimation Using the Unscented Kalman Filter Rambabu Kandepu, Lars Imsland and
More informationOPTIMAL FUSION OF SENSOR DATA FOR DISCRETE KALMAN FILTERING Z. G. FENG, K. L. TEO, N. U. AHMED, Y. ZHAO, AND W. Y. YAN
Dynamic Systems and Applications 16 (2007) 393-406 OPTIMAL FUSION OF SENSOR DATA FOR DISCRETE KALMAN FILTERING Z. G. FENG, K. L. TEO, N. U. AHMED, Y. ZHAO, AND W. Y. YAN College of Mathematics and Computer
More information1 Continuous-time Systems
Observability Completely controllable systems can be restructured by means of state feedback to have many desirable properties. But what if the state is not available for feedback? What if only the output
More informationEE C128 / ME C134 Final Exam Fall 2014
EE C128 / ME C134 Final Exam Fall 2014 December 19, 2014 Your PRINTED FULL NAME Your STUDENT ID NUMBER Number of additional sheets 1. No computers, no tablets, no connected device (phone etc.) 2. Pocket
More informationTight Robust interval observers: an LP approach
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec 9-, 28 WeB36 Tight Robust interval observers: an LP approach M Ait Rami, C H Cheng and C de Prada Abstract This paper
More information10. Multi-objective least squares
L Vandenberghe ECE133A (Winter 2018) 10 Multi-objective least squares multi-objective least squares regularized data fitting control estimation and inversion 10-1 Multi-objective least squares we have
More informationStable Hierarchical Model Predictive Control Using an Inner Loop Reference Model
Stable Hierarchical Model Predictive Control Using an Inner Loop Reference Model Chris Vermillion Amor Menezes Ilya Kolmanovsky Altaeros Energies, Cambridge, MA 02140 (e-mail: chris.vermillion@altaerosenergies.com)
More information