Learning Sensor Network Topology through Monte Carlo Expectation Maximization
- 18 January 2006
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4581-4587
- https://doi.org/10.1109/robot.2005.1570826
Abstract
ó We consider the problem of inferring sensor positions and a topological (i.e. qualitative) map of an envi- ronment given a set of cameras with non-overlapping elds of view. In this way, without prior knowledge of the environment nor the exact position of sensors within the environment, one can infer the topology of the environment, and common trafc patterns within it. In particular, we consider sensors stationed at the junctions of the hallways of a large building. We infer the sensor connectivity graph and the travel times between sensors (and hence the hallway topology) from the sequence of events caused by unlabeled agents (i.e. people) passing within view of the different sensors. We do this based on a rst- order semi-Markov model of the agent's behavior. The paper describes a problem formulation and proposes a stochastic algorithm for its solution. The result of the algorithm is a probabilistic model of the sensor network connectivity graph and the underlying trafc patterns. We conclude with results from numerical simulationsKeywords
This publication has 22 references indexed in Scilit:
- Bridging the gaps between camerasPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Coverage, Exploration and Deployment by a Mobile Robot and Communication NetworkTelecommunication Systems, 2004
- Constrained coverage for mobile sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Mobile robot navigation using a sensor networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Locating moving entities in indoor environments with teams of mobile robotsPublished by Association for Computing Machinery (ACM) ,2003
- Distributed Group Management for Track Initiation and Maintenance in Target Localization ApplicationsPublished by Springer Nature ,2003
- Tracking across multiple cameras with disjoint viewsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Probabilistic data association methods for tracking complex visual objectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- A Probabilistic Approach to Concurrent Mapping and Localization for Mobile RobotsAutonomous Robots, 1998
- A Monte Carlo Implementation of the EM Algorithm and the Poor Man's Data Augmentation AlgorithmsJournal of the American Statistical Association, 1990