DOI QR코드

DOI QR Code

Optimal Gait Trajectory Generation and Optimal Design for a Biped Robot Using Genetic Algorithm

유전자 알고리즘을 이용한 이족 보행 로봇의 최적 설계 및 최적 보행 궤적 생성

  • Published : 2004.09.01

Abstract

This paper proposes a method that minimizes the consumed energy by searching the optimal locations of the mass centers of links composing of a biped robot using Real-Coded Genetic Algorithm. Generally, in order to utilize optimization algorithms, the system model and design variables must be defined. Firstly, the proposed model is a 6-DOF biped robot composed of seven links, since many of the essential characteristics of the human walking motion can be captured with a seven-link planar biped walking in the saggital plane. Next, Fourth order polynomials are used for basis functions to approximate the walking gait. The coefficients of the fourth order polynomials are defined as design variables. In order to use the method generating the optimal gait trajectory by searching the locations of mass centers of links, three variables are added to the total number of design variables. Real-Coded GA is used for optimization algorithm by reason of many advantages. Simulations and the comparison of three methods to generate gait trajectories including the GCIPM were performed. They show that the proposed method can decrease the consumed energy remarkably and be applied during the design phase of a robot actually.

Keywords

References

  1. Y. Hasegawa, T. Arakawa, and T. Fukuda, 'Trajectory Generation for Biped Locomotion Robot', Mechatronics, vol. 10, pp. 67-89, 2000 https://doi.org/10.1016/S0957-4158(99)00052-5
  2. A. Hreljac and P. E. Martin, 'The Relationship between Smoothness and Economy during Walking', Biological Cybernetics, vol. 69, no. 3, pp. 213-218,1993 https://doi.org/10.1007/BF00198961
  3. S. Kajita and K. Tani, 'Experimental Study of Biped Dynamic Walking in the Linear Inverted Pendulum Mode', Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2885-2891, 1995 https://doi.org/10.1109/ROBOT.1995.525693
  4. J. H. Park and K. D. Kim, 'Biped Robot Walking using Gravity-Compensated Inverted Pendulum Mode and Computed Torque Control', Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 3528-3533, 1998 https://doi.org/10.1109/ROBOT.1998.680985
  5. T. T. Lee and Y. C. Chen, 'Minimum-Fuel Path Planning of a 5-link Biped Robot', Proc. of the Twentieth Southeastern Sym. on System Theory, pp. 459-463, 1988 https://doi.org/10.1109/SSST.1988.17094
  6. Chevallereau, C., Forrnalsky, A. and Perrin, B., 1998, Low Energy Cost Reference Trajectories for a Biped Robot, Proceedings of the IEEE international Conference on Robotics and Automation, pp. 1398-1404 https://doi.org/10.1109/ROBOT.1998.677300
  7. Roussel, L., Canudas-de-Wit, C. and Goswami, A., 1998, Generation of Energy Optimal Complete Gait Cycles for Biped Robots, Proceedings of the IEEE international Conference on Robotics and Automation, pp. 2036-2041 https://doi.org/10.1109/ROBOT.1998.680615
  8. L. Roussel, C. Canudas-de-Wit, and A. Goswami, 'Comparative Study of Method for Energy-Optimal Gait Generation for Biped Robots', Int. Conf. on Informatics and Control, pp. 1205-1212, 1997
  9. E. R. Westervelt and J. W. Grizzle, 'Design of Asymptotically Stable Walking for a 5-Link Planar Biped Walker via Optimization', Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 3117-3122, 2002 https://doi.org/10.1109/ROBOT.2002.1013706
  10. F. M. Silva and J. A. Tenreiro Machado, 'Dynamic Performance of Biped Locomotion Systems', Fifth Int. Workshop on Advanced Motion Control, pp. 451-456, 1998 https://doi.org/10.1109/AMC.1998.743579
  11. M. Gen and R. Cheng, 'Genetic Algorithms and Engineering Optimization', Wiley, 2000
  12. M. Srinivas and L. M. Patnaik, 'Genetic Algorithms: A Survey', Computer, vol. 27, no. 6, pp. 17-26, 1994 https://doi.org/10.1109/2.294849
  13. G. G. Jin, 'Genetic Algorithms and Their Applications', Kyo Woo Sa, 2002
  14. J. Furusho and A. Sano, 'Sensor-Based Control of a Nine-Link Biped', The Int. Jr. of Robotics Research, vol. 9, no. 2, pp. 83-98, 1990 https://doi.org/10.1177/027836499000900207

Cited by

  1. Trajectory generation schemes for bipedal ascending and descending stairs using univariate dynamic encoding algorithm for searches (uDEAS) vol.8, pp.5, 2010, https://doi.org/10.1007/s12555-010-0515-y
  2. Energy-Efficient Reference Walking Trajectory Generation Using Allowable ZMP (Zero Moment Point) Region for Biped Robots vol.17, pp.10, 2011, https://doi.org/10.5302/J.ICROS.2011.17.10.1029