Multiple hypothesis tracking algorithms for massively parallel computers

Thomas G. Allen

doi:10.1117/12.139393

25 August 1992 Multiple hypothesis tracking algorithms for massively parallel computers

Thomas G. Allen

Proceedings Volume 1698, Signal and Data Processing of Small Targets 1992; (1992) https://doi.org/10.1117/12.139393
Event: Aerospace Sensing, 1992, Orlando, FL, United States

Abstract

Many large, complex target tracking scenarios, such as full-scale strategic missile attacks or low-observable tactical engagements, require both advanced algorithms and state-of-the-art parallel processing to produce accurate, timely results. In this paper, approaches for implementing multiple object, multiple hypothesis tracking algorithms on a massively parallel computer are presented and evaluated. Multiple hypothesis tracking algorithms offer improved performance over more traditional approaches, albeit at the expense of increased processing and storage requirements. Massively parallel array processors can deliver this needed computational power, assuming the algorithms can be efficiently mapped onto this restrictive class of architectures. Algorithms are described here for all the functions within the multiple hypothesis approach. These algorithms are then benchmarked using the distributed array of processors (DAP) series from Active Memory Technology, Inc. Results of these benchmarks show that the multiple hypothesis tracking algorithms can be successfully implemented on array processors, displaying processing times that increase sublinearly with the number of objects under surveillance.

Citation Download Citation

Thomas G. Allen "Multiple hypothesis tracking algorithms for massively parallel computers", Proc. SPIE 1698, Signal and Data Processing of Small Targets 1992, (25 August 1992); https://doi.org/10.1117/12.139393

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