Simulation and Control of Biped Walking Robots

This PhD thesis covers simulation and control of biped walking robots. Simulations and experiments were performed with the robots Johnnie and Lola developed at the Institute of Applied Mechanics, Technische Universitat Munchen, Germany. The chapter on modeling and simulation describes the approach to simulating the rigid multibody dynamics. It includes specialized models for simulating drive friction, nonlinear drive kinematics and the unilateral ground contact. Component models, contact and differential equation solvers are combined to a family of robot simulations with varying modeling depth and computational cost. The thesis also presents a hierarchical system for real-time walking control. Novel aspects include a trajectory generator based on spline collocation and a stabilizing controller based on hybrid position/force control. Lola’s redundant toe and pelvis joints are used to reduce joint speeds and avoid joint limits. All methods were verified on both robots in walking experiments and simulations. In experiments Lola reached a maximum walking speed of 3.34 km/h. using a computer vision system developed at the Institute of Autonomous Systems Technology at the Universitat der Bundeswehr in Munich, Germany, Lola is also capable of safely exploring previously unknown environments.

[1]  Daniel E. Whitney,et al.  Resolved Motion Rate Control of Manipulators and Human Prostheses , 1969 .

[2]  L. Shampine,et al.  A collocation method for boundary value problems , 1972 .

[3]  R. Tyrrell Rockafellar,et al.  Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming , 1976, Math. Oper. Res..

[4]  A. Liegeois,et al.  Automatic supervisory control of the configuration and behavior of multi-body mechanisms , 1977 .

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

[6]  S. Arimoto,et al.  A Control Theoretic Study on Dynamical Biped Locomotion , 1980 .

[7]  I. Shimoyama,et al.  Dynamic Walk of a Biped , 1984 .

[8]  Marc H. Raibert,et al.  Legged Robots That Balance , 1986, IEEE Expert.

[9]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

[11]  J. Furusho,et al.  A Theoretically Motivated Reduced Order Model for the Control of Dynamic Biped Locomotion , 1987 .

[12]  Miomir Vukobratović,et al.  Biped Locomotion: Dynamics, Stability, Control and Application , 1990 .

[13]  Yoshihiko Nakamura,et al.  Advanced robotics - redundancy and optimization , 1990 .

[14]  Jessica K. Hodgins,et al.  Adjusting step length for rough terrain locomotion , 1991, IEEE Trans. Robotics Autom..

[15]  P. C. Parks,et al.  A. M. Lyapunov's stability theory—100 years on , 1992 .

[16]  A. M. Lyapunov The general problem of the stability of motion , 1992 .

[17]  Alan C. Hindmarsh,et al.  Description and use of LSODE, the Livermore Solver for Ordinary Differential Equations , 1993 .

[18]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[19]  Mark W. Spong,et al.  Partial feedback linearization of underactuated mechanical systems , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[20]  P. GILMOREy,et al.  Implicit Filtering and Optimal Design Problems , 1994 .

[21]  Atsuo Kawamura,et al.  Proposal of biped walking control based on robust hybrid position/force control , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[22]  Friedrich Pfeiffer,et al.  Multibody Dynamics with Unilateral Contacts , 1996 .

[23]  S. Kajita,et al.  Experimental study of biped dynamic walking , 1996 .

[24]  Hamid D. Taghirad,et al.  Modeling and Parameter Identification of Harmonic Drive Systems , 1998 .

[25]  A Nonlinear Model For Harmonic Drive Friction And Compliance , 1998 .

[26]  Jong H. Park,et al.  Biped robot walking using gravity-compensated inverted pendulum mode and computed torque control , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[28]  Ming C. Lin,et al.  Collision Detection between Geometric Models: A Survey , 1998 .

[29]  Ambarish Goswami,et al.  Foot rotation indicator (FRI) point: a new gait planning tool to evaluate postural stability of biped robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

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

[31]  G.A. Pratt,et al.  Series elastic actuator development for a biomimetic walking robot , 1999, 1999 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (Cat. No.99TH8399).

