Path Planning Based on Improved Particle Swarm Optimization Algorithm

被引:0
|
作者
Jia H. [1 ,2 ]
Wei Z. [1 ]
He X. [1 ]
Zhang L. [1 ]
He J. [1 ]
Mu Z. [1 ]
机构
[1] Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun
[2] University of Chinese Academy of Sciences, Beijing
关键词
Chicken swarm algorithm; Particle swarm optimization algorithm; Path planning; Robot;
D O I
10.6041/j.issn.1000-1298.2018.12.044
中图分类号
学科分类号
摘要
The traditional particle swarm optimization (PSO) algorithm has some shortcomings such as low convergence precision, stagnant search and so on, which lead to the low precision of robot path planning. In order to improve the precision of path planning, the traditional particle swarm optimization algorithm was improved. Firstly, the inertia weight factor and acceleration factor were adjusted adaptively by the trigonometric function in each stage of the algorithm operation, so that the parameters in the algorithm were optimized in each stage of the algorithm operation, and the search ability of the algorithm was improved. Secondly, the hen equation and chick equation of chicken swarm algorithm were introduced to perturb the search stagnation particles, and the global optimal solution was used in the introduced equation to make the disturbed particle approach the global optimal solution. Finally, through two sets of comparative experiments of function optimization and path planning, it was proved that the improved algorithm had the advantages of high searching precision and good robustness. © 2018, Chinese Society of Agricultural Machinery. All right reserved.
引用
收藏
页码:371 / 377
页数:6
相关论文
共 22 条
  • [1] Yang J., Li L., Improved biogeography-based optimization algorithm for mobile robot path planning, Proceedings of 2017 Chinese Intelligent Systems Conference, (2018)
  • [2] Emharraf M., Saber M., Rahmoun M., Et al., Online Local Path Planning for Mobile Robot Navigate in Unknown Indoor environment, Proceedings of the Mediterranean Conference on Information & Communication Technologies(Med CT2015), 2, pp. 69-76, (2015)
  • [3] Qu Y., Zhang Y., Zhang Y., A global path planning algorithm for fixed-wing UAVs, Journal of Intelligent & Robotic Systems, 91, 3-4, pp. 691-707, (2018)
  • [4] Dai B., Xiao X.M., Cai Z.X., Current status and future development of mobile robot path planning technology, Control Engineering of China, 12, 3, pp. 198-202, (2005)
  • [5] Zeng X., Guan Y., Yan Z., Et al., Path planning for minimizing base disturbance of free-floating space robot, Optics and Precision Engineering, 25, 12, pp. 67-73, (2017)
  • [6] Huang C., Fei J., Liu Y., Et al., Smooth path planning method based on dynamic feedback A <sup>*</sup> ant colony algorithm , Transactions of the Chinese Society for Agricultural Machinery, 48, 4, pp. 34-40, (2017)
  • [7] Yan X., Hu C., Yao H., Et al., Elite particle swarm optimization algorithm and its application in robot path planning, Optics and Precision Engineering, 21, 12, pp. 3160-3168, (2013)
  • [8] Xu S., Cao Q., A visibility graph based path planning algorithm for mobile robot, Computer Applications and Software, 28, 3, pp. 220-222, (2011)
  • [9] Dan W., Huang X.H., Zhou W., Path planning of mobile robot based on improved artificial potential field, Journal of Computer Applications, 30, 8, pp. 2021-2023, (2010)
  • [10] Filippis L.D., Guglieri G., Quagliotti F., Path planning strategies for UAVs in 3D environments, Journal of Intelligent & Robotic Systems, 65, 1-4, pp. 247-264, (2012)