Analysis of Deterministic Tracking of Multiple Objects using a Binary Sensor Network

Abstract : Let consider a set of anonymous moving objects to be tracked in a binary sensor network. This paper studies the problem of associating deterministically a track revealed by the sensor network with the trajectory of an unique anonymous object, namely the Multiple Object Tracking and Identification (MOTI) problem. In our model, the network is represented by a sparse connected graph where each vertex represents a binary sensor and there is an edge between two sensors if an object can pass from one sensed region to another one without activating any other sensor. The difficulty of MOTI lies in the fact that the trajectories of two or more objects can be so close that the corresponding tracks on the sensor network can no longer be distinguished (track merging), thus confusing the deterministic association between an object trajectory and a track. The paper presents several results. We first show that MOTI cannot be solved on a general graph of ideal binary sensors even by an omniscient external observer if all the objects can freely move on the graph. Then, we describe some restrictions that can be imposed a priori either on the graph, on the object movements or both, to make the MOTI problem always solvable. In the case of absence of an omniscient observer, we show how our results can lead to the definition of distributed algorithms that are able to detect when the system is in a state where MOTI becomes unsolvable.
Type de document :
Article dans une revue
ACM Transactions on Sensor Networks, Association for Computing Machinery, 2011, 8, pp.0
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00590873
Contributeur : Marin Bertier <>
Soumis le : jeudi 5 mai 2011 - 13:03:53
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 10:45:49

Fichier

BQBBK09.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : inria-00590873, version 1

Citation

Yann Busnel, Leonardo Querzoni, Roberto Baldoni, Marin Bertier, Anne-Marie Kermarrec. Analysis of Deterministic Tracking of Multiple Objects using a Binary Sensor Network. ACM Transactions on Sensor Networks, Association for Computing Machinery, 2011, 8, pp.0. 〈inria-00590873〉

Partager

Métriques

Consultations de la notice

968

Téléchargements de fichiers

319