'Infotaxis' as a strategy for searching without gradients

Nature

Volumn 445, Issue 7126, 2007, Pages 406-409

  Vergassola, Massimo ^a   Villermaux, Emmanuel ^b   Shraiman, Boris I ^c  

^a INSTITUT PASTEUR   (France)

^b AIX MARSEILLE UNIVERSITÉ   (France)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BACTERIUM; CHEMOTAXIS; DATA ACQUISITION; GRADIENT ANALYSIS; OLFACTORY CUE; PATCHINESS;

ALGORITHM; ANISOTROPY; ARTICLE; CHEMOTAXIS; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROBABILITY; SIGNAL DETECTION; SIMULATION;

ANIMALIA; LEPIDOPTERA;

EID: 33846553228     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature05464     Document Type: Article

References (30)

1. Berg, B. C. Random Walks in Biology (Princeton Univ. Press, Princeton, 1993).
2. Payne, T. L., Birch, M. C. & Kennedy, M. C. (eds) Mechanisms in Insect Olfaction (Clarendon, Oxford, 1986).
3. Murlis, J., Elkinton, J. S. & Cardé, R. T. Odor plumes and how insects use them. Annu. Rev. Entomol. 37, 505-532 (1992).
4. Dusenbery, D. B. Sensory Ecology: How Organisms Acquire and Respond to Information (Freeman, New York, 1992).
5. Mafra-Neto, A. & Cardé, R. T. Fine-scale structure of pheromone plumes modulates upwind orientation of flying moths. Nature 369, 142-144 (1994).
6. Hansson, B. S. (ed.) Insect Olfaction (Springer, Berlin, 1999).
7. Villermaux, E. & Duplat, J. Mixing as an aggregation process. Phys. Rev. Lett. 91, 184501 (2003).
8. Kennedy, J. S. Zigzagging and casting as a preprogrammed response to windborne odour: A review. Physiol. Entomol. 27, 58-66 (1983).
9. Russell, R. A. Odor Detection by Mobile Robots (World Scientific, Singapore, 1999).
10. Webb, B. Robots in invertebrate neuroscience. Nature 417, 359-363 (2002).
11. Marques, L. & de Almeida, A. (eds) Special issue on mobile robots olfaction. Auton. Robots 20, 183-287 (2006).
12. Berg, H. C. & Purcell, E. M. Physics of chemoreception. Biophys. J. 20, 193-219 (1977).
13. Ishida, H., Kagawa, Y., Nakamoto, T. & Moriizumi, T. Odor-source localization in the clean room by an autonomous mobile sensing system. Sens. Actuators B 33, 115-121 (1996).
14. Kuwana, Y., Nagasawa, S., Shimoyama, I. & Kanzaki, R. Synthesis of the pheromone oriented behaviour of silkworm moths by a mobile robot with moth antennae as pheromone sensors. Biosens. Bioelectron. 14, 195-202 (1999).
15. Grasso, F. W., Consi, T. R., Mountain, D. C. & Atema, J. Biomimetic robot lobster performs chemo-orientation in turbulence using a pair of spatially separated sensors: Progress and challenges. Rob. Auton. Syst. 30, 115-131 (2000).
16. Russell, R. A., Bab-Hadiashar, A., Shepherd, R. L. & Wallace, G. G. A comparison of reactive robot chemotaxis algorithms. Rob. Auton. Syst. 45, 83-97 (2003).
17. Belanger, J. H. & Arbas, E. Behavioral strategies underlying pheromone-modulated flights in moths: Lessons from simulation studies. J. Comp. Physiol. A 183, 345-360 (1998).
18. Li, W., Farrell, J. A. & Cardé, R. T. Tracking of fluid-advected odor plumes: strategies inspired by insect orientation to pheromone. Adapt. Behav. 9, 143-170 (2001).
19. Farrell, J. A., Pang, S. & Li, W. Plume mapping via hidden Markov methods. IEEE Trans. Syst. Man Cybern. B 33, 850-863 (2003).
20. Farrell, J. A., Pang, S. & Li, W. Chemical plume tracing via an autonomous underwater vehicle. IEEE J. Ocean. Eng. 30, 428-442 (2005).
21. Ishida, H., Nakayama, G., Nakamoto, T. & Moriizumi, T. Controlling a gas/odor plume-tracking robot based on transient responses of gas sensors. IEEE Sensors J. 5, 537-545 (2005).
22. Murlis, J. & Jones, C. D. Fine-scale structure of odor plumes in relation to insect orientation to distant pheromone and other attractant sources. Physiol. Entomol. 6, 71-86 (1981).
23. Shraiman, B. I. & Siggia, E. D. Scalar turbulence. Nature 405, 639-646 (2000).
24. Falkovich, G., Gawȩdzki, K. & Vergassola, M. Particles and fields in fluid turbulence. Rev. Mod. Phys. 73, 913-975 (2001).
25. Pang, S. & Farrell, J. A. Chemical plume source localization. IEEE Trans. Syst. Man Cybern. B (in the press).
26. Shannon, C. E. A mathematical theory of communication. Bell Syst. Tech. J. 27, 379-423 623-656 (1948).
27. Cover, T. M. & Thomas, J. A. Elements of Information Theory (Series in Telecommunication, Wiley, New York, 1991).
28. Sutton, R. S. & Barto, A. G. Reinforcement Learning: An Introduction (MIT Press, Cambridge, Massachusetts, 1998).
29. Balkovsky, E. & Shraiman, B. I. Olfactory search at high Reynolds number. Proc. Natl Acad. Sci. USA 99, 12589-12593 (2002).
30. Kaupp, U. B. et al. The signal flow and motor response controlling chemotaxis of sea urchin sperm. Nature Cell Biol. 5, 109-117 (2003).