Explicitly Sample-Equivalent Dynamic Models for Gaussian Markov, Reciprocal, and Conditionally Markov Sequences

The conditionally Markov (CM) sequence contains different classes including Markov, reciprocal, and so-called $CM_L$ and $CM_F$ (two special classes of CM sequences). Each class has its own forward and backward dynamic models. The evolution of a CM sequence can be described by different models. For example, a Markov sequence can be described by a Markov model, as well as by reciprocal, $CM_L$, and $CM_F$ models. Also, sometimes a forward model is available, but it is desirable to have a backward model for the same sequence (e.g., in smoothing). Therefore, it is important to study relationships between different dynamic models of a CM sequence. This paper discusses such relationships between models of nonsingular Gaussian (NG) $CM_L$, $CM_F$, reciprocal, and Markov sequences. Two models are said to be explicitly sample-equivalent if not only they govern the same sequence, but also a one-one correspondence between their sample paths is made explicitly. A unified approach is presented, such that given a forward/backward $CM_L$/$CM_F$/reciprocal/Markov model, any explicitly equivalent model can be obtained. As a special case, a backward Markov model explicitly equivalent to a given forward Markov model can be obtained regardless of the singularity/nonsingularity of the state transition matrix of the model.

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

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

[3]  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.

[4]  Demetrios G. Lainiotis,et al.  General backwards Markov models , 1976 .

[5]  D. Fraser,et al.  The optimum linear smoother as a combination of two optimum linear filters , 1969 .

[6]  A. Chiuso,et al.  Reciprocal realization and modeling of textured images , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[7]  A. Krener,et al.  Dynamics and kinematics of reciprocal diffusions , 1993 .

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

[9]  Francesca P. Carli,et al.  A Maximum Entropy Solution of the Covariance Extension Problem for Reciprocal Processes , 2011, IEEE Transactions on Automatic Control.

[10]  G. Sidhu,et al.  New smoothing algorithms based on reversed-time lumped models , 1976 .

[11]  B. Jamison Reciprocal processes , 1974 .

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

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

[14]  Giovanni Conforti,et al.  Reciprocal Class of Jump Processes , 2014, 1406.7495.

[15]  A. Willsky,et al.  On the fixed-interval smoothing problem † , 1981 .

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

[17]  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).

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

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

[20]  Francesca P. Carli,et al.  Modelling and Simulation of Images by Reciprocal Processes , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

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

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

[23]  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).

[24]  L. Ljung,et al.  Scattering theory and linear least squares estimation , 1976 .

[25]  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.

[26]  X. Rong Li,et al.  Destination-Directed Trajectory Modeling and Prediction Using Conditionally Markov Sequences , 2018, 2018 IEEE Western New York Image and Signal Processing Workshop (WNYISPW).

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

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

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

[30]  T. Kailath,et al.  Direct approach to two-filter smoothing formulas† , 1984 .

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

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

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

[34]  L. Ljung,et al.  Scattering theory and linear least squares estimation: Part II: Discrete-time problems , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[35]  Lennart Ljung,et al.  Backwards Markovian models for second-order stochastic processes (Corresp.) , 1976, IEEE Trans. Inf. Theory.

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

[37]  Arthur J. Krener,et al.  Stochastic mechanics of reciprocal diffusions , 1996 .

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