/Motion-aided network SLAM with range

Motion-aided network SLAM with range

Joseph Djugash and Sanjiv Singh
Journal Article, Carnegie Mellon University, The International Journal of Robotics Research, Vol. 31, No. 5, pp. 603 - 625, April, 2012

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 the deployment of sensor networks is that of determining the location of each sensor such that subsequent data gathered can be registered. We would also like the network to provide localization for mobile entities, allowing them to navigate and explore the environment. In this paper, we present a thorough evaluation of our algorithm for localizing and mapping the mobile and stationary nodes in sparsely connected sensor networks using range-only measurements and odometry from the mobile node. Our approach utilizes an extended Kalman filter (EKF) in polar space allowing us to model the non-linearity within the range-only measurements using Gaussian distributions. Utilizing the motion information from a mobile node, we show additional improvements to the static network localization solution. In addition to this centralized filtering technique, an asynchronous and decentralized approach is investigated and experimentally proven. This decentralized filtering technique distributes the computation across all nodes in the network, leveraging their numbers for improved efficiency. We demonstrate the effectiveness of our approach using simulated and real-world experiments in challenging environments with limited network connectivity. Our results reveal that our proposed method offers good accuracy in these challenging environments even when little to no prior information is available. Additionally, it is shown that by initializing the network map with a static network solution, the network mapping with a mobile node can be further improved.

BibTeX Reference
author = {Joseph Djugash and Sanjiv Singh},
title = {Motion-aided network SLAM with range},
journal = {The International Journal of Robotics Research},
year = {2012},
month = {April},
volume = {31},
number = {5},
pages = {603 - 625},
keywords = {localization, mapping, SLAM, range only, ranging radio},