Towards a computationally efficient approach for improving target tracking using grid-based methods

Mark Silbert; Shahram Sarkani; Thomas Mazzuchi

doi:10.1117/12.882739

5 May 2011 Towards a computationally efficient approach for improving target tracking using grid-based methods

Mark Silbert, Shahram Sarkani, Thomas Mazzuchi

Proceedings Volume 8050, Signal Processing, Sensor Fusion, and Target Recognition XX; 805004 (2011) https://doi.org/10.1117/12.882739
Event: SPIE Defense, Security, and Sensing, 2011, Orlando, Florida, United States

Abstract

Although the Kalman filter is efficient and effective for computing state estimates of a moving target, it can produce poor results when tracking a maneuvering target. The problem is that the Kalman filter must employ large plant noise and/or large tracking gates to keep the target in track. This can result in larger errors in the state estimate as well as larger uncertainties in these estimates. To track these maneuvering targets, a better approach would be to exploit the kinematic constraints of the target to restrict the state estimates to only those where the target transition was possible. Unfortunately, the Kalman filter cannot fully capture the physical constraints of the target motion. To address this problem, several alternative approaches have been pursued including Kalman filter variants, particle filters, and gridbased filters. Although grid-based filters can be effective, it seems they have been avoided due to their perceived exponential computational requirements. A new approach for using a grid-based filter has been developed that can track targets moving in two dimensions by using a well-confined, two-dimensional grid. As a result, this grid-based approach is enormously more computationally efficient and can effectively exploit the kinematic constraints of the target. This paper describes this grid-based filter, along with the inclusion of the kinematically-constrained target motion model. The paper will then compare the tracking performance of this filter against a Kalman filter for maneuvering target scenarios. The improved target state estimations from this grid-based filter will be shown and analyzed via Monte Carlo analysis.

Citation Download Citation

Mark Silbert, Shahram Sarkani, and Thomas Mazzuchi "Towards a computationally efficient approach for improving target tracking using grid-based methods", Proc. SPIE 8050, Signal Processing, Sensor Fusion, and Target Recognition XX, 805004 (5 May 2011); https://doi.org/10.1117/12.882739

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Filtering (signal processing)

Electronic filtering

Error analysis

Monte Carlo methods

Particle filters

Solids

Kinematics

Show All Keywords

Keywords/Phrases

Search In:

Publication Years