A modified multiple hypothesis tracking algorithm with application to range and doppler measurements

Peng Lv; Guohua Wei; Shan Lu; Yingjie Zhang; Jing Liu

doi:10.1049/cp.2013.0364

A modified multiple hypothesis tracking algorithm with application to range and doppler measurements

Peng Lv^*, Guohua Wei, Shan Lu, Yingjie Zhang, Jing Liu

^*Corresponding author for this work

School of Information and Electronics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Citations (Scopus)

Abstract

Multiple hypothesis tracking (MHT) based on multiple scanning periods is theoretically the best method to solve data association problem. With the increasing target number and noise, the time spent on data association process will grow exponentially. To overcome the problem, a new modified MHT algorithm, which minimizes meaningless calculation, is proposed in this paper. The modified algorithm can make the data association process run faster by using a new method of establishing the data association tree. The modified algorithm is applied to range and Doppler measurement, and a comparison of the modified algorithm with traditional algorithm by computer simulation shows that the modified algorithm can decrease the runtime effectively when they have the same tracking performance.

Original language	English
Title of host publication	IET International Radar Conference 2013
Edition	617 CP
DOIs	https://doi.org/10.1049/cp.2013.0364
Publication status	Published - 2013
Event	IET International Radar Conference 2013 - Xi'an, China Duration: 14 Apr 2013 → 16 Apr 2013

Publication series

Name	IET Conference Publications
Number	617 CP
Volume	2013

Conference

Conference	IET International Radar Conference 2013
Country/Territory	China
City	Xi'an
Period	14/04/13 → 16/04/13

Keywords

Data association
MHT
Multi-target tracking

Access to Document

10.1049/cp.2013.0364

Cite this

@inproceedings{4c2b1188cccd4fefa7d918a007f3f7bc,

title = "A modified multiple hypothesis tracking algorithm with application to range and doppler measurements",

abstract = "Multiple hypothesis tracking (MHT) based on multiple scanning periods is theoretically the best method to solve data association problem. With the increasing target number and noise, the time spent on data association process will grow exponentially. To overcome the problem, a new modified MHT algorithm, which minimizes meaningless calculation, is proposed in this paper. The modified algorithm can make the data association process run faster by using a new method of establishing the data association tree. The modified algorithm is applied to range and Doppler measurement, and a comparison of the modified algorithm with traditional algorithm by computer simulation shows that the modified algorithm can decrease the runtime effectively when they have the same tracking performance.",

keywords = "Data association, MHT, Multi-target tracking",

author = "Peng Lv and Guohua Wei and Shan Lu and Yingjie Zhang and Jing Liu",

year = "2013",

doi = "10.1049/cp.2013.0364",

language = "English",

isbn = "9781849196031",

series = "IET Conference Publications",

number = "617 CP",

booktitle = "IET International Radar Conference 2013",

edition = "617 CP",

note = "IET International Radar Conference 2013 ; Conference date: 14-04-2013 Through 16-04-2013",

}

TY - GEN

T1 - A modified multiple hypothesis tracking algorithm with application to range and doppler measurements

AU - Lv, Peng

AU - Wei, Guohua

AU - Lu, Shan

AU - Zhang, Yingjie

AU - Liu, Jing

PY - 2013

Y1 - 2013

N2 - Multiple hypothesis tracking (MHT) based on multiple scanning periods is theoretically the best method to solve data association problem. With the increasing target number and noise, the time spent on data association process will grow exponentially. To overcome the problem, a new modified MHT algorithm, which minimizes meaningless calculation, is proposed in this paper. The modified algorithm can make the data association process run faster by using a new method of establishing the data association tree. The modified algorithm is applied to range and Doppler measurement, and a comparison of the modified algorithm with traditional algorithm by computer simulation shows that the modified algorithm can decrease the runtime effectively when they have the same tracking performance.

AB - Multiple hypothesis tracking (MHT) based on multiple scanning periods is theoretically the best method to solve data association problem. With the increasing target number and noise, the time spent on data association process will grow exponentially. To overcome the problem, a new modified MHT algorithm, which minimizes meaningless calculation, is proposed in this paper. The modified algorithm can make the data association process run faster by using a new method of establishing the data association tree. The modified algorithm is applied to range and Doppler measurement, and a comparison of the modified algorithm with traditional algorithm by computer simulation shows that the modified algorithm can decrease the runtime effectively when they have the same tracking performance.

KW - Data association

KW - MHT

KW - Multi-target tracking

UR - http://www.scopus.com/inward/record.url?scp=84894573208&partnerID=8YFLogxK

U2 - 10.1049/cp.2013.0364

DO - 10.1049/cp.2013.0364

M3 - Conference contribution

AN - SCOPUS:84894573208

SN - 9781849196031

T3 - IET Conference Publications

BT - IET International Radar Conference 2013

T2 - IET International Radar Conference 2013

Y2 - 14 April 2013 through 16 April 2013

ER -

A modified multiple hypothesis tracking algorithm with application to range and doppler measurements

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this