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

计算机工程与科学 ›› 2021, Vol. 43 ›› Issue (12): 2253-2262.

• 人工智能与数据挖掘 • 上一篇    下一篇

基于改进蚁群算法的四足机器人步态规划

胡平志,李泽滔   

  1. (贵州大学电气工程学院,贵州 贵阳 550025)

  • 收稿日期:2020-08-16 修回日期:2020-09-14 接受日期:2021-12-25 出版日期:2021-12-25 发布日期:2021-12-31

Gait planning of quadruped robots based on an improved ant colony algorithm

HU Ping-zhi,LI Ze-tao   

  1. (School of Electrical Engineering,Guizhou University,Guiyang 550025,China)


  • Received:2020-08-16 Revised:2020-09-14 Accepted:2021-12-25 Online:2021-12-25 Published:2021-12-31

摘要: 四足机器人关节众多、运动方式复杂,步态规划是四足机器人运动控制的基础。传统的算法多基于仿生原理,缺乏广泛适应性。
在建立运动学方程的基础上,提出了一种基于改进蚁群算法的步态规划算法。该算法利用了四足机器人4条腿运动的线性无关性,将步态规划问题转换为在四维空间里求取最长路径问题。仿真结果表明,该算法得出了满足约束条件的所有步态,最后通过机器人样机检验,验证了该算法求取结果的有效性和合理性。

关键词: 四足机器人, 步态规划, 蚁群算法, 最长路径

Abstract: quadruped robots have many joints and complex motion modes. Gait planning is the basis of the motion control of the quadruped robot. Traditional algorithms are mostly based on the principle of bionics and lack wide adaptability. Based on the establishment of kinematics equations, this paper proposes a gait planning algorithm based on an improved ant colony algorithm. The algorithm takes advantage of the linear independence of four legs of the robots, and classifies the gait planning problem as a problem of how to plan the longest path in a four-dimension space. After simulation, the algorithm obtains all gaits meeting the constraints. Finally, the robot prototype was tested to verify the validity and rationality of the results obtained by the algorithm.


Key words: quadruped robot, gait planning, ant colony algorithm, longest path