Online ZMP sampling search for biped walking planning

In this paper, we present a new method that uses random search for online planning of biped walking, given a feasible footstep plan. The Linear Inverted Pendulum dynamic model and the Zero Moment Point concept are employed to solve the walking problem. We consider walk planning as the choice of a sequence of ZMPs leading to a stable walk that satisfies all the dynamic and mechanical constraints of the robot. We contribute a novel online sampling algorithm to efficiently search for such ZMP sequence. We demonstrate the effectiveness of the algorithm by successful combined walking tasks in a faithful simulation of a full-body humanoid robot.

[1]  Kazuhito Yokoi,et al.  Planning walking patterns for a biped robot , 2001, IEEE Trans. Robotics Autom..

[2]  Joshua A. Levine,et al.  Sampling-based planning, control and verification of hybrid systems , 2000 .

[3]  Masayuki Inaba,et al.  AutoBalancer: An Online Dynamic Balance Compensation Scheme for Humanoid Robots , 2000 .

[4]  Masayuki Inaba,et al.  Online footstep planning for humanoid robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Kazuhito Yokoi,et al.  Reachable Space Generation of A Humanoid Robot Using The Monte Carlo Method , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Masayuki Inaba,et al.  Dynamically-Stable Motion Planning for Humanoid Robots , 2002, Auton. Robots.

[7]  Hirochika Inoue,et al.  Real-time humanoid motion generation through ZMP manipulation based on inverted pendulum control , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  Masayuki Inaba,et al.  Motion Planning for Humanoid Robots , 2003, ISRR.

[9]  Masayuki Inaba,et al.  Motion planning for humanoid robots under obstacle and dynamic balance constraints , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[10]  Kazuhito Yokoi,et al.  Biped walking pattern generation by using preview control of zero-moment point , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[11]  Jung-Shik Kong,et al.  Optimal Trajectory Generation for a Humanoid Robot Based on Fuzzy and Genetic Algorithm , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[13]  Guy Bessonnet,et al.  Forces acting on a biped robot. Center of pressure-zero moment point , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  M. Branicky,et al.  Sampling-Based Planning and Control , 2003 .