Stochastic linear hybrid systems: Modeling, estimation, and application in air traffic control

IEEE Transactions on Control Systems Technology

Volumn 17, Issue 3, 2009, Pages 563-575

  Seah, Chze Eng ^a   Hwang, Inseok ^a  

^a Purdue University   (United States)

Author keywords

Aircraft; Atmospheric modeling; Estimation; Evolution (biology); Mathematical model; Probability density function; Stochastic processes

Indexed keywords

ACCURATE MODELING; AIRCRAFT TRACKING; ATMOSPHERIC MODELING; BAYESIAN APPROACHES; CONDITIONAL PROBABILITY DENSITY; CONTINUOUS STATE; CONTINUOUS STATE SPACE; DISCRETE STATE; DISCRETE-TIME MODEL; EVOLUTION (BIOLOGY); GAUSSIAN; HYBRID ESTIMATION; LINEAR DIFFERENCE EQUATIONS; LINEAR HYBRID SYSTEMS; MODEL SYSTEM; PRACTICAL SYSTEMS; RANDOM PARAMETERS; REAL VECTOR SPACE; SPECIAL CLASS; STOCHASTIC DIFFERENCE EQUATIONS; STOCHASTIC EVOLUTION; STOCHASTIC HYBRID SYSTEMS; STOCHASTIC PROCESSES; TRANSITION PROBABILITIES;

AIR TRAFFIC CONTROL; AIRCRAFT; BAYESIAN NETWORKS; COMPUTER SIMULATION; CONTROL TOWERS; DIFFERENCE EQUATIONS; ELECTRIC GROUNDING; EQUATIONS OF STATE; ESTIMATION; HYBRID COMPUTERS; HYBRID SYSTEMS; LINEAR SYSTEMS; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SET THEORY; SOLAR BUILDINGS; SPECTROMETERS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

PROBABILITY DENSITY FUNCTION;

EID: 67349110421     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2008.2001377     Document Type: Article

References (34)

