- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Minimalistic behavioral rule derived from bacterial chemotaxis in a stochastic resonance setup

Shuhei Ikemoto

Fabio DallaLibera

Koh Hosoda

Hiroshi Ishiguro

  • Department of Multimedia Engineering, Osaka University, Osaka, Japan

  • Department of Systems Innovation, Osaka University, Osaka, Japan

  • Department of Multimedia Engineering, Osaka University, Osaka, Japan

  • Department of Systems Innovation, Osaka University, Osaka, Japan

PDF

Phys. Rev. E 85, 021905 – Published 8 February, 2012

DOI: https://doi.org/10.1103/PhysRevE.85.021905

Abstract

Animals are able to cope with the noise, uncertainties, and complexity of the real world. Often even elementary living beings, equipped with very limited sensory organs, are able to reach regions favorable to their existence, using simple stochastic policies. In this paper we discuss a minimalistic stochastic behavioral rule, inspired from bacteria chemotaxis, which is able to increase the value of a specified evaluation function in a similar manner. In particular, we prove that, under opportune assumptions, the direction that is taken with maximum probability by an agent that follows this rule corresponds to the optimal direction. The rule does not require a specific agent dynamics, needs no memory for storing observed states, and works in generic n-dimensional spaces. It thus reveals itself interesting for the control of simple sensing robots as well.

View figure in article

Article Text

References (37)

  1. G. S. Fraenkel and D. Gunn, Orientation of Animals (Dover, New York, 1961).
  2. W. J. Bell and T. R. Tobin, Biol. Rev. 57, 219 (1982).
  3. S. B. Jr. and G. Bowne, Exp. Cell Res. 47, 545 (1967).
  4. J. T. Pierce-Shimomura, T. M. Morse, and S. R. Lockery, J. Neurosci. 19, 9557 (1999).
  5. P. B. Reeder and B. W. Ache, Anim. Behav. 28, 831 (1980).
  6. W. F. Herrnkind, Amer. Zool. 8, 585 (1968).
  7. P. C. Wilkinson, J. M. Lackie, J. V. Forrester, and G. A. Dunn, J. Cell Biol. 99, 1761 (1984).
  8. P. Bovet and S. Benhamou, J. Theor. Biol. 131, 419 (1988).
  9. H. C. Berg, E. Coli in Motion (Springer-Verlag, New York, 2003).
  10. S. Ikemoto, F. DallaLibera, and H. Ishiguro, J. Theor. Biol. 273, 179 (2011).
  11. R. Benzi, A. Sutera, and A. Vulpiani, J. Phys. A 14, 453 (1981).
  12. L. Gammaitoni, P. Hänggi, P. Jung, and F. Marchesoni, Rev. Mod. Phys. 70, 223 (1998).
  13. K. Wiesenfeld and F. Moss, Nature (London) 373, 33 (1995).
  14. S. Fauve and F. Heslot, Phys. Lett. A 97, 5 (1983).
  15. B. McNamara, K. Wiesenfeld, and R. Roy, Phys. Rev. Lett. 60, 2626 (1988).
  16. A. Hibbs, A. Singsaas, E. Jacobs, A. Bulsara, J. Bekkedahl, and F. Moss, J. Appl. Phys. 77, 2582 (1995).
  17. R. N. Mantegna and B. Spagnolo, Phys. Rev. E 49, R1792 (1994).
  18. B. Mereu, C. P. Cristescu, and M. Alexe, Phys. Rev. E 71, 047201 (2005).
  19. W. Hohmann, J. Müller, and F. W. Schneider, J. Phys. Chem. A 100, 5388 (1996).
  20. T. Amemiya, T. Ohmori, M. Nakaiwa, T. Yamamoto, and T. Yamaguchi, J. Biol. Phys. 25, 73 (1999).
  21. Z. X. Pi and H. W. Xin, Chin. Chem. Lett. 12, 223 (2001).
  22. D. Russell, L. Wilkens, and F. Moss, Nature (London) 402, 291 (1999).
  23. E. A. Codling, M. J. Plank, and S. Benhamou, J. R. Soc. Interface 5, 813 (2008).
  24. D. W. Sims, E. J. Southall, N. E. Humphries, G. C. Hays, C. J. A. Bradshaw, J. W. Pitchford, A. James, M. Z. Ahmed, A. S. Brierley, M. A. Hindell, D. Morritt, M. K. Musyl, D. Righton, E. L. C. Shepard, V. J. Wearmouth, R. P. Wilson, M. J. Witt, and J. D. Metcalfe, Nature (London) 451, 1098 (2008).
  25. P. M. Kareiva and N. Shigesada, Oecologia 56, 234 (1983).
  26. D. B. Dusenbery, J. Theor. Biol. 208, 345 (2001).
  27. T. Patterson, L. Thomas, C. Wilcox, O. Ovaskainen, and J. Matthiopoulos, Trends Ecol. Evol. 23, 87 (2008).
  28. S. Saikia, A. M. Jayannavar, and M. C. Mahato, Phys. Rev. E 83, 061121 (2011).
  29. F. DallaLibera, S. Ikemoto, T. Minato, H. Ishiguro, and E. Menegatti, in Proceedings of the JSME Robotics and Mechatronics Conference (ROBOMEC'10) (Asahikawa, Japan, 2010), pp. 1A1–F14.
  30. F. DallaLibera, S. Ikemoto, K. Hosoda, and H. Ishiguro, in Proceedings of the 5th International Symposium on Adaptive Motion in Animals and Machines (AMAM 2011) (Awaji, Japan, 2011), pp. 103–104.
  31. A. Dhariwal, G. S. Sukhatme, and A. A. G. Requicha, in 2004 IEEE International Conference on Robotics and Automation (ICRA 2004) (New Orleans, LA, USA, 2004), pp. 1436–1443.
  32. W. Li, J. Farrell, S. Pang, and R. Arrieta, IEEE Trans. Robot. 22, 292 (2006).
  33. P. Grancic and F. Stepanek, Phys. Rev. E 84, 021925 (2011).
  34. O. Holland and C. Melhuish, in 4th International Conference on Simulation of Adaptive Behaviour (SAB 96) (Cape Cod, MA, USA, 1996), pp. 55–64.
  35. L. Marques, U. Nunes, and A. T. de Almeida, Thin Solid Films 418, 51 (2002).
  36. R. Russell, A. Bab-Hadiashar, R. L. Shepherd, and G. G. Wallace, Robot. Auton. Syst. 45, 83 (2003).
  37. F. DallaLibera, S. Ikemoto, T. Minato, H. Ishiguro, E. Menegatti, and E. Pagello, in RoboCup 2010: Robot Soccer World Cup XIV Proceedings (Singapore, Singapore, 2010), pp. 218–229.

Outline

Information

Phys. Rev. E 85, 021905– Published 8 February, 2012
  • Received 17 December 2011

©2012 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation