A novel approach for the generation of complex humanoid walking sequences based on a combination of optimal control and learning of movement primitives.