Optimal turning gait of a six-legged robot using a GA-fuzzy approach

This paper describes a new method for generating the turning-gait of a six-legged robot using a combined genetic algorithm (GA)-Fuzzy approach. The main drawback of the traditional methods of gait generation is their high computational load. Thus, there is still a need for the development of a computationally tractable algorithm that can be implemented online to generate stable gait of a multilegged robot. In the proposed genetic-fuzzy system, the fuzzy logic controllers (FLCs) are used to generate the stable gait of a hexapod and a GA is used to improve the performance of the FLCs. The effectiveness of the proposed algorithm is tested on a number of turning-gait generation problems of a hexapod that involve translation as well as rotation of the vehicle. The hexapod will have to take a sharp circular turn (either clockwise or counter-clockwise) with minimum number of ground legs having the maximum average kinematic margin. Moreover, the stability margin should lie within a certain range to ensure static stability of the vehicle. Each leg of a six-legged robot is controlled by a separate FLC and the performance of the controllers is improved by using a GA. It is to be noted that the actual optimization is done off-line and the hexapod can use these optimized FLCs to navigate in real-world scenarios. As an FLC is computationally less expensive, the proposed algorithm will be faster compared with the traditional methods of gait-generation, which include both graphical as well as analytical methods. The GA-tuned FLCs are found to perform better than the author-defined FLCs.

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

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

[3]  Kalyanmoy Deb,et al.  Learning to Avoid Moving Obstacles Optimally for Mobile Robots Using a Genetic-Fuzzy Approach , 1998, PPSN.

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

[5]  Shigeo Hirose,et al.  The standard circular gait of a quadruped walking vehicle , 1986, Adv. Robotics.

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

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

[8]  Shin-Min Song,et al.  Turning gait of a quadrupedal walking machine , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

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

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

[12]  Shin-Min Song,et al.  Turning gaits of a quadrupedal walking machine , 1992, Adv. Robotics.