Target localization in unknown environments using static wireless sensors and mobile robots

This paper proposes a novel scheme for target localization in unknown environments using a prior-deployed static wireless sensor network (WSN). The goal is to have multiple mobile autonomous robots navigate from any point in a region to the closest identified target location just by interacting with the sensors. This is achieved in two ways: (i) by producing a pseudogradient in the region having its peak closest to the target, and (ii) by having the sensors assist the robots, guiding them to the target efficiently. Such a scheme makes use of the topology of the network to create a navigation path as the robot follows this pseudo-gradient in the network to reach the global maxima. It is assumed that there is no global coordinate frame for the region i.e. the WSN and robots are not aware of their position globally, and only make use of the relative localization based on neighborhood information. The performance of the scheme is analyzed in simulation with different node-densities and obstaclefilled regions.

[1]  Thomas C. Henderson,et al.  Gradient calculation in sensor networks , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[2]  Diana SPEARS,et al.  Physics-Based Robot Swarms For Coverage Problems , .

[3]  Mário Alves,et al.  Engineering a Search and Rescue Application with a Wireless Sensor Network - based Localization Mechanism , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[4]  Hojung Cha,et al.  An Empirical Study of Antenna Characteristics Toward RF-Based Localization for IEEE 802.15.4 Sensor Nodes , 2007, EWSN.

[5]  Bin Zhang,et al.  Controlling sensor density using mobility , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

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

[7]  Radhika Nagpal,et al.  Experimental Results for and Theoretical Analysis of a Self-Organizing Global Coordinate System for Ad Hoc Sensor Networks , 2004, Telecommun. Syst..

[8]  Gerard Leng,et al.  Coordinated movement of multiple robots for searching a cluttered environment , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[10]  Daniela Rus,et al.  Experiments with Robots and Sensor Networks for Mapping and Navigation , 2005, FSR.

[11]  Dirk Timmermann,et al.  Minimal Transmission Power vs. Signal Strength as Distance Estimation for Localization in Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

[13]  Po-Wen Cheng,et al.  Design and Implementation of Mobile Robot for Nodes Replacement in Wireless Sensor Networks , 2008, J. Inf. Sci. Eng..

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

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

[16]  Gaurav S. Sukhatme,et al.  SENSOR NETWORK-MEDIATED MULTI-ROBOT TASK ALLOCATION , 2005 .

[17]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[18]  H. Sawant,et al.  Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

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

[20]  Thomas C. Henderson,et al.  S-NETS: Smart Sensor Networks , 2000, ISER.