‘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
Items 101–200 of 875
Wei, Y., Wang, X., Liu, J., Nememan, I., Singh, A. H., Weiss, H., & Levin, B. R. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1013499108 · Cited by 64
Emergent behaviour and neural dynamics in artificial agents tracking odour plumes
Singh, S. H., van Breugel, F., Rao, R. P. N., & Brunton, B. W. (2023) · Nature Machine Intelligence · doi:10.1038/s42256-022-00599-w · Cited by 61
“However, in intermittent odour landscapes, gradient-based algorithms cannot be successful, and the Infotaxis algorithm was developed as an alternative 57–60 .”
MethodInfluentialOptimizing intermittent reaction paths
Bénichou, O., Loverdo, C., Moreau, M., & Voituriez, R. (2008) · Physical Chemistry Chemical Physics · doi:10.1039/b811447c · Cited by 71
Cava, D., & Katul, G. G. (2007) · Boundary-Layer Meteorology · doi:10.1007/s10546-007-9246-x · Cited by 61
A microfluidic device to study neuronal and motor responses to acute chemical stimuli in zebrafish
Candelier, R., Murmu, M. S., Romano, S. A., Jouary, A., Debrégeas, G., & Sumbre, G. (2015) · Scientific Reports · doi:10.1038/srep12196 · Cited by 75
History dependence in insect flight decisions during odor tracking
Pang, R., van Breugel, F., Dickinson, M., Riffell, J. A., & Fairhall, A. (2018) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005969 · Cited by 59
Takasaki, T., Namiki, S., & Kanzaki, R. (2012) · Journal of Comparative Physiology A · doi:10.1007/s00359-011-0708-8 · Cited by 59
Serotonin promotes exploitation in complex environments by accelerating decision-making
Iwanir, S., Brown, A. S., Nagy, S., Najjar, D., Kazakov, A., Lee, K. S., Zaslaver, A., Levine, E., & Biron, D. (2016) · BMC Biology · doi:10.1186/s12915-016-0232-y · Cited by 69
“Yet, key questions such as the fitness consequences of efficient foraging and the neural basis of these behaviors are not sufficiently understood [11–15].”
BackgroundBoie, S. D., Connor, E. G., McHugh, M., Nagel, K. I., Ermentrout, G. B., Crimaldi, J. P., & Victor, J. D. (2018) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1006275 · Cited by 58
“500 comparison of the concentration difference in two sensors [35], comparison of sample 501 arrival times in two sensors [13], the combination of local anemotactic and olfactory 502 cues [36,37]), and those algorithms that construct a cognitive map (like infotaxis [1] and 503 mapless [2]).”
BackgroundMethodA Semantic-Based Gas Source Localization with a Mobile Robot Combining Vision and Chemical Sensing
Monroy, J., Ruiz-Sarmiento, J.-R., Moreno, F.-Á., Melendez-Fernandez, F., Galindo, C., & González-Jiménez, J. (2018) · Sensors · doi:10.3390/s18124174 · Cited by 60
“With regard to GSL approaches considering some type of uncertainty in the search process, we can highlight strategies such as infotaxis [7], a gradient-free method that exploits the expected entropy of future samples to guide the robot search towards the gas source; the work presented in [16], where the authors propos…”
BackgroundMethodAdapting an Ant Colony Metaphor for Multi-Robot Chemical Plume Tracing
Meng, Q., Yang, W., Wang, Y., Li, F., & Zeng, M. (2012) · Sensors · doi:10.3390/s120404737 · Cited by 56
Lévy-taxis: a novel search strategy for finding odor plumes in turbulent flow-dominated environments
Pasternak, Z., Bartumeus, F., & Grasso, F. W. (2009) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/42/43/434010 · Cited by 56
Gong, Y., Pace, T. C. S., Castillo, C., Bohne, C., O’Neill, M. A., & Plettner, E. (2009) · Chemistry & Biology · doi:10.1016/j.chembiol.2009.01.005 · Cited by 56
“This is probably why insects perceive odorant plumes much better when these are intermittent ( Vergassola, et al., 2007 ).”
BackgroundNatural search algorithms as a bridge between organisms, evolution, and ecology
Hein, A. M., Carrara, F., Brumley, D. R., Stocker, R., & Levin, S. A. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1606195113 · Cited by 55
Thrift, W. J., Cabuslay, A., Laird, A. B., Ranjbar, S., Hochbaum, A. I., & Ragan, R. (2019) · ACS Sensors · doi:10.1021/acssensors.9b00809 · Cited by 55
Dual Control for Exploitation and Exploration (DCEE) in autonomous search
Chen, W., Rhodes, C., & Liu, C. (2021) · Automatica · doi:10.1016/j.automatica.2021.109851 · Cited by 54
Searching for a source without gradients: how good is infotaxis and how to beat it
Loisy, A., & Eloy, C. (2022) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2022.0118 · Cited by 50
“The physical intuition behind this algorithm is, quoting the authors, that “information accumulates faster close to the source because cues arrive at a higher rate, hence tracking the maximum rate of information acquisition will guide the searcher to the source much like concentration gradients in chemotaxis” [8].”
BackgroundResultInfluentialLocating and quantifying gas emission sources using remotely obtained concentration data
Hirst, B., Jonathan, P., del Cueto, F. G., Randell, D., & Kosut, O. (2013) · Atmospheric Environment · doi:10.1016/j.atmosenv.2013.03.044 · Cited by 66
“rst et al. (2004)), identifying sources of nuisance odours, and even understanding how moths are able to nd mates by detecting pheromones at concentrations corresponding to individual molecules (e.g. Vergassola et al. (2007)). For greenhouse gases and oil and gas exploration the goal is to locate sources and quantify…”
BackgroundHow a well-adapting immune system remembers
Mayer, A., Balasubramanian, V., Walczak, A. M., & Mora, T. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1812810116 · Cited by 59
Using Insect Electroantennogram Sensors on Autonomous Robots for Olfactory Searches
Martinez, D., Arhidi, L., Demondion, E., Masson, J., & Lucas, P. (2014) · Journal of Visualized Experiments · doi:10.3791/51704 · Cited by 53
“First, a more sophisticated search method 34-36 may be more efficient at distances beyond 10 m, when the reacquisition of the plume becomes very unlikely.”
MethodDesign and Experimental Evaluation of an Odor Sensing Method for a Pocket-Sized Quadcopter
Shigaki, S., Fikri, M. R., & Kurabayashi, D. (2018) · Sensors · doi:10.3390/s18113720 · Cited by 57
Olfactory searches with limited space perception
Masson, J.-B. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1221091110 · Cited by 54
“Hence, until a second detection was made, the Archimedean spiral was maintained (9).”
BackgroundMethodNeurally Encoding Time for Olfactory Navigation
Park, I. J., Hein, A. M., Bobkov, Y. V., Reidenbach, M. A., Ache, B. W., & Principe, J. C. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004682 · Cited by 50
“, the “mapless” scheme of [45], the “infotaxis” scheme of [13], the signal-modulated random walks studied in [15, 32]), but at present, the behavioral and neurophysiological data necessary to evaluate such navigational strategies and compare them to one another is lacking.”
BackgroundAutonomous Search of Radioactive Sources through Mobile Robots
Huo, J., Liu, M., Neusypin, K. A., Liu, H., Guo, M., & Xiao, Y. (2020) · Sensors · doi:10.3390/s20123461 · Cited by 60
“The physical meaning of Equation (21) is explained in [37].”
BackgroundEmergent Exploration via Novelty Management
Gordon, G., Fonio, E., & Ahissar, E. (2014) · Journal of Neuroscience · doi:10.1523/jneurosci.1872-14.2014 · Cited by 49
“Information has previously been suggested as a constant source of “attraction” in exploration, a behavior called “infotaxis” (Vergassola et al., 2007).”
BackgroundWiedemann, T., Shutin, D., & Lilienthal, A. J. (2019) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2019.03.014 · Cited by 56
“More advanced approaches, sometimes referred to as infotaxis, do not purely rely on concentration gradients, but are more information or entropy driven [8],[9],[10].”
BackgroundStochastic resetting by a random amplitude
Dahlenburg, M., Chechkin, A. V., Schumer, R. A., & Metzler, R. (2021) · Physical review. E · doi:10.1103/physreve.103.052123 · Cited by 50
Meckley, T. D., Wagner, C. M., & Gurarie, E. D. (2014) · Canadian Journal of Fisheries and Aquatic Sciences · doi:10.1139/cjfas-2013-0487 · Cited by 53
Ojeda, P., Monroy, J., & González-Jiménez, J. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3057290 · Cited by 50
“Infotaxis [19] offers an interesting approach for designing sophisticate movement strategies.”
BackgroundSeparating stretching from folding in fluid mixing
Kelley, D. H., & Ouellette, N. T. (2011) · Nature Physics · doi:10.1038/nphys1941 · Cited by 49
“and the detection of odours or other chemical signal”
BackgroundFletcher, R. J., Maxwell, C. W., Andrews, J. E., & Helmey-Hartman, W. L. (2012) · Landscape Ecology · doi:10.1007/s10980-012-9812-6 · Cited by 54
François, P., & Altan-Bonnet, G. Y. (2016) · Journal of Statistical Physics · doi:10.1007/s10955-015-1444-1 · Cited by 56
“It is not even always desirable to optimize information collection if the environment changes too rapidly, as illustrated by the“info taxis” strategy [64].”
BackgroundDecision Making and Finite-Time Motion Control for a Group of Robots
Lu, Q., Liu, S., Xie, X., & Wang, J. (2012) · IEEE Transactions on Cybernetics · doi:10.1109/tsmcb.2012.2215318 · Cited by 50
Slow presynaptic mechanisms that mediate adaptation in the olfactory pathway of Drosophila
Martelli, C., & Fiala, A. (2019) · eLife · doi:10.7554/elife.43735 · Cited by 48
“, 2012), changes in stimulus intensity or in higher order statistics, such as variance or temporal correlations, can be used to infer stimulus location (Baker et al., 2018; Celani et al., 2014; Murlis et al., 2000; Vergassola et al., 2007).”
BackgroundInformation limitation and the dynamics of coupled ecological systems
Hein, A. M., & Martin, B. T. (2019) · Nature Ecology & Evolution · doi:10.1038/s41559-019-1008-x · Cited by 56
Chen, X., Fu, C., & Huang, J. (2021) · Measurement · doi:10.1016/j.measurement.2021.109725 · Cited by 49
Neural Network Architecture for Cognitive Navigation in Dynamic Environments
Villacorta-Atienza, J. A., & Makarov, V. A. (2013) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2013.2271645 · Cited by 50
“In particular, they explore random or chaotic search for a target [18], path-integration to return home [19], recognition-triggered response, maximization of the probability of information or memory increase over the path [20], [21].”
BackgroundMichaelis, B. T., Leathers, K. W., Bobkov, Y. V., Ache, B. W., Príncipe, J. C., Baharloo, R., Park, I. M., & Reidenbach, M. A. (2020) · Scientific Reports · doi:10.1038/s41598-020-64766-y · Cited by 46
Bau, J., & Cardé, R. T. (2015) · Integrative and Comparative Biology · doi:10.1093/icb/icv036 · Cited by 45
“Even artificial strategies like the recently proposed ‘‘infotaxis’’ (Vergassola et al. 2007), which mechanistically are very different from insect models, have been compared with moths’ trajectories in terms of the similarity of the tracks (Moraud and Martinez 2010).”
ResultSwarm intelligence for achieving the global maximum using spatio-temporal Gaussian processes
Choi, J., Lee, J., & Oh, S. (2008) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2008.4586480 · Cited by 45
“The Parameterization of a Global Goal The optimal balance between exploitation and exploration is commonly observed in biological searchers [27], [28] as well as in learning theory.”
The Rules of Information Aggregation and Emergence of Collective Intelligent Behavior
Bettencourt, L. M. A. (2009) · Topics in Cognitive Science · doi:10.1111/j.1756-8765.2009.01047.x · Cited by 56
Optimal spatial formation of swarm robotic gas sensors in odor plume finding
Marjovi, A., & Marques, L. (2013) · Autonomous Robots · doi:10.1007/s10514-013-9336-1 · Cited by 44
“Most of these studies (e.g. Grasso et al. 1997; Kowadlo et al. 2006; Vergassola et al. 2007) assume that the robots start their search within or very near the plume.”
BackgroundInformation theoretic approaches to understanding circuit function
Fairhall, A. L., Shea‐Brown, E., & Barreiro, A. K. (2012) · Current Opinion in Neurobiology · doi:10.1016/j.conb.2012.06.005 · Cited by 50
Bourne, J. R., Goodell, M. N., He, X., Steiner, J. A., & Leang, K. K. (2020) · The International Journal of Robotics Research · doi:10.1177/0278364920957090 · Cited by 48
“…2017), the results offer limited insight due the assumptions that were made and the Monte Carlo simulations were applied to a specific a single contaminant data set (Bayat et al., 2016; Bourne et al., 2019; Hutchinson et al., 2018; Park and Oh, 2020; Ristic et al., 2017; Vergassola et al., 2007).”
BackgroundMethodResultInfluentialA deep reinforcement learning based searching method for source localization
Zhao, Y. B., Chen, B., Wang, X., Zhu, Z., Wang, Y., Cheng, G., Wang, R., Wang, R., He, M., & Liu, Y. (2021) · Information Sciences · doi:10.1016/j.ins.2021.12.041 · Cited by 56
Multicellular Self-Organization of P. aeruginosa due to Interactions with Secreted Trails
Gelimson, A., Zhao, K., Lee, C. K., Kranz, W. T., Wong, G. C. L., & Golestanian, R. (2016) · Physical Review Letters · doi:10.1103/physrevlett.117.178102 · Cited by 54
Theoretical analysis of three bio-inspired plume tracking algorithms
Lochmatter, T., & Martinoli, A. (2009) · 2009 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2009.5152686 · Cited by 42
“But as the structure of plumes in the air is intermittent in both time and space [5] [6], tracking plumes is a challenging problem.”
BackgroundModel-Based Active Source Identification in Complex Environments
Khodayi-mehr, R., Aquino, W., & Zavlanos, M. M. (2019) · IEEE Transactions on Robotics · doi:10.1109/tro.2019.2894039 · Cited by 42
“The authors in [9] propose a gradient-less search strategy, called infotaxis, that maximizes the expected rate of local information gain.”
BackgroundAutonomous Multi-Robot Search for a Hazardous Source in a Turbulent Environment
Ristić, B., Angley, D., Moran, B., & Palmer, J. L. (2017) · Sensors · doi:10.3390/s17040918 · Cited by 41
“In [15] the estimation was carried out using an approximate grid-based nonlinear filtering technique [25] on a two-dimensional parameter space consisting of the x and y Cartesian coordinates of the source location.”
BackgroundMethodInfluentialSpatial reconstruction of steady scalar sources from remote measurements in turbulent flow
Wang, Q., Hasegawa, Y., & Zaki, T. A. (2019) · Journal of Fluid Mechanics · doi:10.1017/jfm.2019.241 · Cited by 41
Envirobot: A bio-inspired environmental monitoring platform
Bayat, B., Crespi, A., & Ijspeert, A. J. (2016) · IEEE/OES Autonomous Underwater Vehicles · doi:10.1109/auv.2016.7778700 · Cited by 41
“Autonomous-navigation is challenging but extremely useful, since Envirobot would be able to track and follow gradients of sparsely measured chemical pollution in waterbodies to find the source of pollution [11], [12].”
BackgroundA New Angle on Microscopic Suspension Feeders near Boundaries
Pepper, R. E., Roper, M. L., Ryu, S., Matsumoto, N., Nagai, M., & Stone, H. A. (2013) · Biophysical Journal · doi:10.1016/j.bpj.2013.08.029 · Cited by 46
“Real filter feeders live in spatially patchy and temporally fluctuating environments, raising the possibility that feeding angle may be actively modulated similar to locomotory infotaxis strategies (40,41).”
BackgroundSchmuker, M., Yamagata, N., Nawrot, M. P., & Menzel, R. (2011) · Frontiers in Neuroengineering · doi:10.3389/fneng.2011.00017 · Cited by 44
“Although it has been shown that odor intermittency alone can be used to successfully approach the source of a pheromone via “infotaxis” (Vickers, 2000; Vergassola et al., 2007; Moraud and Martinez, 2010), it is clear that the distance to the source of an odor is also encoded in its concentration…”
BackgroundZhao, Y. B., Chen, B., Zhu, Z., Chen, F., Wang, Y., & Ma, D. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113484 · Cited by 40
A persistent behavioral state enables sustained predation of humans by mosquitoes
Sorrells, T. R., Pandey, A., Rosas-Villegas, A., & Vosshall, L. B. (2022) · eLife · doi:10.7554/elife.76663 · Cited by 45
Ji, Y., Zhao, Y. B., Chen, B., Zhu, Z., Liu, Y., Zhu, H., & Qiu, S. (2022) · Building and Environment · doi:10.1016/j.buildenv.2022.109266 · Cited by 40
“…or wind with V of its speed and ' V of its direction in the di ↵ usion process, according to the steady-state convective di ↵ usion equation [16, 18], the gas concentration at the location r = { x, y is formulated as: where � = q D ⌧ 1+ V 2 ⌧ / 4 D , D is the gas e ↵ ective di ↵ usion coe �…”
BackgroundMethodInfluentialUse of mycelia as paths for the isolation of contaminant‐degrading bacteria from soil
Furuno, S., Remer, R., Chatzinotas, A., Harms, H., & Wick, L. Y. (2011) · Microbial Biotechnology · doi:10.1111/j.1751-7915.2011.00309.x · Cited by 41
“Bacterial migration in the hyphosphere may further be driven by other factors including random bacterial dispersal, metabolic interactions and biofilm formation on the hyphae (Frey-Klett et al., 2007), chemotactic (Furuno et al., 2010) and infotactic (Vergassola et al., 2007) dispersal.”
BackgroundEmotion: the Self-regulatory Sense
Kauffman, K. P. (2014) · Global Advances in Health and Medicine · doi:10.7453/gahmj.2013.058 · Cited by 55
The role of food odor in invertebrate foraging
Zjacic, N., & Scholz, M. (2022) · Genes Brain & Behavior · doi:10.1111/gbb.12793 · Cited by 48
Carthey, A. J. R., Bytheway, J. P., & Banks, P. B. (2011) · Journal of Animal Ecology · doi:10.1111/j.1365-2656.2011.01817.x · Cited by 39
Olfactory-Based Navigation via Model-Based Reinforcement Learning and Fuzzy Inference Methods
Wang, L., Pang, S., & Li, J. (2020) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2020.3011741 · Cited by 41
Evolutionary robotics approach to odor source localization
de Croon, G., O'Connor, L. M., Nicol, C., & Izzo, D. (2013) · Neurocomputing · doi:10.1016/j.neucom.2013.05.028 · Cited by 48
“[15,46,14,27]), both placed at the center of the robot.”
BackgroundReproduction, Ontogeny and Recruitment
Houde, E. D., Able, K. W., Strydom, N. A., Wolanski, E. J., & Arula, T. (2022) · Wiley eBooks · doi:10.1002/9781119705345.ch3 · Cited by 43
Size structures sensory hierarchy in ocean life
Martens, E. A., Wadhwa, N., Jacobsen, N. S., Lindemann, C., Andersen, K. H., & Visser, A. W. (2015) · Proceedings of the Royal Society B Biological Sciences · doi:10.1098/rspb.2015.1346 · Cited by 43
“Thus, between ∼ 1 cm and ∼ 1 m, trail following is impaired, and requires averaging over space and time [22].”
Hutchinson, M., Liu, C., Thomas, P., & Chen, W. (2019) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2019.2943006 · Cited by 42
Leis, J. M. (2020) · Oceans · doi:10.3390/oceans2010001 · Cited by 41
“Larvae have been shown to use olfactory cues to find settlement habitat in shallow reef habitat where detecting water movement so they can orientate upstream is relatively straightforward (see [33] for a review), but some other process, perhaps similar to “infotaxis”, may be required in the pelagic environment [86].”
BackgroundPark, M., An, S., Seo, J., & Oh, H. (2021) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2021.3098132 · Cited by 38
Soares, J. M., Aguiar, A. P., Pascoal, A., & Martinoli, A. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139436 · Cited by 38
“Of the more complex approaches, probabilistic inference methods have been been used extensively [9], [13]–[15].”
MethodRhodes, C., Liu, C., & Chen, W. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3143890 · Cited by 37
Detection and quantification of marine larvae orientation in the pelagic environment
Irisson, J., Guigand, C. M., & Paris, C. B. (2009) · Limnology and Oceanography Methods · doi:10.4319/lom.2009.7.664 · Cited by 37
“Finally, when the intensity of the cue is very low, the searching animal detects it sporadically and its search path is likely to display some frequent casting or zigzagging events in the quest for information (Vergassola et al. 2007).”
BackgroundOn the trajectories and performance of Infotaxis, an information-based greedy search algorithm
Barbieri, C., Cocco, S., & Monasson, R. (2011) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/94/20005 · Cited by 33
Transport phenomena in chaotic laminar flows.
Sundararajan, P., & Stroock, A. (2012) · Annual Review of Chemical and Biomolecular Engineering · doi:10.1146/annurev-chembioeng-062011-081000 · Cited by 35
A survey on in-network querying and tracking services for wireless sensor networks
Can, Z., & Demirbaş, M. (2012) · Ad Hoc Networks · doi:10.1016/j.adhoc.2012.08.007 · Cited by 36
Gas Discrimination for Mobile Robots
Trincavelli, M. (2011) · Künstliche Intell. · doi:10.1007/s13218-011-0104-0 · Cited by 37
Barth, P. C., Berenshtein, I., Besson, M., Roux, N., Parmentier, É., Banaigs, B., & Lecchini, D. (2015) · ORBi (University of Liège) · Cited by 36
Karpas, E. D., Shklarsh, A., & Schneidman, E. (2017) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1618055114 · Cited by 37
“The infotaxis algorithm (14) describes a strategy for individual foraging in space, where an agent (or animal) moves to maximize the information it has about the location of a stationary source that emits signals (or particles) in random directions at a low rate.”
BackgroundInfluentialSong, C., He, Y., Ristić, B., & Lei, X. (2020) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2019.103414 · Cited by 45
Zhao, Y. B., Chen, B., Zhu, Z., Chen, F., Wang, Y., & Ji, Y. (2020) · Building and Environment · doi:10.1016/j.buildenv.2020.107349 · Cited by 36
Robotic odor source localization via adaptive bio-inspired navigation using fuzzy inference methods
Wang, L., & Pang, S. (2021) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2021.103914 · Cited by 42
Guerrero, A., Wood, C. D., Nishigaki, T., Carneiro, J., & Darszon, A. (2010) · Biochemical Society Transactions · doi:10.1042/bst0381270 · Cited by 36
A Flying Odor Compass to Autonomously Locate the Gas Source
Luo, B., Meng, Q., Wang, J., & Zeng, M. (2017) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2017.2759378 · Cited by 36
“Thus, statistical approaches have been proposed in order to dig information from time series, such as Bayesian inference [22], plume mapping [23], [24], infotaxis searching [25], [26], and particle filter algorithm [27].”
MethodWang, J., Zhang, R., Yan, Y., Dong, X., & Li, J. M. (2017) · Atmospheric Environment · doi:10.1016/j.atmosenv.2017.03.009 · Cited by 35
Learning to predict target location with turbulent odor plumes
Rigolli, N., Magnoli, N., Rosasco, L., & Seminara, A. (2022) · eLife · doi:10.7554/elife.72196 · Cited by 42
“Computer Methods in Applied Mechanics and Engineering 196(31):3049–3060.”
BackgroundVorticity-Strain Rate Dynamics and the Smallest Scales of Turbulence
Buaria, D., & Pumir, A. (2022) · Physical Review Letters · doi:10.1103/physrevlett.128.094501 · Cited by 35
Taxis assays measure directional movement of mosquitoes to olfactory cues
Lorenz, L. M., Keane, A. M., Moore, J. D., Munk, C. J., Seeholzer, L. F., Mseka, A. P., Simfukwe, E., Ligamba, J., Turner, E. L., Biswaro, L., et al. (2013) · Parasites & Vectors · doi:10.1186/1756-3305-6-131 · Cited by 38
“The wind flow in both our experiments was minimal; thus we assume that the current studies relied upon passive diffusion of odour cues in accordance with mathematical simulations of chemotactic searching strategies, which show that the same search algorithm leading an organism to an attractive source can be applied in…”
ResultA 3-D bio-inspired odor source localization and its validation in realistic environmental conditions
Rahbar, F., Marjovi, A., Kibleur, P., & Martinoli, A. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206252 · Cited by 36
“Infotaxis [6], Hidden Markov Models [7] and Kernel methods [8], are the main examples of this category.”
MethodCellular memory enhances bacterial chemotactic navigation in rugged environments
Gosztolai, A., & Barahona, M. (2020) · Communications Physics · doi:10.1038/s42005-020-0312-8 · Cited by 41
Robot algorithms for localization of multiple emission sources
McGill, K., & Taylor, S. W. (2011) · ACM Computing Surveys · doi:10.1145/1922649.1922652 · Cited by 34
Reducing Degeneracy in Maximum Entropy Models of Networks
Horvát, S., Czabarka, É., & Toroczkai, Z. (2015) · Physical Review Letters · doi:10.1103/physrevlett.114.158701 · Cited by 35
On the trajectories and performance of Infotaxis, an information-based greedy search algorithmPreprint
Barbieri, C., Cocco, S., & Monasson, R. (2010) · HAL · Cited by 34
Neural circuit mechanisms for transforming learned olfactory valences into wind-oriented movement
Aso, Y., Yamada, D., Bushey, D., Hibbard, K. L., Sammons, M., Otsuna, H., Shuai, Y., & Hige, T. (2023) · eLife · doi:10.7554/elife.85756 · Cited by 37
“Male moths have an astonishing ability to track the source of attractant pheromones emitted from females located over a mile away, and have been used as a model for olfactory navigation ( Cardé, 2021 ; Kanzaki et al., 1994 ; Vergassola et al., 2007 ).”
MethodA novel odor source localization system based on particle filtering and information entropy
Zhu, H., Wang, Y., Du, C., Zhang, Q., & Wang, W. (2020) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2020.103619 · Cited by 33
Tuning movement for sensing in an uncertain world
Chen, C., Murphey, T. D., & MacIver, M. A. (2020) · eLife · doi:10.7554/elife.52371 · Cited by 42
Synergistic Benefits of Group Search in Rats
Nagy, M., Horicsányi, A., Kubinyi, E., Couzin, I. D., Vásárhelyi, G., Flack, A., & Vicsek, T. (2020) · Current Biology · doi:10.1016/j.cub.2020.08.079 · Cited by 36
Moth-inspired navigation algorithm in a turbulent odor plume from a pulsating source
Liberzon, A., Harrington, K., Daniel, N., Gurka, R., Harari, A. R., & Zilman, G. (2018) · PLoS ONE · doi:10.1371/journal.pone.0198422 · Cited by 33
The what and when of olfactory working memory in humans
Yang, A. I., Dikeçligil, G. N., Jiang, H., Das, S. R., Stein, J. M., Schuele, S., Rosenow, J. M., Davis, K. A., Lucas, T. H., & Gottfried, J. A. (2021) · Current Biology · doi:10.1016/j.cub.2021.08.004 · Cited by 33
Receding-horizon RRT-Infotaxis for autonomous source search in urban environments
An, S., Park, M., & Oh, H. (2021) · Aerospace Science and Technology · doi:10.1016/j.ast.2021.107276 · Cited by 34
A finite-time particle swarm optimization algorithm for odor source localization
Lu, Q., Han, Q., & Liu, S. (2014) · Information Sciences · doi:10.1016/j.ins.2014.02.010 · Cited by 32
Origin of the imbalance between energy cascade and dissipation in turbulence
Valente, P. C., Onishi, R., & da Silva, C. B. (2014) · Physical Review E · doi:10.1103/physreve.90.023003 · Cited by 32
Wind gates olfaction-driven search states in free flight
Stupski, S. D., & van Breugel, F. (2024) · Current Biology · doi:10.1016/j.cub.2024.07.009 · Cited by 41
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.