Multi-contact Locomotion of Legged Robots Justin Carpentier

Locomotion of legged robots on arbitrary terrain using multiple contacts is yet an open problem. To tackle it, a common approach is to rely on reduced template models (e.g. the linear inverted pendulum). However, most of existing template models are based on some restrictive hypotheses that limit their range of applications. Moreover, reduced models are generally not able to cope with the constraints of the robot complete model, like the kinematic limits. In this paper, we propose a complete solution relying on a generic template model, based on the centroidal dynamics, able to quickly compute multi-contact locomotion trajectories for any legged robot on arbitrary terrains. The template model relies on exact dynamics and is thus not limited by arbitrary assumption. We also propose a generic procedure to handle feasibility constraints due to the robot whole body as occupation measures, and a systematic way to approximate them using off-line learning in simulation. An efficient solver is finally obtained by introducing an original second-order approximation of the centroidal wrench cone. The effectiveness and the versatility of the approach is demonstrated in several multi-contact scenarios with two humanoid robots both in reality and in simulation.

[1]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[2]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[3]  J. Pitman Occupation measures for Markov chains , 1977, Advances in Applied Probability.

[4]  Komei Fukuda,et al.  Double Description Method Revisited , 1995, Combinatorics and Computer Science.

[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]  Pierre-Brice Wieber On the stability of walking systems , 2002 .

[7]  Stephen J. Wright,et al.  Object-oriented software for quadratic programming , 2003, TOMS.

[8]  Kazuhito Yokoi,et al.  Biped walking pattern generation by using preview control of zero-moment point , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[9]  J. Chestnutt,et al.  Planning Biped Navigation Strategies in Complex Environments , 2003 .

[10]  Johannes P. Schlöder,et al.  An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part 1: theoretical aspects , 2003, Comput. Chem. Eng..

[11]  Pierre-Brice Wieber,et al.  Fast Direct Multiple Shooting Algorithms for Optimal Robot Control , 2005 .

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

[13]  Sylvain Miossec,et al.  Planning support contact-points for humanoid robots and experiments on HRP-2 , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Timothy Bretl,et al.  Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints: The Free-Climbing Robot Problem , 2006, Int. J. Robotics Res..

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

[16]  Satoshi Kagami,et al.  High frequency walking pattern generation based on preview control of ZMP , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[17]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[18]  John R. Hershey,et al.  Approximating the Kullback Leibler Divergence Between Gaussian Mixture Models , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[19]  Shuuji Kajita,et al.  A Pattern Generator of Humanoid Robots Walking on a Rough Terrain , 2008, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[20]  Pierre-Brice Wieber,et al.  Viability and predictive control for safe locomotion , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Emmanuel Trélat,et al.  Nonlinear Optimal Control via Occupation Measures and LMI-Relaxations , 2007, SIAM J. Control. Optim..

[22]  Andrei Herdt,et al.  Walking without thinking about it , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Andrei Herdt,et al.  Online Walking Motion Generation with Automatic Footstep Placement , 2010, Adv. Robotics.

[24]  Olivier Stasse,et al.  Fast Humanoid Robot Collision-Free Footstep Planning Using Swept Volume Approximations , 2012, IEEE Transactions on Robotics.

[25]  Yuval Tassa,et al.  Synthesis and stabilization of complex behaviors through online trajectory optimization , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Zoran Popovic,et al.  Discovery of complex behaviors through contact-invariant optimization , 2012, ACM Trans. Graph..

[27]  Kai Henning Koch,et al.  Optimization-Based Walking Generation for Humanoid Robot , 2012, SyRoCo.

[28]  François Keith,et al.  Dynamic Whole-Body Motion Generation Under Rigid Contacts and Other Unilateral Constraints , 2013, IEEE Transactions on Robotics.

[29]  Eiichi Yoshida,et al.  Generation of whole-body optimal dynamic multi-contact motions , 2013, Int. J. Robotics Res..

[30]  Olivier Stasse,et al.  Towards reactive whole-body motion planning in cluttered environments by precomputing feasible motion spaces , 2013, 2013 13th IEEE-RAS International Conference on Humanoid Robots (Humanoids).

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

[32]  Stefan Schaal,et al.  Optimal distribution of contact forces with inverse-dynamics control , 2013, Int. J. Robotics Res..

[33]  Robin Deits,et al.  Footstep planning on uneven terrain with mixed-integer convex optimization , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[34]  Russ Tedrake,et al.  Whole-body motion planning with centroidal dynamics and full kinematics , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[35]  Yuval Tassa,et al.  Control-limited differential dynamic programming , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[36]  Pierre-Brice Wieber,et al.  Whole body motion controller with long-term balance constraints , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[37]  Eiichi Yoshida,et al.  Model preview control in multi-contact motion-application to a humanoid robot , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[38]  Pierre-Brice Wieber,et al.  A robust linear MPC approach to online generation of 3D biped walking motion , 2015, 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids).

[39]  P. Zaytsev Using Controllability Of Simple Models To Generate Maximally Robust Walking-Robot Controllers , 2015 .

[40]  Vincent Padois,et al.  Effective Generation of Dynamically Balanced Locomotion with Multiple Non-coplanar Contacts , 2015, ISRR.

[41]  Chonhyon Park,et al.  A Reachability-Based Planner for Sequences of Acyclic Contacts in Cluttered Environments , 2015, ISRR.

[42]  Qingwei Jin,et al.  Quadratic optimization over a polyhedral cone , 2015 .

[43]  Olivier Stasse,et al.  Optimal control for whole-body motion generation using center-of-mass dynamics for predefined multi-contact configurations , 2015, 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids).

[44]  Alexander Herzog,et al.  Trajectory generation for multi-contact momentum control , 2015, 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids).

[45]  Abderrahmane Kheddar,et al.  Multi-contact walking pattern generation based on model preview control of 3D COM accelerations , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

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

[47]  Alexander Herzog,et al.  A convex model of humanoid momentum dynamics for multi-contact motion generation , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[48]  Nicolas Mansard,et al.  HPP: A new software for constrained motion planning , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[49]  Pierre-Brice Wieber,et al.  A Newton method with always feasible iterates for Nonlinear Model Predictive Control of walking in a multi-contact situation , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[50]  Olivier Stasse,et al.  A versatile and efficient pattern generator for generalized legged locomotion , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

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

[52]  L. Righetti,et al.  A robust walking controller based on online step location and duration optimization for bipedal locomotion , 2017, ArXiv.

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

[54]  Yizhar Or,et al.  Characterization of frictional multi-legged equilibrium postures on uneven terrains , 2017, Int. J. Robotics Res..

[55]  Olivier Stasse,et al.  TALOS: A new humanoid research platform targeted for industrial applications , 2017, 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids).

[56]  Olivier Stasse,et al.  COCoMoPL: A Novel Approach for Humanoid Walking Generation Combining Optimal Control, Movement Primitives and Learning and its Transfer to the Real Robot HRP-2 , 2017, IEEE Robotics and Automation Letters.

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