Relative bearing estimation from commodity radios

Relative bearing between robots is important in applications like pursuit-evasion [11] and SLAM [7]. This is also true in sensor networks, where the bearing of one sensor node relative to another has been used for localization [5], [18], [20] and topology control [14], [21], [6]. Most systems use dedicated sensors like an IR array or a camera to obtain relative bearing. We study the use of radio signal strength (RSS) in commodity radios for obtaining relative bearing. We show that by using the robot's mobility, commodity radios can be used to obtain coarse relative bearing. This measurement can be used for a suite of applications that do not require very precise bearing measurement. We analyze signal strength variations in simulation and experiment and also show an algorithm that uses this coarse bearing computation in a practical setting.

[1]  Ieee Robotics,et al.  IEEE robotics & automation magazine , 1994 .

[2]  Antonis A. Argyros,et al.  Angle-based methods for mobile robot navigation: reaching the entire plane , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  Gaurav S. Sukhatme,et al.  Experiments in Monte-Carlo Localization using WiFi Signal Strength , 2003 .

[4]  Kostas Daniilidis,et al.  Linear Pose Estimation from Points or Lines , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[7]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[8]  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).

[9]  Karl Henrik Johansson,et al.  An experimental study of exploiting multipath fading for robot communications , 2007, Robotics: Science and Systems.

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

[11]  Nathan Michael,et al.  Bearing-Only Control Laws For Balanced Circular Formations of Ground Robots , 2008, Robotics: Science and Systems.

[12]  Gaurav S. Sukhatme,et al.  Using Local Geometry for Tunable Topology Control in Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

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

[14]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[15]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[16]  Xinhua Zhuang,et al.  Pose estimation from corresponding point data , 1989, IEEE Trans. Syst. Man Cybern..

[17]  Vijay Kumar,et al.  Experimental Testbed for Large Multirobot Teams , 2008, IEEE Robotics Autom. Mag..

[18]  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).

[19]  José Santos-Victor,et al.  Cooperative localization by fusing vision-based bearing measurements and motion , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[21]  John S. Seybold,et al.  Introduction to RF Propagation: Seybold/Introduction to RF Propagation , 2005 .

[22]  J. Seybold.  Introduction to RF Propagation , 2005 .

[23]  Gaurav S. Sukhatme,et al.  Autonomous biconnected networks of mobile robots , 2008, WiOpt 2008.

[24]  Christiaan J. J. Paredis,et al.  Millibots , 2002, IEEE Robotics Autom. Mag..

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

[26]  Mani B. Srivastava,et al.  A distributed computation platform for wireless embedded sensing , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[27]  Vishal Misra,et al.  Roomba MADNeT: a mobile ad-hoc delay tolerant network testbed , 2008, MOCO.

[28]  Volkan Isler,et al.  Bearing-only pursuit , 2008, 2008 IEEE International Conference on Robotics and Automation.

[29]  Ákos Lédeczi,et al.  Radio interferometric tracking of mobile wireless nodes , 2007, MobiSys '07.

[30]  Y. Ye,et al.  Semidefinite Programming Algorithms for Sensor Network Localization using Angle Information , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..