Gait regulation control techniques for robust legged locomotion

This thesis develops methods of control that allow a multi-legged robot to vary its stepping pattern, the gait of a robot, during locomotion. By constructing feedback control around the gaits a robot may use, we produce behaviors allowing a robot to switch amongst or return to certain gaits while performing feedback control during locomotion. Gait regulation is one specific aspect of gait-based control, and pertains to the use of a control system to monitor and regulate the desired gaits a robot may use. While some gait-based control laws may force a robot to deviate from a nominal gait, gait regulation seeks to return to—or switch amongst—desired gaits as required. After discussing the necessary topological effects of gait regulation control, as well as noting specific constraints that are unique to legged systems, this thesis proposes methods of gait regulation control that place attractors and repellors on a high-dimensional toroidal space, a space relevant to gait timings, in order to converge upon desired gaits. The primary contribution of this thesis is an efficient algorithmic approach to gait regulation that avoids dangerous leg timings while converging to desired gaits, as specified. The system actively manages the basins of convergence for various controllers to achieve a global vector policy directing a robot to certain desired gaits. This work is particularly applicable to fourand six-legged robots, on which a variety of interesting and useful gait timings exist. Specifically, we apply gait regulation to a climbing hexapod, on which we design a climbing behavior based upon a collection of reactive force control techniques, causing the robot to deviate from its desired gait. With gait regulation, the robot maintains use of its desired gaits, with the additional ability to actively transition amongst gaits while climbing. c © 2008 Galen Clark Haynes i

[1]  Alfred A. Rizzi,et al.  Gaits and gait transitions for legged robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Jonathan E. Clark,et al.  Fast and Robust: Hexapedal Robots via Shape Deposition Manufacturing , 2002 .

[3]  André Frank Krause,et al.  Neuroethological Concepts and their Transfer to Walking Machines , 2003, Int. J. Robotics Res..

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

[5]  Daniel E. Koditschek,et al.  Robotics in scansorial environments , 2005, SPIE Defense + Commercial Sensing.

[6]  Rodney A. Brooks,et al.  A robot that walks; emergent behaviors from a carefully evolved network , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[7]  A. Saunders,et al.  The RiSE climbing robot: body and leg design , 2006, SPIE Defense + Commercial Sensing.

[8]  Michele Lanzetta,et al.  Scaling hard vertical surfaces with compliant microspine arrays , 2005, Robotics: Science and Systems.

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[10]  R. Full,et al.  The role of the mechanical system in control: a hypothesis of self-stabilization in hexapedal runners , 1999 .

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

[12]  E. Fadell,et al.  Geometry and Topology of Configuration Spaces , 2000 .

[13]  Rodney A. Brooks,et al.  From earwigs to humans , 1997, Robotics Auton. Syst..

[14]  Daniel E. Koditschek,et al.  Automated gait adaptation for legged robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  Daniel E. Koditschek,et al.  Phase Regulation of Decentralized Cyclic Robotic Systems , 2002, Int. J. Robotics Res..

[16]  Auke Jan Ijspeert,et al.  Adaptive Four Legged Locomotion Control Based on Nonlinear Dynamical Systems , 2006, SAB.

[17]  Wolfram Burgard,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[18]  Fumiya Iida,et al.  Finding Resonance: Adaptive Frequency Oscillators for Dynamic Legged Locomotion , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[20]  H. Thomas,et al.  Planning strategies for the Ambler walking robot , 1990, 1990 IEEE International Conference on Systems Engineering.

[21]  Daniel E. Koditschek,et al.  RHex: A Simple and Highly Mobile Hexapod Robot , 2001, Int. J. Robotics Res..

[22]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

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

[24]  V Dürr,et al.  When Walking On , 2001 .

[25]  Randall D. Beer,et al.  Leg Coordination Mechanisms in the Stick Insect Applied to Hexapod Robot Locomotion , 1993, Adapt. Behav..

[26]  Alfred A. Rizzi,et al.  Gait Regulation and Feedback on a Robotic Climbing Hexapod , 2006, Robotics: Science and Systems.

[27]  Ian W. Hunter,et al.  A comparative analysis of actuator technologies for robotics , 1992 .

[28]  R. Merz,et al.  Shape Deposition Manufacturing , 1994 .

[29]  Martin Buehler,et al.  Modeling and Experiments of Untethered Quadrupedal Running with a Bounding Gait: The Scout II Robot , 2005, Int. J. Robotics Res..

[30]  F. Delcomyn Neural basis of rhythmic behavior in animals. , 1980, Science.

[31]  Timothy Bretl,et al.  Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints: The Free-Climbing Robot Problem , 2006, Int. J. Robotics Res..

[32]  Hod Lipson,et al.  Evolving Dynamic Gaits on a Physical Robot , 2004 .

[33]  Daniel E. Koditschek,et al.  Gait generation and control in a climbing hexapod robot , 2006, SPIE Defense + Commercial Sensing.

[34]  H. Benjamin Brown,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. RHex: A Biologically Inspired Hexapod Runner ∗ , 2022 .

[35]  Fritz B. Prinz,et al.  Shape deposition manufacturing of heterogeneous structures , 1997 .

[36]  Vijay R. Kumar,et al.  Adaptive gait control for a walking robot , 1989, J. Field Robotics.

[37]  Daniel E. Koditschek,et al.  A framework for the coordination of legged robot gaits , 2004, IEEE Conference on Robotics, Automation and Mechatronics, 2004..

[38]  Marc H. Raibert,et al.  Running on four legs as though they were one , 1986, IEEE J. Robotics Autom..

[39]  Peter Stone,et al.  Machine Learning for Fast Quadrupedal Locomotion , 2004, AAAI.

[40]  Shraga Shoval,et al.  A Foothold Selection Algorithm for Spider Robot Locomotion in Planar Tunnel Environments , 2005, Int. J. Robotics Res..

[41]  Takahiro Doi,et al.  Development of TITAN XI: a quadruped walking robot to work on slopes , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[42]  H. Cruse What mechanisms coordinate leg movement in walking arthropods? , 1990, Trends in Neurosciences.

[43]  M H Raibert,et al.  Trotting, pacing and bounding by a quadruped robot. , 1990, Journal of biomechanics.

[44]  Manuela M. Veloso,et al.  An evolutionary approach to gait learning for four-legged robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[45]  George A. Bekey,et al.  Genetic Algorithms for Gait Synthesis in a Hexapod Robot , 1994 .

[46]  Takeo Kanade,et al.  Footstep Planning for the Honda ASIMO Humanoid , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[47]  Daniel E. Koditschek,et al.  Biologically inspired climbing with a hexapedal robot , 2008 .

[48]  P. Arena,et al.  Bio-Inspired Emergent Control of Locomotion Systems , 2004 .

[49]  D. Wilson Insect walking. , 1966, Annual review of entomology.

[50]  Kenneth J. Waldron,et al.  Machines That Walk: The Adaptive Suspension Vehicle , 1988 .