Stochastic source seeking in complex environments

The objective of source seeking problems is to determine the minimum of an unknown signal field, which represents a physical quantity of interest, such as heat, chemical concentration, or sound. This paper proposes a strategy for source seeking in a noisy signal field using a mobile robot and based on a stochastic gradient descent algorithm. Our scheme does not require a prior map of the environment or a model of the signal field and is simple enough to be implemented on platforms with limited computational power. We discuss the asymptotic convergence guarantees of algorithm and give specific guidelines for its application to mobile robots in unknown indoor environments with obstacles. Both simulations and real-world experiments were carried out to evaluate the performance of our approach. The results suggest that the algorithm has good finite time performance in complex environments.

[1]  Nima Ghods,et al.  Source Seeking With Very Slow or Drifting Sensors , 2011 .

[2]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[3]  C. Monti,et al.  Path Loss Models for IEEE 802.11a Wireless Local Area Networks , 2006, 2006 3rd International Symposium on Wireless Communication Systems.

[4]  R. Frankel,et al.  Magneto-aerotaxis in marine coccoid bacteria. , 1997, Biophysical journal.

[5]  Fumin Zhang,et al.  Experimental validation of source seeking with a switching strategy , 2011, 2011 IEEE International Conference on Robotics and Automation.

[6]  W. Shi,et al.  Chemotaxis-guided movements in bacteria. , 2004, Critical reviews in oral biology and medicine : an official publication of the American Association of Oral Biologists.

[7]  James heiler,et al.  On the choice of random directions for stochastic approximation algorithms , 2006, IEEE Transactions on Automatic Control.

[8]  George J. Pappas,et al.  Sensor-based robot deployment algorithms , 2010, 49th IEEE Conference on Decision and Control (CDC).

[9]  George J. Pappas,et al.  Adaptive Deployment of Mobile Robotic Networks , 2013, IEEE Transactions on Automatic Control.

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

[11]  Vijay Kumar,et al.  Robot and sensor networks for first responders , 2004, IEEE Pervasive Computing.

[12]  Milos S. Stankovic,et al.  Extremum seeking under stochastic noise and applications to mobile sensors , 2010, Autom..

[13]  Miroslav Krstic,et al.  Stochastic source seeking for nonholonomic unicycle , 2010, Autom..

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

[15]  Miroslav Krstic,et al.  Source seeking with non-holonomic unicycle without position measurement and with tuning of forward velocity , 2007, Syst. Control. Lett..

[16]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[17]  Maria L. Gini,et al.  A team of robotic agents for surveillance , 2000, AGENTS '00.

[18]  George J. Pappas,et al.  Nonholonomic source seeking in switching random fields , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[20]  D. Caron,et al.  Design and Development of a Wireless Robotic Networked Aquatic Microbial Observing System , 2007 .