Innovative Filtering Techniques for Ground Target Tracking

Award Information
Agency:
Department of Defense
Branch
Air Force
Amount:
$99,467.00
Award Year:
2004
Program:
SBIR
Phase:
Phase I
Contract:
FA8650-04-M-1623
Agency Tracking Number:
F041-204-1650
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
DANIEL H. WAGNER, ASSOC., INC.
40 Lloyd Avenue, Suite 200, Malvern, PA, 19355
Hubzone Owned:
N
Socially and Economically Disadvantaged:
N
Woman Owned:
N
Duns:
075485425
Principal Investigator:
Barry Belkin
President
(610) 644-3400
bbelkin@pa.wagner.com
Business Contact:
John Eldridge
Controller
(610) 644-3400
jeldridge@pa.wagner.com
Research Institution:
n/a
Abstract
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.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government