Motion planning of walking robots using ordinal optimization

A general approach for coordinating the legs of a multi-legged statically stable walking machine on an uneven terrain. The method of ordinal optimization is used to find a good motion plan for low travel time that specifies the footholds and the gait of the walking machine. Numerical simulations illustrate the approach and demonstrate that we can find a good motion plan for uneven terrain with high complexity in a reasonably short time.