Simultaneous optimization of gait and design parameters for bipedal robots

A walking bipedal robot's energy efficiency depends on its gait as well as its design, whereas design changes affect the optimal gaits. We propose a method to take these interdependencies into account via simultaneous optimization of gait as well as design parameters. The method is applied to a planar robot with hybrid zero dynamics control and a torsion spring between its thighs. Periodic gaits are simulated by means of the hybrid zero dynamics. The implementation of the simultaneous optimization of gait parameters and spring stiffness via sequential quadratic programming is presented. Subsequently, an error analysis is performed to gain good convergence and short computation times of the optimization. The evaluation of gradients is identified as crucial for the algorithm's convergence and therefore performed via complex step derivative approximations. The resulting implementation exhibits good convergence behavior and is provided as supplement to this paper. At 2.3 m/s, the simultaneous optimization results in savings in energy expenditure of up to 55%. A consecutive optimization of first gait and then stiffness yields only 11%, demonstrating the advantage of the presented method.

[1]  J. P. Schmiedeler,et al.  Using Parallel Joint Compliance to Reduce the Cost of Walking in a Planar Bipedal Robot , 2007 .

[2]  Dan B. Marghitu,et al.  Rigid Body Collisions of Planar Kinematic Chains With Multiple Contact Points , 1994, Int. J. Robotics Res..

[3]  Wolfgang Seemann,et al.  Investigation of optimal bipedal walking gaits subject to different energy-based objective functions , 2015 .

[4]  Ph Channon,et al.  Simulation and optimization of gait for a bipedal robot , 1990 .

[5]  P. Leva.  Adjustments to Zatsiorsky-Seluyanov's segment inertia parameters. , 1996 .

[6]  Bengt Fornberg,et al.  Numerical Differentiation of Analytic Functions , 1981, TOMS.

[7]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[8]  F. Bauer.  Optimierung der Energieeffizienz zweibeiniger Roboter durch elastische Kopplungen , 2014 .

[9]  Christian H. Bischof,et al.  Combining source transformation and operator overloading techniques to compute derivatives for MATLAB programs , 2002, Proceedings. Second IEEE International Workshop on Source Code Analysis and Manipulation.

[10]  Yannick Aoustin,et al.  Optimal reference trajectories for walking and running of a biped robot , 2001, Robotica.

[11]  Martin Buss,et al.  Compliance in gait synthesis: Effects on energy and gait , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[12]  Eric Westervelt,et al.  Design and Control of the Planar Bipedal Robot ERNIE , 2007 .

[13]  Sergey V. Drakunov,et al.  Capture Point: A Step toward Humanoid Push Recovery , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[14]  Katja D. Mombaur,et al.  Using Optimal Control Methods to Generate Human Walking Motions , 2012, MIG.

[15]  J. Bobrow,et al.  Recent Advances on the Algorithmic Optimization of Robot Motion , 2006 .

[16]  John E A Bertram,et al.  Constrained optimization in human walking: cost minimization and gait plasticity , 2005, Journal of Experimental Biology.

[17]  Miomir Vukobratovic,et al.  Zero-Moment Point - Thirty Five Years of its Life , 2004, Int. J. Humanoid Robotics.

[18]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[19]  Christine Chevallereau,et al.  RABBIT: a testbed for advanced control theory , 2003 .

[20]  Joaquim R. R. A. Martins,et al.  The complex-step derivative approximation , 2003, TOMS.

[21]  Wolfgang Seemann,et al.  Optimization of energy efficiency of walking bipedal robots by use of elastic couplings in the form of mechanical springs , 2016 .

[22]  Marion Sobotka,et al.  Optimal Control and Design of Bipedal Robots with ComplianceOptimale Steuerung und Auslegung zweibeiniger Laufroboter mit elastischen Gelenken , 2009, Autom..

[23]  Koushil Sreenath,et al.  Design and experimental implementation of a compliant hybrid zero dynamics controller with active force control for running on MABEL , 2012, 2012 IEEE International Conference on Robotics and Automation.

[24]  Guy Bessonnet,et al.  A Parametric Optimization Approach to Walking Pattern Synthesis , 2005, Int. J. Robotics Res..

[25]  Martin Buss,et al.  Virtual holonomic constraint approach for planar bipedal walking robots extended to double support , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[26]  Kai Henning Koch,et al.  Studying the Effect of Different Optimization Criteria on Humanoid Walking Motions , 2012, SIMPAR.

[27]  Robert M. Corless,et al.  A Graduate Introduction to Numerical Methods , 2013 .

[28]  K. Mombaur,et al.  Optimal Control and Design of Bipedal Robots with Compliance , 2009 .

[29]  Aaron D. Ames,et al.  Planar multi-contact bipedal walking using hybrid zero dynamics , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[30]  E. Westervelt,et al.  Feedback Control of Dynamic Bipedal Robot Locomotion , 2007 .

[31]  Carlos Canudas-de-Wit,et al.  Generation of energy optimal complete gait cycles for biped robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[32]  Daniel E. Koditschek,et al.  Hybrid zero dynamics of planar biped walkers , 2003, IEEE Trans. Autom. Control..

[33]  Yujiang Xiang,et al.  Physics-based modeling and simulation of human walking: a review of optimization-based and other approaches , 2010 .

[34]  Andreas Griewank,et al.  Evaluating derivatives - principles and techniques of algorithmic differentiation, Second Edition , 2000, Frontiers in applied mathematics.

[35]  Stefano Stramigioli,et al.  Optimization of Mass and Stiffness Distribution for Efficient Bipedal Walking , 2005 .

[36]  Robert M. Corless,et al.  A Graduate Introduction to Numerical Methods: From the Viewpoint of Backward Error Analysis , 2013 .