Feasible Region: An Actuation-Aware Extension of the Support Region

In legged locomotion, the projection of the robot's Center of Mass (CoM) being inside the convex hull of the contact points is a commonly accepted sufficient condition to achieve static balancing. However, some of these configurations cannot be realized because the joint-torques required to sustain them would be above their limits (actuation limits). In this article, we rule out such configurations and define the feasible region, a revisited support region that guarantees both global static stability in the sense of tip-over and slippage avoidance and of existence of a set of joint-torques that are able to sustain the robot's body weight. We show that the feasible region can be employed for the online selection of feasible footholds and CoM trajectories to achieve statically stable locomotion on rough terrains, also in presence of load-intensive tasks. Key results of our approach include the efficiency in the computation of the feasible region using an Iterative Projection (IP) algorithm and the successful execution of hardware experiments on the HyQ robot, that was able to negotiate obstacles of moderate dimensions while carrying an extra 10-kg payload.

[1]  ARACHNIS: Analysis of Robots Actuated by Cables with Handy and Neat Interface Software , 2015 .

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

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

[4]  Abderrahmane Kheddar,et al.  Post-impact adaptive compliance for humanoid falls using predictive control of a reduced model , 2017, 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids).

[5]  Kazuhito Yokoi,et al.  The 3D linear inverted pendulum mode: a simple modeling for a biped walking pattern generation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[6]  Abderrahmane Kheddar,et al.  Quadratic Programming for Multirobot and Task-Space Force Control , 2019, IEEE Transactions on Robotics.

[7]  Nicolas Mansard,et al.  Learning Feasibility Constraints for Multicontact Locomotion of Legged Robots , 2017, Robotics: Science and Systems.

[8]  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.

[9]  Carlos Mastalli,et al.  Passivity Based Whole-body Control for Quadrupedal Locomotion on Challenging Terrain , 2018, ArXiv.

[10]  Danica Kragic,et al.  Analytic grasp success prediction with tactile feedback , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Nicolas Mansard,et al.  2PAC: Two Point Attractors for Center of Mass Trajectories in Multi Contact Scenarios , 2018 .

[12]  Michel Taïx,et al.  CROC: Convex Resolution of Centroidal Dynamics Trajectories to Provide a Feasibility Criterion for the Multi Contact Planning Problem , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[13]  Miomir Vukobratovic,et al.  Zero-Moment Point - Thirty Five Years of its Life , 2004, Int. J. Humanoid Robotics.

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

[15]  F. Pierrot,et al.  Force polytope and force ellipsoid for redundant manipulators , 1997 .

[16]  Andrea Del Prete,et al.  Joint Position and Velocity Bounds in Discrete-Time Acceleration/Torque Control of Robot Manipulators , 2018, IEEE Robotics and Automation Letters.

[17]  Tsuneo Yoshikawa,et al.  Dynamic manipulability of robot manipulators , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[18]  B. Siciliano,et al.  Influence of gravity on the manipulability ellipsoid for robot arms , 1992 .

[19]  Yoshihiko Nakamura,et al.  ZMP Support Areas for Multicontact Mobility Under Frictional Constraints , 2015, IEEE Transactions on Robotics.

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

[21]  Tsuneo Yoshikawa,et al.  FSW (feasible solution of wrench) for multi-legged robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  J. Trinkle,et al.  On Dynamic Multi‐Rigid‐Body Contact Problems with Coulomb Friction , 1995 .

[23]  Alin Albu-Schäffer,et al.  Three-Dimensional Bipedal Walking Control Based on Divergent Component of Motion , 2015, IEEE Transactions on Robotics.

[24]  Pierre-Brice Wieber,et al.  Holonomy and Nonholonomy in the Dynamics of Articulated Motion , 2006 .

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

[26]  Evangelos Papadopoulos,et al.  A new measure of tipover stability margin for mobile manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

[28]  Olivier Stasse,et al.  Multi-contact Locomotion of Legged Robots in Complex Environments – The Loco3D project , 2017 .

[29]  Pasquale Chiacchio,et al.  The dynamic manipulability ellipsoid for redundant manipulators , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[30]  Darwin G. Caldwell,et al.  A COMBINED LIMIT CYCLE - ZERO MOMENT POINT BASED APPROACH FOR OMNI-DIRECTIONAL QUADRUPEDAL BOUNDING , 2017 .

[31]  Darwin G. Caldwell,et al.  Heuristic Planning for Rough Terrain Locomotion in Presence of External Disturbances and Variable Perception Quality , 2018, ECHORD++.

[32]  Denis Teissandier,et al.  Minkowski sum of HV-polytopes in Rn , 2014, ArXiv.

[33]  Shuuji Kajita,et al.  A universal stability criterion of the foot contact of legged robots - adios ZMP , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[34]  Alberto Bemporad,et al.  Predictive Control for Linear and Hybrid Systems , 2017 .

[35]  Sangbae Kim,et al.  Online Gait Transitions and Disturbance Recovery for Legged Robots via the Feasible Impulse Set , 2019, IEEE Robotics and Automation Letters.

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

[37]  Takeo Kanade,et al.  Automated Construction of Robotic Manipulation Programs , 2010 .

[38]  Markus Eich,et al.  Design and control of a lightweight magnetic climbing robot for vessel inspection , 2011, 2011 19th Mediterranean Conference on Control & Automation (MED).

[39]  Alexander Herzog,et al.  Structured contact force optimization for kino-dynamic motion generation , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[40]  Nicolas Mansard,et al.  Fast algorithms to test robust static equilibrium for legged robots , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[41]  Denis Teissandier,et al.  Minkowski sum of polytopes defined by their vertices , 2014, ArXiv.

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

[43]  Sergey V. Drakunov,et al.  Capture Point: A Step toward Humanoid Push Recovery , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[44]  Kris K. Hauser,et al.  Fast interpolation and time-optimization with contact , 2014, Int. J. Robotics Res..

[45]  J. E. Kelley,et al.  The Cutting-Plane Method for Solving Convex Programs , 1960 .

[46]  R J Full,et al.  Templates and anchors: neuromechanical hypotheses of legged locomotion on land. , 1999, The Journal of experimental biology.

[47]  Eiichi Yoshida,et al.  Vertical ladder climbing by the HRP-2 humanoid robot , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[48]  K. Fukuda Frequently Asked Questions in Polyhedral Computation , 2000 .

[49]  Bruno Siciliano,et al.  Comments on "Global task space manipulability ellipsoids for multiple-arm systems' and further considerations' (with reply) P. Chiacchio, et al , 1993, IEEE Trans. Robotics Autom..

[50]  Matthias Althoff,et al.  Reachability Analysis and its Application to the Safety Assessment of Autonomous Cars , 2010 .

[51]  Oussama Khatib,et al.  Springer Handbook of Robotics , 2007, Springer Handbooks.

[52]  Quang-Cuong Pham,et al.  When to make a step? Tackling the timing problem in multi-contact locomotion by TOPP-MPC , 2016, 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids).

[53]  Abderrahmane Kheddar,et al.  Dynamic walking over rough terrains by nonlinear predictive control of the floating-base inverted pendulum , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).