• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Robot path planning using a hybrid grey wolf optimization algorithm

Expand
  • (School of Electronic & Electrical Engineering,Shanghai University of Engineering,Shanghai 201620,China)

Received date: 2019-12-23

  Revised date: 2020-02-27

  Online published: 2020-07-27

Abstract

To overcome drawbacks of grey wolf optimization algorithm (GWO), such as low convergence accuracy and easily trapping in local optimum, this paper proposes a hybrid grey wolf optimization (HGWO) algorithm and applies it to the robot path planning (RPP) problem. Firstly, HGWO uses the opposition-based learning method to generate initial population with high qualities. Secondly, the algorithm incorporates its historical information into the individual update method, so as to guide the population evolution. Meanwhile, an elite opposition strategy is applied to explore the space of elite solutions in current population, in order to strengthen the algorithm's exploitation ability. In addition, HGWO adopts the spline interpolation technique to guarantee convergence accuracy and to reduce the optimization difficulty of RPP. Finally, a comparative experiment of function optimization and path planning is carried out. The experimental results show that HGWO has good solution accuracy and robustness.




Cite this article

WANG Yong-qi, JIANG Xiao-xiao . Robot path planning using a hybrid grey wolf optimization algorithm[J]. Computer Engineering & Science, 2020 , 42(07) : 1294 -1301 . DOI: 10.3969/j.issn.1007-130X.2020.07.019

Outlines

/