USA flag logo/image

An Official Website of the United States Government

Innovative Filtering Techniques for Ground Target Tracking

Award Information

Department of Defense
Air Force
Award ID:
Program Year/Program:
2004 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Daniel H. Wagner, Associates, Incorporated
559 West Uwchlan Avenue Suite 140 Exton, PA -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 1
Fiscal Year: 2004
Title: Innovative Filtering Techniques for Ground Target Tracking
Agency / Branch: DOD / USAF
Contract: FA8650-04-M-1623
Award Amount: $99,467.00


In multi-target tracking applications, ambiguities generally arise in how to associate sensor reports with targets. Multiple hypothesis tracking (MHT) algorithms maintain multiple alternative data associations to represent these ambiguities. We propose to develop an (MHT) algorithm design that will provide improved ambiguity resolution and target track estimation accuracy, and therefore improve long-term track maintenance capability. The methods we propose apply generally to the tracking of ground targets and to sensing technologies across the EM spectrum. The basic statistical estimation framework we propose is that of particle filtering (sequential Monte Carlo state estimation). The extension of existing data association hypotheses to incorporate additional scans of sensor data is cast as an assignment problem and is solved using the Munkres algorithm. Hypothesis pruning and hypothesis merging are implicit and are eliminated as formal hypothesis management operations. The updating of estimated target tracks is accomplished through the application of a stochastic differential equation to the continuous target state variables and the application of the Metropolis algorithm to the discrete target state variables. The effect is that through a deformation process existing target state estimates are transformed into samples from the modified Bayes' posterior distribution. The deformation function also provides a mechanism for restructuring hypotheses and target tracks in response to information indicating that modification of past data associations is required. The required computations are well suited for parallel processing at multiple levels. A Phase I task will be to identify the specific elements of the computation that are parallelizable and to quantify the reduction in execution time that can be achieved through parallel computation.

Principal Investigator:

Barry Belkin

Business Contact:

John P. Eldridge
Small Business Information at Submission:

40 Lloyd Avenue, Suite 200 Malvern, PA 19355

EIN/Tax ID: 231677707
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No