Learning to Avoid Moving Obstacles Optimally for Mobile Robots Using a Genetic-Fuzzy Approach

The task in a motion planning problem for a mobile robot is to find an obstacle-free path between a starting and a destination point, which will require the minimum possible time of travel. Although there exists many studies involving classical methods and using fuzzy logic controllers (FLCs), they are either computationally extensive or they do not attempt to find optimal controllers. The proposed genetic-fuzzy approach optimizes the travel time of a robot off-line by simultanously finding an optimal fuzzy rule base and optimal membership function distributions describing various values of condition and action variables of fuzzy rules. A mobile robot can then use this optimal FLC on-line to navigate in the presence of moving obstacles. The results of this study on a number of problems show that the proposed genetic-fuzzy approach can produce efficient rules and membership functions of an FLC for controlling the motion of a robot among moving obstacles.

[1]  Hanan Samet,et al.  Accessibility: a new approach to path planning among moving obstacles , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Saïd Zeghloul,et al.  A mobile robot navigation method using a fuzzy logic approach , 1995, Robotica.

[3]  Masatoshi Okutomi,et al.  Decision of robot movement by means of a potential field , 1986, Adv. Robotics.

[4]  John F. Canny,et al.  New lower bound techniques for robot motion planning problems , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[5]  E. Herrera‐Viedma,et al.  Fuzzy Tools to Improve Genetic Algorithms Fuzzy Tools to Improve Genetic Algorithms 1 , 1994 .

[6]  Hanan Samet,et al.  A hierarchical strategy for path planning among moving obstacles [mobile robot] , 1989, IEEE Trans. Robotics Autom..

[7]  Edward Tunstel,et al.  Fuzzy logic based collision avoidance for a mobile robot , 1994, Robotica.

[8]  Shangxian Peng,et al.  Neural network and fuzzy logic techniques based collision avoidance for a mobile robot , 1997, Robotica.

[9]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[10]  Wyatt S. Newman,et al.  High speed robot control and obstacle avoidance using dynamic potential functions , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[11]  M.A. Lee,et al.  Integrating design stage of fuzzy systems using genetic algorithms , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[12]  Francesco Mondada,et al.  Evolution of homing navigation in a real mobile robot , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Philip R. Thrift,et al.  Fuzzy Logic Synthesis with Genetic Algorithms , 1991, ICGA.

[14]  Norman C. Griswold,et al.  Control for mobile robots in the presence of moving objects , 1990, IEEE Trans. Robotics Autom..

[15]  Jean-Arcady Meyer,et al.  Learning reactive and planning rules in a motivationally autonomous animat , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Tomoyoshi Takeuchi,et al.  Fuzzy control of a mobile robot for obstacle avoidance , 1988, Inf. Sci..

[17]  James Gil de Lamadrid.  Avoidance of Obstacles With Unknown Trajectories: Locally Optimal Paths and Periodic Sensor Readings , 1994, Int. J. Robotics Res..

[18]  Rajeev Sharma.  A probabilistic framework for dynamic motion planning in partially known environments , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[19]  H. Takagi,et al.  Integrating Design Stages of Fuzzy Systems using Genetic Algorithms 1 , 1993 .