I. Introduction
Humanoid robot has the advantage to accomplish tasks in human living environment. The study of humanoid robot has aroused the interest of many researchers [1]–[21]. Walking pattern planning has been a research focus and has been investigated from the follow approaches: