Novel Implementation of Track-Oriented Multiple Hypothesis Tracking Algorithm

Article Contents

Article Navigation > Chinese Journal of Electronics > 2012 > 21(4): 770-774

“Novel Implementation of Track-Oriented Multiple Hypothesis Tracking Algorithm,” Chinese Journal of Electronics, vol. 21, no. 4, pp. 770-774, 2012,

Citation:

“Novel Implementation of Track-Oriented Multiple Hypothesis Tracking Algorithm,” Chinese Journal of Electronics, vol. 21, no. 4, pp. 770-774, 2012,

“Novel Implementation of Track-Oriented Multiple Hypothesis Tracking Algorithm,” Chinese Journal of Electronics, vol. 21, no. 4, pp. 770-774, 2012,

Citation:

“Novel Implementation of Track-Oriented Multiple Hypothesis Tracking Algorithm,” Chinese Journal of Electronics, vol. 21, no. 4, pp. 770-774, 2012,

PDF( 422 KB)

Novel Implementation of Track-Oriented Multiple Hypothesis Tracking Algorithm

Funds: null

Received Date: 2010-12-01
Rev Recd Date: 2012-04-01
Publish Date: 2012-10-25

Abstract

Abstract

It is widely accepted that modern computational capabilities have made the application of Multiple hypothesis tracking (MHT) feasible for a wide variety of applications. However, even in typical expected scenarios, periods of unusually high target or clutter density may occur that stress the ability of MHT to operate in real-time and under the constraints of limited computer memory. The most computing burden in MHT is the best global hypothesis formation. This paper establishes a solution tree and introduces the branch and bound strategy for the best global hypothesis formation. Then, a novel MHT algorithm which can be applied in practical radar implementations is proposed. The algorithm is illustrated with examples of simulated missile defense scenarios and a target tracking scenario with real radar data. The experiment results indicate that the algorithm is valid.

FullText(HTML)

References(13)

References

Tarun Bhattacharya, Al Premji, Tim J. Nohara, et al., “Evaluationof fast MHT algorithms”, IEEE National Radar Conference,Dallas, TX, pp.213-218, 1998.

D.B. Reid, “An algorithm for tracking multiple targets”, IEEETrans. Autom. Control, Vol.AC-24, pp.843-854, Dec. 1979.

D.B. Reid, “A multiple hypothesis filter for tracking multipletargets in a cluttered environment”, Lockheed Missiles andSpace Company Report, No.LMSC, D-560254, Sept. 1977.

I.J. Cox and S.L. Hingorani, “An efficient implementation ofReid’s multiple hypothesis tracking algorithm and it’s evaluationfor the purpose of visual tracking”, IEEE Transactionon Pattern Analysis and Machine Intelligence, Vol.18, No.2,pp.138-150, 1996.

T. Kurien, “Issues in the design of practical multitarget trackingalgorithm”, Multitarget-Multisensor Tracking: Advanced Applications,Y. Bar-Shalom (Ed.), Norwood, MA: Artech House,1990.

G.C. Demos, R.A. Ribas, et al., “Applications of MHT to dimmoving targets”, Signal and Data Processing of Small Targets,Proc. SPIE, Vol.1305, pp.297-309, Apr. 1990.

D.S.K. Chan, et al., “Performance results of the bilevel MHTtracking algorithm for two crossing targets in a high clutter enviroment”, Signal and Data Processing of Small Targets, Proc.SPIE, Vol.1954, pp.406-416, 1994.

D.S.K. Chan, D.A. Langan, “Tracking in a high-clutter environment:simulation results characterizing a BiLevel MHT algorithm”,Signal and Data Processing of Small Targets, Proc.SPIE, Vol.2235, pp.540-551, Apr. 1993.

S. Blackman, “Multiple hypothesis tracking for multiple targettracking”, IEEE A&E Systems Magazine, Vol.19, No.1, pp.5-17, Jan. 2004.

S. Blackman and R. Popoli, Design and Analysis of ModernTracking Systems, Artech House, Norwood, MA, 1999.

Somajyoti Majumder, “Sensor fusion and feature based navigationfor subsea robots”, Ph.D. Thesis, Australian Centre forField Robotics, School of Aerospace, Mechanical and MechatronicEngineering, University of Sydney, Aug. 2001.

Bradley K. Norman, Brian A. Cronin, et al., “Adaptive processingto ensure practical application of a multiple hypothesistracking system”, Sensors, and Command, Control, Communications,and Intelligence (C3I) Technologies for HomelandSecurity and Homeland Defense V, edited by Edward M. Carapezza,Proc. of SPIE, Vol.6201, 62010N, 2006.

A.B. Poore, “Complexity reduction in MHT/MFA tracking”,Signal and Data Processing of Small Taret 2005, Proc. of SPIE,Vol.5913, pp.59131 F-1-59131 F-ll, 2005.

Relative Articles

Supplements(0)

Cited By

Proportional views