Localization using ambiguous bearings from radio signal strength

In this paper, we consider the problem of localizing a mobile robot team capable of measuring ambiguous bearing estimates using received signal strength indicators (RSSI) from radio transceivers (e.g., ZigBee). More precisely, we formulate a robust bearing estimator that leverages anisotropic but symmetric radiation profiles to identify π-periodic bearing estimates between pairs of communicating agents. Utilizing these ambiguous bearing estimates along with compass and odometric measurements, we present a Multi-hypothesis Extended Kalman Filter-based framework that exploits agent motion to resolve the resulting state ambiguity and achieve localization up to translation. Despite the combinatoric nature of our problem, for teams exhibiting certain topological properties, we show that only two initial hypotheses need consideration to recover state. Experimental results from a small team of differential drive robots are presented to demonstrate the utility of our approach. Simulation results are also presented that explore our framework's convergence properties for larger team sizes.

[1]  Camillo J. Taylor,et al.  Distributed target tracking using self localizing smart camera networks , 2010, ICDSC '10.

[2]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Frank Dellaert,et al.  Intrinsic Localization and Mapping with 2 applications: Diffusion Mapping and Macro Polo localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  Manuela M. Veloso,et al.  RSS-based relative localization and tethering for moving robots in unknown environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[5]  Brian D. O. Anderson,et al.  On frame and orientation localization for relative sensing networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[6]  Gaurav S. Sukhatme,et al.  An Experimental Study of Localization Using Wireless Ethernet , 2003, FSR.

[7]  R. Bansal,et al.  Antenna theory; analysis and design , 1984, Proceedings of the IEEE.

[8]  Vijay Kumar,et al.  Online methods for radio signal mapping with mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[9]  Martial Hebert,et al.  Bearings-only localization and mapping , 2005 .

[10]  Stergios I. Roumeliotis,et al.  A unified framework for nearby and distant landmarks in bearing-only SLAM , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[12]  Manuela M. Veloso,et al.  WiFi localization and navigation for autonomous indoor mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[13]  Uwe D. Hanebeck,et al.  Localization of a mobile robot using relative bearing measurements , 2004, IEEE Transactions on Robotics and Automation.

[14]  Peter Biber,et al.  Wireless node localization based on RSSI using a rotating antenna on a mobile robot , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[15]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[16]  Roland Siegwart,et al.  Feature-based multi-hypothesis localization and tracking using geometric constraints , 2003, Robotics Auton. Syst..

[17]  Simon Lacroix,et al.  Vision-Based SLAM: Stereo and Monocular Approaches , 2007, International Journal of Computer Vision.

[18]  Gaurav S. Sukhatme,et al.  Relative bearing estimation from commodity radios , 2009, 2009 IEEE International Conference on Robotics and Automation.

[19]  Abdalkarim Awad,et al.  Adaptive Distance Estimation and Localization in WSN using RSSI Measures , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).