I. Introduction
Humanoid robot has the advantage to be utilized more efficiently in human living environment. The study of humanoid robot has aroused the interest of many researchers. Walking pattern planning is one of the main research area of humanoid robot, and a lot of works in this field have been reported [3]~[17].