Flexible model predictive control based on multivariable online adjustment mechanism for robust gait generation

The gait generation algorithm considering both step distance adjustment and step duration adjustment could improve the anti-disturbance ability of the humanoid robot, which is very important to the dynamic balance, but the step duration adjustment often brings non-convex optimization problems. In order to avoid this situation and improve the robustness of the gait generator, a gait generation mechanism based on flexible model predictive control is proposed in this article. Specifically, the step distance adjustment and step duration adjustment are set to be optimization objectives, while the change of pressure center is treated as the optimal input to minimize those objectives. With the current system state being used for online re-optimization, a feedback gait generator is formed to realize the strong stability of variable speed and variable step distance walking of the robot. The main contributions of this work are twofold. First, a gait generation mechanism based on flexible model predictive control is proposed, which avoids the problem of nonlinear optimization. Second, a variety of feasible optimization constraints were considered, they can be used on platforms with different computing resources. Simulations are conducted to verify the effectiveness of the proposed mechanism. Results show that as compared with those considering step adjustment only, the proposed method largely improves the compensation ability of disturbance and shortens the adjustment time.

[1]  Giovanni De Magistris,et al.  Walking on gravel with soft soles using linear inverted pendulum tracking and reaction force distribution , 2017, 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids).

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

[3]  Kazuhito Yokoi,et al.  Biped walking stabilization based on linear inverted pendulum tracking , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Christopher G. Atkeson,et al.  Optimization‐based Full Body Control for the DARPA Robotics Challenge , 2015, J. Field Robotics.

[5]  Shu-Kai S. Fan,et al.  A trust region-based approach to optimize triple response systems , 2014 .

[6]  Yantao Tian,et al.  A novel projected Fletcher‐Reeves conjugate gradient approach for finite‐time optimal robust controller of linear constraints optimization problem: Application to bipedal walking robots , 2018 .

[7]  Christopher G. Atkeson,et al.  Versatile and robust 3D walking with a simulated humanoid robot (Atlas): A model predictive control approach , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[8]  Young-Dae Hong,et al.  Stability Control for Dynamic Walking of Bipedal Robot with Real-time Capture Point Trajectory Optimization , 2019, J. Intell. Robotic Syst..

[9]  Rommel G. Regis,et al.  Trust regions in Kriging-based optimization with expected improvement , 2016 .

[10]  Alin Albu-Schäffer,et al.  Bipedal walking control based on Capture Point dynamics , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Pierre-Brice Wieber,et al.  Ankle, hip and stepping strategies for humanoid balance recovery with a single Model Predictive Control scheme , 2012, 2012 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2012).

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

[13]  Nikolaos G. Tsagarakis,et al.  Online regeneration of bipedal walking gait pattern optimizing footstep placement and timing , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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

[15]  Yantao Tian,et al.  A superlinear convergence feasible sequential quadratic programming algorithm for bipedal dynamic walking robot via discrete mechanics and optimal control , 2016 .

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

[17]  Wei Liu,et al.  A stabilized filter SQP algorithm for nonlinear programming , 2016, J. Glob. Optim..

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

[19]  Zhongbo Sun,et al.  A new trust region–sequential quadratic programming approach for nonlinear systems based on nonlinear model predictive control , 2019 .

[20]  Leonardo Lanari,et al.  Inversion-based gait generation for humanoid robots , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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

[22]  Takashi Matsumoto,et al.  Real time motion generation and control for biped robot -1st report: Walking gait pattern generation- , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Toshiyuki Murakami,et al.  Human Motion Analysis and Its Application to Walking Stabilization With COG and ZMP , 2018, IEEE Transactions on Industrial Informatics.

[24]  Giuseppe Oriolo,et al.  Intrinsically stable MPC for humanoid gait generation , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

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

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

[27]  H. Mansouri,et al.  A large-update primal–dual interior-point algorithm for second-order cone optimization based on a new proximity function , 2016 .

[28]  Alin Albu-Schäffer,et al.  Trajectory generation for continuous leg forces during double support and heel-to-toe shift based on divergent component of motion , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Masoud Ahookhosh,et al.  An improved adaptive trust-region algorithm , 2017, Optim. Lett..