Next Article in Journal
NIPUNA: A Novel Optimizer Activation Function for Deep Neural Networks
Next Article in Special Issue
Incentive Contracts for a Queueing System with a Strategic Server: A Principal-Agent Perspective
Previous Article in Journal
Mathematical Description of the Aerodynamic Characteristics of Stationary Flows in a Vertical Conical Diffuser When Air Is Supplied through Various Tube Configurations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Robot Time-Optimal Trajectory Planning Based on Quintic Polynomial Interpolation and Improved Harris Hawks Algorithm

1
Marine Equipment and Technology Institute, Jiangsu University of Science and Technology, No.2 Mengxi Road, Zhenjiang 212003, China
2
School of Mechanical Engineering, Jiangsu University of Science and Technology, No.666 Changhui Road, Zhenjiang 212114, China
*
Authors to whom correspondence should be addressed.
Axioms 2023, 12(3), 245; https://doi.org/10.3390/axioms12030245
Submission received: 1 February 2023 / Revised: 21 February 2023 / Accepted: 23 February 2023 / Published: 27 February 2023
(This article belongs to the Special Issue Applied Mathematical Modeling and Optimization)

Abstract

:
Time-optimal trajectory planning is one of the most important ways to improve work efficiency and reduce cost and plays an important role in practical application scenarios of robots. Therefore, it is necessary to optimize the running time of the trajectory. In this paper, a robot time-optimal trajectory planning method based on quintic polynomial interpolation and an improved Harris hawks algorithm is proposed. Interpolation with a quintic polynomial has a smooth angular velocity and no acceleration jumps. It has widespread application in the realm of robot trajectory planning. However, the interpolation time is usually obtained by testing experience, and there is no unified criterion to determine it, so it is difficult to obtain the optimal trajectory running time. Because the Harris hawks algorithm adopts a multi-population search strategy, compared with other swarm intelligent optimization algorithms such as the particle swarm optimization algorithm and the fruit fly optimization algorithm, it can avoid problems such as single population diversity, low mutation probability, and easily falling into the local optimum. Therefore, the Harris hawks algorithm is introduced to overcome this problem. However, because some key parameters in HHO are simply set to constant or linear attenuation, efficient optimization cannot be achieved. Therefore, the nonlinear energy decrement strategy is introduced in the basic Harris hawks algorithm to improve the convergence speed and accuracy. The results show that the optimal time of the proposed algorithm is reduced by 1.1062 s, 0.5705 s, and 0.3133 s, respectively, and improved by 33.39%, 19.66%, and 12.24% compared with those based on particle swarm optimization, fruit fly algorithm, and Harris hawks algorithms, respectively. In multiple groups of repeated experiments, compared with particle swarm optimization, the fruit fly algorithm, and the Harris hawks algorithm, the computational efficiency was reduced by 4.7019 s, 1.2016 s, and 0.2875 s, respectively, and increased by 52.40%, 21.96%, and 6.30%. Under the optimal time, the maximum angular displacement, angular velocity, and angular acceleration of each joint trajectory meet the constraint conditions, and their average values are only 75.51%, 38.41%, and 28.73% of the maximum constraint. Finally, the robot end-effector trajectory passes through the pose points steadily and continuously under the cartesian space optimal time.

1. Introduction

In recent years, robots have been utilized extensively in welding, spraying, handling, palletizing, and other forms of automated production [1]. Trajectory planning is the foundation of motion control for robots. It generates the time series of the robot’s position, velocity, and acceleration at each point along the smooth path, based on the required performance index [2]. The performance, motion stability, and energy consumption of industrial robots are strongly influenced by the quality of their planning. Therefore, trajectory planning has long been a topic of interest among experts at home and abroad [3]. The planning of robot trajectories can be separated into cartesian space planning and joint space planning. Planning trajectories in cartesian space require a continuous correlation between the path of the end-effector and the path in joint space. Its inverse solution requires a great deal of calculation, and the process of solving [4] involves singular-value problems. However, the inverse solution of joint space trajectory planning takes less computing, allowing the singular-value problem to be avoided during the solution process. Moreover, it can modify the time variation of the position, angular velocity, and angular acceleration of the robot joints in real time in accordance with the design specifications [5]. Therefore, the joint space trajectory planning method is utilized in this paper.
Time-optimal trajectory planning aims to minimize the robot’s running time. Depending on the motion law, a time-optimal trajectory is planned based on the specified constraints. Industrial robots must increase job efficiency and economic benefits [6]. In actual production, however, the central issue is ensuring that the robot end-effector completes the task smoothly and stably and reaches the specified position in the shortest time possible [7]. The robot trajectory generation method includes the case where interpolation is required and the case where interpolation is not required [8,9]. The polynomial interpolation function makes it easy to determine the boundary state of a robot trajectory due to its simple and fast calculation and is frequently used for robot trajectory planning [10]. Therefore, this paper primarily studies the time-optimal trajectory planning problem in the case of the polynomial interpolation function. Quintic polynomial interpolation not only solves the problems of cubic polynomial interpolation’s non-smooth angular velocity and jump acceleration but also avoids the problems of cubic polynomial interpolation’s complex calculation methods and many constraints [11]. Therefore, it has apparent advantages.
The literature [12] proposed a robot trajectory planning method based on piecewise continuous functions. This technique enhanced the velocity of quintic polynomial interpolation by combining the properties of the trapezoidal function and the trigonometric function. Finally, an experimental platform consisting of a 4-DOF manipulator was used to verify the trajectory. The results indicated that this strategy effectively reduces execution time. Analooee A. et al. [13] proposed a novel trajectory planning method based on explicit quintic polynomial curves. The boundary curvature constraint conditions were constructed using the rotation coordinate reference for the border condition and standardized programming. It was demonstrated that the proposed method could create optimal trajectory running time compared to previous methods. In the literature [14], the ideal robot time trajectory was determined by adding restrictions for torque and acceleration and using the convex optimization approach.
Although the methods mentioned above have yielded some results, it is difficult to determine the optimal time trajectory due to the limitations of polynomial interpolation trajectory planning [15], such as its high order, lack of convex hull property, and a large number of setting parameters. The emergence of intelligent optimization algorithms has made time-optimal trajectory planning with intelligent algorithms a worthy objective. Li Y et al. [16] proposed the improved cuckoo search technique to optimize polynomial interpolation time. A trajectory simulation was performed in a shared space using the UR robot as the research object. The suggested technique delivers a better time-optimal trajectory under velocity limitations than the traditional cuckoo search algorithm, particle swarm optimization algorithm, and genetic algorithm. The literature [17] proposed the highly smoothing time-optimal trajectory approach of a manipulator based on the adaptive elite genetic algorithm. This strategy was combined with quintic polynomials. Experimental results demonstrated that the proposed method was more effective than the original genetic algorithm, ensuring the robot’s smooth and efficient operation. The literature [18] indicated that variable weight particle swarm optimization was employed to optimize the robot’s running time. To ensure the accurate and secure operation of fracture reduction and orthopedic robots, it is possible to avoid the issue of unequal soft and hard traction rates.
Heidari et al. developed the Harris Hawks Optimization (HHO) algorithm in 2019 as a novel swarm intelligence optimization algorithm [19]. Similar to other swarm intelligent optimization algorithms such as particle swarm optimization (PSO) and fruit fly optimization algorithms (FOA), it has the advantages of good applicability, robustness, and easy implementation [20]. It is widely used in the fields of time series prediction, neural network parameter optimization, task cooperative planning, and other fields [21]. The difference is that HHO adopts a multi-population search strategy. It can avoid problems such as single population diversity, low mutation probability, limited search space, and local extreme values of PSO and FOA. However, because some key parameters in HHO are simply set to constant or linear attenuation, efficient optimization cannot be achieved [22]. Improved local and global optimization values were suggested as a means of enhancing the performance of basic HHO. The literature [23] proposed the chaotic Harris hawks optimization. Utilizing chaos mapping and a simulated annealing approach, the existing optimal solution was optimized, and the HHO optimization accuracy was enhanced. Fan Q et al. coupled the HHO method and a quasi-reflection-based learning mechanism and evaluated it on 23 distinct benchmark function types and dimensions [24]. The results indicated that it significantly enhanced the convergence rate and solving precision of basic HHO. In addition, hawks optimization was incorporated into HHO to improve the accuracy with which reliability problems might be solved [25]. Many improvements focusing on HHO were elaborated in the past few years, but few researchers could balance both global and local extremes.
This paper proposes a robot time-optimal trajectory-planning approach based on quintic polynomial interpolation and the improved Harris hawks algorithm (IHHO). The starting point, two intermediate points, and the terminating point of the robot end-effector are provided. Inverse kinematics was used to determine the angular positions of each joint when the end-effector passed through the set path point. Each joint’s adjacent angular positions are related by quintic polynomials. The angular velocity curve and the angular acceleration curve can be derived from the diagonal position curve in the first and second orders. HHO was utilized to optimize the running time within the limitations of the maximum angular displacement, angular velocity, and angular acceleration of each joint to overcome the challenge of calculating the best running time of polynomial interpolation trajectory planning. Meanwhile, a nonlinear energy attenuation technique is presented to improve the energy attenuation factor E1 to adapt and transition global search and local mining and enhance convergence accuracy and speed. Finally, taking total running time synchronization as the criterion, the maximum time of each joint in the same stage was obtained. Each joint’s kinematic constraints can be satisfied, and the optimal-time trajectory can be planned.
The rest of the paper is organized as follows: The robot kinematics model, quintic polynomial interpolation algorithm, and objective function for trajectory optimization are introduced in Section 2. Section 3 introduces the fundamental principle of HHO, its improvement, and the planning procedure. In Section 4, the strategies for time-optimal trajectory planning based on several biological algorithms are compared. Under optimal time, the trajectory of each joint and end-effector is analyzed. The superiority and efficacy of the proposed procedures are verified. Under optimal time, the trajectory of each joint and end-effector is analyzed. Section 5 summarizes some conclusions and prospects.

