A Trajectory Planning Method For Six Degree-of-Freedom Robots Taking Into Account of End Effector Motion Error

Abstract

The invention discloses a trajectory planning method for six degree-of-freedom robots taking into account of end effector motion error. Specifically, the invention disclosed a method for precise planning of robot end effector continuous trajectory by combining the screw theory, the cubic spline interpolation algorithm, and particle swarm optimization algorithm. Firstly, the forward kinematics model and the inverse kinematics model of the robot is established based on the screw theory to simplify the calculation process; Cubic spline interpolation is used in joint space to ensure smooth motion; finally, the end effector tracking error is controlled within the required range with the number of key points as the variable, then take the time intervals as design variable, take the maximum angular velocity, angular acceleration and angular jerk of each joint as the constraint conditions, and use tracking error minimization as the optimization objective, to perform optimization of the trajectory, in order to obtain a planning trajectory with high planning efficiency, small tracking error and smooth motion.

Description

TECHNICAL FIELD

The invention discloses a trajectory planning method for six degree-of-freedom (DOF) robots taking into account of end effector motion error, and relates to the field of robot motion control. Specifically, the invention involves planning the continuous trajectory of robot end effector by combining the screw theory, the cubic spline interpolation algorithm, and particle swarm optimization algorithm to obtain the objectives of satisfying tracking accuracy requirement, improving planning efficiency, and acquiring smooth motion trajectory.

BACKGROUND

As one foundation of robot control research, trajectory planning has an important influence on the robot's comprehensive motion performance. As far as the space planning is concerned, the planning method includes joint space planning and operation space planning. Joint space planning method refers to direct interpolating joint variables, and ultimately establishing the change curve of joint variables with time; however, because it is impossible to predict the trajectory change of the end effector in the process of motion, the joint space planning method is only applicable to simple, point-to-point operation task of the end effector. For operation tasks with continuous trajectory for the end effector, the operation space planning method is needed. Although this method can produce a high tracking accuracy for the notion trajectory, it cannot guarantee the stability of motion. In order to ensure the flexibility of motion on top of tracking the end effector trajectory, some scholars first select the key trajectory points in the operation space that can guarantee the end effector trajectory, subsequently calculate trajectory nodes in each joint space based on the inverse kinematics solution model, and subsequently carry out trajectory planning in the joint space, so as to ensure both the basic end effector trajectory and motion stability. In this kind of method, trajectory planning can only guarantee the position accuracy of key trajectory points, but the tracking error of continuous trajectory caused by joint interpolation is still uncontrollable.

In trajectory planning, the more the number of end effector key trajectory points, the more accurate the tracking can be; however, the more key trajectory points there are, the smaller the distances between the joint angles; and the smaller the distance will be, the harder it will be for interpolation algorithm to play a real role in smoothing the trajectory; moreover, the more times of inverse solution, the more complex the trajectory planning calculation becomes, thus reducing the planning efficiency. Secondly, interpolation algorithm not only affects the trajectory curve, but also key parameters (such as time interval) have a certain impact on the tracking accuracy. In order to improve the planning efficiency, this patent establishes the forward and inverse kinematics model based on the screw theory. Compared with the traditional D-H model, the method has the advantages of clear geometric meaning, no singularity, and small computation load. In order to obtain a smooth motion, a cubic spline interpolation algorithm is adopted for joint space trajectory planning, and the angular velocity and angular acceleration obtained by this method are continuous. To minimize the tracking error under the condition of satisfying all requirements, particle swarm optimization algorithm is adopted to optimize the trajectory, which can reduce the tracking error by a combination of obtaining a reasonable number N of key trajectory points and obtaining an appropriate time intervals.

SUMMARY

The invention discloses a trajectory planning method for six degree-of-freedom (DOF) robots taking into account of end effector motion error. In the method, key trajectory points are obtained at equal intervals of an end effector continuous trajectory; interpolation programming is carried out for the angular positions of each joint obtained by inverse solution of the screw-based kinematics model; at first, take the number of the key trajectory points as variable to control an end effector tracking error within a required range, then take the intervals as design variables, and take maximum angular velocity, angular acceleration and angular jerk of each joint as constraint conditions, take minimum tracking error as the optimization objective to optimize the trajectory so as to obtain the planned trajectory with high planning efficiency, small tracking error and smooth movement.

The invention is realized by the following technical means:

Step (1), a forward and an inverse kinematics model are established for the robot based on screw theory;

Step (2), on the end effector continuous trajectory, take N+1 key trajectory points at equal interval and get N track segments, with N representing the number of track segments; trajectory nodes of each joint are obtained by the inverse kinematics model, a cubic modified spline curve was used for interpolation programming to obtain time-related curves of angular displacement, angular velocity, angular acceleration and angular jerk;

Step (3), the tracking error model is established by taking points on the angular displacement curve every 20 milliseconds (ms) and calculating the end effector position through the forward kinematics model; the tracking errors of the end effector position points are calculated; a maximum tracking error max(E_m) was extracted, E_m is track tracking error, m is the number of joint node groups;

Step (4), T_n represents a time interval of the track segment n, take T_n=t, 1≤n≤N, plan the trajectory and calculate the maximum tracking error max(E_m) following the above steps; if the accuracy requirement max(E_m)<E_max is not met, E_max being the maximum tracking error defined according to the operation task, take N+1, and then calculate the error again, loop the calculation until the tracking error meets the condition; time interval t and motion accuracy limit E_max are determined according to specific task requirements; and

Step (5), when N is determined, taking the time intervals as the design variable, the angular velocity, angular acceleration and angular jerk of each joints as constraints, and the minimum tracking error as the optimization objective to optimize the trajectory and obtain an optimized trajectory.

The characteristic of the invention is: a trajectory planning method for six degree-of-freedom robots taking into accounts of end effector motion error, wherein: key trajectory points are obtained at equal intervals of an end effector continuous trajectory; interpolation programming is carried out for the angular positions of each joint obtained by inverse solution of the spinor kinematics model; at first, take the number of the key trajectory points as variable to control an end effector tracking error within a required range, then take the intervals as design variables, and take maximum angular velocity, angular acceleration and angular jerk of each joint as constraint conditions, take minimum tracking error as the optimization objective to optimize the trajectory so as to obtain the planned trajectory with high planning efficiency, small tracking error and smooth movement.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagram showing robots end effector trajectory planning flow chart.

FIG. 2 is a diagram showing parametric coordinates of a six DOF industrial robot.

FIGS. 3A, 3B, and 3C are diagrams showing the angular velocity, angular acceleration and angular jerk curves of each joints, respectively

FIG. 4 is a diagram showing the end effector tracking error curve.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Embodiment I

Overall steps of the current disclosure are shown in FIG. 1.

Step (1), establishing a forward kinematics model and an inverse kinematics model for the robot based on screw theory.

The forward kinematics model:

As shown in FIG. 2, the position vector r_i and rotation vector ω_i of the No. i joint in the initial state of the robot are known as follows:

r₁=[0 0 0] r₂=[0 150 250] r₃=[0 150 800] r₄=r₅=r₆=[0 744 940]  (1)

ω₁=[0 0 1] ω₂=[1 0 0] ω₃=[1 0 0] ω₄=[0 1 0] ω₅=[1 0 0] ω₆=[0 0 1]  (2)

based on screw theory, the transformation matrix between joints can be expressed in exponential form:

$\begin{array}{cc}\exp \left({\hat{\xi }}_i{\theta }_i\right)=\left[\begin{array}{cc}\exp \left({\hat{\omega }}_i{\theta }_i\right)& \left(I-\exp \left({\hat{\omega }}_i{\theta }_i\right)\right)\left({\omega }_i\times v_i\right)+{\mathrm{\theta \omega }}_i{\omega }_i^Tv_i\\ 0& 1\end{array}\right]& \left(3\right)\end{array}$

wherein {circumflex over (ξ)}_i represents No. i joint spinor, θ_i is the No. i angular displacement of joint;

• • {circumflex over (ω)}_i is defined as

$\hat{\omega }=\left[\begin{array}{ccc}0& -{\omega }_3& {\omega }_2\\ {\omega }_3& 0& -{\omega }_1\\ -{\omega }_2& {\omega }_1& 0\end{array}\right]$

by ω_i=[ω₁ ω₂ ω₃]; so that

• • exp({circumflex over (ω)}_iθ_i)=I+{circumflex over (ω)}_i sin θ_i+{circumflex over (ω)}_i²(1−cos θ_i); v_i is the rotational linear velocity of No. i joint motion, v_i=−ω_i×r_i;the forward kinematics model g_st(θ) of the robot can be expressed as follows:

g _st(θ)=exp({circumflex over (ξ)}₁θ₁)exp({circumflex over (ξ)}₂θ₂) . . . exp({circumflex over (ξ)}₆θ₆)g_st(0)   (4)

The inverse kinematics model:

the solution of joint angles is transformed into three Paden-Kahan subproblems; since the position of the robot end effector depends on joint 1, 2 and 3, and the robot's posture depends on joint 4, 5 and 6; first describe the inverse motion of the first three joints as: end position vector r_e around the joint 1 to rotate −θ₁ to r_e1, then around the joint 2 to rotate −θ₂ to r_e2, then around the joint 3 to rotate −θ₃ to r₅, so that θ₁, θ₂ and θ₃ are carried out by the following three expressions, wherein, equation (5) belongs to subproblem 1, while equations (6) and (7) belong to subproblem 3

exp({circumflex over (ξ)}₁θ₁)r_e1=r_e   (5)

