Received signal strength based bearing-only robot navigation in a sensor network field

This paper presents a low-complexity, novel approach to wireless sensor network (WSN) assisted autonomous mobile robot (AMR) navigation. The goal is to have an AMR navigate to a target location using only the information inherent to WSNs, i.e., topology of the WSN and received signal strength (RSS) information, while executing an efficient navigation path. Here, the AMR has neither the location information for the WSN, nor any sophisticated ranging equipment for prior mapping. Two schemes are proposed utilizing particle filtering based bearing estimation with RSS values obtained from directional antennas. Real-world experiments demonstrate the effectiveness of the proposed schemes. In the basic node-to-node navigation scheme, the bearing-only particle filtering reduces trajectory length by 11.7% (indoors) and 15% (outdoors), when compared to using raw bearing measurements. The advanced scheme further reduces the trajectory length by 22.8% (indoors) and 19.8% (outdoors), as compared to the basic scheme. The mechanisms exploit the low-cost, low-complexity advantages of the WSNs to provide an effective method for map-less and ranging-less navigation.

[1]  Gaurav S. Sukhatme,et al.  Mobile robot navigation using a sensor network , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[3]  Andreas Zell,et al.  Path following for indoor robots with RFID received signal strength , 2011, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks.

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

[5]  Jehn-Ruey Jiang,et al.  Mobile robot coordination and navigation with directional antennas in positionless wireless sensor networks , 2008, Mobility '08.

[6]  Elizabeth Sklar,et al.  Robot-Sensor Networks for Search and Rescue , 2006 .

[7]  Philip Levis,et al.  The β-factor: measuring wireless link burstiness , 2008, SenSys '08.

[8]  Brian M. Sadler,et al.  RSS gradient-assisted frontier exploration and radio source localization , 2012, 2012 IEEE International Conference on Robotics and Automation.

[9]  G. Ing,et al.  Sensor network particle filters: motes as particles , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[10]  Qun Li,et al.  Distributed algorithms for guiding navigation across a sensor network , 2003, MobiCom '03.

[11]  Peter I. Corke,et al.  Localization and Navigation Assisted by Networked Cooperating Sensors and Robots , 2005, Int. J. Robotics Res..

[12]  Pramod K. Varshney,et al.  Tracking in Wireless Sensor Networks Using Particle Filtering: Physical Layer Considerations , 2009, IEEE Transactions on Signal Processing.

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

[14]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[15]  Thomas C. Henderson,et al.  Target-directed navigation using wireless sensor networks and implicit surface interpolation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[16]  Nikhil Deshpande,et al.  Experiments with a “pseudo-gradient” algorithm for target localization using wireless sensor networks , 2010, 2010 IEEE Conference on Multisensor Fusion and Integration.

[17]  Sheng Zhang,et al.  Vehicle Tracking Using Particle Filter in Wi-Fi Network , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.