Download the full-sized PDF of A stochastic grid filter for multi-target tracking.Download the full-sized PDF



Permanent link (DOI):


Export to: EndNote  |  Zotero  |  Mendeley


This file is in the following communities:

Mathematical and Statistical Sciences, Department of


This file is in the following collections:

Research Publications (Mathematical and Statistical Sciences)

A stochastic grid filter for multi-target tracking. Open Access


Author or creator
Kim, Surrey
Kouritzin, Michael
Long, Hongwei
McCrosky, Jesse
Zhao, Xingqiu
Additional contributors
measure-valued process
Markov chain approximations
multi-target tracking
filtering equations
Type of item
Conference/workshop Presentation
In this paper, we discuss multi-target tracking for a submarine model based on incomplete observations. The submarine model is a weakly interacting stochastic dynamic system with several submarines in the underlying region. Observations are obtained at discrete times from a number of sonobuoys equipped with hydrophones and consist of a nonlinear function of the current locations of submarines corrupted by additive noise. We use filtering methods to find the best estimation for the locations of the submarines. Our signal is a measure-valued process, resulting in filtering equations that can not be readily implemented. We develop Markov chain approximation approach to solve the filtering equation for our model. Our Markov chains are constructed by dividing the multi-target state space into cells, evolving particles in these cells, and employing a random time change approach. These approximations converge to the unnormalized conditional distribution of the signal process based on the back observations. Finally we present some simulation results by using the refining stochastic grid (REST) filter (developed from our Markov chain approximation method).
Date created
License information
Copyright 2004 Society of Photo Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.
Citation for previous publication
S. Kim, M.A. Kouritzin, H. Long, J. McCrosky, W. Sun, and X. Zhao, "A stochastic grid filter for multi-target tracking", in Signal Processing, Sensor Fusion and Target Recognition XIII, 2004 Proceedings of SPIE, 5429: 245-253. doi:10.1117/12.546125
Link to related item

File Details

Date Uploaded
Date Modified
Audit Status
Audits have not yet been run on this file.
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 150571
Last modified: 2015:10:12 18:36:33-06:00
Filename: SPIE_2004_5429_245.pdf
Original checksum: 013cfb656983c39984d4bb1ce20bcaaf
Well formed: true
Valid: true
Page count: 9
Activity of users you follow
User Activity Date