Radio source search using force field vectors weighted by received signal strength gradients

The indoor radio source search using received signal strength (RSS) is difficult due to the multipath propagation effects. Robots driven by the ordinary gradient searching methods are always stuck in local maxima. Chemotaxis search and theseus gradient search can overcome local extreme traps, however they are inefficient in terms of travel distance. In this study, we propose a force field searching algorithm which is efficient in travel distance and invulnerable to RSS local maxima. A virtual attraction force weighted by RSS gradient from each possible location of the radio source is modeled, by gradually discard the impossible radio source locations eventually the robot can reach the true location of the radio source. Force field search is robust and fast even when the RSS readings are highly influenced by multipath effects. Simulation results driven by real data show the high efficiency of this method.

[1]  Yutaka Nakamura,et al.  An adaptive switching behavior between levy and Brownian random search in a mobile robot based on biological fluctuation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Yutaka Nakamura,et al.  Biologically inspired adaptive mobile robot search with and without gradient sensing , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Aleksandar Neskovic,et al.  Modern approaches in modeling of mobile radio systems propagation environment , 2000, IEEE Communications Surveys & Tutorials.

[4]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[5]  Geovany de Araújo Borges,et al.  Line Extraction in 2D Range Images for Mobile Robotics , 2004, J. Intell. Robotic Syst..

[6]  Jizhong Xiao,et al.  Adaptive Source Localization by a Mobile Robot Using Signal Power Gradient in Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[7]  Thomas Bräunl,et al.  Performance Comparison of Bug Navigation Algorithms , 2007, J. Intell. Robotic Syst..

[8]  J. Adler Chemotaxis in Bacteria , 1966, Science.

[9]  Alon Orlitsky,et al.  Self-avoiding random loops , 1988, IEEE Trans. Inf. Theory.

[10]  Lindsay Kleeman,et al.  Laser scan matching in polar coordinates with application to SLAM , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  M. Salazar-Palma,et al.  A survey of various propagation models for mobile communication , 2003 .

[12]  G. Viswanathan,et al.  Lévy flights and superdiffusion in the context of biological encounters and random searches , 2008 .

[13]  Roland Siegwart,et al.  A comparison of line extraction algorithms using 2D range data for indoor mobile robotics , 2007, Auton. Robots.

[14]  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.

[15]  Mohammed Atiquzzaman,et al.  Error modeling schemes for fading channels in wireless communications: A survey , 2003, IEEE Communications Surveys & Tutorials.

[16]  Peter G. Doyle,et al.  Random walks and electric networks , 1987, math/0001057.

[17]  Wei Dong,et al.  Providing OS Support for Wireless Sensor Networks: Challenges and Approaches , 2010, IEEE Communications Surveys & Tutorials.

[18]  Yutaka Nakamura,et al.  Yuragi-based adaptive searching behavior in mobile robot: From bacterial chemotaxis to Levy walk , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[19]  Yi Sun,et al.  Theseus gradient guide: An indoor transmitter searching approach using received signal strength , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  K. Fowler Sensor survey: Part 2 sensors and sensor networks in five years [Sensor Survey Results] , 2009, IEEE Instrumentation & Measurement Magazine.

[21]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .

[22]  Gaurav S. Sukhatme,et al.  Bacterium-inspired robots for environmental monitoring , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[23]  Petros Koumoutsakos,et al.  Optimization based on bacterial chemotaxis , 2002, IEEE Trans. Evol. Comput..

[24]  Lino Marques,et al.  Olfaction-based mobile robot navigation , 2002 .

[25]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).