Target tracking using delayed measurements with implicit constraints

In target tracking, standard sensors as radar and EO/IR observe the target with a negligible delay, since the speed of light is much larger than the speed of the target. This contribution studies the case where the ratio of the target and the propagation speed is not negligible, as is the case in sensor networks with microphones, geophones or sonars for instance, where the speed of air, ground waves and water cause a state dependent and stochastic delay of the observations. The proposed approach utilizes a temporary augmentation of the state vector with the observation delay, and sampling based approaches are suggested for modifying standard filters as the extended Kalman filter, unscented Kalman filters and possibly particle filters. An application example with bearing only tracking using a single microphone array is used as an illustration.

[1]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[2]  F. Chang,et al.  Filtering method for nonlinear systems with constraints , 2002 .

[3]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[4]  Hendrik Van Brussel,et al.  A Smoothly Constrained Kalman Filter , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  N. Gupta,et al.  Kalman Filtering in the Presence of State Space Equality Constraints , 2006, 2007 Chinese Control Conference.

[6]  Joseph J. LaViola,et al.  On Kalman Filtering With Nonlinear Equality Constraints , 2007, IEEE Transactions on Signal Processing.

[7]  W. Blair,et al.  Use of a kinematic constraint in tracking constant speed, maneuvering targets , 1993, IEEE Trans. Autom. Control..

[8]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[9]  Yaakov Bar-Shalom Update with out-of-sequence measurements in tracking: exact solution , 2002 .

[10]  Anthony J. Calise Enforcing an Algebraic Constraint in Extended Kalman Filter Design , 2007 .

[11]  D. Simon,et al.  Kalman filtering with state equality constraints , 2002 .

[12]  J. Speyer,et al.  Target tracking problems subject to kinematic constraints , 1990 .

[13]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[14]  A. Willsky,et al.  Kalman filtering and Riccati equations for descriptor systems , 1992 .