Using Hidden Markov Models to Detect Mode Changes in Aircraft Flight Data for Conflict Resolution

Verification and validation of conflict detection and resolution aids is critical in the air traffic management domain. With increasing capacity and safety constraints, the automation of critical tasks to reduce controller workload becomes essential. Classic aircraft conflict resolution strategies involve separating projected conflicting aircraft via altitude. However, the ability to sense, process and actuate upon aircraft data is a non-trivial task. Models of aircraft trajectories are non-linear and stochastic in nature; and their internal parameters are often poorly defined. Verifiable techniques for mode detection are critical in order to enable the accurate projection of aircraft conflicts, and for the enactment of altitude separation resolution strategies. In this paper, we use learning techniques from hidden Markov modeling in order to tune the discrete and continuous parameters of a stochastic hybrid model in order to perform mode detection upon actual flight track data. Comparisons of aircraft in ascending, descending and level flight are performed, and unknown flight track data is evaluated probabilistically against the tuned model.

[1]  Inseok Hwang,et al.  Flight-Mode-Based Aircraft Conflict Detection Using a Residual-Mean Interacting Multiple Model Algorithm , 2003 .

[2]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[3]  John Lygeros,et al.  Stochastic Hybrid Models: An Overview , 2003, ADHS.

[4]  Dimos V. Dimarogonas,et al.  Distributed Control and Stochastic Analysis of Hybrid Systems Supporting Safety Critical Real-Time Systems Design , 2003 .

[5]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

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

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

[8]  Jeff A. Bilmes,et al.  WHAT HMMS CAN'T DO , 2004 .

[9]  James K. Kuchar,et al.  A review of conflict detection and resolution modeling methods , 2000, IEEE Trans. Intell. Transp. Syst..

[10]  G. J. Bakker,et al.  Conflict probability and incrossing probability in air traffic management , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  M. K. Ghosh,et al.  Ergodic Control of Switching Diffusions , 1997 .

[12]  A. Poritz,et al.  Hidden Markov models: a guided tour , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[13]  J. Lygeros,et al.  General stochastic hybrid systems: modelling and optimal control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[14]  H. G. Weiss,et al.  Radar system analysis: by David K. Barton. 608 pages, diagrams, 6 × 9 in. Englewood Cliffs, N. J., Prentice-Hall, Inc., 1964. Price, $16.95 , 1965 .

[15]  Karim Zeghal,et al.  A STOCHASTIC CONFLICT DETECTION MODEL REVISITED , 2000 .

[16]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[17]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[18]  Eric Hoffman,et al.  Development of a tool for comparing conflict detection algorithms for air traffic management , 2001 .

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

[20]  Douglas R. Isaacson,et al.  Conflict Detection and Resolution In the Presence of Prediction Error , 1997 .

[21]  John Lygeros,et al.  A probabilistic framework for aircraft conflict detection. , 1999 .

[22]  Zoubin Ghahramani,et al.  An Introduction to Hidden Markov Models and Bayesian Networks , 2001, Int. J. Pattern Recognit. Artif. Intell..

[23]  Arunabha Bagchi,et al.  Modeling Stochastic Hybrid Systems , 2003, System Modelling and Optimization.

[24]  G. Barton,et al.  The RADSIM high fidelity radar and EW simulation , 1993 .

[25]  João Pedro Hespanha Polynomial Stochastic Hybrid Systems , 2005, HSCC.

[26]  Carol A. Manning,et al.  POWER: OBJECTIVE ACTIVITY AND TASKLOAD ASSESSMENT IN EN ROUTE AIR TRAFFIC CONTROL , 2002 .

[27]  John Lygeros,et al.  A probabilistic approach to aircraft conflict detection , 2000, IEEE Trans. Intell. Transp. Syst..

[28]  James K. Kuchar,et al.  Probability-based collision alerting logic for closely-spaced parallel approach , 1997 .

[29]  Heinz Erzberger,et al.  Conflict Probability Estimation for Free Flight , 1997 .

[30]  Jeff A. Bilmes,et al.  What HMMs Can Do , 2006, IEICE Trans. Inf. Syst..