The Robotics Institute

Carnegie Mellon Robotics Institute

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.

Abstract

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.

Notes

Associated Center(s) / Consortia: Field Robotics Center

Associated Project(s): EMBER

Number of pages: 7

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

Text Reference

Joseph Djugash, Sanjiv Singh, and Benjamin P. Grocholsky, "Decentralized Mapping of Robot-Aided Sensor Networks," IEEE International Conference on Robotics and Automation, May, 2008.

BibTeX Reference

@inproceedings{Djugash_2008_5874,
   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",
   month = "May",
   year = "2008",
   Notes = "submitted - accompanying video available at http://www.frc.ri.cmu.edu/projects/emergencyresponse/movies/DjugashICRA08.mp4"
}

The Robotics Institute

Menu