Theoretical analysis of three bio-inspired plume tracking algorithms
Open accessThe DOI matches its Crossref record; 27 of the 28 references it cites were found in a registry or an index.
Abstract
We derive the theoretical performance of three bio-inspired odor source localization algorithms (casting, surge-spiral and surge-cast) in laminar wind flow. Based on the geometry of the trajectories and the wind direction sensor error, we calculate the distribution of the distance overhead and the mean success rate using Bayes inference. Our approach is related to particle filtering and produces smooth output distributions. The results are compared to existing real-robot and simulation results, and a good match is observed.
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
“However, most such studies are limited to one or two levels of analysis, such as behaviour 6 , computation 7,8 or neural implementation 9 .”
From Emergent behaviour and neural dynamics in artificial agents tracking odour plumes (2023) · cites this paper as [7]
Citations
Cites
Cyberbotics Ltd. Webots ™ : Professional Mobile Robot Simulation
Michel, O. (2004) · International Journal of Advanced Robotic Systems · doi:10.5772/5618 · Cited by 1,261 · cited 1×
“Simulation Theory Environment wind tunnel Webots [24] MATLAB Wind ≈ laminar laminar laminar Plume real, ethanol filaments [25] straight line Plume width (w) ≈ 35 cm 35.”
Background‘Infotaxis’ as a strategy for searching without gradients
Vergassola, M., Villermaux, E., & Shraiman, B. I. (2007) · Nature · doi:10.1038/nature05464 · Cited by 890 · cited 1×
“But as the structure of plumes in the air is intermittent in both time and space [5] [6], tracking plumes is a challenging problem.”
BackgroundDistributed odor source localization
Hayes, A. T., Martinoli, A., & Goodman, R. M. (2002) · IEEE Sensors Journal · doi:10.1109/jsen.2002.800682 · Cited by 451 · cited 3×
“The surge-spiral algorithm is similar to Hayes’ algorithm presented in [7], except that we focus exclusively on its use for plume tracking here.”
MethodSelf-citationFilament-Based Atmospheric Dispersion Model to Achieve Short Time-Scale Structure of Odor Plumes
Farrell, J. A., Murlis, J., Long, X., Li, W., & Cardé, R. T. (2002) · Environmental Fluid Mechanics · doi:10.1023/a:1016283702837 · Cited by 270 · cited 1×
“Simulation Theory Environment wind tunnel Webots [24] MATLAB Wind ≈ laminar laminar laminar Plume real, ethanol filaments [25] straight line Plume width (w) ≈ 35 cm 35.”
BackgroundMoth-inspired chemical plume tracing on an autonomous underwater vehicle
Li, W., Farrell, J. A., Pang, S., & Arrieta, R. M. (2006) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.870627 · Cited by 261 · cited 1×
“In recent work, we compared the surge-spiral algorithm [7] [8] [9] [10], the surge-cast algorithm and pure casting [11] [12] [13] [14] [15] [16] [17] in both simulation [20] and with real robots [21] [22] in laminar wind flow.”
MethodParticle swarm-based olfactory guided search
Marques, L., Nunes, U., & de Almeida, A. T. (2006) · Autonomous Robots · doi:10.1007/s10514-006-7567-0 · Cited by 195
Jatmiko, W., Sekiyama, K., & Fukuda, T. (2007) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2007.353419 · Cited by 180
Airborne Chemical Sensing with Mobile Robots
Lilienthal, A. J., Loutfi, A., & Duckett, T. (2006) · Sensors · doi:10.3390/s6111616 · Cited by 171 · cited 1×
“But as the structure of plumes in the air is intermittent in both time and space [5] [6], tracking plumes is a challenging problem.”
BackgroundOlfactory search at high Reynolds number
Balkovsky, E., & Shraiman, B. I. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.192393499 · Cited by 149 · cited 1×
“In recent work, we compared the surge-spiral algorithm [7] [8] [9] [10], the surge-cast algorithm and pure casting [11] [12] [13] [14] [15] [16] [17] in both simulation [20] and with real robots [21] [22] in laminar wind flow.”
MethodPlume-Tracking Robots: A New Application of Chemical Sensors
Ishida, H., Nakamoto, T., Moriizumi, T., Kikas, T., & Janata, J. (2001) · The Biological Bulletin · doi:10.2307/1543320 · Cited by 138 · cited 1×
“Notably the localization of odor sources would allow for very interesting robotic applications, such as search and rescue operations, safety and control operations on airports or industrial plants, and humanitarian demining [1] [2] [3] [4].”
Background
Research works printed but not linked: 1
- gage, 1995, many-robot mcm search systems, Proceedings of the Autonomous Vehicles in Mine Countermeasures Symposium, 956
Cited by
Villa, T., Gonzalez, F., Miljievic, B., Ristovski, Z., & Morawska, L. (2016) · Sensors · doi:10.3390/s16071072 · Cited by 419
“If the robot did not reacquire the plume by casting, the run was considered unsuccessful [163].”
Odor source localization algorithms on mobile robots: A review and future outlook
Chen, X.-X., & Huang, J. (2019) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2018.11.014 · Cited by 229
Chemical Sensing in Robotic Applications: A Review
Ishida, H., Wada, Y., & Matsukura, H. (2012) · IEEE Sensors Journal · doi:10.1109/jsen.2012.2208740 · Cited by 230
Bourne, J. R., Pardyjak, E. R., & Leang, K. K. (2019) · IEEE Transactions on Robotics · doi:10.1109/tro.2019.2912520 · Cited by 82
“SS actions can be effective [13], [17], [18], [65]–[67], techniques such as BRW rely on the ability to detect smooth concentration”
BackgroundMethodA niching PSO-based multi-robot cooperation method for localizing odor sources
Zhang, J., Gong, D., & Zhang, Y. (2013) · Neurocomputing · doi:10.1016/j.neucom.2013.07.025 · Cited by 73
“Odor source localization based on biology simulating methods, inspired from biological group behavior in nature, mainly include the concentration gradient method [17,18], the upwind search method [19], the spiral algorithm [20,21], and the heuristic search based method.”
MethodEmergent 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, most such studies are limited to one or two levels of analysis, such as behaviour 6 , computation 7,8 or neural implementation 9 .”
BackgroundA 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
“, plume tracking) [5,6], or by exploiting information sources such as gas dispersion models or windflow data [7,8].”
BackgroundEvolutionary 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
“[11, 38, 10, 23]), both placed at the center of the robot.”
BackgroundBourne, 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
“…substances, the process of pin-pointing the location of the source and predicting the extent of the contamination is difficult and can put human responders in harm’s way (Dames et al., 2016; Hoffmann and Tomlin, 2010; Kowadlo and Russell, 2008; Lochmatter and Martinoli, 2009; Russell et al., 2003).”
BackgroundGas Discrimination for Mobile Robots
Trincavelli, M. (2011) · Künstliche Intell. · doi:10.1007/s13218-011-0104-0 · Cited by 37
Observability-Based Guidance and Sensor Placement
Hinson, B. T. (2014) · ResearchWorks at the University of Washington (University of Washington) · Cited by 31
Gumaste, A., Coronas‐Samano, G., Hengenius, J. B., Axman, R., Connor, E. G., Baker, K. L., Ermentrout, B., Crimaldi, J. P., & Verhagen, J. V. (2020) · eNeuro · doi:10.1523/eneuro.0212-19.2019 · Cited by 30
“These studies employed algorithms combining odor and wind-sensing to mimic casting behavior (Ishida et al., 1996; Harvey et al., 2008; Lochmatter et al., 2008; Lochmatter and Martinoli, 2009).”
MethodA Plume Tracking Algorithm Based on Crosswind Formations
Lochmatter, T., Göl, E. A., Navarro, I., & Martinoli, A. (2012) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-32723-0_7 · Cited by 29
“In previous work [9], we analyzed three bio-inspired plume tracking algorithms based on upwind surge, casting, and spiraling, and carried out experiments with real robots and in simulation.”
MethodSelf-citation3D Odor Source Localization using a Micro Aerial Vehicle: System Design and Performance Evaluation
Ercolani, C., & Martinoli, A. (2020) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341501 · Cited by 29
“This metric was introduced in [21] and is computed by the distance effectively travelled by the robot, dt, divided by the shortest upwind distance, du:”
MethodSelf-citationBioinspired Smell Sensor: Nostril Model and Design
Villarreal, B. L., & Gordillo, J. L. (2015) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2015.2487260 · Cited by 24
Towards Odor-Sensitive Mobile Robots
Monroy, J., & González-Jiménez, J. (2018) · Advances in computer and electrical engineering book series · doi:10.4018/978-1-5225-3862-2.ch012 · Cited by 18
“Other approaches exploiting anemotactic information are the plume-center upwind search (Ishida, Nakayama, Nakamoto, & Moriizumi, 2005; Marques, Almeida, & de Almeida, 2003) or the silkworm moth strategy, also known as the surge-cast algorithm (Lochmatter & Martinoli, 2009b).”
BackgroundMethodAn Evaluation of Gas Source Localization Algorithms for Mobile Robots
Ojeda, P., Monroy, J., & González-Jiménez, J. (2020) · Applications Intelligent Systems · doi:10.1145/3378184.3378220 · Cited by 13
“The behavior of certain types of insects has been an important inspiration for these reactive strategies [4, 16, 18].”
BackgroundMethodGas source localization in indoor environments using multiple inexpensive robots and stigmergy
Rocco, M. D., Reggente, M., & Saffiotti, A. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6094656 · Cited by 13
“In [12], three bio-inspired odor source localization algorithms (casting, surge-spiral and surge-cast) are tested both in simulation and with real robots in a wind tunnel, and their expected performance is derived through a theoretical model.”
Mobile Robot Odor Plume Tracking using Three Dimensional Information.
Osorio, L. B., Cabrita, G., & Marques, L. (2011) · Cited by 12
Bootstrapping bilinear models of robotic sensorimotor cascades
Censi, A., & Murray, R. M. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5979844 · Cited by 10
“The field-sampler is general enough to represent olfactory and temperature sensors (see, e.g., [ 10 ], [11]).”
BackgroundDirectional Aptitude Analysis in Odor Source Localization Techniques for Rescue Robots Applications
Villarreal, B. L., & Gordillo, J. L. (2011) · Mexican International Conference on Artificial Intelligence · doi:10.1109/micai.2011.29 · Cited by 7
Braitenberg swarm vehicles for odour plume tracking in laminar airflow
Zakaria, S. M. M. S., Kamarudin, K., Saad, S. M., Shakaff, A. Y. M., Zakaria, A., & Abdullah, A. H. (2013) · IEEE Symposium on Computers & Informatics (ISCI) · doi:10.1109/isci.2013.6612365 · Cited by 7
“Previous researches have been focusing on single robot strategies for odour plume tracking, localization and source declaration [1-9].”
BackgroundBootstrapping bilinear models of Simple Vehicles
Censi, A., & Murray, R. M. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364914557708 · Cited by 6
“Ignoring those results, we can also justify the bilinear guess from first principles.”
BackgroundTowards Odor-Sensitive Mobile Robots
Monroy, J., & González-Jiménez, J. (2019) · IGI Global eBooks · doi:10.4018/978-1-5225-8060-7.ch070 · Cited by 6
A microcontroller-based mobile robotic platform for odor detection
de Albornoz, A. D. C., Blanco-Rodríguez, A., Lopez, A. L., & Ramírez, A. R. G. (2012) · ISSNIP Biosignals and Biorobotics Conference: Biosignals and Robotics for Better and Safer Living · doi:10.1109/brc.2012.6222183 · Cited by 6
An Evaluation of Plume Tracking as a Strategy for Gas Source Localization in Turbulent Wind Flows
Monroy, J., Ruiz-Sarmiento, J.-R., & González-Jiménez, J. (2019) · IEEE International Symposium on Olfaction and Electronic Nose (ISOEN) · doi:10.1109/isoen.2019.8823147 · Cited by 6
Towards a Semantic Gas Source Localization Under Uncertainty
Monroy, J., Ruiz-Sarmiento, J.-R., Moreno, F.-Á., Galindo, C., & González-Jiménez, J. (2018) · Communications in computer and information science · doi:10.1007/978-3-319-91479-4_42 · Cited by 5
“plume tracking) [5,6], or by exploiting other information sources like dispersion models or windflow data [7,8].”
BackgroundA minimal biologically-inspired algorithm for robots foraging energy in uncertain environments
Andrade, G. R., & Boyle, J. H. (2020) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2020.103499 · Cited by 4
Using Chemical Sensors as “Noses” for Mobile Robots
Ishida, H., Lilienthal, A. J., Matsukura, H., Bennetts, V. H., & Schaffernicht, E. (2016) · Wiley eBooks · doi:10.1002/9781118768495.ch6 · Cited by 4
Augello, A., Gaglio, S., Re, G. L., & Peri, D. (2025) · IEEE Access · doi:10.1109/access.2025.3626685 · Cited by 3
“In case the plume is lost the UAV moves cross-wind to return in contact with it [34].”
Martellucci, L., Chierici, A., Giovanni, D. D., Fumian, F., Malizia, A., & Gaudio, P. D. (2021) · International Journal of Safety and Security Engineering · doi:10.18280/ijsse.110411 · Cited by 3
Hill-Climbing for a Noisy Potential Field Using Information Entropy
Kim, P., Nakamura, S., & Kurabayashi, D. (2011) · Paladyn Journal of Behavioral Robotics · doi:10.2478/s13230-011-0020-x · Cited by 3
Finding the Direction of an Odor Source by Using Biologically Inspired Smell System
Villarreal, B. L., Hassard, C., & Gordillo, J. L. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-34654-5_56 · Cited by 3
Villa, T. F. (2017) · Queensland University of Technology · doi:10.5204/thesis.eprints.114062 · Cited by 3
Integration of Directional Smell Sense on an UGV
Villarreal, B. L., Hassard, C., & Gordillo, J. L. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37807-2_24 · Cited by 2
“There is some work about odor source localization techniques in mobile robots using different types of environments [3, 4, 5].”
BackgroundMethodPerception model for the aspiration process of a biologically inspired sniffing robot
Villarreal, B. L., & Gordillo, J. L. (2013) · International Conference on Methods and Models in Automation and Robotics · doi:10.1109/mmar.2013.6669929 · Cited by 2
“There is some work about odor so techniques in mobile robots using differen sources and environments [15-18].”
BackgroundCircular movement algorithm for gas tracking in indoor environment
Lee, J., Park, S., & Matson, E. T. (2016) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc.2016.7844871 · Cited by 2
“On the other hands, three types of robot movements such as upwind surge, casting (zig-zagging) and spiral-surge algorithm have been evaluated [8].”
BackgroundMuhtadi, M., & Nakamoto, T. (2017) · IEEJ Transactions on Sensors and Micromachines · doi:10.1541/ieejsmas.138.15 · Cited by 2
Robotic homing through a noisy potential field using information entropy
Kim, P., Nakamura, S., & Kurabayashi, D. (2011) · International Conference on Ubiquitous Robots and Ambient Intelligence · doi:10.1109/urai.2011.6145889
Modelling and Simulation Platform for Chemical Plume Tracking and Source Localization
Lu, T., & Awadalla, M. (2016) · Advances in computational intelligence and robotics book series · doi:10.4018/978-1-4666-9572-6.ch017
Duisterhof, B. (2020) · Research Repository (Delft University of Technology)
Modelling and Simulation Platform for Chemical Plume Tracking and Source Localization
Lu, T., & Awadalla, M. (2019) · IGI Global eBooks · doi:10.4018/978-1-7998-1754-3.ch071
Belief-Triggered Semantic Search for Communication-Constrained Multi-Robot Odor Source Localization
Cheng, J., Yang, K., Wang, T., Wang, H., & Song, Y. (2026) · International Conference on Data-driven Optimization of Complex Systems (DOCS) · doi:10.1109/docs70981.2026.11698615
“• Cast and Surge is a classical bio inspired plume tracking method [14].”
Metadata
- Authors
- Lochmatter, T., & Martinoli, A.
- Affiliations
- École Polytechnique Fédérale de Lausanne (CH)
- ORCID
- Martinoli, A.
- Venue
- 2009 IEEE International Conference on Robotics and Automation
- Publisher
- IEEE
- Published
- 2009-05
- Pages
- 2661-2668
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2137789069
- Cited by
- 42
- References
- 28
- Citations by year
- 2026: 1 · 2023: 1 · 2022: 1 · 2021: 1 · 2020: 5 · 2019: 4 · 2018: 4 · 2017: 2 · 2016: 4 · 2015: 2 · 2014: 1 · 2013: 5 · 2012: 4
- FWCI
- 28.98
- Type
- conference paper
- Language
- en
- Open access
- green
- infoscience.epfl.ch
- Locations
- Proceedings - IEEE International Conference on Robotics and Automation/Proceedings (publishedVersion)
- Infoscience (Ecole Polytechnique Fédérale de Lausanne) (submittedVersion)
- Infoscience (Ecole Polytechnique Fédérale de Lausanne) (submittedVersion, cc-by-nc-nd)
- Topics
- Life Sciences › Agricultural and Biological Sciences › Insect Science › Insect Pheromone Research and Control
- Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
- Physical Sciences › Engineering › Control and Systems Engineering › Extremum Seeking Control Systems
- Keywords
- plume tracking, success rate, trajectory geometry, particle filter
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.