Corpus
Pmc
Racine
Corpus
Checkpoint
Pmc
Racine
Pmc
Exploration
Accueil
Racine
Racine

Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Effectiveness and Robustness of Robot Infotaxis for Searching in Dilute Conditions

Identifieur interne : 000077 ( Pmc/Corpus ); précédent : 000076; suivant : 000078

Effectiveness and Robustness of Robot Infotaxis for Searching in Dilute Conditions

Auteurs : Eduardo Martin Moraud ; Dominique Martinez

Source :

RBID : PMC:2856589

Abstract

Tracking scents and locating odor sources is a major challenge in robotics. The odor plume is not a continuous cloud but consists of intermittent odor patches dispersed by the wind. Far from the source, the probability of encountering one of these patches vanishes. In such dilute conditions, a good strategy is to first ‘explore’ the environment and gather information, then ‘exploit’ current knowledge and direct toward the estimated source location. Infotactic navigation has been recently proposed to strike the balance between exploration and exploitation. Infotaxis was tested in simulation and produced trajectories similar to those observed in the flight of moths attracted by a sexual pheromone. In this paper, we assess the performance of infotaxis in dilute conditions by combining robotic experiments and simulations. Our results indicate that infotaxis is both effective (seven detections on average were sufficient to reach the source) and robust (the source is found in presence of inaccurate modeling by the searcher). The biomimetic characteristic of infotaxis is also preserved when searching with a robot in a real environment.


Url:
DOI: 10.3389/fnbot.2010.00001
PubMed: 20407611
PubMed Central: 2856589

Links to Exploration step

PMC:2856589

Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Effectiveness and Robustness of Robot Infotaxis for Searching in Dilute Conditions</title>
<author>
<name sortKey="Moraud, Eduardo Martin" sort="Moraud, Eduardo Martin" uniqKey="Moraud E" first="Eduardo Martin" last="Moraud">Eduardo Martin Moraud</name>
<affiliation>
<nlm:aff id="aff1">
<institution>CORTEX Research Team, Laboratoire Lorrain de Recherche en Informatique et ses Applications</institution>
<country>Nancy, France</country>
</nlm:aff>
</affiliation>
<affiliation>
<nlm:aff id="aff2">
<institution>Advanced Concepts Team, European Space Research and Technology Centre, European Space Agency</institution>
<country>Noordwijk, Netherlands</country>
</nlm:aff>
</affiliation>
</author>
<author>
<name sortKey="Martinez, Dominique" sort="Martinez, Dominique" uniqKey="Martinez D" first="Dominique" last="Martinez">Dominique Martinez</name>
<affiliation>
<nlm:aff id="aff1">
<institution>CORTEX Research Team, Laboratoire Lorrain de Recherche en Informatique et ses Applications</institution>
<country>Nancy, France</country>
</nlm:aff>
</affiliation>
<affiliation>
<nlm:aff id="aff3">
<institution>Unité Mixte de Recherche 1272, Physiologie de l'Insecte Signalisation et Communication, Institut National de la Recherche Agronomique</institution>
<country>Versailles, France</country>
</nlm:aff>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">PMC</idno>
<idno type="pmid">20407611</idno>
<idno type="pmc">2856589</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2856589</idno>
<idno type="RBID">PMC:2856589</idno>
<idno type="doi">10.3389/fnbot.2010.00001</idno>
<date when="2010">2010</date>
<idno type="wicri:Area/Pmc/Corpus">000077</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000077</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en" level="a" type="main">Effectiveness and Robustness of Robot Infotaxis for Searching in Dilute Conditions</title>
<author>
<name sortKey="Moraud, Eduardo Martin" sort="Moraud, Eduardo Martin" uniqKey="Moraud E" first="Eduardo Martin" last="Moraud">Eduardo Martin Moraud</name>
<affiliation>
<nlm:aff id="aff1">
<institution>CORTEX Research Team, Laboratoire Lorrain de Recherche en Informatique et ses Applications</institution>
<country>Nancy, France</country>
</nlm:aff>
</affiliation>
<affiliation>
<nlm:aff id="aff2">
<institution>Advanced Concepts Team, European Space Research and Technology Centre, European Space Agency</institution>
<country>Noordwijk, Netherlands</country>
</nlm:aff>
</affiliation>
</author>
<author>
<name sortKey="Martinez, Dominique" sort="Martinez, Dominique" uniqKey="Martinez D" first="Dominique" last="Martinez">Dominique Martinez</name>
<affiliation>
<nlm:aff id="aff1">
<institution>CORTEX Research Team, Laboratoire Lorrain de Recherche en Informatique et ses Applications</institution>
<country>Nancy, France</country>
</nlm:aff>
</affiliation>
<affiliation>
<nlm:aff id="aff3">
<institution>Unité Mixte de Recherche 1272, Physiologie de l'Insecte Signalisation et Communication, Institut National de la Recherche Agronomique</institution>
<country>Versailles, France</country>
</nlm:aff>
</affiliation>
</author>
</analytic>
<series>
<title level="j">Frontiers in Neurorobotics</title>
<idno type="eISSN">1662-5218</idno>
<imprint>
<date when="2010">2010</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<textClass></textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">
<p>Tracking scents and locating odor sources is a major challenge in robotics. The odor plume is not a continuous cloud but consists of intermittent odor patches dispersed by the wind. Far from the source, the probability of encountering one of these patches vanishes. In such dilute conditions, a good strategy is to first ‘explore’ the environment and gather information, then ‘exploit’ current knowledge and direct toward the estimated source location. Infotactic navigation has been recently proposed to strike the balance between exploration and exploitation. Infotaxis was tested in simulation and produced trajectories similar to those observed in the flight of moths attracted by a sexual pheromone. In this paper, we assess the performance of infotaxis in dilute conditions by combining robotic experiments and simulations. Our results indicate that infotaxis is both effective (seven detections on average were sufficient to reach the source) and robust (the source is found in presence of inaccurate modeling by the searcher). The biomimetic characteristic of infotaxis is also preserved when searching with a robot in a real environment.</p>
</div>
</front>
<back>
<div1 type="bibliography">
<listBibl>
<biblStruct>
<analytic>
<author>
<name sortKey="Baker, T" uniqKey="Baker T">T. Baker</name>
</author>
<author>
<name sortKey="Willis, M" uniqKey="Willis M">M. Willis</name>
</author>
<author>
<name sortKey="Haynes, K" uniqKey="Haynes K">K. Haynes</name>
</author>
<author>
<name sortKey="Phelan, P" uniqKey="Phelan P">P. Phelan</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Belanger, J" uniqKey="Belanger J">J. Belanger</name>
</author>
<author>
<name sortKey="Arbas, E" uniqKey="Arbas E">E. Arbas</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Berg, H" uniqKey="Berg H">H. Berg</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Birch, M C" uniqKey="Birch M">M. C. Birch</name>
</author>
<author>
<name sortKey="Poppy, G M" uniqKey="Poppy G">G. M. Poppy</name>
</author>
<author>
<name sortKey="Baker, T" uniqKey="Baker T">T. Baker</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Farrell, J" uniqKey="Farrell J">J. Farrell</name>
</author>
<author>
<name sortKey="Pang, S" uniqKey="Pang S">S. Pang</name>
</author>
<author>
<name sortKey="Li, W" uniqKey="Li W">W. Li</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Hafting, T" uniqKey="Hafting T">T. Hafting</name>
</author>
<author>
<name sortKey="Fyhn, M" uniqKey="Fyhn M">M. Fyhn</name>
</author>
<author>
<name sortKey="Molden, S" uniqKey="Molden S">S. Molden</name>
</author>
<author>
<name sortKey="Moser, M B" uniqKey="Moser M">M.-B. Moser</name>
</author>
<author>
<name sortKey="Moser, E I" uniqKey="Moser E">E. I. Moser</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Kowadlo, G" uniqKey="Kowadlo G">G. Kowadlo</name>
</author>
<author>
<name sortKey="Russell, R A" uniqKey="Russell R">R. A. Russell</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Lei, H" uniqKey="Lei H">H. Lei</name>
</author>
<author>
<name sortKey="Riffel, J" uniqKey="Riffel J">J. Riffel</name>
</author>
<author>
<name sortKey="Gage, S" uniqKey="Gage S">S. Gage</name>
</author>
<author>
<name sortKey="Hildebrand, J" uniqKey="Hildebrand J">J. Hildebrand</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Mafra Neto, A" uniqKey="Mafra Neto A">A. Mafra-Neto</name>
</author>
<author>
<name sortKey="Carde, R T" uniqKey="Carde R">R. T. Carde</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Martinez, D" uniqKey="Martinez D">D. Martinez</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Martinez, D" uniqKey="Martinez D">D. Martinez</name>
</author>
<author>
<name sortKey="Perrinet, L" uniqKey="Perrinet L">L. Perrinet</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Martinez, D" uniqKey="Martinez D">D. Martinez</name>
</author>
<author>
<name sortKey="Rochel, O" uniqKey="Rochel O">O. Rochel</name>
</author>
<author>
<name sortKey="Hugues, E" uniqKey="Hugues E">E. Hugues</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Masson, J B" uniqKey="Masson J">J.-B. Masson</name>
</author>
<author>
<name sortKey="Bailly Bechet, M" uniqKey="Bailly Bechet M">M. Bailly-Bechet</name>
</author>
<author>
<name sortKey="Vergassola, M" uniqKey="Vergassola M">M. Vergassola</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Murlis, J" uniqKey="Murlis J">J. Murlis</name>
</author>
<author>
<name sortKey="Elkinton, J S" uniqKey="Elkinton J">J. S. Elkinton</name>
</author>
<author>
<name sortKey="Carde, R T" uniqKey="Carde R">R. T. Cardé</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Pang, S" uniqKey="Pang S">S. Pang</name>
</author>
<author>
<name sortKey="Farrell, J" uniqKey="Farrell J">J. Farrell</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Schraiman, B I" uniqKey="Schraiman B">B. I. Schraiman</name>
</author>
<author>
<name sortKey="Siggia, E D" uniqKey="Siggia E">E. D. Siggia</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Smoluchowski, M" uniqKey="Smoluchowski M">M. Smoluchowski</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Thrun, S" uniqKey="Thrun S">S. Thrun</name>
</author>
<author>
<name sortKey="Burgard, W" uniqKey="Burgard W">W. Burgard</name>
</author>
<author>
<name sortKey="Fox, D" uniqKey="Fox D">D. Fox</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Vergassola, M" uniqKey="Vergassola M">M. Vergassola</name>
</author>
<author>
<name sortKey="Villermaux, E" uniqKey="Villermaux E">E. Villermaux</name>
</author>
<author>
<name sortKey="Shraiman, B I" uniqKey="Shraiman B">B. I. Shraiman</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Vickers, N" uniqKey="Vickers N">N. Vickers</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Vickers, N" uniqKey="Vickers N">N. Vickers</name>
</author>
<author>
<name sortKey="Baker, T" uniqKey="Baker T">T. Baker</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Webb, B" uniqKey="Webb B">B. Webb</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<pmc article-type="research-article">
<pmc-dir>properties open_access</pmc-dir>
<front>
<journal-meta>
<journal-id journal-id-type="nlm-ta">Front Neurorobotics</journal-id>
<journal-id journal-id-type="publisher-id">Front. Neurorobot.</journal-id>
<journal-title-group>
<journal-title>Frontiers in Neurorobotics</journal-title>
</journal-title-group>
<issn pub-type="epub">1662-5218</issn>
<publisher>
<publisher-name>Frontiers Research Foundation</publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="pmid">20407611</article-id>
<article-id pub-id-type="pmc">2856589</article-id>
<article-id pub-id-type="doi">10.3389/fnbot.2010.00001</article-id>
<article-categories>
<subj-group subj-group-type="heading">
<subject>Neuroscience</subject>
<subj-group>
<subject>Original Research</subject>
</subj-group>
</subj-group>
</article-categories>
<title-group>
<article-title>Effectiveness and Robustness of Robot Infotaxis for Searching in Dilute Conditions</article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname>Moraud</surname>
<given-names>Eduardo Martin</given-names>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
<xref ref-type="aff" rid="aff2">
<sup>2</sup>
</xref>
</contrib>
<contrib contrib-type="author">
<name>
<surname>Martinez</surname>
<given-names>Dominique</given-names>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
<xref ref-type="aff" rid="aff3">
<sup>3</sup>
</xref>
<xref ref-type="author-notes" rid="fn001">*</xref>
</contrib>
</contrib-group>
<aff id="aff1">
<sup>1</sup>
<institution>CORTEX Research Team, Laboratoire Lorrain de Recherche en Informatique et ses Applications</institution>
<country>Nancy, France</country>
</aff>
<aff id="aff2">
<sup>2</sup>
<institution>Advanced Concepts Team, European Space Research and Technology Centre, European Space Agency</institution>
<country>Noordwijk, Netherlands</country>
</aff>
<aff id="aff3">
<sup>3</sup>
<institution>Unité Mixte de Recherche 1272, Physiologie de l'Insecte Signalisation et Communication, Institut National de la Recherche Agronomique</institution>
<country>Versailles, France</country>
</aff>
<author-notes>
<fn fn-type="edited-by">
<p>Edited by: Pierre-Yves Oudeyer, Sony Computer Science Laboratory, France</p>
</fn>
<fn fn-type="edited-by">
<p>Reviewed by: Massimo Vergassola, Institut Pasteur, France; Hong Lei, University of Arizona, USA; Gideon Kowadlo, Monash University, Australia; Marco Mirolli, Istituto di Scienze e Tecnologie della Cognizione, Italy</p>
</fn>
<corresp id="fn001">*Correspondence: Dominique Martinez, CORTEX Research Team, Laboratoire Lorrain de Recherche en Informatique et ses Applications, Campus Scientifique, BP 239, 54506 Vandoeuvre-les-Nancy, France. e-mail:
<email>dominique.martinez@loria.fr</email>
</corresp>
</author-notes>
<pub-date pub-type="epreprint">
<day>04</day>
<month>1</month>
<year>2010</year>
</pub-date>
<pub-date pub-type="epub">
<day>03</day>
<month>3</month>
<year>2010</year>
</pub-date>
<pub-date pub-type="collection">
<year>2010</year>
</pub-date>
<volume>4</volume>
<elocation-id>1</elocation-id>
<history>
<date date-type="received">
<day>29</day>
<month>11</month>
<year>2009</year>
</date>
<date date-type="accepted">
<day>08</day>
<month>2</month>
<year>2010</year>
</date>
</history>
<permissions>
<copyright-statement>Copyright © 2010 Moraud and Martinez.</copyright-statement>
<copyright-year>2010</copyright-year>
<license license-type="open-access" xlink:href="http://www.frontiersin.org/licenseagreement">
<license-p>This is an open-access article subject to an exclusive license agreement between the authors and the Frontiers Research Foundation, which permits unrestricted use, distribution, and reproduction in any medium, provided the original authors and source are credited.</license-p>
</license>
</permissions>
<abstract>
<p>Tracking scents and locating odor sources is a major challenge in robotics. The odor plume is not a continuous cloud but consists of intermittent odor patches dispersed by the wind. Far from the source, the probability of encountering one of these patches vanishes. In such dilute conditions, a good strategy is to first ‘explore’ the environment and gather information, then ‘exploit’ current knowledge and direct toward the estimated source location. Infotactic navigation has been recently proposed to strike the balance between exploration and exploitation. Infotaxis was tested in simulation and produced trajectories similar to those observed in the flight of moths attracted by a sexual pheromone. In this paper, we assess the performance of infotaxis in dilute conditions by combining robotic experiments and simulations. Our results indicate that infotaxis is both effective (seven detections on average were sufficient to reach the source) and robust (the source is found in presence of inaccurate modeling by the searcher). The biomimetic characteristic of infotaxis is also preserved when searching with a robot in a real environment.</p>
</abstract>
<kwd-group>
<kwd>robot</kwd>
<kwd>infotaxis</kwd>
<kwd>olfactory search</kwd>
<kwd>chemical plume</kwd>
<kwd>artificial ethology</kwd>
<kwd>insect behavior</kwd>
</kwd-group>
<counts>
<fig-count count="5"></fig-count>
<table-count count="0"></table-count>
<equation-count count="9"></equation-count>
<ref-count count="22"></ref-count>
<page-count count="8"></page-count>
<word-count count="5375"></word-count>
</counts>
</article-meta>
</front>
<body>
<sec sec-type="introduction">
<title>Introduction</title>
<p>Olfactory cues are employed by many forms of life to locate food or find mates with a high degree of precision. Moths and bacteria are the most illustrative and well documented examples of navigation strategies under real world conditions. The later rely on local concentration gradients to direct toward the source of a nutrient (Berg,
<xref ref-type="bibr" rid="B3">1975</xref>
). Male moths on the other hand are guided by pheromonal cues to locate their female (Baker et al.,
<xref ref-type="bibr" rid="B1">1985</xref>
; Birch et al.,
<xref ref-type="bibr" rid="B4">1990</xref>
; Mafra-Neto and Carde,
<xref ref-type="bibr" rid="B9">1994</xref>
). Upon sensing an odor signal, they surge upwind, since a good estimate of the source direction is provided by the direction of the flow. When odor information vanishes, they exhibit an extended cross-wind casting to perform a local search until the plume is reacquired. Considerable research has been carried out in an attempt to unravel the biological mechanisms that control some of these behaviors and apply them to robotics (Murlis et al.,
<xref ref-type="bibr" rid="B14">1992</xref>
; Vickers,
<xref ref-type="bibr" rid="B20">2000</xref>
).</p>
<p>Computer or robot-based implementations of biomimetic strategies are relevant not only for testing hypotheses about animal behavior (Belanger and Arbas,
<xref ref-type="bibr" rid="B2">1998</xref>
), but also for tackling practical problems for which pure engineering solutions are still missing, e.g., finding dangerous substances such as explosives or drugs, or exploring inhospitable environments. Previous robotic attempts have been mainly based on plume tracking – performing a local search within the plume – or chemotaxis – climbing a concentration gradient (Kowadlo and Russell,
<xref ref-type="bibr" rid="B7">2008</xref>
). Even if shown to work for large environments (Farrell et al.,
<xref ref-type="bibr" rid="B5">2005</xref>
), these strategies are truly effective in dense conditions only, i.e., close to the source where the odor plume can be considered as a continuous cloud. Far from the source, odor dispersal occurs mainly through advection and turbulence dominates. The local concentration gradient hence fluctuates constantly in magnitude and direction and does not always point to the source. The fine-scale structure of the chemical distribution consists of sparse, dispersed and sporadic patches of odors surrounded by wide voids, and the probability of encountering one of these patches decays exponentially with distance (Schraiman and Siggia,
<xref ref-type="bibr" rid="B16">2000</xref>
). Tracking scents and locating odor sources in such dilute conditions is a major challenge in current robotics.</p>
<p>Recently, Vergassola et al. (
<xref ref-type="bibr" rid="B19">2007</xref>
) proposed a strategy, named ‘infotaxis’, for searching in turbulent environments. Infotaxis relies on Bayesian inference to maximize information gain, and exploits the scarcity of odor encounters. It involves a period of exploration during which the agent (robot) builds a probabilistic map of the source location, in a similar way to Pang and Farrell (
<xref ref-type="bibr" rid="B15">2006</xref>
). As the agent accumulates information, the map becomes sharper and its entropy – which reflects the uncertainty about the location of the source – decreases. Because the expected search time is determined by the uncertainty of the belief, the robot navigates to maximize the expected reduction in entropy, and therefore the rate of information acquisition. Maximizing information gain entails a competition between two conflicting terms. The exploitative term drives the robot toward locations where the probability of finding the source is high. The explorative term favors motion to regions with lower probabilities of source discovery but high rewards in terms of information gain. Interestingly, although animal patterns such as ‘casting’ or ‘zigzagging’ are not pre-programmed or imposed through explicit rules of movement, these behaviors do actually emerge naturally from the trade-off between exploration and exploitation at the core of the model (Martinez,
<xref ref-type="bibr" rid="B10">2007</xref>
).</p>
<p>Promising results were achieved with infotaxis in simulation, even for environmental conditions that consider turbulence. Nevertheless, matching the complexity of the world in simulation has been shown to be extremely difficult (Webb,
<xref ref-type="bibr" rid="B22">2000</xref>
). A formal description of the instantaneous structure of the plume in a turbulent flow may for instance require simplifications or assumptions to make the problem tractable. The use of a robot, on the contrary, compels to consider and confront all factors in the environment, yielding complete results. We present hereafter a successful solution for implementing infotaxis within a real robotic system, and we assess its performance in terms of effectiveness and robustness under turbulent conditions. This framework is employed as a testbed to assert complete and rigorous evaluations under real conditions. In addition, we confront infotaxis in simulation to time-varying environments such as the ones used in biological experiments, and thereby further evaluate the biomimetic characteristics pointed out by Vergassola et al. (
<xref ref-type="bibr" rid="B19">2007</xref>
). Our evaluation is twofold, and consists of both quantitative analyses of the agent's propensity to surge upwind or to cast cross-wind, and qualitative interpretations of what compels him to exhibit such behaviors.</p>
</sec>
<sec sec-type="materials|methods" id="S1">
<title>Materials and Methods</title>
<p>Although infotaxis is fully described in Vergassola et al. (
<xref ref-type="bibr" rid="B19">2007</xref>
), for the sake of completion the algorithm is sketched in Appendix. Infotaxis relies on the capacity to exploit the finest characteristics of the turbulent medium, i.e., discontinuous odor cues dispersed by the flow. A pre-requisite is that odor ‘cues’ are detected. They may refer either to brief and discrete odor patches or to odor filaments with extended spatiotemporal characteristics.</p>
<p>We tested extensively several gas sensors that are commercially available and none of them suited our needs in terms of response time and sensitivity. They saturate at medium concentrations and require a long-lasting phase of degassing before they can react again. To circumvent the problem, we used a temperature sensor that reacts quickly and does not saturate easily. Note that the transport model of heat is identical to the one of smell in environments where advection clearly dominates over diffusion (high Peclet numbers; Schraiman and Siggia,
<xref ref-type="bibr" rid="B16">2000</xref>
) so that the statistical model of the turbulent medium (only the time-averaged concentration is used) described in Vergassola et al. (
<xref ref-type="bibr" rid="B19">2007</xref>
) may be used for updating the source distribution map. Such a model considers independent detections over time, regardless of previous events. Yet in reality an odor patch or filament covers a certain volume and generates correlated hits as it passes in front of the sensor. In order to ensure that consecutive detections are not overcounted, the posterior probability distribution of the source is derived from a modified model of turbulent medium which accounts for correlated hits (see
<xref ref-type="app" rid="A1">Appendix</xref>
). The model is built from the time intervals of no-detection and from the transitions from no-detection to detection. In our implementation, the transitions occur whenever the sensor signal exceeds an adaptive threshold, whose role is to filter noisy oscillations due to wind or sensor fluctuations. The threshold is derived by averaging sensor readings over two time-steps (40 samples), and adding a constant term established empirically in the absence of stimuli (set to 25 under our environmental conditions – Figure
<xref ref-type="fig" rid="F1">1</xref>
, bottom). Note nevertheless that since the duration of the detections is not taken into account, all the patches are equally considered, irrespective of their size.</p>
<fig id="F1" position="float">
<label>Figure 1</label>
<caption>
<p>
<bold>Robot infotaxis in action.</bold>
Top: Snapshot of the robot at particular times during its path. Middle: Corresponding source distribution maps (belief functions). The blue (resp. red) color code corresponds to low (resp. high) probabilities. The path of the robot from start to current time is superimposed to the map as consecutive red dots when there is no detection, a green dot indicating a detection. Wind blows downwards. The source is at location (9,24), the robot starting point is (10,2). Bottom: Detection procedure. The sensor signal, recorded at 10 Hz during the robot path, is shown in red. An adaptive detection threshold, in blue, is derived from the smoothing average, in green. The five detected patches are indicated as black dots.</p>
</caption>
<graphic xlink:href="fnbot-04-00001-g001"></graphic>
</fig>
<p>Robot infotactic experiments were done with a Koala robot designed by K-Team SA, Switzerland and equipped with an on-board low-level CPU for motion control. The sensor output is sampled at 10 Hz, amplified (Amplifier LMC6462 from National Semiconductor) and quantized with the analog to digital converter available on the robot (10 bits of resolution, 5 V of dynamic range). The heat source had a power of 2000 W and a fan created a wind speed of 2.5 m/s. The wind is assumed to be constant and in the same direction at any time, i.e., local wind speed and direction needed not to be measured by the robot. In order to limit corruption of the temperature sensor by the additional airflow created from the movement of the robot, the motion was implemented as consecutive discrete steps and sensor readings were taken while the robot staying still. Steps of 20 cm were used so as to minimize the effect of discontinuities. The navigation experiments were performed in an arena of 5 m long by 4 m large resulting in a grid-based model of the environment of 25 × 20 points. In order to obtain statistically comparable results, all trials reported hereafter are initialized with the robot located at (10,2) and the source at (9,24). At every step, the agent updates its belief (probability map of the source distribution) according to the history of detection and non-detection events and chooses the best strategy in terms of entropy minimization among the five possible actions, i.e., making a move to one of the four neighboring steps or staying still. The robot is assumed to have reached its goal at one step from the source.</p>
<p>Complementary infotactic simulations were performed in Python. Continuous and pulsed sources were considered (see
<xref ref-type="app" rid="A1">Appendix</xref>
). For the continuous case, the parameters are: diffusivity
<italic>D</italic>
 = 1, life-time of particle τ = 1.5 and emission rate of the source
<italic>R</italic>
 = 2, expressed in arbitrary units. Wind speed is set to
<italic>V</italic>
 = −2.5 m/s and the size of the sensor is
<italic>a</italic>
 = 1 cm. These parameter values were established empirically to match the real robotic environment. For the pulsed case, the same values of parameters were used and the source frequency was set to 0.2 Hz for slow pulses (pulse duration = 0.2 s, air gap between pulses = 1.3 s) and 0.67 Hz for fast pulses (pulse duration = 0.2 s, air gap = 4.8 s).</p>
</sec>
<sec>
<title>Results</title>
<p>To test the effectiveness of robot infotaxis for searching in dilute conditions, we performed 21 robot runs (see one example in Figure
<xref ref-type="fig" rid="F1">1</xref>
) and compared them with 150 simulations of Infotaxis. For 20 trials out of 21, the robot was able to reach the source within a reasonable time limit of 150 steps, above which the robot is considered to be lost. This case occurred in one trial only, during which too many detections persuaded the agent that the source was already found, i.e., exploitation was predominantly compelling the robot to stay in its current location rather than exploring further and gather information. For the successful runs, the number of detections was low (7.53 ± 6.42, mean ± SD), reflecting the dilution condition of the experiments. The cumulative distribution of the number of detections for robot infotaxis, plotted in Figure
<xref ref-type="fig" rid="F2">2</xref>
(left), is not statistically different from the one obtained with simulated infotaxis (8.59 ± 5.85, mean ± SD; two-sample Kolmogorov–Smirnov test
<italic>p</italic>
 = 0.26). The search time cumulative distributions between simulated and robot infotaxis were also not different (Figure
<xref ref-type="fig" rid="F2">2</xref>
, right, two-sample Kolmogorov–Smirnov test
<italic>p</italic>
 = 0.73). The search time distribution is well described by a gamma distribution with shape and scale parameters 8.5 and 7.5 respectively. From Figure
