CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

A batch algorithm for estimating trajectories of point targets using expectation maximization

Abu Sajana Rahmathullah (Institutionen för signaler och system, Signalbehandling) ; Raghavendra Selvan ; Lennart Svensson (Institutionen för signaler och system, Signalbehandling)
IEEE Transactions on Signal Processing (1053-587X). Vol. 64 (2016), 18, p. 4792 - 4804.
[Artikel, refereegranskad vetenskaplig]

In this paper, we propose a strategy that is based on expectation maximization for tracking multiple point targets. The algorithm is similar to probabilistic multi-hypothesis tracking (PMHT) but does not relax the point target model assumptions. According to the point target models, a target can generate at most one measurement, and a measurement is generated by at most one target. With this model assumption, we show that the proposed algorithm can be implemented as iterations of Rauch-Tung-Striebel (RTS) smoothing for state estimation, and the loopy belief propagation method for marginal data association probabilities calculation. Using example illustrations with tracks, we compare the proposed algorithm with PMHT and joint probabilistic data association (JPDA) and show that PMHT and JPDA exhibit coalescence when there are closely moving targets whereas the proposed algorithm does not. Furthermore, extensive simulations c comparing the mean optimal subpattern assignment (MOSPA) performance of the algorithm for different scenarios averaged over several Monte Carlo iterations show that the proposed algorithm performs better than JPDA and PMHT. We also compare it to benchmarking algorithm: N-scan pruning based track-oriented multiple hypothesis tracking (TOMHT). The proposed algorithm shows a good tradeoff between computational complexity and the MOSPA performance.

Nyckelord: probabilistic multi-hypothesis tracking (PMHT), Data association, expectation maximisation, loopy belief propagation



Denna post skapades 2016-09-27. Senast ändrad 2016-10-14.
CPL Pubid: 242433

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för signaler och system, Signalbehandling

Ämnesområden

Signalbehandling

Chalmers infrastruktur

Relaterade publikationer

Denna publikation ingår i:


Data association algorithms and metric design for trajectory estimation