2. Description of the Problem

2.1. Kinematic Model of Robot

The 6-DOF rotary joint robot is utilized extensively in polishing, spraying, and other applications. Currently, it is the most prevalent robot structure [26]. Therefore, this paper takes the PUMA560 6-DOF robot as the research object, and all joints are revolute joints. Its physical model and D-H coordinate system are shown in Figure 1 [27]. In Figure 1, X, Y, and Z axes are determined by the right-hand rule. The base coordinate system is 0 , and the coordinate system of connecting rod is i . The parameters of each connecting rod are defined as follows [28]:
(1)
a i 1 is the distance from Z i 1 to Z i along the X i 1 axis.
(2)
α i 1 is the angle of rotation from Z i 1 to Z i around the X i 1 axis.
(3)
d i is the distance from X i 1 to X i along the Z i axis.
(4)
θ i is the angle of rotation from X i 1 to X i around the Z i axis.
Figure 1. (a) Physical model; (b) D-H coordinate system.
Figure 1. (a) Physical model; (b) D-H coordinate system.
Axioms 12 00245 g001
The D-H method is used for modeling, then the homogeneous transformation matrix of the coordinate system i relative to the coordinate system i 1 is:
A i i 1 = cos θ i sin θ i 0 α i 1 sin θ i cos α i 1 cos θ i cos α i 1 sin α i 1 sin α i 1 d i sin θ i sin α i 1 cos θ i sin α i 1 cos α i 1 cos α i 1 d i 0 0 0 1
where θ i is the joint angle, a i is the length of the connecting rod, α i is the angle of the connecting rod, and d i is the offset distance of the connecting rod. Then the forward kinematics of the robot can be solved as follows:
0 A 6 = A 1 0 A 2 1 A 3 2 A 4 3 A 5 4 A 6 5
where 0 A 6 is the position and posture matrix of the robot terminal relative to the base coordinate system.
The inverse kinematics solution describes the mapping relationship between the terminal cartesian space and the joint space of the robot. The inverse kinematic of each joint variable is solved as follows [29]:
1 0 A 1 × 0 A 6 = 2 1 A 3 2 A 4 3 A 5 4 A 6 5 A 2 1 A 1 × 1 0 A 1 × 0 A 6 = 3 2 A 4 3 A 5 4 A 6 5 A 3 2 A 1 × 2 1 A 1 × 1 0 A 1 × 0 A 6 = 4 3 A 5 4 A 6 5 A 4 3 A 1 × 3 2 A 1 × 2 1 A 1 × 1 0 A 1 × 0 A 6 = 5 4 A 6 5 A 5 4 A 1 × 4 3 A 1 × 3 2 A 1 × 2 1 A 1 × 1 0 A 1 × 0 A 6 = 6 5 A

2.2. Quintic Polynomial Interpolation

