A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG...

18
International Journal of Control and Automation Vol. 8, No. 9 (2015), pp. 101-118 http://dx.doi.org/10.14257/ijca.2015.8.9.11 ISSN: 2005-4297 IJCA Copyright ⓒ 2015 SERSC A Composite COG Trajectory Planning Method for the Quadruped Robot Walking on Rough Terrain Shuaishuai Zhang 1 , Xuewen Rong 1 , Yibin Li 1 * and Bin Li 2 1* School of Control Science and Engineering, Shandong University, Jinan, 250061, China Telephone: +86-88396813, Fax: +86-88396813-805, E-mail: [email protected] 2 School of Science, Qilu University of Technology, Jinan, 250353, China Abstract The COG trajectory planning method is the primary concern in the gait planning for quadruped robot, especially when the quadruped robot travelling on rough terrain. In this paper, we focus on the scenario where the quadruped robot walking on the rough terrain with the static walking gait. We present a smooth COG trajectory generator that the COG smooth trajectory characterized by continuous velocity and acceleration profiles can be generated automatically according to the current foot placement of the robot. A composite COG trajectory composed of quintic curves and straight lines is proposed in this paper. When the robot swings a leg forward, the COG trajectory is desired to be a straight line to eliminate the influence of acceleration of the body on the stability of the robot. However, the COG trajectory is desired to be a quintic curve when the robot is in the four legs support stage to guarantee the continuity of the COG trajectory. Moreover, the walk efficiency and the ability to keep the stability of robot are considered in this paper. Base on the COG trajectory generate method and the gait planning provided in this paper, the robot can walk through the rough terrain as soon as possible in the condition that the stability margin of the robot no less than the minimum stability margin. Via simulation the performance of the proposed COG trajectory is verified. Keywords: static gait; quadruped robot; gait planning; COG trajectory 1. Introduction The quadruped robot can walk through the terrains with different complexity, and even the rough terrain insurmountable for wheeled or tracked robot. It is for the reason that the quadruped has high off-road capability superior to that of the conventional wheeled or tracked vehicles, the research of the quadruped robot has attracted great attention from many researchers. Among all the research area of the basic theory of the quadruped robot, the gait planning is a very important one. A robust gait planning is a key aspect to control the robot to walk through a variety of terrains (especially the complex unstructured terrains) efficiently and stably. When walking on the rough terrain, the quadruped robot typically use the static gait. McGhee and Frank gave the detailed mathematical description of the statically stable gaits firstly [1]. Since then, many related method about static gaits planning have been proposed, [2- 5], including many which are capable of travelling on irregulate terrain [6- 9]. The quadruped robot can ensure the walking stability by means of regulating its body only in the moving direction on a relatively flat terrain with the static gait, but the stability margin of the robot is relative small in this case. With the increasing of terrain complexity, the robot should have enough stability margin to guarantee the stable movement of the robot. In order to increase the stability margin of quadruped robot, adding a body sway motion into the forward motion of the robot is an effective way. After

Transcript of A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG...

Page 1: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015), pp. 101-118

http://dx.doi.org/10.14257/ijca.2015.8.9.11

ISSN: 2005-4297 IJCA

Copyright ⓒ 2015 SERSC

A Composite COG Trajectory Planning Method for the

Quadruped Robot Walking on Rough Terrain

Shuaishuai Zhang1, Xuewen Rong

1, Yibin Li

1* and Bin Li

2

1* School of Control Science and Engineering, Shandong University, Jinan,

250061, China Telephone: +86-88396813, Fax: +86-88396813-805, E-mail: [email protected] 2 School of Science, Qilu University of Technology, Jinan, 250353, China

Abstract

The COG trajectory planning method is the primary concern in the gait planning for

quadruped robot, especially when the quadruped robot travelling on rough terrain. In this

paper, we focus on the scenario where the quadruped robot walking on the rough terrain

with the static walking gait. We present a smooth COG trajectory generator that the COG

smooth trajectory characterized by continuous velocity and acceleration profiles can be

generated automatically according to the current foot placement of the robot. A

composite COG trajectory composed of quintic curves and straight lines is proposed in

this paper. When the robot swings a leg forward, the COG trajectory is desired to be a

straight line to eliminate the influence of acceleration of the body on the stability of the

robot. However, the COG trajectory is desired to be a quintic curve when the robot is in

the four legs support stage to guarantee the continuity of the COG trajectory. Moreover,

the walk efficiency and the ability to keep the stability of robot are considered in this

paper. Base on the COG trajectory generate method and the gait planning provided in

this paper, the robot can walk through the rough terrain as soon as possible in the

condition that the stability margin of the robot no less than the minimum stability margin.

Via simulation the performance of the proposed COG trajectory is verified.

Keywords: static gait; quadruped robot; gait planning; COG trajectory

1. Introduction

The quadruped robot can walk through the terrains with different complexity, and even

the rough terrain insurmountable for wheeled or tracked robot. It is for the reason that the

quadruped has high off-road capability superior to that of the conventional wheeled or

tracked vehicles, the research of the quadruped robot has attracted great attention from

many researchers. Among all the research area of the basic theory of the quadruped robot,

the gait planning is a very important one. A robust gait planning is a key aspect to control

the robot to walk through a variety of terrains (especially the complex unstructured

terrains) efficiently and stably.

When walking on the rough terrain, the quadruped robot typically use the static gait.

McGhee and Frank gave the detailed mathematical description of the statically stable

gaits firstly [1]. Since then, many related method about static gaits planning have been

proposed, [2- 5], including many which are capable of travelling on irregulate terrain [6-

9].

The quadruped robot can ensure the walking stability by means of regulating its body

only in the moving direction on a relatively flat terrain with the static gait, but the stability

margin of the robot is relative small in this case. With the increasing of terrain

complexity, the robot should have enough stability margin to guarantee the stable

movement of the robot. In order to increase the stability margin of quadruped robot,

adding a body sway motion into the forward motion of the robot is an effective way. After

Page 2: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

102 Copyright ⓒ 2015 SERSC

added the sway motion, the robot moves its body both in the heading direction and the

lateral direction during walking. Then, planning an optimal movement of the body, that is

developing an optimal Center of Gravity (COG) trajectory planning method, becomes a

key aspect in the gait planning of the quadruped robots.

Recently years, several COG trajectory planning methods for the quadruped have been

proposed. Fan-Tian Cheng et al. proposed two sway motions: Y-Sway and E-Sway [10].

The two sway motions use different methods to calculate the y-component of the COG.

Both the Y-Sway and E-Sway can substantially increase the stability margin of the robot.

Dimitris Pongas et al. used a sinusoidal sway both in the moving direction and the side

direction of the body to accomplish the COG trajectory [11]. Using this COG planning

method, the COG of the robot moved in a figure-8 pattern, while the COG was not move

forward all the time. Jonas Buchli et al. proposed a line-based COG trajectory planner

[12]. In their algorithm, the support polygons were not considered, and the only related

elements were the diagonal support lines. Mrinal Kalakrishnan et al. proposed a COG

trajectory generator based on the ZMP (Zero Moment Point) stability criterion [13]. The

COG trajectory was represented as a series of quintic spline segments (fifth order

polynomials) and the COG trajectory generation was formulated as an optimization

problem to minimize the squared acceleration along the trajectory, subject to continuity

and ZMP stability constraints.

In this paper, a composite COG trajectory planning algorithm with a new mode of

COG trajectory generation is proposed. When one of the legs of the robot swings in the

air, the COG of the robot is expected to be move in a constant direction at a constant

speed to eliminate the influence of the acceleration of the body on the stability of the

robot, this means that COG trajectory is desired to be a straight line in this case. If the

robot in the four legs support stage which is time consumed for adjusting the COG from

the current stable area to the next stable area for the next leg swing movement, the COG

trajectory is expected to be a quintic curve to guarantee the trajectory has continuous

acceleration profiles. At the same time, just before a leg lift-off the ground, we make sure

the kinematic of the leg close to zero as far as possible to improve the locomotion speed

of the robot. Furthermore, the stability margin of the robot is planned to be no less than

the minimum stability margin during the walking period of the robot for increasing the

adaptability of complicated environment. The simulation results show the efficiency of

the proposed COG planning method.

2. Mechanism Model of the Quadruped Robot

The schematic diagram for the quadruped robot is shown in Figure 1.

Leg 1

Leg 2

Leg 3

Leg 4piching joint

piching joint

rolling joint

Figure 1. The Schematic Diagram of the Quadruped Robot

The quadruped robot has four legs, each leg with 3 degrees of freedom, a rolling rotary

joint and two pitching rotary joints, as shown in Figure 1.

As shown in Figure 2, the robot is walking on a slope with α sloped and γ inclined, and

the leg 4 is swinging in the air and the remaining three legs is standing on the ground. The

Page 3: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

Copyright ⓒ 2015 SERSC 103

world coordinate frame {W} is the major reference coordinate frame for the whole system

with its origin located on the ground. The body fixed coordinate frame {B} is defined with

its origin at the geometric center of the torso, and x-axis parallel with the body central line

forward direction. The z-axis of the body fixed coordinate frame points to the upward

direction, while the y-axis is determined by the right-hand rule. The planar coordinate

frame {P} is defined as a planar coordinate frame with its origin at the projection (on the

horizontal plane) of the COG, the x-axis point to the forward direction and the y-axis

pointing to the left of the x-axis direction.

Figure 2. The Robot on a Sloped and Inclined Terrain

3. Related Concepts of Gait Planning for the Quadruped Robot

3.1. Kinematic Margin of the Quadruped Robot

In this paper, the kinematic margin of a stance leg is obtained in an indirect way.

Consider the robot pose shown in Figure 2, taking the calculation process of the kinematic

margin of Leg 3 as an example, the projection of the workspace of the Leg 3 in the

horizontal plane, as the dot rectangle shown in Figure 2, will be obtained firstly. Then the

kinematic margin of the Leg 3 is the distance from the support point to the boundary of

workspace of this foot in the negative x-axis direction of the planar coordinate frame {P},

as shown in the Figure 2.

3.2. The Static Stability Criterion of the Quadruped Robot

Stability is a primary requirement for robot during the walking period, especially in the

case of robot navigating complex terrains. In order to evaluate the static stability of the robot

effectively and fairly, different kinds of stability measurements were defined in the past

decades. Many stability measurements for statically stable walking of legged robots have

been known for a long time, for example, longitudinal stability margin (LSM) [14], stability

margin(SM) [1], energy stability margin (ESM) [15], normalized energy stability margin

(NESM) [16], to name a few. Among these types of stability margins, LSM is commonly

used to evaluate the stability of the robot, because it is more intuitive and relative easier to

calculate the static stability margin than others. Therefore, the longitudinal stability margin is

used to evaluate the stability of the robot in this paper.

In order to get the longitudinal stability margin of the quadruped robot, the foothold of the

stance leg and the COG of the robot are all projected in the horizontal plane firstly. Then the

projection of the support polygon can be obtained, as the dot dash line triangle shown in

Figure 2. Then the front body-longitudinal stability margin (Sfm) and rear body-longitudinal

stability margin (Sbm) can be obtained through calculating the distances from the projection of

COG to the front and rear boundaries of the support polygon respectively, measured along

Page 4: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

104 Copyright ⓒ 2015 SERSC

the moving direction of robot, as shown in Figure 2. Finally, the minimum value of Sbm and

Sfm is the longitudinal stability margin (Sm), that is:

( )m fm rm

= m in ,S S S (1)

In theory, as long as the stability margin is greater than zero, the robot is stable. But in

order to ensure the stability of the robot in the actual walking task, a minimum stability

margin (Smin) is needed. There are three reasons why Smin is necessary: Firstly, the dynamic

effects of robot are ignored when using the static stability criterion for robot motion planning;

Secondly, the errors between the given foot positions and the actual foot positions may occur

because of the possible errors in the data of position sensors; thirdly, the foot sliding that may

damage the stability of robot often happens in the high-complexity terrain especially when

robot without related on-board sensors to choose appropriate foothold. Only when the

projection of the COG located in the support polygon and the stability margin is greater than

Smin, the robot walking with static walking gait is considered to be stable.

Taking into account the presence of Smin, the static stability criterion for quadruped robot is:

m inm

S S (2)

3.3. Foot Trajectory Planning

Foot trajectory planning is a fundamental part in the gait planning of the quadruped

robot. The foot should move to the goal point exactly while avoiding any obstacle during

the swing process, so it is very important to design an appropriate foot trajectory for the

swing foot of the robot. If the complete terrain information is available for the robot, the

movement trajectory for the swinging foot can be determined according to the terrain

feature to get the optimum foot trajectory. But there is no onboard sensor system on the

robot related in this research, all the information available in the foot trajectory planning

includes the 3D position of the start point, 3D position of the landing point, and the height

of the tallest obstacle in the terrain. In this case, we simply move the swing foot in a box

pattern [17]. A safety margin is needed for the step height of the foot trajectory to avoid

the foot running into the obstacle, as shown in Figure 3. Furthermore, in order to reduce

the impact of the dynamics of the COG caused by the acceleration of the swing foot, the

time consumed to move the swing foot from the start point to the landing point is set to be

a constant value which is got by trial and error.

Figure 3. The Desired Foot Trajectory for Robot Walking on Rough Terrain

3.4. Foot Placing Sequence

The use of an appropriate foot placing event sequence is twofold for quadruped robot.

Firstly, it provides with relatively lager stability margin for the quadruped robot.

Secondly, it provides an optimal motion planning since it improves the stability of robot.

There are six different foot placing sequences of nonsingular quadrupedal static gaits

proved by McGhee and Frank [1]. But there is only one foot placing sequence can be used

to ensure the stability of robot with the COG move forward at all times, the sequence is 4-

Page 5: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

Copyright ⓒ 2015 SERSC 105

2-3-1[12], and the leg no. is shown in Figure 1. Therefore, this foot placing sequence is

taken as the basic gait for the robot motion planning in this paper.

When walking with such a sequence, the two legs on the same side of the body swing

forward from rear to front. Although the support triangles of the two ipsilateral legs are

different, there is a triangle-shaped overlapping area between the two support triangles.

Taking the state of the robot shown in Figure 4 (a) as an example, the legs on the left side

of body will complete their swing phase in turn. As shown in Figure 4 (a), the dotted and

dashed triangle represents the support triangle of a hind leg and a front leg respectively.

The overlapping area of the two support triangles, represented by the sold triangle in

Figure 6, is named the double support triangle (DST) [17]. To get the DST for the two left

legs swing movement, the foot landing position of the left-hind leg should be obtained

before the left-hind leg swing forward. Similarly, the foot landing position of the right-

hind leg should also be obtained in advance to get the DST for the two right legs swing

movement, as shown in Figure 4 (b).

Given the minimum static stability margin requirement, the shadow area shown in

Figure 4 can be used as the stable area for the swing movements of the corresponding two

ipsilateral legs. When COG located in this area, the front leg can be lifted up stably just

after the hind leg on the same side of the body touches the ground.

Figure 4. The Double Support Triangle (DST) of the Quadruped Robot

The DSTs for the swing movements of the left two legs and the right two legs are

disjoint because of the presence of the Smin. Whenever the robot complete the swing

movements of the two legs on the same side, a four leg support phase is necessary to

adjust the COG from the current DST to the following DST before the hind leg on the

other side swing forward to guarantee the stability of the robot no less than the value of

Smin during the whole walking process of the quadruped robot.

In this research, the time needed to complete the adjustment of the COG is set to be

equal to the time consumed to complete a swing movement, that is:

sw a d j

t = t (3)

where tsw and tadj are the time spent on a leg swing movement and a four leg support phase

respectively.

Page 6: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

106 Copyright ⓒ 2015 SERSC

4. The COG Trajectory Generation of the Quadruped Robot

Given the step sequence detailed in section 3.4, we can get the gait diagram shown in

Figure 5. And then the movement of the robot can be divided into two stages: the legs

swing stage (LSS) included two leg swing movements of the two ipsilateral legs and the

COG adjustment stage (CAS). As shown in Figure 5, between two adjacent leg swing

stages, there is a COG adjustment stage. In this research, a composite COG trajectory

composed of quintic curves for the CAS and straight lines for the LSS is proposed.

RF

LF

RH

LH

1 2 3 4 5 6Step

Leg no.

CAS CASLSS LSS

Figure 5. The Gait Diagram of the Quadruped Robot. The Dark Color Indicates that the Foot is in the Contact with the Ground

According to the gait diagram and the equation (3), the duty factor of the static gait in

this paper can be obtained as:

5= =

6

sw a d j

sw a d j

3 t + 2 tβ

4 t + 2 t

(4)

When the robot in the legs swing stage, the robot may tip over onto the rising swing leg

and roll over due to large accelerations or jerks of the torso. In order to avoid any form of

accelerations and jerks, the robot is desired to move forward along a constant direction at

a constant speed when the robot in the legs swing stage, so the COG trajectory should be

a straight line in this stage.

When in the COG adjustment stage, in order to guarantee the smooth of the COG

trajectory, the robot is expected to complete the COG adjustment from the current

stability area to the following stability area in a very smooth way. In this paper, quintic

curves with twice differentially property are used to construct the COG trajectory to

ensure the continuous of the movement of the robot in the COG adjustment stage.

Furthermore, we desired the robot walk through the rough terrain as quickly as possible

in the condition that the stability margin no less than the value of Smin. In order to meet

this requirement, before the method of COG path trajectory planning is described in detail,

it is necessary to define the planning principles of the quadruped robot:

Principle 1 To make sure the robot walk through the rough terrain as quickly as

possible, just before the following swing leg lift-off the ground, its kinematic margin

should be as close to zero as possible. In this way, the amount of movement of the robot

along the robot’s heading direction can be ensured as large as possible in every stage of

the movement of the quadruped robot.

Principle 2 On the premise of guarantee the robot obtain enough stability margin

during walking on the rough terrain, the stability margin of the robot is desired to be no

less than the value of Smin to ensure the robot have enough stability margin.

In this paper, just after a front leg, no matter on which side of the body, touches the

ground, an initial state is provided for the robot. As shown in Figure 6 (a) and Figure 6 (b),

the robot is in an initial state just after the leg 1 or leg 2 touches the ground respectively.

The COG path for the following COG adjustment stage and following the legs swing

Page 7: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

Copyright ⓒ 2015 SERSC 107

stages will be generated in the initial state. Here, relative to the even that a front leg

touches the ground, let FCAS and FLSS be the following COG adjustment stage and the

following legs stage respectively.

Figure 6. The Initial States of the Quadruped Robot

For the COG trajectory planning, the projection coordinate {P} is the reference

coordinate framework. Furthermore, in order to facilitate the description of the algorithm,

the labels are re-assigned for the four legs when the robot is in the initial state as shown in

Figure 6. Then, as shown in Figure 7, let FSL be the following swing leg according to the

gait diagram, let IF be the front leg on the ipsilateral side with the FSL, and CF and CH be

the front leg and hind leg on the contralateral.

In addition, some labels are defined to represent for the related parameters of the robot

in the initial state: Let Vx0 and Vy0 be the current speed of the COG in the x-axis direction

and in the y-axis respectively. Let KMFSL and KMIF be kinematic margin of the FSL and

IF respectively. Let PFSL (xFSL, yFSL), PIF (xIF, yIF), PCF (xCF, yCF) and PCH (xCH, yCH) be

which are respectively express the leg-end positions of FSL, IF, CF and CH in coordinate

frame {P}. Let PDF (xDF, yDF) be the desired foothold for FSL which is expressed in

coordinate frame {P}.

Figure 7. The Related Parameters in the Initial States of the Robot

In the following subsections, the planning process of the COG path is described in detail.

Page 8: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

108 Copyright ⓒ 2015 SERSC

4.1 Calculation of the Related Parameters Needed in the COG Trajectory Planning

In the FLSS, the robot walks with a constant speed both in the x-axis and y-axis direction,

so the velocity along x-axis, Vx, and the velocity along y-axis, Vy, should be calculated

receptively to determine the COG trajectory in this stage.

In the FCAS, the COG trajectory is a quintic curve, in order to get the COG trajectory in

this stage, some parameters should be determined: the adjustment amount of the COG in the

