Gait optimization of biped robots based on human motion analysis

https://doi.org/10.1016/j.robot.2013.08.014Get rights and content

Abstract

This paper proposes a dynamically stable and optimal trajectory generation method for biped robots to walk up and down stairs, based on human motion analysis, since a human walks efficiently without high energy consumption, and the energy-efficient locomotion pattern results in a more natural walking pattern. Seven important elements of the human gait on stairs are identified in the analysis of the motion data captured from subjects. Those factors enable us to generate trajectories of biped robots similar to that of human beings walking up-and-down stairs. The dynamics of the robot and human are different in weight distribution, degree of freedom and so on. A real-coded genetic algorithm as an optimization tool is used to produce the optimized gait for the robot and to improve the energy autonomy and stability. Various computer simulations were performed based on a 12-DOF biped robot model with which many of the essential characteristics of the human walking motion on stairs can be captured. The proposed method exhibits its efficiency in quickly finding an optimal trajectory, which is due to not only the nature of genetic algorithms but also a small number of design variables employed. Thus, this makes it possible to generate various locomotion trajectories of biped robots simply by appropriately changing some of the boundary conditions.

Introduction

Biped robots need to have the capability to adapt themselves to artificial environments which include uneven surfaces, stairs, door thresholds, etc., since they should live together with human beings. They also need to carry their own energy source in order to cover a large working area. It is no wonder that lower energy gaits require lighter batteries and in turn make more reduction in weight. It makes them move independently during a long time without supplying additional external power.

One of the most common artificial environments is staircases. Questions which demand our serious consideration with respect to bipedal locomotion on stairs are to minimize their energy consumption and to keep them from falling down to the ground. Research in this direction has been performed by analysis of various human motion patterns, since human beings can make use of gravity effectively and reduce energy consumption. Such energy-minimizing motion looks more natural1 action.

Ota et al. proposed locomotion patterns for a 8-DOF bipedal robot to move naturally on staircases and on flat ground  [6]. However, it is impossible to walk like human beings. Sugahara et al. proposed a tuning-up method for the walking parameters to go up and down stairs for a biped robot with leg mechanisms using the Stewart Platforms  [7]. It has been confirmed that the stroke range of use could be reduced by tuning up the waist yaw and preset ZMP trajectories for motion pattern generation. Kwon et al. proposed a method that minimizes consumed energy by analyzing the optimal trajectories for stair walking using the Real-Coded Genetic Algorithm  [8].However, their proposed method takes too much time to find an optimal trajectory because of the use of many design variables, and they only apply the method for the sagittal plane. Park and Choi proposed a method that minimizes consumed energy by searching the optimal location of the mass center of each link using the Real-Coded Genetic Algorithm  [9]. However, they do not consider walking trajectory, including the double supporting phase, and their proposed method also takes too much time to find an optimal trajectory because of the use of many design variables.

In this paper, seven key factors in walking up and down stairs are identified by the motion data captured from human beings. Those factors enable us to generate a stair walking trajectory of biped robots similar to that of human beings. As a optimization tool, a real-coded genetic algorithm is employed to obtain the stair optimal trajectory since it is efficient and robust in searching global solutions of optimization and also is used due to its simplicity, speed, and ease in dealing with complex constraints  [10], [11], [12]. The effectiveness of the proposed method is shown in simulations with a 12-DOF biped robot using commercial dynamic simulation software, RecurDyn®   [13].

Section snippets

Human motion analysis for stair walking

In this paper, a motion analysis system made by Vicon co. was used to acquire and analyze three dimensional data on subjects while walking on stairs. It is composed of 8 cameras  [14]. Without loss of generality, the distinguished characteristics of human gaits are obtained using motion data captured from 5 subjects who are male Koreans of similar body weight, 65 kg, and height, 170 cm. The motion data are captured and recorded with 3 trials per subject on average. Fig. 1 shows a captured image

Optimization strategy of real-coded genetic algorithms

The genetic algorithm is used to solve many optimization problems for the reasons that it is robust and can derive the global solution. In this work, the real-coded genetic algorithm (RCGA) is applied as an optimization tool, because it has the advantage of faster convergence than others. The walking trajectories for the robots can be found on continuous iteration.

Simulations

The effectiveness and the performance of the proposed method are shown in the commercial software, RecurDyn®, which is a dynamic modeling tool. The detailed specification of a biped robot model and locomotion parameters used in the simulations are listed in Table 1, Table 2, respectively. The 12-DOF biped robot model is almost similar to the subjects’ link length and weight distribution so that many of the essential characteristics of the human walking motion on stairs should be included. In

Conclusions