Cartesian space node positions of robot end-effectors are known. Cartesian space is converted into joint space by the inverse kinematics equation of the robot, and the path node angle position θ j 1 , θ j 2 , θ j n of each joint in joint space is solved. The time corresponding to each node angle position is t j 1 , t j 2 , t j n , where n is the number of nodes in the planned trajectory. Interpolation using quintic polynomials is widely employed in the field of robot trajectory planning [30]. The angle values of 0 rad at 0 s, 25 rad at 3 s, 75 rad at 6 s, 50 rad at 12 s, and 0 rad at 14 s were fitted and connected by quintic polynomial interpolation. The angular velocity curve and angular acceleration curve were obtained by calculating the first and second derivatives of the angular curve, respectively. Figure 2 showed the trajectory planning results of the quintic polynomial interpolation. The results indicate that there are no apparent abrupt changes in the position, velocity, or acceleration curves. The absence of mechanical vibration and increased friction is beneficial to the robot. Therefore, this paper employs quintic polynomial interpolation for trajectory planning.
The starting point, intermediate point, and endpoint are fitted by quintic polynomial interpolation. The relation between fitting time and angular position is:
θ j i t = a j i 0 + a j i 1 t j i + a j i 2 t j i 2 + a j i 3 t j i 3 + a j i 4 t j i 4 + a j i 5 t j i 5
where θ j i ( t ) is the angular position of the i-th path node of the j-th joint, a j i 0 , a j i 1 , a j i 2 , a j i 3 , a j i 4 , a j i 5 are the coefficients of the equation corresponding to the angle position of the i-th path node of the j-th joint, and t j i is the time corresponding to the angle position of the i-th path node of the j-th joint.
Thus, the angular velocity is:
θ ˙ j i t = a j i 1 + 2 a j i 2 t j i + 3 a j i 3 t j i 2 + 4 a j i 4 t j i 3 + 5 a j i 5 t j i 4
Then, the angular acceleration is:
θ ¨ j i t = 2 a j i 2 + 6 a j i 3 t j i + 12 a j i 4 t j i 2 + 20 a j i 5 t j i 3
where a j i 0 , a j i 1 , a j i 2 , a j i 3 , a j i 4 , a j i 5 satisfies:
a j i 0 = θ j i a j i 1 = θ ˙ j i a j i 2 = 0.5 × θ ¨ j i a j i 3 = 20 θ i + 1 θ i 8 θ ˙ j i + 12 θ ˙ j i h j i 3 θ ¨ j i θ ¨ j i + 1 h j i 2 2 h j i 3 a j i 4 = 30 θ i θ i + 1 14 θ ˙ j i + 16 θ ˙ j i h j i 3 θ ¨ j i θ ¨ j i + 1 h j i 2 2 h j i 4 a j i 5 = 12 θ i + 1 θ i 6 θ ˙ j i + θ ˙ j i h j i θ ¨ j i θ ¨ j i + 1 h j i 2 2 h j i 5
where h j i = h j i + 1 h j i represents the time interval between adjacent nodes of the j-th joint.
According to the above formula, the corresponding quintic polynomial coefficient matrix can be solved when the joint angular position, angular velocity, and even angular acceleration are determined, and the time is given. In this paper, the joint angular position and the starting and ending angular velocity are known and t is obtained by the IHHO. Thus, a can be solved.

2.3. Trajectory Optimization Objective Function

The objective of quintic polynomial interpolation is to solve the unknown coefficients of polynomials under the condition that the interpolation time of each segment is known, hence determining the beginning and end trajectory of each joint. It is difficult to produce a time-optimal trajectory [31] because there is no consistent criterion for determining the interpolation time of each segment during trajectory design, and the interpolation time is typically determined by human experience. The primary objective of this paper is to use the IHHO to determine the robot’s shortest movement time under kinematic constraints. The objective function is as follows:
min f = i = 1 n 1 h i
The constraint conditions of angular position, angular velocity, and angular acceleration are as follows:
θ j t S C j θ ˙ j t V C j θ ¨ j t W C j
where j = 1 , 2 , N is the joint number of the robot, i = 1 , 2 , n is the number of path points, and S C j , V C j , W C j is their maximum value. In this paper, the trajectory is optimally analyzed for i = 4, j = 6, and f = t 1 + t 2 + t 3 . Low values of f correspond to a better fitness value.

3. Time-Optimal Trajectory Optimization Method of Robot

3.1. Harris Hawks Optimization Algorithm

HHO is a new algorithm for population evolution proposed by Heidari et al. in 2019 [19]. The steps of the HHO process are as follows [32]:
(1)
First, the population position is initialized, and the target matrix is set up to store the fitness values of Harris hawks in each iteration. The initial position matrix X E a g l e is:
X E a g l e = X 11 X 1 d X N 1 X N d
where X i , j represents the value of the j-th dimension of the i-th Harris hawk, N is the total number of Harris hawks, and D represents the dimension of the question. The target matrix Z F i t n e s s is:
Z F i t n e s s = f = X 11 , X 12 , , X 1 d f = X n 1 , X n 2 , , X n d
where f is the fitness function.
(2)
All individual position dimensions generated during each iteration are examined. The population position is updated, according to (12).
X i , : = X i , : × F U + F L + U B × F U + L B × F L
where X i , : is the position of the i-th updated Harris hawk, X(i,:) is the position of the i-th Harris hawk, F U is the matrix composed of a dimension of the i-th Harris hawk position greater than the upper limit of the search space, and F L is the matrix composed of a dimension of the i-th Harris hawk position smaller than the lower limit of the search space.
(3)
The value of the prey’s escape energy E determines the different behavior of Harris hawks. Formula E is:
E = 2 E 0 1 x T
where x is the number of current iterations, E 0 is the random number between (−1,1), T is the maximum number of iterations, and E 1 = 2 ( 1 x T ) represents the nonlinear energy attenuation factor.
(4)
When E 1 , the algorithm enters the stage of global search. Depending on whether q is greater than 0.5, it is divided into two predation strategies. The formula for the global search stage is as follows:
X x + 1 = X r a n d x r 1 X r a n d x 2 r 2 X x q 0.5 X r a b b i t x X m x r 3 L B + r 4 U B L B q < 0.5
where X x + 1 represents the position of the next generation of Harris hawks. X r a b b i t x is the position of prey. X m x represents the current average position of the Harris hawk group, referring to (15). X r a n d x represents the position of random individuals in the Harris hawk group. X x is the current position of the Harris hawks. r 1 , r 2 , r 3 , r 4 , q is the random number between (0, 1).
X m x = 1 N i = 1 N X i x
where X i x represents the position of each Harris hawk in iteration x.
(5)
When E < 1 , the Harris hawk group enters the local search phase and has four round-up methods, given below.
Soft besiege: When r 0.5 and E 0.5 , the mathematical model at this stage is:
X i x + 1 = X r a b b i t x X i x E J X r a b b i t x X i x
where J = 2 1 r 5 is the random jump intensity of the prey, and r 5 is the random number in the interval ( 0 , 1 ) Hard besiege: When r 0.5 and E < 0.5 , the model at this stage is:
X i x + 1 = X r a b b i t x E X r a b b i t x X i x
Soft besiege with progressive rapid dives: When r < 0.5 and E 0.5 , the model at this stage is:
X i x + 1 = Y F Y < F X i x Z F Z < F X i x
where F represents the fitness value of the minimization problem and Y and Z are:
Y = X r a b b i t x E J X r a b b i t x X i x
Z = Y + S × L F D
where S represents the random vector with size D × 1 , D denotes the dimension of the problem, and L F is as follows:
L F = 0.01 × u × σ v 1 / β , σ = Γ 1 + β × sin π β 2 Γ 1 + β 2 × β × 2 β 1 2 1 / β
where u and v are random numbers on (0,1), and β is set to 1.5.
Hard besiege with progressive rapid dives: When r < 0.5 and E < 0.5 , the mathematical model of this stage is:
X i x + 1 = Y F Y < F X i x Z F Z < F X i x
where Y and Z are, respectively:
Y = X r a b b i t x E J X r a b b i t x X m x
Z = Y + S × L F D
(6)
Determine whether the current iteration times x reaches the maximum iteration times T or the required precision. If so, output the current optimal solution; otherwise, continue searching. The hunting behavior of Harris hawks is shown in Figure 3 [33].

