Reducing MHT computational requirements through use of cheap JPDA methods

Hector A. Quevedo; Samuel S. Blackman; T. Nichols; Robert J. Dempster; R. Wenski

doi:10.1117/12.492775

26 November 2001 Reducing MHT computational requirements through use of cheap JPDA methods

Hector A. Quevedo, Samuel S. Blackman, T. Nichols, Robert J. Dempster, R. Wenski

Proceedings Volume 4473, Signal and Data Processing of Small Targets 2001; (2001) https://doi.org/10.1117/12.492775
Event: International Symposium on Optical Science and Technology, 2001, San Diego, CA, United States

Abstract

Hypothesis formation is a major computational burden for any multiple hypotheses tracking (MHT) method. In particular, a track-oriented MHT method defines compatible tracks to be tracks not sharing common observations and then re-forms hypotheses from compatible tracks after each new scan of data is received. The Cheap Joint Probabilistic Data Association (CJPDA) method provides an efficient means for computing approximate hypothesis probabilities. This paper presents a method of extending CJPDA calculations in order to eliminate low probability track branches in a track-oriented MHT method. The method is tested using IRST data. This approach reduces the number of tracks in a cluster and the resultant computations required for hypothesis formation. It is also suggested that the use of CJPDA methods can reduce assignment matrix sizes and resultant computations for the hypothesis-oriented (Reid’s algorithm) MHT implementation.

Citation Download Citation

Hector A. Quevedo, Samuel S. Blackman, T. Nichols, Robert J. Dempster, and R. Wenski "Reducing MHT computational requirements through use of cheap JPDA methods", Proc. SPIE 4473, Signal and Data Processing of Small Targets 2001, (26 November 2001); https://doi.org/10.1117/12.492775

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