25 August 1992 Multiple hypothesis tracking algorithms for massively parallel computers
Author Affiliations +
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.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Thomas G. Allen, 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); doi: 10.1117/12.139393; https://doi.org/10.1117/12.139393
PROCEEDINGS
15 PAGES


SHARE
RELATED CONTENT

Tracking for the '90s
Proceedings of SPIE (September 30 1990)
MHPCC Web-based IR data library and simulation
Proceedings of SPIE (August 23 1998)
A bibliography of cluster (group) tracking
Proceedings of SPIE (August 24 2004)
Single-scan tracking using N infrared sensors
Proceedings of SPIE (August 24 1992)

Back to Top