Robust Trajectory Optimization Over Uncertain Terrain With Stochastic Complementarity

Trajectory optimization with contact-rich behaviors has recently gained attention for generating diverse locomotion behaviors without pre-specified ground contact sequences. However, these approaches rely on precise models of robot dynamics and the terrain and are susceptible to uncertainty. Recent works have attempted to handle uncertainties in the system model, but few have investigated uncertainty in contact dynamics. In this study, we model uncertainty stemming from the terrain and design corresponding risk-sensitive objectives under the framework of contact-implicit trajectory optimization. In particular, we parameterize uncertainties from the terrain contact distance and friction coefficients using probability distributions and propose a corresponding expected residual minimization cost design approach. We evaluate our method in three simple robotic examples, including a legged hopping robot, and we benchmark one of our examples in simulation against a robust worst-case solution. We show that our risk-sensitive method produces contact-averse trajectories that are robust to terrain perturbations. Moreover, we demonstrate that the resulting trajectories converge to those generated by a traditional, non-robust method as the terrain model becomes more certain. Our study marks an important step towards a fully robust, contact-implicit approach suitable for deploying robots on real-world terrain.

[1]  Olvi L. Mangasarian,et al.  A class of smoothing functions for nonlinear and mixed complementarity problems , 1996, Comput. Optim. Appl..

[2]  Yue Xie,et al.  On Robust Solutions to Uncertain Linear Complementarity Problems and their Variants , 2015, SIAM J. Optim..

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

[4]  Xiaojun Chen,et al.  Expected Residual Minimization Method for Stochastic Linear Complementarity Problems , 2005, Math. Oper. Res..

[5]  Ruben Grandia,et al.  Hybrid direct collocation and control in the constraint-consistent subspace for dynamic legged robot locomotion , 2017, Robotics: Science and Systems.

[6]  Lorenz T. Biegler,et al.  Contact-Implicit Trajectory Optimization Using Orthogonal Collocation , 2018, IEEE Robotics and Automation Letters.

[7]  M. Anitescu,et al.  Formulating Dynamic Multi-Rigid-Body Contact Problems with Friction as Solvable Linear Complementarity Problems , 1997 .

[8]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[9]  Russ Tedrake,et al.  A direct method for trajectory optimization of rigid bodies through contact , 2014, Int. J. Robotics Res..

[10]  Stefan Schaal,et al.  Risk sensitive nonlinear optimal control with measurement uncertainty , 2016, ArXiv.

[11]  Ruben Grandia,et al.  Locomotion Planning through a Hybrid Bayesian Trajectory Optimization , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[12]  Xiaojun Chen,et al.  Robust solution of monotone stochastic linear complementarity problems , 2008, Math. Program..

[13]  Yunpeng Pan,et al.  Robust Trajectory Optimization: A Cooperative Stochastic Game Theoretic Approach , 2015, Robotics: Science and Systems.

[14]  Sangbae Kim,et al.  Mini Cheetah: A Platform for Pushing the Limits of Dynamic Quadruped Control , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[15]  Abdeslam Boularias,et al.  Identifying Mechanical Models through Differentiable Simulations , 2020, ArXiv.

[16]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[17]  Stefan Schaal,et al.  The Role of Measurement Uncertainty in Optimal Control for Contact Interactions , 2016 .

[18]  Rhodes,et al.  Optimal stochastic linear systems with exponential performance criteria and their relation to deterministic differential games , 1973 .

[19]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[20]  Stefan Scholtes,et al.  Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints , 2000, SIAM J. Optim..

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

[22]  Jonas Buchli,et al.  Risk Sensitive, Nonlinear Optimal Control: Iterative Linear Exponential-Quadratic Optimal Control with Gaussian Noise , 2015, ArXiv.

[23]  Siddhartha S. Srinivasa,et al.  Convergent Planning , 2016, IEEE Robotics and Automation Letters.

[24]  Yuval Tassa,et al.  Stochastic Complementarity for Local Control of Discontinuous Dynamics , 2010, Robotics: Science and Systems.

[25]  Scott Kuindersma,et al.  Variable risk control via stochastic optimization , 2013, Int. J. Robotics Res..

[26]  Yuan Lu,et al.  Properties of Expected Residual Minimization Model for a Class of Stochastic Complementarity Problems , 2013, J. Appl. Math..

[27]  Pieter Abbeel,et al.  Motion planning with sequential convex optimization and convex collision checking , 2014, Int. J. Robotics Res..

[28]  Ruben Grandia,et al.  Contact-Implicit Trajectory Optimization for Dynamic Object Manipulation , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[29]  Marco Hutter,et al.  Trajectory Optimization With Implicit Hard Contacts , 2018, IEEE Robotics and Automation Letters.

[30]  Marco Pavone,et al.  A Framework for Time-Consistent, Risk-Sensitive Model Predictive Control: Theory and Algorithms , 2019, IEEE Transactions on Automatic Control.

[31]  Emanuel Todorov,et al.  Ensemble-CIO: Full-body dynamic motion planning that transfers to physical humanoids , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[32]  Kris K. Hauser,et al.  Robust trajectory optimization under frictional contact with iterative learning , 2015, Auton. Robots.

[33]  Scott Kuindersma,et al.  Optimization and stabilization of trajectories for constrained dynamical systems , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

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

[35]  Neel Doshi,et al.  Contact-implicit trajectory optimization using variational integrators , 2019, Int. J. Robotics Res..