Joint state and event observers for linear switching systems under irregular sampling

Joint estimation of states and events in linear regime-switching systems is studied under irregular sampling schemes which stem from improved sampling and quantization methods for efficient utility of communication resources. Joint observability and sampling complexity are established, extending Shannon's sampling theorem and our recent results on sampling complexity to joint estimation problems. Observer design and convergence analysis are conducted for systems under noisy observations. It is shown that our algorithms converge strongly with an error bound of the order O(1/N). Simulation examples are included to illustrate potential usages of the algorithms.

[1]  Le Yi Wang,et al.  State reconstruction for linear time-invariant systems with binary-valued output observations , 2007, 2007 46th IEEE Conference on Decision and Control.

[2]  Feng Ding,et al.  Reconstruction of continuous-time systems from their non-uniformly sampled discrete-time systems , 2009, Autom..

[3]  D.S. Naidu,et al.  Digital control system analysis and design , 1986, Proceedings of the IEEE.

[4]  An Jun,et al.  Complete convergence of weighted sums for ρ∗ -mixing sequence of random variables , 2008 .

[5]  Le Yi Wang,et al.  State Observers with Random Sampling Times and Convergence Analysis of Double-Indexed and Randomly Weighted Sums of Mixing Processes , 2011, SIAM J. Control. Optim..

[6]  Le Yi Wang,et al.  State Observability and Observers of Linear-Time-Invariant Systems Under Irregular Sampling and Sensor Limitations , 2011, IEEE Transactions on Automatic Control.

[7]  Eugene Lukacs.  STOCHASTIC CONVERGENCE CONCEPTS AND THEIR PROPERTIES , 1975 .

[8]  Jim Hefferon,et al.  Linear Algebra , 2012 .

[9]  L. Shen,et al.  Linear Algebra , 1968 .

[10]  Lei Guo,et al.  Convergence and logarithm laws of self-tuning regulators , 1995, Autom..

[11]  Le Yi Wang,et al.  Irregular sampling, active observability, and convergence rates of state observers for systems with binary-valued observations , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[12]  Benjamin C. Kuo,et al.  Digital Control Systems , 1977 .

[13]  G. Yin,et al.  Discrete-Time Markov Chains: Two-Time-Scale Methods and Applications , 2004 .

[14]  C. Berenstein.  Complex Analysis and Special Topics in Harmonic Analysis , 1995 .

[15]  Le Yi Wang,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[16]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[17]  Joono Sur,et al.  State Observer for Linear Time-Invariant Systems With Quantized Output , 1998 .

[18]  M. Mariton,et al.  Jump Linear Systems in Automatic Control , 1992 .

[19]  Le Yi Wang,et al.  Identification of Systems With Regime Switching and Unmodeled Dynamics , 2009, IEEE Transactions on Automatic Control.

[20]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[21]  G. Yin,et al.  System Identification with Quantized Observations , 2010 .

[22]  Xenofon Koutsoukos,et al.  Estimation of hybrid systems using discrete sensors , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[23]  Michel Loève,et al.  Probability Theory I , 1977 .

[24]  S. Marcus,et al.  On controllability and normality of discrete event dynamical systems , 1991 .

[25]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[26]  Jean-Claude Vivalda,et al.  On the preservation of observability under sampling , 2004, Syst. Control. Lett..

[27]  Le Yi Wang,et al.  State Observers and Output Feedback of LTI Systems with Binary Observations , 2009 .

[28]  Walter Murray Wonham,et al.  On observability of discrete-event systems , 1988, Inf. Sci..

[29]  Fredrik Gustafsson,et al.  Event based sampling with application to vibration analysis in pneumatic tires , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[30]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[31]  K. Åström,et al.  Comparison of Periodic and Event Based Sampling for First-Order Stochastic Systems , 1999 .

[32]  J. Gauthier,et al.  Observability and observers for non-linear systems , 1986, 1986 25th IEEE Conference on Decision and Control.

[33]  Shaobai Kan,et al.  System identification: Regime switching, unmodeled dynamics, and binary sensors , 2009 .

[34]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[35]  Magda Peligrad,et al.  Maximal Inequalities and an Invariance Principle for a Class of Weakly Dependent Random Variables , 2003 .

[36]  J. Raisch.  Controllability and observability of simple hybrid control systems-FDLTI plants with symbolic measurements and quantized control inputs , 1994 .

[37]  Kenneth Dixon,et al.  Introduction to Stochastic Modeling , 2011 .

[38]  Le Yi Wang,et al.  System identification using binary sensors , 2003, IEEE Trans. Autom. Control..

[39]  John G. Proakis,et al.  Digital Signal Processing 4th Edition , 2006 .