Asynchronous Real-Time Optimization of Footstep Placement and Timing in Bipedal Walking Robots

07/01/2020
by   Digby Chappell, et al.
0

Online footstep planning is essential for bipedal walking robots to be able to walk in the presence of disturbances. Until recently this has been achieved by only optimizing the placement of the footstep, keeping the duration of the step constant. In this paper we introduce a footstep planner capable of optimizing footstep placement and timing in real-time by asynchronously combining two optimizers, which we refer to as asynchronous real-time optimization (ARTO). The first optimizer which runs at approximately 25 Hz, utilizes a fourth-order Runge-Kutta (RK4) method to accurately approximate the dynamics of the linear inverted pendulum (LIP) model for bipedal walking, then uses non-linear optimization to find optimal footsteps and duration at a lower frequency. The second optimizer that runs at approximately 250 Hz, uses analytical gradients derived from the full dynamics of the LIP model and constraint penalty terms to perform gradient descent, which finds approximately optimal footstep placement and timing at a higher frequency. By combining the two optimizers asynchronously, ARTO has the benefits of fast reactions to disturbances from the gradient descent optimizer, accurate solutions that avoid local optima from the RK4 optimizer, and increases the probability that a feasible solution will be found from the two optimizers. Experimentally, we show that ARTO is able to recover from considerably larger pushes and produces feasible solutions to larger reference velocity changes than a standard footstep location optimizer, and outperforms using just the RK4 optimizer alone.

READ FULL TEXT

page 1

page 2

page 5

research
02/14/2023

When and Where to Step: Terrain-Aware Real-Time Footstep Location and Timing Optimization for Bipedal Robots

Online footstep planning is essential for bipedal walking robots, allowi...
research
05/06/2018

Comparison Study of Nonlinear Optimization of Step Durations and Foot Placement for Dynamic Walking

This paper studies bipedal locomotion as a nonlinear optimization proble...
research
11/11/2022

The Simplest Balance Controller for Dynamic Walking

Humans can balance very well during walking, even when perturbed. But it...
research
03/03/2022

Numerical method for feasible and approximately optimal solutions of multi-marginal optimal transport beyond discrete measures

We propose a numerical algorithm for the computation of multi-marginal o...
research
10/24/2017

A Reactive and Efficient Walking Pattern Generator for Robust Bipedal Locomotion

Available possibilities to prevent a biped robot from falling down in th...
research
05/16/2022

Optimizing the optimizer for data driven deep neural networks and physics informed neural networks

We investigate the role of the optimizer in determining the quality of t...

Please sign up or login with your details

Forgot password? Click here to reset