To maintain human-like active balance for a humanoid robot, this paper proposes a novel adaptive non-parametric foot positioning compensation approach that can modify predefined step position and step duration online with sensor feedback. A constrain