Decentralized mapping of robot-aided sensor networks

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 robust decentralized algorithm for mapping the nodes in a sparsely connected sensor network using range- only measurements and odometry from a mobile robot. Our approach utilizes an extended Kalman filter (EKF) in polar space allowing us to model the nonlinearities within the range-only measurements using Gaussian distributions. We also extend this unimodal centralized EKF to a multi-modal decentralized framework enabling us to accurately model the ambiguities in range-based position estimation. Each node within the network estimates its position along with its neighbor's 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, greatly reducing the computation done by each node. We demonstrate the effectiveness of our approach using simulated and real-world experiments with little to no prior information about the node locations.

[1]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .

[3]  Vijay Kumar,et al.  Extensive Representations and Algorithms for Nonlinear Filtering and Estimation , 2006, WAFR.

[4]  Athanasios Kehagias,et al.  Range-only SLAM with Interpolated Range Data , 2006 .

[5]  Sanjiv Singh,et al.  Range-only SLAM for robots operating cooperatively with sensor networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[6]  Christos Faloutsos,et al.  FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets , 1995, SIGMOD '95.

[7]  Robert Sim.  Active Exploration Planning for SLAM using Extended Information Filters , 2004 .

[8]  A.S. Willsky,et al.  Nonparametric belief propagation for self-calibration in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[9]  Sanjiv Singh,et al.  Parrots: A Range Measuring Sensor Network , 2006 .

[10]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[11]  D. Mackay,et al.  Bayesian methods for adaptive models , 1992 .

[12]  Edwin Olson,et al.  Robust Range-Only Beacon Localization , 2006 .

[13]  John J. Leonard,et al.  Pure range-only sub-sea SLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[14]  T. Song.  Observability of target tracking with range-only measurements , 1999 .

[15]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[16]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[17]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[18]  Randolph L. Moses,et al.  Self-calibration of sensor networks , 2002, SPIE Defense + Commercial Sensing.

[19]  Rahul Sukthankar,et al.  Distributed localization of networked cameras , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[20]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.