A genetic-fuzzy approach for mobile robot navigation among moving obstacles

In this paper, a genetic-fuzzy approach is developed for solving the motion planning problem of a mobile robot in the presence of moving obstacles. The application of combined soft computing techniques - neural network, fuzzy logic, genetic algorithms, tabu search and others - is becoming increasingly popular among various researchers due to their ability to handle imprecision and uncertainties that are often present in many real-world problems. In this study, genetic algorithms are used for tuning the scaling factors of the state variables (keeping the relative spacing of the membership distributions constant) and rule sets of a fuzzy logic controller (FLC) which a robot uses to navigate among moving obstacles. The use of an FLC makes the approach easier to be used in practice. Although there exist many studies involving classical methods and using 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 simultaneously finding an optimal fuzzy rule base and optimal scaling factors of the state variables. A mobile robot cant then use this optimal FLC on-line to navigate in presence of moving obstacles. The results of this study on a number of problem scenarios show that the proposed genetic-fuzzy approach can produce efficient knowledge base of an FLC for controlling the motion of a robot among moving obstacles.

[1]  David W. Payton,et al.  An architecture for reflexive autonomous vehicle control , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[2]  Pradeep K. Khosla,et al.  Superquadric artificial potentials for obstacle avoidance and approach , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

[4]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[5]  Randall D. Beer,et al.  Spatial learning for navigation in dynamic environments , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

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

[9]  P. Fiorini,et al.  Motion planning in dynamic environments using the relative velocity paradigm , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[11]  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.

[12]  Nak Yong Ko,et al.  An analytic approach to moving obstacle avoidance using an artificial potential field , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[13]  Leon S. Lasdon,et al.  Optimization in engineering design , 1967 .

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

[15]  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.

[16]  M. G. Cooper,et al.  Genetic design of fuzzy controllers: the cart and jointed-pole problem , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

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

[18]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[19]  Frank Klawonn,et al.  Modifications of genetic algorithms for designing and optimizing fuzzy controllers , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[20]  H. Surmann,et al.  Self-Organizing and Genetic Algorithms for an Automatic Design of Fuzzy Control and Decision Systems , 1993 .

[21]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, IEEE Trans. Robotics Autom..

[22]  Kang G. Shin,et al.  A variational dynamic programming approach to robot-path planning with a distance-safety criterion , 1988, IEEE J. Robotics Autom..

[23]  D. K. Pratihar,et al.  FUZZY-GENETIC ALGORITHMS AND TIME-OPTIMAL OBSTACLE-FREE PATH GENERATION FOR MOBILE ROBOTS , 1999 .

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

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

[26]  François G. Pin,et al.  Navigation of mobile robots using a fuzzy behaviorist approach and custom-designed fuzzy inferencing boards , 1994, Robotica.

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

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

[29]  Christian Laugier,et al.  Path-velocity decomposition revisited and applied to dynamic trajectory planning , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[30]  Qiuming Zhu,et al.  Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation , 1991, IEEE Trans. Robotics Autom..

[31]  Jun Tani,et al.  Model-based learning for mobile robot navigation from the dynamical systems perspective , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[32]  Bart Kosko,et al.  Neural networks and fuzzy systems , 1998 .

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

[34]  David P. Miller,et al.  Path Planning Through Time and Space in Dynamic Domains , 1987, IJCAI.

[35]  Kostas J. Kyriakopoulos,et al.  Optimal Motion Planning for Collision Avoidance of Mobile Robots in Non-stationary Environments , 1992, 1992 American Control Conference.

[36]  Erann Gat.  Reliable goal-directed reactive control of autonomous mobile robots , 1991 .

[37]  Jean-Claude Latombe,et al.  Robot motion planning , 1991, The Kluwer international series in engineering and computer science.

[38]  José del R. Millán,et al.  Rapid, safe, and incremental learning of navigation strategies , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[39]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[40]  Russell J. Clark,et al.  Case-based reactive navigation: a method for on-line selection and adaptation of reactive robotic control parameters , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[41]  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).

[42]  José L. Verdegay,et al.  The use of fuzzy connectives to design real-coded genetic algorithms , 1994 .

[43]  Bum Hee Lee,et al.  View-time based moving obstacle avoidance using stochastic prediction of obstacle motion , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

[45]  J. Liska,et al.  Complete design of fuzzy logic systems using genetic algorithms , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[46]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[47]  Chia-Ju Wu,et al.  Design of fuzzy logic controllers using genetic algorithms , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[48]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

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

[50]  Hideyuki Takagi,et al.  Dynamic Control of Genetic Algorithms Using Fuzzy Logic Techniques , 1993, ICGA.

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

[52]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

[54]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

[55]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .