On the Dynamic Optimization of Biped Robot

 Abstract—This paper concentrates on three important points: the selection of the suitable direct method used for suboptimal control of the biped robot, the selection of the appropriate nonlinear programming (NLP) algorithm that searches for the global minimum rather than the local minimum, and the effect of different constraints on the energy of the biped robot. To perform the mentioned points, the advantages and disadvantages of the optimal control methods were illustrated. The inverse-dynamics based optimization is preferred because of the ability to convert the original optimal control into algebraic equations which are easy to deal with. The inverse-dynamics-based optimization was classified as spline and the finite difference based optimization. Due to the easy use of the latter, it was used for investigating seven cases with different constraints for 6-DOF biped robot during the single support phase (SSP). Hybrid genetic-sequential quadratic programming (GA-SQP) was used for simulation of the target robot with MATLAB. It can be concluded that more imposed constraints on the biped robot, more energy is needed. In general, more energy can be required in the case of (1) restriction of the swing foot to be level to the ground and (2) reducing the hip height or constraining the hip to move in constant height.

[1]  C. C. Wit,et al.  COMPARATIVE STUDY OF METHODS FOR ENERGY OPTIMAL GAIT GENERATION FOR BIPED ROBOTS , 2003 .

[2]  Yannick Aoustin,et al.  Cross four-bar linkage for the knees of a planar bipedal robot , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

[3]  Bram Vanderborght,et al.  Dynamic Stabilisation of the Biped Lucy Powered by Actuators with Controllable Stiffness , 2010, Springer Tracts in Advanced Robotics.

[4]  Koji Okuda,et al.  Hybrid optimal trajectory generation using genetic algorithm and sequential quadratic programming , 2009, 2009 ICCAS-SICE.

[5]  Guy Bessonnet,et al.  Sagittal gait of a biped robot during the single support phase. Part 1: passive motion , 2001, Robotica.

[6]  Control Division,et al.  Biomechanics of normal and prosthetic gait , 1987 .

[7]  Victor M. Becerra,et al.  Practical Direct Collocation Methods for Computational Optimal Control , 2012 .

[8]  M G Pandy,et al.  A parameter optimization approach for the optimal control of large-scale musculoskeletal systems. , 1992, Journal of biomechanical engineering.

[9]  Guy Bessonnet,et al.  Generating globally optimised sagittal gait cycles of a biped robot , 2003, Robotica.

[10]  Philippe Poignet,et al.  ON LINE OPTIMAL CONTROL FOR BIPED ROBOTS , 2002 .

[11]  N. Yokoyama,et al.  Flight Trajectory Optimization Using Genetic Algorithm Combined with Gradient Method , 2001 .

[12]  Wen-Hong Zhu,et al.  Modeling, stability and walking pattern generators of biped robots: a review , 2013, Robotica.

[13]  Dilip Kumar Pratihar,et al.  Gait Planning of Biped Robots Using Soft Computing: An Attempt to Incorporate Intelligence , 2010, Intelligent Autonomous Systems.

[14]  Spyros G. Tzafestas,et al.  Robust sliding-mode control applied to a 5-link biped robot , 1996, J. Intell. Robotic Syst..

[15]  Guy Bessonnet,et al.  Sagittal gait of a biped robot during the single support phase. Part 2: optimal motion , 2001, Robotica.

[16]  O. V. Stryk,et al.  Numerical Solution of Optimal Control Problems by Direct Collocation , 1993 .

[17]  Guy Bessonnet,et al.  Impactless sagittal gait of a biped robot during the single support phase , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[18]  Burkhard Corves,et al.  On the Walking Pattern Generators of Biped Robot , 2013 .

[19]  C. Lin,et al.  Formulation and optimization of cubic polynomial joint trajectories for industrial robots , 1983 .

[20]  Guy Bessonnet,et al.  Generating Optimal Walking Cycles Using spline-Based State-Parameterization , 2005, Int. J. Humanoid Robotics.

[21]  Rush D. Robinett,et al.  Applied dynamic programming for optimization of dynamical systems , 2005, Advances in design and control.

[22]  Qian Wang,et al.  A study of alternative formulations for optimization of structural and mechanical systems subjected to static and dynamic loads , 2006 .

[23]  Frank L. Lewis,et al.  Optimal Control , 1986 .

[24]  Steven C. Chapra,et al.  Applied Numerical Methods with MATLAB for Engineers and Scientists , 2004 .

[25]  Shuuji Kajita,et al.  Experimental study of biped dynamic walking in the linear inverted pendulum mode , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

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

[27]  J. Arora,et al.  Alternative Formulations for Transient Dynamic Response Optimization , 2005 .

[28]  Kok Lay Teo,et al.  Control parametrization: A unified approach to optimal control problems with general constraints , 1988, Autom..

[29]  D. Hull Conversion of optimal control problems into parameter optimization problems , 1996 .

[30]  Ian O'Connor,et al.  A Hybrid GA-SQP Algorithm for Analog Circuits Sizing , 2012 .