Skip to main content
SpringerLink
Log in

A systematic approach to the problem of odour source localisation

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

Although chemical sensing is far simpler than vision or hearing, navigation in a chemical diffusion field is still not well understood. Biological studies have already demonstrated the use of various search methods (e.g., chemotaxis and biased random walk), but robotics research could provide new ways to investigate principles of olfactory-based search skills (Webb, 2000; Grasso, 2001). In previous studies on odour source localisation, we have tested three biologically inspired search strategies: chemotaxis, biased random walk, and a combination of these methods (Kadar and Virk, 1998; Lytridis et al., 2001). The main objective of the present paper is to demonstrate how simulation and robot experiments could be used conjointly to systematically study these search strategies. Specifically, simulation studies are used to calibrate and test our three strategies in concentric diffusion fields with various noise levels. An experiment with a mobile robot was also conducted to assess these strategies in a real diffusion field. The results of this experiment are similar to those of simulation studies showing that chemotaxis is a more efficient but less robust strategy than biased random walk. Overall, the combined strategy seems to be superior to chemotaxis and biased random walk in both simulation and robot experiment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abercrombie, M., Hickman, C.J. and Johnson, M.L. 1964. A Dictionary of Biology. Penguin Books Ltd.: Harmondsworth, England.

  • Beer, R.D. 1990. Intelligence as Adaptive Behaviour: An Experiment in Computational Neuroethology. Perspectives in artificial intelligence no. 6, Academic Press, Boston.

    Google Scholar 

  • Berg, H.C. and Brown, D.A. 1972. Chemotaxis in Escherichia coli analysed by three-dimensional tracking. Nature, 239(5374):500–504.

    Article  Google Scholar 

  • Crank, J. 1979. The Mathematics of Diffusion. Clarendon Press: Oxford.

    Google Scholar 

  • Fosnaugh, K. and Greenberg, E.P. 1988. Motility and chemotaxis of Spirochaeta aurantia: Computer-assisted motion analysis. Journal of Bacteriology, 170:1768–1774.

    Google Scholar 

  • Fraenkel, G.S. and Gunn, D.L. 1961. The Orientation of Animals: Kinesis, Taxis and Compass Reactions. Dover Publications. Inc.: New York.

    Google Scholar 

  • Grasso, F.W. 2001. Invertebrate-inspired sensory-motor systems and autonomous, olfactory-guided exploration. Biological Bulletin, 200(2):160–168.

    Google Scholar 

  • Grasso, F.W., Consi, T.R., Mountain, D.C., and Atema, J. 2000. Biomimetic robot lobster performs chemo-orientation in turbulence using a pair of spatially separated sensors: Progress and challenges. Robotics and Autonomous Systems, 30(1–2):115–131.

    Article  Google Scholar 

  • Hangartner, W. 1967. Spezifität und Inaktivierung des Spurpheromons von Lasius fuliginosus Latr. Und Orientierung der Arbeiterinnen im Duftfeld. Zeitschrift für Vergleichende Physiologie, 57(2):103–136.

    Article  Google Scholar 

  • Hayes, A.T., Martinoli, A., and Goodman, R.M. 2003. Swarm robotic odour localization: Off-Line optimization and validation with real robots. Robotica, 21(4):427–441.

    Article  Google Scholar 

  • Ishida, H., Hayashi, K., Takakusaki, M., Nakamoto, T., Moriizumi, T., and Kanzaki, R. 1995. Odour-source localization system mimicking behaviour of silkworm moth. Sensors and Actuators A-Physical, 51(2–3):225–230.

    Google Scholar 

  • Ishida, H., Kagawa, Y., Nakamoto, T., and Moriizumi, T. 1996. Odour-source localization in the clean room by an autonomous mobile sensing system. Sensors and Actuators B: Chemical, 33(1–3):115–121.

    Article  Google Scholar 

  • Ishida, H., Kobayashi, A., Nakamoto, T., and Moriizumi, T. 1999. Three-dimensional odour compass. IEEE Transactions on Robotics and Automation, 15(2):251–257.

    Article  Google Scholar 

  • Kadar, E.E. and Virk, G.S. 1998a. Automatic navigation in a complex diffusion field environment. In Proceedings of the Sixth Mechatronics Forum International Conference, Elsevier Science: Amsterdam, pp. 403–408.

    Google Scholar 

  • Kadar, E.E. and Virk, G.S. 1998b. Field theory based navigation for autonomous mobile machines. In A. Ollero (ed.), Proceedings of the IFAC Workshop on Intelligent Components for Vehicles (ICV’98), Elsevier Science, Amsterdam, pp. 137–142.

    Google Scholar 

  • Kadar, E.E., and Virk, G.S. 1998c. Field theory based navigation towards a moving target. In Advanced Robotics: Beyond 2000: 29th International Symposium on Robotics, DMG Bussiness Media, Redhill, UK, pp. 153–156.

    Google Scholar 

  • Lilienthal, A. and Duckett, T. 2003. Experimental analysis of smelling Braitenberg vehicles. In Proceedings of the IEEE International Conference on Advanced Robotics (ICAR’ 2003), Coimbra, Portugal, June 30–July 3, pp. 375–380.

    Google Scholar 

  • Lytridis, C., Fisher, P., Virk, G.S., and Kadar, E.E. 2003. Odour source localization using co-operating mobile robots. In Proceedings of the Sixth International Conference on Climbing and Walking Robots CLAWAR 03, Professional Engineering Publishing: Bury St. Edmunds, UK, pp. 967–974.

    Google Scholar 

  • Lytridis, C., Virk, G.S., Kadar, E.E., and Fisher, P. 2002. Gas sensors for mobile robot navigation. In Proceedings of the Fifth International Conference on Climbing and Walking Robots CLAWAR 02, Professional Engineering Publishing: Bury St. Edmunds, UK, pp. 233–239.

    Google Scholar 

  • Lytridis, C., Virk, G.S., Rebour, Y., and Kadar, E.E. 2001. Odour-based navigational strategies for mobile agents. Adaptive Behaviour, 9(3–4):171–187.

    Article  Google Scholar 

  • Lytridis, C., Virk, G.S., Kadar, E.E., and Fisher, P. Odour source localisation using cooperating smelling robots. International Journal of Robotics Research. (manuscript under revision).

  • Marques, L., Nunes, U., and de Almeida, A.T. 2002. Olfaction-based mobile robot navigation. Thin Solid Films, 418(1):51–58.

    Article  Google Scholar 

  • Papi, F. 1992. Animal Homing. Chapman & Hall, New York.

    Google Scholar 

  • Russell, R.A. 1995. Laying and sensing odour markings as a strategy for assisting mobile robot navigation tasks. IEEE Robotics & Automation Magazine, 2(3):3–9.

    Article  Google Scholar 

  • Russell, R.A., Bab-Hadiashar, A., Shepherd, R.L., and Wallace, G.G. 2003. A comparison of reactive robot chemotaxis algorithms. Robotics and Autonomous Systems, 45(2):83–97.

    Article  Google Scholar 

  • Russell, R.A., Kleeman, L., and Kennedy, S. 2000. Using volatile chemicals to help locate targets in complex environments. In Proceedings of the Australian Conference on Robotics and Automation, pp. 87–92.

  • Virk, G.S. and Kadar, E.E. 2000. Trail following navigational strategies. In Proceedings of the Fourth International Conference on Climbing and Walking Robots, CLAWAR 2000, Madrid, Spain, 2–4 Oct., pp. 605–613.

  • Virk, G.S., Kadar, E.E., and Rebour, Y. 1998. Fuzzy logic based autonomous navigation in unstable diffusion fields. In Proceedings of the First International Conference on Climbing and Walking Robots CLAWAR 98, Professional Engineering Publishing, Bury St. Edmunds, UK, pp. 101–106.

    Google Scholar 

  • Webb, B. 2000. What does robotics offer animal behaviour? Animal Behaviour, 60:545–558.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic and Computer Engineering, University of Portsmouth, Anglesea Road, Portsmouth, PO1 3DJ, UK

    C. Lytridis

  2. Department of Psychology, University of Portsmouth, King Henry Building, Portsmouth, PO1 2DY, UK

    E. E. Kadar

  3. School of Mechanical Engineering, University of Leeds, Leeds, LS2 9JT, UK

    G. S. Virk

Authors
  1. C. Lytridis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. E. Kadar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. S. Virk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. E. Kadar.

Additional information

Christodoulos Lytridis received a BEng degree in electronic and computer engineering, MSc degree in mobile robotics and PhD in Olfactory based navigation for mobile robots from the University of Portsmouth. His research interests include odor-based cooperative navigation, biologically inspired navigational methods, and odor sensors for mobile robots. He is an associate member of the Institution of Electrical Engineering.

Endre E. Kadar is a senior lecturer in psychology at the University of Portsmouth. He began his academic career as a theoretical mathematician at the Institute of Hydraulic Planning, working in applied modelling on a variety of problems in engineering. Then he moved to the University of Connecticut to work as a teaching and research assistant and received his PhD in experimental psychology in 1996. His PhD research project has dealt with the problem of ecological foundation of perceptual control of locomotion. After moving to Portsmouth in 1996, his theoretical work provided the basis for a productive collaboration with engineers in robotics. Also, these novel field theoretical ideas have resulted in radically new approaches to exploratory learning and visual control of high speed driving. Application of these approaches has been supported by several ESRC grants.

Gurvinder S. Virk graduated with first class honours in electrical and electronic engineering (University of Manchester) and received a PhD in control theory (Imperial College, London). He has followed an academic career working at Sheffield City Polytechnic, Universities of Southampton, Sheffield and Bradford, Portsmouth and is now professor of control and robotics at the University of Leeds. His main research interests include robotics, building and energy management systems, and application of advanced model-based control systems. He has held several grants from national and European sources, as well as industry (the total value of £11M). He has more then 200 publications, including four books. He coordinated the European thematic network CLAWAR and has been involved in developing robots for exploring volcanic environments, inspection of highway bridges and dams, and biomedical applications. He is chairman of the ISO TC184/SC2 Advisory Group on Standards for mobile service robots. He is Fellow of the Institution of Engineering and Technology, Fellow of the Chartered Institution of Building Services Engineers, Fellow of the Institution of Applied Mathematics and Its Applications. He is Charted Engineer and a Charted Mathematician. He has been awarded the Freedom of the City of London for his work in promoting Information Technology.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lytridis, C., Kadar, E.E. & Virk, G.S. A systematic approach to the problem of odour source localisation. Auton Robot 20, 261–276 (2006). https://doi.org/10.1007/s10514-006-7414-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10514-006-7414-3

Keywords

Search

Navigation