Chaotic Particle Swarm Optimization for Automatic Surface or Curve Localization

Abstract:

In order to solve the automatic localization problem of the surface or curve detection, this paper presents a method for obtaining a global optimal solution, the method uses particle swarm algorithm to solve the position and orientation. To solve the problem of premature convergence and slow convergence in particle swarm algorithm, a chaotic mapping logistic model is presented to improve the performance of particle swarm algorithm and the shrinking chaotic mutation operator is applied into the method to increase the diversity and ergodicity of particle populations. In this paper, the objective matrix is separately described by quaternion and Euler angles, and the accuracy and convergence of the algorithm are analyzed taken into account these matrices. Simulation results demonstrate that two mentioned expressions can comply with the requirements of adaptive localization, and while Euler angles as optimization variables, chaotic particle swarm optimization have higher accuracy results. Finally, compared to Hong-Tan algorithms, the method is effective and reliable.

• Periodical: Key Engineering Materials (Volume 620)
• Pages: 324-328
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.620.324
• Online since: August 2014
• Authors: Jia Feng Wu*, Dong Li Qin
• Keywords: Chaotic Mutation, Euler Angles, Particle Swarm Optimization (PSO), Quaternion, Surface Localization

References

[1] Z. Xiong and Z. Li: Journal of manufacturing science and engineering Vol. 125(2003), pp.100-104.

[2] X.M. Li, M. Yeung and Z.X. Li: IEEE Int. Conf. Robot. Automat Vol. 1(1996), pp.152-158.

[3] R.M. Murray, Z.X. Li, S. Sastry: A mathematical introduction to robotic manipulation (CRC Press, Boca Raton 1994).

[4] J. Hong and X. Tan: U.S. Patent 07/582, 582. (1990).

[5] J. Kennedy, R. Eberhart: Proc. IEEE International Conference on Neural Networks Vol. 4(1995), p.1942-(1948).

[6] R.C. Eberhart, Y. Shi: Proceeding of the IEEE Congress on Evolutionary Computation Vol. 1 (2000), p.84~88.

[7] A. Carlisle, G. Dozier: Proceedings of the Workshop on Particle Swarm Optimization (Indianapolis, 2001). Vol. 1, pp.1-6.

[8] Y. Shi and R.C. Eberhart: Evolutionary Computation (Washington 1999), p.1945-(1950).