USA flag logo/image

An Official Website of the United States Government

Efficient Multitarget Particle Filters 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
Numerica Corporation
4850 Hahns Peak Drive Suite 200 Loveland, CO 80538-
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 1
Fiscal Year: 2004
Title: Efficient Multitarget Particle Filters for Ground Target Tracking
Agency / Branch: DOD / USAF
Contract: FA8650-04-M-1621
Award Amount: $99,941.00


Many factors make the ground target tracking problem decidedly nonlinear and non-Gaussian. Some of these factors include the relatively poor angular accuracy of GMTI sensors, the presence of persistent clutter and target obscuration, and the complexity of target maneuvers. Because these difficulties can lead to a multimodal posterior density, a Bayesian filtering solution is more appropriate than a point estimate. In the last decade, the particle filter has emerged as a Bayesian inference technique that is both powerful and simple to implement. The price for this flexibility is almost entirely computational; particle filter run-times can be two orders of magnitude longer than those of Kalman filter variants. In this work, we propose to investigate the design of efficient particle filters for multitarget ground tracking. Using simulated data, we will consider multitarget scenarios involving on-road targets, off-road targets, on-road/off-road transitions, and move-stop-move cycles. Instances of uncertain data association will be produced using closely-spaced targets, stopped targets, clutter, and road intersections. An efficient design will be achieved by adaptively managing the type of particle filters, the number of particles, and the enumeration of hypotheses during data association.

Principal Investigator:

Shawn Herman
Research Scientist II

Business Contact:

Jeff Poore
Vice President
Small Business Information at Submission:

PO Box 271246 Ft. Collins, CO 80527

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