Multi-robot olfactory search in structured environments

This paper presents a cooperative distributed approach for searching odor sources in unknown structured environments with multiple mobile robots. While searching and exploring the environment, the robots independently generate on-line local topological maps and by sharing them with each other they construct a global map. The proposed method is a decentralized frontier based algorithm enhanced by a cost/utility evaluation function that considers the odor concentration and airflow at each frontier. Therefore, frontiers with higher probability of containing an odor source will be searched and explored first. The method also improves path planning of the robots for the exploration process by presenting a priority policy. Since there is no global positioning system and each robot has its own coordinate reference system for its localization, this paper uses topological graph matching techniques for map merging. The proposed method was tested in both simulation and real world environments with different number of robots and different scenarios. The search time, exploration time, complexity of the environment and number of double-visited map nodes were investigated in the tests. The experimental results validate the functionality of the method in different configurations.

[1]  Debasish Ghose,et al.  Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations , 2008, Robotics Auton. Syst..

[2]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[3]  Kikuo Fujimura,et al.  Map making by cooperating mobile robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[4]  Alcherio Martinoli,et al.  A Plume Tracking Algorithm Based on Crosswind Formations , 2010, DARS.

[5]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[6]  L. Marques,et al.  ThermalSkin: A Distributed Sensor for Anemotaxis Robot Navigation , 2006, 2006 5th IEEE Conference on Sensors.

[7]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[8]  Alessandro Saffiotti,et al.  Augmenting topology-based maps with geometric information , 2002, Robotics Auton. Syst..

[9]  Lino Marques,et al.  Particle swarm-based olfactory guided search , 2006, Auton. Robots.

[10]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[11]  Ronald C. Arkin,et al.  Exploring Unknown Structured Environments , 2001, FLAIRS.

[12]  J. B. Burns,et al.  Extracting straight lines , 1987 .

[13]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[14]  Juan D. Tardós,et al.  Hierarchical SLAM: real-time accurate mapping of large environments , 2005, IEEE Transactions on Robotics.

[15]  L. Marques,et al.  Olfactory sensory system for odour-plume tracking and localization , 2003, Proceedings of IEEE Sensors 2003 (IEEE Cat. No.03CH37498).

[16]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[17]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

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

[19]  Luis Montano,et al.  Environment Understanding: Robust Feature Extraction from Range Sensor Data , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Rodney M. Goodman,et al.  Distributed odor source localization , 2002 .

[21]  Gaurav S. Sukhatme,et al.  Landmark-based Matching Algorithm for Cooperative Mapping by Autonomous Robots , 2000, DARS.

[22]  Paolo Dario,et al.  SPIRAL: A novel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow , 2009, Robotics Auton. Syst..

[23]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[24]  Ali Marjovi,et al.  Multi-Robot Fire Searching in Unknown Environment , 2009, FSR.

[25]  Tom Duckett,et al.  Building gas concentration gridmaps with a mobile robot , 2003, Robotics Auton. Syst..

[26]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[27]  Silvia Coradeschi,et al.  Gas distribution mapping of multiple odour sources using a mobile robot , 2009, Robotica.

[28]  Ali Marjovi,et al.  Multi-robot exploration and fire searching , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Libor Preucil,et al.  European Robotics Symposium 2008 , 2008 .

[30]  Shin'ichi Yuta,et al.  Use of the parallel and perpendicular characteristics of building shape for indoor map making and positioning , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Lynne E. Parker,et al.  A Complete Methodology for Generating Multi-Robot Task Solutions using ASyMTRe-D and Market-Based Task Allocation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[32]  Ali Marjovi,et al.  An olfactory-based robot swarm navigation method , 2010, 2010 IEEE International Conference on Robotics and Automation.

[33]  R. Dinesh,et al.  Non-parametric adaptive region of support useful for corner detection: a novel approach , 2004, Pattern Recognit..

[34]  R. Andrew Russell,et al.  Bi-modal search using complementary sensing (olfaction/vision) for odour source localisation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[35]  Kim Henrick,et al.  Common subgraph isomorphism detection by backtracking search , 2004, Softw. Pract. Exp..

[36]  Lino Marques,et al.  Player/Stage simulation of olfactory experiments , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[37]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[38]  Wesley H. Huang,et al.  Topological Map Merging , 2005, Int. J. Robotics Res..

[39]  Lino Marques,et al.  Olfaction-based mobile robot navigation , 2002 .