基于混合灰狼算法的机器人路径规划

Robot path planning using a hybrid grey wolf optimization algorithm

针对传统灰狼算法GWO优化精度低、易陷入局部最优等不足,构建了混合灰狼算法HGWO,并将其应用于机器人路径规划RPP问题。HGWO算法采用反向学习方法构建初始灰狼种群,力求提升初始解的质量。同时,算法在个体位置更新方法中融入自身历史信息以指导种群进化,并借助精英反向学习策略探索当前种群优秀解的反向解空间,以增强算法的勘探能力。为确保路径规划的精度并降低求解难度,利用Spline样条插值法拟合路径曲线。最后,进行了函数优化和路径规划的对比实验,实验结果表明,HGWO算法具有良好的求解精度和稳健的鲁棒性。

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.