Skip to main content
SpringerLink
Log in

Using naïve physics for odor localization in a cluttered indoor environment

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

This paper describes current progress of a project, which uses naïve physics to enable a robot to perform efficient odor localization. Odor localization is the problem of finding the source of an odor or other volatile chemical. Most localization methods require the robot to follow the odor plume along its entire length, which is time consuming and may be especially difficult in a cluttered environment. These drawbacks are significant in light of potential applications such as search and rescue operations in damaged buildings. In this project a map of the robot’s environment was used, together with a naïve physics model of airflow, to predict the pattern of air movement. The robot then used the airflow pattern to reason about the probable location of the odor source. This approach, based on naïve physics, has successfully located odor sources in a simplified environment. This demonstrates that naïve physics can be used to assist odor localization operations and indicates that similar techniques have great potential for allowing a robot operating in an unstructured environment to reason about its surroundings. This paper presents details of the naïve physical model of airflow, the reasoning system, the experimental equipment, and results of practical odor source localization experiments.

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

  • Alexandrou, A. 2001. Principles of Fluid Mechanics. Prentice Hall.

  • Bobrow, D.G., and Hayes, P.J. (eds.). 1984. Special Volume on Qualitative Reasoning About Physical Systems. Artificial Intelligence.

  • Buscemi, L., Prati, M., and Sandini, G. 1994. Cellular robotics: Behavior in polluted environments. In 2nd International Symposium on Distributed Autonomous Robotic Systems, Saitama.

    Google Scholar 

  • Davis, E. 1997. The naive physics perplex. AI Magazine, 19(4):51–79.

    Google Scholar 

  • Davis, E. 1997. Physical reasoning: Cooking problem. The Common Sense 98 Problem Page, http://www.dcs.qmw.ac.uk/conferences/CS98/CS98Problems.html.

  • De Kleer and J. Williams, B. (eds.), 1991. Special Volume on Qualitative Reasoning About Physical Systems II. Artificial Intelligence.

  • Duckett, T., Axelsson, M., and Saffiotti, A. 2001. Learning to locate an odor source with a mobile robot. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ‘01), Seoul.

  • Faltings, B., and Struss, P. 1992. Recent Advances in Qualitative Physics. MIT Press.

  • Farrell, J.A., Pang, S., and Li, W. 2003. Plume mapping via Hidden Markov methods. IEEE Transactions on Systems. Man, and Cybernetics, 33(6):580–863.

    Google Scholar 

  • Gardin, F., and Meltzer, B. 1989. Analogical representations of naive physics. Artificial Intelligence, 38(2):139–159.

    Article  Google Scholar 

  • Genovese, V., Dario, P., Magni, R., and Odetti, L. 1992. Self organizing behavior and swarm intelligence in a pack Of mobile miniature robots In search of pollutants. In Proceedings of the 1992 lEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ‘92), pp. 1575–1582.

  • 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:115–131.

    Article  Google Scholar 

  • Hayes, A.T., Marinoli, A., and Goodman, R.M. 2001. Swarm robotic odor Localization. In Proceedings of the IEEE Conference on Intelligent Robots and Systems (IROS ‘01), Wailea, pp. 1073–1078.

  • Hayes, P.J. 1979. The naive physics manifesto, In Expert Systems in the Microelectronic Age, D. Michie (eds.), Edinburgh University Press.

  • Hayes, P.J. 1985. The second naive physics manifesto. In Formal Theories of the Commonsense World, J. Hobbs and R. Moore (eds.), Norwood, NJ., Ablex Publishing Corporation, pp. 1–36.

  • Ishida, H. 1994. Study of autonomous mobile sensing system for localization of odor source using gas sensors and anemometric sensors. Sensors & Actuators, A 45(2):153–157.

    Article  Google Scholar 

  • Ishida, H. 1996. Odor-source localization in the clean room by an autonomous mobile sensing system. Sensors & Actuators, B 33(1–3):115–121.

    Article  Google Scholar 

  • Ishida, H., Hayashi, K., Takusaki, M., Nakamoto, T., Moriizumi, T., and Kanzaki, R. 1996. Odor-source localization system mimicking behavior of silkworm moth. Sensors and Actuators A, 51:225–230.

    Article  Google Scholar 

  • Ishida, H., Kagawa, Y., Nakamoto, T., and Moriizumi, T. 1995. Odor-source localization in clean room by autonomous mobile sensing system. The 8th International Conference on Solid State Sensors and Actuators (Transducers ‘95/Eurosensors IX), pp. 783–786.

  • Ishida, H., Nakamoto, T., and Moriizumi, T. 1997. Remote sensing and localization of gas/odor source and distribution using mobile sensing system. International Conference on Solid-State Sensors and Actuators, pp. 559–562.

  • Ishida, H., Nakayama, G., Nakamoto, T., and Moriizumi, T. 2002. Controlling a gas/odor plume-tracking robot based on transient responses of gas sensors. In Proceedings of IEEE Sensors, 2002, pp. 1665–1670.

  • Ishida, H., Tanaka, H., Taniguchi, H., and Moriizumi, T. 2004. Mobile robot navigation using vision and olfaction to search for a gas/odor source. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan.

  • Kazadi, S., Goodman, R., Tsikata, D., and Lin, H. 2000. An autonomous water vapor plume tracking robot using passive resistive polymer sensors. Autonomous Robots, 9(2):175–188.

    Article  Google Scholar 

  • Kowadlo, G., and Russell, R.A. 2003. Naive physics for effective odor localization. In Proceedings of the Australian Conference on Robotics and Automation, Brisbane.

  • Kuipers, B. 1994. Qualitative reasoning: Modeling and simulation with incomplete knowledge. The MIT Press, Cambridge, London.

    Google Scholar 

  • Lilienthal, A., Zell, A., Wandel, M., and Weimar, U. 2001. Sensing odor sources in indoor environments without a constant airflow by a mobile robot. In Proceedings of the 2001 IEEE International Conference on Robotics and Automation (ICRA ‘01), Seoul.

  • Loutfi, A., Coradeschi, S., Karlsson, L., and Broxvall, M. 2004. Putting olfaction into action: Using an electronic nose on a multi-sensing mobile robot. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan.

  • Rozas, R., Morales, J., and Vega, D. 1991. Artificial smell detection for robotic navigation. 5th International Conference on Advanced Robotics, Robots in Unstructured Environments (ICAR ‘91), pp. 1730–1733.

  • Russell, R.A. 2001. Survey of robotic applications for odor-sensing Technology. The International Journal of Robotics Research, 20(2):144–162.

    Article  Google Scholar 

  • Russell, R.A. 2001. Tracking chemical plumes in constrained environments. Robotica, 19(4):451–458.

    Article  Google Scholar 

  • Russell, R.A. 2004. Locating underground chemical sources by tracking chemical gradients in 3 dimensions. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan.

  • Russell, R.A. 2004. Robotic location of underground chemical sources. Robotica, 22(1):109–115.

    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 chemical to help locate targets in complex environments. In Proceedings of the Australian Conference on Robotics and Automation, Melbourne, pp. 87–91.

  • Russell, R.A., Thiel, D., Deveza, R., and Mackay-Sim, A. 1995. A robotic system to locate hazardous chemical leaks. In Proceedings of 1995 IEEE International Conference on Robotics and Automation, pp. 556–561.

  • Watson, J. 1984. The tin oxide gas sensor and its applications. Sensors and Actuators, A 5:29–42.

    Article  Google Scholar 

  • Weld, D.S., and De Kleer, J. (eds.), 1989. Readings in qualitative reasoning about physical systems. Morgan Kaufman Publishers, Los Altos.

Download references

Author information

Authors and Affiliations

  1. Intelligent Robotics Research Centre, Monash University, Clayton, VIC, 3800, Australia

    G. Kowadlo & R. A. Russell

Authors
  1. G. Kowadlo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. A. Russell
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Kowadlo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kowadlo, G., Russell, R.A. Using naïve physics for odor localization in a cluttered indoor environment. Auton Robot 20, 215–230 (2006). https://doi.org/10.1007/s10514-006-7102-3

Download citation

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation