Localization of multiple unknown transient radio sources using multiple paired mobile robots with limited sensing ranges

We develop a localization method enabling a team of mobile robots to search for multiple unknown transient radio sources. Due to signal source anonymity, short transmission durations, and dynamic transmission patterns, robots cannot treat the radio sources as continuous radio beacons. Moreover, robots do not know the source transmission power and have limited sensing ranges. To cope with these challenges, we pair up robots and develop a sensing model using the signal strength ratio from the paired robots. We formally prove that the sensed conditional joint posterior probability of source locations for the m-robot team can be obtained by combining the pairwise joint posterior probabilities, which can be derived from signal strength ratios. Moreover, we propose a pairwise ridge walking algorithm (PRWA) to coordinate the robot pairs based on the clustering of high probability regions and the minimization of local Shannon entropy. We have implemented and validated the algorithm under hardware-driven simulation.

[1]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[2]  Dezhen Song,et al.  Localization of Unknown Networked Radio Sources Using a Mobile Robot with a Directional Antenna , 2007, 2007 American Control Conference.

[3]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[4]  Jieh-Chian Wu,et al.  Analysis of hyperbolic and circular positioning algorithms using stationary signal-strength-difference measurements in wireless communications , 2006, IEEE Transactions on Vehicular Technology.

[5]  Jizhong Xiao,et al.  Robot localization and energy-efficient wireless communications by multiple antennas , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[7]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[8]  Saurabh Bagchi,et al.  Location Estimation in Ad Hoc Networks with Directional Antennas , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[9]  Dezhen Song,et al.  Monte Carlo simultaneous localization of multiple unknown transient radio sources using a mobile robot with a directional antenna , 2009, 2009 IEEE International Conference on Robotics and Automation.

[10]  Nak Young Chong,et al.  Direction Sensing RFID Reader for Mobile Robot Navigation , 2009, IEEE Transactions on Automation Science and Engineering.

[11]  Dieter Fox,et al.  Large-Scale Localization from Wireless Signal Strength , 2005, AAAI.

[12]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

[13]  Dezhen Song,et al.  Stochastic Modeling of the Expected Time to Search for an Intermittent Signal Source Under a Limited Sensing Range , 2010, Robotics: Science and Systems.

[14]  Stergios I. Roumeliotis,et al.  Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization , 2009 .

[15]  Matt Welsh,et al.  MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking , 2005, LoCA.

[16]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[17]  Matt Welsh,et al.  MoteTrack: a robust, decentralized approach to RF-based location tracking , 2006, Personal and Ubiquitous Computing.

[18]  Winston Khoon Guan Seah,et al.  Multi-robot mobility enhanced hop-count based localization in ad hoc networks , 2007, Robotics Auton. Syst..

[19]  Dezhen Song,et al.  Simultaneous localization of multiple unknown CSMA-based wireless sensor network nodes using a mobile robot with a directional antenna , 2009, Intell. Serv. Robotics.

[20]  Brian L. Mark,et al.  Real-time mobility tracking algorithms for cellular networks based on Kalman filtering , 2005, IEEE Transactions on Mobile Computing.

[21]  Dezhen Song,et al.  On the Time to Search for an Intermittent Signal Source Under a Limited Sensing Range , 2011, IEEE Transactions on Robotics.