Dynamically stable legged locomotion : second report to DARPA, October 1, 1981 - December 31, 1982

This report documents our recent progress in exploring balance and dynamic stability in leggcd systems. There have been five arcas of progress, each described in a separate chapter in the pages tliat follow. 0 Balance in 2D can be achieved bith a surprising!y simple control systcm. The control system has thrcc scparate parts. one that controls hopping hcight, one that controls the velocity of forward travel, and one that controls body attitude. X physical 2D one-lcggcd hopping machine that employs such a threc-part control systcm hops in place, runs from place to placc at sl;eeds of up to 2.7 rnph, maintains its balance when disturbed, and lcaps ovcr snial! obstacles. 0 Control of locomotion in 3D can build upon the results obtained in 2D. Simulations suggest that a 313 one-lcggcd machine could run and balance using tlie same three-part controllcr developed for 2D, provided that additional extra-planar mcchanisms operate to suppress roll, yaw, and lateral motions. 0 .b'c 1iii;c dcsigncd 2nd bui2 a physical one-lcggcd system h a t will pernit experimentation in the contro! of balance in JD. 'The de:.icc has a simple pneumatic leg that is positioncd by a hydraulic hip. I t will hop on an optri floor without a system of physical constraints. 0 Last j a r *e dcveloped a method for obtaining balancc t!ac uses kbuhtcd data. 'fhis ycar the nle~bod was extcnded by showing that the volumous tabular data can be appro:;iniated by a polynoniinl surface of modcratc degree, without much loss of control prccision. e We rcfiiicd our undcirutidin_g of the mcchanisms respoqsibic for balance by simulating and cornyring three diffcrcrit algorithms for horizontal contiol: one just placcs the foot during flight, one places thc foot during flight and sweeps the leg during stance, and the third places the foot during flight and controls body attitude during stance. Each of the three methods elucidates a diffcrciit principle of dynamic stability. The report closes with a bibliography on lcgged locomotion containing about 350 references.

[1]  McMahon Ta Gravitational scale effects. , 1979 .

[2]  Donald M. Wilson Stepping Patterns in Tarantula Spiders , 1967 .

[3]  Robert B. McGhee,et al.  Finite state control of quadruped locomotion , 1967 .

[4]  Robert B. McGhee,et al.  A Finite State Approach to the Synthesis of Bioengineering Control Systems , 1966 .

[5]  Thomas R. Kane,et al.  Formulation of Equations of Motion for Complex Spacecraft , 1980 .

[6]  Åke Björck,et al.  Numerical Methods , 2021, Markov Renewal and Piecewise Deterministic Processes.

[7]  Jessica K. Hodgins,et al.  Dynamically Stable Legged Locomotion , 1983 .

[8]  G. Cavagna Force platforms as ergometers. , 1975, Journal of applied physiology.

[9]  S. Plagenhoef,et al.  Patterns of human motion;: A cinematographic analysis , 1971 .

[10]  J. Wittenburg,et al.  Dynamics of systems of rigid bodies , 1977 .

[11]  Hooshang Hemami,et al.  Postural stability of the two-degree-of-freedom biped by general linear feedback , 1976 .

[12]  M. G. Bekker,et al.  Theory of land locomotion , 1956 .

[13]  A. P. Bessonov,et al.  The Analysis of Gaits in Six-Legged Vehicles According to Their Static Stability , 1974 .

[14]  Hooshang Hemami,et al.  Nonlinear feedback in simple locomotion systems , 1976 .

[15]  James S. Albus,et al.  Theoretical and Experimental Aspects of a Cerebellar Model , 1973 .

[16]  William M. Silver On the Equivalence of Lagrangian and Newton-Euler Dynamics for Manipulators , 1982 .

[17]  R. P. Schwartz,et al.  A QUANTITATIVE ANALYSIS OF RECORDED VARIABLES IN THE WALKING PATTERN OF "NORMAL" ADULTS. , 1964, The Journal of bone and joint surgery. American volume.

[18]  J. Saunders,et al.  The major determinants in normal and pathological gait. , 1953, The Journal of bone and joint surgery. American volume.

