Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles     Next Articles

Research on Humanoid Robot Gait Planning Based on Improved Genetic Algorithm

LI Xuesi  1,SHI Haobin  1,2,ZHANG Shuge  1,CHEN Xuanwen  2,WANG Cong  1   

  1. (1.School of Computer Science,Northwestern Polytechnical University,Xi’an 710129,China; 2.School of Software and Microelectronics,Northwestern Polytechnical University,Xi’an 710072,China)
  • Received:2015-04-22 Online:2016-05-15 Published:2016-05-13

基于改进遗传算法的仿人机器人步态规划研究

李学思1,史豪斌1,2,张书阁1,陈泫文2,王聪1   

  1. (1.西北工业大学计算机学院,西安 710129; 2.西北工业大学软件与微电子学院,西安 710072)
  • 作者简介:李学思(1992-),男,硕士研究生,主研方向为智能决策与控制;史豪斌,副教授;张书阁、陈泫文、王聪,硕士研究生。
  • 基金资助:
    国家自然科学基金资助项目(61003129);陕西省自然科学基金资助项目(2015JM6308);西北工业大学研究生创意创新种子基金资助项目(Z2015041)。

Abstract: According to the problems of complex model,too many manually specified parameters and huge computation in the existing gait planning method of humanoid robot,this paper puts forward a gait planning method of humanoid robot based on improved Genetic Algorithm(GA).It gives the evaluation function of dynamic gait stability of humanoid robot based on the stability principle of zero moment point,and then divides omnidirectional gait into two separate component movement ——straight walking and pose rotation.Furthermore,it uses cubic spline interpolation to plan the straight gait trajectory and gives the calculating method of resultant movement considering the pose rotation.At last,it optimizes the parameters by the improved genetic algorithm taking the gait stability and speed as goal.Experimental results demonstrate that this method achieves faster walking in premise of high gait stability of humanoid robot.

Key words: Genetic Algorithm(GA), humanoid robot, gait planning, cubic spline interpolation, omnidirectional gait, stability margin

摘要: 针对当前仿人机器人步态规划方法模型复杂、人为指定参数过多、计算量大的问题,提出一种基于改进遗传算法的仿人机器人步态规划方法。基于零力矩点稳定性原则,给出仿人机器人动态步态稳定性评价函数。将全向步态分解为直向步行和姿态旋转2个独立分运动,利用三次样条插值对直向步态轨迹进行规划,并给出加入位姿旋转后的合运动解算方法。利用改进遗传算法以步态稳定性和速度为目标对插值参数进行优化。实验结果表明,该方法在保证仿人机器人步态高稳定裕度的前提下,可实现更快速的步行。

关键词: 遗传算法, 仿人机器人, 步态规划, 三次样条插值, 全向步态, 稳定裕度

CLC Number: