Exploration of Unknown Map for Gas Searching and Picking Up Objects using Khepera Mobile Robots

In this paper, the integrated approach for searching, detecting the source of gas leakage and capturing object using Khepera III mobile robot is introduced. It was tested in natural grid environments as shown in experiments but it is usable in vast areas; e.g. houses and labs to pick up gas victims. Experiments are performed using a master Khepera robot equipped with a gas sensor and two slave robots equipped with grippers to take the best path to pick up the object. Moreover, this paper proposes an improvement of Albers exploration algorithm to reduce the time required to explore an unknown map with different polygon obstacles. The proposed approach aims at minimizing the overall exploration time, making it possible to localize gas source in an effi- cient way, as demonstrated in V-REP simulation as well as real world experiments. A comparison among both algorithms has shown the effectiveness of the proposed one, where the percentage of performance speedup is about 30% to 57% depending on the size of the map and number of obstacles.

[1]  Rolf Klein,et al.  The Polygon Exploration Problem , 2001, SIAM J. Comput..

[2]  Naoki Katoh,et al.  Online Vertex Exploration Problems in a Simple Polygon , 2013, IEICE Trans. Inf. Syst..

[3]  Bengt J. Nilsson,et al.  Competitive Exploration of Rectilinear Polygons , 2003, FCT.

[4]  Xiaotie Deng,et al.  How to learn an unknown environment. I: the rectilinear case , 1998, JACM.

[5]  Rasika S. Ransing,et al.  Smart home for elderly care, based on Wireless Sensor Network , 2015, 2015 International Conference on Nascent Technologies in the Engineering Field (ICNTE).

[6]  Xiaotie Deng,et al.  How to learn an unknown environment , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.

[7]  Rolf Klein,et al.  Exploring Grid Polygons Online , 2010, ArXiv.

[8]  Sándor P. Fekete,et al.  Polygon exploration with time-discrete vision , 2008, Comput. Geom..

[9]  Francesco Amigoni,et al.  Experimental evaluation of some exploration strategies for mobile robots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  Michael A. Bender,et al.  The power of a pebble: exploring and mapping directed graphs , 1998, STOC '98.

[11]  Elmar Langetepe,et al.  Exploring Simple Triangular and Hexagonal Grid Polygons Online , 2010, ArXiv.

[12]  Brian Y. Lattimer,et al.  Firefighting Robot Stereo Infrared Vision and Radar Sensor Fusion for Imaging through Smoke , 2015 .

[13]  Ali Marjovi,et al.  Multi-robot olfactory search in structured environments , 2011, Robotics Auton. Syst..

[14]  Susanne Albers,et al.  Exploring Unknown Environments with Obstacles , 1999, SODA '99.

[15]  Swati Gupta,et al.  A brief survey and analysis of multi-robot communication and coordination , 2015, International Conference on Computing, Communication & Automation.

[16]  Mona Singh,et al.  Piecemeal learning of an unknown environment , 1995, Mach. Learn..

[17]  S. Hariharansiddharath,et al.  Mobile Robot in Coal Mine Disaster Surveillance , 2012 .

[18]  Jian Huang,et al.  Mobile olfaction robot odor source localization based on wireless sensor network , 2015, 2015 Chinese Automation Congress (CAC).

[19]  Rolf Klein,et al.  Online algorithms for searching and exploration in the plane , 2010, Comput. Sci. Rev..

[20]  Surya P. N. Singh,et al.  V-REP: A versatile and scalable robot simulation framework , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Gourab Sen Gupta,et al.  Distributed sensors for hazard detection in an urban search and rescue operation , 2012, 2012 IEEE International Instrumentation and Measurement Technology Conference Proceedings.

[22]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.