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

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.

[1]  Patrick J. Hayes,et al.  The Naive Physics Manifesto , 1990, The Philosophy of Artificial Intelligence.

[2]  Takamichi Nakamoto,et al.  Odor-source Localization In Clean Room By Autonomous Mobile Sensing System , 1995, Proceedings of the International Solid-State Sensors and Actuators Conference - TRANSDUCERS '95.

[3]  R. Andrew Russell.  Locating underground chemical sources by tracking chemical gradients in 3 dimensions , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[4]  R. Andrew Russell,et al.  Tracking chemical plumes in constrained environments , 2001, Robotica.

[5]  Rodney M. Goodman,et al.  Swarm robotic odor localization , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[6]  R. Andrew Russell,et al.  A comparison of reactive robot chemotaxis algorithms , 2003, Robotics Auton. Syst..

[7]  Silvia Coradeschi,et al.  Putting olfaction into action: using an electronic nose on a multi-sensing mobile robot , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[8]  Bernard Meltzer,et al.  Analogical Representations of Naive Physics , 1989, Artif. Intell..

[9]  T. Moriizumi,et al.  Remote sensing and localization of gas/odor source and distribution using mobile sensing system , 1997, Proceedings of International Solid State Sensors and Actuators Conference (Transducers '97).

[10]  R. Rozas,et al.  Artificial smell detection for robotic navigation , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[11]  J. Watson,et al.  The tin oxide gas sensor and its applications , 1984 .

[12]  Patrick J. Hayes,et al.  The second naive physics manifesto , 1995 .

[13]  Salamon Eskinazi,et al.  Principles of Fluid Mechanics , 1962 .

[14]  David V. Thiel,et al.  A robotic system to locate hazardous chemical leaks , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[15]  Gideon Kowadlo,et al.  Naive physics for effective odour localisation , 2003 .

[16]  T. Moriizumi,et al.  Controlling a gas/odor plume-tracking robot based on transient responses of gas sensors , 2005, IEEE Sensors Journal.

[17]  Benjamin Kuipers,et al.  Qualitative reasoning: Modeling and simulation with incomplete knowledge , 1994, Autom..

[18]  Ernest Davis,et al.  Naive Physics Perplex , 1997, AI Mag..

[19]  Ron Goodman,et al.  An Autonomous Water Vapor Plume Tracking Robot Using Passive Resistive Polymer Sensors , 2000, Auton. Robots.

[20]  Paolo Dario,et al.  Self Organizing Behavior And Swarm Intelligence In A Pack Of Mobile Miniature Robots In Search Of Pollutants , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Jay A. Farrell,et al.  Plume mapping via hidden Markov methods , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Boi Faltings,et al.  Recent advances in qualitative physics , 1993 .

[23]  Andreas Zell,et al.  Sensing odour sources in indoor environments without a constant airflow by a mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[24]  Takamichi Nakamoto,et al.  Odor-source localization in the clean room by an autonomous mobile sensing system , 1996 .

[25]  Alessandro Saffiotti,et al.  Learning to locate an odour source with a mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[26]  Lindsay Kleeman,et al.  Using Volatile Chemicals to Help Locate Targets in Complex Environments , 2000 .

[27]  Johan de Kleer,et al.  Readings in qualitative reasoning about physical systems , 1990 .

[28]  H. Ishida,et al.  Odour-source localization system mimicking behaviour of silkworm moth , 1995 .

[29]  Brian C. Williams,et al.  Qualitative Reasoning about Physical Systems: A Return to Roots , 1991, Artif. Intell..

[30]  Frank W. Grasso,et al.  Biomimetic robot lobster performs chemo-orientation in turbulence using a pair of spatially separated sensors: Progress and challenges , 2000, Robotics Auton. Syst..

[31]  R. Andrew Russell,et al.  Survey of Robotic Applications for Odor-Sensing Technology , 2001, Int. J. Robotics Res..

[32]  Hiroshi Ishida,et al.  Mobile robot navigation using vision and olfaction to search for a gas/odor source , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[33]  R. Andrew Russell,et al.  Robotic location of underground chemical sources , 2004, Robotica.

[34]  Takamichi Nakamoto,et al.  Study of autonomous mobile sensing system for localization of odor source using gas sensors and anemometric sensors , 1994 .