A Feasibility Metric for Trajectory Optimization of Legged Robots using Wrench Polytopes

Motion planning in multi-contact scenarios has recently gathered interest within the legged robotics community, however actuator force/torque limits are rarely considered. We believe that these limits gain paramount importance when the complexity of the terrains to be traversed increases. For this reason we propose two new six-dimensional bounded polytopes named the Actuation Wrench Polytope (AWP) and the Feasible Wrench Polytope (FWP). We define the AWP as the set of all the wrenches that a robot can generate on its own Center of Mass (CoM) while considering its actuation limits. This considers the admissible contact forces that the robot can generate given its current configuration and actuation capabilities but does not include features of the environment such as the contact normal or the friction coefficient. These are considered by the Contact Wrench Cone (CWC); the AWP can therefore be seen as complementary with respect to the CWC. The intersection of the AWP and of the CWC results in a polytope, the FWP, which turns out to be more descriptive of the real robot capabilities, while maintaining the same compact representation. We explain how to efficiently compute the vertex-description of the FWP and we also introduce a new locomotion stability metric based on the FWP, that we call feasibility margin, which allows us to optimize for robustness to external disturbance wrenches. Based on this, we present an implementation of a motion planner for our quadruped robot HyQ that provides online CoM trajectories that are guaranteed to be stable and actuation-consistent.

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

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

[3]  Yoshihiko Nakamura,et al.  Leveraging Cone Double Description for Multi-contact Stability of Humanoids with Applications to Statics and Dynamics , 2015, Robotics: Science and Systems.

[4]  Jonas Buchli,et al.  Fast Trajectory Optimization for Legged Robots Using Vertex-Based ZMP Constraints , 2017, IEEE Robotics and Automation Letters.

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

[6]  Hongkai Dai,et al.  Robust multi-contact dynamical motion planning using contact wrench set , 2016 .

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

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

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

[10]  Darwin G. Caldwell,et al.  The Actuation-consistent Wrench Polytope (AWP) and the Feasible Wrench Polytope (FWP) , 2017, ArXiv.

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

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

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

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

[15]  Imme Ebert-Uphoff,et al.  Wrench-feasible workspace generation for cable-driven robots , 2006, IEEE Transactions on Robotics.

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

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

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

[19]  Pasquale Chiacchio,et al.  Force polytope and force ellipsoid for redundant manipulators , 1997, J. Field Robotics.

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

[21]  Denis Teissandier,et al.  Applying screw theory for summing sets of constraints in geometric tolerancing , 2017 .

[22]  Abderrahmane Kheddar,et al.  Adaptive Compliance in Post-Impact Humanoid Falls Using Preview Control of a Reduce Model , 2017 .

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