Odor source localization

{{Short description|Robotics problem of locating the source of a chemical plume using mobile sensors}} {{Use American English|date=April 2026}} {{Use dmy dates|date=April 2026}} {{Distinguish|Machine olfaction|Electronic nose}}

'''Odor source localization''' ('''OSL''') is the problem of locating the origin of an airborne or waterborne chemical plume using one or more mobile sensors, typically robots equipped with chemical sensors. The task sits at the intersection of robotics, fluid dynamics and machine olfaction.<ref name="kowadlo-russell" /><ref name="ishida-2012" /> Chemical plumes in turbulent flows are intermittent and patchy, and most chemical sensors respond slowly and have limited selectivity, so the instantaneous reading available to a moving sensor is a poor proxy for the underlying time-averaged concentration field.<ref name="lilienthal-2006" /> Robotic OSL has been studied since the late 1980s and has applications including the detection of gas leaks, search and rescue after industrial accidents, and environmental monitoring of industrial emissions.<ref name="lilienthal-2006" /><ref name="hutchinson-2017" />

== History == Robotic odor search emerged in the late 1980s and 1990s, drawing on earlier work in chemical ecology that had described how moths and other insects locate distant pheromone sources.<ref name="carde-willis-2008" /> R. A. Russell at Monash University was among the first to build mobile robots that followed chemical trails on the floor and tracked airborne odor plumes.<ref name="kowadlo-russell" /> Distributed and multi-robot odor search were investigated by Hayes, Martinoli and Goodman at the California Institute of Technology and EPFL, who studied cooperative plume-tracing on simulated and physical robot swarms.<ref name="hayes-2002" /> In 2007 Vergassola, Villermaux and Shraiman introduced ''infotaxis'', an information-theoretic search strategy in which a sensor moves so as to maximize the expected information gain about source location, rather than following a chemical concentration gradient; the paper appeared in ''Nature'' and prompted substantial follow-up work in the robotics community.<ref name="vergassola-2007" /> From the mid-2010s, multi-rotor unmanned aerial vehicles carrying lightweight chemical sensors became a common experimental platform for OSL research.<ref name="burgues-2019" />

== Problem formulation == OSL is generally decomposed into three sub-problems: plume detection (deciding whether a chemical signal is present), plume traversal (moving so as to remain in contact with the plume), and source declaration (deciding when the source has been reached).<ref name="kowadlo-russell" /> The mathematical difficulty depends strongly on the assumed dispersion model. In laminar or low-Reynolds number flows a Gaussian advection–diffusion model gives a smooth concentration field with a well-defined gradient. In turbulent flows, which dominate most realistic environments, the plume is filamentary: the sensor receives short, randomly spaced bursts of chemical separated by periods of zero signal, and the time-averaged field is not a useful guide on the time scales at which a robot must act.<ref name="lilienthal-2006" /> Source-term estimation, surveyed by Hutchinson and colleagues, additionally aims to recover both the position and the release rate of the source from the observed concentrations, often using probabilistic filters.<ref name="hutchinson-2017" />

== Biological inspiration == Many OSL strategies are explicitly modeled on the behavior of male moths flying upwind toward a pheromone source. As reviewed by Cardé and Willis, moths combine an upwind surge whenever they detect a filament of pheromone with a wider crosswind cast when contact is lost, producing a characteristic zig-zag trajectory that has been transposed onto mobile robots by several groups.<ref name="carde-willis-2008" /><ref name="kowadlo-russell" /> Other biological models draw on the search behavior of dogs and of marine animals such as blue crabs and lobsters, which integrate chemical and bilateral hydrodynamic cues over much shorter ranges.<ref name="ishida-2012" />

== Algorithms and strategies == === Reactive strategies === Reactive strategies select the next motion as a direct function of the current sensor reading. Chemotaxis steers along the locally estimated concentration gradient, which is effective in laminar plumes but degrades severely in turbulence. Anemotaxis exploits a measured wind direction by surging upwind when chemical contact is made. The bio-inspired cast-and-surge family combines anemotaxis with a deterministic crosswind cast on contact loss, and is the dominant reactive approach for turbulent environments.<ref name="kowadlo-russell" /><ref name="chen-huang-2019" />

=== Probabilistic and information-theoretic strategies === Probabilistic methods maintain a posterior distribution over possible source locations and choose actions that improve that distribution. The ''infotaxis'' strategy of Vergassola, Villermaux and Shraiman selects the move that maximizes the expected reduction in entropy of the source-location posterior, and is effective in regimes where the spatial gradient is unusable.<ref name="vergassola-2007" /> Bayesian source-term estimation extends this idea by inferring both source position and release rate, typically using particle filters or sequential Monte Carlo.<ref name="hutchinson-2017" />

=== Map-based strategies === Map-based methods build a spatial model of the time-averaged gas distribution from sensor readings collected along the robot's trajectory and search for local maxima in that model. Lilienthal and colleagues describe a family of kernel-based gas distribution mapping techniques in which point measurements are convolved with a Gaussian kernel to produce a spatially extrapolated estimate.<ref name="lilienthal-2006" /> Such methods are most useful when the source can be assumed quasi-stationary and the robot is able to revisit locations.

=== Multi-robot and swarm strategies === Multiple robots searching cooperatively can shorten search times. Cooperative formations spread the sensors across the crosswind axis, making detection of an intermittent plume more likely.<ref name="hayes-2002" /> Swarm-based approaches, reviewed by Wang and colleagues, deploy larger numbers of simpler agents and rely on collective behavior rather than centralized planning; reported advantages include improved coverage of the search area and the possibility of locating multiple sources in parallel.<ref name="wang-2022" />

== Sensors and platforms == Most OSL systems use metal-oxide semiconductor (MOX) sensors, photoionization detectors or electrochemical cells, which trade off sensitivity, selectivity, response time and power consumption. Ishida and colleagues describe how these sensors interact with airflow around the robot body, an effect that motivates careful aerodynamic design and active sampling.<ref name="ishida-2012" /> Mobile platforms include wheeled ground robots for indoor and structured outdoor environments, multi-rotor unmanned aerial vehicles for open spaces and elevated sources, and autonomous underwater vehicles for chemical plumes in the marine environment.<ref name="kowadlo-russell" />

== Notable systems == Among the early demonstrations, R. A. Russell's series of differential-drive robots at Monash University localized volatile sources in still and ventilated rooms during the 1990s.<ref name="kowadlo-russell" /> The Smelling Nano Aerial Vehicle reported by Burgués and colleagues used a Crazyflie nano-quadcopter (approximately 27 grams in mass and 10 cm across) carrying a custom MOX gas sensing board, and built three-dimensional gas distribution maps of indoor releases from sweeping flights of less than three minutes.<ref name="burgues-2019" /> The GADEN simulator, released by Monroy and colleagues, couples three-dimensional dispersion computed from an OpenFOAM CFD solver with models of MOX and photo-ionization gas sensors, and is widely used to test mobile-robot olfaction algorithms in simulation.<ref name="monroy-2017" />

== Applications == Reported applications include the localization of natural-gas and methane leaks in urban infrastructure, search for chemical contamination after industrial accidents, search and rescue, and environmental monitoring of industrial emissions.<ref name="hutchinson-2017" /><ref name="lilienthal-2006" /> Drug- and explosives-detection robots are an adjacent application area, although these typically rely on close-range sniffing rather than long-range plume tracking.<ref name="ishida-2012" />

== Open challenges == Open challenges identified in recent reviews include the limited speed, selectivity and stability of available chemical sensors; the scarcity of standardized, large-scale benchmarks comparable to those available in computer vision; reliable handling of multi-source environments, where standard single-source assumptions fail; and the integration of OSL with other autonomous-vehicle subsystems such as obstacle avoidance and navigation in three-dimensional turbulent flow.<ref name="chen-huang-2019" /><ref name="wang-2022" />

== References == {{Reflist|refs=<ref name="vergassola-2007">{{cite journal |last1=Vergassola |first1=Massimo |last2=Villermaux |first2=Emmanuel |last3=Shraiman |first3=Boris I. |year=2007 |title='Infotaxis' as a strategy for searching without gradients |journal=Nature |volume=445 |issue=7126 |pages=406–409 |doi=10.1038/nature05464 |pmid=17251974 |bibcode=2007Natur.445..406V }}</ref><ref name="kowadlo-russell">{{cite journal |last1=Kowadlo |first1=Gideon |last2=Russell |first2=R. Andrew |year=2008 |title=Robot odor localization: a taxonomy and survey |journal=The International Journal of Robotics Research |volume=27 |issue=8 |pages=869–894 |doi=10.1177/0278364908095118 |bibcode=2008IJRR...27..869K }}</ref><ref name="lilienthal-2006">{{cite journal |last1=Lilienthal |first1=Achim J. |last2=Loutfi |first2=Amy |last3=Duckett |first3=Tom |year=2006 |title=Airborne chemical sensing with mobile robots |journal=Sensors |volume=6 |issue=11 |pages=1616–1678 |doi=10.3390/s6111616 |doi-access=free |pmc=3909418 |bibcode=2006Senso...6.1616L }}</ref><ref name="ishida-2012">{{cite journal |last1=Ishida |first1=Hiroshi |last2=Wada |first2=Yuta |last3=Matsukura |first3=Haruka |year=2012 |title=Chemical sensing in robotic applications: a review |journal=IEEE Sensors Journal |volume=12 |issue=11 |pages=3163–3173 |doi=10.1109/JSEN.2012.2208740 |bibcode=2012ISenJ..12.3163I }}</ref><ref name="hayes-2002">{{cite journal |last1=Hayes |first1=Adam T. |last2=Martinoli |first2=Alcherio |last3=Goodman |first3=Rodney M. |year=2002 |title=Distributed odor source localization |journal=IEEE Sensors Journal |volume=2 |issue=3 |pages=260–271 |doi=10.1109/JSEN.2002.800682 |bibcode=2002ISenJ...2..260H }}</ref><ref name="hutchinson-2017">{{cite journal |last1=Hutchinson |first1=Michael |last2=Oh |first2=Hyondong |last3=Chen |first3=Wen-Hua |year=2017 |title=A review of source term estimation methods for atmospheric dispersion events using static or mobile sensors |journal=Information Fusion |volume=36 |pages=130–148 |doi=10.1016/j.inffus.2016.11.010 |doi-access=free}}</ref><ref name="burgues-2019">{{cite journal |last1=Burgués |first1=Javier |last2=Hernández |first2=Victor |last3=Lilienthal |first3=Achim J. |last4=Marco |first4=Santiago |year=2019 |title=Smelling nano aerial vehicle for gas source localization and mapping |journal=Sensors |volume=19 |issue=3 |pages=478 |doi=10.3390/s19030478 |doi-access=free |pmc=6386952 |pmid=30682827 |bibcode=2019Senso..19..478B }}</ref><ref name="monroy-2017">{{cite journal |last1=Monroy |first1=Javier |last2=Hernandez-Bennetts |first2=Victor |last3=Fan |first3=Han |last4=Lilienthal |first4=Achim |last5=Gonzalez-Jimenez |first5=Javier |year=2017 |title=GADEN: a 3D gas dispersion simulator for mobile robot olfaction in realistic environments |journal=Sensors |volume=17 |issue=7 |pages=1479 |doi=10.3390/s17071479 |doi-access=free |pmc=5539624 |pmid=28644375 |bibcode=2017Senso..17.1479M }}</ref><ref name="chen-huang-2019">{{cite journal |last1=Chen |first1=Xinxing |last2=Huang |first2=Jian |year=2019 |title=Odor source localization algorithms on mobile robots: a review and future outlook |journal=Robotics and Autonomous Systems |volume=112 |pages=123–136 |doi=10.1016/j.robot.2018.11.014}}</ref><ref name="wang-2022">{{cite journal |last1=Wang |first1=Junhan |last2=Lin |first2=Yuezhang |last3=Liu |first3=Ruirui |last4=Fu |first4=Jun |year=2022 |title=Odor source localization of multi-robots with swarm intelligence algorithms: a review |journal=Frontiers in Neurorobotics |volume=16 |article-number=949888 |doi=10.3389/fnbot.2022.949888 |doi-access=free |pmid=36531914 |pmc=9748100 }}</ref><ref name="carde-willis-2008">{{cite journal |last1=Cardé |first1=Ring T. |last2=Willis |first2=Mark A. |year=2008 |title=Navigational strategies used by insects to find distant, wind-borne sources of odor |journal=Journal of Chemical Ecology |volume=34 |issue=7 |pages=854–866 |doi=10.1007/s10886-008-9484-5 |pmid=18581182 |bibcode=2008JCEco..34..854C }}</ref>

}}

Category:Robotics Category:Olfaction Category:Sensors Category:Search algorithms