Legged robotic systems can play an important role in real-world applications due to their superior load-bearing capabilities, enhanced autonomy, and effective navigation on uneven terrain. They offer an optimal trade-off between mo- bility and payload capacity, excelling in diverse environments while maintaining efficiency in transporting heavy loads. How- ever, planning and optimizing gaits and gait sequences for these robots presents significant challenges due to the complexity of their dynamic motion and the numerous optimization variables involved. Traditional trajectory optimization methods address these challenges by formulating the problem as an optimization task, aiming to minimize cost functions, and to automatically discover contact sequences. Despite their structured approach, optimization-based methods face substantial difficulties, par- ticularly because such formulations result in highly nonlinear and difficult to solve problems. To address these limitations, we propose CrEGOpt, a bi-level optimization method that combines traditional trajectory optimization with a black-box optimization scheme. CrEGOpt at the higher level employs the Mixed Distribution Cross-Entropy Method to optimize both the gait sequence and the phase durations, thus simplifying the lower level trajectory optimization problem. This approach allows for fast solutions of complex gait optimization problems. Extensive evaluation in simulated environments demonstrates that CrEGOpt can find solutions for biped, quadruped, and hexapod robots in under 10 seconds. This novel bi-level opti- mization scheme offers a promising direction for future research in automatic contact scheduling.
CrEGOpt is considerably faster than numerical-based gait optimization. In our experiments, we managed to generate feasible gaits for multiple scenarios:
CrEGOpt scales well on multi-limbed systems. We were able to generate trajectories for bipedal, quadrupedal and hexapod systems while keeping similar wall-time performance.
Using CrEGOpt we can optimize the generated gaits for a given cost function. In our experiments, we attempted to minimize over the total number of steps and the contact forces for all legs.
@inproceedings{tsikelis2024gait,
title={Gait Optimization for Legged Systems Through Mixed Distribution Cross-Entropy Optimization},
author={Tsikelis, Ioannis and Chatzilygeroudis, Konstantinos},
booktitle={IEEE-RAS International Conference on Humanoid Robots (Humanoids)},
year={2024}
}