The proposed method makes it possible to generate various locomotion trajectories of biped robots simply by appropriately changing some of the boundary conditions and exhibits its efficiency in quickly finding a 3D optimal trajectory, which is due to not only the nature of the genetic algorithms but also a small number of design variables employed. Thus, selecting the design variables which are possible to generate various locomotion trajectories of biped robots based on human like walking, the

In-sik Lim received the B.S. degree at the School of Mechanical Engineering of Kyonggi University, Korea, in 2003 and the M.S. degree at the Department of Mechanical Engineering of Hanyang University, Seoul, Korea, in 2006.

Since 2013, he has been with the SAMSUNG ELECTRO-MECHANICS, Korea, where he is currently a Mechanical Engineer. His current research interests are related to biped robots and automation.

References (16)

  • H. Pontzer et al.

    The metabolic cost of walking in humans, chimpanzees, and early hominins

    Journal of Human Evolution

    (2009)
  • Y. Hasegawa et al.

    Trajectory generation for biped locomotion robot

    Mechatronics

    (2000)
  • R.M. Alexander

    Energetics and optimization of human walking and running: the 2000 Raymond Pearl memorial lecture

    American Journal of Human Biology

    (2000)
  • A. Hreljac et al.

    The relationship between smoothness and economy during walking

    Biological Cybernetics

    (1993)
  • H. Kondo, A. Morishima, Yu Ogura, S. Momoki, J. Shimizu, H. Lim, A. Takanishi, Algorithm of pattern generation for...
  • Y. Ota, T. Tamaki, K. Yoneda, S. Hirose, Development of walking manipulator with versatile locomotion, IEEE...
  • Y. Sugahara, A. Ohta, K. Hashimoto, H. Sunazuka, M. Kawase, C. Tanaka, H. Lim, A. Takanishi, Walking up and down stairs...
  • O. Kwon et al.

    Optimal trajectory generation for biped robots walking up-and-down stairs

    Journal of Mechanical Science and Technology

    (2006)
There are more references available in the full text version of this article.

Cited by (36)

  • Biped robot stability based on an A–C parametric Whale Optimization Algorithm

    2019, Journal of Computational Science
    Citation Excerpt :

    The weights of the Neural Network (NN) and the rule base of the Fuzzy Logic Controller (FLC) were optimized by GA. Lim et al. [17] used real data from analysis of the human motion to generate trajectory and balance gait of biped robot during walking up and down stairs. GA is used to generate optimal walking gait and to minimize power.

  • Time-dependent genetic algorithm and its application to quadruped's locomotion

    2019, Robotics and Autonomous Systems
    Citation Excerpt :

    Genetic algorithms (GAs) have been applied in many fields as tools for machine learning or optimization based on evolutionary theory since they were proposed by Holland [1]. In robotics research, path planning in robots [2–5], and robot trajectory and posture control optimization [6–12] are three of their main applications. GAs provide the best global solutions for minimizing or maximizing performance indices.

View all citing articles on Scopus

In-sik Lim received the B.S. degree at the School of Mechanical Engineering of Kyonggi University, Korea, in 2003 and the M.S. degree at the Department of Mechanical Engineering of Hanyang University, Seoul, Korea, in 2006.

Since 2013, he has been with the SAMSUNG ELECTRO-MECHANICS, Korea, where he is currently a Mechanical Engineer. His current research interests are related to biped robots and automation.

Ohung Kwon received the B.S. degree at the School of Mechanical Engineering, the M.S. degree at the Department of Precision Mechanical Engineering, and the Ph.D. degree at the Department of Mechanical Engineering from Hanyang University, Seoul, Korea, in 1999, 2001, and 2009, respectively.

Since 2007, he has been with the Culture Technology Convergence R&D Group at the Korea Institute of Industrial Technology, Ansan, Korea, where he is currently a Senior Researcher. His current research interests are related to biped robots, quadruped robots, outdoor navigation, and virtual reality.

Jong Hyeon Park received the B.S. degree in Mechanical Engineering from Seoul National University, Seoul, Korea, in 1981 and the S.M. and Ph.D. degrees from the Massachusetts Institute of Technology, Cambridge, MA, in 1983 and 1991, respectively.

Since 1992, he has been with the School of Mechanical Engineering at Hanyang University, Seoul, Korea, where he is currently a Professor. His research interests include biped robots, robot dynamics and control, haptics, and bio-robots. He is a member of the IEEE (Institute of Electrical and Electronics Engineers), KSME (Korea Society of Mechanical Engineers), ICROS (Institute of Control, Robotics and Systems), KROS (Korea Robotics Society), KSAE (Korean Society of Automotive Engineers), KSPE (Korean Society of Precision Engineering) and KSEE (Korean Society for Engineering Education).

View full text