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

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F17%3APU140251" target="_blank" >RIV/00216305:26220/17:PU140251 - isvavai.cz</a>
Result on the web
<a href="https://ieeexplore.ieee.org/document/7889057" target="_blank" >https://ieeexplore.ieee.org/document/7889057</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/TSP.2017.2688966" target="_blank" >10.1109/TSP.2017.2688966</a>

Result language
angličtina
Original language name
A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors
Original language description
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.
Czech name
—
Czech description
—

Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
20203 - Telecommunications

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)