Optimal Shadowing Filter for a Positioning and Tracking Methodology with Limited Information

Positioning and tracking a moving target from limited positional information is a frequently-encountered problem. For given noisy observations of the target’s position, one wants to estimate the true trajectory and reconstruct the full phase space including velocity and acceleration. The shadowing filter offers a robust methodology to achieve such an estimation and reconstruction. Here, we highlight and validate important merits of this methodology for real-life applications. In particular, we explore the filter’s performance when dealing with correlated or uncorrelated noise, irregular sampling in time and how it can be optimised even when the true dynamics of the system are not known.

[1]  Thomas Stemler,et al.  Modelling and tracking the flight dynamics of flocking pigeons based on real GPS data (small flock) , 2017 .

[2]  Hans-Peter Lipp,et al.  A GPS logger and software for analysis of homing in pigeons and small mammals , 2000, Physiology & Behavior.

[3]  Thomas Stemler,et al.  Noise Reduction in Chaotic Time Series by a Local Projection with Nonlinear Constraints , 2003 .

[4]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[5]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[6]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[7]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[8]  Tiancheng Li,et al.  Single-Road-Constrained Positioning Based on Deterministic Trajectory Geometry , 2019, IEEE Communications Letters.

[9]  Mónica F. Bugallo,et al.  Performance comparison of EKF and particle filtering methods for maneuvering targets , 2007, Digit. Signal Process..

[10]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[11]  Juan M. Corchado,et al.  Approximate Gaussian conjugacy: parametric recursive filtering under nonlinearity, multimodality, uncertainty, and constraint, and beyond , 2017, Frontiers of Information Technology & Electronic Engineering.

[12]  Robert Vautard,et al.  Four-dimensional variational assimilation and predictability in a quasi-geostrophic model , 1998 .

[13]  I. Bilik,et al.  Maneuvering Target Tracking in the Presence of Glint using the Nonlinear Gaussian Mixture Kalman Filter , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[14]  G. Golub,et al.  Parameter Estimation in the Presence of Bounded Data Uncertainties , 1998, SIAM J. Matrix Anal. Appl..

[15]  Kevin Judd,et al.  Tracking rigid bodies using only position data: A shadowing filter approach based on newtonian dynamics , 2017, Digit. Signal Process..

[16]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[17]  Michael Small,et al.  Unraveling complexity in interspecies interaction through nonlinear dynamical models , 2012, acta ethologica.

[18]  Kevin Judd,et al.  Tracking an Object with Unknown Accelerations using a Shadowing Filter , 2015, ArXiv.

[19]  Joaquín Míguez,et al.  Analysis of selection methods for cost-reference particle filtering with applications to maneuvering target tracking and dynamic optimization , 2007, Digit. Signal Process..

[20]  Kevin Judd,et al.  Convergence properties of gradient descent noise reduction , 2002, Physica D: Nonlinear Phenomena.

[21]  J. A. Stewart,et al.  Nonlinear Time Series Analysis , 2015 .

[22]  K. Judd,et al.  A guide to using shadowing filters for forecasting and state estimation , 2009 .

[23]  R. Courant.  Variational methods for the solution of problems of equilibrium and vibrations , 1943 .

[24]  A. Doucet,et al.  A Tutorial on Particle Filtering and Smoothing: Fifteen years later , 2008 .

[25]  Thomas Bräunl,et al.  A Reliability Point and Kalman Filter-based Vehicle Tracking Technique , 2012 .

[26]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[27]  D. Grémillet,et al.  GPS tracking a marine predator: the effects of precision, resolution and sampling rate on foraging tracks of African Penguins , 2004 .

[28]  Brendan J. Godley,et al.  Post-nesting movements and submergence patterns of loggerhead marine turtles in the Mediterranean assessed by satellite tracking , 2003 .

[29]  Kevin Judd,et al.  Chaotic-time-series reconstruction by the Bayesian paradigm: right results by wrong methods. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[31]  Jacob Benesty,et al.  Real-time passive source localization: a practical linear-correction least-squares approach , 2001, IEEE Trans. Speech Audio Process..

[32]  Kevin Judd,et al.  Toward shadowing in operational weather prediction , 2004 .

[33]  Juan M. Corchado,et al.  Joint Smoothing and Tracking Based on Continuous-Time Target Trajectory Function Fitting , 2017, IEEE Transactions on Automation Science and Engineering.

[34]  Kevin Judd,et al.  Failures of sequential Bayesian filters and the successes of shadowing filters in tracking of nonlinear deterministic and stochastic systems. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Luca Martino,et al.  Group Importance Sampling for Particle Filtering and MCMC , 2017, Digit. Signal Process..

[36]  William H. Press,et al.  Numerical recipes , 1990 .

[37]  J. Squires,et al.  Effect of forest canopy on GPS-based movement data , 2005 .

[38]  Florian Nadel,et al.  Stochastic Processes And Filtering Theory , 2016 .

[39]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[40]  Arno Solin,et al.  Optimal Filtering with Kalman Filters and Smoothers , 2011 .

[41]  Scarla J. Weeks,et al.  Offshore diplomacy, or how seabirds mitigate intra-specific competition: a case study based on GPS tracking of Cape gannets from neighbouring colonies , 2004 .

[42]  Leah Edelstein-Keshet,et al.  Inferring individual rules from collective behavior , 2010, Proceedings of the National Academy of Sciences.

[43]  Michael Small,et al.  Tracking a single pigeon using a shadowing filter algorithm , 2017, Ecology and evolution.

[44]  Michael Small,et al.  Dynamical Modeling of Collective Behavior from Pigeon Flight Data: Flock Cohesion and Dispersion , 2011, PLoS Comput. Biol..