Evolution of Biped Walking Using Truncated Fourier Series and Particle Swarm Optimization

Controlling a biped robot with a high degree of freedom to achieve stable and straight movement patterns is a complex problem. With growing computational power of computer hardware, high resolution real time simulation of such robot models has become more and more applicable. This paper presents a novel approach to generate bipedal gait for humanoid locomotion. This approach is based on modified Truncated Fourier Series (TFS) for generating angular trajectories. It is also the first time that Particle Swarm Optimization (PSO) is used to find the best angular trajectory and optimize TFS. This method has been implemented on Simulated NAO robot in Robocup 3D soccer simulation environment (rcssserver3d). To overcome inherent noise of the simulator we applied a Resampling algorithm which could lead the robustness in nondeterministic environments. Experimental results show that PSO optimizes TFS faster and better than GA to generate straighter and faster humanoid locomotion.

[1]  Takeo Kanade,et al.  Measurement and comparison of human and humanoid walking , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[2]  Michael J. Decker,et al.  The force driven harmonic oscillator model accurately predicts the preferred stride frequency for backward walking , 1998 .

[3]  Fumiya Iida,et al.  Finding Resonance: Adaptive Frequency Oscillators for Dynamic Legged Locomotion , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Kazuhito Yokoi,et al.  The 3D linear inverted pendulum mode: a simple modeling for a biped walking pattern generation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[5]  Tad McGeer,et al.  Passive Dynamic Walking , 1990, Int. J. Robotics Res..

[6]  Joschka Boedecker,et al.  Humanoid Robot Simulation and Walking Behavior Development in the Spark Simulator Framework , 2005 .

[7]  T. McMahon,et al.  Ballistic walking. , 1980, Journal of biomechanics.

[8]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

[9]  Chee-Meng Chew,et al.  Adjustable Bipedal Gait Generation using Genetic Algorithm Optimized Fourier Series Formulation , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Xingsheng Gu,et al.  A dynamic inertia weight particle swarm optimization algorithm , 2008 .

[11]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[12]  Chee-Meng Chew,et al.  A uniform biped gait generator with offline optimization and online adjustable parameters , 2007, Robotica.

[13]  Kiyotoshi Matsuoka,et al.  Sustained oscillations generated by mutually inhibiting neurons with adaptation , 1985, Biological Cybernetics.

[14]  H. Beyer.  Evolutionary algorithms in noisy environments : theoretical issues and guidelines for practice , 2000 .

[15]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[16]  Martin Golubitsky,et al.  Central pattern generators for bipedal locomotion , 2006, Journal of mathematical biology.