Foothold position control system and method for biped robot

11698636 · 2023-07-11

Assignee

Inventors

Cpc classification

International classification

Abstract

A foothold position control system and method for a biped robot are provided. 1) A feasible collision-free path is planned by using a path planning algorithm; 2) an available foothold area of a swing foot is determined according to step-length constraints, movement capabilities, foot sizes, and center offsets of a biped robot; and 3) fuzzy processing is performed to determine a specific foothold position of the biped robot. Selection of suitable foothold positions on both sides of a path when a biped robot executes specific walking actions after finishing path planning is realized. The foothold position control system and method has the advantages of being simple and easy to implement, having low computational load and high speed, being capable of exerting extreme movement capabilities of different biped robots, enabling more flexible movement of the biped robots, and so on.

Claims

1. A control method of a foothold position control system for a biped robot, wherein the foothold position control system comprises a laser radar or vision sensor, a gyroscope, a six-component force sensor, and an industrial computer, wherein a fuzzy controller in the industrial computer separately uses x.sub.sd, x.sub.en, y.sub.sd, y.sub.en, θ.sub.sd, and θ.sub.pt as inputs and performs fuzzy processing to obtain a specific foothold position of a swing foot in an available foothold area, wherein x.sub.sd, y.sub.sd is a real-time position of a support foot of a biped robot obtained by the six-component force sensor, x.sub.en, y.sub.en is a position of an obstacle in a robot body coordinate system obtained by the laser radar or vision sensor, θ.sub.sd is an initial yaw angle of the biped robot obtained by the gyroscope, and θ.sub.pt is an angle between a straight line formed by a current path node and an associated path node in a next step and an x axis of a world coordinate system; wherein the control method comprising: planning a passing path; determining the available foothold area of the swing foot on the passing path according to step-length constraints, movement capabilities, foot sizes, and center offsets of the biped robot; and performing fuzzy processing to determine a specific foothold position of the biped robot; wherein the fuzzy processing comprises fuzzification, fuzzy rule reasoning, and defuzzification; wherein a process of the fuzzy processing on x.sub.en and x.sub.sd is: inputting x.sub.pt−x.sub.pt−1 and x.sub.en, and outputting Δ.sup.x.sub.next; (1) fuzzification fuzzifying x.sub.pt−x.sub.pt−1 as backward, small step forward, medium step forward, and big step forward, with corresponding ranges being respectively [ - D min , 0 ] , [ 0 , 1 2 D max ] , [ 1 3 D max , 2 3 D max ] , and [ 1 2 D max , D max ] ; fuzzifying x.sub.en as very near, near, medium, far, and very far, with corresponding ranges being respectively [ 1 2 D max , D max ] , [ 3 4 D max , 2 D max ] , [ 3 2 D max , 3 D max ] , [ 5 2 D max , 4 D max ] , and [ 4 D max , 5 D max ] ; fuzzifying Δx.sub.next as backward, short, medium, and long, with corresponding ranges being respectively [ - D min , 0 ] , [ 0 , 1 2 D max ] , [ 1 3 D max , 2 3 D max ] , and [ 1 2 D max , D max ] ; wherein D.sub.max is a maximum forward movable distance of the swing foot, and D.sub.min is a maximum backward movable distance of the swing foot; (2) fuzzy rule reasoning if x.sub.pt−x.sub.pt−1=backward, then x.sub.next=backward; if x.sub.pt−x.sub.pt−1=small step forward, and x.sub.en=very near, then x.sub.next=short; x.sub.pt−x.sub.pt−1=small step forward, and x.sub.en=near, then x.sub.next=short; x.sub.pt−x.sub.pt−1=small step forward, and x.sub.en=medium, then x.sub.next=medium; x.sub.pt−x.sub.pt−1=small step forward, and x.sub.en=far, then x.sub.next=long; x.sub.pt−x.sub.pt−1=small step forward, and x.sub.en=very far, then x.sub.next=long; x.sub.pt−x.sub.pt−1=medium step forward, and x.sub.en=very near, then x.sub.next=short; x.sub.pt−x.sub.pt−1=medium step forward, and x.sub.en=near, then x.sub.next=short; x.sub.pt−x.sub.pt−1=medium step forward, and x.sub.en=medium, then x.sub.next=medium; x.sub.pt−x.sub.pt−1=medium step forward, and x.sub.en=far, then x.sub.next=long; x.sub.pt−x.sub.pt−1=medium step forward, and x.sub.en=very far, then x.sub.next=long; x.sub.pt−x.sub.pt−1=big step forward, and x.sub.en=very near, then x.sub.next=short; x.sub.pt−x.sub.pt−1=big step forward, and x.sub.en=near, then x.sub.next=short; x.sub.pt−x.sub.pt−1=big step forward, and x.sub.en=medium, then x.sub.next=medium; x.sub.pt−x.sub.pt−1=big step forward, and x.sub.en=far, then x.sub.next=medium; x.sub.pt−x.sub.pt−1=big step forward, and x.sub.en=very far, then x.sub.next=long; and (3) defuzzification using a centroid method Δ x n e x t = ( x p t - x p t - 1 ) μ x pt - x pt - 1 + x e n μ x e n μ x pt - x pt - 1 + μ x e n wherein u is a membership value.

2. The control method according to claim 1, wherein the specific foothold position of the biped robot is (x.sub.next, y.sub.next, θ.sub.next), wherein x.sub.next=x.sub.sd+Δx.sub.next, y.sub.next=y.sub.sd+Δy.sub.next, and θ.sub.next=θ.sub.sd+Δθ.sub.next.

3. The control method according to claim 1, wherein the θ pt = tan - 1 y p t + 1 - y p t x p t + 1 - x p t , ( x pt + 1 , y pt + 1 ) = min 1 i n ( x next - x i ) 2 + ( y next - y i ) 2 ; wherein x.sub.pt, y.sub.pt is a path node closest to a position of a current support foot, x.sub.pt+1, y.sub.pt+1 is a path node closest to a foothold position after a current swing foot lands, x.sub.next, y.sub.next is a specific foothold position of the swing foot in an available foothold range, and x.sub.i, y.sub.i is a path node.

4. The control method according to claim 2, wherein the θ pt = tan - 1 y pt + 1 - y pt x pt + 1 - x pt , ( x pt + 1 , y pt + 1 ) = min 1 i n ( x next - x i ) 2 + ( y next - y i ) 2 ; wherein x.sub.pt, y.sub.pt is a path node closest to a position of a current support foot, x.sub.pt+1, y.sub.pt+1 is a path node closest to a foothold position after a current swing foot lands, x.sub.next, y.sub.next is a specific foothold position of the swing foot in an available foothold range, and x.sub.i, y.sub.i is a path node.

5. A control method of a foothold position control system for a biped robot, wherein the foothold position control system comprises a laser radar or vision sensor, a gyroscope, a six-component force sensor, and an industrial computer, wherein a fuzzy controller in the industrial computer separately uses x.sub.sd, x.sub.en, y.sub.sd, y.sub.en, θ.sub.sd, and θ.sub.pt as inputs and performs fuzzy processing to obtain a specific foothold position of a swing foot in an available foothold area, wherein x.sub.sd, y.sub.sd is a real-time position of a support foot of a biped robot obtained by the six-component force sensor, x.sub.en, y.sub.en is a position of an obstacle in a robot body coordinate system obtained by the laser radar or vision sensor, θ.sub.sd is an initial yaw angle of the biped robot obtained by the gyroscope, and θ.sub.pt is an angle between a straight line formed by a current path node and an associated path node in a next step and an x axis of a world coordinate system; wherein the control method comprising: planning a passing path; determining the available foothold area of the swing foot on the passing path according to step-length constraints, movement capabilities, foot sizes, and center offsets of the biped robot; and performing fuzzy processing to determine a specific foothold position of the biped robot; wherein the fuzzy processing comprises fuzzification, fuzzy rule reasoning, and defuzzification; wherein a process of the fuzzy processing on y.sub.en and y.sub.sd is: inputting y.sub.pt−y.sub.pt−1 and y.sub.en, and outputting Δy.sub.next; (1) fuzzification fuzzifying y.sub.pt−y.sub.pt−1 as inward, small swing outward, medium swing outward, and big swing outward, with corresponding ranges being respectively [ L min , B ] , [ B , B + 1 2 ( L max - B ) ] , [ B + 1 3 ( L max - B ) , B + 2 3 ( L max - B ) ] , and [ B + 1 2 ( L max - B ) , L max ] ; fuzzifying y.sub.en as very near, near, medium, far, and very far, with corresponding ranges being respectively [ L max , 2 L max ] , [ 3 2 L max , 5 2 L max ] , [ 2 L max , 3 L max ] , [ 5 2 L max , 7 2 L max ] , and [ 3 L max , 4 L max ] ; fuzzifying Δy.sub.next as inward, small, medium, and large, with corresponding ranges being respectively [ L min , B ] , [ B , B + 1 2 ( L max - B ) ] , [ B + 1 3 ( L max - B ) , B + 2 3 ( L max - B ) ] , and [ B + 1 2 ( L max - B ) , L max ] ; wherein L.sub.max is a maximum outward movable distance, L.sub.min is a maximum inward movable distance, and B is a distance between projections of centers of gravity of two legs when the biped robot stands upright; (2) fuzzy rule reasoning if y.sub.pt−y.sub.pt−1=inward, then Δy.sub.next=inward; if y.sub.pt−y.sub.pt−1=small swing outward, and y.sub.en=very near, then Δy.sub.next=small; if y.sub.pt−y.sub.pt−1=small swing outward, and y.sub.en=near, then Δy.sub.next=small; if y.sub.pt−y.sub.pt−1=small swing outward, and y.sub.en=medium, then Δy.sub.next=medium; if y.sub.pt−y.sub.pt−1=small swing outward, and y.sub.en=far, then Δy.sub.next=large; if y.sub.pt−y.sub.pt−1=small swing outward, and y.sub.en=very far, then Δy.sub.next=large; if y.sub.pt−y.sub.pt−1=medium swing outward, and y.sub.en=very near, then Δy.sub.next=small; if y.sub.pt−y.sub.pt−1=medium swing outward, and y.sub.en=near, then Δy.sub.next=small; if y.sub.pt−y.sub.pt−1=medium swing outward, and y.sub.en=medium, then Δy.sub.next=medium; if y.sub.pt−y.sub.pt−1=medium swing outward, and y.sub.en=far, then Δy.sub.next=large; if y.sub.pt−y.sub.pt−1=medium swing outward, and y.sub.en=very far, then Δy.sub.next=large; if y.sub.pt−y.sub.pt−1=big swing outward, and y.sub.en=very near, then Δy.sub.next=small; if y.sub.pt−y.sub.pt−1=big swing outward, and y.sub.en=near, then Δy.sub.next=small; if y.sub.pt−y.sub.pt−1=big swing outward, and y.sub.en=medium, then Δy.sub.next=medium; if y.sub.pt−y.sub.pt−1=big swing outward, and y.sub.en=far, then Δy.sub.next=large; if y.sub.pt−y.sub.pt−1=big swing outward, and y.sub.en=very far, then Δy.sub.next=large; and (3) defuzzification using a centroid method Δ y n e x t = ( y p t - y pt - 1 ) μ y p t - y pt - 1 + y e n μ y e n μ y p t y pt - 1 + μ y e n wherein u is a membership value.

6. The control method according to claim 5, wherein the specific foothold position of the biped robot is (x.sub.next, y.sub.next, θ.sub.next), wherein x.sub.next=x.sub.sd+Δx.sub.next, y.sub.next=y.sub.sd+Δy.sub.next, and θ.sub.next=θ.sub.sd+Δθ.sub.next.

7. The control method according to claim 5, wherein the θ pt = tan - 1 y pt + 1 - y pt x pt + 1 - x pt , ( x pt + 1 , y pt + 1 ) = min 1 i n ( x next - x i ) 2 + ( y next - y i ) 2 ; wherein x.sub.pt, y.sub.pt is a path node closest to a position of a current support foot, x.sub.pt+1, y.sub.pt+1 is a path node closest to a foothold position after a current swing foot lands, x.sub.next, y.sub.next is a specific foothold position of the swing foot in an available foothold range, and x.sub.i, y.sub.i is a path node.

8. The control method according to claim 6, wherein the θ pt = tan - 1 y pt + 1 - y pt x pt + 1 - x pt , ( x pt + 1 , y pt + 1 ) = min 1 i n ( x next - x i ) 2 + ( y next - y i ) 2 ; wherein x.sub.pt, y.sub.pt is a path node closest to a position of a current support foot, x.sub.pt+1, y.sub.pt+1 is a path node closest to a foothold position after a current swing foot lands, x.sub.next, y.sub.next is a specific foothold position of the swing foot in an available foothold range, and x.sub.i, y.sub.i is a path node.

9. A control method of a foothold position control system for a biped robot, wherein the foothold position control system comprises a laser radar or vision sensor, a gyroscope, a six-component force sensor, and an industrial computer, wherein a fuzzy controller in the industrial computer separately uses x.sub.sd, x.sub.en, y.sub.sd, y.sub.en, θ.sub.sd, and θ.sub.pt as inputs and performs fuzzy processing to obtain a specific foothold position of a swing foot in an available foothold area, wherein x.sub.sd, y.sub.sd is a real-time position of a support foot of a biped robot obtained by the six-component force sensor, x.sub.en, y.sub.en is a position of an obstacle in a robot body coordinate system obtained by the laser radar or vision sensor, θ.sub.sd is an initial yaw angle of the biped robot obtained by the gyroscope, and θ.sub.pt is an angle between a straight line formed by a current path node and an associated path node in a next step and an x axis of a world coordinate system; wherein the control method comprising: planning a passing path; determining the available foothold area of the swing foot on the passing path according to step-length constraints, movement capabilities, foot sizes, and center offsets of the biped robot; and performing fuzzy processing to determine a specific foothold position of the biped robot; wherein the fuzzy processing comprises fuzzification, fuzzy rule reasoning, and defuzzification; wherein a process of the fuzzy processing on θ.sub.sd and θ.sub.pt is: inputting θ.sub.sd and θ.sub.pt, and outputting Δθ.sub.next; (1) fuzzification fuzzifying θ.sub.sd as inward yaw, small-amplitude outward yaw, medium-amplitude outward yaw, and large-amplitude outward yaw, with corresponding ranges being respectively [ - θ min , 0 ] , [ 0 , 1 2 θ max ] , [ 1 3 θ max , 2 3 θ max ] , and [ 1 2 θ max , θ max ] ; fuzzifying θ.sub.pt as negative big orientation, negative small orientation, medium, positive small orientation, and positive big orientation, with corresponding ranges being respectively [ - π 2 , - π 4 ] , [ - π 3 , - π 6 ] , [ - π 4 , π 4 ] , [ π 6 , π 3 ] , and [ π 4 , π 2 ] ; fuzzifying Δθ.sub.next as inward yaw, small-amplitude outward yaw, medium-amplitude outward yaw, and large-amplitude outward yaw, with corresponding ranges being respectively [ - θ min , 0 ] , [ 0 , 1 2 θ max ] , [ 1 3 θ max , 2 3 θ max ] , and [ 1 2 θ max , θ max ] ; wherein θ.sub.min is a maximum inward yaw angle of the swing foot, and θ.sub.max is a maximum outward yaw angle of the swing foot; (2) fuzzy rule reasoning when the support foot is a left foot: if θ.sub.sd=inward yaw, and θ.sub.pt=negative big orientation, then Δθ.sub.next=large-amplitude outward yaw; if θ.sub.sd=inward yaw, and θ.sub.pt=negative small orientation, then Δθ.sub.next=medium-amplitude outward yaw; if θ.sub.sd=inward yaw, and θ.sub.pt=medium, then Δθ.sub.next=small-amplitude outward yaw; if θ.sub.sd=inward yaw, and θ.sub.pt=positive small orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=inward yaw, and θ.sub.pt=positive big orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=small-amplitude outward yaw, and θ.sub.pt=negative big orientation, then Δθ.sub.next=large-amplitude outward yaw; if θ.sub.sd=small-amplitude outward yaw, and θ.sub.pt=negative small orientation, then Δθ.sub.next=medium-amplitude outward yaw; if θ.sub.sd=small-amplitude outward yaw, and θ.sub.pt=medium, then Δθ.sub.next=small-amplitude outward yaw; if θ.sub.sd=small-amplitude outward yaw, and θ.sub.pt=positive small orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=small-amplitude outward yaw, and θ.sub.pt=positive big orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=medium-amplitude outward yaw, and θ.sub.pt=negative big orientation, then Δθ.sub.next=large-amplitude outward yaw; if θ.sub.sd=medium-amplitude outward yaw, and θ.sub.pt=negative small orientation, then Δθ.sub.next=medium-amplitude outward yaw; if θ.sub.sd=medium-amplitude outward yaw, and θ.sub.pt=medium, then Δθ.sub.next=inward yaw; if θ.sub.sd=medium-amplitude outward yaw, and θ.sub.pt=positive small orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=medium-amplitude outward yaw, and θ.sub.pt=positive big orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=large-amplitude outward yaw, and θ.sub.pt=negative big orientation, then Δθ.sub.next=medium-amplitude outward yaw; if θ.sub.sd=large-amplitude outward yaw, and θ.sub.pt=negative small orientation, then Δθ.sub.next=small-amplitude outward yaw; if θ.sub.sd=large-amplitude outward yaw, and θ.sub.pt=medium, then Δθ.sub.next=inward yaw; if θ.sub.sd=large-amplitude outward yaw, and θ.sub.pt=positive small orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=large-amplitude outward yaw, and θ.sub.pt=positive big orientation, then Δθ.sub.next=inward yaw; when the support foot is a right foot: if θ.sub.sd=inward yaw, and θ.sub.pt=negative big orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=inward yaw, and θ.sub.pt=negative small orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=inward yaw, and θ.sub.pt=medium, then Δθ.sub.next=small-amplitude outward yaw; if θ.sub.sd=inward yaw, and θ.sub.pt=positive small orientation, then Δθ.sub.next=medium-amplitude outward yaw; if θ.sub.sd=inward yaw, and θ.sub.pt=positive big orientation, then Δθ.sub.next=large-amplitude outward yaw; if θ.sub.sd=small-amplitude outward yaw, and θ.sub.pt=negative big orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=small-amplitude outward yaw, and θ.sub.pt=negative small orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=small-amplitude outward yaw, and θ.sub.pt=medium, then Δθ.sub.next=small-amplitude outward yaw; if θ.sub.sd=small-amplitude outward yaw, and θ.sub.pt=positive small orientation, then Δθ.sub.next=medium-amplitude outward yaw; if θ.sub.sd=small-amplitude outward yaw, and θ.sub.pt=positive big orientation, then Δθ.sub.next=large-amplitude outward yaw; if θ.sub.sd=medium-amplitude outward yaw, and θ.sub.pt=negative big orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=medium-amplitude outward yaw, and θ.sub.pt=negative small orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=medium-amplitude outward yaw, and θ.sub.pt=medium, then Δθ.sub.next=inward yaw; if ∝.sub.sd=medium-amplitude outward yaw, and θ.sub.pt=positive small orientation, then Δθ.sub.next=small-amplitude outward yaw; if θ.sub.sd=medium-amplitude outward yaw, and θ.sub.pt=positive big orientation, then Δθ.sub.next=medium-amplitude inward yaw; if θ.sub.sd=large-amplitude outward yaw, and θ.sub.pt=negative big orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=large-amplitude outward yaw, and θ.sub.pt=negative small orientation, then Δθ.sub.next=inward yaw; if θ.sub.sd=large-amplitude outward yaw, and θ.sub.pt=medium, then Δθ.sub.next=inward yaw; if θ.sub.sd=large-amplitude outward yaw, and θ.sub.pt=positive small orientation, then Δθ.sub.next=small-amplitude outward yaw; if θ.sub.sd=large-amplitude outward yaw, and θ.sub.pt=positive big orientation, then Δθ.sub.next=medium-amplitude inward yaw; and (3) defuzzification defuzzification using a centroid method: Δ θ next = θ p t μ θ p t + θ s d μ θ sd μ θ p t + μ θ sd wherein u is a membership value.

10. The control method according to claim 9, wherein the specific foothold position of the biped robot is (x.sub.next, y.sub.next, θ.sub.next), wherein x.sub.next=x.sub.sd+Δx.sub.next, y.sub.next=y.sub.sd+Δy.sub.next, and θ.sub.next=θ.sub.sd+Δθ.sub.next.

11. The control method according to claim 9, wherein the θ pt = tan - 1 y pt + 1 - y pt x pt + 1 - x pt , ( x pt + 1 , y pt + 1 ) = min 1 i n ( x next - x i ) 2 + ( y next - y i ) 2 ; wherein x.sub.pt, y.sub.pt is a path node closest to a position of a current support foot, x.sub.pt+1, y.sub.pt+1 is a path node closest to a foothold position after a current swing foot lands, x.sub.next, y.sub.next is a specific foothold position of the swing foot in an available foothold range, and x.sub.i, y.sub.i is a path node.

12. The control method according to claim 10, wherein the θ pt = tan - 1 y pt + 1 - y pt x pt + 1 - x pt , ( x pt + 1 , y pt + 1 ) = min 1 i n ( x next - x i ) 2 + ( y next - y i ) 2 ; wherein x.sub.pt, y.sub.pt is a path node closest to a position of a current support foot, x.sub.pt+1, y.sub.pt+1 is a path node closest to a foothold position after a current swing foot lands, x.sub.next, y.sub.next is a specific foothold position of the swing foot in an available foothold range, and x.sub.i, y.sub.i is a path node.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 is a schematic structural view of a foothold position control system for a biped robot in the present disclosure.

(2) FIG. 2 is a flowchart of a foothold position control method for a biped robot in the present disclosure.

(3) FIG. 3 is an overall effect diagram of a passing path in the present disclosure.

(4) FIG. 4 is a schematic diagram of an available foothold area of a swing foot in the present disclosure.

(5) FIG. 5 is a schematic diagram of a fuzzy control process in the present disclosure.

(6) FIG. 6 is a schematic diagram of θ.sub.pt in the present disclosure.

DETAILED DESCRIPTION OF THE EMBODIMENTS

(7) The present disclosure is further illustrated below with reference to the accompanying drawings and specific embodiments, but the protection scope of the present disclosure is not limited thereto.

(8) As shown in FIG. 1, a foothold position control system for a biped robot includes a laser radar or vision sensor 1, a gyroscope 3, a six-component force sensor 6, and an industrial computer; the laser radar or vision sensor 1 is disposed on the top of a biped robot body 2, and is used for obtaining environmental information of a biped robot, and position coordinates (x.sub.en, y.sub.en) of an obstacle 8 in the environmental information in a robot body coordinate system; the gyroscope 3 is disposed in the upper part of the biped robot body 2, and is used for obtaining an initial value of a yaw angle θ.sub.sd of the biped robot; the six-component force sensor 6 is disposed in a sole of the biped robot body 2, and is used for obtaining a real-time position (x.sub.sd, y.sub.sd) of a support foot of the biped robot; the laser radar or vision sensor 1, the gyroscope 3, and the six-component force sensor 6 all perform signal transmission with the industrial computer, a fuzzy controller is disposed in the industrial computer, and the fuzzy controller converts the real-time position (x.sub.sd, y.sub.sd) of the support foot in a world coordinate system into a path node (x.sub.pt, y.sub.pt) closest to the position of the current support foot (see equation (1)); x.sub.sd, x.sub.en, y.sub.sd, y.sub.en, θ.sub.sd and θ.sub.pt are separately used as inputs of the fuzzy controller, and fuzzification, fuzzy rule reasoning, and defuzzification are performed to obtain a specific foothold position (x.sub.next, y.sub.next, θ.sub.next) of the swing foot in an available foothold range, and the swing foot is controlled to land. The θ.sub.pt is an angle between a straight line formed by a current path node and an associated path node in a next step and an x axis of the world coordinate system (see FIG. 6) (see equations (4) and (5) for the obtaining process). The x-axis direction in the figure is the advancing direction of the robot, the y-axis direction is perpendicular to the advancing direction of the robot, and they form the robot body coordinate system; 4 is a lower limb of the robot, and 7 is a foothold position of the robot.

(9) As shown in FIG. 2, a foothold position control method for a biped robot specifically includes the following steps:

(10) Step (1): Path Planning

(11) The laser radar or vision sensor 1 is mounted on the biped robot to obtain an environmental map, grid processing is performed on the environmental map, a start point (x.sub.start, y.sub.start) and a task goal (x.sub.goal, y.sub.goal) are set in the grid map, and an optimal collision-free path (namely, the path 5 in FIG. 3) from the start to the goal is planned by using an A* algorithm, where each path point is called a path node and represented as (x.sub.i, y.sub.i) (i=1 . . . n); that is, passable path nodes form a passable path Path=(x.sub.start, y.sub.start)∪(x.sub.1, y.sub.1) . . . ∪(x.sub.2, y.sub.2) . . . ∪(x.sub.N, y.sub.N)∪(x.sub.goal, y.sub.goal), as shown in FIG. 3, where 9 is the start, and 10 is the goal.

(12) Step (2): Determining of Foothold Range

(13) An available foothold area of the swing foot is determined according to step-length constraints, movement capabilities, foot sizes, and center offsets of a specific biped robot.

(14) When the advancing direction of the biped robot is the x-axis direction, x.sub.max=x.sub.sd+D.sub.max, x.sub.min=x.sub.sd−D.sub.min, y.sub.max=y.sub.sd+L.sub.max, y.sub.min=y.sub.sd+L.sub.min;

(15) when the advancing direction of the biped robot is along the y axis, y.sub.max=y.sub.sd+D.sub.max, y.sub.min=y.sub.sd−D.sub.min, x.sub.max=x.sub.stand+L.sub.max, x.sub.min=x.sub.sd+L.sub.min;

(16) when the angle between the advancing direction of the biped robot and the x axis is θ,

(17) x max = x s d + D max cos ( θ ) , x min = x s d - D min cos ( θ ) , y max = y s d + L max cos ( θ ) , y min = y s d + L min cos ( θ ) .

(18) Thus it can be determined that the available foothold area of the swing foot of the biped robot is [x.sub.min x.sub.max]∪[y.sub.min y.sub.max]∪[θ.sub.min θ.sub.max], as shown in FIG. 4, where the area in the dashed box is the available foothold area of the swing foot, where θ.sub.max is a maximum outward yaw angle of the swing foot, θ.sub.min is a maximum inward yaw angle of the swing foot, D.sub.max is a maximum forward movable distance, D.sub.min is a maximum backward movable distance, L.sub.max is a maximum outward movable distance, L.sub.min is a maximum inward movable distance, and B is a distance between projections of centers of gravity of two legs when the biped robot stands upright.

(19) Step (3): Determining of Specific Foothold Position

(20) Any (x, y, θ) combination in the available foothold area can represent a possible foothold position of the actual swing foot.

(21) According to the position (x.sub.sd, y.sub.sd, θ.sub.sd) of the support foot, the position (x.sub.pt, y.sub.pt, θ.sub.pt) of the path node closest to the position of the support foot, and the position (x.sub.en, y.sub.en) of the obstacle in the environment, x, y, and θ are separately subjected to fuzzification processing in their respective ranges, subjected to fuzzy rule reasoning, and then subjected to defuzzification to finally obtain the specific foothold position (x.sub.next, y.sub.next, θ.sub.next) of the swing foot in the available foothold range.

(22) x.sub.sd, x.sub.en, y.sub.sd, y.sub.en, θ.sub.sd, and θ.sub.pt are separately used as inputs of fuzzy control, and the current support foot of the biped robot is the swing foot in the previous step; thus the value of the yaw angle θ.sub.sd of the current support foot of the biped robot is the value of θ.sub.next−1 of the swing foot in the previous step.

(23) As shown in FIG. 5, the process of fuzzy processing on x.sub.en and x.sub.sd is as follows:

(24) {circle around (1)} The position of the path node closest to the position of the support foot is obtained through x.sub.sd and y.sub.sd:

(25) ( x pt , y pt ) = min 1 i n ( x sd - x i ) 2 + ( y sd - y i ) 2 ( 1 )

(26) A difference x.sub.pt−x.sub.pt−1 between x.sub.pt calculated in this step and x.sub.pt−1 in the last step is used as an input, and a step length of the next step is predicted through a step length of the last step; meanwhile, x.sub.en is used as another input, and the step length of the next step is predicted through the distance from the obstacle; Δx.sub.next is output according to fuzzy rules and reasoning.

(27) {circle around (2)} Fuzzification processing: the range of x.sub.pt−x.sub.pt−1 is determined approximately as the range [−D.sub.min, D.sub.max] of one step length, and the range is fuzzified and divided into four stages: backward, small step forward, medium step forward, and big step forward, with corresponding ranges being respectively

