Persistent homology for automatic determination of human-data based cost of bipedal walking

Abstract Robotic walking research, since its inception, has attempted to generate anthropomorphic gait, but the community as a whole has struggled to agree even upon the correct ordering of discrete events during walking. In this paper, we propose a universal temporal ordering of discrete events for bipedal walking based on motion capture data collected from a nine subject straight line walking experiment. To construct this ordering, we develop a technique based on persistent homology to process the motion capture data to determine when the number of contact points changes during the course of a step which automatically dictates the ordering of discrete events. Surprisingly the findings of this work are that every subject regardless of age, sex, weight or height in the experiment had an identical temporal ordering of such events. This result allows for the development of a universal anthropomorphic bipedal robotic walking model because the temporal ordering of events together with the Lagrangian modeling of the robot completely determines the mathematical model of the system. Importantly, this universal ordering allows us to propose a cost function based on human data: the human-based cost , which we use to gauge the “human-like” quality of robotic walking.

[1]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

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

[3]  S. Simon Gait Analysis, Normal and Pathological Function. , 1993 .

[4]  Leonidas J. Guibas,et al.  Persistence Barcodes for Shapes , 2005, Int. J. Shape Model..

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

[6]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[7]  R. Ho Algebraic Topology , 2022 .

[8]  T P Andriacchi,et al.  Studies of human locomotion: past, present and future. , 2000, Journal of biomechanics.

[9]  Christine Chevallereau,et al.  3D Bipedal Robotic Walking: Models, Feedback Control, and Open Problems , 2010 .

[10]  Christine Chevallereau,et al.  Asymptotically Stable Walking of a Five-Link Underactuated 3-D Bipedal Robot , 2009, IEEE Transactions on Robotics.

[11]  Jun Ho Choi,et al.  Planar bipedal walking with foot rotation , 2005, Proceedings of the 2005, American Control Conference, 2005..

[12]  Zatsiorky Vm,et al.  Basic kinematics of walking. Step length and step frequency. A review. , 1994 .

[13]  Anindya Chatterjee,et al.  Speed, efficiency, and stability of small-slope 2D passive dynamic bipedal walking , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[14]  J. Perry,et al.  Gait Analysis , 2024 .

[15]  Daniel Vélez Día,et al.  Biomechanics and Motor Control of Human Movement , 2013 .

[16]  V. Sós,et al.  Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing , 2007, math/0702004.

[17]  H. Sebastian Seung,et al.  Learning to Walk in 20 Minutes , 2005 .

[18]  Yannick Aoustin,et al.  Comparison of different gaits with rotation of the feet for a planar biped , 2009, Robotics Auton. Syst..

[19]  A.D. Ames,et al.  Characterization of Zeno behavior in hybrid systems using homological methods , 2005, Proceedings of the 2005, American Control Conference, 2005..

[20]  S. Shankar Sastry,et al.  A Homology Theory for Hybrid Systems: Hybrid Homology , 2005, HSCC.

[21]  Michael W. Whittle,et al.  Gait Analysis: An Introduction , 1986 .

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

[23]  Kyosuke Ono,et al.  Self-Excited Walking of a Biped Mechanism with Feet , 2004, Int. J. Robotics Res..

[24]  Atsuo Takanishi,et al.  Development of a human-like walking robot having two 7-DOF legs and a 2-DOF waist , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[25]  Benoit Thuilot,et al.  Compass-Like Biped Robot Part I : Stability and Bifurcation of Passive Gaits , 1996 .

[26]  Richard R Neptune,et al.  Biomechanics and muscle coordination of human walking. Part I: introduction to concepts, power transfer, dynamics and simulations. , 2002, Gait & posture.

[27]  Aaron D. Ames,et al.  A geometric approach to three-dimensional hipped bipedal robotic walking , 2007, 2007 46th IEEE Conference on Decision and Control.

[28]  Martin Buss,et al.  Effects of compliant ankles on bipedal locomotion , 2009, 2009 IEEE International Conference on Robotics and Automation.

[29]  E. Westervelt,et al.  Feedback Control of Dynamic Bipedal Robot Locomotion , 2007 .