On the Deterministic Tracking of Moving Objects with a Binary Sensor Network

Abstract : This paper studies the problem of associating deterministically a track revealed by a binary sensor network with the trajectory of a unique moving anonymous object, namely the \emph{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 a sensed region to another without activating any other remaining sensor. The difficulty of MOTI lies in the fact that trajectories of two or more objects can be so close (track merging) that the corresponding tracks on the sensor network can no longer be distinguished, 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 \emph{a priori} either on the graph, on the object movements or both, to make MOTI problem always solvable. We also discuss the consequences of our results and present some related open problems.
Type de document :
Communication dans un congrès
ACM/IEEE DCOSS '08, Jun 2008, Ile Santorin, Greece. 2008
Liste complète des métadonnées

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

Contributeur : Yann Busnel <>
Soumis le : mardi 11 novembre 2008 - 12:34:14
Dernière modification le : mercredi 11 avril 2018 - 01:57:06
Document(s) archivé(s) le : mardi 9 octobre 2012 - 15:15:09


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00338129, version 1


Yann Busnel, Leonardo Querzoni, Roberto Baldoni, Marin Bertier, Anne-Marie Kermarrec. On the Deterministic Tracking of Moving Objects with a Binary Sensor Network. ACM/IEEE DCOSS '08, Jun 2008, Ile Santorin, Greece. 2008. 〈inria-00338129〉



Consultations de la notice


Téléchargements de fichiers