(28) [ - D min , 0 ] , [ 0 , 1 2 D max ] , [ 1 3 D max , 2 3 D max ] , and [ 1 2 D max , D max ] ;
a value range of x.sub.en is approximately represented as

(29) [ 1 2 D max , 5 D max ]
and is fuzzified as very near, near, medium, far, and very far, with corresponding ranges being respectively

(30) [ 1 2 D max , D max ] , [ 3 4 D max , 2 D max ] , [ 3 2 D max , 3 D max ] , [ 5 2 D max , 4 D max ] , and [ 4 D max , 5 D max ] ;
the output Δx.sub.next is fuzzified as backward, short, medium, and long, with corresponding ranges being respectively

(31) [ - D min , 0 ] , [ 0 , 1 2 D max ] , [ 1 3 D max , 2 3 D max ] , and [ 1 2 D max , D max ] .

(32) All the inputs use a triangle method as a membership function, and have respective membership values being μ.sub.x.

(33) {circle around (3)} Fuzzy rules and reasoning:

(34) IF x.sub.ptx.sub.pt−1=back THEN x.sub.next=backward;

(35) IF x.sub.pt−x.sub.pt−1=small step forward AND x.sub.en=very near, THEN x.sub.next=short;

(36) IF x.sub.pt−x.sub.pt−1=small step forward AND x.sub.en=near, THEN x.sub.next=short;

(37) IF x.sub.pt−x.sub.pt−1=small step forward AND x.sub.en=medium, THEN x.sub.next=medium;

(38) IF x.sub.pt−x.sub.pt−1=small step forward AND x.sub.en=far, THEN x.sub.next=long;

(39) IF x.sub.pt−x.sub.pt−1=small step forward AND x.sub.en=very far, THEN x.sub.next=long;

(40) IF x.sub.pt−x.sub.pt−1=medium step forward AND x.sub.en=very near, THEN x.sub.next=short;

(41) IF x.sub.pt−x.sub.pt−1=medium step forward AND x.sub.en=near, THEN x.sub.next=short;

(42) IF x.sub.pt−x.sub.pt−1=medium step forward AND x.sub.en=medium, THEN x.sub.next=medium;

(43) IF x.sub.pt−x.sub.pt−1=medium step forward AND x.sub.en=far, THEN x.sub.next=long;

(44) IF x.sub.pt−x.sub.pt−1=medium step forward AND x.sub.en=very far, THEN x.sub.next=long;

(45) IF x.sub.pt−x.sub.pt−1=big step forward AND x.sub.en=very near, THEN x.sub.next=short;

(46) IF x.sub.pt−x.sub.pt−1=big step forward AND x.sub.en=near, THEN x.sub.next=short;

(47) IF x.sub.pt−x.sub.pt−1=big step forward AND x.sub.en=medium, THEN x.sub.next=medium;

(48) IF x.sub.pt−x.sub.pt−1=big step forward AND x.sub.en=far, THEN x.sub.next=medium;

(49) IF x.sub.pt−x.sub.pt−1=big step forward AND x.sub.en=very far, THEN x.sub.next=long.

(50) {circle around (4)} Defuzzification

(51) Defuzzification is performed using a centroid method:

(52) 0 Δ x n e x t = ( x p t - x p t - 1 ) μ x pt - x pt - 1 + x e n μ x e n μ x pt - x pt - 1 + μ x e n ( 2 )

(53) The process of fuzzy processing on y.sub.en and y.sub.sd is as follows:

(54) {circle around (1)} The position (x.sub.pt, y.sub.pt) of the path node closest to the position of the support foot is obtained from equation (1).

(55) A difference y.sub.pt−y.sub.pt−1 between y.sub.pt calculated in this step and y.sub.pt−1 in the last step is used as an input, and a step length of the next step is predicted through a step length of the last step; meanwhile, y.sub.en is used as another input, and the step length of the next step is predicted through the distance from the obstacle; y.sub.next is output according to fuzzy rules and reasoning.

(56) {circle around (2)} Fuzzification processing: the range of y.sub.pt−y.sub.pt−1 is determined approximately as the range [L.sub.min, L.sub.max] of one step swing, and the range is fuzzified and divided into four stages: inward, small swing outward, medium swing outward, and big swing outward, with corresponding ranges being respectively

(57) [ L min , B ] , [ B , B + 1 2 ( L max - B ) ] , [ B + 1 3 ( L max - B ) , B + 2 3 ( L max - B ) ] , and [ B + 1 2 ( L max - B ) , L max ] ;
a value range of y.sub.en is approximately represented as [L.sub.max, 4L.sub.max], and fuzzified as very near, near, medium, far, and very far, with corresponding ranges being respectively

(58) [ L max , 2 L max ] , [ 3 2 L max , 5 2 L max ] , [ 2 L max , 3 L max ] , [ 5 2 L max , 7 2 L max ] , and [ 3 L max , 4 L max ] ;
the output Δy.sub.next is fuzzified as inward, small, medium, and large, with corresponding ranges being respectively

(59) [ L min , B ] , [ B , B + 1 2 ( L max - B ) ] , [ B + 1 3 ( L max - B ) , B + 2 3 ( L max - B ) ] , and [ B + 1 2 ( L max - B ) , L max ] .

(60) All the inputs use a triangle method as a membership function, and have respective membership values being μ.sub.y.

(61) {circle around (3)} Fuzzy rules and reasoning

(62) IF y.sub.pt−y.sub.pt−1=inward THEN Δy.sub.next=inward;

(63) IF y.sub.pt−y.sub.pt−1=small swing outward AND y.sub.en=very near, THEN Δy.sub.next=small;

(64) IF y.sub.pt−y.sub.pt−1=small swing outward AND y.sub.en=near, THEN Δy.sub.next=small;

(65) IF y.sub.pt−y.sub.pt−1=small swing outward AND y.sub.en=medium, THEN Δy.sub.next=medium;

(66) IF y.sub.pt−y.sub.pt−1=small swing outward AND y.sub.en=far, THEN Δy.sub.next=large;

(67) IF y.sub.pt−y.sub.pt−1=small swing outward AND y.sub.en=very far, THEN Δy.sub.next=large;

(68) IF y.sub.pt−y.sub.pt−1=medium swing outward AND y.sub.en=very near, THEN Δy.sub.next=small;

(69) IF y.sub.pt−y.sub.pt−1=medium swing outward AND y.sub.en=near, THEN Δy.sub.next=small;

(70) IF y.sub.pt−y.sub.pt−1=medium swing outward AND y.sub.en=medium, THEN Δy.sub.next=medium;

(71) IF y.sub.pt−y.sub.pt−1=medium swing outward AND y.sub.en=far, THEN Δy.sub.next=large;

(72) IF y.sub.pt−y.sub.pt−1=medium swing outward AND y.sub.en=very far, THEN Δy.sub.next=large;

(73) IF y.sub.pt−y.sub.pt−1=big swing outward AND y.sub.en=very near, THEN Δy.sub.next=small;

(74) IF y.sub.pt−y.sub.pt−1=big swing outward AND y.sub.en=near, THEN Δy.sub.next=small;

(75) IF y.sub.pt−y.sub.pt−1=big swing outward AND y.sub.en=medium, THEN Δy.sub.next=medium;

(76) IF y.sub.pt−y.sub.pt−1=big swing outward AND y.sub.en=far, THEN Δy.sub.next=large;

(77) IF y.sub.pt−y.sub.pt−1=big swing outward AND y.sub.en=very far, THEN Δy.sub.next=large.

(78) {circle around (4)} Defuzzification

(79) Defuzzification is performed using a centroid method:

(80) Δ y next = ( y pt - y pt - 1 ) μ y p t - y pt - 1 + y e n μ y e n μ y pt - y pt - 1 + μ y e n ( 3 )

(81) The process of fuzzy processing on θ.sub.sd and θ.sub.pt is as follows:

(82) {circle around (1)} The current support foot of the biped robot is the swing foot in the previous step, and thus the value of the yaw angle θ.sub.sd of the support foot of the biped robot is the value θ.sub.next−1 of the swing foot in the previous step, and is used as an input, and a yaw angle in the next step is predicted through a yaw angle in the previous step; θ.sub.pt is obtained from equations (4) and (5) and is used as another input, and the yaw angle in the next step is predicted through the yaw angle in the previous step.

(83) ( x pt + 1 , y pt + 1 ) = min 1 i n ( x next - x i ) 2 + ( y next - y i ) 2 ( 4 ) θ pt = tan - 1 y p t + 1 - y p t x p t + 1 - x p t ( 5 )

(84) where x.sub.pt+1, y.sub.pt+1 is a path node closest to a foothold position after a current swing foot lands.

(85) {circle around (2)} Fuzzification processing

(86) A variation range of θ.sub.sd is [−θ.sub.min, θ.sub.max], and the range is fuzzified and divided into four stages: inward yaw, small-amplitude outward yaw, medium-amplitude outward yaw, and large-amplitude outward yaw, with corresponding ranges being respectively

(87) [ - θ min , 0 ] , [ 0 , 1 2 θ max ] , [ 1 3 θ max , 2 3 θ max ] , and [ 1 2 θ max , θ max ] ;
the range of θ.sub.pt is approximately represented as

(88) [ - π 2 , π 2 ] ,
and is fuzzified as negative big orientation, negative small orientation, medium, positive small orientation, and positive big orientation, with corresponding ranges being respectively

(89) [ - π 2 , - π 4 ] , [ - π 3 , - π 6 ] , [ - π 4 , π 4 ] , [ π 6 , π 3 ] , and [ π 4 , π 2 ] ;
the output Δθ.sub.next is fuzzified as inward yaw, small-amplitude outward yaw, medium-amplitude outward yaw, and large-amplitude outward yaw, with corresponding ranges being respectively

(90) [ - θ min , 0 ] , [ 0 , 1 2 θ max ] , [ 1 3 θ max , 2 3 θ max ] , and [ 1 2 θ max , θ max ] .

(91) All the inputs use a triangle method as a membership function, and have respective membership values being μ.sub.θ.

(92) {circle around (3)} Fuzzy rules and reasoning

(93) When the support foot is a left foot:

(94) IF θ.sub.sd=inward yaw AND θ.sub.pt=negative big orientation, THEN Δθ.sub.next=large-amplitude outward yaw;

(95) IF θ.sub.sd=inward yaw AND θ.sub.pt=negative small orientation, THEN Δθ.sub.next=medium-amplitude outward yaw;

(96) IF θ.sub.sd=inward yaw AND θ.sub.pt=medium, THEN Δθ.sub.next=small-amplitude outward yaw;

(97) IF θ.sub.sd=inward yaw AND θ.sub.pt=positive small orientation, THEN Δθ.sub.next=inward yaw;

(98) IF θ.sub.sd=inward yaw AND θ.sub.pt=positive big orientation, THEN Δθ.sub.next=inward yaw;

(99) IF θ.sub.sd=small-amplitude outward yaw AND θ.sub.pt=negative big orientation, THEN Δθ.sub.next=large-amplitude outward yaw;

(100) IF θ.sub.sd=small-amplitude outward yaw AND θ.sub.pt=negative small orientation, THEN Δθ.sub.next=medium-amplitude outward yaw;

(101) IF θ.sub.sd=small-amplitude outward yaw AND θ.sub.pt=medium, THEN Δθ.sub.next=small-amplitude outward yaw;

(102) IF θ.sub.sd=small-amplitude outward yaw AND θ.sub.pt=positive small orientation, THEN Δθ.sub.next=inward yaw;

(103) IF θ.sub.sd=small-amplitude outward yaw AND θ.sub.pt=positive big orientation, THEN Δθ.sub.next=inward yaw;

(104) IF θ.sub.sd=medium-amplitude outward yaw AND θ.sub.pt=negative big orientation, THEN Δθ.sub.next=large-amplitude outward yaw;

(105) IF θ.sub.sd=medium-amplitude outward yaw AND θ.sub.pt=negative small orientation, THEN Δθ.sub.next=medium-amplitude outward yaw;

(106) IF θ.sub.sd=medium-amplitude outward yaw AND θ.sub.pt=medium, THEN Δθ.sub.next=inward yaw;

(107) IF θ.sub.sd=medium-amplitude outward yaw AND θ.sub.pt=positive small orientation, THEN Δθ.sub.next=inward yaw;

(108) IF θ.sub.sd=medium-amplitude outward yaw AND θ.sub.pt=positive big orientation, THEN Δθ.sub.next=inward yaw;

(109) IF θ.sub.sd=large-amplitude outward yaw AND θ.sub.pt=negative big orientation, THEN Δθ.sub.next=medium-amplitude outward yaw;

(110) IF θ.sub.sd=large-amplitude outward yaw AND θ.sub.pt=negative small orientation, THEN Δθ.sub.next=small-amplitude outward yaw;

(111) IF θ.sub.sd=large-amplitude outward yaw AND θ.sub.pt=medium, THEN Δθ.sub.next=inward yaw;

(112) IF θ.sub.sd=large-amplitude outward yaw AND θ.sub.pt=positive small orientation, THEN Δθ.sub.next=inward yaw;

(113) IF θ.sub.sd=large-amplitude outward yaw AND θ.sub.pt=positive big orientation, THEN Δθ.sub.next=inward yaw;

(114) When the support foot is a right foot:

(115) IF θ.sub.sd=inward yaw AND θ.sub.pt=negative big orientation, THEN Δθ.sub.next=inward yaw;

(116) IF θ.sub.sd=inward yaw AND θ.sub.pt=negative small orientation, THEN Δθ.sub.next=inward yaw;

(117) IF θ.sub.sd=inward yaw AND θ.sub.pt=medium, THEN Δθ.sub.next=small-amplitude outward yaw;

(118) IF θ.sub.sd=inward yaw AND θ.sub.pt=positive small orientation, THEN Δθ.sub.next=medium-amplitude outward yaw;

(119) IF θ.sub.sd=inward yaw AND θ.sub.pt=positive big orientation, THEN Δθ.sub.next=large-amplitude outward yaw;

(120) IF θ.sub.sd=small-amplitude outward yaw AND θ.sub.pt=negative big orientation, THEN Δθ.sub.next=inward yaw;

(121) IF θ.sub.sd=small-amplitude outward yaw AND θ.sub.pt=negative small orientation, THEN Δθ.sub.next=inward yaw;

(122) IF θ.sub.sd=small-amplitude outward yaw AND θ.sub.pt=medium, THEN Δθ.sub.next=small-amplitude outward yaw;

(123) IF θ.sub.sd=small-amplitude outward yaw AND θ.sub.pt=positive small orientation, THEN Δθ.sub.next=medium-amplitude outward yaw;

(124) IF θ.sub.sd=small-amplitude outward yaw AND θ.sub.pt=positive big orientation, THEN Δθ.sub.next=large-amplitude outward yaw;

(125) IF θ.sub.sd=medium-amplitude outward yaw AND θ.sub.pt=negative big orientation, THEN Δθ.sub.next=inward yaw;

(126) IF θ.sub.sd=medium-amplitude outward yaw AND θ.sub.pt=negative small orientation, THEN Δθ.sub.next=inward yaw;

(127) IF θ.sub.sd=medium-amplitude outward yaw AND θ.sub.pt=medium, THEN Δθ.sub.next=inward yaw;

(128) IF θ.sub.sd=medium-amplitude outward yaw AND θ.sub.pt=positive small orientation, THEN Δθ.sub.next=small-amplitude outward yaw;

(129) IF θ.sub.sd=medium-amplitude outward yaw AND θ.sub.pt=positive big orientation, THEN Δθ.sub.next=medium-amplitude inward yaw;

(130) IF θ.sub.sd=large-amplitude outward yaw AND θ.sub.pt=negative big orientation, THEN Δθ.sub.next=inward yaw;

(131) IF θ.sub.sd=large-amplitude outward yaw AND θ.sub.pt=negative small orientation, THEN Δθ.sub.next=inward yaw;

(132) IF θ.sub.sd=large-amplitude outward yaw AND θ.sub.pt=medium, THEN Δθ.sub.next=inward yaw;

(133) IF θ.sub.sd=large-amplitude outward yaw AND θ.sub.pt=positive small orientation, THEN Δθ.sub.next=small-amplitude outward yaw;

(134) IF θ.sub.sd=large-amplitude outward yaw AND θ.sub.pt=positive big orientation, THEN Δθ.sub.next=medium-amplitude inward yaw.

(135) {circle around (4)} Defuzzification

(136) Defuzzification is performed using a centroid method:

(137) 0 Δ θ next = θ pt μ θ pt + θ s d μ θ sd μ θ pt + μ θ sd ( 6 )

(138) Finally, the three outputs (x.sub.next, y.sub.next, θ.sub.next) of the fuzzy controller are: x.sub.next=x.sub.sd+Δx.sub.next, y.sub.next=y.sub.sd+Δy.sub.next, θ.sub.next=θ.sub.sd+Δθ.sub.next

(139) Thus, the specific foothold position of the biped robot in the world coordinate system can be determined.

(140) The described embodiments are preferred embodiments of the present disclosure, but the present disclosure is not limited to the aforementioned embodiments. Any obvious improvements, substitutions or modifications that can be made by those skilled in the art without departing from the essential content of the present disclosure shall fall within the protection scope of the present disclosure.