/Decentralized Mapping of Robot-Aided Sensor Networks

Decentralized Mapping of Robot-Aided Sensor Networks

Joseph Djugash, Sanjiv Singh and Benjamin P. Grocholsky
Conference Paper, IEEE International Conference on Robotics and Automation, May, 2008

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


A key problem in deploying sensor networks in real-world applications is that of mapping, i.e. determining the location of each sensor such that subsequent tasks such as tracking, control and planning can be performed. In this paper, we present a robust decentralized algorithm for mapping the nodes in a sparsely connected sensor network using rangeonly measurements and motion from a mobile robot. Our approach utilizes an Extended Kalman Filter (EKF) in polar space, which lets us model the nonlinearities within the rangeonly measurements using Gaussian distributions. We extend this unimodal centralized EKF to a multi-modal decentralized framework. Each node within the network estimates its position along with its neighbor? position and uses a message-passing algorithm to propagate its belief to its neighbors. Thus, the global network localization problem is solved in pieces, by each node independently estimating its local network. We demonstrate the effectiveness of our approach using simulated and real-world experiments with little to no prior information about the node locations.

submitted - accompanying video available at http://www.frc.ri.cmu.edu/projects/emergencyresponse/movies/DjugashICRA08.mp4

BibTeX Reference
author = {Joseph Djugash and Sanjiv Singh and Benjamin P. Grocholsky},
title = {Decentralized Mapping of Robot-Aided Sensor Networks},
booktitle = {IEEE International Conference on Robotics and Automation},
year = {2008},
month = {May},