Heuristic Planning for Rough Terrain Locomotion in Presence of External Disturbances and Variable Perception Quality

The quality of the visual feedback can vary significantly on a legged robot that is meant to traverse unknown and unstructured terrains. The map of the environment, acquired with online state-of-the-art algorithms, often degrades after a few steps, due to sensing inaccuracies, slippage and unexpected disturbances. When designing locomotion algorithms, this degradation can result in planned trajectories that are not consistent with the reality, if not dealt properly. In this work, we propose a heuristic-based planning approach that enables a quadruped robot to successfully traverse a significantly rough terrain (e.g., stones up to 10 cm of diameter), in absence of visual feedback. When available, the approach allows also to exploit the visual feedback (e.g., to enhance the stepping strategy) in multiple ways, according to the quality of the 3D map. The proposed framework also includes reflexes, triggered in specific situations, and the possibility to estimate online an unknown time-varying disturbance and compensate for it. We demonstrate the effectiveness of the approach with experiments performed on our quadruped robot HyQ (85 kg), traversing different terrains, such as: ramps, rocks, bricks, pallets and stairs. We also demonstrate the capability to estimate and compensate for disturbances, showing the robot walking up a ramp while pulling a cart attached to its back.

[1]  Pierre-Brice Wieber,et al.  Trajectory Free Linear Model Predictive Control for Stable Walking in the Presence of Strong Perturbations , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[2]  Darwin G. Caldwell,et al.  Probabilistic Contact Estimation and Impact Detection for State Estimation of Quadruped Robots , 2017, IEEE Robotics and Automation Letters.

[3]  Marco Hutter,et al.  Gait and Trajectory Optimization for Legged Systems Through Phase-Based End-Effector Parameterization , 2018, IEEE Robotics and Automation Letters.

[4]  Darwin G. Caldwell,et al.  Motion Planning for Quadrupedal Locomotion: Coupled Planning, Terrain Mapping, and Whole-Body Control , 2020, IEEE Transactions on Robotics.

[5]  Roy Featherstone,et al.  Rigid Body Dynamics Algorithms , 2007 .

[6]  Ferdinando Cannella,et al.  Design of HyQ – a hydraulically and electrically actuated quadruped robot , 2011 .

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

[8]  Maren Bennewitz,et al.  From 3D point clouds to climbing stairs: A comparison of plane segmentation approaches for humanoids , 2011, 2011 11th IEEE-RAS International Conference on Humanoid Robots.

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

[10]  Darwin G. Caldwell,et al.  Trajectory and foothold optimization using low-dimensional models for rough terrain locomotion , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Darwin G. Caldwell,et al.  LOCAL REFLEX GENERATION FOR OBSTACLE NEGOTIATION IN QUADRUPEDAL LOCOMOTION , 2013 .

[12]  Alexander Herzog,et al.  On Time Optimization of Centroidal Momentum Dynamics , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[13]  Abderrahmane Kheddar,et al.  3-D Robust Stability Polyhedron in Multicontact , 2018, IEEE Transactions on Robotics.

[14]  Claus Gramkow,et al.  On Averaging Rotations , 2001, International Journal of Computer Vision.

[15]  Stefan Schaal,et al.  A Robust Quadruped Walking Gait for Traversing Rough Terrain , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Simona Nobili,et al.  Heterogeneous Sensor Fusion for Accurate State Estimation of Dynamic Legged Robots , 2017, Robotics: Science and Systems.

[17]  Benjamin J. Stephens State estimation for force-controlled humanoid balance using simple models in the presence of modeling error , 2011, 2011 IEEE International Conference on Robotics and Automation.

[18]  Timothy Bretl,et al.  Testing Static Equilibrium for Legged Robots , 2008, IEEE Transactions on Robotics.

[19]  Darwin G. Caldwell,et al.  Slip Detection and Recovery for Quadruped Robots , 2015, ISRR.

[20]  R. McNeill Alexander,et al.  Principles of Animal Locomotion , 2002 .

[21]  Nicholas Roy,et al.  State Estimation for Legged Robots: Consistent Fusion of Leg Kinematics and IMU , 2013 .

[22]  David E. Orin,et al.  Centroidal dynamics of a humanoid robot , 2013, Auton. Robots.

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

[24]  Darwin G. Caldwell,et al.  High-slope terrain locomotion for torque-controlled quadruped robots , 2016, Autonomous Robots.

[25]  Johannes Englsberger,et al.  Smooth trajectory generation and push-recovery based on Divergent Component of Motion , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[26]  Robin Deits,et al.  Continuous humanoid locomotion over uneven terrain using stereo fusion , 2015, 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids).

[27]  Roland Siegwart,et al.  Practice Makes Perfect: An Optimization-Based Approach to Controlling Agile Motions for a Quadruped Robot , 2016, IEEE Robotics & Automation Magazine.

[28]  Peter Fankhauser,et al.  Perception-less terrain adaptation through whole body control and hierarchical optimization , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[29]  Darwin G. Caldwell,et al.  Design of the Hydraulically Actuated, Torque-Controlled Quadruped Robot HyQ2Max , 2017, IEEE/ASME Transactions on Mechatronics.

[30]  Russ Tedrake,et al.  Planning robust walking motion on uneven terrain via convex optimization , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[31]  Carlos Mastalli,et al.  Simultaneous Contact, Gait, and Motion Planning for Robust Multilegged Locomotion via Mixed-Integer Convex Optimization , 2017, IEEE Robotics and Automation Letters.

[32]  Darwin G. Caldwell,et al.  A reactive controller framework for quadrupedal locomotion on challenging terrain , 2013, 2013 IEEE International Conference on Robotics and Automation.

[33]  Peter Fankhauser,et al.  Dynamic locomotion and whole-body control for quadrupedal robots , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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

[35]  Darwin G. Caldwell,et al.  Application of Wrench-Based Feasibility Analysis to the Online Trajectory Optimization of Legged Robots , 2017, IEEE Robotics and Automation Letters.

[36]  Darwin G. Caldwell,et al.  Viscosity-based height reflex for workspace augmentation for quadrupedal locomotion on rough terrain , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[37]  Sangbae Kim,et al.  Policy-regularized model predictive control to stabilize diverse quadrupedal gaits for the MIT cheetah , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[38]  Jonas Buchli,et al.  Evaluating Direct Transcription and Nonlinear Optimization Methods for Robot Motion Planning , 2015, IEEE Robotics and Automation Letters.

[39]  Darwin G. Caldwell,et al.  Online payload identification for quadruped robots , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[40]  Weiwei Huang,et al.  Decoupled state estimation for humanoids using full-body dynamics , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[41]  M. Hutter,et al.  A Universal Grid Map Library: Implementation and Use Case for Rough Terrain Navigation , 2016 .

[42]  Dominik Belter,et al.  Rough terrain mapping and classification for foothold selection in a walking robot , 2010 .

[43]  Darwin G. Caldwell,et al.  Model-Based Hydraulic Impedance Control for Dynamic Robots , 2015 .

[44]  Darwin G. Caldwell,et al.  RobCoGen: a code generator for efficient kinematics and dynamics of articulated robots, based on Domain Specific Languages , 2016 .

[45]  Sangbae Kim,et al.  Online Planning for Autonomous Running Jumps Over Obstacles in High-Speed Quadrupeds , 2015, Robotics: Science and Systems.

[46]  Darwin G. Caldwell,et al.  Planning and execution of dynamic whole-body locomotion for a hydraulic quadruped on challenging terrain , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).