Novel Implementation of Track-Oriented Multiple Hypothesis Tracking Algorithm[J]. Chinese Journal of Electronics, 2012, 21(4): 770-774.
Citation: Novel Implementation of Track-Oriented Multiple Hypothesis Tracking Algorithm[J]. Chinese Journal of Electronics, 2012, 21(4): 770-774.

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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (517) PDF downloads(2285) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return