IK-PSO, PSO Inverse Kinematics Solver with Application to Biped Gait Generation

This paper describes a new approach allowing the generation of a simplified Biped gait. This approach combines a classical dynamic modeling with an inverse kinematics' solver based on particle swarm optimization, PSO. First, an inverted pendulum, IP, is used to obtain a simplified dynamic model of the robot and to compute the target position of a key point in biped locomotion, the Centre Of Mass, COM. The proposed algorithm, called IK-PSO, Inverse Kinematics PSO, returns and inverse kinematics solution corresponding to that COM respecting the joints constraints. In This paper the inertia weight PSO variant is used to generate a possible solution according to the stability based fitness function and a set of joints motions constraints. The method is applied with success to a leg motion generation. Since based on a pre-calculated COM, that satisfied the biped stability, the proposal allowed also to plan a walk with application on a small size biped robot.

[1]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Nizar Rokbani,et al.  FROM GAITS TO ROBOT, A HYBRID METHODOLOGY FOR A BIPED WALKER , 2009 .

[4]  Philippe Bidaud,et al.  Evolutionary algorithms in kinematic design of robotic systems , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[5]  Md. Mozasser Rahman,et al.  A new geometrical approach to solve inverse kinematics of hyper redundant robots with variable link length , 2011, 2011 4th International Conference on Mechatronics (ICOM).

[6]  Adel M. Alimi,et al.  Toward Intelligent Biped-Humanoids Gaits Generation , 2012, ArXiv.

[7]  Nizar Rokbani,et al.  Ant supervised by PSO , 2009, 2009 4th International Symposium on Computational Intelligence and Intelligent Informatics.

[8]  A. M. Alimi,et al.  Prototyping a biped robot using an educational robotics kit , 2012, International Conference on Education and e-Learning Innovations.

[9]  Dilip Kumar Pratihar,et al.  Multi-Objective Optimization in Gait Planning of Biped Robot Using Genetic Algorithm and Particle Swarm Optimization Algorithm , 2011 .

[10]  N. Rokbani,et al.  Architectural Proposal for a Robotized Intelligent humanoid, IZiman , 2007, 2007 IEEE International Conference on Automation and Logistics.

[11]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[12]  Peter I. Corke,et al.  A robotics toolbox for MATLAB , 1996, IEEE Robotics Autom. Mag..

[13]  M Vukobratović,et al.  On the stability of biped locomotion. , 1970, IEEE transactions on bio-medical engineering.

[14]  M. J. Nigam,et al.  Neuro-Fuzzy based Approach for Inverse Kinematics Solution of Industrial Robot Manipulators , 2008, Int. J. Comput. Commun. Control.

[15]  Adel M. Alimi,et al.  Biped robot control using particle swarm optimization , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[16]  M.Y. Al-Zaydi,et al.  Simulation kinematics model of a multi-legged mobile robot , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[17]  David E. Goldberg,et al.  Inverse kinematics of redundant robots using genetic algorithms , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[18]  H. Das,et al.  Inverse kinematic algorithms for redundant systems , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.