1. Introduction
Trajectory planning is the basis of robot motion control and is related to the stability of robot motion, work efficiency, energy consumption, etc. [1,2,3,4]. Robot trajectory planning determining the trajectory of the end movement of a robotic arm to meet process requirements and ensure high performance links the space and time domains of the robot in the process of movement [5]. Optimized trajectory planning can help meet process requirements, reduce quick jerk and improve construction quality to enable smooth motion. For example, Peng et al. [6] used a non-dominated neighborhood immune genetic algorithm to optimize the multi-objective trajectory function for a robot. They determined the optimal position, velocity, acceleration and acceleration planning curves for each joint of the robot. Huang et al. [7] used five-order B-spline interpolation to interpolate the trajectory in the joint space. They then used an elite non-dominated ranking genetic algorithm (NSGA-II) to optimize the two objectives—i.e., motion time and average acceleration—for the entire trajectory. Zhang et al. [8] carried out time–jerk optimal trajectory planning for an excavator using an SQP algorithm with the constraints of joint angular velocity, angular acceleration and angular acceleration by interpolating in the joint space using three-order B-spline interpolation. Du et al. [9] proposed a method based on a segmented polynomial interpolation function and the local chaotic particle swarm optimization (LCPSO) algorithm to achieve robotic-arm time optimality.
Different trajectory planning methods can achieve different planning effects, and among the many planning algorithms, the B-spline curve [10] has outstanding advantages: its trajectory is smooth and can guarantee velocity, acceleration and acceleration continuity simultaneously; however, it requires substantial computational power compared to other methods. At the same time, single optimal trajectory planning methods cannot meet the comprehensive requirements of modern industrial applications. The integrated consideration of two or more optimality methods is more suitable for trajectory planning in practical applications [11]. Complex planning methods and multi-objective optimization require large amounts of computational power and consideration of the complex constraints brought about by actual working conditions, all of which place higher demands on the accuracy and speed with which the solution is obtained in the optimization algorithm.
Chicken swarm optimization (CSO), proposed by Meng et al. [12], is a novel swarm intelligence optimization algorithm. It can be used to optimize various specific problems by simulating the intelligent behavior of a swarm composed of roosters, hens and chicks foraging for food. The chicken swarm optimization algorithm has a clear structure and robust searching ability, as well as being easy to understand and implement. Additionally, it has better convergence than the particle swarm algorithm, differential evolution algorithm and artificial bee swarm algorithm [12]. It has several research applications, such as task scheduling, route optimization, etc. [13], but suffers from the problem of falling into local optimality, leading to premature maturity and a low solution accuracy. To address the issues of the CSO algorithm, researchers have proposed improvement methods. Irsalinda et al. [14] proposed a multi-stage CSO algorithm based on the search characteristics of different chickens. In the first stage, the algorithm focuses on the hen update method to strengthen the global exploration ability; in the second stage, the algorithm focuses on the chick and rooster update methods to reflect the advantage of local exploitation. Zhang [15] proposed an improved CSO algorithm based on forward- and backward-learning rooster particles, allowing it to positively learn from the optimal particles in each iteration so that the algorithm can quickly enter the most promising region to find food while learning backward from the worst particles to jump out of the local optimum when the algorithm is stuck in the local optimum solution. Zhang et al. [16] proposed improvements using X-best bootstrap individuals and a dynamic rank update mechanism. The best individuals were introduced to accelerate the convergence in the individual update phase, and the influence of ordinary individuals on the best individuals was properly balanced. Additionally, the contribution of the population rank update mechanism to the algorithm convergence was enhanced through dynamic optimization of the rank update parameters. Gu et al. [17] removed the chicks, simplified the algorithm, proposed an improved update for both males and females based on inverted s-shaped inertia rights and added an adaptive update strategy to the update process for females. Liang et al. [18] introduced an improved search strategy with Levy flight characteristics into the location update equation for hens, helping to increase the algorithm’s perturbation and population diversity. Secondly, a nonlinear decreasing strategy was added to the chicken position update equation to improve the chickens’ self-learning ability.
In this paper, in order to improve the convergence accuracy and convergence speed of the CSO algorithm using time–jerk trajectory optimization, a parallel strategy was employed for the rooster update method while introducing X-best guidance and a Levy flight step; dynamic constraints were developed for the rooster followed by the hen, and the optimal rooster following position was introduced to improve convergence accuracy while avoiding falling into local optima. The simulation results for the above algorithm proved that the proposed optimization method was effective in improving the convergence speed and convergence accuracy of the algorithm, and ADAMS simulation and real machine experiments verified that the improved algorithm can effectively reduce the running time and motion shock of the robotic arm, improve the execution efficiency of the robotic arm and lay the foundation for completing the motion control of the robotic arm.
2. Improved Chicken Swarm Algorithm
The stochastic optimization algorithm that simulates the behavioral habits of chickens and the hierarchy within the swarm is called chicken swarm optimization (CSO). The basic idea of the CSO algorithm is to classify chickens into roosters, hens and chicks according to their fitness values. Assuming a series of rules, different types of chickens follow different movement rules and compete with each other to find food. The CSO algorithm is a global optimization algorithm.
The chicken swarm algorithm employs the following rules.
In a chicken swarm, there are several groups. Each group consists of a dominant rooster and several hens and chicks.
Adaptation determines the status of the chickens (roosters, hens and chicks). Several of the best-adapted chickens will be treated as roosters, with each rooster being the lead rooster in a group. A few of the least well-adapted chickens will be designated as chicks and the others as hens. The hens randomly choose which group to live in. The mother–child relationship between the hen and the chick is also randomly established.
The hierarchical order, dominance and mother–child relationships within the group remain unchanged. These states are renewed every generations.
Each group is renewed differently, with the hens in each group following the roosters in that group to forage for food or randomly stealing food from other groups; the chicks in each group similarly follow the mother hen to forage for food.
The individual’s position corresponds to the optimization problem’s solution, and the algorithm replaces the lagging individuals from the previous generation with a new generation of outstanding individuals at each iteration.
The total number of clusters in the population is , the number of roosters is , the number of hens is , the number of chicks is and the number of mother hens is . The mother hen is chosen randomly from among the hens and has chicks that follow her.
Roosters dominate the entire foraging process and can forage across a much larger space. The rooster position update equation is as follows:
(1)
(2)
where is the Gaussian distribution with a mean of and variance ; is the small constant introduced to prevent the denominator from being incorrect; is another individual in the rooster population different from the current individual ; and is its fitness.The updated hen location is calculated as follows:
(3)
(4)
(5)
where is a random number within ; is the rooster corresponding to the hen; and , is an individual different from randomly selected from the rooster population and the hen population.The chick position update is calculated as follows:
(6)
where the subscript denotes the mother hen of chick , and is the coefficient of the chick following the mother hen, which has a value in the range of .2.1. Improved CSO
The rooster occupies the dominant position in the whole population, guiding the hens and chicks toward the optimal solution. The update equation in the standard CSO algorithm is more conducive to maintaining the diversity of the population [12] but leads to a low solution accuracy and weak local solution capability. A reasonable X-best bootstrap mechanism has the advantage of improving the solution accuracy, but its unreasonable use will make individuals in the population overly dependent on X-best individuals, which in turn leads to a reduction in population diversity and increases the possibility of falling into local optimal solutions. To address this problem, many scholars have introduced the optimal global position into the rooster position update [15,16,19].
2.1.1. Parallel Policy-Based X-Best Bootstrap and Levy Flight Rooster Update Mechanism
In order to overcome the poor solution accuracy and prematurity caused by the introduction of the X-best bootstrap mechanism, this paper proposes a rooster update mechanism based on a parallel strategy involving X-best guidance and Levy flight.
First, the global and most individual bootstrap is introduced in the rooster update equation and, in order to avoid the overdependence on that causes the algorithm to fall into a local optimum, the adjustment coefficient is introduced before the term. The improved rooster update equation is as follows:
(7)
where is the position of the optimal individual in the th iteration and is the regulation coefficient.The modulation coefficient was designed with three segments: either unreferenced, progressively referenced or fully referenced. The equation for the regulation factor is as follows:
(8)
where is the maximum number of iterations, and is the th iteration.The unreferenced stage is , and Equation (7) is the same as the original algorithm (Equation (1)) after simplification. At this point, the rooster position update is not affected by .
The progressive reference stage is according to Equation (8), which nonlinearly increases when gradually intervenes, updating the position of the rooster.
The full reference stage is , at which point fully intervenes to update the position of the rooster.
To visualize the three stages of the modulation coefficient , as shown in Figure 1, the maximum number of iterations was set as . Additionally, it can be seen that the three unreferenced, asymptotically referenced and fully referenced segments are clearly distinguished, following the above requirements.
Levy flight is a random wandering model designed according to the Levy distribution, which was proposed by the French mathematician Levy [20]. The Levy flight process simulates smaller steps in most cases. Occasionally, larger steps are introduced into the original rooster update equation to increase the randomness of roosters and diversity of the population.
The Levy flight rooster position update equation is as follows:
(9)
where is a Levy distribution obeying parameter , and(10)
where is the definition of the positive-terrestrial distribution:(11)
for the equation:(12)
For the rooster update, in Equations (7) and (9), a parallel update strategy is used where both equations simultaneously exist; however, the vast majority of roosters update their positions according to Equation (7) to improve the solution accuracy of the algorithm. A small number of roosters are updated according to Equation (9) to ensure the diversity of solutions and improve the possibility of jumping out of the local optimal solution. Moreover, each rooster is not updated in a fixed way, and the update method is selected from among the two with a certain probability. In this paper, the probability of Equation (7) is 30%, and the probability of Equation (9) is 70%:
(13)
2.1.2. Dynamic Constrained Hen-Following Goal Mechanism
Hens constitute the majority of the swarm. Led by the rooster, the hens perform a local search near the rooster and, thus, the merit of the rooster determines the merit of the hen’s search space. In the original algorithm, the rooster followed by the hen is randomly selected from the whole rooster swarm, and although this approach can improve the diversity of solutions, it limits solution accuracy. Thus, a dynamic constraint is proposed for the roosters, which is given to the high-quality roosters by randomly selecting them from all the roosters, while an inferior rooster is added to the high-quality roosters to ensure the diversity of solutions. As the number of followed roosters gradually decreases, the number of follower hens per rooster gradually increases, which in turn improves the search accuracy in the region around the current rooster. Figure 2 shows the concept of the constraint strategy for hen-following roosters.
The constraint mechanism for hens following the roosters should have the following characteristics:
(1). The total number of roosters is constant, and the number of roosters followed by hens as they transition from following all roosters to following high-quality roosters drops;
(2). In the early iterations, the number of followed roosters should be quickly reduced to determine the approximate range of the optimal solution;
(3). In the late iterations, the variation is kept constant or reduced to achieve a precise search and improve the accuracy of the solution;
(4). There is always a worst rooster among good roosters, which improves the diversity of solutions and helps to avoid falling into local optima.
Based on the above analysis, the constraint equation for hens following the rooster is as follows:
(14)
where is the total number of roosters, and is the bound roosters.The curve for the change in the number of constrained roosters is shown in Figure 3, where the maximum number of iterations , and the total number of roosters . It can be seen that the number of constrained roosters abruptly decreases in the first 500 iterations and changes relatively little in the last 500 iterations. The above requirements are met.
With the introduction of the highest-value rooster into the hen’s update position, the hen is attracted to this rooster while following the target rooster in the group in which it is located. This ensures that it does not just search randomly around the target rooster in the group, providing it with a certain target that can improve the convergence accuracy to some extent. The concept of the hen’s update strategy following the introduction of the best-quality rooster is shown in Figure 4.
The equation for the double rooster-following strategy is as follows:
(15)
(16)
where is the optimal value of the rooster.2.2. Implementation Steps of the Algorithm
The CSO becomes a PDCSO after simultaneously introducing the parallel policy based on the X-best bootstrap mechanism and the Levy flight rooster update mechanism with a dynamically constrained hen-following target mechanism. The relevant flowchart is shown in Figure 5, and its pseudocode is shown in Algorithm 1.
Algorithm 1: Pseudocode for the PDCSO algorithm. |
Initialize a population of N chickens and define the related parameters; |
2.3. Improved Algorithm Performance Testing
To verify the effectiveness of the proposed improvement mechanism with PDCSO, the improved algorithm was tested with 18 test functions. The simulation environment was MATLAB, and the simulation computer was configured with an Intel® Core™ i7-6700HQ CPU with 2.60 Hz and 16 GB RAM. The information about the test function is shown in Table 1, illustrating the test function’s search range, test dimension and theoretical optimal value. The adjustable dimensionality test functions can be used to test the performance of the algorithm with high dimensionality, and is a fixed-dimension test function. The main algorithms CSO, PDCSO, ICSO [18] and ASCSO-S [17] were compared in the tests. The parameter settings for each algorithm are shown in Table 2. The maximum number of iterations for each algorithm was 1000, and the test results after 30 independent runs are shown in Table 3. Figure 6 shows a partial iterative curve.
The results in Table 3 and Figure 6 show that the performance of the PDCSO algorithm was much better than that of the other algorithms in terms of optimization accuracy, convergence speed and stability. Compared with ASCSO-S, PDCSO had the same search accuracy, and its parallel strategy could avoid the situation of falling into local optima that resulted from the overreliance of ASCSO-S on X-best bootstrapping. PDCSO could also jump out of local optima in some function tests. In summary, PDCSO outperformed CSO, ICSO and ASCSO-S, which reflects the superiority of PDCSO.
3. Construction of the Optimization Objective Function
3.1. Description of Optimal Time-Shock Planning Problem
By discretizing the motion trajectory to be executed by the robot arm in a Cartesian space, a sequence of spatial positional matrices can be obtained, and the spatial positional sequence can be converted into a sequence of robot-arm joint positions using inverse kinematics. denotes the number of joints in the robot arm, and denotes the time node . The joint position–time node sequence is:
(17)
The joint trajectory profile can be obtained by interpolating the above joint position–time node sequence with polynomial or spline functions. The former improves the execution efficiency of the arm, and the latter ensures that shocks are minimized during the execution of the motion trajectory, optimizing two conflicting kinematic performance metrics. The less that joint shocks and drive torque fluctuations occur, the smoother the arm motion.
In this regard, by constructing trajectory profiles for each joint of the robot arm using a five-order B-spline function and by using both joint motion time and shocks as optimization metrics, the optimal time–shock planning problem for the robot arm can be generalized as a multi-objective optimization problem as follows:
(18)
Considering the motion constraint for the robot arm, the following constraint is defined:
(19)
The weight method is also used to convert the multi-objective optimization problem into a single-objective optimization problem, and the penalty function method is used to convert the constrained problem into an unconstrained problem.
(20)
To satisfy the requirements for the continuous jerk trajectory, each joint trajectory third-order curve must be at least geometrically continuous, and since the th order B-spline curve has the property of continuity, it is required that . Therefore, the interpolated curve is constructed using the five-order B-spline function.
3.2. B-Spline Interpolation Trajectory Construction
The order B-spline curve is defined as:
(21)
where is the vertex of the characteristic polygon; is known as the th order ( order) basis function; and is the normalized time vector .The expression of the basis function is derived from the deBoor–Cox recurrence equation.
(22)
where is the number of B-sample functions, and is the sequence number of B-sample functions, which specifies that .In order to make each joint trajectory pass through position nodes in , the control points of the B-sample trajectory equation need to be inverted, and the node values of the B-sample curve located in the node interval are substituted into Equation (21) to obtain , which meets the constraint conditions equation.
(23)
Therefore, to add conditions, this study assumes that to obtain the remaining boundary conditions via their configuration.
(24)
where are the joint beginning and end velocity and beginning and end acceleration, respectively.The trajectory curve of joint on is derived from the solved control-vertex and time-node vectors.
4. Simulation and Experimentation
The UR5E robotic arm was used as a simulation test object. A schematic diagram of the UR5E robotic arm body and linkage coordinate system, the D-H parameter table for the UR5E robot arm and the sequence of passed joint positions are shown in Figure 7 and Table 4 and Table 5, respectively.
A five-order B-sample was used as the interpolation curve, the start–stop speeds of all joints were set and the acceleration was set as 0. Trajectory optimization simulation was performed with the standard CSO and the PDCSO algorithms, and the parameters for both the CSO and PDCSO algorithms were . Iterative results in Figure 8 were obtained, and the position curves for each joint are shown in Figure 9.
4.1. ADAMS Simulation
The kinematics simulation analysis of the robot was run on the platform ADAMS. The driving of each joint was carried out in this dynamic simulation, and the torque change curve for each joint was obtained. In this study, there was no position change between joint one and joint six; therefore, only the other four joints were considered, and the torque change comparison curve is shown in Figure 10.
4.2. Experiment
The UR5E robotic arm test platform was set up as shown in Figure 11. The motion control commands were written on the host computer and passed to the robotic arm controller via Modbus-TCP. Then, the robotic arm controller converted the commands into electrical signals for the robotic arm body to finally realize the movement of the robotic arm according to the given time–displacement curve. In the upper computer, the robot arm 30003 interface signal was read by the script command to obtain the real-time joint torque of the robot arm. A comparison of the torque curves for each joint before and after optimization is shown in Figure 12.
As shown in Figure 8, DRCSO had higher search accuracy than CSO and could jump out of the optimal local solution. The ADAMS simulation showed that the moment continuously and smoothly changed throughout the motion of the robot, and there were no collisions in the robot arm body; therefore, it was stable and safe for a real machine test. Since the simulation process was in an ideal state, only the influence of weight was considered. The characteristics of the friction between the joints of the robot arm were not considered, and there were discrepancies between the modeling and the actual results. Therefore, the actual results were not exactly the same as the simulation results, but the trends for the whole torque were similar and showed smooth and stable characteristics. The reliability of the five-order B-spline function interpolation was proven. The running time was greatly reduced by the PDCSO algorithm, from 45 s before to 35.3 s after optimization (a reduction of 21.11%). The torque peak was smaller, the torque change was smoother and the unnecessary torque change was reduced. The torque change rates for joints two to five were reduced by 8.81%, 6.71%, 2.74% and 11.70%, respectively. The experiments made it clear that the optimized robot arm ran fast and smoother.
5. Conclusions
In order to solve the problems of low solution accuracy and slow convergence speed with the basic CSO algorithm in a time-jerk optimization task for a robotic arm, we used the proposed PDCSO algorithm and a rooster update mechanism based on a parallel strategy involving X-best guidance and Levy flight and a dynamically constrained hen-following target mechanism, which improved the accuracy of the algorithm and helped to avoid local optima. The optimization simulation results for 18 test functions showed that the proposed PDCSO algorithm exhibited significant improvement in terms of the search accuracy, convergence speed and stability of the algorithm compared to the basic CSO algorithm and its other improved versions.
The results from the ADAMS simulations and real machine experiments showed that the trajectory obtained by the PDCSO optimization method satisfied various kinematic constraints on the cumulative effect of execution time and shocks. The accumulation of motion shocks was reduced by 8.81%, 6.71%, 2.74% and 11.70%, so the joint motion was more stable.
Conceptualization, Y.L. (Yankun Li), Y.L. (Yuyang Lu), M.Z., X.G. and Y.L. (Yu Liu); Methodology, Y.L. (Yankun Li), Y.L. (Yuyang Lu), M.Z., X.G. and Y.L. (Yu Liu); Software, Y.L. (Yankun Li), Y.L. (Yuyang Lu), C.X. and X.G.; Validation, Y.L. (Yankun Li), Y.L. (Yuyang Lu) and D.L.; Formal analysis, Y.L. (Yankun Li), Y.L. (Yuyang Lu), D.L., C.X., X.G. and Y.L. (Yu Liu); Investigation, Y.L. (Yankun Li), Y.L. (Yuyang Lu), D.L. and Y.L. (Yu Liu); Resources, C.X.; Writing—original draft, Y.L. (Yankun Li) and Y.L. (Yu Liu); Writing—review & editing, Y.L. (Yankun Li), Y.L. (Yuyang Lu), D.L., M.Z., X.G. and Y.L. (Yu Liu); Visualization, M.Z.; Supervision, M.Z., X.G. and Y.L. (Yu Liu); Project administration, Y.L. (Yuyang Lu); Funding acquisition, M.Z. and Y.L. (Yu Liu). All authors have read and agreed to the published version of the manuscript.
Not applicable.
Not applicable.
Not applicable.
The authors declare no conflict of interest.
Footnotes
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.
Figure 1. [Forumla omitted. See PDF.] modulation factor curve. A: Unreferenced stage; B: progressive reference stage; C: full reference stage.
Figure 6. Partial function convergence curve: (a) function F1; (b) function F5; (c) function F7; (d) function F10; (e) function F13; (f) function F17.
Figure 6. Partial function convergence curve: (a) function F1; (b) function F5; (c) function F7; (d) function F10; (e) function F13; (f) function F17.
Figure 10. Comparison of joint torque curves: (a) joint two; (b) joint three; (c) joint four; (d) joint five.
Figure 10. Comparison of joint torque curves: (a) joint two; (b) joint three; (c) joint four; (d) joint five.
Figure 12. Experimental comparison of joint torque curves: (a) joint two; (b) joint three; (c) joint four; (d) joint five.
Figure 12. Experimental comparison of joint torque curves: (a) joint two; (b) joint three; (c) joint four; (d) joint five.
Test functions and parameters.
Function | Range | Dimension | Theoretically Optimal Value |
---|---|---|---|
|
[−100, 100] | D | 0 |
|
[−10, 10] | D | 0 |
|
[−100, 100] | D | 0 |
|
[−100, 100] | D | 0 |
|
[−100, 100] | D | 0 |
|
[−1.28, 1.28] | D | 0 |
|
[−5.12, 5.12] | D | 0 |
|
[−32, 32] | D | 0 |
|
[−600, 600] | D | 0 |
|
[−50, 50] | D | 0 |
|
[−4, 5] | D | 0 |
|
[−5, 10] | D | 0 |
|
[−5, 5] | 4 | 0.0003075 |
|
[(−5, 0), (10, 15)] | 2 | 0.398 |
|
[−2, 2] | 2 | 3 |
|
[−10, 10] | 2 | 0 |
|
[0, |
10 | −9.66015 |
|
[−512, 512] | 2 | −959.6407 |
Algorithm parameters.
Algorithm | Parameter Settings |
---|---|
CSO |
|
PDCSO |
|
ICSO |
|
ASCSO-S |
|
Test results for different improved algorithms.
Function | CSO | PDCSO | ICSO | ASCSO-S | |||||
---|---|---|---|---|---|---|---|---|---|
|
|
|
|
|
|
|
|
||
F1 | Ave | 0 | 0 | 2 × 10−131 | 1.04 × 10−31 | 2.1 × 10−142 | 1.86 × 10−45 | 0 | 0 |
Std | 0 | 0 | 9.5 × 10−131 | 4.53 × 10−31 | 8.6 × 10−142 | 7.68 × 10−45 | 0 | 0 | |
Best | 0 | 0 | 6.2 × 10−136 | 3.79 × 10−50 | 7.5 × 10−151 | 7.47 × 10−50 | 0 | 0 | |
Worst | 0 | 0 | 5.2 × 10−130 | 2.47 × 10−30 | 4.6 × 10−141 | 4.22 × 10−44 | 0 | 0 | |
F2 | Ave | 0 | 0 | 7.57 × 10−78 | 4.88 × 10−35 | 2.41 × 10−91 | 4.89 × 10−38 | 0 | 0 |
Std | 0 | 0 | 3.23 × 10−77 | 1.72 × 10−34 | 1.27 × 10−90 | 8.78 × 10−38 | 0 | 0 | |
Best | 0 | 0 | 2.58 × 10−80 | 6.16 × 10−40 | 4.03 × 10−96 | 1.96 × 10−40 | 0 | 0 | |
Worst | 0 | 0 | 1.78 × 10−76 | 9.37 × 10−34 | 6.94 × 10−90 | 4.05 × 10−37 | 0 | 0 | |
F3 | Ave | 0 | 0 | 1.59 × 10−46 | 149.2781 | 4.75 × 10−70 | 19.57705 | 0 | 0 |
Std | 0 | 0 | 8.66 × 10−46 | 457.8035 | 1.38 × 10−69 | 98.51109 | 0 | 0 | |
Best | 0 | 0 | 1.27 × 10−71 | 1.29 × 10−6 | 7.13 × 10−81 | 1.93 × 10−8 | 0 | 0 | |
Worst | 0 | 0 | 4.74 × 10−45 | 2038.464 | 6.39 × 10−69 | 539.5373 | 0 | 0 | |
F4 | Ave | 0 | 0 | 4.14 × 10−47 | 18.97023 | 1.21 × 10−59 | 17.23904 | 0 | 0 |
Std | 0 | 0 | 2.21 × 10−46 | 6.744785 | 2.52 × 10−59 | 6.530568 | 0 | 0 | |
Best | 0 | 0 | 2.03 × 10−52 | 1.201056 | 2.89 × 10−68 | 0.125546 | 0 | 0 | |
Worst | 0 | 0 | 1.21 × 10−45 | 28.29731 | 8.94 × 10−59 | 25.15158 | 0 | 0 | |
F5 | Ave | 1.13 × 10−26 | 0.073115 | 0.043912 | 4.416301 | 0.019847 | 5.616788 | 0.966116 | 10.02114 |
Std | 2.58 × 10−26 | 0.09572 | 0.031135 | 0.376249 | 0.048784 | 0.338539 | 0.152327 | 0.330825 | |
Best | 9.21 × 10−31 | 0.00795 | 0.001415 | 3.844698 | 0.000216 | 5.041785 | 0.655284 | 8.975014 | |
Worst | 1.18 × 10−25 | 0.282306 | 0.124232 | 5.418371 | 0.270026 | 6.263295 | 1.259867 | 10.49705 | |
F6 | Ave | 5.64 × 10−5 | 6.44 × 10−5 | 0.000227 | 0.001258 | 0.000344 | 0.001001 | 7.63 × 10−5 | 0.000118 |
Std | 5.37 × 10−5 | 6.66 × 10−5 | 0.000133 | 0.000405 | 0.000222 | 0.000536 | 7.68 × 10−5 | 0.000112 | |
Best | 9.17 × 10−7 | 2.49 × 10−6 | 3.51 × 10−5 | 0.000596 | 1.9 × 10−5 | 0.000415 | 2.75 × 10−6 | 4.85 × 10−6 | |
Worst | 0.000262 | 0.000263 | 0.000475 | 0.002215 | 0.000832 | 0.003155 | 0.000332 | 0.00047 | |
F7 | Ave | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Std | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Best | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Worst | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
F8 | Ave | 8.88 × 10−16 | 8.88 × 10−16 | 1.6 × 10−15 | 1.14 × 10−14 | 8.88 × 10−16 | 4.20 × 10−15 | 8.88 × 10−16 | 8.88 × 10−16 |
Std | 0 | 0 | 1.45 × 10−15 | 2.90 × 10−14 | 0 | 9.01 × 10−16 | 0 | 0 | |
Best | 8.88 × 10−16 | 8.88 × 10−16 | 8.88 × 10−16 | 4.44 × 10−15 | 8.88 × 10−16 | 8.88 × 10−16 | 8.88 × 10−16 | 8.88 × 10−16 | |
Worst | 8.88 × 10−16 | 8.88 × 10−16 | 4.44 × 10−15 | 1.64 × 10−13 | 8.88 × 10−16 | 4.44 × 10−15 | 8.88 × 10−16 | 8.88 × 10−16 | |
F9 | Ave | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Std | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Best | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
Worst | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
F10 | Ave | 1.84 × 10−27 | 0.000681 | 0.002161 | 0.216774 | 0.001866 | 0.329059 | 0.317632 | 0.855516 |
Std | 5.35 × 10−27 | 0.001182 | 0.001818 | 0.04494 | 0.002993 | 0.035752 | 0.096942 | 0.040541 | |
Best | 4.74 × 10−32 | 5.48 × 10−5 | 1.29 × 10−5 | 0.15463 | 7.2 × 10−7 | 0.233194 | 0.107997 | 0.743935 | |
Worst | 2.69 × 10−26 | 0.004427 | 0.007248 | 0.344528 | 0.012607 | 0.389021 | 0.49548 | 0.924134 | |
F11 | Ave | 0 | 0 | 1.07 × 10−6 | 6.97 × 10−7 | 3.05 × 10−9 | 1.82 × 10−30 | 0 | 0 |
Std | 0 | 0 | 5.85 × 10−6 | 1.67 × 10−6 | 1.66 × 10−8 | 7.41 × 10−30 | 0 | 0 | |
Best | 0 | 0 | 3.5 × 10−42 | 9.37 × 10−36 | 3.18 × 10−71 | 1.54 × 10−48 | 0 | 0 | |
Worst | 0 | 0 | 3.2 × 10−5 | 5.83 × 10−6 | 9.12 × 10−8 | 3.99 × 10−29 | 0 | 0 | |
F12 | Ave | 0 | 0 | 1.02 × 10−57 | 3.239553 | 4.47 × 10−65 | 3.550345 | 0 | 0 |
Std | 0 | 0 | 2.49 × 10−57 | 2.054349 | 2.43 × 10−64 | 1.95467 | 0 | 0 | |
Best | 0 | 0 | 2.78 × 10−62 | 0.525498 | 3.44 × 10−78 | 1.092479 | 0 | 0 | |
Worst | 0 | 0 | 9.85 × 10−57 | 8.636726 | 1.33 × 10−63 | 9.225863 | 0 | 0 | |
F13 | Ave | 0.000338 | 0.00062 | 0.000593 | 0.001151 | ||||
Std | 0.000167 | 0.000187 | 0.000205 | 0.000363 | |||||
Best | 0.000307 | 0.000308 | 0.000307 | 0.000521 | |||||
Worst | 0.001223 | 0.001223 | 0.001223 | 0.002194 | |||||
F14 | Ave | 0.397887 | 0.397887 | 0.397887 | 0.414706 | ||||
Std | 0 | 2.52 × 10−9 | 1 × 10−10 | 0.01935 | |||||
Best | 0.397887 | 0.397887 | 0.397887 | 0.398084 | |||||
Worst | 0.397887 | 0.397887 | 0.397887 | 0.47301 | |||||
F15 | Ave | 3 | 3 | 3 | 3.229174 | ||||
Std | 1.32 × 10−15 | 1.34 × 10−15 | 8.29 × 10−8 | 0.332011 | |||||
Best | 3 | 3 | 3 | 3.001369 | |||||
Worst | 3 | 3 | 3 | 4.782669 | |||||
F16 | Ave | 0 | 0 | 0 | 0.02634 | ||||
Std | 0 | 0 | 0 | 0.025041 | |||||
Best | 0 | 0 | 0 | 0.001075 | |||||
Worst | 0 | 0 | 0 | 0.122481 | |||||
F17 | Ave | −9.3287 | −9.22455 | −9.16256 | −3.67902 | ||||
Std | 0.174558 | 0.279614 | 0.256986 | 0.42561 | |||||
Best | −9.65524 | −9.61852 | −9.60838 | −4.55678 | |||||
Worst | −9.00491 | −8.2349 | −8.58308 | −2.91759 | |||||
F18 | Ave | −959.641 | −959.641 | −959.641 | −909.584 | ||||
Std | 5.78 × 10−13 | 5.78 × 10−13 | 1.63 × 10−6 | 45.37918 | |||||
Best | −959.641 | −959.641 | −959.641 | −959.641 | |||||
Worst | −959.641 | −959.641 | −959.641 | −820.583 |
Robotic arm D-H parameters.
Linkage Number |
|
|
|
|
|
---|---|---|---|---|---|
1 |
|
0 | 162.5 |
|
−363–363 |
2 | 0 | −425 | 0 |
|
−363–363 |
3 | 0 | 392.2 | 0 |
|
−363–363 |
4 |
|
0 | 133.3 |
|
−363–363 |
5 |
|
0 | 99.7 |
|
−363–363 |
6 | 0 | 0 | 99.3 |
|
−363–363 |
Sequence of the positions of each joint of the robot arm.
Nodes |
|
|||||
---|---|---|---|---|---|---|
Joint 1 | Joint 2 | Joint 3 | Joint 4 | Joint 5 | Joint 6 | |
1 | 0 | 0 | 0 | 0 | 0 | 0 |
2 | 0 | −10 | −5 | 10 | 20 | 0 |
3 | 0 | −20 | 10 | 20 | 20 | 0 |
4 | 0 | −50 | 20 | 30 | 10 | 0 |
5 | 0 | −30 | 60 | 60 | 30 | 0 |
6 | 0 | −10 | 40 | 50 | 20 | 0 |
7 | 0 | 0 | 10 | 30 | 30 | 0 |
8 | 0 | 10 | 0 | 10 | 10 | 0 |
9 | 0 | 20 | 10 | 0 | 5 | 0 |
10 | 0 | 0 | 0 | 0 | 0 | 0 |
References
1. Abu-Dakka, F.J.; Rubio, F.; Valero, F.; Mata, V. Evolutionary indirect approach to solving trayectory planning problem for industrial robots. Eur. J. Mech.; 2013; 42, pp. 210-218. [DOI: https://dx.doi.org/10.1016/j.euromechsol.2013.05.007]
2. Cui, L.; Wang, H.; Chen, W. Trajectory planning of a spatial flexible manipulator for vibration suppression. Robot. Auton. Syst.; 2019; 123, 103316. [DOI: https://dx.doi.org/10.1016/j.robot.2019.103316]
3. Tang, L.; Gosselin, C.; Tang, X.; Jiang, X. Dynamic trajectory planning of planar two-dof redundantly actuated cable-suspended parallel robots. Proceedings of the 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems; Chicago, IL, USA, 14–18 September 2014.
4. Wang, Y.L.; Yuan, R.B.; Yuan, A.H. Application of differential particle swarm algorithm in inverse kinematics solution of puma robot. Softw. Guide; 2020; 19, pp. 203-207. [DOI: https://dx.doi.org/10.11907/rjdk.191724]
5. Li, L.; Shang, J.Y.; Feng, Y.L.; Huai, Y.W. A review of research on trajectory planning of articulated industrial robots. Comput. Eng. Appl.; 2018; 54, pp. 36-50. [DOI: https://dx.doi.org/10.3778/j.issn.1002-8331.1712-0116]
6. Peng, X.; Chen, G.; Tang, Y.; Miao, C.; Li, Y. Trajectory optimization of an electro-hydraulic robot. J. Mech. Sci. Technol.; 2020; 34, pp. 4281-4294. [DOI: https://dx.doi.org/10.1007/s12206-020-0919-4]
7. Huang, J.; Hu, P.; Wu, K.; Zeng, M. Optimal time-jerk trajectory planning for industrial robots. Mech. Mach. Theory; 2018; 121, pp. 530-544. [DOI: https://dx.doi.org/10.1016/j.mechmachtheory.2017.11.006]
8. Zhang, Y.; Sun, Z.; Sun, Q.; Wang, Y.; Yang, J. Time-jerk optimal trajectory planning of hydraulic robotic excavator. Adv. Mech. Eng.; 2021; 13, 1014. [DOI: https://dx.doi.org/10.1177/16878140211034611]
9. Du, Y.; Chen, Y. Time Optimal Trajectory Planning Algorithm for Robotic Manipulator Based on Locally Chaotic Particle Swarm Optimization. Chin. J. Electron.; 2022; 31, pp. 906-914.
10. Choi, Y.; Kim, D.; Hwang, S.; Kim, H.; Kim, N.; Han, C. Dual-arm robot motion planning for collision avoidance using B-spline curve. Int. J. Precis. Eng. Manuf.; 2017; 18, pp. 835-843. [DOI: https://dx.doi.org/10.1007/s12541-017-0099-z]
11. Long, Z.; Li, X.T.; Shuai, T.; Wen, F.J.; Feng, W.R.; Liang, C.P. A review of the current status of industrial robot trajectory planning research. Mech. Sci. Technol.; 2021; 40, pp. 853-862. [DOI: https://dx.doi.org/10.13433/j.cnki.1003-8728.20200132]
12. Meng, X.B.; Gao, X.Z.; Lu, L.; Liu, Y.; Zhang, H. A new bio-inspired optimisation algorithm: Bird Swarm Algorithm. J. Exp. Theor. Artif. Intell.; 2015; 28, pp. 673-687. [DOI: https://dx.doi.org/10.1080/0952813X.2015.1042530]
13. Deb, S.; Gao, X.Z.; Tammi, K.; Kalita, K.; Mahanta, P. Recent Studies on Chicken Swarm Optimization algorithm: A review (2014–2018). Artif. Intell. Rev.; 2020; 53, pp. 1737-1765. [DOI: https://dx.doi.org/10.1007/s10462-019-09718-3]
14. Irsalinda, N.; Thobirin, A.; Wijayanti, D.E. Chicken Swarm as a Multi Step Algorithm for Global Optimization. Int. J. Eng. Sci. Invent.; 2017; 6, pp. 8-14.
15. Zhang, M.X.; Zhang, D.M.; Yang, J.Q.; Zhu, C. An improved chicken swarm algorithm based on forward learning and backward learning. Microelectron. Comput.; 2018; 35, 6.
16. Zhang, K.W.; Zhao, X.L.; He, L.; Li, Z.Z. A chicken swarm algorithm with improved x-best guided individuals and dynamic rank update mechanism. J. Beijing Univ. Aeronaut. Astronaut.; 2021; 47, 15.
17. Haiyan, L.U.; Xiang, L.; Shen, W.; Yanchun, G.U. Adaptive Simplified Chicken Swarm Optimization Based on Inverted S-Shaped Inertia Weight. Chin. J. Electron.; 2022; 31, pp. 367-386.
18. Liang, X.; Kou, D.; Wen, L. An improved chicken swarm optimization algorithm and its application in robot path planning. IEEE Access; 2022; 8, pp. 49543-49550. [DOI: https://dx.doi.org/10.1109/ACCESS.2020.2974498]
19. Huang, X.; Ye, C.M.; Zheng, J. Hybrid improved search strategy for chicken swarm optimization algorithm. Comput. Eng. Appl.; 2018; 54, pp. 176-181. [DOI: https://dx.doi.org/10.3778/j.issn.1002-8331.1610-0126]
20. Kamaruzaman, A.F.; Zain, A.M.; Yusuf, S.M.; Udin, A. Levy Flight Algorithm for Optimization Problems - A Literature Review. Appl. Mech. Mater.; 2013; 421, pp. 496-501. [DOI: https://dx.doi.org/10.4028/www.scientific.net/AMM.421.496]
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Abstract
For the trajectory optimization of the time–jerk of robotic arms with a chicken swarm optimization algorithm, using five-order B-spline interpolation can ensure smooth and continuous acceleration, but, due to the performance problems of the algorithm, the low solution accuracy and the slow convergence speed, the ideal trajectory curve cannot be obtained. To address these problems, an improved chicken swarm algorithm based on a parallel strategy and dynamic constraints (PDCSO) is proposed, where the rooster update method is employed with a parallel strategy using X-best guidance and a Levy flight step. Dynamic constraints for the rooster are given, followed by the hens, and the optimal rooster position that improved the convergence accuracy while preventing the local optimum was determined. Simulation experiments using 18 classical test functions showed that the PDCSO algorithm outperformed other comparative algorithms in terms of convergence speed, solution accuracy and solution stability. Simulation validation in ADAMS and real machine tests proved that PDCSO can effectively reduce the running time and motion shock for robotic arms and improve the execution efficiency of such arms.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Details



1 Faculty of Mechanical Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250316, China; School of Mechanical Engineering, Jiangnan University, Wuxi 214126, China
2 School of Mechanical Engineering, Jiangnan University, Wuxi 214126, China
3 School of Design, Jiangnan University, Wuxi 214126, China
4 Faculty of Mechanical Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250316, China
5 Faculty of Science and Forestry, School of Computing, University of Eastern Finland, FI-80101 Joensuu, Finland