[32]  Dierk Schröder,et al.  Elektrische Antriebe - Regelung von Antriebssystemen , 2001 .

[33]  Masayuki Inaba,et al.  Plane segment finder: algorithm, implementation and applications , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[34]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

[35]  Pierre-Brice Wieber On the stability of walking systems , 2002 .

[36]  Kazuhito Yokoi,et al.  Open architecture humanoid robotics platform , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[37]  Evangelos Papadopoulos,et al.  Analysis and model-based control of servomechanisms with friction , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[39]  K. Nishiwaki Humanoid 'JSK-H7' : Research Platform for Autonomous Behavior and Whole Body Motion , 2002 .

[40]  Alin Albu-Schäffer,et al.  Cartesian impedance control techniques for torque controlled light-weight robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[41]  Angelika Peer,et al.  Physical-based Friction Identification of an Electro-Mechanical Actuator with Dymola/Modelica and MOPS , 2003 .

[42]  Masayuki Inaba,et al.  Vision-based 2.5D terrain modeling for humanoid locomotion , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[44]  J. Chestnutt,et al.  Planning Biped Navigation Strategies in Complex Environments , 2003 .

[45]  다케나카도루,et al.  Controller of legged mobile robot , 2003 .

[46]  Masayuki Inaba,et al.  Online humanoid walking control system and a moving goal tracking experiment , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[47]  TechnischeUniversität München Vision-Guided Humanoid Walking Concepts and Experiments , 2003 .

[48]  Günther Schmidt,et al.  Synthesis of walking primitive databases for biped robots in 3D-environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[49]  Tsuneo Yoshikawa,et al.  FSW (feasible solution of wrench) for multi-legged robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[50]  Brian R. Duffy,et al.  Anthropomorphism and the social robot , 2003, Robotics Auton. Syst..

[51]  Takeshi Ohashi,et al.  Obstacle avoidance and path planning for humanoid robots using stereo vision , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[52]  Guy Bessonnet,et al.  Optimal Gait Synthesis of a Seven-Link Planar Biped , 2004, Int. J. Robotics Res..

[53]  Katsu Yamane,et al.  Simulating and Generating Motions of Human Figures , 2004, Springer Tracts in Advanced Robotics.

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

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

[56]  Pierre-Brice Wieber,et al.  Stability and regulation of nonsmooth dynamical systems , 2004 .

[57]  Fumio Kanehiro,et al.  Humanoid robot HRP-2 , 2008, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[58]  Guy Bessonnet,et al.  Forces acting on a biped robot. Center of pressure-zero moment point , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[59]  H. Ulbrich,et al.  Modelling and Control of a Low-Frequency Active Vibration Isolation with Six Degrees-of-Freedom , 2004 .

[60]  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.

[61]  H. Nijmeijer,et al.  Dynamics and Bifurcations ofNon - Smooth Mechanical Systems , 2006 .

[62]  G. Schmidt,et al.  Experiments in Vision-Guided Robot Walking in a Structured Scenario , 2005, Proceedings of the IEEE International Symposium on Industrial Electronics, 2005. ISIE 2005..

[63]  Thomas Engelhardt,et al.  Modelling and optimisation of powertrains , 2005 .

[64]  Masayuki Inaba,et al.  Real-time and Precise Self Collision Detection System for Humanoid Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[65]  K. Mombaur,et al.  Open‐loop stable solutions of periodic optimal control problems in robotics , 2005 .

[66]  Masayuki Inaba,et al.  Autonomous 3D walking system for a humanoid robot based on visual step recognition and 3D foot step planner , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[67]  Friedrich Pfeiffer,et al.  Optimization based gait pattern generation for a biped robot , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[68]  W. Nachtigall,et al.  Dynamik und Anpassungsvorgänge bei der Laufkoordination des Menschen , 2005 .

[69]  Takashi Emura,et al.  Symmetric Walking Control: Invariance and Global Stability , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[70]  Masahiro Fujita,et al.  A Floor and Obstacle Height Map for 3D Navigation of a Humanoid Robot , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[71]  Masayuki Inaba,et al.  Whole-body cooperative balanced motion generation for reaching , 2004, 4th IEEE/RAS International Conference on Humanoid Robots, 2004..

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

[73]  J.P. Desai,et al.  Modeling and control of the Mitsubishi PA-10 robot arm harmonic drive system , 2005, IEEE/ASME Transactions on Mechatronics.

[74]  Friedrich Pfeiffer Entwurf und Realisierung einer zweibeinigen Laufmaschine , 2005 .

[75]  Werner Schiehlen,et al.  Multibody dynamics in computational mechanics and engineering applications , 2006 .

[76]  Florence Billet,et al.  The HuMAnS toolbox, a homogenous framework for motion capture, analysis and simulation , 2006 .

[77]  Masayuki Inaba,et al.  The experimental humanoid robot H7: a research platform for autonomous behaviour , 2007, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[78]  Shuuji Kajita,et al.  A universal stability criterion of the foot contact of legged robots - adios ZMP , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[79]  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..

[80]  Heinz Ulbrich,et al.  r-Factor Strategies for the Augmented Lagrangian Approach in Multi-Body Contact Mechanics , 2006 .

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

[82]  R. Leigh,et al.  The neurology of eye movements , 2006 .

[83]  Friedrich Pfeiffer,et al.  Dynamics simulation for a biped robot: modeling and experimental verification , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[84]  Satoshi Kagami,et al.  High frequency walking pattern generation based on preview control of ZMP , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[85]  Shuuji Kajita,et al.  A Biped Pattern Generation Allowing Immediate Modification of Foot Placement in Real-time , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[86]  F. Pfeiffer The TUM walking machines , 2007, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[87]  Michael E. Moran,et al.  Evolution of robotic arms , 2007, Journal of robotic surgery.

[88]  Friedrich Pfeiffer,et al.  A collocation method for real-time walking pattern generation , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[89]  Shuuji Kajita,et al.  Constraint-based dynamics simulator for humanoid robots with shock absorbing mechanisms , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[91]  Christine Chevallereau,et al.  Stable Bipedal Walking With Foot Rotation Through Direct Regulation of the Zero Moment Point , 2008, IEEE Transactions on Robotics.

[92]  Kevin Blankespoor,et al.  BigDog, the Rough-Terrain Quadruped Robot , 2008 .

[93]  B. Brogliato,et al.  Numerical Methods for Nonsmooth Dynamical Systems: Applications in Mechanics and Electronics , 2008 .

[94]  Shuuji Kajita,et al.  Legged Robots , 2008, Springer Handbook of Robotics.

[95]  Michael Himmelsbach,et al.  Driving with tentacles: Integral structures for sensing and motion , 2008 .

[96]  Ryosuke Tajima,et al.  Fast running experiments involving a humanoid robot , 2009, 2009 IEEE International Conference on Robotics and Automation.

[97]  R. Leine,et al.  LYAPUNOV STABILITY THEORY FOR NON-SMOOTH NON-AUTONOMOUS MECHANICAL SYSTEMS APPLIED TO THE BOUNCING BALL PROBLEM , 2009 .

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

[99]  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.

[100]  Twan Koolen,et al.  The Yobotics-IHMC Lower Body Humanoid Robot , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[101]  Takashi Matsumoto,et al.  Real time motion generation and control for biped robot -4th report: Integrated balance control- , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[102]  Takashi Matsumoto,et al.  Real time motion generation and control for biped robot -3rd report: Dynamics error compensation- , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[103]  Shuuji Kajita,et al.  Cybernetic human HRP-4C , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[104]  Jean-Charles Maré,et al.  Modelling and simulation of mechanical transmission in roller‐screw electromechanical actuators , 2009 .

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

[106]  Alfred D. Grant Gait Analysis: Normal and Pathological Function , 2010 .

[107]  Hans-Joachim Wünsche,et al.  Walking in unknown environments — A step towards more autonomy , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

[108]  P. Wriggers Computational contact mechanics , 2012 .