Approximate EKF-based multiple model filters: a case study

Yvo Boers; Willem Jan Jong; Hans Driessen

doi:10.1117/12.542273

25 August 2004 Approximate EKF-based multiple model filters: a case study

Yvo Boers, Willem Jan Jong, Hans Driessen

Proceedings Volume 5428, Signal and Data Processing of Small Targets 2004; (2004) https://doi.org/10.1117/12.542273
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

In target tracking, the track filter is an important element. It is also quite important that it is implemented efficiently. This is even better seen if one thinks of it that a filter is running for each data association hypothesis and in a real multi target tracking application the number of hypotheses, that need to be updated every scan, may easily be in the order of thousands. A standard 'single model' building block for a track filter is the (Extended) Kalman Filter (EKF). Multiple model filters, such as the popular and widely used Interacting Multiple Model filter (IMM) or the recently developed Multiple Model Multiple Hypothesis filter (M3H), are based on banks of EKF's that run in parallel and interact according to an underlying Markov transition modeling assumption. It is well known that, in case of a single model filter, the standard Kalman Filter gains and covariances can be calculated off line, when the process noise covariance and the measurement noise covariance are known. Unfortunately, this does not hold for the two types of multiple model filters, mentioned before. The main reason for this is that these multiple model filters interact. In this paper we investigate several methods to (partially) do the calculations off line and thus use less computations, while at the same time aiming at a minimal loss of performance. We will compare such an approximate IMM or M3H filter with the full on line IMM or M3H filter, both in terms of computational load and performance.

Citation Download Citation

Yvo Boers, Willem Jan Jong, and Hans Driessen "Approximate EKF-based multiple model filters: a case study", Proc. SPIE 5428, Signal and Data Processing of Small Targets 2004, (25 August 2004); https://doi.org/10.1117/12.542273

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

Electronic filtering

Filtering (signal processing)

Optimal filtering

Digital filtering

Radar

Systems modeling

Detection and tracking algorithms

Show All Keywords

Keywords/Phrases

Search In:

Publication Years