Optimal Trajectory Generation for Biped Robots Walking Up-and-Down Stairs

다국어 초록 (Multilingual Abstract)

This paper proposes an optimal trajectory generation method for biped robots for walking up-and-down stairs using a Real-Coded Genetic Algorithm (RCGA). The RCGA is most effective in minimizing the total consumption energy of a multi-dof biped robot. Each joint angle trajectory is defined as a 4-th order polynomial of which the coefficients are chromosomes or design variables to approximate the walking gait. Constraints are divided into equalities and inequalities. First, equality constraints consist of initial conditions and repeatability conditions with respect to each joint angle and angular velocity at the start and end of a stride period. Next, inequality constraints include collision prevention conditions of a swing leg, singular prevention conditions, and stability conditions. The effectiveness of the proposed optimal trajectory is shown in computer simulations with a 6-dof biped robot model that consists of seven links in the sagittal plane. The optimal trajectory is more efficient than that generated by the Modified Gravity-Compensated Inverted Pendulum Mode (MGCIPM). And various trajectories generated by the proposed GA method are analyzed from the viewpoint of the consumption energy; walking on even ground, ascending stairs, and descending stairs.

목차 (Table of Contents)

• Abstract
• 1. Introduction
• 2. Dynamics of Biped Robot Model
• 3. Constraints
• 4. Genetic Algorithms for Optimization
• 5. Simulations
• 6. Conclusion
• Acknowledgments
• References
• Appendix A

참고문헌 (Reference)

1 "Sensor-based control of a nine-link biped" 9 (9): 83-98, 1990

2 "Robust Sliding-mode Control Applied to a 5-Link Biped Robot" 15 : 67-133, 1996

3 "Optimal Walking Trajectory Generation for a biped Robot Using Genetic Algorithm" 1456-1461, 1999

4 "Low Energy Cost Reference Trajectories for a Biped Robot" 1398-1404, 1998

5 "Genetic algorithms in engineering systems" 1997

6 "Genetic Algorithms and Their Applications" Kyo Woo Sa 2002

7 "Genetic Algorithm in Search" 1989

8 "Genetic Algorithm for Control Design of Biped Locomotion" 1315-1320, 1995

9 "Generation of An Optimal Gait Trajectory for Biped Robots Using A Genetic Algorithm" 47 (47): 715-721, 2004

10 "Biped Robot Walking Using Gravity-Compensated Inverted Pendulum Mode and Computed Torque Control" 3528-3533, 1998

11 "Ascending and Descending Stairs for a Biped Robot" 29 (29): 255-268, 1999

12 "An Order n Dynamic Simulator for a Humanoid Robot with a Virtual Spring-Damper Contact Model" 31-36, 2003

13 "Accuracy Analysis of Optimal Trajectory Planning Methods Based on Function Approximation for a Four-DOF Biped Walking Model" 19 (19): 452-460, 2005