Safe 3D Bipedal Walking through Linear MPC with 3D Capturability

We propose a linear MPC scheme for online computation of reactive walking motions, necessary for fast interactions such as physical collaboration with humans or collision avoidance in crowds. Unlike other existing schemes, it provides fully adaptable height, adaptable step placement and complete kinematic and dynamic feasibility guarantees, making it possible to walk perfectly safely on a piecewise horizontal ground such as stairs. A linear formulation is proposed, based on efficiently bounding the nonlinear term introduced by vertical motion, considering two linear constraints instead of one nonlinear constraint. Balance and Passive Safety guarantees are secured by enforcing a 3D capturability constraint. Based on a comparison between CoM and CoP trajectories involving exponentials instead of polynomials, this capturability constraint involves a CoM motion stopping along a segment of line, always maintaining complete kinematic and dynamic feasibility.