Markov and Conditionally Markov Processes: from Gaussian to Elliptical

Conditionally Markov (CM) processes, including the reciprocal processes as an important subclass, are gaining momentum as a generalization of the Markov process based on conditioning. This paper aims to extend the concept of the Gaussian CM process and some of its key results to the elliptical case. An elliptical process describes a stochastic process having jointly elliptically contoured distributions, which is the largest class of processes ensuring linearity of conditional expectation. However, it is shown in this paper that a nonsingular elliptical process is CM if and only if it is a Gaussian CM process. Towards the goal of extension, we first define a new property of processes, called weaker Markov, by relaxing the strict independence for the Markov property to a weaker condition of semi-independence. We then combine it with conditioning and the elliptical randomness to define the conditionally weaker Markov (CWM) elliptical process. The newly defined process is much larger than the Gaussian CM process, but can be characterized by a linear model of the same form as in the Gaussian case. Moreover, it is proven that the two processes also share almost the same results in optimal filtering and smoothing.

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

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

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

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

[5]  Simon J. Godsill,et al.  Bayesian Intent Prediction in Object Tracking Using Bridging Distributions , 2015, IEEE Transactions on Cybernetics.

[6]  D. Middleton,et al.  Man-Made Noise in Urban Environments and Transportation Systems: Models and Measurements , 1973, IEEE Trans. Commun..

[7]  K. Ward,et al.  Sea clutter: Scattering, the K distribution and radar performance , 2007 .

[8]  K. Fang,et al.  Generalized Multivariate Analysis , 1990 .

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

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

[11]  Chen Chen,et al.  Signal Detection with Elliptically Distributed Observations in Sensor Arrays , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[12]  Continuous elliptical and exponential power linear dynamic models , 2002 .

[13]  A survey on continuous elliptical vector distributions , 2003 .

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

[15]  H. Vincent Poor,et al.  Complex Elliptically Symmetric Distributions: Survey, New Results and Applications , 2012, IEEE Transactions on Signal Processing.

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

[17]  A. Farina,et al.  Vector subspace detection in compound-Gaussian clutter. Part I: survey and new results , 2002 .

[18]  Anatoly M. Vershik,et al.  Some Characteristic Properties of Gaussian Stochastic Processes , 1964 .

[19]  K. Chu Estimation and decision for linear systems with elliptical random processes , 1972, CDC 1972.

[20]  Kung Yao,et al.  A representation theorem and its applications to spherically-invariant random processes , 1973, IEEE Trans. Inf. Theory.

[21]  M. Bilodeau,et al.  Theory of multivariate statistics , 1999 .

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

[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]  Langford B. White,et al.  Modelling and Estimation for Finite State Reciprocal Processes , 2012, IEEE Transactions on Automatic Control.

[25]  R. Muirhead Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

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

[27]  George Stamatescu,et al.  Track Extraction With Hidden Reciprocal Chains , 2018, IEEE Transactions on Automatic Control.

[28]  Yunmin Zhu,et al.  Optimal update with out-of-sequence measurements , 2005, IEEE Transactions on Signal Processing.

[29]  Ian F. Blake,et al.  On a class of processes arising in linear estimation theory , 1968, IEEE Trans. Inf. Theory.

[30]  George Stamatescu,et al.  Multi-Camera Tracking of Intelligent Targets with Hidden Reciprocal Chains , 2015, 2015 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[31]  M. A. Gómez–Villegas,et al.  Sequences of elliptical distributions and mixtures of normal distributions , 2006 .

[32]  Alexander G. Yarovoy,et al.  Detection of Range Migrating Targets in Compound-Gaussian Clutter , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[33]  B. Jamison Reciprocal processes , 1974 .

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