3.2. Improvement of HHO

From the basic HHO, it can be seen that the size of E 1 plays an important role in adjusting and transitioning global search and local mining. The smaller E 1 is, the more inclined HHO is to perform local mining, and the larger E 1 is, the more inclined HHO is to explore globally [34]. In addition, the prey energy decay factor E 1 determines the overall trend of escape energy E [35]. However, in the traditional HHO, E 1 updates mode decreases linearly from 2 to 0, which does not accurately describe the real process of energy consumption of Harris eagles in nature when they hunt prey [34]. In other words, the energy consumption of the prey during the initial days of the Harris hawks colony when it was spotted and pursued varied greatly. As the prey eventually entered the ring of encirclement, the Harris hawks group did nothing except circle around, and as the prey regained some resting energy and its consumption slowed. In later periods, Harris Hawks hunted prey, and the prey’s energy requirements were altered dramatically once more. Alternatively, in the process of improvement, it is necessary not only to ensure the global search capability in the early stage and the transition from global search to local search in the middle stage but also to ensure the local development capability in the late stage and accelerate the local search. Therefore, the nonlinear energy decline strategy is proposed to improve E 1 , which is expressed as follows:
E 1 = 2 ( ( arccos ( x T 1 ) π + arccos ( x T 1 T ) π ) 0.5 )
Then, the improved E is expressed as:
E = 2 E 0 ( ( arccos ( x T 1 ) π + arccos ( x T 1 T ) π ) 0.5 )
where x represents the number of iterations, T is the maximum number of iterations, and E 0 denotes a random number of 1 , 1 .
Figure 4 shows the variation trend of the prey energy attenuation factor in the interval (0,2) before and after improvement when the number of iterations T = 600. Compared with the original E 1 , the improved E 1 decreases rapidly in the early stage from 0 to 200 generations, which controls the global search ability of the algorithm. The middle stage of 200 to 400 generations changes slowly, balancing global and local search capabilities. The later stages of 400 to 600 generations were rapidly reduced to speed up the local search while ensuring strong local development capabilities. The E 1 updated pattern also matches the actual energy expenditure of hunted prey. As shown in Figure 5, the overall change trend of E is the same as that of E 1 . Processes and pseudocodes of IHHO are shown in Figure 6 and Algorithm 1.
Algorithm 1. Pseudocode of IHHO.
  Inputs: N and T
  Outputs: Xrabbit
  Initialize Xi (i = 1, 2, …, N)
  While (Termination has not happened) do
Calculate the fitness values
Set Xrabbit as the best solution
for (each solution (Xi)) do
Update E0 and jump strength J E0 = 2 rand ()−1, J = 2(1-rand ())
Update E refer to (26).
If (|E| ≥ 1) then Exploration phase (global search)
Updating process performs referring to (14).
If (|E| < 1) then Exploitation phase (local search)
If (r ≥ 0.5 and |E| ≥ 0.5) then
Updating process performs referring to (16).
else if (r ≥ 0.5 and |E| < 0.5) then
Updating process performs referring to (17).
else if (r < 0.5 and |E| ≥0.5) then
Updating process performs referring to (18).
else if (r < 0.5 and |E| < 0.5) then
Updating process performs referring to (22).
  Return Xrabbit

3.3. Planning Process

IHHO is used to optimize the time of the joint within the constraints of the maximum angular position, angular velocity, and angular acceleration of each joint to produce the optimal running time of the robot trajectory. A robot time-optimal trajectory planning method is proposed based on quintic polynomial interpolation and the improved Harris hawks algorithm. The algorithm’s main flow is as follows:
Step 1. The parameters such as population size N , maximum Iteration times T , optimization dimension D , the upper limit of search space U B , the lower limit of search space L B , and the initial fitness value f 0 are initialized. The population location is also initialized. In the optimal trajectory planning method based on quintic polynomial interpolation and IHHO, t 1 , t 2 , and t 3 are the parameters to be optimized and generated by IHHO.
Step 2. Check that all dimensions of the generated N group of times fall within the specified range and adjust them for updates. Equation (8) is used to calculate the fitness value f n of the updated N groups of time successively.
Step 3. The N sets of fitness values f n are compared with the initial fitness value f 0 . The f n in N sets of fitness values f n that is less than initial fitness value f 0 is retained. The corresponding time group t n is also preserved. Then the corresponding quintic polynomial coefficient matrix a of t n is solved. Among them, the restrictions for solving a are the angular position θ and the starting and ending angular velocity θ ˙ of the optimized joint. In the search dimension space of t n 1 , t n 2 , and t n 3 , the angular position θ , angular velocity θ ˙ , and angular acceleration θ ¨ equations in t n 1 , t n 2 , and t n 3 periods are established by a . Then equations satisfying the constraints of maximum angular position θ , angular velocity θ ˙ , and angular acceleration θ ¨ are sought. The time group t n corresponding to the equations satisfying the constraints are preserved. The fitness values of the time group t n are traversed and compared in turn. The best time group t g and the best fitness value f g are retained. The best fitness value f g is assigned to f 0 .
Step 4. According to the escape energy E of the prey, N groups time of the next generation is generated, and steps 2 and 3 are repeated. The fitness value f g i is less than f g and the corresponding time group t g i is obtained. The time group t g i corresponding to the equations satisfying the constraints is found. The optimal time group t g and the optimal fitness value f g of this generation are obtained by comparing the fitness of t g i . The f g is assigned to f g , and the position of the population is updated.
Step 5. Determine whether the maximum number of iterations is reached or whether the error meets the preset accuracy. If so, the iteration will be terminated, and the optimal time group t g and the optimal fitness value f g of the optimized joint will be output. The flowchart of the process can be seen in Figure 7.

4. Simulation

4.1. Comparative Analysis of Time Optimization

The connecting rod parameters of PUMA560 robot are shown in Table 1. In order to determine the angular position of each joint by solving inverse kinematics, a joint space–time trajectory optimization study was performed. It is important to identify the path points of the robot end-effector in the cartesian coordinate system as well as the constraints of angular location, angular velocity, and angular acceleration of each joint. Table 2 displays the path points of the end-effector in the cartesian coordinate system for the denim-polishing process. As indicated in Table 3, the angular position of each joint corresponding to the path points in cartesian coordinate systems was calculated using inverse kinematics. Table 4 shows the maximum constraint values for the angular position, angular velocity, and angular acceleration for each robot joint.
The performance of the proposed method was validated by simulating and comparing the time-optimal trajectory planning based on PSO, FOA, HHO, and the algorithm proposed in this paper. The following parameters were set for time-optimal trajectory planning based on PSO: Set population size N = 30, self-learning factor C 1 = 1.4, group learning factor C 2 = 1.4, inertia weight W = 0.8, maximum Iteration times T = 600, dimension of optimization problem D = 3, the upper limit of search space U B = 4, lower limit of search space L B = 0, initial fitness value f 0 = 10, and initial speed and end speed are both 0 [36]. The parameters of the time-optimal trajectory planning based on FOA are set as follows: Set population size N = 30, maximum Iteration times T = 600, optimization dimension D = 3, the upper limit of search space U B = 4, the lower limit of search space L B = 0, and initial fitness value f 0 = 10. The search range L R = 10 and the flight distance F R = 1. The parameters of the time-optimal trajectory planning based on HHO and IHHO are set as follows: Set population size N = 30, maximum Iteration times T = 600, optimization dimension D = 3, the upper limit of search space U B = 4, and the lower limit of search space L B = 0. The initial fitness value f 0 = 10 and E in IHHO is updated according to (26). In accordance with the time-optimal trajectory planning procedure, the time-optimal solution for each joint under the motion constraint was subsequently determined. Table 5 exhibits the optimal time for each robot segment based on PSO, FOA, HHO, and IHHO. The configuration of the workstation utilized for all calculations in this section is detailed in Table 6.
Due to the varying constraints of various joints, the time required for each joint to reach its destination varies. In practice, however, the end-effector accurately traverses the path point in the task space, and the rotation time of each joint is identical when reaching the target point. In order to satisfy the motion constraints of each joint, the maximum time of each segment is selected from all joints. Thus, the results of time-optimal trajectory planning based on PSO are t i 1 = 1.9439 s, t i 2 = 1.4205 s, and t i 3 = 1.4064 s; then, the optimal time is 4.7708 s. The results of time-optimal trajectory planning based on FOA are t i 1 = 1.6946 s, t i 2 = 1.2318 s, and t i 3 = 1.3293 s; then, the optimal time is 4.2557 s. The results of time-optimal trajectory planning based on HHO are t i 1 = 1.3145 s, t i 2 = 0.9903 s, and t i 3 = 1.1142 s; then, the optimal time is 3.6210 s. The results of time-optimal trajectory planning based on IHHO are t i 1 = 1.2808 s, t i 2 = 0.8906 s, and t i 3 = 1.0064 s; then, the optimal time is 3.1778 s. Compared with the optimal trajectory planning based on PSO, FOA, and HHO, the optimal trajectory planning based on IHHO decreased by 1.1062 s, 0.5705 s, and 0.3133 s, respectively, and improved by 33.39%, 19.66%, and 12.24%. The effectiveness of the proposed algorithm in robot trajectory time optimization was proven.

4.2. Comparative Analysis of Convergence of Algorithm

Due to the limited length of the article, joint 1, one of the first three joints that control the robot’s position, was used as an example to demonstrate that the proposed algorithm provided superior convergence speed and precision. The objective function and constraint conditions for optimization remained unchanged. In 50 groups of repeated experiments, the four algorithms discussed in this paper were utilized. The computational efficiency of the four algorithms is displayed in Table 7. Figure 8 depicts the iterative process of time optimization for joint 1 by four optimization algorithms. Other joint algorithms yielded similar optimization outcomes to joint 1.
Table 7 and Table 8 reveal that the average calculation time for the IHHO algorithm was 4.2697 s. Compared to PSO, FOA, and HHO, the average calculation time was reduced by 4.7019 s, 1.2016 s, and 0.2875 s or by 52.40%, 21.96%, and 6.30%, respectively. As shown in Figure 8, the time optimization based on the IHHO algorithm has a low fitness in the 30th generation, and the best fitness is close to 3.1778 s in the 190th generation. In contrast, the fitness of the time optimization based on PSO, FOA, and HHO decreased significantly after the 30th generation. The optimal time for each algorithm appeared in 4.7708 s of the 380th generation, 4.2557 s of the 350th generation, and 3.6210 s of the 283rd generation, in that order. They are all larger than 3.1778 s based on IHHO’s 190th generation. This demonstrated the proposed algorithm’s superior convergence speed and precision.

4.3. Joint and End-Effector Trajectory Analysis

After determining the optimal running time of the robot using IHHO, MATLAB was used to program it to achieve the optimal trajectory for each joint. Figure 9 depicts the time-dependent angular position, angular velocity, and angular acceleration curves for each of the six joints. The maximum angular displacement, angular velocity, and angular acceleration of each joint trajectory at the optimal time are shown in Table 9.
As depicted in Figure 9, the angular motion trajectory of each joint was smooth, and the states of the beginning, end, and middle points are all in accordance with the parameter settings. During the motion, the angular position, angular velocity, and angular acceleration had no mutation. Additionally, each joint’s position change was relatively smooth, which aided in reducing the running time. The speed of the second segment of the first joint was close to the maximum permitted speed, which was conducive to efficiency improvement. The maximum constraint percentage of the angular position, angular velocity, and angular acceleration of each joint is shown in Table 10. The maximum angular positions of the joints are,, in percentage terms, 99.60%, 37.03%, 94.16%, 98.51%, 83.21%, and 40.59%, respectively, of the maximum constraint angular positions. The maximum angular speeds are 98.22%, 22.62%, 25.81%, 42.98%, 8.26%, and 32.57%, respectively, of the maximum constrained angular speeds. The maximum angular accelerations were 95.71%, 22.53%, 12.77%, 20.99%, 9.48%, and 11.22% of the maximum constrained angular accelerations, respectively. At the angular position level, the average value was only 75.51% of the maximum constraint, 38.41% of the maximum constraint at the angular velocity level, and 28.73% of the maximum constraint at the angular acceleration level. Each robot joint’s angular position curve, angular velocity curve, and angular acceleration value can satisfy the constraint conditions. Within the constraints, the optimal trajectory time obtained by the algorithm ensured smooth, stable, and continuous angular displacement, velocity, and acceleration curves for each joint.
As depicted in Figure 10, the SerialLink, Fkine, and Transl functions of the Robotics Toolbox in MATLAB were used to perform robot simulation modeling, forward kinematics calculation, and draw the end-effector trajectory under the optimal time in cartesian space. The black dot represents the path point, and it can be seen that the trajectory of the robot end-effector passed through the path point stably without interruption. The last waypoint is reunited with the end-effector. It demonstrated that the proposed algorithm yielded the optimal trajectory time in joint space and also ensured the accurate and stable continuation of the robot end-effector trajectory in cartesian space. It was demonstrated that the proposed algorithm is feasible.

5. Conclusions and Future Work

This paper proposes a time-optimal trajectory planning method for robots based on quintic polynomial interpolation and an improved Harris hawks algorithm. The nonlinear energy reduction strategy is introduced in the basic HHO to improve the convergence speed and precision. The PUMA560 robot serves as the platform for experimental verification. Using quintic polynomial trajectory interpolation, the starting point, intermediate point, and endpoint of each joint are fitted in the joint space. Under the constraints of angular displacement, angular velocity, and angular acceleration, the IHHO was utilized to optimize the trajectory time of each joint, with the target being the sum of each running time. Total running time synchronization was used to determine the optimal running time of the robot. The experimental results demonstrated that the proposed algorithm decreases the maximum time by 1.1062 s, 0.5705 s, and 0.3133 s, respectively, and improves by 33.39%, 19.66%, and 12.24% when compared to algorithms based on PSO, FOA, and HHO, respectively. In multiple groups of repeated experiments, the computational efficiency was reduced by 4.7019 s, 1.2016 s, and 0.2875 s relative to PSO, FOA, and HHO and increased by 52.40%, 21.96%, and 6.30%, respectively. It demonstrated that the proposed algorithm converges more quickly and precisely. The maximum angular position, angular velocity, and angular acceleration of each joint trajectory satisfy the constraint conditions under the optimal time. Their average values fell short of the maximum limit by 75.51%, 38.41%, and 28.73%, respectively. Under optimal time in cartesian space, the trajectory of the robot’s end-effector passed through the pose point continuously and continuously. Verification of the feasibility of the proposed algorithm.
However, this method also has some drawbacks, most notably the following: The proposed method only optimizes the robot’s running time for a single objective, but optimizing the robot for multiple objectives is a study-worthy problem. On the other hand, parameters in the optimization process are determined based on previous research and a large number of simulation experiments rather than a strict mathematical derivation. Several refinements and additional investigations of the proposed method are scheduled for the future. These include the determination of appropriate optimization parameters, multi-objective robot optimization, and physical robot testing.

Author Contributions

Methodology, J.X. and C.R.; software, X.C.; formal analysis, X.C.; writing—original draft, C.R.; writing—review and editing, J.X.; funding acquisition, J.X. All authors have read and agreed to the published version of the manuscript.

Funding

The support of the National Natural Science Foundation of China (No. 51905229), Natural Science Foundation of Jiangsu Province (No. BK20190968), China Postdoctoral Science Foundation (No. 2019M661975), and Marine Equipment and Technology Institute of Jiangsu University of Science and Technology (No. HZ20220009) in carrying out this research are gratefully acknowledged.

Data Availability Statement

The data that support the findings of this study are available from the corresponding author upon reasonable request.

Conflicts of Interest

The authors declare no conflict of interest.

Nomenclature

Acronym and VariableDefinition
HHOharris hawks algorithm
PSOparticle swarm optimization
FOAfruit fly optimization algorithm
Ahomogeneous transformation matrix
nnodes number
Npopulation size
Tmaximum iteration times
UBupper limit of search space
LBlower limit of search space
Doptimization problem dimension
ffitness function
X E a g l e initial position matrix
Evalue of the prey’s escape energy
Z F i t n e s s target matrix
xnumber of current iterations
E 0 random number between (−1,1)
r,r1,r2,r3,r4,q,u,vrandom number between (0,1)
Jjump intensity
X r a b b i t prey position
E1nonlinear energy attenuation factor.
f0initial fitness value
toptimize the time variable
fnN sets of fitness values
f n fitness value less than f0
t n corresponding to the time group of f n
aquintic polynomial coefficient matrix
θ ˙ angular velocity
θ ¨ angular acceleration
t The time groups in t n that satisfy the constraints
t g best time group
f g best fitness value
f g i The fitness value produced by the next generation
t g i The time group produced by the next generation
t g The optimal time group produced by the next generation
f g The optimal fitness value generated by the next generation

References

  1. Song, Q.S. Trajectory Planning of Robot Manipulator Based on RBF Neural Network. Entropy 2020, 23, 1207. [Google Scholar] [CrossRef] [PubMed]
  2. Jiang, X.H.; Li, N.; Guo, Y.; Yu, D.P.; Yang, S.X. Localization of Multiple RF Sources Based on Bayesian Compressive Sensing Using a Limited Number of UAVs With Airborne RSS Sensor. IEEE Sens. J. 2021, 21, 7067–7079. [Google Scholar] [CrossRef]
  3. Wei, Y.H.; Zheng, Z.; Li, Q.Q.; He, J.L. A trajectory planning method for the redundant manipulator based on configuration plane. Int. J. Adv. Robot. Syst. 2021, 18, 103744. [Google Scholar] [CrossRef]
  4. Jin, R.Y.; Rocco, P.; Geng, Y.H. Cartesian trajectory planning of space robots using a multi-objective optimization. Aerosp. Sci. Technol. 2021, 108, 106360. [Google Scholar] [CrossRef]
  5. Nadir, B.; Mohammed, O.; Minh-Tuan, N.; Abderrezak, S. Optimal trajectory generation method to find a smooth robot joint trajectory based on multiquadric radial basis functions. Int. J. Adv. Manuf. Technol. 2022, 120, 297–312. [Google Scholar] [CrossRef]
  6. Fang, Y.; Hu, J.; Liu, W.H.; Shao, Q.Q.; Qi, J.; Peng, Y.H. Smooth and time-optimal S-curve trajectory planning for automated robots and machines. Mech. Mach. Theory. 2019, 137, 127–153. [Google Scholar] [CrossRef]
  7. Yu, X.L.; Dong, M.S.; Yin, W.M. Time-optimal trajectory planning of manipulator with simultaneously searching the optimal path. Comput. Commun. 2022, 181, 446–453. [Google Scholar] [CrossRef]
  8. Sandberg, A.; Sands, T. Autonomous trajectory generation algorithms for spacecraft slew maneuvers. Aerospace 2022, 9, 135. [Google Scholar] [CrossRef]
  9. Raigoza, K.; Sands, T. Autonomous trajectory generation comparison for de-orbiting with multiple collision avoidance. Sensors 2022, 22, 7066. [Google Scholar] [CrossRef]
  10. Yan, L.; Xu, W.F.; Hu, Z.H.; Liang, B. Multi-objective configuration optimization for coordinated capture of dual-arm space robot. Acta Astronaut. 2020, 167, 189–200. [Google Scholar] [CrossRef]
  11. Mendonca, M.; Palacios, R.H.C.; Breganon, R.; de Souza, L.B.; Moura, L.R.C. Analysis of the Inverse Kinematics and Trajectory Planning Applied in a Classic Collaborative Industrial Robotic Manipulator. IEEE Latin Am. Trans. 2022, 20, 363–371. [Google Scholar] [CrossRef]
  12. Ya, X.Z.; Kang, Z.Z.; Cheng, Z. A method for industrial robot manipulators trajectory planning based on piecewise continuous function. In Proceedings of the 2016 International Conference on Automation, Control and Robotics Engineering (CACRE 2016), Kitakyushu, Japan, 13–15 July 2016; pp. 1–5. [Google Scholar]
  13. Analooee, A.; Kazemi, R.; Azadi, S. SCR-Normalize: A novel trajectory planning method based on explicit quintic polynomial curves. Proc. Inst. Mech Eng Pt. K-J. Multi-Body Dyn. 2020, 234, 650–674. [Google Scholar] [CrossRef]
  14. Ma, J.W.; Gao, S.; Yan, H.T.; Lv, Q.; Hu, G.Q. A new approach to time-optimal trajectory planning with torque and jerk limits for robot. Robot. Auton. Syst. 2021, 140, 103744. [Google Scholar] [CrossRef]
  15. Wang, T.; Xin, Z.J.; Miao, H.B.; Zhang, H.; Chen, Z.Y.; Du, Y.F. Optimal Trajectory Planning of Grinding Robot Based on Improved Whale Optimization Algorithm. Math. Probl. Eng. 2020, 2020, 3424313. [Google Scholar] [CrossRef]
  16. Wang, W.J.; Tao, Q.; Cao, Y.T.; Wang, X.H.; Zhang, X. Robot Time-Optimal Trajectory Planning Based on Improved Cuckoo Search Algorithm. IEEE Access. 2020, 8, 86923–86933. [Google Scholar] [CrossRef]
  17. Liu, Y.; Guo, C.; Weng, Y.P. Online Time-Optimal Trajectory Planning for Robotic Manipulators Using Adaptive Elite Genetic Algorithm With Singularity Avoidance. IEEE Access. 2019, 7, 146301–146308. [Google Scholar] [CrossRef]
  18. Cui, R. Trajectory optimisation with musculoskeletal integration features for fracture reduction orthopaedic robot. Int. J. Med. Robot. Comput. 2019, 18, 2372. [Google Scholar] [CrossRef]
  19. Zhou, Z.Y.; Liu, D.X.; Wang, Y.M.; Zhu, Z.F. Illumination correction via optimized random vector functional link using improved Harris Hawks optimization. Multimed. Tools Appl. 2022, 81, 25007–25027. [Google Scholar] [CrossRef]
  20. Heidari, A.A.; Mirjalili, S.; Faris, H.; Aljarah, I.; Mafarja, M.; Chen, H.L. Harris Hawks optimization: Algorithm and applications. Future Gener. Comput. Syst. 2019, 97, 849–872. [Google Scholar] [CrossRef]
  21. Rizwan, M.; Hong, L.C.; Muhammad, W.; Azeem, S.W.; Li, Y.K. Hybrid Harris Hawks optimizer for integration of renewable energy sources considering stochastic behavior of energy sources. Int. Trans. Electr. Energy Syst. 2021, 31, e12694. [Google Scholar] [CrossRef]
  22. Arini, F.Y.; Chiewchanwattana, S.; Soomlek, C.; Sunat, K. Joint Opposite Selection (JOS): A premiere joint of selective leading opposition and dynamic opposite enhanced Harris’ Hawks optimization for solving single-objective problems. Expert Syst. Appl. 2022, 188, 116001. [Google Scholar] [CrossRef]
  23. Elgamal, Z.M.; Yasin, N.B.M.; Tubishat, M.; Alswaitti, M.; Mirjalili, S. An Improved Harris Hawks Optimization Algorithm With Simulated Annealing for Feature Selection in the Medical Field. IEEE Access. 2020, 8, 186638–186652. [Google Scholar] [CrossRef]
  24. Fan, Q.; Chen, Z.J.; Xia, Z.H. A novel quasi-reflected Harris Hawks optimization algorithm for global optimization problems. Soft Comput. 2020, 24, 14825–14843. [Google Scholar] [CrossRef]
  25. Zhong, C.T.; Wang, M.F.; Dang, C.; Ke, W.H.; Guo, S.Q. First-order reliability method based on Harris Hawks Optimization for high-dimensional reliability analysis. Struct. Multidiscip. Optim. 2020, 62, 1951–1968. [Google Scholar] [CrossRef]
  26. Welde, J.; Paulos, J.; Kumar, V. Dynamically Feasible Task Space Planning for Underactuated Aerial Manipulators. IEEE Robot. Autom. Lett. 2021, 6, 3232–3239. [Google Scholar] [CrossRef]
  27. Lesewed, A.; Kurek, J. Calculation of PUMA 560 robot model using neural nets. Elektronika 2004, 45, 52–54. [Google Scholar]
  28. Xiao, P.F.; Ju, H.H.; Li, Q.D.; Meng, J.J.; Chen, F.F. A New Fixed Axis-Invariant Based Calibration Approach to Improve Absolute Positioning Accuracy of Manipulators. IEEE Access. 2020, 8, 134224–134232. [Google Scholar] [CrossRef]
  29. Ni, S.H.; Chen, W.D.; Ju, H.H.; Chen, T. Coordinated trajectory planning of a dual-arm space robot with multiple avoidance constraints. Acta Astronaut. 2020, 195, 379–391. [Google Scholar] [CrossRef]
  30. Lu, S.; Ding, B.X.; Li, Y.M. Minimum-jerk trajectory planning pertaining to a translational 3-degree-of-freedom parallel manipulator through piecewise quintic polynomials interpolation. Adv. Mech. Eng. 2020, 12, 18. [Google Scholar] [CrossRef]
  31. Hussein, A.M.; Abdulazeez, S.T. The Existence of a Polynomial Inverse Integrating Factors and Studies About the Limit Cycles for Cubic, Quartic and Quintic Polynomial Systems. Baghdad Sci. J. 2021, 18, 22. [Google Scholar]
  32. Al-Betar, M.; Awadallah, M.; Heidari, A.; Chen, H.; Al-khraisat, H.; Li, C. Survival exploration strategies for Harris Hawks Optimizer. Expert Syst. Appl. 2021, 168, 114243. [Google Scholar] [CrossRef]
  33. Elaziz, M.A.; Heidari, A.; Fujita, H.; Moayedi, H. A competitive chain-based Harris Hawks Optimizer for global optimization and multi-level image thresholding problems. Appl. Soft. Comput. 2020, 95, 106347. [Google Scholar] [CrossRef]
  34. Alabool, H.; Alarabiat, D.; Abualigah, L.; Heidari, A.A. Harris Hawks optimization: A comprehensive review of recent variants and applications. Neural Comput. Appl. 2021, 33, 8939–8980. [Google Scholar] [CrossRef]
  35. Gezici, H.; Livatyalı, H. Chaotic Harris hawks optimization algorithm. J. Comput. Des. Engin. 2022, 9, 216–245. [Google Scholar]
  36. Hussien, A.G.; Amin, M. A self-adaptive Harris Hawks optimization algorithm with opposition-based learning and chaotic local search strategy for global optimization and feature selection. Int. J. Mach. Learn. Cybern. 2022, 13, 309–336. [Google Scholar] [CrossRef]