∥r_e2−exp({circumflex over (ξ)}₂θ₂)r_e1∥=δ₂   (6)

∥r_e−exp({circumflex over (ξ)}₃θ₃)r_e2∥=δ₃   (7)

wherein r_e1 is determined by end effector position vector r_e=[x y z]; r_e1=[0 ±√{square root over (x²+y²)} z], δ₂, δ₃ is determined distance, δ₂=∥r_e1−r₂∥, δ₃=∥r_e−r₃∥;

• next, θ₄, θ₅ and θ₆ are carried out by the following three expressions, wherein, equation (8) belongs to subproblem 2 and equation (9) belongs to subproblem 1

exp({circumflex over (ξ)}₄θ₄) exp({circumflex over (ξ)}₅θ₅)r₀₄=g₁r₀₄   (8)

exp({circumflex over (ξ)}₆θ₆)r₀₆=g₂r₀₆   (9)

where r₀₄ is on rotation axis 6, not on rotation axis 4 and 5, take r₀₄=[0 744 0]; r₀₆ is not on rotation axis 6, take r₀₆=[0 150 860];

g ₁=[exp({circumflex over (ξ)}₁θ₁) exp({circumflex over (ξ)}₂θ₂) exp({circumflex over (ξ)}₃θ₃)]⁻¹g_st(θ)g_st(0)⁻¹;

g ₂=[exp({circumflex over (ξ)}₄θ₄) exp({circumflex over (ξ)}₅θ₅)]⁻¹g₁;

Step (2), obtaining and interpolating the trajectory nodes of each joint, is performed as follows:

The continuous trajectory curve of the end effector is defined as follows, whose posture is maintained as Ω=[0 0 1], and the total operation task time T is no greater than 1 minute:

