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.”
Method
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Theoretical analysis of three bio-inspired plume tracking algorithms. https://app.cochat.ai/papers/10.1109/robot.2009.5152686
- The paper
- Lochmatter, T., & Martinoli, A. (2009). Theoretical analysis of three bio-inspired plume tracking algorithms. 2009 IEEE International Conference on Robotics and Automation. https://doi.org/10.1109/robot.2009.5152686
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.