期刊文献+

Path Planning of Continuum Robot Based on a New Improved Particle Swarm Optimization Algorithm 被引量:5

Path Planning of Continuum Robot Based on a New Improved Particle Swarm Optimization Algorithm
下载PDF
导出
摘要 Continuum robot is a new type of biomimetic robot,which realizes the motion by bending some parts of its body.So its path planning becomes more difficult even compared with hyper-redundant robots.In this paper a circular arc spline interpolating method is proposed for the robot shape description,and a new two-stage position-selectable-updating particle swarm optimization(TPPSO)algorithm is put forward to solve this path planning problem.The algorithm decomposes the standard PSO velocity’s single-step updating formula into twostage multi-point updating,specifically adopting three points as candidates and selecting the best one as the updated position in the first half stage,and similarly taking seven points as candidates and selecting the best one as the final position in the last half stage.This scheme refines and widens each particle’s searching trajectory,increases the updating speed of the individual best,and improves the converging speed and precision.Aiming at the optimization objective to minimize the sum of all the motion displacements of every segmental points and all the axial stretching or contracting displacements of every segment,the TPPSO algorithm is used to solve the path planning problem.The detailed solution procedure is presented.Numerical examples of five path planning cases show that the proposed algorithm is simple,robust,and efficient. Continuum robot is a new type of biomimetic robot, which realizes the motion by bending some parts of its body. So its path planning becomes more difficult even compared with hyper-redundant robots. In this paper a circular arc spline interpolating method is proposed for the robot shape description, and a new two-stage position-selectable-updating particle swarm optimization (TPPSO) algorithm is put forward to solve this path planning problem. The algorithm decomposes the standard PSO velocity' s single-step updating formula into two- stage multi-point updating, specifically adopting three points as candidates and selecting the best one as the updated position in the first half stage, and similarly taking seven points as candidates and selecting the best one as the final position in the last half stage. This scheme refines and widens each particle' s searching trajectory, increases the updating speed of the individual best, and improves the converging speed and precision. Aiming at the optimization objective to minimize the sum of all the motion displacements of every segmental points and all the axial stretching or contracting displacements of every segment, the TPPSO algorithm is used to solve the path planning problem. The detailed solution procedure is presented. Numerical examples of five path planning cases show that the proposed algorithm is simple, robust, and efficient.
出处 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2013年第4期78-84,共7页 哈尔滨工业大学学报(英文版)
基金 Supported by the Fundamental Research Funds for the Central Universities(Grant No.DL09CB02) the Heilongjiang Province Natural Science Fund(Grant No.E201013)
关键词 continuum robot path planning particle swarm optimization algorithm continuum robot path planning particle swarm optimization algorithm
  • 相关文献

参考文献1

二级参考文献11

  • 1KENNEDY J E, EBERHART R C. Particle swarm optimization [A ]. Proceedings of the IEEE International Conference on Neural Networks[C]. Perth, Australia:IEEE Press, 1995. 1942 - 1948.
  • 2Ali M M, KAELO P. Improved particle swarm algorithms for global optimization[ J]. Applied Mathematics and Computation, 2008,196:578 - 593.
  • 3HENDTLASS T. A combined swarm differential evolution algorithm for optimization problems[ A]. Lecture Notes in Computer Science[ C]. Berlin: Springer, 2001.11 - 18.
  • 4SHI Y, EBERHART R C. Modified particle swarm optimizer [A]. Proceeding of the IEEE International Conference on Evolutionary Computation[C ]. Piscataway NJ: IEEE Press, 1998. 69 - 73.
  • 5SHI Y, EBERHART R C. Parameter selection in particle swarm optimization[ A]. Evolutionary Programming Ⅶ, Lecture Notes in Computer Science[ C ]. Berlin: Springer, 1998.591 - 600.
  • 6LIU B,Wang L, JIN Y H,TANG F, HUANG D X. Improved particle swarm optimization combined with chaos[ J]. Chaos, Solitons and Fractals,2005,25 : 1261 - 1271.
  • 7SHI X H,LIANG Y C,LEE H P,LU C,WANG L M.An improved GA and a novle PSO-GA Hybrid algorithm[ J]. Informaton Processing Letters,2005,93:255- 261.
  • 8DA Y,XINRUN G.An improved PSO-based ANN with simulated annealing technique[ J]. Neurocornputing, 2005,63 : 527 - 533.
  • 9FOURIE P C, GROENWOLD A A. The particle swarm optimization algorithm in size and shape optimization[ J]. Structural and Multidisciplinary Optimization,2002,23(4) :259 - 267.
  • 10CLERC M, KENNEDY J E. The particle swarm-explosion, stability in a multidimensional complex space [ J ]. IEEE Transaction on Evolutionary Computation, 2002, 6 ( 1 ) : 58 - 73.

共引文献14

同被引文献32

引证文献5

二级引证文献44

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部