Author manuscript, published in "IEEE/RSJ International Conference on Intelligent Robots and Systems (2011)" A sparse model predictive control formulation for walking motion generation

This article presents a comparison between dense and sparse model predictive control (MPC) formulations, in the context of walking motion generation for humanoid robots. The former formulation leads to smaller, the latter one to larger but more structured optimization problem. We put an accent on the sparse formulation and point out a number of advantages that it presents. In particular, motion generation with variable center of mass (CoM) height, as well as variable discretization of the preview window, come at a negligible additional computational cost. We present a sparse formulation that comprises a diagonal Hessian matrix and has only simple bounds (while still retaining the possibility to generate motions for an omnidirectional walk). Finally, we present the results from a customized code used to solve the underlying quadratic program (QP).

[1]  Stephen J. Wright,et al.  Application of Interior-Point Methods to Model Predictive Control , 1998 .

[2]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[3]  Kazuhito Yokoi,et al.  A realtime pattern generator for biped walking , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  K. Schittkowski,et al.  QL : A Fortran Code for Convex Quadratic Programming-User ’ s Guide , 2006 .

[7]  Pierre-Brice Wieber,et al.  Trajectory Free Linear Model Predictive Control for Stable Walking in the Presence of Strong Perturbations , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[8]  Pierre-Brice Wieber,et al.  Online walking gait generation with adaptive foot positioning through Linear Model Predictive control , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Pierre-Brice Wieber,et al.  On the implementation of model predictive control for on-line walking pattern generation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  Hans Joachim Ferreau,et al.  Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation , 2009 .

[11]  Olivier Stasse,et al.  An optimized Linear Model Predictive Control solver for online walking motion generation , 2009, 2009 IEEE International Conference on Robotics and Automation.

[12]  David Gouaillier,et al.  Omni-directional closed-loop walk for NAO , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

[13]  Andrei Herdt,et al.  Walking without thinking about it , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Andrei Herdt,et al.  Online Walking Motion Generation with Automatic Footstep Placement , 2010, Adv. Robotics.

[15]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

[16]  Satoshi Kagami,et al.  Online design of torso height trajectories for walking patterns that takes future kinematic limits into consideration , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Pierre-Brice Wieber,et al.  Walking motion generation with online foot position adaptation based on ℓ1- and ℓ℞-norm penalty formulations , 2011, 2011 IEEE International Conference on Robotics and Automation.