1. J. Lygeros, K. H. Johansson, S. N. Simić, J. Zhang, and S. S. Sastry, "Dynamical properties of hybrid automata," IEEE Trans. Autom. Control, vol. 28, no. 1, pp. 2-17, Jan. 2003.
2. M. S. Branicky, "General hybrid dynamical systems: Modeling, analysis and control.," in Hybrid Systems III, T. A. Henzinger, E. D. Sontag, and R. Alur, Eds. New York: Springer-Verlag, 1996, pp. 186-200.
3. E. Altman and V. Gaitsgory, "Asymptotic optimization of a nonlinear hybrid system governed by a Markov decision process," SIAM J. Control Optimization, vol. 35, no. 6, pp. 2070-2085, 1997.
4. C. C. Tsai, "Composite stabilization of singularly perturbed stochastic hybrid systems," Int. J. Control, vol. 71, no. 6, pp. 1005-1020, 1998.
5. M. H. A. Davis, "Markov models and optimization," in Monographs on Statistics and Applied Probability. London, U.K.: Chapman and Hall, 1993.
6. M. K. Ghosh, A. Arapostathis, and S. I. Marcus, "Ergodic control of switching diffusions," SIAM J. Control Optimization, vol. 35, no. 6, pp. 1952-1988, 1997.
7. J. Hu, J. Lygeros, and S. Sastry, "Towards a theory of stochastic hybrid systems.," in Hybrid Systems: Computation and Control. New York: Springer-Verlag, 2000, vol. 1790, pp. 160-173.
8. J. P. Hespanha, "Stochastic hybrid systems: Application to communication networks," in Hybrid Systems: Computation and Control New York: Springer-Verlag, 2004, vol. 2993, pp. 387-401.
9. G. Pola, M. L. Bujorianu, J. Lygeros, and M. D. Di Benedetto, "Stochastic hybrid models: An overview," in Proc. IFAC Conf. Anal. Des. Hybrid Syst. ADHS, France, 2003, pp. 45-50.
10. X. Koutsoukos, J. Kurien, and F. Zhao, "Monitoring and diagnosis of hybrid systems using particle filtering method," presented at the Symp. Math. Theory Netw. Syst., Notre Dame, IN, 2002.
11. M. W. Hofbaur and B. C. Williams, "Mode estimation of probabilistic hybrid systems," in Hybrid Systems: Comput. Control. New York: Springer-Verlag, 2002, vol. 2289, pp. 253-266, of LNCS,.
12. C. E. Seah and I. Hwang, "Hybrid estimation for stochastic piecewise linear systems," in Hybrid Systems: Computation and Control. Berlin, Heidelberg, Germany: Springer-Verlag, 2007.
13. C. E. Seah and I. Hwang, "A hybrid estimation algorithm for terminal- area aircraft tracking," presented at the AIAA Guid., Nav. Control Conf., Hilton Head, NC, 2007.
14. G. A. Ackerson and K. S. Fu, "On state estimation in switching environments," IEEE Trans. Autom. Control, vol. 15, no. 1, pp. 10-17, Jan. 1970.
15. D. T. Magill, "Optimal adaptive estimation of sampled stochastic processes," IEEE Trans. Autom. Control, vol. AC-10, no. 4, pp. 434-439, Oct. 1965.
16. H. A. P. Blom and Y. Bar-Shalom, "The interacting multiple model algorithm for systems with Markovian switching coefficients," IEEE Trans. Autom. Control, vol. 33, no. 8, pp. 780-783, Aug. 1988.
17. P. D. Hanlon and P. S. Maybeck, "Multiple-model adaptive estimation using a residual correlation Kalman filter bank," IEEE Trans. Aerosp. Electron. Syst., vol. 36, no. 2, pp. 393-406, Apr. 2000.
18. A. Doucet, N. Gordon, and V. Krishnamurthy, "Particle filters for state estimation of jump Markov linear systems," IEEE Trans. Signal Process., vol. 49, no. 3, pp. 613-624, Mar. 2001.
19. H. A. P. Blom and E. A. Bloem, "Particle filtering for stochastic hybrid systems," in Proc. 43rd IEEE Conf. Dec. Control, Atlantis, Paradise Island, Bahamas, 2004, vol., pp. 3221-3226.
20. M. S. Nolan, Fundamentals of Air Traffic Control, 3rd ed. Wadsworth: Brooks/Cole, 1998.
21. I. I. Gikhman and A. V. Skorokhod, Introduction to the Theory of Random Processes. Philadelphia, PA: W. B. Saunders Company, 1965.
22. R. V. Hogg, J. W. McKean, and A. T. Craig, Introduction to Mathematical Statistics, 6th ed. Englewood Cliffs, NJ: Prentice-Hall, 2005.
23. D. R. Cox and N.Wermuth, "A simple approximation for bivariate and trivariate normal integrals," Int. Stat. Rev., vol. 59, no. 2, pp. 263-269, 1991.
24. T. Miwa, A. J. Hayter, and S. Kuriki, "The evaluation of general non-centred orthant probabilities," J. Royal Stat. Soc.: Series B vol. 65, pp. 223-234, 2003.
25. A. Genz, "Numerical computation of multivariate normal probabilities," J. Comput. Graph. Stat., vol. 1, pp. 141-149, 1992.
26. I. Deak, "Probabilities of simple n-dimensional sets for the normal distribution," IIE Trans., vol. 35, pp. 285-293, 2003.
27. A. Genz, "Fortran computer program for computing multivariate normal probabilities," 1992. [Online]. Available: http://www.math.wsu.edu/ faculty/genz/software/fort77/mvndstpack.f
28. M. Johansson, Piecewise Linear Control Systems - A Computational Approach. New York: Springer-Verlag, 2002.
29. I. Hwang and C. E. Seah, "An estimation algorithm for stochastic linear hybrid systems with continuous-state-dependent mode transitions," presented at the 45th IEEE Conf. Dec. Control, San Deigo, CA, Dec. 2006.
30. A. S. Householder, The Theory of Matrices in Numerical Analysis. New York: Blaisdell, 1965.
31. C. E. Seah and I. Hwang, "Target tracking of arrival aircraft using hybrid estimation," presented at the 44th Ann. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2006.
32. J. L. Sturdy, J. W. Andrews, and J. D. Welch, "Aircraft trajectory prediction for terminal automation," presented at the Guid., Nav. Control Conf., Boston, MA, Aug. 1989.
33. X. R. Li and Y. Bar-Shalom, "Design of an interacting multiple model algorithm for air traffic control tracking," IEEE Trans. Control Syst. Technol., vol. 1, no. 3, pp. 186-194, May 1993.
34. K. Roy, B. Levyy, and C. Tomlin, "Target tracking and estimated time of arrival (ETA) prediction for arrival aircraft," presented at the AIAA Guid., Nav. Control Conf., Keystone, CO, Aug. 2006.