Transformative algorithm parameters of GA.
Abstract
In this paper we have designed an optimal trajectory generation (OTG) method to generate easy and errortless continuous path motion with quick converging by using Gray Wolf Optimization (GWO) method. This OTG method finds the trajectory path with minimum tracking-error, combined speed, joint increasing speed wrinkle as well as joint lurching move to follow a smooth along with error-free continuous path.
Keywords
- Gray Wolf Optimization
- Trajectory Generation algorithm
- Parallel Manipulators
- Error-Free Path Motion
1. Introduction
We know that the biological system basically influence the field of robot like the upper portion of human arm with a few sequential connections, this serial structure are called serial robots. The serial robots structure acquire large space, lack of precision and low load handling capability are its major drawbacks. Parallel manipulators was introduced by the researchers to reduce the disadvantages of series manipulators [1, 2].
The performance of parallel manipulator has become more advance in the recent scenario as compared to the series manipulator. The parallel manipulator has so many benefits as compared to series like precision, load handling ability, accuracy and many more. The parallel manipulators are used in aerodynamics [3], medical surgery [4, 5, 6, 7], machine equipment’s [8, 9], and object pick and place [10, 11].
A parallel manipulator consist of a movable plate connected with a fixed plate with hinged legs which is controlled by a dc motor separately. The number of orientation of legs is considered as degrees of freedom (DOF) of movable plate with respect to fixed plate, this type of arrangement is called as coupling systems.
The parallel robotic arm generally provides high and smooth speed, acceleration with accurate path tracking. For tracking continuous path, parallel manipulator must satisfied following specifications like error-free tracking, minimum settling time and robustness against uncertainties [12].
2. Literature survey
Almas shintemirov
Damien six
Soheil zarkandi [15] had proposed a parallel manipulator for CNC machine, used for object holding in the 4-axis. This manipulator has two degree-of-freedom i.e. translational and rotational. It consist of two translational DOF and one rotational DOF.
Guilherme sartori Natal
Bikash kumar Sarkar [17], had shown the reproduction concentrate over the using pressurized water activated 2DOF equal controller pondered to the posture (hurl and pitch) control application. The framework model is pondered to the ease pressure driven part setups like corresponding valve with dead band, low speed water powered chamber and so forth. The streamlined numerical model of the controller has been created in this investigation. To examine the control execution by a model free fluffy tuned feed forward inclination PID regulator for present control application, this model has been utilized.
Yogesh singh
Jiantao Yao
3. Optimal trajectory generation algorithm
The industrial robots were broadly used in various fields like automotive and aircraft industries and many more. The use of industrial robots, generally carry out repeated tasks such as pick and place, welding, assembling, etc. Their adaptability and capability to perform complex tasks in a significant workspace makes them useful in SME (small and medium enterprise). The characteristic advantages they offer in machine applications like prototyping, cleaning and pre-machining of cast parts as well as in end-machining of middle tolerance parts, have increased their usage rapidly.
An input is produced in the control system of the robotic manipulators by trajectory generation for executing the required task with satisfactory performance since a path-constrained motion is followed by the robotic manipulator. The path of the robotic trajectories is assembled offline at first, and later it is assembled online by the end-effectors. There are two approaches in offline trajectory - hand level and joint level. By using Jacobian transformation, these joint coordinates are transformed into Cartesian coordinates for each sampling.
By using opposite kinematics, the Cartesian coordinates are transformed into joint coordinates. Joint level approach costs less expensive in terms of computational complexity than other approaches while controlling the robotic manipulators. Moreover, this joint level approach has an added advantage of considering only the kinematic constraints during the trajectory generation, while ignoring the dynamic constraints that increase the computational effort.
An Optimal Trajectory Generation Algorithm (OTGA) [20] is developed to generate smooth motion trajectories with minimum time for Dof parallel manipulators. For optimal trajectory generation, the Gray Wolf technique is employed with constraints and objective functions, this proposed OTG algorithm uses minimal tracking error. Moreover, for smooth continuous motion of the robotic manipulators, joint speed, acceleration and jerks were also considered along with it. So by using both objective constraints, the Gray Wolf optimization technique selects an optimal trajectory at every iteration as shown in Figure 1.

Figure 1.
The schematic diagram of OTGA.
3.1 Trajectory generation remarks
A reference trajectory is created by using the developed Optimal Trajectory Generation [21] manipulators. The path constraint motion of the industrial robots plays a vital role in welding, cutting, surgery and machining applications. A sample reference trajectory with 15 segments is shown below in Figure 2.

Figure 2.
Reference trajectory.
Based on the reference trajectory, the design of 6 DOF robotic manipulator is analyzed. For analysis, primary trajectory is approximately created and then optimized using Gray Wolf optimization algorithm. The primary trajectory is calculated for each segment starting from the ‘Start’ segment to the ‘End’ segment on the reference trajectory.
3.2 GWO for the optimal trajectory generation
In this section, the Gray Wolf Optimization (GWO) algorithm is employed for the optimal trajectory generation [21, 22, 23, 24, 25, 26]. Here, initially the joint coordinates of the parallel robotic arms are obtained using opposite kinematic approach. Then this sets of joint coordinates, they are optimally fixed by minimizing the path tracing error. After this, the manipulator joint coordinates like speed, acceleration and jerk are calculated by utilizing the finest set if joint angles. The flowchart for the GWO methodology is described below in Figure 3.

Figure 3.
GWO flow chart.
3.2.1 Objective function
For selecting and tracking of a continuous path with minimal tracking error is the prime function of the developed OTG method. This tracking error function can be framed as,
Where,
Such as,
On Basis of minimum tracking error, during each recurrence, joint velocity (jv), joint acceleration (Ja) and joint jerk (Jj) obtained for each set of manipulator joint.
3.3 The Gray Wolf Optimization (GWO)
The Gray Wolf Optimization (GWO) is an effective optimization method which emulates the leadership grading, trapping protocol and hunting mechanism of gray wolves in nature. In GWO, the process of optimal trajectory tracking is performed by four gray wolves namely; alpha, beta, delta and omega wolves. Decisions about hunting, time and place are being made by the alpha, The beta and gamma wolves is basically considered as subordinate wolves that help the alpha in decision making, the timid part of the gray wolves hierarchy is being represented by omega only.
3.3.1 Fitness evaluation
Following steps are there to evaluate the fitness function as written below.
Mathematical approach for search operation:
In GWO, the
In the above Eq. (4),
Here ‘
Where, ‘
Where,
Based on the above Eqs. (10)-(12), the solution for next iteration will be obtained as follows:
The process of updating of wolf current positions takes place continuously until the maximum iteration is reached. If the overall optimum solution is does not reached to its maximum, or likewise the new solution will be updated for which the best feasible solution take place and hence based on the best suitable solution the next updates will be executed continuously. Due to this, the optimal continuous path is selected with error-free tracking path.
3.4 The Genetic Algorithm (GA)
Genetic Algorithm (GA) is ordered among three distinct parts for example multiplication, hybrid and change and it is expounded momentarily in couple of steps [27]. The chromosome shaped by six factors of lattice
Algorithm Parameters | Outcome |
---|---|
Variables counts | 6 [ |
Maximum Generation | 250 |
Population Size | 60 |
Encoding | Binary |
Selection | Uniform |
Crossover | 0.7 |
Mutation | 0.3 |
Total number of counts | 258 |
Table 1.
4. Result analysis
In this section, the analysis for the developed GWO based OTG method and GA for optimal planning of the trajectory for designing the 6 DOF Robotic manipulator. The applied methods are implemented by MATLAB.
A 3-degree-of-freedom (3-DOF) planar parallel manipulator performing high-speed, high-acceleration, and high-accuracy trajectory tracking as similar to the novel experimental pick-and-place manipulator is designed and constructed. At the time of trajectory tracking, multiple closed-loop performance specifications like tracking accuracy, settling time, control effort, and robustness to parameter uncertainty must be satisfied simultaneously. Commonly, closed loop requirement is clashing, i.e., when one requirement is improved, others may break down.
An Optimal Trajectory Generation Algorithm (OTGA) is created for producing least time smooth movement directions for 6 DOF equal controllers. The proposed OTGA utilizes the Gray Wolf enhancement procedure for the ideal direction age utilizing numerous goal capacities. Alongside this, to follow the smooth movement of mechanical controllers, the joint speed, joint increasing speed and joint jerks requires optimal value. At each cycle, the proposed Gray Wolf improvement method chooses the ideal directions utilizing the goal limitations.
The below graph 1 to 6 in Figure 4 shows, the comparison of joint velocity for all active joints angles

Figure 4.
Comparison plot for time segment vs. velocity for proposed and existing method.
The below graph 1 to 6 in Figure 5 shows, the comparison of joint acceleration for all active joints angles

Figure 5.
Comparison plot for time segment vs. acceleration for projected and existing method.
The below graph 1 to 6 in Figure 6 shows, the comparison of joint jerks for all active joints angles

Figure 6.
Comparison plot for time segment vs. jerk for proposed and existing method.
The above figures show that the comparison between projected GWO technique, existing GA and default methods for trajectory generation. We have taken three measurements named as acceleration, jerk and velocity in which all these are going to be compare with different time segments. It is clearly shows that the proposed method achieves minimum effective value as compared to the exiting techniques.
5. Discussion and conclusions
An optimal trajectory generation methodology is proposed which generates errorless continuous path motion with fast converging the Gray Wolf Optimization (GWO) method. The proposed OTG method using GWO algorithm is compared with the GA (Genetic Algorithm) based trajectory generation method and a traditional trajectory generation method.
The mean, maximum and minimum acceleration value is also less for the proposed OTG with GWO method when compared to the existing methods. The least acceleration value is attained for the joint angle. Finally, the Joint jerk value is also calculated for all the joint angles using proposed and exiting methods with 15 segments.
The comparison of joint velocity, joint acceleration and joint jerks for all active joints angles
Comparison results can be summarized as follows:
The maximum average velocity of the proposed GWO based OTG is observed 1.75 times lesser than GA based OTG and 1.01 times greater than non-optimize method.
The acceleration maximum average value of the proposed GWO based OTG is observed that 4.03 times and 3.92 times lesser than GA based OTG and non-optimize method.
The jerk maximum average value of the proposed GWO based OTG is observed that 2.41 times and 2.04 times lesser than GA based OTG and non-optimize method.
Proposed OTG GWO generates minimum 118.4% and maximum 236.1% better velocity, minimum 156.4% and maximum 592% better acceleration, and minimum 108.7% and maximum 310.7% better jerk.
The efficiency of projected methodology has been analyzed with the actual research works. The experimental result shows that a good optimization of developed OTG method in terms of shared speed, joint speed ripples, and joint lurching move measures. This proves that the proposed OTG algorithm works effectively to follow the optimal trajectory with less tracking error and smooth continuous path motion.
References
- 1.
Mehta, Vivek Kumar, and Bhaskar Dasgupta. “A general approach for optimal kinematic design of 6-DOF parallel manipulators.” Sadhana 36, no. 6 (2011): 977-994. - 2.
Wu, Xiuming, Tomohiro Kobayashi, Akira Nakamura, Kenichiro Yasui, and Hideo Furuhashi. “Development of the upper body of a humanoid robot using parallel linkage mechanisms.” In Industrial Automation, Information and Communications Technology (IAICT), 2014 International Conference on , pp. 9-14. IEEE, 2014. - 3.
L.W. Tsai, Robot Analysis, “The Mechanics of Serial and Parallel Manipulators. Hoboken,” NJ, USA: Wiley, pp. 134–142, 1999. - 4.
Stewart D, “A platform with six degrees of freedom,” Proceedings of the Institution of Mechanical Engineers. pp. 371-86, 1965. - 5.
Y. Li and Q. Xu, “Design and development of a medical parallel robot for cardiopulmonary resuscitation,” IEEE Trans. Mechatronics, vol. 12, no. 3, pp. 265–273, Jun. 2007. - 6.
M. Shoham, M. Burman, E. Zehavi, L. Joskowicz, E. Batkilin, and Y. Kunicher, “Bone-mounted miniature robot for surgical procedures: Concept and clinical applications,” IEEE Trans. Robot. Autom., vol.19, no.5, pp. 893–901, Oct. 2003. - 7.
W. L. Xu, J. S. Pap, and J. Bronlund, “Design of a biologically inspired parallel robot for foods chewing,” IEEE Trans. Ind. Electron., vol. 55, no. 2, pp. 832–841, Feb. 2008. - 8.
W. L. Xu, J. D. Torrance, B. Q. Chen, J. Potgieter, J. E. Bronlund, and J. S. Pap, “Kinematics and experiments of a life-sized masticatory robot for characterizing food texture,” IEEE Trans. Ind. Electron., vol. 55, no. 5, pp. 2121–2132, May 2008. - 9.
E. Ottaviano and M. Ceccarelli, “Application of a 3-DOF parallel manipulator for earthquake simulations,” IEEE Trans. Mechatronics, vol. 11, no. 2, pp. 241–246, Apr. 2006. - 10.
F. J. Berenguer and F. M. M. Huelin, “Zappa, a quasipassive biped walking robot with a tail: Modeling, behaviour and kinematic estimation using accelerometers,” IEEE Trans. Ind. Electron., vol. 55, no. 9, pp. 3281– 3289, Sep. 2008. - 11.
F. Pierrot, V. Nabat, O. Company, S. Krut, and P. Poignet, “Optimal design of a 4-DOF parallel manipulator: From academia to industry,” IEEE Trans. Robot., vol. 25, no. 2, pp. 213–224, Apr. 2009. - 12.
Ren, Lu, James K. Mills, and Dong Sun. “Trajectory tracking control for a 3-DOF planar parallel manipulator using the convex synchronized control method.” IEEE Transactions on Control Systems Technology 16, no. 4 (2008): 613-623. - 13.
Almas Shintemirov, Aibek Niyetkaliyev, and Matteo Rubagotti. “Numerical optimal control of a spherical parallel manipulator based on unique kinematic solutions.” IEEE/ASME Transactions on Mechatronics 21, no. 1 (2016): 98-109. - 14.
Damien Six, Sébastien Briot, Abdelhamid Chriette, and Philippe Martinet. “The Kinematics, Dynamics and Control of a Flying Parallel Robot with Three Quad rotors.” IEEE Robotics and Automation Letters 3, no. 1 (2018): 559-566. - 15.
Soheil Zarkandi. “Kinematic and dynamic modeling of a planar parallel manipulator served as CNC tool holder.” International Journal of Dynamics and Control 6, no. 1 (2018): 14-28. - 16.
Guilherme Sartori Natal, Ahmed Chemori, and François Pierrot. “Dual-space control of extremely fast parallel manipulators: Payload changes and the 100g experiment.” IEEE Transactions on Control Systems Technology 23, no. 4 (2015): 1520-1535. - 17.
Bikash Kumar Sarkar. “Modeling and validation of a 2-DOF parallel manipulator for pose control application.” Robotics and Computer-Integrated Manufacturing 50 (2018): 234-241. - 18.
Yogesh Singh, V. Vinoth, Y. Ravi Kiran, Jayant Kumar Mohanta, and Santha kumar Mohan. “Inverse dynamics and control of a 3-DOF planar parallel (U-shaped 3-PPR) manipulator.” Robotics and Computer-Integrated Manufacturing 34 (2015): 164-179. - 19.
Jiantao Yao, Weidong Gu, Zongqiang Feng, Lipo Chen, Yundou Xu, and Yongsheng Zhao. “Dynamic analysis and driving force optimization of a 5-DOF parallel manipulator with redundant actuation.” Robotics and Computer-Integrated Manufacturing 48 (2017): 51-58. - 20.
Choubey, C., & Ohri, J., “Optimal Trajectory Generation for a 6-DOF Parallel Manipulator Using Grey Wolf Optimization Algorithm,” Robotica , pp.1-17, 2020. - 21.
A. Ahmed, R. Gupta and G. Parmar, “GWO/PID Approach for Optimal Control of DC Motor,” 5th International Conference on Signal Processing and Integrated Networks (SPIN) , Noida, pp. 181-186, 2018. - 22.
Tripathi S., Shrivastava A., Jana K.C, “GWO Based PID Controller Optimization for Robotic Manipulator,” Intelligent Computing Techniques for Smart Energy Systems. Lecture Notes in Electrical Engineering , vol.607, 2020. - 23.
B. McAvoy, B. Sangolola and Z. Szabad, “Optimal trajectory generation for redundant planar manipulators,” IEEE international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions ’, pp. 3241-3246 vol.5, 2000. - 24.
Serdar Kucuk, “Maximal dexterous trajectory generation and cubic spline optimization for fully planar parallel manipulators,” Computers & Electrical Engineering , pp 634-647, Vol. 56, 2016. - 25.
N. Kubota, T. Arakawa, T. Fukuda and K. Shimojima, “Trajectory generation for redundant manipulator using virus evolutionary genetic algorithm,” Proceedings of International Conference on Robotics and Automation, Albuquerque , NM, USA, pp. 205-210, Vol.1, 1997. - 26.
Serdar Kucuk, “Optimal trajectory generation algorithm for serial and parallel manipulators,” Robotics and Computer-Integrated Manufacturing , Vol. 48, pp. 219-232, 2017. - 27.
P. S. Oliveira, L. S. Barros and L. G. de Q. Silveira Júnior,"Genetic Algorithm Applied to State Feedback Control Design,” IEEE conf. on Transmission and Distribution and Exposition ,2012. - 28.
M.W. Chen, A.M.S. Zalzala, “Dynamic modelling and genetic-based trajectory generation for non-holonomic mobile manipulators ,” Control Engineering Practice , Vol. 5(1), pp. 39-48, 1997. - 29.
Gaurav Chaudhary and Jyoti Ohri, “3-DOF Parallel manipulator control using PID controller”, IEEE International Conference on Power Electronics, Intelligent Control and Energy Systems , pp.1-6, 2016.