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

by   Wenbin Hu, et al.

This paper studies bipedal locomotion as a nonlinear optimization problem based on continuous and discrete dynamics, by simultaneously optimizing the remaining step duration, the next step duration and the foot location to achieve robustness. The linear inverted pendulum as the motion model captures the center of mass dynamics and its low-dimensionality makes the problem more tractable. We first formulate a holistic approach to search for optimality in the three-dimensional parametric space and use these results as baseline. To further improve computational efficiency, our study investigates a sequential approach with two stages of customized optimization that first optimizes the current step duration, and subsequently the duration and location of the next step. The effectiveness of both approaches is successfully demonstrated in simulation by applying different perturbations. The comparison study shows that these two approaches find mostly the same optimal solutions, but the latter requires considerably less computational time, which suggests that the proposed sequential approach is well suited for real-time implementation with a minor trade-off in optimality.


page 5

page 7


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

Online footstep planning is essential for bipedal walking robots to be a...

Resolved Motion Control for 3D Underactuated Bipedal Walking using Linear Inverted Pendulum Dynamics and Neural Adaptation

We present a framework to generate periodic trajectory references for a ...

Non-Linear Trajectory Optimization for Large Step-Ups: Application to the Humanoid Robot Atlas

Performing large step-ups is a challenging task for a humanoid robot. It...

Sequential Convex Programming for Collaboration of Connected and Automated Vehicles

This paper investigates the collaboration of multiple connected and auto...

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...

Postural Stability in Human Running with Step-down Perturbations: An Experimental and Numerical Study

Postural stability is one of the most crucial elements in bipedal locomo...

Please sign up or login with your details

Forgot password? Click here to reset