Figure 2. Quintic polynomial interpolation trajectory planning result.
Figure 2. Quintic polynomial interpolation trajectory planning result.
Axioms 12 00245 g002
Figure 3. Process of the hunting behavior of the Harris hawks.
Figure 3. Process of the hunting behavior of the Harris hawks.
Axioms 12 00245 g003
Figure 4. Curves of improved E1 and original E1.
Figure 4. Curves of improved E1 and original E1.
Axioms 12 00245 g004
Figure 5. (a) The original E. (b) The improved E.
Figure 5. (a) The original E. (b) The improved E.
Axioms 12 00245 g005
Figure 6. Flowchart of IHHO.
Figure 6. Flowchart of IHHO.
Axioms 12 00245 g006
Figure 7. Robot time-optimal trajectory planning process.
Figure 7. Robot time-optimal trajectory planning process.
Axioms 12 00245 g007
Figure 8. Iterative process of four optimization algorithms.
Figure 8. Iterative process of four optimization algorithms.
Axioms 12 00245 g008
Figure 9. Angular position, angular velocity, and angular acceleration curves of each joint.
Figure 9. Angular position, angular velocity, and angular acceleration curves of each joint.
Axioms 12 00245 g009
Figure 10. The end-effector trajectory under the optimal time in Cartesian space.
Figure 10. The end-effector trajectory under the optimal time in Cartesian space.
Axioms 12 00245 g010
Table 1. Connecting rod parameter of PUMA560 robot.
Table 1. Connecting rod parameter of PUMA560 robot.
Joint i θ i α i 1 a i 1 m d i m
1 θ 1 000
2 θ 2 −9000.14909
3 θ 3 00.43180
4 θ 4 −900.020320.43307
5 θ 5 9000
6 θ 6 −9000
Table 2. Robot cartesian space path points.
Table 2. Robot cartesian space path points.
Point NumberPath Points (X, Y, Z, R, P, Y)
1(0, −0.5, −0.5, 147.428°, −23.673°, 135.734°)
2(0, −0.5, 0.2, −187.016°, −45.298°, 115.573°)
3(−0.5, 0.5, 0.2, −180.635°, −10.761°, 74.146°)
6(−0.5, 0.5, 0.5, −162.523°, −21.664°, 52.376°)
Table 3. Angular position of robot joint space (rad).
Table 3. Angular position of robot joint space (rad).
Joint iM0M1M2M3
1−1.2660−1.25162.48612.5700
2−1.4534−0.5328−0.3058−0.7873
3−0.2358−0.33440.3495−1.2022
4−1.6788−0.79871.57721.5983
5−0.8348−1.4315−1.5757−1.5092
6−1.6513−0.26641.10221.6851
Table 4. Maximum constraints of joint angular position, angular velocity, and angular acceleration.
Table 4. Maximum constraints of joint angular position, angular velocity, and angular acceleration.
Joint i θ i (rad) θ ˙ t (rad/s) θ ¨ t (rad/s2)
1−2.7925~2.79251.74530.7854
2−3.9250~1.78541.65810.6981
3−1.7854~3.92501.74831.3090
4−1.9199~2.96712.61791.2217
5−1.7453~1.74532.26891.5708
6−3.9444~3.94441.91991.3963
Table 5. The optimal interpolation time of each segment of each joint (s).
Table 5. The optimal interpolation time of each segment of each joint (s).
Joint iFirst Stage
PSOFOAHHOIHHO
11.94391.69461.41651.2808
21.26901.07720.76310.6517
30.94390.79460.60080.5469
41.63691.39871.13701.0235
51.21130.98760.74680.6345
61.43671.15390.86070.8231
Joint iSecond Stage
PSOFOAHHOIHHO
11.42051.23180.99030.8906
20.62030.61140.47060.3932
30.58430.58190.45420.3572
40.99160.96710.76430.7303
50.49230.49100.42610.3165
60.68140.63350.51400.4669
Joint iThird Stage
PSOFOAHHOIHHO
11.40641.32931.21421.0064
20.91630.83670.80950.7246
31.18060.93110.90200.8396
41.28020.99180.96820.8972
50.19160.17150.16450.1543
61.03690.91820.89120.7945
Table 6. Configuration of the workstation.
Table 6. Configuration of the workstation.
Operating SystemWindows 10 (64 Bits)
CPUIntel Core i7-10700 (32 cores, 2.9 GHz)
Memory32 GB (DDR4)
Hard disk spaceSSD (2T)
Matlab version (MathWorks Inc., Na tick, MD, USA, 2018)12.0
Table 7. Computational efficiency results of four optimization algorithms.
Table 7. Computational efficiency results of four optimization algorithms.
Optimization AlgorithmAverage Calculation Time(s)Best Fitness Appear Earliest Generation
PSO8.9716380
FOA5.4713350
HHO4.5570283
IHHO3.2697190
Table 8. IHHO compared with the other three algorithms’ computational efficiency increase percentage.
Table 8. IHHO compared with the other three algorithms’ computational efficiency increase percentage.
Optimization AlgorithmIncrease Percentage
PSO52.40%
FOA21.96%
HHO6.30%
Table 9. Maximum angular position, angular velocity, and angular acceleration of each joint under optimal time (rad).
Table 9. Maximum angular position, angular velocity, and angular acceleration of each joint under optimal time (rad).
Joint 1Joint 2Joint 3Joint 4Joint 5Joint 6
θ t 2.7812−1.4534−1.68121.8912−1.45231.6011
θ ˙ t 1.71430.37500.45131.12530.18750.6253
θ ¨ t 0.75130.15730.16720.25460.14890.1567
Table 10. Angular position, angular velocity, and angular acceleration of each joint accounted for the maximum constraint percentage.
Table 10. Angular position, angular velocity, and angular acceleration of each joint accounted for the maximum constraint percentage.
Joint 1Joint 2Joint 3Joint 4Joint 5Joint 6Average Percentage
θ t 99.60%37.03%94.16%98.51%83.21%40.59%75.21%
θ ˙ t 98.22%22.62%25.81%42.98%8.26%32.57%38.41%
θ ¨ t 95.71%22.53%12.77%20.99%9.48%11.22%28.73%
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Xu, J.; Ren, C.; Chang, X. Robot Time-Optimal Trajectory Planning Based on Quintic Polynomial Interpolation and Improved Harris Hawks Algorithm. Axioms 2023, 12, 245. https://doi.org/10.3390/axioms12030245

AMA Style

Xu J, Ren C, Chang X. Robot Time-Optimal Trajectory Planning Based on Quintic Polynomial Interpolation and Improved Harris Hawks Algorithm. Axioms. 2023; 12(3):245. https://doi.org/10.3390/axioms12030245

Chicago/Turabian Style

Xu, Jing, Chaofan Ren, and Xiaonan Chang. 2023. "Robot Time-Optimal Trajectory Planning Based on Quintic Polynomial Interpolation and Improved Harris Hawks Algorithm" Axioms 12, no. 3: 245. https://doi.org/10.3390/axioms12030245

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop