Abstract:Linear search optimal algorithm is used in the humanoid biped robot's gait planning.By planning the trajec- tory of both of the ankle and the zero moment point(ZMP),the functional extreme optimization problem and the continuous multi-dimension variable programming problem are respectively converted into a nonlinear optimization with nonlinear constraints,and a discrete two-dimension variable programming problem.An on-line gait planning is then proposed.As- tringency and stability are also verified on both simulation and physical robot.

Stable Biped Walking Based on Linear Search Optimization Algorithm