FCAS; the moving speeds of the torso at the start point and the end point of the FCAS, and

the accelerations of the torso at the start point and the end point of this stage. Among these

parameters to be determined, the moving speed of the torso at the start point of the FCAS is

the speed of the COG in the initial state; the speed of the COG at the end point is the COG

moving speed in the FLSS; the value of the accelerations of the torso at the start point and the

end point of the FCAS are all zero since the movements of the COG are uniform motions in

the adjacent two leg swing stages.

The start point and the end point of the FCAS are the via points of the COG trajectory in

the FCAS. The via points for the COG trajectory generation in different initial states are

shown in Figure 8.

1) Calculate the COG Adjustment Amount along x-axis in FCAS (xMFCAS)

According to the Principle 1, the value of the kinematic margin of FSL should be close

to zero as far as possible just before it lift-off the ground. Therefore, the COG movement

amount along the x-axis in FCAS is recommended to be the value of KMFSL, that is:

K MF S L

x

F C A SM (5)

2) Determine the COG Adjustment Amount along y-axis in FCAS (yMFCAS)

Because of the origin of the coordinate {P} at the projection of the COG, the x-coordinate

and the y-coordinate of desired COG location at the end of the FCAS are the COG

adjustment amount along x-axis and y-axis respectively. Let PFCAS (xFCAS, yFCAS) be the

desired COG position at the end of the FCAS. To calculate the value of the yFCAS, an

appropriate position PFCAS is chosen firstly, then the y-coordinate of the PFCAS is the value of

the yFCAS.

The COG adjustment amount along x-axis has been calculated by equation (5), so the x-

coordinate of PFCAS can be obtained as:

x

F C A S F C A Sx M (6)

Let LFCAS be the straight line xFCAS=

xMFCAS, as the dot dash line shown in Figure 8.

Obviously, the point PFCAS located on the straight line LFCAS.

In the following, the y-coordinate of PFCAS is determined:

Let LDF-CF be the line joining the points PDF

and PCF, and let LIF-CH be the line joining the

points PIF and PCH.

According to the coordinates of the PDF and PCF, the equation of LDF-CF can be obtained

as following:

( )D F C F D F C F

D F C F D F D F

D F L C F D F C F

y y x xx y y x

x x y y

(7)

Similarly, according to the coordinates of the PIF and PCH, the equation of LIF-CH can be

obtained:

( )IF C H IF C H

IF C H IF IF

IF C H IF C H

y y x xx y y x

x x y y

(8)

Based on the equation (7) and equation (8), the equation of LFSL-CF and LIF-CH can be re-

Page 9: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

Copyright ⓒ 2015 SERSC 109

expressed as followings:

: ( )D F C F D F C F D F C F

L x f y

(9)

:

IF C H IF C H IF C HL x f y

(10)

According to the gait planning Principle 2, the stability margin of the quadruped robot

should be guaranteed to be no less than the value of Smin. Moreover, consider the

efficiency of the robot, the movement in the lateral direction should be as little as possible

under the premise of ensuring the static stability of the robot. In order to meet both of the

two requirements, we just require the static margin of the robot equal to the value of the

Smin just before FSL lift-off the ground.

Then the value of yFCAS can be obtained by solving the equation:

m inIF C H F C A SF C A Sx f y S

(11)

Finally, the COG adjustment amount along y-axis in FCAS can be obtained as:

y

F C A S F C A SM y (12)

According to the equation (6) and the equation (12), the location of the PFCAS can be

determined, as the solid point shown in Figure 8.

3) Calculate the Movement Speed of COG in FLSS

To determine the velocity of the COG in FLSS, the velocity in the x-axis direction and y-

axis direction should be calculated respectively.

A. Calculate the Value of Vy

According to the kinematic margin of IF in the initial state and the COG adjustment

amount along x-axis in FCAS, the kinematic margin of IF at the end of the FCAS can be

obtained as:

* x

IF IF F C A SK M K M M (13)

In order to ensure the value of the kinematic margin of IF to be zero just before IF lift-off

the ground, the movement amount of the COG along the x-axis during the period of the FSL

swing forward should be the kinematic margin of IF at the end of the FCAS. Then, the

desired COG moving speed when FSL swing in the air can be obtained as:

*

IF

D

s w

K Mv =

t (14)

where tsw represents the time needed for a leg’s swing movement.

The COG moving speed is constant in the legs swing stage, so we put the value of the Vx

as the COG moving speed along x-axis in FLSS, that is:

x DV = v (15)

B. Calculate the Value of Vy

The value of Vy is calculated in an indirect way. Firstly, let PFLSS (xFLSS, yFLSS) be the

desired COG position at the end of the FLSS, and the COG would move in y-axis direction

in FLSS by an amount of:

y

F L S S F L S SM y (16)

Page 10: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

110 Copyright ⓒ 2015 SERSC

Then, the value of the Vy in FLSS can be obtained as y

F L S

F S

y

S

S

Lt

MV (17)

where tFLSS is the time elapsed on completing the FLSS.

According to the COG moving speed along x-axis in FLSS calculated in equation (14), the

movement amount of the COG along x-axis in FLSS is obtained by:

*

*2 2 2

x IF

F L S S D sw sw IF

sw

K MM v t t K M

t (18)

where KMIF* and VD are given by equation (13) and equation (14) respectively and tsw

represents the time needed for a leg’s swing movement.

Then, according to the COG movement amount in x-axis direction in FLSS, calculated by

equation (5), the value of xFLSS can be expressed by:

x x

F L S S F C A S F L S Sx M M (19)

Let LFLSS be the straight line x=xMFLSS, as the dash line shown in Figure 8. Obviously, the

point PFLSS located on the straight line LFLSS.

Then, using a similar selection method with the point PFCAS, in order to ensure the stability

of the robot no less than Smin at the end of the FLSS and avoid the unnecessary movement in

the lateral direction during the FLSS, the value of yFCAS can be obtained by solving the

following equation:

m in

( )D F C F F L S S F L S S

f y x S

(20)

According to the equation (19) and the equation (20), the location of the PFLSS can be

determined, as the hollow point shown in Figure 8.

Finally, we can get the value of Vy:

2

F L S S F C A S

y

sw

y yV

t

(21)

where yFLSS and yFCAS can be obtained by the equation (11) and the equation (20), tsw

represents the time needed for a leg’s swing movement.

Figure 8. The Via Points for the COG Trajectory Generation in Different Initial States. (a) and (a’) Show the Via Points for the COG Trajectory

Generation when the Robot in the Initial State Shown in Figure 7 (a), While (b) and (b’) Show the Via Points for the COG Trajectory Generation when

the Robot in the Initial State Shown in Figure 7 (b)

Page 11: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

Copyright ⓒ 2015 SERSC 111

4.2 The Trajectory Generation of the COG for the Quadruped Robot

After the parameters for generating the COG trajectory are determined in the above

sections, the equations of the generation approach of the COG trajectory can be obtained in

the following.

In the initial state, the COG trajectories for the following COG adjustment stage and

following the legs swing stages are generated. Therefore, the cycle time of the COG

trajectory planning is calculated by:

p la n F C A S F L S ST t t (22)

where the tFCAS and tFLSS represent for the time needed to complete the FCAS and the FLSS

respectively.

Then, according to the parameters determined in section 4.1, the equations for COG

trajectory in the FCAS and FLSS are:

0 5

5

0 4

4

0 3

03

6 3 3( )

1 5 7 8+

1 0 4 6

x a d j x a d j

F C A S

a d j

x a d

x

F C A S

j x a d j

a d j

x a

x

F C A S

x

d j x a d j

x

a d j

F C A S

V t V tx t t

t

V t V tt

t

V t V tt V t

t

M

M

M

(23)

0 5

5

0 4

4

0 3

03

6 3 3( )

1 5 7 8

1 0 4 6

y a d j y a d j

F C A S

a d j

y a d j y a d j

a d j

y a d j y

y

F C A S

y

F C A S

y

F a d j

y

a d

A

j

C S

V t V ty t t

t

V t V tt

M

M

t

V t V tt V t

t

M

(24)

F L SS x0

x

F C A Sx (t) = V t M+ (25)

0

( )F L S S y

y

F C A Sy t V t M (26)

where tadj represents the time spent on completing the COG adjustment stage, t represents the

remainder of simulation time divided by Tplan.

5. Dynamics Simulation with Webots and Performance Analysis

In order to evaluate the COG planning method proposed in this research, and get some

important parameters, dynamic simulations are made by using the Webots.

The quadruped model used for simulation is shown in Figure 9. The robot is 0.7m long

and 0.35m wide. When the legs are fully extended, the robot is 0.75m high. The total

weigh of the robot is 130kg and each leg weights 10kg (about 7.7% of the total weight).

In addition, the robot has an IMU to get the data of the orientation and the acceleration of

the body and four touch sensors attached to the bottom of each foot for touchdown-

detection.

In our simulation, we tested our quadruped robot on different degrees of slope, steps

with varying step heights, and rough terrain with barriers. Figure 10 demonstrates

snapshots of the robot walking over a rough terrain contained steps and obstacles of

different sizes.

Figure 11 to Figure 13 show the simulation results. These data was obtained with a 10

second period for one full walking cycle, 0.55m ground clearance during walking.

Page 12: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

112 Copyright ⓒ 2015 SERSC

Figure 11(a) and Figure 12(a) illustrate the position variations of the robot’s torso

along x and y axes during the walking processes, Figure 11(b) and Figure 12(b) show its

velocity variations, while Figure 11(c) and Figure 12(c) show the acceleration variations

of the robot’s torso along x-axis and y-axis respectively. Figure 13 shows the COG

trajectory with respect to world frame {W}.

Figure 9. The Quadruped Robot Model Used in Simulation

Figure 10. Top: Overview of Rough Terrain. Bottom: Sequence of Snapshots of the Robot while Traversing the Terrain.

As shown in Figure 11, the period of the time from t1 to t2 and the period of the time from t3

to t4 are the LSSs of the quadruped robot. In the LSS, the movement trajectory of the robot is

straight line both in the x-axis and y-axis direction as shown in Figure 11 (a) and Figure 12 (a),

the velocities of the robot are constant both along the x-axis and y-axis as shown in Figure 11

