‘Infotaxis’ as a strategy for searching without gradients
The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Abstract
Chemotactic bacteria rely on local concentration gradients to guide them towards the source of a nutrient. Such local cues pointing towards the location of the source are not always available at macroscopic scales because mixing in a flowing medium breaks up regions of high concentration into random and disconnected patches. Thus, animals sensing odours in air or water detect them only intermittently as patches sweep by on the wind or currents. A macroscopic searcher must devise a strategy of movement based on sporadic cues and partial information. Here we propose a search algorithm, which we call 'infotaxis', designed to work under such conditions. Any search process can be thought of as acquisition of information on source location; for infotaxis, information plays a role similar to concentration in chemotaxis. The infotaxis strategy locally maximizes the expected rate of information gain. We demonstrate its efficiency using a computational model of odour plume propagation and experimental data on mixing flows. Infotactic trajectories feature 'zigzagging' and 'casting' paths similar to those observed in the flight of moths. The proposed search algorithm is relevant to the design of olfactory robots, but the general idea of infotaxis can be applied more broadly in the context of searching with sparse information.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Both Infotaxis 58 and our approach are formulated as solutions to plume tracking as a partially observable Markov decision process 17 .”
From Emergent behaviour and neural dynamics in artificial agents tracking odour plumes (2023) · cites this paper as [58]
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
Reinforcement Learning: An Introduction
Sutton, R. S., & Barto, A. G. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.1998.712192 · Cited by 27,225
Reinforcement Learning: An Introduction
(2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 24,496
Berg, H. C. (2025) · Princeton University Press eBooks · doi:10.1515/9780691279886 · Cited by 2,367
Berg, H. C., & Purcell, E. M. (1977) · Biophysical Journal · doi:10.1016/s0006-3495(77)85544-6 · Cited by 1,758
Particles and fields in fluid turbulence
Falkovich, G., Gawȩdzki, K., & Vergassola, M. (2001) · Reviews of Modern Physics · doi:10.1103/revmodphys.73.913 · Cited by 1,264
Self-citationOdor Plumes and How Insects Use Them
Murlis, J., Elkinton, J. S., & Cardé, R. T. (1992) · Annual Review of Entomology · doi:10.1146/annurev.en.37.010192.002445 · Cited by 732
Shraiman, B. I., & Siggia, E. D. (2000) · Nature · doi:10.1038/35015000 · Cited by 675
Self-citationMechanisms in Insect Olfaction
Payne, T. L., BIRCH, M. C., & KENNEDY, C. E. J. (1986) · Medical Entomology and Zoology · Cited by 527
Cited by
A high-bias, low-variance introduction to Machine Learning for physicists
Mehta, P., Bukov, M., Wang, C.-H., Day, A. G. R., Richardson, C., Fisher, C. K., & Schwab, D. J. (2019) · Physics Reports · doi:10.1016/j.physrep.2019.03.001 · Cited by 920
“Of particular interest are biophysics inspired works that seek to use RL to understand navigation and sensing in turbulent environments (Colabrese et al., 2017; Masson et al., 2009; Reddy et al., 2016a; Vergassola et al., 2007).”
The Psychology and Neuroscience of Curiosity
Kidd, C., & Hayden, B. Y. (2015) · Neuron · doi:10.1016/j.neuron.2015.09.010 · Cited by 1,026
Intermittent search strategies
Bénichou, O., Loverdo, C., Moreau, M., & Voituriez, R. (2011) · Reviews of Modern Physics · doi:10.1103/revmodphys.83.81 · Cited by 765
“Vergassola et al. (2007) proposed a search algorithm, which they called ’infotaxis’, designed to work in this case of sparse and fluctuating cues.”
BackgroundT cell migration, search strategies and mechanisms
Krummel, M. F., Bartumeus, F., & Gérard, A. (2016) · Nature Reviews Immunology · doi:10.1038/nri.2015.16 · Cited by 423
Locating the Source of Diffusion in Large-Scale Networks
Pinto, P. C., Thiran, P., & Vetterli, M. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.068702 · Cited by 409
Principles of maximum entropy and maximum caliber in statistical physics
Pressé, S., Ghosh, K., Lee, J., & Dill, K. A. (2013) · Reviews of Modern Physics · doi:10.1103/revmodphys.85.1115 · Cited by 413
“…2003; Rhoades et al., 2004; Witkoskie and Cao, 2004, 2008; Cecconi et al., 2005; Lezon et al., 2006; Schneidman et al., 2006; Huang et al., 2007; Vergassola, Villermaux, and Shraiman, 2007; Sanchez and Kondev, 2008; Shahrezaei and Swain, 2008; Southworth and Agard, 2008; Moffitt et al., 2009;…”
BackgroundOn Having No Head: Cognition throughout Biological Systems
Baluška, F., & Levin, M. (2016) · Frontiers in Psychology · doi:10.3389/fpsyg.2016.00902 · Cited by 380
“The control algorithm for this behavior has long been the subject of investigation, with respect to the shortterm memory needed for following gradients (Vladimirov and Sourjik, 2009) as well as “infotaxis” policies that do not require gradient sensing (Vergassola et al., 2007).”
Hutchinson, M., Oh, H., & Chen, W.-H. (2017) · Information Fusion · doi:10.1016/j.inffus.2016.11.010 · Cited by 349
Levin, M. (2019) · Frontiers in Psychology · doi:10.3389/fpsyg.2019.02688 · Cited by 297
Friedrich, B. M., & Jülicher, F. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0703530104 · Cited by 287
“Besides chemotaxis, a full variety of search strategies found in nature: (i) simple random walks are efficient at small length scales [16], (ii) Levy flights are a variant of random search which prevents oversampling [15,44], (iii) chemotaxis can be seen as an implementation of the method of steepest ascent in a conce…”
BackgroundEnvironmental chemical sensing using small drones: A review
Burgués, J., & Marco, S. (2020) · Science of The Total Environment · doi:10.1016/j.scitotenv.2020.141172 · Cited by 247
Knowing one's place: a free-energy approach to pattern regulation
Friston, K., Levin, M., Sengupta, B., & Pezzulo, G. (2015) · Journal of The Royal Society Interface · doi:10.1098/rsif.2014.1383 · Cited by 234
“Furthermore, it requires the spatial scale of cells to be nontrivial in relation to chemotactic gradients; although see [66] for a discussion of active sampling in this context.”
BackgroundOdor source localization algorithms on mobile robots: A review and future outlook
Chen, X.-X., & Huang, J. (2019) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2018.11.014 · Cited by 229
Gas source localization with a micro-drone using bio-inspired and particle filter-based algorithms
Neumann, P. P., Hernandez Bennetts, V., Lilienthal, A. J., Bartholmai, M., & Schiller, J. H. (2013) · Advanced Robotics · doi:10.1080/01691864.2013.779052 · Cited by 229
“[6], for example, presented a search strategy called ‘infotaxis’.”
BackgroundChemical Sensing in Robotic Applications: A Review
Ishida, H., Wada, Y., & Matsukura, H. (2012) · IEEE Sensors Journal · doi:10.1109/jsen.2012.2208740 · Cited by 230
Seed fate and decision‐making processes in scatter‐hoarding rodents
Lichti, N. I., Steele, M. A., & Swihart, R. K. (2017) · Biological Reviews · doi:10.1111/brv.12240 · Cited by 213
Information Processing in Living Systems
Tkačik, G., & Bialek, W. (2016) · Annual Review of Condensed Matter Physics · doi:10.1146/annurev-conmatphys-031214-014803 · Cited by 215
Li, J.-G., Meng, Q.-H., Wang, Y., & Zeng, M. (2011) · Autonomous Robots · doi:10.1007/s10514-011-9219-2 · Cited by 208
Environmental monitoring using autonomous vehicles: a survey of recent searching techniques
Bayat, B., Crasta, N., Crespi, A., Pascoal, A. M., & Ijspeert, A. (2017) · Current Opinion in Biotechnology · doi:10.1016/j.copbio.2017.01.009 · Cited by 204
“Infotaxis [47], a gradient-free method, is a recent addition to the search methodology.”
BackgroundMethodInfluentialOdor Landscapes in Turbulent Environments
Celani, A., Villermaux, E., & Vergassola, M. (2014) · Physical Review X · doi:10.1103/physrevx.4.041015 · Cited by 203
“[44,45]) have shown that extended temporal memory and maps of space”
BackgroundSelf-citationLevin, M. (2022) · Frontiers in Systems Neuroscience · doi:10.3389/fnsys.2022.768201 · Cited by 195
“26 284], but that these modules are also themselves sub-agents exhibiting infotaxis and socialtaxis, and solving problems in their own spaces [285; 286] [287].”
BackgroundVergara, A., Fonollosa, J., Mahiques, J., Trincavelli, M., Rulkov, N., & Huerta, R. (2013) · Sensors and Actuators B: Chemical · doi:10.1016/j.snb.2013.05.027 · Cited by 188
Leis, J. M., Siebeck, U., & Dixson, D. L. (2011) · Integrative and Comparative Biology · doi:10.1093/icb/icr004 · Cited by 187
“Alternatively, the use of ‘‘infotaxis’’ has been suggested as a means of tracking odors in dilute, patchy media, where there would be infrequent, sporadic encounters with the odor cue followed by no detectable signal (Vergassola et al. 2007).”
BackgroundInfluentialDecision accuracy in complex environments is often maximized by small group sizes
Kao, A. B., & Couzin, I. D. (2014) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2013.3305 · Cited by 187
Algorithms for Olfactory Search across Species
Baker, K. L., Dickinson, M., Findley, T. M., Gire, D. H., Louis, M., Suver, M. P., Verhagen, J. V., Nagel, K. I., & Smear, M. C. (2018) · The Journal of Neuroscience · doi:10.1523/jneurosci.1668-18.2018 · Cited by 177
“At the intermediate time scale, short-term memory can hold a history of odor encounters over tens of seconds, which is long enough to allow working memory to use the frequency and location of previous odor encounters to create a model of source locations in a turbulent environment (Vergassola et al., 2007; Ache et al.…”
BackgroundInfluentialInformation transmission in genetic regulatory networks: a review
Tkačik, G., & Walczak, A. M. (2011) · Journal of Physics: Condensed Matter · doi:10.1088/0953-8984/23/15/153102 · Cited by 179
“Information theory has been used to discuss chemotaxis [69, 70], i.”
BackgroundMethodEthology as a physical science
Brown, A. E. X., & de Bivort, B. (2018) · Nature Physics · doi:10.1038/s41567-018-0093-0 · Cited by 174
Bacterial coexistence driven by motility and spatial competition
Gude, S., Pinçe, E., Taute, K. M., Seinen, A.-B., Shimizu, T. S., & Tans, S. J. (2020) · Nature · doi:10.1038/s41586-020-2033-2 · Cited by 167
Stretching, Coalescence, and Mixing in Porous Media
Le Borgne, T., Dentz, M., & Villermaux, E. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.204501 · Cited by 159
Self-citationMemoryless self-reinforcing directionality in endosomal active transport within living cells
Chen, K., Wang, B., & Granick, S. (2015) · Nature Materials · doi:10.1038/nmat4239 · Cited by 153
Insect olfactory communication in a complex and changing world
Renou, M., & Anton, S. (2020) · Current Opinion in Insect Science · doi:10.1016/j.cois.2020.04.004 · Cited by 164
First passages for a search by a swarm of independent random searchers
Mejía-Monasterio, C., Oshanin, G., & Schehr, G. (2011) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2011/06/p06022 · Cited by 141
Smelling Nano Aerial Vehicle for Gas Source Localization and Mapping
Burgués, J., Bennetts, V. H., Lilienthal, A. J., & Marco, S. (2019) · Sensors · doi:10.3390/s19030478 · Cited by 148
“that the wind field is stable, spatially uniform and measurable), often require a-priori information such as the source release rate in Gaussian models [40], or are sensitive to meta-parameters such as the odor detection threshold in filamentbased models [41] or the probability of particle enc unter as a functio of d…”
BackgroundMethodGas source localization and mapping with mobile robots: A review
Francis, A., Li, S., Griffiths, C. A., & Sienz, J. (2022) · Journal of Field Robotics · doi:10.1002/rob.22109 · Cited by 161
“The Infotaxis algorithm proposed by Vergassola et al. (2007) decreases with acquired information, and so the robot chooses the direction which maximizes its reduction.”
MethodA neural circuit for wind-guided olfactory navigation
Matheson, A. M. M., Lanz, A. J., Medina, A. M., Licata, A. M., Currier, T. A., Syed, M. H., & Nagel, K. I. (2022) · Nature Communications · doi:10.1038/s41467-022-32247-7 · Cited by 136
“However,thewinddirectionandodorcuesproduced by turbulent plumes are fl uctuating, variable, and uncertain, meaning that memory and internal estimates of source position can make an important contribution to effective navigation 64 – 66 .”
A Circuit for Gradient Climbing in C. elegans Chemotaxis
Larsch, J., Flavell, S. W., Liu, Q., Gordus, A., Albrecht, D. R., & Bargmann, C. I. (2015) · Cell Reports · doi:10.1016/j.celrep.2015.08.032 · Cited by 138
“Complementary studies have identi-fied higher-order behavioral strategies for tracking odors in gradients (Iino and Yoshida, 2009), in complex plumes (Atema, 1995; Riffell et al., 2008), or across discontinuous boundaries (Vergassola et al., 2007).”
Elementary sensory-motor transformations underlying olfactory navigation in walking fruit-flies
Álvarez-Salvado, E., Licata, A. M., Connor, E. G., McHugh, M. K., King, B. M., Stavropoulos, N., Victor, J. D., Crimaldi, J. P., & Nagel, K. I. (2018) · eLife · doi:10.7554/elife.37815 · Cited by 133
Information Theory of Decisions and Actions
Tishby, N., & Polani, D. (2011) · Perception-Action Cycle · doi:10.1007/978-1-4419-1452-1_19 · Cited by 267
Noise and Robustness in Prokaryotic Regulatory Networks
Silva-Rocha, R., & de Lorenzo, V. (2010) · Annual Review of Microbiology · doi:10.1146/annurev.micro.091208.073229 · Cited by 133
Maximally informative foraging by Caenorhabditis elegans
Calhoun, A. J., Chalasani, S. H., & Sharpee, T. O. (2014) · eLife · doi:10.7554/elife.04220 · Cited by 126
“The slope of the drift-diffusion model increased approximately linearly (Figure 6D) with the spatial extent L of the diffusion filter (Vergassola et al., 2007), see also Equation 3 in ‘Materials and methods’.”
BackgroundInfluentialMultimodal saliency-based bottom-up attention a framework for the humanoid robot iCub
Ruesch, J., Lopes, M. C., Bernardino, A. J. M., Hörnstein, J., Santos-Victor, J., & Pfeifer, R. (2008) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2008.4543329 · Cited by 131
“I. INTRODUCTION Organisms at all scales continuously select and structure sensory stimulation through their morphologies and sensorimotor interactions [10] [26].”
BackgroundMice Develop Efficient Strategies for Foraging and Navigation Using Complex Natural Stimuli
Gire, D. H., Kapoor, V., Arrighi-Allisan, A., Seminara, A., & Murthy, V. N. (2016) · Current Biology · doi:10.1016/j.cub.2016.03.040 · Cited by 130
“Taken together, our results provide the conceptual framework to combine the recently advanced understanding of odor-driven behavior [8, 10, 41] and neural coding [42] in rodents with the complex dynamics present in odor plumes in order to define possible algorithms [18, 43, 44] and neural circuit computations [45] for…”
Bacteria display optimal transport near surfaces
Ipiña, E. P., Otte, S., Pontier-Bres, R., Czerucka, D., & Peruani, F. (2019) · Nature Physics · doi:10.1038/s41567-019-0460-5 · Cited by 122
Bennetts, V. H., Lilienthal, A. J., Neumann, P. P., & Trincavelli, M. (2012) · Frontiers in Neuroengineering · doi:10.3389/fneng.2011.00020 · Cited by 123
Theoretical perspectives on active sensing
Yang, S. C., Wolpert, D. M., & Lengyel, M. (2016) · Current Opinion in Behavioral Sciences · doi:10.1016/j.cobeha.2016.06.009 · Cited by 157
Perceptual Ranges, Information Gathering, and Foraging Success in Dynamic Landscapes
Fagan, W. F., Gurarie, E. D., Bewick, S. A., Howard, A., Cantrell, R. S., & Cosner, C. (2017) · The American Naturalist · doi:10.1086/691099 · Cited by 120
Fast odour dynamics are encoded in the olfactory system and guide behaviour
Ackels, T., Erskine, A., Dasgupta, D., Marin, A. C., Warner, T. P. A., Tootoonian, S., Fukunaga, I., Harris, J. J., & Schaefer, A. T. (2021) · Nature · doi:10.1038/s41586-021-03514-2 · Cited by 134
“5 mm) were pulled and filled with (in mM) KMeSO3 (130), HEPES (10), KCl (7), ATP Na2 (2), ATP-Mg (2), GTP-Nax (0.”
InfluentialReef Odor: A Wake Up Call for Navigation in Reef Fish Larvae
Paris, C. B., Atema, J., Irisson, J.-O., Kingsford, M., Gerlach, G., & Guigand, C. M. (2013) · PLoS ONE · doi:10.1371/journal.pone.0072808 · Cited by 114
“Indeed, different responses to odor detection are possible [38] and cardinalfish increased activity may reflect infotaxis behavior, which integrates spatial odor information [39].”
BackgroundInfluentialRisk vs. reward: how predators and prey respond to aging olfactory cues
Bytheway, J. P., Carthey, A. J. R., & Banks, P. B. (2013) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-013-1494-9 · Cited by 141
“2004), even infotaxis (Vergassola et al. 2007) and various mathematical models of search pattern (reviewed in Higgins and Strauss 2004).”
BackgroundRecent Progress and Trend of Robot Odor Source Localization
Tao, J., Meng, Q., & Ishida, H. (2021) · IEEJ Transactions on Electrical and Electronic Engineering · doi:10.1002/tee.23364 · Cited by 120
Context-dependent interaction leads to emergent search behavior in social aggregates
Torney, C. J., Neufeld, Z., & Couzin, I. D. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0907929106 · Cited by 109
“[13] Vergassola M, Villermaux E, Shraiman BI (2007) Infotaxis as a strategy for searching without gradients.”
BackgroundMethodDistributed Adaptive Control: A theory of the Mind, Brain, Body Nexus
Verschure, P. F. M. J. (2012) · Biologically Inspired Cognitive Architectures · doi:10.1016/j.bica.2012.04.005 · Cited by 131
A study of cognitive strategies for an autonomous search
Ristić, B., Skvortsov, A. T., & Gunatilaka, A. H. (2015) · Information Fusion · doi:10.1016/j.inffus.2015.06.008 · Cited by 106
Entrotaxis as a strategy for autonomous search and source reconstruction in turbulent conditions
Hutchinson, M., Oh, H., & Chen, W. (2017) · Information Fusion · doi:10.1016/j.inffus.2017.10.009 · Cited by 105
“We adopt the three dimensional model R(pk|θs) presented in [21], to denote the rate of particles encountered by a spherical sensor of radius a at position pk from the source defined by the source term vector θs.”
BackgroundMethodInfluentialRobustness: confronting lessons from physics and biology
Lesne, A. (2008) · Biological reviews/Biological reviews of the Cambridge Philosophical Society · doi:10.1111/j.1469-185x.2008.00052.x · Cited by 127
Demir, M., Kadakia, N., Anderson, H. D., Clark, D. A., & Emonet, T. (2020) · eLife · doi:10.7554/elife.57524 · Cited by 103
Exploiting plume structure to decode gas source distance using metal-oxide gas sensors
Schmuker, M., Bahr, V., & Huerta, R. (2016) · Sensors and Actuators B Chemical · doi:10.1016/j.snb.2016.05.098 · Cited by 102
Olfactory Sensing and Navigation in Turbulent Environments
Reddy, G., Murthy, V. N., & Vergassola, M. (2022) · Annual Review of Condensed Matter Physics · doi:10.1146/annurev-conmatphys-031720-032754 · Cited by 100
Self-citationInformation-Based Search for an Atmospheric Release Using a Mobile Robot: Algorithm and Experiments
Hutchinson, M., Liu, C., & Chen, W. (2018) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2018.2860548 · Cited by 114
Game Theory in Defence Applications: A Review
Ho, E., Rajagopalan, A., Skvortsov, A. T., Arulampalam, S., & Piraveenan, M. (2022) · Sensors · doi:10.3390/s22031032 · Cited by 139
Cover times of random searches
Chupeau, M., Bénichou, O., & Voituriez, R. (2015) · Nature Physics · doi:10.1038/nphys3413 · Cited by 98
Foraging success under uncertainty: search tradeoffs and optimal space use
Bartumeus, F., Campos, D., Ryu, W. S., Lloret‐Cabot, R., Méndez, V., & Catalán, J. (2016) · Ecology Letters · doi:10.1111/ele.12660 · Cited by 116
Gorur-Shandilya, S., Demir, M., Long, J., Clark, D. A., & Emonet, T. (2017) · eLife · doi:10.7554/elife.27670 · Cited by 97
“In the absence of reliable spatial gradients, navigating insects may combine the timing of whiff encounters (Vergassola et al., 2007) with sensation of wind direction (Budick and Dickinson, 2006; Cardé and Willis, 2008; Duistermars et al., 2009) to navigate odor plumes towards mates and food.”
Environmental Engineering Applications of Electronic Nose Systems Based on MOX Gas Sensors
Khorramifar, A., Karami, H., Lvova, L., Kolouri, A., Łazuka, E., Piłat-Rożek, M., Łagód, G., Ramos, J. A., Lozano, J., Kaveh, M., et al. (2023) · Sensors · doi:10.3390/s23125716 · Cited by 94
An Information-Theoretic Characterization of the Optimal Gradient Sensing Response of Cells
Andrews, B. W., & Iglesias, P. A. (2005) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030153 · Cited by 101
“biology has been under way for some time [15–18] and has”
BackgroundPlay, Curiosity, and Cognition
Chu, J., & Schulz, L. E. (2020) · Annual Review of Developmental Psychology · doi:10.1146/annurev-devpsych-070120-014806 · Cited by 93
Dangerous liaisons: the predation risks of receiving social signals
Hughes, N. K., Kelley, J. L., & Banks, P. B. (2012) · Ecology Letters · doi:10.1111/j.1461-0248.2012.01856.x · Cited by 101
Spedding, G. R. (2014) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-011212-140747 · Cited by 91
Sniffy Bug: A Fully Autonomous Swarm of Gas-Seeking Nano Quadcopters in Cluttered Environments
Duisterhof, B. P., Li, S., Burgués, J., Reddi, V. J., & de Croon, G. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636217 · Cited by 116
Multisensory Integration and Behavioral Plasticity in Sharks from Different Ecological Niches
Gardiner, J. M., Atema, J., Hueter, R. E., & Motta, P. J. (2014) · PLoS ONE · doi:10.1371/journal.pone.0093036 · Cited by 96
“combination, that support the best performance [6].”
Learning and exploration in action-perception loops
Little, D. Y., & Sommer, F. T. (2013) · Frontiers in Neural Circuits · doi:10.3389/fncir.2013.00037 · Cited by 89
“One interesting proposal, put forth by Vergassola et al. suggests that information regarding a reward often falls off with distance as an organism moves away from the source of the reward (Vergassola et al., 2007).”
BackgroundThe pirouette effect in turbulent flows
Xu, H., Pumir, A., & Bodenschatz, E. (2011) · Nature Physics · doi:10.1038/nphys2010 · Cited by 89
Keep Your Options Open: An Information-Based Driving Principle for Sensorimotor Systems
Klyubin, A. S., Polani, D., & Nehaniv, C. L. (2008) · PLoS ONE · doi:10.1371/journal.pone.0004018 · Cited by 88
“Informationisrelevantforfindingfood,navigation,and learningfromexperienceanddifferenttypesofcommunication [20,21].”
Teodósio, M. A., Paris, C. B., Wolanski, E. J., & Morais, P. (2016) · Estuarine Coastal and Shelf Science · doi:10.1016/j.ecss.2016.10.022 · Cited by 94
Optimotaxis: A Stochastic Multi-agent Optimization Procedure with Point Measurements
Mesquita, A. R., Hespanha, J. P., & Åström, K. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-78929-1_26 · Cited by 84
“Statistical approaches have also been proposed for the case of turbulent environments, but assuming the availability of vehicle’s position measurements [9, 10].”
BackgroundEffectiveness and robustness of robot infotaxis for searching in dilute conditions
Moraud (2010) · Frontiers in Neurorobotics · doi:10.3389/fnbot.2010.00001 · Cited by 88
“…where advection clearly dominates over diffusion (high Peclet numbers) [Schraiman and Siggia, 2000] so that the statistical model of the turbulent medium (only the time-averaged concentration is used) described in [Vergassola et al., 2007] may be used for updating the source distribution map.”
InfluentialInformation: Currency of life?
Polani, D. (2009) · HFSP Journal · doi:10.2976/1.3171566 · Cited by 83
“Similarly, an “infotaxis” principle based on optimal information gain indicates the emergence of behaviors that correspond to the observed “coasting” behavior of moths in search of a mating partner (Vergassola et al., 2007).”
BackgroundBourne, J. R., Pardyjak, E. R., & Leang, K. K. (2019) · IEEE Transactions on Robotics · doi:10.1109/tro.2019.2912520 · Cited by 82
“Finally, validation and testing of STE and SS algorithms have occurred under idealistic conditions, where the majority of results have come from simulations [14], [16], [38], [40], [41], [44], [52], using datasets [1], [5], [15], [39], [42], or experiments have been conducted in well-controlled environments, such as i…”
BackgroundMethodInfluentialModelling larval fish navigation: the way forward
Staaterman, E. R., & Paris, C. B. (2013) · ICES Journal of Marine Science · doi:10.1093/icesjms/fst103 · Cited by 80
“For example, when the 156 concentration of the odor exceeds a given threshold, larvae could begin orienting towards its source 157 using an infotaxis search strategy (Vergassola et al., 2007).”
MethodSource term estimation of a hazardous airborne release using an unmanned aerial vehicle
Hutchinson, M., Liu, C., & Chen, W. (2018) · Journal of Field Robotics · doi:10.1002/rob.21844 · Cited by 93
“…two models are compared, both derived from analytical solutions to the advection– diffusion equation with various assumptions: The standard GP model (Wang et al., 2017) and a more simplified model assuming isotropic diffusion (Vergassola et al., 2007), which shall be referred to as the IP model.”
BackgroundMethodInfluentialNavigation Along Windborne Plumes of Pheromone and Resource-Linked Odors
Cardé, R. T. (2020) · Annual Review of Entomology · doi:10.1146/annurev-ento-011019-024932 · Cited by 77
Reactive Searching and Infotaxis in Odor Source Localization
Voges, N., Chaffiol, A., Lucas, P., & Martinez, D. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003861 · Cited by 77
“It provides a rather simple task compared to the actual capabilities of infotaxis in computer simulations [6,30,41,42] with more than 100 steps between agent and source.”
InfluentialActive learning in robotics: A review of control principles
Taylor, A., Berrueta, T. A., & Murphey, T. D. (2021) · Mechatronics · doi:10.1016/j.mechatronics.2021.102576 · Cited by 112
“Inspired by animals’ search for chemical sources in a fluid such as air or water, infotaxis is an information-maximizing search strategy using entropy reduction as an information criteria [153].”
BackgroundMethodTracking Odor Plumes in a Laminar Wind Field with Bio-inspired Algorithms
Lochmatter, T., & Martinoli, A. (2009) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-00196-3_54 · Cited by 75
Mechanisms of odor-tracking: multiple sensors for enhanced perception and behavior
Gómez-Marín, À. (2010) · Frontiers in Cellular Neuroscience · doi:10.3389/fncel.2010.00006 · Cited by 86
“Given the sparse and turbulent nature of natural odor stimuli, the intrinsic noisiness of biological sensors, and the imperfect implementation of neural algorithms, models of odor localization strategies will need to include the effects of stochasticity in the searching algorithms (Vergassola et al., 2007).”
Chasing information to search in random environments
Masson, J.-B., Bechet, M. B., & Vergassola, M. (2009) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/42/43/434009 · Cited by 72
Self-citationInformation generation as a functional basis of consciousness
Kanai, R., Chang, A., Yu, Y., Magrans de Abril, I., Biehl, M., & Guttenberg, N. (2019) · Neuroscience of Consciousness · doi:10.1093/nc/niz016 · Cited by 72
“Infotaxis is another such example where search behavior is guided by expected information gain given an action and is likely to be found in many creatures (Vergassola et al. 2007).”
BackgroundCarruthers, P., & Williams, D. M. (2022) · Cognition · doi:10.1016/j.cognition.2022.105117 · Cited by 71
Plume Tracing via Model-Free Reinforcement Learning Method
Hu, H., Song, S., & Chen, C. L. P. (2019) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2018.2885374 · Cited by 77
“Therefore, the chemical concentration gradient field becomes intermittent and the filaments of chemical plume have discontinuous distributions [5], which makes gradient descent methods invalid.”
Pollution Source Localization Based on Multi-UAV Cooperative Communication
Fu, Z., Chen, Y., Ding, Y., & He, D. (2019) · IEEE Access · doi:10.1109/access.2019.2900475 · Cited by 69
“probability and information theory [9], [10] are the main solutions to solve the odor source localization.”
BackgroundDiversity of information pathways drives sparsity in real-world networks
Ghavasieh, A., & Domenico, M. D. (2024) · Nature Physics · doi:10.1038/s41567-023-02330-x · Cited by 94
“…plays an important role, still to be fully uncovered, in the formation, adaptation and evolution of living, synthetic or engineered complex systems 19 , which have to balance dynamic functions for a rapid response to internal and external perturbations with the energetic cost of the intervening…”
Decisions on the fly in cellular sensory systems
Siggia, E. D., & Vergassola, M. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1314081110 · Cited by 71
“Optimal strategies are then dif fi cult to prove but the “ infotaxis ” heuristic may apply in very uncertain situations, e.g., for biological problems such as searching for a source of molecules dispersed in a turbulent environment (8).”
BackgroundSelf-citationOptimizing the Search for Resources by Sharing Information: Mongolian Gazelles as a Case Study
Martínez‐García, R., Calabrese, J. M., Mueller, T., Olson, K. A., & López, C. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.248106 · Cited by 70
Monte, S. D., Cotté, C., d’Ovidio, F., Lévy, M., Corre, M. L., & Weimerskirch, H. (2012) · Journal of The Royal Society Interface · doi:10.1098/rsif.2012.0509 · Cited by 72
Multi-agent search for source localization in a turbulent medium
Hajieghrary, H., Hsieh, M. A., & Schwartz, I. B. (2016) · Physics Letters A · doi:10.1016/j.physleta.2016.03.013 · Cited by 65
Sensing and decision-making in random search
Hein, A. M., & McKinley, S. A. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1202686109 · Cited by 65
“When a prevailing wind or water current is present, predators can gain additional information about the location of a scent source by measuring the velocity of the current (2, 3).”
BackgroundInfluentialChen, Y., Cai, H., Chen, Z., & Feng, Q. (2017) · Building and Environment · doi:10.1016/j.buildenv.2017.03.030 · Cited by 65
Cooperative information-driven source search and estimation for multiple agents
Park, M., & Oh, H. (2019) · Information Fusion · doi:10.1016/j.inffus.2019.07.007 · Cited by 64
Mouse Navigation Strategies for Odor Source Localization
Liu, A., Papale, A. E., Hengenius, J. B., Patel, K., Ermentrout, B., & Urban, N. N. (2020) · Frontiers in Neuroscience · doi:10.3389/fnins.2020.00218 · Cited by 64
“Similarly, initial odor source seeking may utilize 727 serial-sniffing to quickly map larger spatial areas, including eliminating subspaces where no odor is 728 detected (Vergassola et al., 2007).”
BackgroundThe elaboration of exploratory play
Pelz, M., & Kidd, C. (2020) · Philosophical Transactions of the Royal Society B Biological Sciences · doi:10.1098/rstb.2019.0503 · Cited by 75
“Empirical work has documented exploratory behaviour extensively in mammals [9–12], and also birds [13], crabs [14], bees [15,16], ants [17], moths [18] and even the humble roundworm Caenorhabditis elegans ([19]; see [20] for review).”
Background
Metadata
- Authors
- Vergassola, M., Villermaux, E., & Shraiman, B. I.
- Affiliations
- Centre National de la Recherche Scientifique (FR)
- Aix-Marseille Université (FR)
- University of California, Santa Barbara (US)
- Corresponding author
- Shraiman, Boris I.
- Venue
- Nature
- Published
- 2007-01
- Volume
- 445
- Issue
- 7126
- Pages
- 406-409
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2046695302
- Cited by
- 890
- References
- 33
- Citations by year
- 2026: 61 · 2025: 62 · 2024: 64 · 2023: 55 · 2022: 71 · 2021: 63 · 2020: 57 · 2019: 66 · 2018: 30 · 2017: 50 · 2016: 39 · 2015: 34 · 2014: 48 · 2013: 38 · 2012: 25
- FWCI
- 12.33
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- HAL (submittedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Diffusion and Search Dynamics
- Life Sciences › Agricultural and Biological Sciences › Insect Science › Insect Pheromone Research and Control
- Physical Sciences › Engineering › Control and Systems Engineering › Extremum Seeking Control Systems
- Keywords
- infotaxis, search strategies, chemotaxis, information gain, mixing flow, moth flight
- MeSH terms
- Algorithms, Animals, Chemotaxis, Computer Simulation, Models, Biological, Moths, Odorants, Pheromones, Robotics, Smell, Entropy, Biomimetics
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.