A track-oriented multiple hypothesis multitarget tracking algorithm
Yoshio Kosuge, Yasuo Tachibana, Shingo Tsujimichi · Electronics and Communications in Japan (Part I Communications) · 1999
An algorithm for tracking multiple targets simultaneously in the presence of false signals is described. The method is an improvement of multiple hypothesis tracking (MHT) which has recently been reported. MHT tracks multiple targets by maintaining data association hypotheses regarding whether an observation vector represents a new target, clutter, or an already-tracked target. The idea of clusters is introduced in MHT, because a large problem in a wide region is thereby divided into independent small problems. However, no theoretical basis for the structure of MHT in which a cluster can be decomposed has been published. In this paper, a track is defined by a time series of observed vectors; the hypothesis is defined by a combination of tracks; and a cluster is defined by whether tracks share an observation vector. This is a proposal of a new method of constructing MHT. With this method, the necessary and sufficient conditions for separating a track from a cluster are described so that a method of imitating tracking of multiple targets is established. The usefulness of the proposed method is confirmed by examples. © 1999 Scripta Technica, Electron Comm Jpn Pt 1, 82(12): 84–92, 1999