$\begin{array}{cc}\{\begin{array}{c}x=-850+150\cos \alpha \\ y=500+150\sin \alpha \\ z=300\end{array}& \left(10\right)\end{array}$

where 0≤α≤360°, in order to take N+1 key trajectory points with equal interval, take α=(360n/N)°, n=0,1,2, . . . N;

The obtained end effector posture is substituted into the inverse kinematics model to obtain N+1 joint trajectory nodes; a cubic modified spline curve is used to interpolate the joint trajectory nodes; for a joint, the joint trajectory is divided into N subsegments, angular displacement S_n(t), angular velocity S_n′(t), angular acceleration S_n″(t) of the No. n subsegments (t ∈ [t_n−1, t_n]) trajectory can be expressed as follows:

$\begin{array}{cc}{S}_n\left(t\right)=\frac{{\left(t_n-t\right)}^3}{6T_n}{\ddot{\theta }}_{n-1}+\frac{{\left(t-t_{n-1}\right)}^3}{6T_n}{\ddot{\theta }}_n+\left({\theta }_{n-1}-\frac{{\ddot{\theta }}_{n-1}T_n^2}{6}\right)\frac{t_n-t}{T_n}+\left({\theta }_n-\frac{{\ddot{\theta }}_nT_n^2}{6}\right)\frac{t-t_{n-1}}{T_n}& \left(11\right)\\ S_n^{\prime }\left(t\right)=\frac{1}{2T_n}\left[\left({\ddot{\theta }}_n-{\ddot{\theta }}_{n-1}\right)t^2-2\left({\ddot{\theta }}_nt_{n-1}-{\ddot{\theta }}_{n-1}t_n\right)t+{\ddot{\theta }}_nt_{n-1}^2-{\ddot{\theta }}_{n-1}t_n^2\right]+\frac{{\theta }_n-{\theta }_{n-1}}{T_n}-\frac{{\ddot{\theta }}_n-{\ddot{\theta }}_{n-1}}{6}T_n& \left(12\right)\\ S_n^{″}\left(t\right)=\frac{t_n-t}{T_n}{\ddot{\theta }}_{n-1}+\frac{t-t_{n-1}}{T_n}{\ddot{\theta }}_n& \left(13\right)\end{array}$

wherein T_n is the interval of the No. n subsegments; θ_n, {dot over (θ)}_n, {umlaut over (θ)}_n is angular displacement, angular velocity and angular acceleration of the joint corresponding to time t_n, {umlaut over (θ)}_n is calculated by boundary conditions S_n(t_n−1)=θ_n−1, S_n(t_n)=θ_n and S_n′(t_n)=S_n+1′(t_n);

Step (3), establishing the end effector tracking error model, is performed as follows:

The obtained angular displacement curves of each joint are evaluated every 20 ms to obtain M=T/0.02 sets of joint node groups, and calculating the corresponding terminal posture of each node group through the forward kinematics model as follows:

g _m=exp({circumflex over (ξ)}₁θ_1m) exp({circumflex over (ξ)}₂θ_2m) . . . exp({circumflex over (ξ)}₆θ_6m)g_st(0)   (14)

wherein θ_1m . . . θ_6m is the No. m joint node group; the corresponding position vector P_m in g_m is extracted and the end effector error model E_m was established as follows,

E _m =∥P _m −O∥−R   (15)

wherein O is the position vector of the center of the trajectory circle, R is the radius of curvature at each point on the continuous trajectory, R=150 mm;

Step (4), determining the number of end key trajectory points n, is performed as follows:

take T_n=2, trajectory planning for each joint is carried out according to the step 2 for the end effector, solving the end effector maximum error value max(E_m); the task requires the end effector error to meet the following conditions: max(E_m)≤E_max=1 mm, if the calculation results do not meet the task requirements, increase the number of trajectory point N, continue to plan and calculate the end effector error, and continue the loop of calculation until the end effector tracking accuracy requirements are met, so as to determine N=24.

Step (5), optimizing the trajectory with minimizing end effector motion error as the objective function, is performed as follows:

obtain the maximum values of the angular velocity, the angular acceleration and the angular jerk of each joint through the step (2) as follows:

S′ _max=max(|{S′_n(t), 1≤n≤24}|)   (19)

S″ _max=max(|{S″_n(t), 1≤n≤24}|)   (20)

S′″ _max=max(|{S′″_n(t), 1≤n≤24}|)   (21)

so that the optimization constraint conditions is expressed as follows:

$\begin{array}{cc}\{\begin{array}{c}1\le T_n\le 3\\ S_{\max i}^{\prime }\le {\stackrel{.}{\theta }}_{\max i}\\ S_{\max i}^{″}\le {\ddot{\theta }}_{\max i}\\ S_{\max i}^{\mathrm{\prime \prime \prime }}\le {\stackrel{...}{\theta }}_{\max i}\end{array}& \left(22\right)\end{array}$

wherein the range of time interval T_n is determined according to a specific task, {dot over (θ)}_{max i}, {umlaut over (θ)}_{max i}, and _{max i} are the maximum angular velocity, angular acceleration and angular jerk allowed by No. i joint, and the objective optimization function is expressed as,

ƒ=min(E_max)   (23)

Claims

1. A trajectory planning method for six degree-of-freedom robots taking into accounts of end effector motion error, wherein: key trajectory points are obtained at equal interval of an end effector continuous trajectory; interpolation programming is carried out for the angular positions of each joint obtained by inverse solution of the spinor kinematics model; at first, take the number of the key trajectory points as variable to control an end effector tracking error within a required range, then take the intervals as design variables, and take maximum angular velocity, angular acceleration and angular jerk of each joint as constraint conditions, take minimum tracking error as the optimization objective to optimize the trajectory so as to obtain the planned trajectory with high planning efficiency, small tracking error and smooth movement; comprising the steps of: step (1), a forward and an inverse kinematics model are established for the robot based on screw theory;step (2), on the end effector continuous trajectory, take N+1 key trajectory points at equal interval and get N track segments, with N representing the number of track segments; trajectory nodes of each joint are obtained by the inverse kinematics model, a cubic modified spline curve was used for interpolation programming to obtain time-related curves of angular displacement, angular velocity, angular acceleration and angular jerk;step (3), the tracking error model is established by taking points on the angular displacement curve every 20 milliseconds (ms) and calculating the end effector position through the forward kinematics model; the tracking errors of the end effector position points are calculated; a maximum tracking error max(Em) was extracted, Em is track tracking error, m is the number of joint node groups;step (4), Tn represents a time interval of the track segment n, take Tn=t, 1≤n≤N, plan the trajectory and calculate the maximum tracking error max(Em) following the above steps; if the accuracy requirement max(Em)<Emax is not met, Emax being the maximum tracking error defined according to the operation task, take N+1, and then calculate the error again, loop the calculation until the tracking error meets the condition; time interval t and motion accuracy limit Emax are determined according to specific task requirements; andstep (5), when N is determined, taking the time intervals as the design variable, the angular velocity, angular acceleration and angular jerk of each joints as constraints, and the minimum tracking error as the optimization objective to optimize the trajectory and obtain an optimized trajectory.

2. A trajectory planning method for six degree-of-freedom robots taking into accounts of end effector motion error according to claim 1, wherein, the forward and the inverse kinematics model in step (1) are established as follows:for the forward kinematics model:the position vector ri and rotation vector ωi of the No. i joint in the initial state of the robot are known as follows: r1=[0 0 0] r2=[0 150 250] r3=[0 150 800] r4=r5=r6=[0 744 940]  (1)ω1=[0 0 1] ω2=[1 0 0] ω3=[1 0 0] ω4=[0 1 0] ω5=[1 0 0] ω6=[0 0 1]  (2)based on screw theory, the transformation matrix between joints is expressed in exponential form: