Motion plan and control of humanoid walking robots

Walking for most humans and animals is an easy task due to the inherent robustness and the natural dynamics of the walking mechanism. Walking, however, for humanoid robots is not that easy because of its nonlinearity, high dimensionality, and natural instability. Effective use of humanoid robots in unstructured environments for human beings requires that they have autonomous and reliable locomotion capability. Locomotion for humanoid robots can take many forms. This thesis covers motion plan and control of humanoid walking robots. Five consecutive stages are addressed from the perspective of stable dynamic walking. Firstly, a natural and efficient walking pattern is designed on the basis of the insight gained from human walking. The walking pattern involves the configuration with stretched knees. Secondly, in view of the modeling error, as well as the environment uncertainty such as the unevenness and inclination of the surface, a posture controller which online controls the orientation of the upper body of the robot is developed from the viewpoint of stability. Walking stability of the robot is improved through the control scheme. In the third stage, a gait controller which online controls the swing-leg is developed. Fast and precise trajectory tracking of the swing-leg is achieved which enables humanoid robots to quickly swing the swing-leg so that fast walking can be realized. In the fourth stage, a controller with the purpose of decreasing the landing force and improving the walking stability by means of force control is developed. In the final stage, strategies for restoring equilibrium in the presence of external disturbances to maintain upright standing posture are analyzed. Simple models are introduced to exploit boundaries that determine the strategies used for preventing a fall. Simulation and experiments were performed with the humanoid robot NAO developed at Aldebaran Robotics in France. Using the walking system, NAO achieved dynamic stable walking and reached a maximum walking speed of 0.24 m/s in experiments. Besides, with the presented walking pattern NAO could walk stably with almost stretched knees at a lower speed, e.g. 0.10 m/s, so that the corresponding energy consumption was lower since the robot did not bend the knees all the time, which means that the robot is able to walk for a longer time without battery charging and has less heating problem. Thesis Supervisor: Uwe Schwiegelshohn Title: Professor, Department of Electrical Engineering and Information Technology, Technische Universität Dortmund

[1]  Masayuki Inaba,et al.  Online 3D vision, motion planning and bipedal locomotion control coupling system of humanoid robot: H7 , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Eiichi Yoshida,et al.  Improving ZMP-based control model using system identification techniques , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[3]  Qiang Huang,et al.  Sensory reflex control for humanoid walking , 2005, IEEE Transactions on Robotics.

[4]  Pierre-Brice Wieber,et al.  On the implementation of model predictive control for on-line walking pattern generation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[5]  Philippe Poignet,et al.  Artificial locomotion control: from human to robots , 2004, Robotics Auton. Syst..

[6]  Kazuhito Yokoi,et al.  A Running Controller of Humanoid Biped HRP-2LR , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Atsuo Takanishi,et al.  Simulation study of a bipedal robot jumping motion approach on moon gravity , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[8]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation , 1984, 1984 American Control Conference.

[9]  Mark W. Spong,et al.  Robot dynamics and control , 1989 .

[10]  Victor B. Zordan,et al.  Momentum control for balance , 2009, SIGGRAPH 2009.

[11]  Kikuo Fujimura,et al.  The intelligent ASIMO: system overview and integration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Mehdi Keshmiri,et al.  Three-Dimensional Smooth Trajectory Planning Using Realistic Simulation , 2004, RoboCup.

[13]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[14]  Masayuki Inaba,et al.  A Fast Dynamically Equilibrated Walking Trajectory Generation Method of Humanoid Robot , 2002, Auton. Robots.

[15]  Kazuhito Yokoi,et al.  Biped walking pattern generation by a simple three-dimensional inverted pendulum model , 2003, Adv. Robotics.

[16]  Masayuki Inaba,et al.  Online mixture and connection of basic motions for humanoid walking control by footprint specification , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[17]  Atsuo Takanishi,et al.  Learning Control Of Compensative Trunk Motion For Biped Walking Robot Based On ZMP Stability Criterion , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Vinutha Kallem,et al.  Rate of change of angular momentum and balance maintenance of biped robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[19]  Jungwon Yoon,et al.  Gait pattern generation with knee stretch motion for biped robot using toe and heel joints , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[20]  Hun-ok Lim,et al.  Algorithm of pattern generation for mimicking disabled person’s gait , 2008, 2008 2nd IEEE RAS & EMBS International Conference on Biomedical Robotics and Biomechatronics.

[21]  Atsuo Takanishi,et al.  Stretch walking pattern generation for a biped humanoid robot , 2004 .

[22]  H. Inoue,et al.  Dynamic walking pattern generation for a humanoid robot based on optimal gradient method , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[23]  Tad McGeer,et al.  Passive Dynamic Walking , 1990, Int. J. Robotics Res..

[24]  Tomomichi Sugihara,et al.  Standing stabilizability and stepping maneuver in planar bipedalism based on the best COM-ZMP regulator , 2009, 2009 IEEE International Conference on Robotics and Automation.

[25]  Joao M. C. Sousa,et al.  Fuzzy predictive algorithms applied to real-time force control , 2001 .

[26]  Kenji KANEKO,et al.  Humanoid robot HRP-3 , 2004, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Thomas Röfer,et al.  SimRobot - A General Physical Robot Simulator and Its Application in RoboCup , 2005, RoboCup.

[28]  Benjamin J. Stephens,et al.  Push Recovery Control for Force-Controlled Humanoid Robots , 2011 .

[29]  R. Fitzpatrick,et al.  Thresholds for inducing protective stepping responses to external perturbations of human standing. , 2003, Journal of neurophysiology.

[30]  Marko B. Popovic,et al.  Ground Reference Points in Legged Locomotion: Definitions, Biological Trajectories and Control Implications , 2005, Int. J. Robotics Res..

[31]  Masayuki Inaba,et al.  A Fast Generation Method of a Dynamically Stable Humanoid Robot Trajectory with Enhanced ZMP Constra , 2000 .

[32]  A Roberts,et al.  Gait analysis: normal and pathological function (2nd edition) , 2010 .

[33]  Yoshihiko Nakamura,et al.  A Fast Online Gait Planning with Boundary Condition Relaxation for Humanoid Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[34]  Ambarish Goswami,et al.  Postural Stability of Biped Robots and the Foot-Rotation Indicator (FRI) Point , 1999, Int. J. Robotics Res..

[35]  Hirochika Inoue,et al.  Real-time humanoid motion generation through ZMP manipulation based on inverted pendulum control , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[36]  Toshiyuki Murakami,et al.  An approach to generation of smooth walking pattern for biped robot , 2002, 7th International Workshop on Advanced Motion Control. Proceedings (Cat. No.02TH8623).

[37]  Benjamin J. Stephens Integral control of humanoid balance , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[38]  Andreas G. Hofmann Robust execution of bipedal walking tasks from biomechanical principles , 2006 .

[39]  Andrew A. Goldenberg,et al.  Robust Impedance Control and Force Regulation: Theory and Experiments , 1995, Int. J. Robotics Res..

[40]  Atsuo Takanishi,et al.  Position-based impedance control of a biped humanoid robot , 2004, Adv. Robotics.

[41]  Atsuo Takanishi,et al.  Development of a biped walking robot compensating for three-axis moment by trunk motion , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[42]  Shuuji Kajita,et al.  Pattern Generation of Biped Walking Constrained on Parametric Surface , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[43]  Shuuji Kajita,et al.  Real-time 3D walking pattern generation for a biped robot with telescopic legs , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[44]  Youngjin Choi,et al.  Posture/Walking Control for Humanoid Robot Based on Kinematic Resolution of CoM Jacobian With Embedded Motion , 2007, IEEE Transactions on Robotics.

[45]  Qiang Huang,et al.  Coordinated Motion Planning for a Mobile Manipulator considering Stability and Manipulation , 2000, Int. J. Robotics Res..

[46]  Shuuji Kajita,et al.  Study of dynamic biped locomotion on rugged terrain-derivation and application of the linear inverted pendulum mode , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[47]  Shuuji Kajita,et al.  Pushing manipulation by humanoid considering two-kinds of ZMPs , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[48]  B. E. Maki,et al.  The role of limb movements in maintaining upright stance: the "change-in-support" strategy. , 1997, Physical therapy.

