Comparative study of soft computing techniques for mobile robot navigation in an unknown environment

Robot navigation and obstacle avoidance using fuzzy logic controller is presented.Soft computing techniques are used to optimize the performance of fuzzy logic.The automatic tuning was done by using three soft computing techniques: GA, PSO, and NN.The best performance in terms of travelling time and speed is based on GA-Fuzzy.The PSO-Fuzzy and Neuro-Fuzzy methods have better performance in terms of distance travelled. An autonomous mobile robot operating in an unstructured environment must be able to deal with dynamic changes of the environment. Navigation and control of a mobile robot in an unstructured environment are one of the most challenging problems. Fuzzy logic control is a useful tool in the field of navigation of mobile robot. In this research, fuzzy logic controller is optimized by integrating fuzzy logic with other soft computing techniques like genetic algorithm, neural networks, and Particle Swarm Optimization (PSO). Soft computing techniques are used in this work to tune the membership function parameters of fuzzy logic controller to improve the navigation performance. Four methods have been designed and implemented: manually constructed fuzzy logic (M-Fuzzy), fuzzy logic with genetic algorithm (GA-Fuzzy), fuzzy logic with neural network (Neuro-Fuzzy), and fuzzy logic with PSO (PSO-Fuzzy). The performances of these approaches are compared through computer simulations and experiment number of scenarios using Khepera III mobile robot platform. Hybrid fuzzy logic controls with soft computing techniques are found to be most efficient for mobile robot navigation. The GA-Fuzzy technique is found to perform better than the other techniques in most of the test scenarios in terms of travelling time and average speed. The performances of both PSO-Fuzzy and Neuro-Fuzzy are found to be better than the other methods in terms of distance travelled. In terms of bending energy, the PSO-Fuzzy and Neuro-Fuzzy are found to be better in simulation results. Although, the M-Fuzzy is found to be better using real experimental results. Hence, the most important system parameter will dictate which of the four methods to use.

[1]  Joseph L. Jones Robots at the tipping point: the road to iRobot Roomba , 2006, IEEE Robotics & Automation Magazine.

[2]  G. Imbens,et al.  Mean-Squared-Error Calculations for Average Treatment Effects , 2005 .

[3]  Hobart R. Everett,et al.  Early User Appraisal of the MDARS Interior Robot , 1999 .

[4]  Chia-Feng Juang,et al.  Evolutionary-Group-Based Particle-Swarm-Optimized Fuzzy Controller With Application to Mobile-Robot Navigation in Unknown Environments , 2011, IEEE Transactions on Fuzzy Systems.

[5]  Dilip Kumar Pratihar,et al.  Time-optimal, collision-free navigation of a car-like mobile robot using neuro-fuzzy approaches , 2006, Fuzzy Sets Syst..

[6]  Brian Yamauchi,et al.  PackBot: a versatile platform for military robotics , 2004, SPIE Defense + Commercial Sensing.

[7]  Wolfram Burgard,et al.  Autonomous exploration and mapping of abandoned mines , 2004, IEEE Robotics & Automation Magazine.

[8]  Anup Kumar Panda,et al.  Fuzzy logic techniques for navigation of several mobile robots , 2009, Appl. Soft Comput..

[9]  D. R. Parhi,et al.  Intelligent Controller for Mobile Robot : Fuzzy Logic Approach , 2008 .

[10]  John K. Tsotsos,et al.  The ARK project: Autonomous mobile robots for known industrial environments , 1998, Robotics Auton. Syst..

[11]  Krassimir T. Atanassov,et al.  Modelling of a Roulette Wheel Selection Operator in Genetic Algorithms Using Generalized Nets , 2009 .

[12]  Kazuyuki Murase,et al.  Particle Swarm Optimization Based Adaptive Strategy for Tuning of Fuzzy Logic Controller Sree Bash , 2013 .

[13]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[14]  Anup Kumar Panda,et al.  Navigation of Multiple Mobile Robots using Rule-based-Neuro-Fuzzy Technique , 2007 .

[15]  Fatemeh Khosravi Purian,et al.  Path Planning of Mobile Robots Via Fuzzy Logic in Unknown Dynamic Environments with Different Complexities , 2013 .

[16]  Kamaruzzaman Sopian,et al.  Iteracyjna metoda obliczania optymalnego rozmiaru przekształtnika w systemach fotowoltaicznych na przykładzie Malezji , 2012 .

[17]  Nelson David Muñoz Ceballos,et al.  Quantitative Performance Metrics for Mobile Robots Navigation , 2010 .

[18]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[19]  Ioan Dumitrache,et al.  FUZZY CONTROL OF AUTONOMOUS MOBILE ROBOT , 2010 .

[20]  Lotfi A. Zadeh,et al.  Soft computing and fuzzy logic , 1994, IEEE Software.

[21]  Jearl D. Walker Fundamentals of Physics Extended, 9th ed. , 2010 .

[22]  Michael Happold,et al.  The Demeter System for Automated Harvesting , 2002, Auton. Robots.

[23]  Yan Shi,et al.  State of the Art for Soft Computing Technologies in Mobile Robot Navigation , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[24]  Shamsudin H. M. Amin,et al.  Knowledge base tuning using genetic algorithm for fuzzy behavior-based autonomous mobile robot , 2005 .

[25]  B. B. V. L. Deepak,et al.  Fuzzy-Neuro based Navigational Strategy for Mobile Robot , 2012 .

[26]  Byung-Jae Choi,et al.  Fuzzy Logic System Based Obstacle Avoidance for a Mobile Robot , 2011, FGIT-CA/CES3.

[27]  Hsu-Chih Huang,et al.  FPGA-Based Hybrid GA-PSO Algorithm and Its Application to Global Path Planning for Mobile Robots , 2012 .

[28]  S. Deepika,et al.  Fuzzy based Mobile Robot Navigation in an Unknown Environment , 2012 .

[29]  Yahya M. Tashtoush,et al.  Fuzzy Speed Controller for Mobile Robots Navigation in Unknown Static Environments , 2013, CloudCom 2013.

[30]  Byung-Jae Choi,et al.  Design of Obstacle Avoidance System for Mobile Robot using Fuzzy Logic Systems , 2013 .