Optimal path and gait generations simultaneously of a six-legged robot using a GA-fuzzy approach

This paper describes a new method for generating optimal path and gait simultaneously of a six-legged robot using a combined GA-fuzzy approach. The problem of combined path and gait generations involves three steps, namely determination of vehicle’s trajectory, foothold selection and design of a sequence of leg movements. It is a complicated task and no single traditional approach is found to be successful in handling this problem. Moreover, the traditional approaches do not consider optimization issues, yet they are computationally expensive. Thus, the generated path and gaits may not be optimal in any sense. To solve such problems optimally, there is still a need for the development of an efficient and computationally faster algorithm. In the proposed genetic-fuzzy approach, optimal path and gaits are generated by using fuzzy logic controllers (FLCs) and genetic algorithms (GAs) are used to find optimized FLCs. The optimization is done off-line on a number of training scenarios and optimal FLCs are found. The hexapod can then use these GA-tuned FLCs to navigate in test-case scenarios.

[1]  Chun-Hung Chen,et al.  Motion planning of walking robots in environments with uncertainty , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[2]  Shigeo Abe,et al.  Neural Networks and Fuzzy Systems , 1996, Springer US.

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

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

[5]  Z. Zenn Bien,et al.  An optimal turning gait for a quadruped walking robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[6]  Prabir K. Pal,et al.  Generation of free gait-a graph search approach , 1991, IEEE Trans. Robotics Autom..

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

[8]  Robert B. McGhee,et al.  Adaptive Locomotion of a Multilegged Robot over Rough Terrain , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Pablo González de Santos,et al.  Terrain-Adaptive Gait for Walking Machines , 1997, Int. J. Robotics Res..

[10]  Hisao Ishibuchi,et al.  Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems , 1997, Fuzzy Sets Syst..

[11]  E. Kugushev,et al.  Problems of Selecting A Galt For An Integrated Locomotion Robot , 1975, IJCAI.

[12]  Vijay R. Kumar,et al.  Adaptive gait control for a walking robot , 1989, J. Field Robotics.

[13]  Shin-Min Song,et al.  Stability analysis of wave-crab gaits of a quadruped , 1990, J. Field Robotics.

[14]  Prabir K. Pal,et al.  Gait generation for a six-legged walking machine through graph search , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[16]  Shin-Min Song,et al.  A free gait algorithm for quadrupedal walking machines , 1991 .

[17]  A. P. Bessonov,et al.  The Analysis of Gaits in Six-Legged Vehicles According to Their Static Stability , 1974 .

[18]  Robert B. McGhee,et al.  Finite state control of quadruped locomotion , 1967 .

[19]  Andrea Bonarini,et al.  Evolutionary Learning of Fuzzy rules: competition and cooperation , 1996 .

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

[21]  Kalyanmoy Deb,et al.  Design of a genetic-fuzzy system for planning crab gaits of a six-legged robot , 1999 .

[22]  Marco Dorigo,et al.  Genetics-based machine learning and behavior-based robotics: a new synthesis , 1993, IEEE Trans. Syst. Man Cybern..

[23]  Shin-Min Song,et al.  Path planning and gait of walking machine in an obstacle-strewn environment , 1991, J. Field Robotics.

[24]  Daniel J. Pack,et al.  An omnidirectional gait control using a graph search method for a quadruped walking robot , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[25]  Kalyanmoy Deb,et al.  Optimal turning gait of a six-legged robot using a GA-fuzzy approach , 2000, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[26]  F. Herrera Generating and Selecting Fuzzy Control Rules Using Evolution Strategies and Genetic Algorithms , 1996 .

[27]  Kenneth J. Waldron,et al.  An Analytical Approach for Gait Study and Its Applications on Wave Gaits , 1987 .

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

[29]  Luis Magdalena,et al.  Fuzzy Rule-Based Controllers that Learn by Evolving their Knowledge Base , 1996 .

[30]  Shigeo Hirose,et al.  A Study of Design and Control of a Quadruped Walking Vehicle , 1984 .

[31]  Kalyanmoy Deb,et al.  A genetic-fuzzy approach for mobile robot navigation among moving obstacles , 1999, Int. J. Approx. Reason..