Learning the Cost Function for Foothold Selection in a Quadruped Robot †

This paper is focused on designing a cost function of selecting a foothold for a physical quadruped robot walking on rough terrain. The quadruped robot is modeled with Denavit–Hartenberg (DH) parameters, and then a default foothold is defined based on the model. Time of Flight (TOF) camera is used to perceive terrain information and construct a 2.5D elevation map, on which the terrain features are detected. The cost function is defined as the weighted sum of several elements including terrain features and some features on the relative pose between the default foothold and other candidates. It is nearly impossible to hand-code the weight vector of the function, so the weights are learned using Supporting Vector Machine (SVM) techniques, and the training data set is generated from the 2.5D elevation map of a real terrain under the guidance of experts. Four candidate footholds around the default foothold are randomly sampled, and the expert gives the order of such four candidates by rotating and scaling the view for seeing clearly. Lastly, the learned cost function is used to select a suitable foothold and drive the quadruped robot to walk autonomously across the rough terrain with wooden steps. Comparing to the approach with the original standard static gait, the proposed cost function shows better performance.

[1]  Darwin G. Caldwell,et al.  Reactive trotting with foot placement corrections through visual pattern classification , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[2]  Andrew Y. Ng,et al.  The Stanford LittleDog: A learning and rapid replanning approach to quadruped locomotion , 2011, Int. J. Robotics Res..

[3]  Roland Siegwart,et al.  RGB–D terrain perception and dense mapping for legged robots , 2016, Int. J. Appl. Math. Comput. Sci..

[4]  Alfred A. Rizzi,et al.  The LittleDog robot , 2011, Int. J. Robotics Res..

[5]  Peter Fankhauser,et al.  Robust Rough-Terrain Locomotion with a Quadrupedal Robot , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Chen Chen,et al.  One-Two-One Networks for Compression Artifacts Reduction in Remote Sensing , 2018, ISPRS Journal of Photogrammetry and Remote Sensing.

[7]  Joachim Hertzberg,et al.  Globally consistent 3D mapping with scan matching , 2008, Robotics Auton. Syst..

[8]  Brian Charles Williams,et al.  Search-based Foot Placement for Quadrupedal Traversal of Challenging Terrain , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[9]  Piotr Skrzypczynski,et al.  Rough terrain mapping and classification for foothold selection in a walking robot , 2010, 2010 IEEE Safety Security and Rescue Robotics.

[10]  Christopher G. Atkeson,et al.  Optimization and learning for rough terrain legged locomotion , 2011, Int. J. Robotics Res..

[11]  Auke Jan Ijspeert,et al.  Central Pattern Generators augmented with virtual model control for quadruped rough terrain locomotion , 2013, 2013 IEEE International Conference on Robotics and Automation.

[12]  Auke Jan Ijspeert,et al.  Central pattern generators for locomotion control in animals and robots: A review , 2008, Neural Networks.

[13]  S. Peng,et al.  A biologically inspired four legged walking robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[14]  Douglas Hackett,et al.  An overview of the Defense Advanced Research Projects Agency’s Learning Locomotion program , 2011, Int. J. Robotics Res..

[15]  Andrew Y. Ng,et al.  Stereo vision and terrain modeling for quadruped robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[16]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[17]  Qiang Ni,et al.  Joint Image-Text Hashing for Fast Large-Scale Cross-Media Retrieval Using Self-Supervised Deep Learning , 2019, IEEE Transactions on Industrial Electronics.

[18]  Wolfram Burgard,et al.  An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop Closing , 2007, Int. J. Robotics Res..

[19]  Stefan Schaal,et al.  Learning, planning, and control for quadruped locomotion over challenging terrain , 2011, Int. J. Robotics Res..

[20]  Jian Li,et al.  Foothold selection for quadruped robot based on learning from expert , 2017, 2017 2nd International Conference on Advanced Robotics and Mechatronics (ICARM).

[21]  Darwin G. Caldwell,et al.  On-line and on-board planning and perception for quadrupedal locomotion , 2015, 2015 IEEE International Conference on Technologies for Practical Robot Applications (TePRA).

[22]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.