[49]  John J. Craig,et al.  Hybrid position/force control of manipulators , 1981 .

[50]  M. Vukobratovic,et al.  Postural stability of anthropomorphic systems , 1975 .

[51]  Kazuhito Yokoi,et al.  Resolved momentum control: humanoid motion planning based on the linear and angular momentum , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[52]  Atsuo Takanishi,et al.  REALIZATION OF DYNAMIC WALKING BY THE BIPED WALKING ROBOT WL-10RD. , 1985 .

[53]  Thomas Buschmann,et al.  Simulation and Control of Biped Walking Robots , 2010 .

[54]  David A. Winter,et al.  Human balance and posture control during standing and walking , 1995 .

[55]  Atsuo Takanishi,et al.  Walking Control Method of Biped Locomotors on Inclined Plane , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[56]  Atsuo Takanishi,et al.  A study of function of foot's medial longitudinal arch using biped humanoid robot , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[57]  Jong-Hwan Kim,et al.  Landing Force Control for Humanoid Robot by Time-Domain Passivity Approach , 2007, IEEE Transactions on Robotics.

[58]  Christopher G. Atkeson,et al.  Multiple balance strategies from one optimization criterion , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

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

[60]  Kazuo Ishii,et al.  Behavior generation of bipedal robot using central pattern generator(CPG) (1st report: CPG parameters searching method by genetic algorithm) , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[61]  Jun-Ho Oh,et al.  Design of Android type Humanoid Robot Albert HUBO , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[62]  Jun-Ho Oh,et al.  Experimental realization of dynamic walking of the biped humanoid robot KHR-2 using zero moment point feedback and inertial measurement , 2006, Adv. Robotics.

[63]  Michael Günther,et al.  A model-experiment comparison of system dynamics for human walking and running. , 2012, Journal of theoretical biology.

[64]  Paolo Dario,et al.  Realization of biped walking on soft ground with stabilization control based on gait analysis , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[65]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[66]  Chi Zhu,et al.  Yaw moment compensation of biped fast walking using 3D inverted pendulum , 2008, 2008 10th IEEE International Workshop on Advanced Motion Control.

[67]  Atsuo Takanishi,et al.  A novel method of biped walking pattern generation with predetermined knee joint motion , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[68]  A.D. Kuo,et al.  An optimal control model for analyzing human postural balance , 1995, IEEE Transactions on Biomedical Engineering.

[69]  Kazuhito Yokoi,et al.  The first humanoid robot that has the same size as a human and that can lie down and get up , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[70]  T. Takenaka,et al.  The development of Honda humanoid robot , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[71]  T. Komatsu,et al.  Dynamic walking and running of a bipedal robot using hybrid central pattern generator method , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[72]  Atsuo Takanishi,et al.  Human-like walking with knee stretched, heel-contact and toe-off motion by a humanoid robot , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[73]  S. Kerner Einsatz propriozeptiver Sensorik in der Bewegungssteuerung humanoider Roboter , 2013 .

[74]  Dragomir N. Nenchev,et al.  Experimental validation of ankle and hip strategies for balance recovery with a biped subjected to an impact , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[75]  Ryo Kurazume,et al.  Straight legged walking of a biped robot , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[76]  Atsuo Takanishi,et al.  A control method for dynamic biped walking under unknown external force , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[77]  Atsuo Takanishi,et al.  Realization of quick turn of biped humanoid robot by using slipping motion with both feet , 2011, 2011 IEEE International Conference on Robotics and Automation.

[78]  Atsuo Takanishi,et al.  Development of a bipedal humanoid robot-control method of whole body cooperative dynamic biped walking , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[79]  Jun-Ho Oh,et al.  Controllers for running in the humanoid robot, HUBO , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[80]  David E. Orin,et al.  Robot dynamics: equations and algorithms , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[81]  Masayuki Inaba,et al.  Online generation of humanoid walking motion based on a fast generation method of motion pattern that follows desired ZMP , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[82]  M Hildebrand,et al.  Symmetrical gaits of horses. , 1965, Science.

[83]  Christopher G. Atkeson,et al.  Push Recovery by stepping for humanoid robots with force controlled joints , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

[84]  Taku Komura,et al.  A Feedback Controller for Biped Humanoids that Can Counteract Large Perturbations During Gait , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[85]  Jong Hyeon Park,et al.  Generation of optimal trajectory for biped robots with knees stretched , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[86]  Marko B. Popovic,et al.  Angular momentum regulation during human walking: biomechanics and control , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[87]  Kazuhito Yokoi,et al.  Biped walking pattern generation by using preview control of zero-moment point , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[88]  Heinz Ulbrich,et al.  Development of the Humanoid Robot LOLA , 2006 .

[89]  Rieko Osu,et al.  Integration of multi-level postural balancing on humanoid robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[90]  Jerry E. Pratt,et al.  Exploiting inherent robustness and natural dynamics in the control of bipedal walking robots , 2000 .

[91]  John J. Craig,et al.  A systematic method of hybrid position/force control of a manipulator , 1979, COMPSAC.

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

[93]  Juliane Junker,et al.  Kinesiology Scientific Basis Of Human Motion , 2016 .

[94]  Heinz Ulbrich,et al.  Humanoid robot Lola: Design and walking control , 2009, Journal of Physiology-Paris.

[95]  Y. Tsumaki,et al.  Biped walk based on vertical pivot motion of linear inverted pendulum , 2007, 2007 IEEE/ASME international conference on advanced intelligent mechatronics.

[96]  Kazuhisa Mitobe,et al.  A new control method for walking robots based on angular momentum , 2004 .

[97]  Atsuo Takanishi,et al.  Online walking pattern generation for biped humanoid robot with trunk , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[98]  Jun-Ho Oh,et al.  Walking Control Algorithm of Biped Humanoid Robot on Uneven and Inclined Floor , 2007, J. Intell. Robotic Syst..

[99]  Thomas B. Sheridan,et al.  Robust compliant motion for manipulators, part I: The fundamental concepts of compliant motion , 1986, IEEE J. Robotics Autom..

[100]  Jun-Ho Oh,et al.  Online free walking trajectory generation for biped humanoid robot KHR-3(HUBO) , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[101]  Jun-Ho Oh,et al.  Stretch-legged walking in sagittal plane , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[102]  F. Horak,et al.  Central programming of postural movements: adaptation to altered support-surface configurations. , 1986, Journal of neurophysiology.

[103]  Oliver Urbann,et al.  Observer based biped walking control, a sensor fusion approach , 2013, Auton. Robots.

[104]  Friedrich Pfeiffer,et al.  Sensors and control concept of a biped robot , 2004, IEEE Transactions on Industrial Electronics.

[105]  Shuuji Kajita,et al.  International Journal of Humanoid Robotics c ○ World Scientific Publishing Company An Analytical Method on Real-time Gait Planning for a Humanoid Robot , 2022 .

[106]  Yuichi Tsumaki,et al.  A Walking Pattern Generator around Singularity , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[107]  I. Kato Information-power machine with senses and limbs (Wabot 1) , 1974 .

[108]  Kazuhito Yokoi,et al.  A high stability, smooth walking pattern for a biped robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[109]  Atsuo Takanishi,et al.  Development of a new humanoid robot WABIAN-2 , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[110]  Masayuki Inaba,et al.  Design and development of research platform for perception-action integration in humanoid robot: H6 , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[111]  Gordon Cheng,et al.  Disturbance Rejection for Biped Humanoids , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[112]  Takashi Matsumoto,et al.  Real time motion generation and control for biped robot -1st report: Walking gait pattern generation- , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[113]  Oussama Khatib,et al.  A unified approach for motion and force control of robot manipulators: The operational space formulation , 1987, IEEE J. Robotics Autom..

[114]  Benjamin J. Stephens,et al.  Humanoid push recovery , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[115]  Christopher G. Atkeson,et al.  Dynamic Balance Force Control for compliant humanoid robots , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.