Bilevel Optimization for Planning through Contact: A Semidirect Method

06/10/2019
by   Benoit Landry, et al.
0

Many robotics applications, from object manipulation to locomotion, require planning methods that are capable of handling the dynamics of contact. Trajectory optimization has been shown to be a viable approach that can be made to support contact dynamics. However, the current state-of-the art methods remain slow and are often difficult to get to converge. In this work, we leverage recent advances in bilevel optimization to design an algorithm capable of efficiently generating trajectories that involve making and breaking contact. We demonstrate our method's efficiency by outperforming an alternative state-of-the-art method on a benchmark problem. We moreover demonstrate the method's ability to design a simple periodic gait for a quadruped with 15 degrees of freedom and four contact points.

READ FULL TEXT
research
09/04/2023

Inverse Dynamics Trajectory Optimization for Contact-Implicit Model Predictive Control

Robots must make and break contact to interact with the world and perfor...
research
01/25/2019

Contact-Implicit Optimization of Locomotion Trajectories for a Quadrupedal Microrobot

Planning locomotion trajectories for legged microrobots is challenging b...
research
03/01/2021

Contact-Implicit Trajectory Optimization for Dynamic Object Manipulation

We present a reformulation of a contact-implicit optimization (CIO) appr...
research
03/09/2019

Locomotion Planning through a Hybrid Bayesian Trajectory Optimization

Locomotion planning for legged systems requires reasoning about suitable...
research
06/04/2018

A Comparative Analysis of Contact Models in Trajectory Optimization for Manipulation

In this paper, we analyze the effects of the contact model on contact-im...
research
06/17/2023

Geometric Mechanics of Contact-Switching Systems

Discrete and periodic contact switching is a key characteristic of stead...
research
05/14/2020

Distance and Steering Heuristics for Streamline-Based Flow Field Planning

Motion planning for vehicles under the influence of flow fields can bene...

Please sign up or login with your details

Forgot password? Click here to reset