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].”
BackgroundTracking of Fluid-Advected Odor Plumes: Strategies Inspired by Insect Orientation to Pheromone
Li, W., Farrell, J. A., & Card, R. T. (2001) · Adaptive Behavior · doi:10.1177/10597123010093003 · Cited by 124 · 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.”
MethodSwarm robotic odor localization: Off-line optimization and validation with real robots
Hayes, A. T., Martinoli, A., & Goodman, R. M. (2003) · Robotica · doi:10.1017/s0263574703004946 · Cited by 124
Self-citationWebotsTM: Professional Mobile Robot SimulationPreprint
Michel, O. (2004) · arXiv (Cornell University) · doi:10.48550/arxiv.cs/0412052 · Cited by 119 · 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.”
BackgroundSniffers: Fluid-Dynamic Sampling for Olfactory Trace Detection in Nature and Homeland Security—
Settles, G. S. (2005) · Journal of Fluids Engineering · doi:10.1115/1.1891146 · Cited by 110 · 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].”
BackgroundBelanger, J. H., & Willis, M. A. (1996) · Adaptive Behavior · doi:10.1177/105971239600400302 · Cited by 104 · 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.”
MethodOdour Detection by Mobile Robots
Russell, R. A. (1999) · World Scientific series in robotics and intelligent systems · doi:10.1142/9789812812513 · Cited by 100
Tracking Odor Plumes in a Laminar Wind Field with Bio-inspired Algorithms
Lochmatter, T., & Martinoli, A. (2009) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-00196-3_54 · Cited by 75 · cited 6×
“This is actually the purpose of that filter, which has been shown to work well in the experiments with the real robot [22].”
BackgroundMethodResultInfluentialSelf-citationGas Source Tracing with a Mobile Robot Using an Adapted Moth Strategy
Lilienthal, A. J., Reimann, D., & Zell, A. (2003) · Informatik aktuell · doi:10.1007/978-3-642-18986-9_16 · Cited by 71 · 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.”
MethodA comparison of casting and spiraling algorithms for odor source localization in laminar flow
Lochmatter, T., Raemy, X., Matthey, L., Indra, S., & Martinoli, A. (2008) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2008.4543357 · Cited by 62 · cited 3×
“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.”
MethodResultSelf-citationApplication of the Distributed Field Robot Architecture to a Simulated Demining Task
Long, M. T., Gage, A., Murphy, R. R., & Valavanis, K. P. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570602 · Cited by 60 · 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].”
BackgroundSensorimotor control of navigation in arthropod and artificial systems
Webb, B. H., Harrison, R. R., & Willis, M. A. (2004) · Arthropod Structure & Development · doi:10.1016/j.asd.2004.05.009 · Cited by 55 · 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.”
MethodJustus, K. A., & Cardé, R. T. (2002) · Physiological Entomology · doi:10.1046/j.1365-3032.2002.00270.x · Cited by 37 · 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.”
MethodFerri, G., Caselli, E., Mattoli, V., Mondini, A., Mazzolai, B., & Dario, P. (2006) · IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics (BioRob) · doi:10.1109/biorob.2006.1639150 · Cited by 31 · 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.”
MethodLochmatter, T., & Martinoli, A. (2008) · International Conference on Machine Learning and Applications · doi:10.1109/icmla.2008.128 · Cited by 25 · cited 5×
“This is the same model that we used in simulation [20].”
BackgroundMethodResultInfluentialSelf-citationUnderstanding the Potential Impact of Multiple Robots in Odor Source Localization
Lochmatter, T., & Martinoli, A. (2009) · Springer eBooks · doi:10.1007/978-3-642-00644-9_21 · Cited by 18 · cited 1×
“For β > 15, the theoretically derived distance overhead distribution is almost normal and in accordance with our previous findings [26].”
ResultSelf-citationLocalizing an Odor Source and Avoiding Obstacles: Experiments in a Wind Tunnel using Real Robots
Lochmatter, T., Heiniger, N., Martinoli, A., Pardo, M., & Sberveglieri, G. (2009) · AIP conference proceedings · doi:10.1063/1.3156629 · Cited by 18 · cited 1×
“In addition, obstacles will not only negatively influence the performance, but require to modify the algorithms [27].”
BackgroundSelf-citationKuenen, L. P. S., & Rowe, H. C. (2006) · Physiological Entomology · doi:10.1111/j.1365-3032.2005.00491.x · Cited by 13
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
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.