Destination-Directed Trajectory Modeling and Prediction Using Conditionally Markov Sequences

In some problems there is information about the destination of a moving object. An example is an airliner flying from an origin to a destination. Such problems have three main components: an origin, a destination, and motion in between. To emphasize that the motion trajectories end up at the destination, we call them destination-directed trajectories. The Markov sequence is not flexible enough to model such trajectories. Given an initial density and an evolution law, the future of a Markov sequence is determined probabilistically. One class of conditionally Markov (CM) sequences, called the CML sequence (including the Markov sequence as a special case), has the following main components: a joint endpoint density (i.e., an initial density and a final density conditioned on the initial) and a Markov-like evolution law. This paper proposes using the CML sequence for modeling destination-directed trajectories. It is demonstrated how the CML sequence enjoys several desirable properties for destination-directed trajectory modeling. Some simulations of trajectory modeling and prediction are presented for illustration.

[1]  Francesco Carravetta.  Nearest-neighbour modelling of reciprocal chains , 2007 .

[2]  Reza Rezaie.  Gaussian Conditionally Markov Sequences: Theory with Application , 2019 .

[3]  Jimmy Krozel,et al.  Intent Inference and Strategic Path Prediction , 2005 .

[4]  X. Rong Li,et al.  Gaussian Conditionally Markov Sequences: Algebraically Equivalent Dynamic Models , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Inseok Hwang,et al.  Intent-Based Probabilistic Conflict Detection for the Next Generation Air Transportation System , 2008, Proceedings of the IEEE.

[6]  Vikram Krishnamurthy,et al.  Detection of Anomalous Trajectory Patterns in Target Tracking via Stochastic Context-Free Grammars and Reciprocal Process Models , 2013, IEEE Journal of Selected Topics in Signal Processing.

[7]  José M. F. Moura,et al.  Recursive filtering and smoothing for discrete index gaussian reciprocal processes , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[8]  Langford B. White,et al.  Optimal Smoothing for Finite State Hidden Reciprocal Processes , 2011, IEEE Transactions on Automatic Control.

[9]  E. Schrödinger.  Sur la théorie relativiste de l'électron et l'interprétation de la mécanique quantique , 1932 .

[10]  Enzo Baccarelli,et al.  Recursive filtering and smoothing for reciprocal Gaussian processes-pinned boundary case , 1995, IEEE Trans. Inf. Theory.

[11]  Yu Liu,et al.  Intent Based Trajectory Prediction by Multiple Model Prediction and Smoothing , 2015 .

[12]  J. McFadden,et al.  Certain Properties of Gaussian Processes and Their First‐Passage Times , 1965 .

[13]  X. Rong Li,et al.  Gaussian Conditionally Markov Sequences: Dynamic Models and Representations of Reciprocal and Other Classes , 2020, IEEE Transactions on Signal Processing.

[14]  X. Rong Li,et al.  Gaussian Reciprocal Sequences from the Viewpoint of Conditionally Markov Sequences , 2018, ICVISP.

[15]  Langford B. White,et al.  Maximum Likelihood Sequence Estimation for Hidden Reciprocal Processes , 2013, IEEE Transactions on Automatic Control.

[16]  Langford B. White,et al.  Modelling and Estimation for Finite State Reciprocal Processes , 2012, IEEE Transactions on Automatic Control.

[17]  Jimmy Krozel,et al.  Aircraft ADS-B intent verification based on a Kalman tracking filter , 2000 .

[18]  Bernard C. Levy,et al.  Discrete-time Gauss-Markov processes with fixed reciprocal dynamics , 1997 .

[19]  Mario A. Rotea,et al.  An intent based trajectory prediction algorithm for air traffic control , 2005 .

[20]  X. Rong Li,et al.  Gaussian Conditionally Markov Sequences: Singular/Nonsingular , 2019, IEEE Transactions on Automatic Control.

[21]  B. Jamison,et al.  Reciprocal Processes: The Stationary Gaussian Case , 1970 .

[22]  H. Weinert,et al.  A new characterization for multivariate Gaussian reciprocal processes , 1993, IEEE Trans. Autom. Control..

[23]  Enzo Baccarelli,et al.  Recursive filtering and smoothing for reciprocal Gaussian processes with Dirichlet boundary conditions , 1998, IEEE Trans. Signal Process..

[24]  John B. Thomas,et al.  Some comments on conditionally Markov and reciprocal Gaussian processes , 1981, IEEE Trans. Inf. Theory.

[25]  Ruggero Frezza,et al.  Gaussian reciprocal processes and self-adjoint stochastic differential equations of second order , 1991 .

[26]  Alessandro Beghi,et al.  Continuous-time Gauss-Markov processes with fixed reciprocal dynamics , 1997 .

[27]  X. Rong Li,et al.  Explicitly Sample-Equivalent Dynamic Models for Gaussian Markov, Reciprocal, and Conditionally Markov Sequences , 2018, ArXiv.

[28]  LI X.RONG,et al.  Evaluation of estimation algorithms part I: incomprehensive measures of performance , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Bashar I. Ahmad,et al.  Intelligent Interactive Displays in Vehicles with Intent Prediction: A Bayesian framework , 2017, IEEE Signal Processing Magazine.

[30]  Langford B. White,et al.  Destination-aware target tracking via syntactic signal processing , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[31]  Langford B. White,et al.  Normalized Optimal Smoothers for a Class of Hidden Generalized Reciprocal Processes , 2017, IEEE Transactions on Automatic Control.

[32]  Arthur J. Krener.  Filtering boundary value discrete time linear systems , 2013, 52nd IEEE Conference on Decision and Control.

[33]  X. Rong Li,et al.  Trajectory Modeling and Prediction with Waypoint Information Using a Conditionally Markov Sequence , 2018, 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[34]  Simon J. Godsill,et al.  Destination inference using bridging distributions , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[35]  L. Shepp.  First Passage Time for a Particular Gaussian Process , 1971 .

[36]  X. Rong Li,et al.  Models and Representations of Gaussian Reciprocal and Conditionally Markov Sequences , 2018, ICVISP.

[37]  Mario A. Rotea,et al.  New Algorithms for Aircraft Intent Inference and Trajectory Prediction , 2007 .

[38]  Alan S. Willsky,et al.  Algorithms for the incorporation of predictive information in surveillance theory , 1985 .

[39]  B. Jamison.  Reciprocal processes , 1974 .

[40]  A. Krener,et al.  Modeling and estimation of discrete-time Gaussian reciprocal processes , 1990 .

[41]  S. C. Chay,et al.  On quasi-Markov random fields , 1972 .

[42]  X. Rong Li,et al.  Nonsingular Gaussian Conditionally Markov Sequences , 2018, 2018 IEEE Western New York Image and Signal Processing Workshop (WNYISPW).

[43]  Arthur J. Krener,et al.  Reciprocal diffusions and stochastic differential equations of second order , 1988 .