Skip to main navigation Skip to search Skip to main content

Improved GRASP-MHT for Possibly Unresolved Measurements

  • Beihang University
  • North China University of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The multiple hypothesis tracker (MHT) generally assume that each measurement originates from one target independently, but sensors with finite resolution can only generate one unresolved measurement for multiple targets when they are in close proximity. The possible presence of unresolved measurements complicates the data association problem and significantly degrades the performance of the tracking algorithm. An improved greedy randomized adaptive search procedure MHT (GRASP-MHT) algorithm is proposed to handle the situation of unresolved measurements. In this algorithm, the scores of track hypothesis associated with unresolved measurement are calculated, and the data association problem of unresolved measurements is modeled as a maximum weight independent set problem (MWISP). Simulation results show that the improved GRASP-MHT can achieve a better tracking performance in the presence of unresolved measurement and retains most of the advantages of GRASP-MHT.

Original languageEnglish
Title of host publicationProceedings - 2021 14th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics, CISP-BMEI 2021
EditorsQingli Li, Lipo Wang, Yan Wang, Wenwu Li
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665400039
DOIs
StatePublished - 2021
Event14th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics, CISP-BMEI 2021 - Shanghai, China
Duration: 23 Oct 202125 Oct 2021

Publication series

NameProceedings - 2021 14th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics, CISP-BMEI 2021

Conference

Conference14th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics, CISP-BMEI 2021
Country/TerritoryChina
CityShanghai
Period23/10/2125/10/21

Keywords

  • data association
  • maximum weight independent set problem
  • multiple hypothesis tracker
  • unresolved measurement

Fingerprint

Dive into the research topics of 'Improved GRASP-MHT for Possibly Unresolved Measurements'. Together they form a unique fingerprint.

Cite this