Improved routing in dynamic environments with moving obstacles using a hybrid Fuzzy-Genetic algorithm

Abstract Routing, as one of the important problems in the field of robotics, is a complicated issue in real and dynamic environments. In this study, routing was simulated using Genetic algorithm and Fuzzy logic. It was observed that the time consumed for reaching the destination in Fuzzy logic was much less than the time spent in Genetic algorithm. Furthermore, the distance traveled by Genetic algorithm was less than the distance obtained from routing by Fuzzy logic. Therefore, to determine the optimal path of motion, the hybrid Fuzzy-Genetic method was used. In Fuzzy logic, distance from the nearest obstacle and the angle difference with the target node were selected as the two node-to-node routing criteria. To reduce the traveled distance in the Fuzzy method, the Genetic algorithm was used to optimally adjust the Fuzzy rules table. In the simulation, the proposed method showed a relatively better performance than both mentioned algorithms in terms of distance and time. In the best case, the traveled distance from origin to destination in the hybrid Fuzzy-Genetic method was reduced by 32% compared to Fuzzy logic and the consumed time to reach the destination was reduced by 43% compared to Genetic algorithm.

[1]  Chuen-Chien Lee,et al.  Fuzzy logic in control systems: fuzzy logic controller. II , 1990, IEEE Trans. Syst. Man Cybern..

[2]  Seyed Enayatollah Alavi,et al.  Fuzzy logic and genetic algorithm technique for non-liner system of overhead crane , 2010, 2010 IEEE Region 8 International Conference on Computational Technologies in Electrical and Electronics Engineering (SIBIRCON).

[3]  R. J. Kuo,et al.  Partition-and-merge based fuzzy genetic clustering algorithm for categorical data , 2019, Appl. Soft Comput..

[4]  Anish Pandey,et al.  Path planning navigation of mobile robot with obstacles avoidance using fuzzy logic controller , 2014, 2014 IEEE 8th International Conference on Intelligent Systems and Control (ISCO).

[5]  Tanveer A. Zia,et al.  Dynamic backoff scheduling of low data rate applications in wireless body area networks , 2015, Wireless Networks.

[6]  Chih-Chieh Young,et al.  Genetic algorithm and fuzzy neural networks combined with the hydrological modeling system for forecasting watershed runoff discharge , 2015, Neural Computing and Applications.

[7]  Shawn M. Douglas,et al.  A Logic-Gated Nanorobot for Targeted Transport of Molecular Payloads , 2012, Science.

[8]  Vili Podgorelec,et al.  A survey of genetic algorithms for solving multi depot vehicle routing problem , 2015, Appl. Soft Comput..

[9]  Shih-Chia Huang,et al.  Optimization of the Carpool Service Problem via a Fuzzy-Controlled Genetic Algorithm , 2015, IEEE Transactions on Fuzzy Systems.

[10]  Hartono Hartono,et al.  Optimization Model of Fuzzy Rule Based Expert System Using Max-Min Composition and Schema Mapping Translation , 2017 .

[11]  Roland Siegwart,et al.  Conference Presentation Slides on Kinect v2 for Mobile Robot Navigation: Evaluation and Modeling , 2015 .

[12]  Amit Choudhary,et al.  A Hybrid Fuzzy-Genetic Algorithm for Performance Optimization of Cyber Physical Wireless Body Area Networks , 2020, Int. J. Fuzzy Syst..

[13]  Naruemon Wattanapongsakorn,et al.  Diabetes Classification with Fuzzy Genetic Algorithm , 2018 .

[14]  Soh Chin Yun,et al.  Fuzzy and Neural controllers for acute obstacle avoidance in mobile robot navigation , 2009, 2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[15]  Hamed Vahdat-Nejad,et al.  A fuzzy genetic approach for velocity estimation in wind-tunnel , 2019, Soft Comput..

[16]  Lúcia Valéria Ramos de Arruda,et al.  Autonomous navigation system using Event Driven-Fuzzy Cognitive Maps , 2011, Applied Intelligence.

[17]  Mohammad A. Jaradat,et al.  Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field , 2012, Soft Comput..

[18]  Arkadiusz Gola,et al.  Development of computer-controlled material handling model by means of fuzzy logic and genetic algorithms , 2019, Neurocomputing.

[19]  Mohammad Reza Meybodi,et al.  A JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS , 2017 .

[20]  S. Baskar,et al.  Genetic algorithm with ensemble of immigrant strategies for multicast routing in Ad hoc networks , 2015, Soft Comput..

[21]  N. H. C. Yung,et al.  A fuzzy controller with supervised learning assisted reinforcement learning algorithm for obstacle avoidance , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[22]  L. Godo,et al.  Logical approaches to fuzzy similarity-based reasoning: an overview , 2008 .