(b) and Figure 12 (b), and the values of the accelerations of the torso are all zero both along

the x-axis and y-axis in these stages as shown in Figure 11 (c) and Figure 12 (c). The COG

trajectory respect to world frame {W} is a straight line in the LSS as shown in the Figure 13.

Base on the analysis in this paragraph, the movement of the robot in this stage is a uniform

motion. Therefore, the performance of the robot is as expected as the planning method which

is proposed in this paper desired in the legs swing stage.

Meanwhile, the period of the time from t2 to t3 and the period of the time from t4 to t5 are

the CASs of the robot. In the CAS, the movement trajectory of the robot are transition curves

Page 13: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

Copyright ⓒ 2015 SERSC 113

both in the x-axis and y-axis direction as shown in Figure 11 (a) and Figure 12 (a). As shown

in Figure 11 (b) and Figure 12 (b), through the adjustments in the CAS, the robot realize the

smooth transition between the different velocities of the robot in two adjacent legs swing stage

both in the x-axis direction and y-axis direction. As shown in Figure 11 (c) and Figure 12 (c),

the values of the acceleration of the torso both in the x-axis direction and y-axis direction at

the beginning and the end of this stage are zero to guarantee the acceleration are smooth. The

COG trajectory of the robot in this stage is a transition curve as shown in Figure 13. Through

the analysis in this paragraph, the robot realizes the smooth transition between both the

velocities and the accelerations in two adjacent legs swing stages.

Base on the analysis of the experimental data as shown in Figure 11, Figure 12 and Figure

13, the COG of the quadruped robot move in a very smooth, i.e. twice differentially, way. So

the robot can avoid any form of jerkiness which can lead to foot slipping and instability of the

robot by using the COG trajectory planning method proposed in this paper.

(a) The Position Variation Curve of the Torso in the x-axis Direction

(b) The Velocity Variation Curve of the Torso in the x-axis Direction

(c) The Acceleration Variation Curve of the Torso in the x-axis Direction

Figure 11. Position, Velocity and Acceleration Variations of Torso of the Quadruped Robot

Page 14: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

114 Copyright ⓒ 2015 SERSC

(a) The Position Variation Curve of the Torso in the y-axis Direction

(b) The Velocity Variation Curve of the Torso in the y-axis Direction

(c) The Acceleration Variation Curve of the Torso in the y-axis Direction

Figure 12. Position, Velocity and Acceleration Variations of Torso of Quadruped Robot

Figure 13. The COG Trajectory with Respect to World Frame {W}

Figure 14 shows the stability margin of the robot in the whole process of the robot

walking through the rough terrain show in Figure 10. As shown in Figure 14, the stability

Page 15: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

Copyright ⓒ 2015 SERSC 115

margin of the robot is no less than the value of the Smin (the value of Smin when walking on

the rough terrain show in Figure 10 is set to be 96mm). Thus it can be seen, the stability of

the robot has been effectively guaranteed.

Figure 14. The Stability Margin of the Robot during Walking with the Smin is equal to 96mm

Figure 15 shows the kinematic margin of leg 2 during walking on the rough terrain. As

shown in Figure 15, the value of kinematics margin of the leg 2 is near to zero just before

the leg 2 lift-off the ground(as the time t shown in Figure 15), that is, the robot move

forward with the maximum allowed speed during walking. The kinematic margins of

other three legs are similar to the performance of leg 2. Therefore, the robot can walk

through the rough terrain as quickly as possible. In other word, the walking efficiency can

be improved effectively by using the COG trajectory generation method proposed in this

research.

Figure 15. The Kinematic Margin of leg 2 during Walking on the Rough Terrain

6. Conclusion

In this paper, we focus on the scenario that a quadruped robot travelling on rough

terrain. Aiming at enhance the ability to maintain the stability of the robot on the rough

terrain and let the robot walking through the rough terrain as soon as possible, a COG

trajectory planning method was proposed. According to the static gait describe in this

paper, the movement of the robot can be divided into two stages, the legs swing stage and

the COG adjustment stage. According to the different motion characteristics of different

stages, a composite COG trajectory composed of straight line for the legs swing stage and

quintic curve for the swing phase is proposed. When the quadruped robot in the legs

swing stage, in order to avoid the robot tip over onto the rising swing leg and roll over due

to over large accelerations or jerks, the robot is desired to move at a constant speed along

a constant direction to avoid any acceleration form the robot itself. On the other hand,

when the robot in the COG adjustment stage, the COG trajectory is expected to be a

Page 16: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

116 Copyright ⓒ 2015 SERSC

quintic curve to guarantee the trajectory has continuous acceleration profiles both at the

start point and the end point of the COG adjustment stage.

From the simulation results, we may conclude that the COG trajectory can be

generated automatically according to the foothold pattern in real time, and the COG

trajectory has continuous acceleration and velocity profiles as we expected. In addition,

with the COG generation method proposed in this paper, the static margin no less than the

value of Smin during the whole walking processes, and the kinematic of the stance leg

which selected to be next swing leg has a value close to zero just before the leg lift-off the

ground. Therefore, the efficiency and the stability of the quadruped robot have been

improved effectively by using the COG planning method proposed in this paper.

Acknowledgements

