On the Effectiveness of Silly Walks as Initial Guesses for Optimal Legged Locomotion Problems

Abstract

Trajectory optimization is a popular method of generating high-level plans for legged locomotion tasks, but convergence, and the quality of the solutions achieved, are dependent on the guess trajectory used to initialize the solver. Because the results are locally optimal at best, finding a good solution to a poorly-defined problem necessitates an unbiased initialization technique that facilitates broad exploration of the solution space over multiple attempts, but the problem is unlikely to solve at all if the guess is too far from feasible. In this paper, we attempt to navigate this trade-off between randomness and reliability using ‘silly walks': stochastically-generated gaits that satisfy some of the problem's feasibility constraints. We present a simple method of generating these motions, and compare the performance of this type of guess to various random sampling approaches. Through tests on a pendulum, hopper and quadrupedal model, we demonstrate that the silly walk offers a favourable balance of reliability, convergence time and solution diversity for legged locomotion problems.