Abstract
This paper investigates the use of particle swarm optimization (PSO) with repeating splits and merges at predetermined intervals. After a split, there is no exchange of information between the particles, which belong to different swarms. Hence, even though one particle may be trapped in a local minimum, the others are not affected. If the other particles find a better solution, the trapped particle can escape the local minimum when the particles are merged. In order to verify the efficacy of the proposed method, we applied it to the learning of a neural network for solving the inverse kinematics problem of a manipulator with uncertain parameters. The back-propagation rule requires the Jacobian of the forward kinematics, but this cannot be calculated due to uncertainties. Because PSO does not require the derivative of the objective function, it is suitable for this problem. A simulation result shows that the proposed method can obtain more accurate inverse kinematics than either global best (gbest) PSO or local best (lbest) PSO.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wampler, C.W.: Manipulator Inverse Kinematic Solutions Based on Vector Formulations and Damped Least-Squares Methods. IEEE Trans. Systems, Man and Cybernetics 16(1), 93–101 (1986)
Funahashi, K.: On the Approximate Realization of Continuous Mappings by Neural Networks. Neural Networks 2(3), 183–192 (1989)
Guez, A., Ahmad, Z.: Solution to the Inverse Kinematics Problem in Robotics by Neural Networks. In: Proc. IEEE Int. Conf. Neural Networks, pp. 617–621 (1988)
Mao, Z., Hsia, T.C.: Obstacle Avoidance Inverse Kinematics Solution of Redundant Robots by Neural Networks. Robotica 15, 3–10 (1997)
Jordan, M.I., Rumelhart, D.E.: Forward Models: Supervised Learning with a Distal Teacher. Cognitive Science 16, 307–354 (1992)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proc. Int. Conf. on Neural Networks, pp. 1942–1948 (1995)
Wen, X., Sheng, D., Huang, J.: A Hybrid Particle Swarm Optimization for Manipulator Inverse Kinematics Control. In: Huang, D.-S., Wunsch II, D.C., Levine, D.S., Jo, K.-H. (eds.) ICIC 2008. LNCS, vol. 5226, pp. 784–791. Springer, Heidelberg (2008)
Wen, X., Sheng, D., Guo, J.: Manipulator Inverse Kinematics Control Based on Particle Swarm Optimization Neural Network. In: Proc. SPIE 7129 - The Int. Society for Opt. Eng., art. no. 712911 (2008)
Li, Z.M., Li, C.G., Lv, S.J.: A Method for Solving Inverse Kinematics of PUMA560 Manipulator Based on PSO-RBF Network. In: Proc. of Int. Conf. on Natural Comput., pp. 298–301 (2012)
Kennedy, J.: Small Worlds and Mega-minds: Effects of Neighborhood Topology on Particle Swarm Performance. In: Proc. IEEE Congr. Evol. Comput., pp. 1931–1938 (1999)
Clerc, M., Kennedy, J.: The Particle Swarm - Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Trans. on Evol. Comput. 6, 58–73 (2002)
Kennedy, J., Mendes, R.: Population Structure and Particle Swarm Performance. In: Proc. IEEE Congr. Evol. Comput., pp. 1671–1675 (2002)
del Valle, Y., et al.: Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems. IEEE Trans. EC 12(2), 171–195 (2008)
Kameyama, K.: Particle Swarm Optimization: A Survey. IEICE Transactions on Information and Systems E92-D(7), 1354–1361 (2009)
Yen, G.G., Daneshyari, M.: Diversity-based Information Exchange among Multiple Swarms in Particle Swarm Optimization. In: Proc. IEEE Congr. Evol. Comput., pp. 1686–1693 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kinoshita, K., Murakami, K., Isshiki, M. (2013). Solution of Inverse Kinematics by PSO Based on Split and Merge of Particles. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2013. Lecture Notes in Computer Science(), vol 7894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38658-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-38658-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38657-2
Online ISBN: 978-3-642-38658-9
eBook Packages: Computer ScienceComputer Science (R0)