Models and algorithms for tracking of maneuvering objects using variable rate particle filters

Proceedings of the IEEE

Volumn 95, Issue 5, 2007, Pages 925-952

  Godsill, Simon J ^a   Vermaak, Jaco ^b   Ng, William ^a   Li, Jack F ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b Winton Capital Management Limited   (United Kingdom)

Author keywords

Bayesian model selection; Discrete event systems; Maneuvering target tracking; Marked point processes; Piecewise deterministic processes; Semi Markov models; Sequential state estimation; Smoothing; Variable rate particle filters

Indexed keywords

BAYESIAN NETWORKS; CLUTTER (INFORMATION THEORY); INFERENCE ENGINES; MARKOV PROCESSES; MONTE CARLO METHODS; STATE SPACE METHODS; TARGET TRACKING; TRAFFIC CONTROL; TRAJECTORIES; UNCERTAINTY ANALYSIS;

BAYESIAN MODEL SELECTION; DETERMINISTIC PROCESS; MANEUVERING TARGET TRACKING; MARKED POINT PROCESS; SEMI MARKOV MODEL; SEQUENTIAL STATE; SMOOTHING; VARIABLE RATE PARTICLE FILTERS;

DISCRETE EVENT SIMULATION;

EID: 47849103330     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2007.894708     Document Type: Article

References (50)

1. Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association. New York: Academic Press, 1988.
2. C. Berzuini and W. R. Gilks, "Resample-move filtering with cross-model jumps," in Sequential Monte Carlo Methods in Practice, A. Doucet, N. De Freitas, and N. Gordon, Eds. New York: Springer-Verlag, 2001.
3. W. D. Blair, G. A.Watson, T. Kirubarajan, and Y. Bar-Shalom, "Benchmark for radar allocation and tracking in ECM," IEEE Trans. Aerosp. Electron. Syst., vol. 34, no. 4, pp. 1097-1114, Oct. 1998.
4. H. Blom and Y. Bar-Shalom, "The interactive multiple model algorithm for systems with Markovian switching coefficients," IEEE Trans. Autom. Control, vol. 33, no. 8, pp. 780-783, Aug. 1988.
5. H. A. P. Blom and E. A. Bloem, "Particle filtering for stochastic hybrid systems," in Proc. 43rd IEEE Conf. Decision and Control, 2004, vol. 3, pp. 3221-3226.
6. Y. Bores and J. N. Driessen, "Interacting multiple model particle filter," Proc. IEE Radar Sonar Navigation, no. 150, pp. 344-349, 2003.
7. P. Bremaud, Point Processes and Queues: Martingale Dynamics. New York: Springer-Verlag, 2005.
8. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Boston, MA: Kluwer, 1999.
9. N. Chopin, "Central limit theorem for sequential monte carlo methods and its application to Bayesian inference," Ann. Stat., vol. 32, no. 6, pp. 2385-2411, 2004.
10. D. Cox and V. Isham, Point Processes. London, U.K.: Chapman amp; Hall, 1980.
11. D. Crisan, P. Del Moral, and T. Lyons, "Discrete filtering using branching and interacting particle systems," Markov Processes Relat. Fields, vol. 5, no. 3, pp. 293-318, 1999.
12. M. Davis, "Piecewise-deterministic Markov processes: A general class of non-diffusion stochastic models (with discussion)," J. Roy. Stat. Soc. Ser. B, no. 46, pp. 353-388, 1984.
13. M. H. A. Davis, Markov Models and Optimization. London, U.K.: Chapman amp; Hall, 1993.
14. A. Doucet, J. F. G. De Freitas, and N. J. Gordon, Eds., Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001.
15. J. S. Evans and R. J. Evans, "A multiple model framework for image enhanced tracking of maneuvering targets," Automatica, vol. 5913, no. 11, pp. 230-241, Nov. 1999.
16. A. Doucet, J. F. G. De Freitas, and N. J. Gordon, Eds., Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001
17. A. Doucet, S. J. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Stat. Comput., vol. 10, no. 3, pp. 197-208, 2000.
18. P. Fearnhead and P. Clifford, "On-line inference for hidden Markov models via particle filters," J. Roy. Stat. Soc. Ser. B, vol. 65, pp. 887-899, 2003.
19. W. Fong and S. J. Godsill, "Sequential Monte Carlo simulation of dynamical models with slowly varying parameters: Application to audio," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 2002, pp. 1605-1608.
20. K. Gilholm, S. J. Godsill, S. Maskell, and D. Salmond, "Poisson models for extended target and group tracking," Proc. SPIE: Signal and Data Processing of Small Targets, 2005.
21. K. Gilholm and D. Salmond, "Extended object and group tracking," presented at the RTO SET Symp. Target Tracking and Sensor Data Fusion for Military Observation Systems, "udapest, Hungary, 2003, RTO-MP-SET-059.
22. K. Gilholm and D. Salmond, "A spatial distribution model for tracking extended objects," IEE Proc. Radar, Sonar and Navigation, vol. 152, no. 5, pp. 364-371, 2005.
23. W. R. Gilks, S. Richardson, and D. J. Spiegelhalter, Eds., Markov Chain Monte Carlo in Practice, ser. Interdisciplinary Statistics Series. London, U.K.: Chapman amp; Hall, 1996.
24. W. R. Gilks and C. Berzuini, "Following a moving targetVMonte Carlo inference for dynamic Bayesian models," J. Roy. Stat. Soc. Ser. B, vol. 63, no. 1, pp. 127-146, 2001.
25. S. J. Godsill and T. C. Clapp, "Improvement strategies for Monte Carlo particle filters," in Sequential Monte Carlo Methods in Practice, A. Doucet, J. F. G. De Freitas, and N. J. Gordon, Eds. New York: Springer-Verlag, 2001.
26. S. J. Godsill, A. Doucet, and M. West, "Monte Carlo smoothing for non-linear time series," J. Amer. Stat. Assoc., vol. 99, no. 465, pp. 156-168, 2004.
27. S. J. Godsill and J. Vermaak, "Models and algorithms for tracking using trans-dimensional sequential Monte Carlo," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 2004, vol. 3, pp. 976-979.
28. S. J. Godsill and J. Vermaak, "Variable rate particle filters for tracking applications," in Proc. IEEE Statistical Signal Processing, 2005, pp. 1280-1285.
29. S. J. Godsill, J. F. Li, and W. Ng, "Multiple and extended object tracking with Poisson spatial processes and variable rate filters," in Proc. 1st IEEE Int. Workshop Computational Advances in Multi-Sensor Adaptive Processing, 2005, pp. 93-96.
30. N. Gordon, D. Salmond, and A. F. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE Proc. F, Radar Signal Process., vol. 140, pp. 107-113, 1993.
31. P. J. Green, "Reversible jump Markov-chain Monte Carlo computation and Bayesian model determination," Biometrika, vol. 82, no. 4, pp. 711-732, 1995.
32. G. Grimmett and D. Stirzaker, Probability and Random Processes, 3rd ed. Oxford, U.K.: Oxford Univ. Press, 2001.
33. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE Proc.-F, vol. 140, no. 2, pp. 107-113, 1993.
34. N. M. Haan and S. J. Godsill, "A time-varying model for DNA sequencing data," in Proc. IEEE Workshop Statistical Signal Processing, 2001, pp. 245-248.
35. N. M. Haan and S. J. Godsill, "Sequential methods for DNA sequencing," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 2001, vol. 2, pp. 1045-1048.
36. C. Hue, J.-P. Le Cadre, and P. Perez, "Tracking multiple objects with particle filtering," IEEE Trans. Aerosp. Electron. Syst., vol. 38, no. 3, pp. 791-812, Jul. 2002.
37. M. Jacobsen, Point Process Theory and Applications. Marked Point and Piecewise Deterministic Processes. Boston, MA: Birkhauser, 2006.
38. V. Krishnamurthy and S. Dey, "Reduced complexity spatio-temporal image-based tracking filters for maneuvering targets," IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1277-1291, Oct. 2003.
39. X. R. Li and V. P. Jilkov, "Survey of maneuvering target tracking. Part 1: Dynamic models," IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1333-1364, Oct. 2003.
40. S. N. MacEachern, M. Clyde, and J. S. Liu, BSequential importance sampling for nonparametric Bayes models: The next generation," Can. J. Stats., vol. 27, pp. 251-267, 1999.
41. S. Maskell, "Tracking maneuvering targets and classification of their maneuverability," EURASIP J. Appl. Signal Process., vol. 15, pp. 2339-2350, 2004.
42. P. Del Moral, A. Doucet, and A. Jasra, "Sequential Monte Carlo samplers," J. Roy. Stat. Soc. Ser. B, vol. 68, no. 3, pp. 411-436, 2006.
43. M. K. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filters," J. Amer. Stat. Assoc., vol. 94, no. 446, pp. 590-599, 1999.
44. B. Ristic, S. Arulampalam, and N. Gordon, Beyond the Kalman Filter: Particle Filters for Tracking Applications. Boston, MA: Artech House, 2004.
45. D. L. Snyder, Random Point Processes. New York: Wiley, 1975.
46. D. D. Sworder, R. Vojak, R. G. Hutchins, and M. Kent, "Renewal models for maneuvering targets," IEEE Trans. Aerosp. Electron. Syst., vol. 31, no. 1, pp. 138-150, Jan. 1995.
47. J. Vermaak, S. J. Godsill, and A. Doucet, "Radial basis function regression using trans-dimensional sequential Monte Carlo," in Proc. IEEE Workshop Statistical Signal Processing, 2003, pp. 545-548.
48. C. Schell, S. P. Linder, and J. R. Zeidler, "Tracking highly maneuverable targets with unknown behaviour," Proc. IEEE, vol. 92, no. 3, pp. 558-574, Mar. 2004.
49. J. Vermaak, S. J. Godsill, and A. Doucet, "Sequential Bayesian kernel regression," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2003, vol. 16.
50. J. L. Zhang and J. S. Liu, "A new sequential importance sampling method and its application to the two-dimensional hydrophobic-hydrophilic model," J. Chem. Phys., vol. 117, no. 7, pp. 3492-3498, 2002.