Detail publikace

A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors

MEYER, F. BRACA, P. WILLETT, P. HLAWATSCH, F.

Originální název

A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors

Typ

článek v časopise ve Web of Science, Jimp

Jazyk

angličtina

Originální abstrakt

We propose an algorithm for tracking an unknown number of targets based on measurements provided by multiple sensors. Our algorithm achieves lowcomputational complexity and excellent scalability by running belief propagation on a suitably devised factor graph. A redundant formulation of data association uncertainty and the use of "augmented target states" including binary target indicators make it possible to exploit statistical independencies for a drastic reduction of complexity. An increase in the number of targets, sensors, or measurements leads to additional variable nodes in the factor graph but not to higher dimensions of the messages. As a consequence, the complexity of our method scales only quadratically in the number of targets, linearly in the number of sensors, and linearly in the number of measurements per sensor. The performance of the method compares well with that of previously proposed methods, including methods with a less favorable scaling behavior. In particular, our method can outperform multisensor versions of the probability hypothesis density (PHD) filter, the cardinalized PHD filter, and the multi-Bernoulli filter.

Klíčová slova

Multitarget tracking; data association; belief propagation; message passing; factor graph; sensor network

Autoři

MEYER, F.; BRACA, P.; WILLETT, P.; HLAWATSCH, F.

Vydáno

29. 3. 2017

Nakladatel

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Místo

PISCATAWAY

ISSN

1941-0476

Periodikum

IEEE TRANSACTIONS ON SIGNAL PROCESSING

Ročník

65

Číslo

13

Stát

Spojené státy americké

Strany od

3478

Strany do

3493

Strany počet

16

URL

https://ieeexplore.ieee.org/document/7889057

BibTex

@article{BUT170643,
  author="MEYER, F. and BRACA, P. and WILLETT, P. and HLAWATSCH, F.",
  title="A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors",
  journal="IEEE TRANSACTIONS ON SIGNAL PROCESSING",
  year="2017",
  volume="65",
  number="13",
  pages="3478--3493",
  doi="10.1109/TSP.2017.2688966",
  issn="1941-0476",
  url="https://ieeexplore.ieee.org/document/7889057"
}