<xref ref-type="fig" rid="F3">3</xref>
(left), we note that robot trajectories are similar to those obtained in simulations, e.g., biomimetic patterns such as ‘extended crosswind casting’ or ‘zigzagging upwind’ typical of moth flight emerge naturally from the trade-off between exploration and exploitation (Vergassola et al.,
<xref ref-type="bibr" rid="B19">2007</xref>
). The track angle histogram of robot infotaxis shown in Figure
<xref ref-type="fig" rid="F3">3</xref>
(right) presents a peak at 0° (
<italic>p</italic>
 = 0.001, Rao's circular test of non-uniformity), indicating a predominance of the robot to move upwind. Unimodal track angle histograms with mode at 0 are also representative of moths flying upwind in turbulent plumes (Mafra-Neto and Carde,
<xref ref-type="bibr" rid="B9">1994</xref>
; Lei et al.,
<xref ref-type="bibr" rid="B8">2009</xref>
).</p>
<fig id="F2" position="float">
<label>Figure 2</label>
<caption>
<p>
<bold>Robot vs simulated infotaxis.</bold>
Left: Cumulative distributions of the number of detections for robot infotaxis (plain curve) and for simulated infotaxis (dashed curve). Right: Cumulative distributions of the number of steps (search time) for robot infotaxis (plain curve) and for simulated infotaxis (dashed curve).</p>
</caption>
<graphic xlink:href="fnbot-04-00001-g002"></graphic>
</fig>
<fig id="F3" position="float">
<label>Figure 3</label>
<caption>
<p>
<bold>Robot Navigation Patterns.</bold>
Left: Examples of robot trajectories. The source is continuous and located at (9,24). The robot starting point is (10,2). Wind blows downwards. Right: track angle histogram. Track angles were computed as movement vectors with respect to the wind direction. A peak at 0° indicates a tendency to move upwind, as compared to movements perpendicular to the wind direction (±90°).</p>
</caption>
<graphic xlink:href="fnbot-04-00001-g003"></graphic>
</fig>
<p>Infotactic simulations and robotic experiments described above were done with a continuous source. Females of several moth species however are known to rhythmically extrude their pheromone glands (Baker et al.,
<xref ref-type="bibr" rid="B1">1985</xref>
). To assess the capacity of infotaxis to cope with real conditions such as those faced in biology, we considered simulations with a pulsed source model that rhythmically releases odor patches in the environment. Note that there is a mismatch between the pulsed source generator and the continuous source model used to update the internal beliefs in Infotaxis. We performed 60 repeated simulation runs, 30 with fast pulses and 30 with slow pulses. For all trials, the agent was able to reach the source within a time limit of 200 steps. Typical infotactic trajectories under fast and slow pulsed conditions are shown in Figure
<xref ref-type="fig" rid="F4">4</xref>
(left) and the percentage of wind-oriented movements per trajectory in the two regimes in Figure
<xref ref-type="fig" rid="F4">4</xref>
(right). Percentages of downwind movements were low and not significantly different in both conditions, reflecting the high success rate of the searcher. We found however that the searcher moves mainly upwind in the fast pulsed condition and crosswind in the slow pulsed condition. We further investigated this behavioral difference by looking at the updates of the beliefs under both conditions. With fast pulses (Figure
<xref ref-type="fig" rid="F5">5</xref>
A), intervals of no-detection between pulses are short enough to keep the searcher on exploitation. Each update sharpens the posterior distribution. The high probability bump emerging in the wind direction induces the agent to move upwind. With slow pulses (Figure
<xref ref-type="fig" rid="F5">5</xref>
B), ‘unexpected’ long periods of time with no odor encounter broaden the posterior distribution, hence compelling the agent to counterturn and explore the environment in large spirals.</p>
<fig id="F4" position="float">
<label>Figure 4</label>
<caption>
<p>
<bold>Infotaxis confronted to a pulsed source.</bold>
Left: Examples of simulated infotactic trajectories with incorrect modeling by the searcher. The searcher considers a continuous source model whereas the actual source is pulsed (fast and slow pulsed conditions). Source location indicated as a black dot is (20,49). The searcher initial location is (6,3). Detections are marked as red dots. Wind blows downwards. Right: Percent wind-oriented movements under the fast and slow pulsed conditions. Movements having no letters in common are significantly different at
<italic>p</italic>
 < 0.05 (Kruskal–Wallis test followed by pairwise comparisons,
<italic>n</italic>
 = 30 trials per condition).</p>
</caption>
<graphic xlink:href="fnbot-04-00001-g004"></graphic>
</fig>
<fig id="F5" position="float">
<label>Figure 5</label>
<caption>
<p>
<bold>Navigation patterns observed when infotaxis is confronted to a pulsed source (fast pulses in A, slow pulses in B).</bold>
Top rows represent snapshots of the simulated environment at different times [pulsed source located in
<bold>r</bold>
<sub>0</sub>
 = (25, 2), wind blows downwards] and bottom rows are for the corresponding source distribution (belief function). False blue and red colors correspond to low and high probabilities, respectively. The path of the robot is superimposed to the map as consecutive red dots when there is no detection, and green dots for detections.
