Estimation algorithm for stochastic linear hybrid systems with quadratic guard conditions

The hybrid estimation problem involves computation of both the continuous state and the discrete state estimates of a hybrid system from the measurements. In our earlier work, we have developed an algorithm, called the State-Dependent-Transition Hybrid Estimation (STDHE) algorithm which treats the discrete-state transitions to be dependent on the continuous state and governed by guard conditions in the linear form. This paper presents a hybrid estimation algorithm for the hybrid system whose guard conditions are in the quadratic form. The algorithm finds its applications in many areas such as Air Traffic Control (ATC), unmanned aerial vehicles coordination and control, and robot control. Simulation results show that our algorithm gives high estimation accuracy similar to that given by the Monte Carlo integration-based estimation algorithm while it is much more computationally efficient than the sample-based algorithms.

[1]  Youmin Zhang,et al.  Detection and diagnosis of sensor and actuator failures using IMM estimator , 1998 .

[2]  G. Turin.  The characteristic function of Hermitian quadratic forms in complex normal variables , 1960 .

[3]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[4]  Songhwai Oh,et al.  Approximate Estimation of Distributed Networked Control Systems , 2007, 2007 American Control Conference.

[5]  Inseok Hwang,et al.  Stochastic Linear Hybrid Systems: Modeling, Estimation, and Application in Air Traffic Control , 2009, IEEE Transactions on Control Systems Technology.

[6]  A. M. Mathai,et al.  Quadratic forms in random variables : theory and applications , 1992 .

[7]  S. Sastry,et al.  Towars a Theory of Stochastic Hybrid Systems , 2000, HSCC.

[8]  Umit Ozguner,et al.  A hybrid system model and overlapping decomposition for vehicle flight formation control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[9]  J. Huang,et al.  Curse of dimensionality and particle filters , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[10]  Offer Lieberman,et al.  Saddlepoint Approximation for the Distribution of a Ratio of Quadratic Forms in Normal Variables , 1994 .

[11]  Alfred A. Rizzi.  Hybrid control as a method for robot motion programming , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[12]  John Lygeros,et al.  Towars a Theory of Stochastic Hybrid Systems , 2000, HSCC.

[13]  D. Kuonen.  Saddlepoint approximations for distributions of quadratic forms in normal variables , 1999 .

[14]  A. M. Mathai.  Quadratic forms in random variables , 1992 .

[15]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[16]  S. Weinzierl.  Introduction to Monte Carlo methods , 2000, hep-ph/0006269.

[17]  Yaakov Bar-Shalom,et al.  Design of an interacting multiple model algorithm for air traffic control tracking , 1993, IEEE Trans. Control. Syst. Technol..