On the use of differential evolution for forward kinematics of parallel manipulators. (English) Zbl 1157.65392

Summary: Differential evolution (DE) is a real-valued number encoded evolutionary strategy for global optimization. It has been shown to be an efficient, effective and robust optimization algorithm, especially for problems containing continuous variables. We have applied a DE algorithm to solve forward kinematics problems of parallel manipulators. The forward kinematics of a parallel manipulator is transformed into an optimization problem by making full use of the property that it is easy to obtain its inverse kinematics and then DE is used to obtain a globally optimal solution of forward kinematics.
A comparison of numerical simulation results of a pneumatic 6-SPS parallel manipulator with DE, genetic algorithm and particle swarm optimization is given, which shows that the DE-based method performs well in terms of quality of the optimal solution, reliability and speed of convergence. It should be especially noted that the proposed method is also suitable for various other types of parallel manipulators, which provides a new way to solve the forward kinematics of parallel manipulators.


65K05 Numerical mathematical programming methods
90C15 Stochastic programming
70B10 Kinematics of a rigid body
Full Text: DOI


[1] M. Petko, G. Karpiel, Mechatronic design of a parallel manipulator for milling, in: Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Monterey, CA, United States, July 24-28, 2005, pp. 759-764.
[2] Lacagnina, M.; Russo, S.; Sinatra, R., A novel parallel manipulator architecture for manufacturing applications, Multibody system dynamics, 10, 2, 219-238, (2003) · Zbl 1037.70009
[3] Wang, X.S.; Cheng, Y.H.; Sun, W., Iterative learning controller for trajectory tracking tasks based on experience database, Lecture notes in artificial intelligence, vol. 3930, (2006), Springer-Verlag Berlin Heidelberg, New York, pp. 780-789
[4] Y.F. Wang, An incremental method for forward kinematics of parallel manipulators, in: Proceedings of IEEE Conference on Robotics, Automation and Mechatronics, Bangkok, Thailand, June 7-9, 2006, pp. 5-10.
[5] Wen, F.; Liang, C., Displacement analysis of the 6-DOF stewart platform, Mechanisms and machine theory, 29, 4, 547-557, (1994)
[6] Parikh, P.J.; Lam, S.S.Y., A hybrid strategy to solve the forward kinematics problem in parallel manipulators, IEEE transactions on robotics, 21, 1, 18-25, (2005)
[7] Song, W.G.; Zhang, G.W., Direct kinematics problem based on RBFNN of parallel manipulator, Journal of northeastern university (natural science), 25, 4, 386-389, (2004) · Zbl 1057.70505
[8] Zheng, C.H.; Jiao, L.C., Forward kinematics of a general stewart parallel manipulator using the genetic algorithm, Journal of Xidian university (natural science), 30, 2, 165-168, (2003)
[9] Song, W.; Soon, C.P., Genetic algorithm-based text clustering technique, Lecture notes in computer science, vol. 4221, (2006), Springer-Verlag Berlin Heidelberg, New York, pp. 779-782
[10] Hwang, S.F.; He, R.S., Improving real-parameter genetic algorithm with simulated annealing for engineering problems, Advances in engineering software, 37, 6, 406-418, (2006)
[11] Ghazanfari, M.; Alizadeh, S.; Fathian, M.; Koulouriotis, D.E., Comparing simulated annealing and genetic algorithm in learning FCM, Applied mathematics and computation, 192, 1, 56-68, (2007) · Zbl 1193.68210
[12] Alev, S.; Zafer, B., Hybrid genetic algorithm and simulated annealing for two-dimensional non-guillotine rectangular packing problems, Applications of artificial intelligence, 19, 5, 557-567, (2006)
[13] Storn, R.; Price, K., Differential evolution – a simple and efficient adaptive scheme for global optimization over continuous spaces, Journal of global optimization, 11, 4, 341-359, (1997) · Zbl 0888.90135
[14] Yu, B.; He, X.S., Training radial basis function networks with differential evolution, Transactions on engineering computer and technology, 11, 2, 157-160, (2006)
[15] Cheng, S.L.; Hwang, C., Optimal approximation of linear systems by a differential evolution algorithm, IEEE transactions on system man and cybernetics, 31, 6, 698-707, (2001)
[16] J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Network, Piscataway, Perth, Aust, November 27-December 1, 1995, pp. 1942-1948.
[17] J. Kennedy, R.C. Eberhart, A discrete binary version of the particle swarm algorithm, in: Proceedings of IEEE international conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, Orlando, FL, USA, October 12-15, 1997, pp. 4104-4108.
[18] Zhang, J.R.; Zhang, J.; Lok, T.M.; Lyu, M.R., A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training, Applied mathematics and computation, 185, 2, 1026-1037, (2006) · Zbl 1112.65059
[19] Yin, P.Y.; Wang, J.Y., A particle swarm optimization approach to the nonlinear resource allocation problem, Applied mathematics and computation, 183, 1, 232-242, (2006) · Zbl 1127.90417
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.