<bold>(A)</bold>
High-frequency pulsed patches provoke new detections before the robot starts spiraling. High probabilities are frequently updated and assigned to upwind locations (at times
<italic>t</italic>
<sub>1</sub>
,
<italic>t</italic>
<sub>3</sub>
and
<italic>t</italic>
<sub>5</sub>
) hence pushing the agent forward.
<bold>(B)</bold>
Between pulses, long intervals of clean air – during which no detections arise – compel the agent to explore regions where previous detections were recorded. Probabilities updates take the form of concentric ellipses that spread as the robot navigates around them, as clearly seen at times
<italic>t</italic>
<sub>2</sub>
′,
<italic>t</italic>
<sub>3</sub>
′ and
<italic>t</italic>
<sub>4</sub>
′. (Note that such behavior – although with much smaller radius – may also be recorded for the fast-pulsed case when the agent is close to the source, due to an excessive amount of detections that push him to switch to exploitation mode).</p>
</caption>
<graphic xlink:href="fnbot-04-00001-g005"></graphic>
</fig>
<p>Three videos are appended as Supplementary Material and illustrate these evaluations. They cover the foundations of infotaxis, its robotic implementation and its efficiency when confronted to a pulsed source (infotaxis.mpeg, robot_infotaxis.mpeg, pulsed_infotaxis.mpeg).</p>
</sec>
<sec sec-type="discussion">
<title>Discussion</title>
<p>The fundamental aspect of infotaxis is to exploit the finest characteristics of the turbulent medium, i.e., discontinuous odor patches dispersed by the flow. A requirement is thus to be capable of resolving single cues and to exploit them to guide the search. Output neurons in the pheromonal system of the moth have been shown to respond to pulses of pheromone delivered at a rate up to 10 Hz. When their capacity to follow pheromone pulses is pharmacologically disrupted, moths do not navigate successfully toward the source (Lei et al.,
<xref ref-type="bibr" rid="B8">2009</xref>
). Likewise, robot infotaxis did not succeed in the search for odor sources because the transient response of gas sensors is too slow to track individual odor patches above 1 Hz (data not shown). As the diffusion model of heat is identical to the one of smell, we used instead a fast temperature sensor and a heat source. In our experiments, infotaxis led to effective searching and did not require fine tuning of parameters to work in the real environment. Seven detections on average and as few as three in many trials were sufficient to reach the source, reflecting the dilute condition of the experiments. The number of detections as well as the search time were not statistically different between simulated and robot infotaxis (see Figure
<xref ref-type="fig" rid="F2">2</xref>
).</p>
<p>We found however that the search was influenced by the frequency at which the source was pulsed. The searcher moved mainly upwind in the fast-pulsed condition and crosswind in the slow-pulsed case (Figure
<xref ref-type="fig" rid="F4">4</xref>
, right). Such a frequency modulated behavior is in agreement with biological observations. Experiments with a puffing device revealed that upwind flights of moths were sustainable in fast but not slow pulsed plumes (Mafra-Neto and Carde,
<xref ref-type="bibr" rid="B9">1994</xref>
; Vickers and Baker,
<xref ref-type="bibr" rid="B21">1994</xref>
). It has been emphasized that a tempo of cues above a certain frequency is needed to ensure odor encounters before the moth undertakes a counter-turning or casting behavior.</p>
<p>Our infotactic evaluations illustrate that the behavior of the searcher not only depends on the detections made in the past, but also on the expectations derived from his internal belief. Note from Figure
<xref ref-type="fig" rid="F5">5</xref>
A that every single detection updates the agent's belief in a way that pushes him forward as a first step. When the information provided by the cues cannot be further exploited to drive upwind, spiraling becomes a better strategy (as in Figure
<xref ref-type="fig" rid="F5">5</xref>
B) unless a new cue is detected. The correlation between both the external detection rate and the internal expectations leads to efficient trajectories. Fast frequencies in Figure
<xref ref-type="fig" rid="F5">5</xref>
A for instance bring new cues with a tempo that matches better the searcher's internal expectations (i.e., before he switches to exploration mode), and iteratively updates his belief so that the behavior is targeted toward the goal. Resulting trajectories are mainly straight and upwind, except close to the source where too many detections persuade the agent that the source is already found, hence producing short-length zigzags and very localized spirals. On the contrary, in the slow-pulsed condition, unexpected long time-periods without odor encounters result from a mismatch which compels the agent to counter-turn and explore in large spirals as the probability map gets broadened. In both cases, a continuous belief model is assumed.</p>
<p>The question of whether moths do actually employ infotactic strategies as described is yet of a more delicate nature. The assumption that the agent constructs a detailed grid-based map of his environment is very computationally expensive, and requires the robot to be acquainted with the size and shape of the arena. Biological experiments have reported however that similar principles account for navigation strategies in rats. These mammals employ internal spatial maps that combine both a topographical description of the environment (encoded by ‘grid cells’) and location specific information (‘place cells’) (Hafting et al.,
<xref ref-type="bibr" rid="B6">2005</xref>
), in a similar way to the grid-model of the arena used in Infotaxis which gets updated as localized cues are detected. Yet simpler descriptions of the environment could also be considered, for which infotactic strategies may prove equally efficient.</p>
</sec>
<sec>
<title>Conclusion</title>
<p>Previous experiments from the same laboratory revealed that a concentration gradient can be extracted from a turbulent plume in dense conditions when the robot moves slowly (2.5 cm/s) and near to the source (search area = 2.9 m
<sup>2</sup>
, see e.g., Figure 4, left in Martinez et al.,
<xref ref-type="bibr" rid="B12">2006</xref>
). To move the robot in the vicinity of the source, previous works considered the possibility of exploring the environment by using vision, in addition to olfaction (e.g., Martinez and Perrinet,
<xref ref-type="bibr" rid="B11">2002</xref>
). The main limitation is that odor source candidates need to be identifiable from visual features. Here we tackled the more difficult problem of searching in dilute conditions, for which only the information released by the source and wind direction were used. We implemented infotaxis on a real robot and considered a larger search area (20 m
<sup>2</sup>
) and faster robot speed (14 cm/s) than in our previous experiments.</p>
<p>The robustness of infotaxis was evaluated with respect to inaccurate modeling by the agent. The parameters employed internally to guide the search were not fine-tuned or adapted over time, and could differ from the instantaneous characteristics of the surrounding. Despite this discrepancy, the robot was able to reach the source within a reasonable time limit and produced very few downwind movements (Figure
<xref ref-type="fig" rid="F4">4</xref>
, right). This emphasized the capability of the model to cope with the unpredictability imposed by real environments. Additional analyses with a pulsed source pointed out that frequencies at which cues are encountered account for the efficiency of the strategy followed, just as reported in the case of moths, which depends on how well detection rates match the internal map used by the searcher.</p>
<p>The extension of Infotaxis to cope with stereo sensing capabilities, just as in the case of insects, may prove beneficial in terms of effectiveness and ought to be considered as future work. Two sensors, employed in parallel to update the probability map, may indeed increase directionality. Further applications of Infotaxis to collective search have also been reported recently by Masson et al. (
<xref ref-type="bibr" rid="B13">2009</xref>
) with impressive gains in search times.</p>
</sec>
<sec>
<title>Conflict of Interest Statement</title>
<p>The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.</p>
</sec>
<sec sec-type="supplementary-material">
<title>Supplementary Material</title>
<p>The Supplementary Material for this article can be found online at
<uri xlink:type="simple" xlink:href="http://www.frontiersin.org/neurorobotics/paper/10.3389/fnbot.2010.00001/">http://www.frontiersin.org/neurorobotics/paper/10.3389/fnbot.2010.00001/</uri>
</p>
</sec>
</body>
<back>
<app-group>
<app id="A1">
<title>Appendix: Infotaxis</title>
<p>Infotaxis is fully described in Vergassola et al. (
<xref ref-type="bibr" rid="B19">2007</xref>
). For completion, we detail its core modules in terms of probabilistic robotics (Thrun et al.,
<xref ref-type="bibr" rid="B18">2005</xref>
) as employed in our robot implementation. The model combines a belief function – the robot internal knowledge about his environment, updated as cues are encountered – along with decision-making – execution of an action that maximizes a reward.</p>
<sec>
<title>Statistical model of the odor plume and grid-based map of the environment</title>
<p>In Infotaxis, the robot is provided with a statistical description of the odor plume that he uses to infer the probability that the source be located at any point of his internal grid-based probability map of the environment. The statistical description of the odor plume is derived from the resolution of the following advection-diffusion equation</p>
<disp-formula id="E1">
<label>(1)</label>
<mml:math id="m1">
<mml:mrow>
<mml:mi>D</mml:mi>
<mml:msup>
<mml:mo>∇</mml:mo>
<mml:mn>2</mml:mn>
</mml:msup>
<mml:mi>U</mml:mi>
<mml:mo stretchy="false">(</mml:mo>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo stretchy="false">)</mml:mo>
<mml:mo>+</mml:mo>
<mml:mover accent="true">
<mml:mi>V</mml:mi>
<mml:mo>→</mml:mo>
</mml:mover>
<mml:mo>⋅</mml:mo>
<mml:mo>∇</mml:mo>
<mml:mi>U</mml:mi>
<mml:mo stretchy="false">(</mml:mo>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo stretchy="false">)</mml:mo>
<mml:mo>−</mml:mo>
<mml:mfrac>
<mml:mn>1</mml:mn>
<mml:mi>τ</mml:mi>
</mml:mfrac>
<mml:mi>U</mml:mi>
<mml:mo stretchy="false">(</mml:mo>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo stretchy="false">)</mml:mo>
<mml:mo>−</mml:mo>
<mml:mi>R</mml:mi>
<mml:mtext>δ</mml:mtext>
<mml:mo stretchy="false">(</mml:mo>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo>−</mml:mo>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mn>0</mml:mn>
</mml:msub>
<mml:mo stretchy="false">)</mml:mo>
<mml:mo>=</mml:mo>
<mml:mn>0</mml:mn>
</mml:mrow>
</mml:math>
</disp-formula>
<p>for an odor source located at
<italic>r</italic>
<sub>0</sub>
and emitting ‘particles’ or patches’ at a rate
<italic>R</italic>
. The particles propagate with diffusivity
<italic>D</italic>
, have a mean lifetime described by τ and are advected by a mean current or wind
<italic>V</italic>
.
<italic>U</italic>
(
<bold>r</bold>
) is the local concentration at location
<italic>r</italic>
and δ is the Dirac delta function. In such an environment, the mean frequency of odor encounters with a spherical sensor of radius ‘
<italic>a</italic>
’ follows the Smoluchowski's (
<xref ref-type="bibr" rid="B17">1917</xref>
) expression</p>
<disp-formula id="E2">
<label>(2)</label>
<mml:math id="m2">
<mml:mrow>
<mml:mi>R</mml:mi>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mo>=</mml:mo>
<mml:mn>4</mml:mn>
<mml:mo>π</mml:mo>
<mml:mi>D</mml:mi>
<mml:mi>a</mml:mi>
<mml:mo>⋅</mml:mo>
<mml:mi>U</mml:mi>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
</mml:mrow>
</mml:math>
</disp-formula>
<p>This model provides a framework by which to take into consideration the geometry of the environment when navigating. It can be easily solved through numerical methods and makes it possible for autonomous robots to iteratively infer knowledge about their surrounding. In the
<italic>continuous</italic>
case, the solution to Eq.
<xref ref-type="disp-formula" rid="E1">1</xref>
writes:</p>
<disp-formula id="E3">
<label>(3)</label>
<mml:math id="m3">
<mml:mrow>
<mml:mi>U</mml:mi>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo>|</mml:mo>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mn>0</mml:mn>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mo>=</mml:mo>
<mml:mfrac>
<mml:mn>1</mml:mn>
<mml:mrow>
<mml:mn>4</mml:mn>
<mml:mo>π</mml:mo>
<mml:mi>D</mml:mi>
<mml:mo>|</mml:mo>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo>−</mml:mo>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mn>0</mml:mn>
</mml:msub>
<mml:mo>|</mml:mo>
</mml:mrow>
</mml:mfrac>
<mml:msup>
<mml:mi>e</mml:mi>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mfrac>
<mml:mi>V</mml:mi>
<mml:mrow>
<mml:mn>2</mml:mn>
<mml:mi>D</mml:mi>
</mml:mrow>
</mml:mfrac>
<mml:mo stretchy="false">(</mml:mo>
<mml:mi>y</mml:mi>
<mml:mo>−</mml:mo>
<mml:msub>
<mml:mi>y</mml:mi>
<mml:mn>0</mml:mn>
</mml:msub>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
</mml:msup>
<mml:msup>
<mml:mi>e</mml:mi>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:mo>|</mml:mo>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo>−</mml:mo>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mn>0</mml:mn>
</mml:msub>
<mml:mo>|</mml:mo>
</mml:mrow>
<mml:mi>λ</mml:mi>
</mml:mfrac>
</mml:mrow>
</mml:msup>
<mml:mtext> </mml:mtext>
<mml:mtext>where</mml:mtext>
<mml:mtext> </mml:mtext>
<mml:mo>λ</mml:mo>
<mml:mo>=</mml:mo>
<mml:msqrt>
<mml:mrow>
<mml:mfrac>
<mml:mrow>
<mml:mi>D</mml:mi>
<mml:mi>τ</mml:mi>
</mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mn>1</mml:mn>
<mml:mo>+</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:msup>
<mml:mi>V</mml:mi>
<mml:mn>2</mml:mn>
</mml:msup>
<mml:mi>τ</mml:mi>
</mml:mrow>
<mml:mrow>
<mml:mn>4</mml:mn>
<mml:mi>D</mml:mi>
</mml:mrow>
</mml:mfrac>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
</mml:mrow>
</mml:mfrac>
</mml:mrow>
</mml:msqrt>
</mml:mrow>
</mml:math>
</disp-formula>
<p>For the non-continuous case, i.e., under the influence of a
<italic>pulsed</italic>
odor source
<italic>R</italic>
(
<italic>t</italic>
) at location
<italic>r</italic>
<sub>0</sub>
, we derived such function by solving the non-homogeneous diffusion-advection equation which, for the two-dimensional problem with mean vertical wind
<italic>V
<sub>y</sub>
</italic>
, takes the form:</p>
<disp-formula id="E4">
<label>(4)</label>
<mml:math id="m4">
<mml:mrow>
<mml:mi>U</mml:mi>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo>,</mml:mo>
<mml:mi>t</mml:mi>
<mml:mo>|</mml:mo>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mn>0</mml:mn>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mo>=</mml:mo>
<mml:msup>
<mml:mi>e</mml:mi>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mfrac>
<mml:mi>V</mml:mi>
<mml:mrow>
<mml:mn>2</mml:mn>
<mml:mi>D</mml:mi>
</mml:mrow>
</mml:mfrac>
<mml:mo stretchy="false">(</mml:mo>
<mml:mi>y</mml:mi>
<mml:mo>−</mml:mo>
<mml:msub>
<mml:mi>y</mml:mi>
<mml:mn>0</mml:mn>
</mml:msub>
<mml:mo stretchy="false">)</mml:mo>
<mml:mo>−</mml:mo>
<mml:mfrac>
<mml:mn>1</mml:mn>
<mml:mi>τ</mml:mi>
</mml:mfrac>
<mml:mo stretchy="false">(</mml:mo>
<mml:mn>1</mml:mn>
<mml:mo>+</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:msup>
<mml:mi>V</mml:mi>
<mml:mn>2</mml:mn>
</mml:msup>
<mml:mi>τ</mml:mi>
</mml:mrow>
<mml:mrow>
<mml:mn>4</mml:mn>
<mml:mi>D</mml:mi>
</mml:mrow>
</mml:mfrac>
<mml:mo stretchy="false">)</mml:mo>
<mml:mi>t</mml:mi>
</mml:mrow>
</mml:msup>
<mml:mtext> </mml:mtext>
<mml:mrow>
<mml:mo>[</mml:mo>
<mml:mrow>
<mml:mfrac>
<mml:mrow>
<mml:msup>
<mml:mi>e</mml:mi>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:mo>|</mml:mo>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mo>−</mml:mo>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mn>0</mml:mn>
</mml:msub>
<mml:mo>|</mml:mo>
</mml:mrow>
<mml:mrow>
<mml:mn>4</mml:mn>
<mml:mi>D</mml:mi>
<mml:mi>t</mml:mi>
</mml:mrow>
</mml:mfrac>
</mml:mrow>
</mml:msup>
</mml:mrow>
<mml:mrow>
<mml:mn>4</mml:mn>
<mml:mo>π</mml:mo>
<mml:mi>D</mml:mi>
<mml:mi>t</mml:mi>
</mml:mrow>
</mml:mfrac>
<mml:mo>∗</mml:mo>
<mml:mi>R</mml:mi>
<mml:mo stretchy="false">(</mml:mo>
<mml:mi>t</mml:mi>
<mml:mo stretchy="false">)</mml:mo>
<mml:msup>
<mml:mi>e</mml:mi>
<mml:mrow>
<mml:mfrac>
<mml:mn>1</mml:mn>
<mml:mi>τ</mml:mi>
</mml:mfrac>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mn>1</mml:mn>
<mml:mo>+</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:msup>
<mml:mi>V</mml:mi>
<mml:mn>2</mml:mn>
</mml:msup>
<mml:mi>τ</mml:mi>
</mml:mrow>
<mml:mrow>
<mml:mn>4</mml:mn>
<mml:mi>D</mml:mi>
</mml:mrow>
</mml:mfrac>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mi>t</mml:mi>
</mml:mrow>
</mml:msup>
</mml:mrow>
<mml:mo>]</mml:mo>
</mml:mrow>
</mml:mrow>
</mml:math>
</disp-formula>
</sec>
<sec>
<title>Belief function</title>
<p>Let us consider the trace Γ
<italic>
<sub>t</sub>
</italic>
 = {(
<italic>r</italic>
<sub>1</sub>
,
<italic>t</italic>
<sub>1</sub>
), (
<italic>r</italic>
<sub>2</sub>
,
<italic>t</italic>
<sub>2</sub>
),…,(
<italic>r
<sub>n</sub>
</italic>
,
<italic>t
<sub>n</sub>
</italic>
)} of the hits (odor encounters) experienced by the searcher at locations
<italic>x</italic>
<sub>1,</sub>
…,
<italic>x
<sub>n</sub>
</italic>
and times
<italic>t</italic>
<sub>1</sub>
<,…,<
<italic>t
<sub>n</sub>
</italic>
<
<italic>t</italic>
during the path from its start to the current time
<italic>t</italic>
. The belief function is given by the posterior probability for the source to be located in
<bold>r</bold>
<sub>0</sub>
given the trace Γ
<italic>
<sub>t</sub>
</italic>
</p>
<disp-formula id="E5">
<label>(5)</label>
<mml:math id="m5">
<mml:mrow>
<mml:msub>
<mml:mi>P</mml:mi>
<mml:mi>t</mml:mi>
</mml:msub>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mn>0</mml:mn>
</mml:msub>
<mml:mo>|</mml:mo>
<mml:msub>
<mml:mo>Γ</mml:mo>
<mml:mi>t</mml:mi>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
<mml:mo>=</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:mo>ℒ</mml:mo>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mo>Γ</mml:mo>
<mml:mi>t</mml:mi>
</mml:msub>
<mml:mo>|</mml:mo>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mn>0</mml:mn>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
</mml:mrow>
<mml:mrow>
<mml:mstyle displaystyle="true">
<mml:mrow>
<mml:mo>∫</mml:mo>
<mml:mrow>
<mml:mo>ℒ</mml:mo>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mo>Γ</mml:mo>
<mml:mi>t</mml:mi>
</mml:msub>
<mml:mo>|</mml:mo>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mi>x</mml:mi>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mi>d</mml:mi>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mi>x</mml:mi>
</mml:msub>
</mml:mrow>
</mml:mrow>
</mml:mstyle>
</mml:mrow>
</mml:mfrac>
</mml:mrow>
</mml:math>
</disp-formula>
<p>where ℒ(Γ
<italic>
<sub>t</sub>
</italic>
|
<bold>r</bold>
<sub>0</sub>
) is the likelihood of experimenting the trace Γ
<italic>
<sub>t</sub>
</italic>
for a source in
<bold>r</bold>
<sub>0</sub>
.</p>
<p>In our robot implementation of infotaxis, consecutive detections are not considered as they belong to a same patch and are correlated (see Section “
<xref ref-type="sec" rid="S1">Materials and Methods</xref>
”). We therefore employ the following likelihood function (from Eq. 13 in supplementary materials of Vergassola et al.,
<xref ref-type="bibr" rid="B19">2007</xref>
) instead of the one considered in the original algorithm</p>
<disp-formula id="E6">
<label>(6)</label>
<mml:math id="m6">
<mml:mrow>
<mml:mo>ℒ</mml:mo>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mo>Γ</mml:mo>
<mml:mi>t</mml:mi>
</mml:msub>
<mml:mo>|</mml:mo>
<mml:msub>
<mml:mi>r</mml:mi>
<mml:mn>0</mml:mn>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mo>=</mml:mo>
<mml:msup>
<mml:mi>e</mml:mi>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mstyle displaystyle="true">
<mml:munder>
<mml:mo>∑</mml:mo>
<mml:mi>i</mml:mi>
</mml:munder>
<mml:mrow>
<mml:mstyle displaystyle="true">
<mml:mrow>
<mml:munder>
<mml:mo>∫</mml:mo>
<mml:mrow>
<mml:mi>V</mml:mi>
<mml:mi>i</mml:mi>
</mml:mrow>
</mml:munder>
<mml:mrow>
<mml:mi>R</mml:mi>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mi>r</mml:mi>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mi>t</mml:mi>
<mml:mo>'</mml:mo>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mo>|</mml:mo>
<mml:msub>
<mml:mi>r</mml:mi>
<mml:mn>0</mml:mn>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mi>d</mml:mi>
<mml:mi>t</mml:mi>
<mml:mo>'</mml:mo>
</mml:mrow>
</mml:mrow>
</mml:mstyle>
</mml:mrow>
</mml:mstyle>
</mml:mrow>
</mml:msup>
<mml:mstyle displaystyle="true">
<mml:munderover>
<mml:mo>∏</mml:mo>
<mml:mrow>
<mml:mi>i</mml:mi>
<mml:mo>=</mml:mo>
<mml:mn>1</mml:mn>
</mml:mrow>
<mml:mi>T</mml:mi>
</mml:munderover>
<mml:mrow>
<mml:mi>R</mml:mi>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mi>r</mml:mi>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mi>t</mml:mi>
<mml:mi>i</mml:mi>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mo>,</mml:mo>
<mml:msub>
<mml:mi>t</mml:mi>
<mml:mi>i</mml:mi>
</mml:msub>
<mml:mo>|</mml:mo>
<mml:msub>
<mml:mi>r</mml:mi>
<mml:mn>0</mml:mn>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
</mml:mrow>
</mml:mstyle>
</mml:mrow>
</mml:math>
</disp-formula>
<p>in which
<italic>T</italic>
represents the
<italic>transitions</italic>
from no-detection to detection, i.e., new patches, and the
<italic>V</italic>
<sub>
<italic>i's</italic>
</sub>
are the time intervals of absence of detection. Note from Eq.
<xref ref-type="disp-formula" rid="E6">6</xref>
that the absence of correlations permits to update the probability map without storing the whole history. Indeed,
<italic>P</italic>
<sub>
<italic>t</italic>
+∆
<italic>t</italic>
</sub>
(
<bold>r</bold>
<sub>0</sub>
) = 
<italic>P
<sub>t</sub>
</italic>
(
<bold>r</bold>
<sub>0</sub>
) update ∆
<italic>t</italic>
(nparticles), where ‘nparticles’ is the number of detections that the searcher experienced during the short time interval ∆
<italic>t</italic>
. Memory requirements are therefore kept to a minimum.</p>
</sec>
<sec>
<title>Decision-making</title>
<p>For the decision-making, the robot moves in the direction that minimizes its
<italic>local</italic>
uncertainty about the location of the source. The expected reduction of entropy – reward function – for the robot moving from
<bold>r</bold>
<italic>
<sub>i</sub>
</italic>
to
<bold>r</bold>
<italic>
<sub>j</sub>
</italic>
, consists of two terms:</p>
<disp-formula id="E7">
<label>(7)</label>
<mml:math id="m7">
<mml:mrow>
<mml:mo>Δ</mml:mo>
<mml:mi>H</mml:mi>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mi>i</mml:mi>
</mml:msub>
<mml:mo>→</mml:mo>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mi>j</mml:mi>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mo>=</mml:mo>
<mml:msub>
<mml:mi>P</mml:mi>
<mml:mi>t</mml:mi>
</mml:msub>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mi>j</mml:mi>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mn>0</mml:mn>
<mml:mo>−</mml:mo>
<mml:mi>H</mml:mi>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
</mml:mrow>
</mml:math>
</disp-formula>
<disp-formula id="E8">
<label>(8)</label>
<mml:math id="m8">
<mml:mrow>
<mml:mo>+</mml:mo>
<mml:mrow>
<mml:mo>[</mml:mo>
<mml:mrow>
<mml:mn>1</mml:mn>
<mml:mo>−</mml:mo>
<mml:msub>
<mml:mi>P</mml:mi>
<mml:mi>t</mml:mi>
</mml:msub>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mtext mathvariant="bold">r</mml:mtext>
<mml:mi>j</mml:mi>
</mml:msub>
</mml:mrow>
<mml:mo stretchy="false">)</mml:mo>
</mml:mrow>
</mml:mrow>
<mml:mo>]</mml:mo>
</mml:mrow>
<mml:mo>Δ</mml:mo>
<mml:mi>S</mml:mi>
</mml:mrow>
</mml:math>
</disp-formula>
<p>The first term (Eq.
<xref ref-type="disp-formula" rid="E7">7</xref>
) evaluates the reduction of entropy if the source is found at the next step. Reaching the source in
<bold>r</bold>
<italic>
<sub>j</sub>
</italic>
occurs with estimated probability
<italic>P
<sub>t</sub>
</italic>
and the entropy goes from
<italic>H</italic>
to 0. The second term (Eq.
<xref ref-type="disp-formula" rid="E8">8</xref>
) corresponds to the reduction of entropy if the source is not found. It occurs with probability 1 − 
<italic>P
<sub>t</sub>
</italic>
and ∆
<italic>S</italic>
represents the information gain in
<bold>r</bold>
<italic>
<sub>j</sub>
</italic>
coming from expected odor encounters. The first term is seen as exploitative as it drives the searcher toward locations where the probability of finding the source is high. The second term is explorative as it compels the searcher toward regions with lower probabilities of source discovery but high information gains.</p>
<p>The
<italic>expected</italic>
reduction of entropy in the case where the source is not found derives from the probability sum of experiencing
<italic>i</italic>
new detections during the movement, where encounters are modeled by means of a Poisson-distributed random variable ρ
<sub>i</sub>
</p>
<disp-formula id="E9">
<label>(9)</label>
<mml:math id="m9">
<mml:mrow>
<mml:mo>Δ</mml:mo>
<mml:mi>S</mml:mi>
<mml:mo>=</mml:mo>
<mml:msub>
<mml:mi>ρ</mml:mi>
<mml:mn>0</mml:mn>
</mml:msub>
<mml:mo>Δ</mml:mo>
<mml:msub>
<mml:mi>S</mml:mi>
<mml:mn>0</mml:mn>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:msub>
<mml:mi>ρ</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
<mml:mo>Δ</mml:mo>
<mml:msub>
<mml:mi>S</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
<mml:mo>+</mml:mo>
<mml:msub>
<mml:mi>ρ</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
<mml:mo>Δ</mml:mo>
<mml:msub>
<mml:mi>S</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
<mml:mn>...</mml:mn>
</mml:mrow>
</mml:math>
</disp-formula>
<p>therefore accounting for all possible cases that new information is detected along the way (either 1, 2 or
<italic>n</italic>
encounters).</p>
</sec>
</app>
</app-group>
<ack>
<p>The authors acknowledge E. Villermaux for helpful discussions and for suggesting the use of a turbulent plume of heat in robotic experiments.</p>
</ack>
<ref-list>
<title>References</title>
<ref id="B1">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Baker</surname>
<given-names>T.</given-names>
</name>
<name>
<surname>Willis</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Haynes</surname>
<given-names>K.</given-names>
</name>
<name>
<surname>Phelan</surname>
<given-names>P.</given-names>
</name>
</person-group>
(
<year>1985</year>
).
<article-title>A pulsed cloud of sex pheromone elicits upwind flight in male moths</article-title>
.
<source>Physiol. Entomol.</source>
<volume>10</volume>
,
<fpage>257</fpage>
–
<lpage>265</lpage>
<pub-id pub-id-type="doi">10.1111/j.1365-3032.1985.tb00045.x</pub-id>
</mixed-citation>
</ref>
<ref id="B2">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Belanger</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Arbas</surname>
<given-names>E.</given-names>
</name>
</person-group>
(
<year>1998</year>
).
<article-title>Behavioral strategies underlying pheromone-modulated flight in moths: lessons from simulation studies</article-title>
.
<source>J. Comp. Physiol. A</source>
<volume>183</volume>
,
<fpage>345</fpage>
–
<lpage>360</lpage>
<pub-id pub-id-type="doi">10.1007/s003590050261</pub-id>
</mixed-citation>
</ref>
<ref id="B3">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Berg</surname>
<given-names>H.</given-names>
</name>
</person-group>
(
<year>1975</year>
).
<article-title>Bacterial behaviour</article-title>
.
<source>Nature</source>
<volume>254</volume>
,
<fpage>389</fpage>
–
<lpage>392</lpage>
<pub-id pub-id-type="doi">10.1038/254389a0</pub-id>
<pub-id pub-id-type="pmid">1090851</pub-id>
</mixed-citation>
</ref>
<ref id="B4">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Birch</surname>
<given-names>M. C.</given-names>
</name>
<name>
<surname>Poppy</surname>
<given-names>G. M.</given-names>
</name>
<name>
<surname>Baker</surname>
<given-names>T.</given-names>
</name>
</person-group>
(
<year>1990</year>
).
<article-title>Scents and eversible scent structures of male moths</article-title>
.
<source>Physiol. Entomol.</source>
<volume>35</volume>
,
<fpage>25</fpage>
–
<lpage>58</lpage>
</mixed-citation>
</ref>
<ref id="B5">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Farrell</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Pang</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Li</surname>
<given-names>W.</given-names>
</name>
</person-group>
(
<year>2005</year>
).
<article-title>Chemical plume tracing via an autonomous underwater vehicle</article-title>
.
<source>IEEE J. Oceanic Eng.</source>
<volume>30</volume>
,
<fpage>428</fpage>
–
<lpage>442</lpage>
<pub-id pub-id-type="doi">10.1109/JOE.2004.838066</pub-id>
</mixed-citation>
</ref>
<ref id="B6">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Hafting</surname>
<given-names>T.</given-names>
</name>
<name>
<surname>Fyhn</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Molden</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Moser</surname>
<given-names>M.-B.</given-names>
</name>
<name>
<surname>Moser</surname>
<given-names>E. I.</given-names>
</name>
</person-group>
(
<year>2005</year>
).
<article-title>Microstructure of a spatial map in the entorhinal cortex</article-title>
.
<source>Nature</source>
<volume>436</volume>
,
<fpage>801</fpage>
–
<lpage>806</lpage>
<pub-id pub-id-type="doi">10.1038/nature03721</pub-id>
<pub-id pub-id-type="pmid">15965463</pub-id>
</mixed-citation>
</ref>
<ref id="B7">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Kowadlo</surname>
<given-names>G.</given-names>
</name>
<name>
<surname>Russell</surname>
<given-names>R. A.</given-names>
</name>
</person-group>
(
<year>2008</year>
).
<article-title>Robot odor localization: a taxonomy and survey</article-title>
.
<source>Int. J. Rob. Res.</source>
<volume>27</volume>
,
<fpage>869</fpage>
–
<lpage>894</lpage>
<pub-id pub-id-type="doi">10.1177/0278364908095118</pub-id>
</mixed-citation>
</ref>
<ref id="B8">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Lei</surname>
<given-names>H.</given-names>
</name>
<name>
<surname>Riffel</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Gage</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Hildebrand</surname>
<given-names>J.</given-names>
</name>
</person-group>
(
<year>2009</year>
).
<article-title>Contrast enhancement of stimulus intermittency in a primary olfactory network and its behavioral significance</article-title>
.
<source>J. Biol.</source>
<volume>8</volume>
,
<fpage>21.1</fpage>
–
<lpage>21.15</lpage>
<pub-id pub-id-type="pmid">19232128</pub-id>
</mixed-citation>
</ref>
<ref id="B9">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Mafra-Neto</surname>
<given-names>A.</given-names>
</name>
<name>
<surname>Carde</surname>
<given-names>R. T.</given-names>
</name>
</person-group>
(
<year>1994</year>
).
<article-title>Fine-scale structure of pheromone plumes modulated upwind orientation of flying moths</article-title>
.
<source>Nature</source>
<volume>369</volume>
,
<fpage>142</fpage>
–
<lpage>144</lpage>
<pub-id pub-id-type="doi">10.1038/369142a0</pub-id>
</mixed-citation>
</ref>
<ref id="B10">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Martinez</surname>
<given-names>D.</given-names>
</name>
</person-group>
(
<year>2007</year>
).
<article-title>On the right scent</article-title>
.
<source>Nature</source>
<volume>445</volume>
,
<fpage>371</fpage>
–
<lpage>372</lpage>
<pub-id pub-id-type="doi">10.1038/445371a</pub-id>
<pub-id pub-id-type="pmid">17251964</pub-id>
</mixed-citation>
</ref>
<ref id="B11">
<mixed-citation publication-type="other">
<person-group person-group-type="author">
<name>
<surname>Martinez</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Perrinet</surname>
<given-names>L.</given-names>
</name>
</person-group>
(
<year>2002</year>
).
<article-title>Cooperation between vision and olfaction in a koala robot. Telluride, CO, Report on the 2002 Workshop on Neuromorphic Engineering</article-title>
, pp.
<fpage>51</fpage>
–
<lpage>53</lpage>
</mixed-citation>
</ref>
<ref id="B12">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Martinez</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Rochel</surname>
<given-names>O.</given-names>
</name>
<name>
<surname>Hugues</surname>
<given-names>E.</given-names>
</name>
</person-group>
(
<year>2006</year>
).
<article-title>A biomimetic robot for tracking specific odors in turbulent plumes</article-title>
.
<source>Auton. Robots</source>
<volume>20</volume>
,
<fpage>185</fpage>
–
<lpage>195</lpage>
(special issue on mobile robot olfaction).
<pub-id pub-id-type="doi">10.1007/s10514-006-7157-1</pub-id>
</mixed-citation>
</ref>
<ref id="B13">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Masson</surname>
<given-names>J.-B.</given-names>
</name>
<name>
<surname>Bailly-Bechet</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Vergassola</surname>
<given-names>M.</given-names>
</name>
</person-group>
(
<year>2009</year>
).
<article-title>Chasing information to search in random environments</article-title>
.
<source>J. Phys. A Math. Theor.</source>
<volume>42</volume>
,
<fpage>434009</fpage>
<pub-id pub-id-type="doi">10.1088/1751-8113/42/43/434009</pub-id>
</mixed-citation>
</ref>
<ref id="B14">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Murlis</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Elkinton</surname>
<given-names>J. S.</given-names>
</name>
<name>
<surname>Cardé</surname>
<given-names>R. T.</given-names>
</name>
</person-group>
(
<year>1992</year>
).
<article-title>Odor plumes and how insects use them</article-title>
.
<source>Annu. Rev. Entomol.</source>
<volume>37</volume>
,
<fpage>479</fpage>
–
<lpage>503</lpage>
<pub-id pub-id-type="doi">10.1146/annurev.en.37.010192.002445</pub-id>
</mixed-citation>
</ref>
<ref id="B15">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Pang</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Farrell</surname>
<given-names>J.</given-names>
</name>
</person-group>
(
<year>2006</year>
).
<article-title>Chemical plume source localization</article-title>
.
<source>IEEE Trans. Syst. Man Cybern. B Cybern.</source>
<volume>36</volume>
,
<fpage>1068</fpage>
–
<lpage>1080</lpage>
<pub-id pub-id-type="doi">10.1109/TSMCB.2006.874689</pub-id>
<pub-id pub-id-type="pmid">17036813</pub-id>
</mixed-citation>
</ref>
<ref id="B16">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Schraiman</surname>
<given-names>B. I.</given-names>
</name>
<name>
<surname>Siggia</surname>
<given-names>E. D.</given-names>
</name>
</person-group>
(
<year>2000</year>
).
<article-title>Scalar turbulence</article-title>
.
<source>Nature</source>
<volume>405</volume>
,
<fpage>639</fpage>
–
<lpage>646</lpage>
<pub-id pub-id-type="doi">10.1038/35015000</pub-id>
<pub-id pub-id-type="pmid">10864314</pub-id>
</mixed-citation>
</ref>
<ref id="B17">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Smoluchowski</surname>
<given-names>M.</given-names>
</name>
</person-group>
(
<year>1917</year>
).
<article-title>Versuch einer mathematischen theorie des koagulationslinetic kolloider losungen</article-title>
.
<source>Z. Phys. Chem</source>
<volume>92</volume>
,
<fpage>129</fpage>
–
<lpage>168</lpage>
</mixed-citation>
</ref>
<ref id="B18">
<mixed-citation publication-type="book">
<person-group person-group-type="author">
<name>
<surname>Thrun</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Burgard</surname>
<given-names>W.</given-names>
</name>
<name>
<surname>Fox</surname>
<given-names>D.</given-names>
</name>
</person-group>
(
<year>2005</year>
).
<article-title>Probabilistic Robotics (Intelligent Robotics and Autonomous Agents)</article-title>
.
<publisher-loc>Cambridge, MA</publisher-loc>
,
<publisher-name>The MIT Press</publisher-name>
</mixed-citation>
</ref>
<ref id="B19">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Vergassola</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Villermaux</surname>
<given-names>E.</given-names>
</name>
<name>
<surname>Shraiman</surname>
<given-names>B. I.</given-names>
</name>
</person-group>
(
<year>2007</year>
).
<article-title>Infotaxis as a strategy for searching without gradients</article-title>
.
<source>Nature</source>
<volume>445</volume>
,
<fpage>406</fpage>
–
<lpage>409</lpage>
<pub-id pub-id-type="doi">10.1038/nature05464</pub-id>
<pub-id pub-id-type="pmid">17251974</pub-id>
</mixed-citation>
</ref>
<ref id="B20">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Vickers</surname>
<given-names>N.</given-names>
</name>
</person-group>
(
<year>2000</year>
).
<article-title>Mechanisms of animal navigation in odor plumes</article-title>
.
<source>Biol. Bull.</source>
<volume>198</volume>
,
<fpage>203</fpage>
–
<lpage>212</lpage>
<pub-id pub-id-type="doi">10.2307/1542524</pub-id>
<pub-id pub-id-type="pmid">10786941</pub-id>
</mixed-citation>
</ref>
<ref id="B21">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Vickers</surname>
<given-names>N.</given-names>
</name>
<name>
<surname>Baker</surname>
<given-names>T.</given-names>
</name>
</person-group>
(
<year>1994</year>
).
<article-title>Reiterative responses to single strands of odor promote sustained upwind flight and odor source location by moths</article-title>
.
<source>Proc. Natl. Acad. Sci. U.S.A.</source>
<volume>91</volume>
,
<fpage>5756</fpage>
–
<lpage>5760</lpage>
<pub-id pub-id-type="doi">10.1073/pnas.91.13.5756</pub-id>
<pub-id pub-id-type="pmid">11607476</pub-id>
</mixed-citation>
</ref>
<ref id="B22">
<mixed-citation publication-type="journal">
<person-group person-group-type="author">
<name>
<surname>Webb</surname>
<given-names>B.</given-names>
</name>
</person-group>
(
<year>2000</year>
).
<article-title>What does robotics offer animal behaviour?</article-title>
<source>Anim. Behav.</source>
<volume>60</volume>
,
<fpage>545</fpage>
–
<lpage>558</lpage>
<pub-id pub-id-type="doi">10.1006/anbe.2000.1514</pub-id>
<pub-id pub-id-type="pmid">11082225</pub-id>
</mixed-citation>
</ref>
</ref-list>
</back>
</pmc>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Pmc/Corpus

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000077 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Pmc/Corpus/biblio.hfd -nk 000077 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Pmc
   |étape=   Corpus
   |type=    RBID
   |clé=     PMC:2856589
   |texte=   Effectiveness and Robustness of Robot Infotaxis for Searching in Dilute Conditions
}}

Pour générer des pages wiki

HfdIndexSelect -h $EXPLOR_AREA/Data/Pmc/Corpus/RBID.i   -Sk "pubmed:20407611" \
       | HfdSelect -Kh $EXPLOR_AREA/Data/Pmc/Corpus/biblio.hfd   \
       | NlmPubMed2Wicri -a InforLorV4
Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022