An optimization formulation for footsteps planning

We present a novel method to solve the problem of planning footsteps for a humanoid robot according to an arbitrary set of tasks. In this method, we consider the sequence of footsteps required to solve a task as a virtual kinematic chain that augments the state of the humanoid robot. We introduce this representation to formulate the footsteps planning as an iterative constrainted optimization problem where the footsteps are accounted for as additional degrees of freedom helping the robot in achieving its tasks. We demonstrate the efficiency and the generality of the method through three task scenarios for the humanoid robot HRP-2.

[1]  Pierre-Brice Wieber,et al.  Prioritizing linear equality and inequality systems: Application to local motion planning for redundant robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[2]  B. Faverjon,et al.  A local based approach for path planning of manipulators with a high number of degrees of freedom , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[3]  Yoshihiko Nakamura,et al.  Advanced robotics - redundancy and optimization , 1990 .

[4]  Oussama Khatib,et al.  Whole-Body Dynamic Behavior and Control of Human-like Robots , 2004, Int. J. Humanoid Robotics.

[5]  Sylvain Miossec,et al.  Planning Support Contact-Points for Acyclic Motions and Experiments on HRP-2 , 2008, ISER.

[6]  Siddhartha S. Srinivasa,et al.  BiSpace Planning: Concurrent Multi-Space Exploration , 2008, Robotics: Science and Systems.

[7]  Olivier Stasse,et al.  Real-time (self)-collision avoidance task on a hrp-2 humanoid robot , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[9]  Eiichi Yoshida,et al.  A Local Collision Avoidance Method for Non-strictly Convex Polyhedra , 2008, Robotics: Science and Systems.

[10]  Kazuhito Yokoi,et al.  Whole-body motion planning for pivoting based manipulation by humanoids , 2008, 2008 IEEE International Conference on Robotics and Automation.

[11]  Kenji KANEKO,et al.  Humanoid robot HRP-3 , 2004, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[13]  Jean-Jacques E. Slotine,et al.  A general framework for managing multiple tasks in highly redundant robotic systems , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

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

[15]  A. Liegeois,et al.  Automatic supervisory control of the configuration and behavior of multi-body mechanisms , 1977 .

[16]  Jean-Paul Laumond,et al.  Steering a humanoid robot by its head , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.