Bipedal Walking Control using Variable Horizon MPC

In this paper, we present a novel two-level variable Horizon Model Predictive Control (VH-MPC) framework for bipedal locomotion. In this framework, the higher level computes the landing location and timing (horizon length) of the swing foot to stabilize the unstable part of the center of mass (CoM) dynamics, using feedback from the CoM state. The lower level takes into account the swing foot dynamics and generates dynamically consistent trajectories for landing at the desired time as close as possible to the desired location. To do that, we use a simplified model of the robot dynamics projected in swing foot space that takes into account joint torque constraints as well as the friction cone constraints of the stance foot. We show the effectiveness of our proposed control framework by implementing robust walking patterns on our torque-controlled and open-source biped robot, Bolt. We report extensive simulations and real robot experiments in the presence of various disturbances and uncertainties.

[1]  Ludovic Righetti,et al.  An Open Torque-Controlled Modular Robot Architecture for Legged Locomotion Research , 2019, IEEE Robotics and Automation Letters.

[2]  Ludovic Righetti,et al.  Stochastic and Robust MPC for Bipedal Locomotion: A Comparative Study on Robustness and Performance , 2020, 2020 IEEE-RAS 20th International Conference on Humanoid Robots (Humanoids).

[3]  Nicolas Mansard,et al.  Multicontact Locomotion of Legged Robots , 2018, IEEE Transactions on Robotics.

[4]  Lorenzo Fagiano,et al.  Shrinking horizon parametrized predictive control with application to energy-efficient train operation , 2020, Autom..

[5]  Christopher G. Atkeson,et al.  Robust dynamic walking using online foot step optimization , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[6]  Eiichi Yoshida,et al.  Generation of whole-body optimal dynamic multi-contact motions , 2013, Int. J. Robotics Res..

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

[8]  Alin Albu-Schäffer,et al.  Three-Dimensional Bipedal Walking Control Based on Divergent Component of Motion , 2015, IEEE Transactions on Robotics.

[9]  Ludovic Righetti,et al.  Efficient Multicontact Pattern Generation With Sequential Convex Approximations of the Centroidal Dynamics , 2020, IEEE Transactions on Robotics.

[10]  Alexander Herzog,et al.  Walking Control Based on Step Timing Adaptation , 2017, IEEE Transactions on Robotics.

[11]  Ludovic Righetti,et al.  Operational Space Control of Constrained and Underactuated Systems , 2011, Robotics: Science and Systems.

[12]  Rohan C. Shekhar,et al.  Robust variable horizon MPC with move blocking , 2012, Syst. Control. Lett..

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

[14]  Alexander Herzog,et al.  Step timing adjustment: A step toward generating robust gaits , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[15]  Russ Tedrake,et al.  A direct method for trajectory optimization of rigid bodies through contact , 2014, Int. J. Robotics Res..

[16]  Hsiu-Chin Lin,et al.  An Optimization-Based Locomotion Controller for Quadruped Robots Leveraging Cartesian Impedance Control , 2020, Frontiers in Robotics and AI.

[17]  Rupak Majumdar,et al.  Shrinking Horizon Model Predictive Control With Signal Temporal Logic Constraints Under Stochastic Disturbances , 2017, IEEE Transactions on Automatic Control.

[18]  Russ Tedrake,et al.  Planning robust walking motion on uneven terrain via convex optimization , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[19]  Robin Deits,et al.  Footstep planning on uneven terrain with mixed-integer convex optimization , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[20]  Chonhyon Park,et al.  An Efficient Acyclic Contact Planner for Multiped Robots , 2018, IEEE Transactions on Robotics.

[21]  Emanuel Todorov,et al.  First-exit model predictive control of fast discontinuous dynamics: Application to ball bouncing , 2011, 2011 IEEE International Conference on Robotics and Automation.

[22]  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.

[23]  Dmitry Berenson,et al.  Efficient Humanoid Contact Planning using Learned Centroidal Dynamics Prediction , 2018, 2019 International Conference on Robotics and Automation (ICRA).

[24]  Graham C. Goodwin,et al.  Harmonic suppression and delay compensation for inverters via variable horizon nonlinear model predictive control , 2015, Int. J. Control.