[19]  J. Cutting,et al.  Perception of wheel-generated motions. , 1979, Journal of experimental psychology. Human perception and performance.

[20]  Nils J. Nilsson,et al.  A Mobile Automaton: An Application of Artificial Intelligence Techniques , 1969, IJCAI.

[21]  James S. Albus,et al.  Data Storage in the Cerebellar Model Articulation Controller (CMAC) , 1975 .

[22]  J B Morrison,et al.  The mechanics of the knee joint in relation to normal walking. , 1970, Journal of biomechanics.

[23]  J. E. Cotes,et al.  The energy expenditure and mechanical energy demand in walking. , 1960 .

[24]  Robert H Cannon,et al.  Some Basic Response Relations For Reaction-Wheel Attitude Control , 1962 .

[25]  Robert B. McGhee,et al.  An approach to computer control for legged vehicles , 1974 .

[26]  Hooshang Hemami,et al.  On a Three-Link Model of the Dynamics of Standing up and Sitting down , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  G. Jones,et al.  Observations on the control of stepping and hopping movements in man , 1971, The Journal of physiology.

[28]  Robert B. McGhee,et al.  Adaptive Locomotion of a Multilegged Robot over Rough Terrain , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[29]  H. Hemami,et al.  Stability of planar biped models by simultaneous pole assignment and decoupling , 1980 .

[30]  Hooshang Hemami,et al.  Indirect Control of the Forces of Constraint in Dynamic Systems , 1979 .

[31]  Robert B. McGhee,et al.  On the Dynamic Stability of Legged Locomotion Systems , 1970 .

[32]  A. Cappozzo,et al.  The interplay of muscular and external forces in human ambulation. , 1976, Journal of biomechanics.

[33]  J. M. Fitch,et al.  The Dimensions of Stairs , 1974 .

[34]  M. H. Raibert,et al.  Manipulator control using the configuration space method , 1978 .

[35]  G. Smidt,et al.  Measurement of hip joint motion during walking , 1969 .

[36]  H. Hemami,et al.  An approach to analyzing biped locomotion dynamics and designing robot locomotion controls , 1977 .

[37]  G. Stewart Introduction to matrix computations , 1973 .

[38]  M. Vukobratovic,et al.  Mathematical models of general anthropomorphic systems , 1973 .

[39]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[40]  R. McGhee,et al.  On the stability properties of quadruped creeping gaits , 1968 .

[41]  T. McMahon Using body size to understand the structural design of animals: quadrupedal locomotion. , 1975, Journal of applied physiology.

[42]  H. Elftman THE BASIC PATTERN OF HUMAN LOCOMOTION , 1951, Annals of the New York Academy of Sciences.

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

[44]  Murray Mp,et al.  Gait as a total pattern of movement. , 1967 .

[45]  Elliot Saltzman,et al.  Levels of sensorimotor representation , 1979 .

[46]  G. Cavagna Elastic bounce of the body. , 1970, Journal of applied physiology.

[47]  M. Milner,et al.  Stroboscopic polaroid photography in clinical studies of human locomotion. , 1973, South African medical journal = Suid-Afrikaanse tydskrif vir geneeskunde.

[48]  Russell L. Jones The human foot. An experimental study of its mechanics, and the role of its muscles and ligaments in the support of the arch , 1941 .

[49]  H. Bennet-Clark,et al.  The energetics of the jump of the locust Schistocerca gregaria. , 1975, The Journal of experimental biology.

[50]  R C Scholz,et al.  Center of gravity, center of pressure, and supportive forces during human activities. , 1967, Journal of applied physiology.

[51]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[52]  M. G. Bekker Introduction to Terrain-Vehicle Systems , 1969 .

[53]  S. Fomin,et al.  [Concept of equilibrium of systems having legs]. , 1972, Biofizika.

[54]  R. Mann,et al.  The initiation of gait. , 1979, The Journal of bone and joint surgery. American volume.

[55]  R. Harris,et al.  Hypermobile flat-foot with short tendo achillis. , 1948, The Journal of bone and joint surgery. American volume.

[56]  Hooshang Hemami,et al.  Postural stability of two biped models via Lyapunov second method , 1977 .

[57]  M. Friedman Visual control of head movements during avian locomotion , 1975, Nature.

[58]  Antonio Pedotti,et al.  Optimization of muscle-force sequencing in human locomotion , 1978 .

[59]  David E. Orin,et al.  Interactive control of a six-legged vehicle with optimization of both stability and energy / , 1976 .

[60]  Shigeo HIROSE,et al.  Active Cord Mechanism with Oblique Swivel Joints and Its Control , 1981 .

[61]  W. O. Fenn WORK AGAINST GRAVITY AND WORK DUE TO VELOCITY CHANGES IN RUNNING , 1930 .

[62]  Miomir Vukobratović,et al.  On the Control and Stability of One Class of Biped Locomotion Systems , 1970 .

[63]  C. R. Taylor,et al.  Energetic Cost of Locomotion in Kangaroos , 1973, Nature.

[64]  H. S. Seifert The lunar pogo stick. , 1967 .

[65]  A Pedotti,et al.  A general computing method for the analysis of human locomotion. , 1975, Journal of biomechanics.

[66]  J. Napier The antiquity of human walking. , 1967, Scientific American.

[67]  Douglas G. Stuart,et al.  Ensemble characterivstics ofcat locovmotionand its neural control , 1976, Progress in Neurobiology.

[68]  C. R. Taylor,et al.  Running in cheetahs, gazelles, and goats: energy cost and limb configuration. , 1974, The American journal of physiology.

[69]  G. A. Arutyunyan,et al.  Organization of movements on execution by man of an exact postural task , 1970 .

[70]  H. Hemami,et al.  Control of constrained systems of controllability index two , 1980 .

[71]  R. McGhee,et al.  On the dynamic stability of biped locomotion. , 1974, IEEE transactions on bio-medical engineering.

[72]  H. R. Lissner,et al.  Biomechanics Of Human Motion , 1962 .

[73]  J. Murray,et al.  Scale Effects in Animal Locomotion. , 1978 .

[74]  A. B. Drought,et al.  WALKING PATTERNS OF NORMAL MEN. , 1964, The Journal of bone and joint surgery. American volume.

[75]  H. B. Brown,et al.  Machines That Walk , 1983 .

[76]  Miomir Vukobratović,et al.  Control of Legged Locomotion Robots , 1975 .

[77]  Eadweard Muybridge,et al.  Animals in Motion , 1957 .

[78]  D. Jacobson,et al.  Studies of human locomotion via optimal programming , 1971 .

[79]  McGhee,et al.  Dynamic modelling of human locomotion , 1979 .

[80]  T. McMahon,et al.  Scaling Stride Frequency and Gait to Animal Size: Mice to Horses , 1974, Science.

[81]  S. Dougan The angle of gait , 1924 .

[82]  TERENCE J. DAWSON Energetic cost of locomotion in Australian hopping mice , 1976, Nature.

[83]  Andrew A. Frank,et al.  Some considerations relating to the design of autopilots for legged vehicles , 1969 .

[84]  L. Nashner Balance adjustments of humans perturbed while walking. , 1980, Journal of neurophysiology.

[85]  Robert B. McGhee,et al.  Some finite state aspects of legged locomotion , 1968 .

[86]  T. McMahon,et al.  Fast running tracks. , 1978, Scientific American.

[87]  G. Jones,et al.  Muscular control of landing from unexpected falls in man , 1971, The Journal of physiology.

[88]  Anil K. Jain,et al.  Some properties of regularly realizable gait matrices , 1972 .

[89]  A. Frank On the stability of an algorithmic biped locomotion machine , 1971 .

[90]  R Beckett,et al.  An evaluation of the kinematics of gait by minimum energy. , 1968, Journal of biomechanics.

[91]  T. McMahon,et al.  Reflex stiffness of man's anti-gravity muscles during kneebends while carrying extra weights. , 1979, Journal of biomechanics.

[92]  Howard Gage,et al.  Accelerographic analysis of human gait , 1967 .

[93]  T. Bajd,et al.  A dynamic model of the ankle joint under functional electrical stimulation in free movement and isometric conditions. , 1976, Journal of biomechanics.

[94]  L. Nashner A model describing vestibular detection of body sway motion. , 1971, Acta oto-laryngologica.

[95]  Hooshang Hemami,et al.  Some aspects of the inverted pendulum problem for modeling of locomotion systems , 1973 .

[96]  T. McMahon,et al.  Running in circles. , 1979, The Physiologist.

[97]  J. C. Hill A model of the human postural control system , 1969 .

[98]  Shu-Shen Sun,et al.  A Theoretical study of gaits for legged locomotion systems , 1974 .

[99]  M. Hildebrand How animals run. , 1960, Scientific American.

[100]  Peter H. Greene,et al.  Problems of Organization of Motor Systems , 1972 .

[101]  R. McNeill Alexander,et al.  Mechanics and energetics of animal locomotion , 1977 .

[102]  M Vukobratović,et al.  Contribution to the synthesis of biped gait. , 1969, IEEE transactions on bio-medical engineering.

[103]  B. Bresler The Forces and Moments in the Leg During Level Walking , 1950, Journal of Fluids Engineering.

[104]  Robert B. McGhee,et al.  On the Role of Dynamic Models in Quantitative Posturography , 1980, IEEE Transactions on Biomedical Engineering.

[105]  W. M. Whitney Human vs autonomous control of planetary roving vehicles , 1974 .

[106]  M. Burns THE CONTROL OF WALKING IN ORTHOPTERA I. LEG MOVEMENTS IN NORMAL WALKING , 1973 .

[107]  K. Pearson The control of walking. , 1976, Scientific American.

[108]  Marc H. Raibert,et al.  Configuration Space Control , 1977 .

[109]  S. Grillner Locomotion in vertebrates: central mechanisms and reflex interaction. , 1975, Physiological reviews.

[110]  J B Morrison,et al.  The mechanics of muscle function in locomotion. , 1970, Journal of biomechanics.

[111]  E. Chao,et al.  An electrogoniometric study of knee motion in normal gait. , 1970, The Journal of bone and joint surgery. American volume.

[112]  Berthold K.P. Horn The Fundamental Eel Equations , 1975 .

[113]  T. McMahon,et al.  Ballistic walking: an improved model , 1980 .

[114]  A. Berthoz,et al.  Visual contribution to rapid motor responses during postural control , 1978, Brain Research.

[115]  John M. Hollerbach,et al.  A recursive formulation of Lagrangian manipulator dynamics , 1800 .

[116]  J. N. Siddall,et al.  The wave mode of walking locomotion , 1964 .

[117]  M. Raibert Analytical equations vs. table look-up for manipulation: A unifying concept , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[118]  D. E. Okhotsimsky,et al.  Control Algorithm of the Walker Climbing Over Obstacles , 1973, IJCAI.

[119]  Charles A. Klein,et al.  Use of Active Compliance in the Control of Legged Vehicles , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[120]  A. Booth Numerical Methods , 1957, Nature.

[121]  D A Winter,et al.  Television-computer analysis of kinematics of human gait. , 1972, Computers and biomedical research, an international journal.

[122]  W. J. Bell,et al.  Rotational locomotion by the cockroach Blattella germanica , 1981 .

[123]  Hooshang Hemami,et al.  A Feedback On-Off Model of Biped Dynamics , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[124]  Glen Speckert A Computerized Look at Cat Locomotion or One Way to Scan a Cat , 1976 .

[125]  R. McGhee,et al.  Occupancy Problems with Pairwise Exclusion Constraints—An Aspect of Gait Enumeration , 1972 .

[126]  David E. Orin,et al.  Efficient Dynamic Computer Simulation of Robotic Mechanisms , 1982 .

[127]  Sawson Tj Energetic cost of locomotion in Australian hopping mice , 1976 .

[128]  Andrew A. Frank,et al.  AUTOMATIC CONTROL SYSTEMS FOR LEGGED LOCOMOTION MACHINES , 1968 .

[129]  Aurelio Cappozzo,et al.  Analysis by hybrid computer of ground reactions in walking , 1974 .

[130]  L. Nashner VESTIBULAR AND REFLEX CONTROL OF NORMAL STANDING , 1973 .

[131]  Devendra P. Garg,et al.  Vertical Mode Human Body Vibration Transmissibility , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[132]  Marc H. Raibert,et al.  Experiments in Balance With a 2D One-Legged Hopping Machine , 1984 .

[133]  H. Elftman A cinematic study of the distribution of pressure in the human foot , 1934 .

[134]  Miomir Vukobratovic,et al.  Dynamics and Control of Anthropomorphic Active Mechanisms , 1972 .

[135]  A. Pai Stability and control of legged locomotion systems , 1971 .

[136]  J. Cutting Generation of Synthetic Male and Female Walkers through Manipulation of a Biomechanical Invariant , 1978, Perception.

[137]  R. McN. Alexander,et al.  MECHANICS OF BIPEDAL LOCOMOTION , 1976 .

[138]  Kenneth J. Waldron,et al.  Design Study for an Actively Terrain-Adaptive Off-Road Vehicle. , 1982 .

[139]  H. Ralston Energetics of Human Walking , 1976 .

[140]  V. T. Inman Human locomotion. , 1966, Canadian Medical Association journal.

[141]  G. Cavagna,et al.  Mechanics of walking. , 1965, Journal of applied physiology.

[142]  R M Alexander,et al.  Fourier analysis of forces exerted in walking and running. , 1980, Journal of biomechanics.

[143]  V. S. Gurfinkel,et al.  The Control of Posture and Locomotion , 1973 .

[144]  H. Hemami,et al.  Modeling and control of constrained dynamic systems with application to biped locomotion in the frontal plane , 1979 .

[145]  A. S. Narinyani,et al.  Walking Robot: A Non-Deterministic Model Of Control , 1975, IJCAI.

[146]  P. Camana,et al.  DETERMINATION OF FEEDBACK FOR HUMAN POSTURE CONTROL WITHOUT PHYSICAL INTERVENTION , 1977 .

[147]  H. Hemami,et al.  The inverted pendulum and biped stability , 1977 .

[148]  Khandelwal,et al.  On the dynamics of an elastically coupled multi-body biped locomotion model , 1974 .

[149]  Herbert Elftman,et al.  FORCES AND ENERGY CHANGES IN THE LEG DURING WALKING , 1939 .

[150]  L. Pugh The influence of wind resistance in running and walking and the mechanical efficiency of work against horizontal or vertical forces , 1971, The Journal of physiology.

[151]  S. Grillner,et al.  Some Aspects on the Descending Control of the Spinal Circuits Generating Locomotor Movements , 1976 .

[152]  In-Sheng Cheng Computer-television analysis of biped locomotion / , 1974 .

[153]  T P Andriacchi,et al.  Walking speed as a basis for normal and abnormal gait measurements. , 1977, Journal of biomechanics.

[154]  Hooshang Hemami,et al.  Postural and gait stability of a planar five link biped by simulation , 1977 .

[155]  M. Tolcott Biomedical engineering. , 1972, Science.

[156]  H Hemami,et al.  Finite state control of planar bipeds with application to walking and sitting. , 1978, Journal of bioengineering.

[157]  H. Hatze,et al.  A complete set of control equations for the human musculo-skeletal system. , 1977, Journal of biomechanics.

[158]  Douglas G. Stuart,et al.  Movements of the Hindlimb During Locomotion of the Cat , 1976 .

[159]  Hendrik Van Brussel,et al.  A self-learning automaton with variable resolution for high precision assembly by industrial robots , 1982 .

[160]  T. McMahon,et al.  The influence of track compliance on running. , 1979, Journal of biomechanics.

[161]  Eadweard Muybridge,et al.  The Human Figure in Motion , 1955 .

[162]  Greene Pr,et al.  Running in circles. , 1979 .