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 (October 01 1990)
Fusion processor simulation (FPSim)
Proceedings of SPIE (July 17 1998)
MHPCC Web-based IR data library and simulation
Proceedings of SPIE (August 24 1998)
A bibliography of cluster (group) tracking
Proceedings of SPIE (August 25 2004)
Pices, A Multi-Source Tracker/Correlator System
Proceedings of SPIE (September 05 1989)

Back to Top