This work is partially supported by the National Natural Science Foundation of China

(61233014 and 61305130), the Shandong Provincial Natural Science Foundation

(ZR2013FQ003 and ZR2013EEM027), and China Postdoctoral Science Foundation

(2013M541912).

References

[1] R. B. McGhee and A. A. Frank, "On the stability properties of quadruped creeping gaits", Mathematical

Biosciences, vol.3, (1968), pp.331-351.

[2] S. Hirose, "A study of design and control of a quadruped walking vehicle", The International Journal of

Robotics Research, vol.3, no.2, (1984), pp.113-133.

[3] M. Shugen, T. Tomiyama and H. Wada, "Omnidirectional static walking of a quadruped robot", IEEE

Transactions on Robotics, vol.21, no.2, (2005), pp.152-161.

[4] X. D. Chen, "Translational crawl and path tracking of a quadruped robot", Journal of Robotic Systems,

vol.19, no.12, (2002), pp.569-584.

[5] S. Hirose, "A study of design and control of a quadruped walking vehicle", The International Journal of

Robotics Research, vol.3, no.2, (1984), pp.113-133.

[6] S. P. Bai, K. H. Low and T. Zielinska, "Quadruped free gait generation based on the primary/secondary

gait", Robotica, vol.17, no.4, (1999), pp.405-412.

[7] C. L. Shih and C. A. Klein, "An adaptive gait for legged walking machines over rough terrain", IEEE

Transactions on Systems, Man and Cybernetics, vol.23, no.4, (1993), pp.1150-1155.

[8] S. Hirose and O. Kunieda, "Generalized standard foot trajectory for a quadruped walking vehicle", The

International Journal of Robotics Research, vol.10, no.1, (1991), pp.3-12.

[9] S. P. Bai, K. H. Low and T. Zielinska, "Quadruped free gait generation for straight-line and circular

trajectories", Advanced Robotics, vol.13, no.5, (1998), pp.513-538.

[10] F. T. Cheng, H. L. Lee and D. E. Orin, “Increasing the locomotive stability margin of multilegged

vehicles", IEEE International Conference on Robotics and Automation (ICRA), (1999); Michigan, USA.

[11] D. Pongas, M. Mistry and S. Schaal, "A robust quadruped walking gait for traversing rough terrain",

IEEE International Conference on Robotics and Automation, (2007); Roma, Italy.

[12] J. Buchli, "Compliant quadruped locomotion over rough terrain", IEEE International Conference on

Intelligent Robots and Systems, (2009); St. Louis, USA.

[13] M. Kalakrishnan, "Fast, robust quadruped locomotion over challenging terrain", IEEE International

Conference on Robotics and Automation, (2010); Anchorage, Alaska, USA.

[14] S. M. Song and K. J. Waldron, "An analytical approach for gait study and its applications on wave gaits",

The International Journal of Robotics Research, vol.6, no.2, (1987), pp.60-71.

[15] D. Messuri and C. A. Klein, "Automatic body regulation for maintaining stability of a legged vehicle

during rough-terrain locomotion", IEEE Journal of Robotics and Automation, vol.1, no.3, (1985),

pp.132-141.

[16] S. Hirose, H. Tsukagoshi and K. Yoneda, "Normalized energy stability margin and its contour of

walking vehicles on rough terrain", IEEE International Conference on Robotics and Automation, (2001);

Seoul, Korea.

[17] J. Z. Kolter, M. P. Rodgers and A. Y. Ng, "A control architecture for quadruped locomotion over rough

terrain", IEEE International Conference on Robotics and Automation, (2008); Pasadena, CA, USA.

Page 17: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

Copyright ⓒ 2015 SERSC 117

Authors

Shuaishuai Zhang, he received his Bachelor degree from

Shandong University of Technology, China, in 2009, and received his

Master degree from Shandong University, China, in 2012. He is now

a doctoral student in the school of control science of engineering,

Shandong University, China. He works on the control system of

quadruped robot.

Xuewen Rong, he received his bachelor and master degrees from

Shandong University of Science and Technology, China, in 1996 and

1999 respectively. He is currently a senior engineer and a graduate

student of the PhD course also in School of Control Science and

Engineering, Shandong University, China. His research interests

include robotics, mechatronics, hydraulic servo driving technology,

etc.

Yibin Li, he received his bachelor and doctor degrees from

Tianjin University, China, in 1982 and 2006 respectively. He

received his master degree from Shandong University of Science and

Technology, China, in 1988. He is currently a professor and associate

dean in School of Control Science and Engineering, Shandong

University, China. His research interests include robotics,

mechatronics, intelligent control, intelligent vehicles, etc.

Bin Li, he received his B. Sc. and M. Sc. degrees at Shandong

University, China, in 2002 and 2005, respectively, and the Ph. D.

degree at Shandong University, China in 2012. His research interest

covers algorithms for neural networks and gait planning of legged

robots, etc.

Page 18: A Composite COG Trajectory Planning Method for the Quadruped … · 2017. 10. 27. · The COG trajectory planning method is the primary concern in the gait planning for quadruped

International Journal of Control and Automation

Vol. 8, No. 9 (2015)

118 Copyright ⓒ 2015 SERSC