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

摘要/Abstract

摘要： 四足机器人关节众多、运动方式复杂，步态规划是四足机器人运动控制的基础。传统的算法多基于仿生原理，缺乏广泛适应性。
在建立运动学方程的基础上，提出了一种基于改进蚁群算法的步态规划算法。该算法利用了四足机器人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

胡平志, 李泽滔. 基于改进蚁群算法的四足机器人步态规划[J]. 计算机工程与科学, 2021, 43(12): 2253-2262.

HU Ping-zhi, LI Ze-tao. Gait planning of quadruped robots based on an improved ant colony algorithm[J]. Computer Engineering & Science, 2021, 43(12): 2253-2262.

参考文献［18］

［1］	Fu Jing,Dang Hong-she,Wang Ya-bo,et al.Study on gait planning of bionic quadruped robot［J］.Journal of Shaanxi University of Science & Technology,2020,38(3):138-144.(in Chinese)
［2］	Huang Lin, Han Bao-ling, Luo Qing-sheng,et al.Experi- mental study on hexapod biomimetic robot’s gait planning［J］.Journal of Huazhong University of Science & Technology (
	Natural Science Edition),2007,35(12):72-75.(in Chinese)
［3］	Wang Gang， Zhang Li-xun，Wang Li-quan.On alternating equal-phase wave gait of crab-like robot［J］.Robot,2011,33(2):237-243.(in Chinese)
［4］	Xing Bo-yang, Pan Feng, Feng Xiao-xue. Improved ZMP crawling gait algorithm for quadruped robot based on intelligent decision making ［J］.Computer Engineering and Applications,2019,55(22):206-211.(in Chinese)
［5］	Liu Fei,Chen Xiao-ping.Gait evolving method of quadruped robot using zero-moment point trajectory planning［J］.Robot,2010,32(3):398-404.(in Chinese)
［6］	Li Man-hong, Zhang Jian-hua,Zhang Xiao-jun,et al.Free gait planning for a hexapod robot based on Markov decision process ［J］.Robot,2015,37(5):529-537.(in Chinese)
［7］	Tang Xiao-jie，Ding Yi-hang，Shen Qin，et al.Dynamic path planning of mobile car based on improved artificial potential field method ［J］.Software Guide,2019,18(10):152-156.
	(in Chinese)
［8］	You Xiao-ming，Liu Sheng，Lü Jin-qiu． Ant colony algorithm based on dynamic search strategy and its application on path planning of robot ［J］． Control and Decision，2017，32(3):552-556．(in Chinese)
［9］	Wang Jie-jun，Liu Jiang-kuan，Huang Xi-jun,et al.Test path scheduling of digital microfluidic biochips based on combined genetic and ant colony algorithm［J］.Journal of Electronic Measurement and Instrumentation，2017，31(8):1183-1191．(in Chinese)
［10］	Qu Hong，Huang Li-wei,Ke Xing.Research of improved ant colony based robot path planning under dynamic environment ［J］.Journal of University of Electronic Science and Technology of China,2015,44 (2):260-265．(in Chinese)
［11］	Zhang Cheng，Ling You-zhu，Chen Meng-yuan.Path planning of mobile robot based on an improved ant colony algorithm［J］.Journal of Electronic Measurement and Instrumentation,2016,30(11):1758-1764．(in Chinese)
［12］	Zhang Wen-qiang,Zhang Yan.Path planning and simulation of robot in three-dimensional space based an improved ant colony algorithm［J］.Modular Machine Tool & Automatic Manufacturing Technique,2018(4):73-75.(in Chinese)
［13］	Ding Jia-ru,Du Chang-ping,Zhao Yao,et al. Path planning algorithm for unmanned aerial vehicles based on improved artificial potential field ［J］.Journal of Computer Applications，2016,36(1):287-290.(in Chinese)
［14］	Zhang Lei.Grain transfer path planning based on simulated annealing algorithm ［J］.Grain Processing,2019,44(4):7-9.(in Chinese)
［15］	Wang W,Yun C,Zhang L,et al.Designing and optimization of an off-line programming system for robotic belt grinding process［J］.Chinese Journal of Mechanical Engineering,2011,24(4):647-655.
［16］	Qu Y H,Zhang Y T,Zhang Y M.A global path planning algorithm for fixed-wing UAVs［J］.Journal of Intelligent and Robotic Systems,2017,91(14):1-17.
［17］	Hao Jian-bao,Zha Jin-yan,Xie Lian-ya.Kinematics modeling and simulation of planar joint robot based on DH algorithm ［J］.Mechanical & Electrical Engineering Technology,2018,47(4):99-102.(in Chinese)
［18］	Da Yue-sheng, Zheng Chu-yue,Sun Mao-rong.Improved DH method and forward and inverse solution calculation for robot kinematics model establishment ［J］.Machinery & Electronics,2019,37(10):72-75.(in Chinese)
	附中文参考文献:
［1］	付晶,党宏社,王亚波,等.四足机器人步态规划研究［J］.陕西科技大学学报,2020,38(3):138-144.
［2］	黄麟,韩宝玲,罗庆生,等.仿生六足机器人步态规划策略实验研究［J］.华中科技大学学报(自然科学版),2007,35(12):72-75.
［3］	王刚,张立勋,王立权.仿蟹机器人交错等相位波形步态研究［J］.机器人,2011,33(2):237-243.
［4］	邢伯阳,潘峰,冯肖雪.智能决策改进的四足机器人ZMP爬行步态算法［J］.计算机工程与应用,2019,55(22):206-211.
［5］	刘飞,陈小平.使用零力矩点轨迹规划的四足机器人步态进化方法［J］.机器人,2010,32(3):398-404.
［6］	李满宏,张建华,张小俊,等.基于马尔可夫决策过程的六足机器人自由步态规划［J］.机器人,2015,37(5):529-537.
［7］	唐小洁,丁一航,申勤,等.改进人工势场法的移动小车动态避障路径规划［J］.软件导刊,2019,18(10):152-156.
［8］	游晓明，刘升，吕金秋．一种动态搜索策略的蚁群算法及其在机器人路径规划中的应用［J］．控制与决策，2017，32(3):552-556．
［9］	汪杰君，刘江宽，黄喜军，等.基于混合遗传蚁群算法的数字微流控芯片测试路径规划［J］.电子测量与仪器学报，2017，31(8):1183-1191．
［10］	屈鸿，黄利伟，柯星.动态环境下基于改进蚁群算法的机器人路径规划研究［J］．电子科技大学学报，2015，44(2):260-265．
［11］	张成，凌有铸，陈孟元．改进蚁群算法求解移动机器人路径规划［J］.电子测量与仪器学报，2016，30(11):1758-1764．
［12］	张文强,张彦.基于改进蚁群算法的机器人三维空间路径规划［J］.组合机床与自动化加工技术,2018(4):73-75.
［13］	丁家如，杜昌平，赵耀，等.基于改进人工势场法的无人机路径规划算法［J］.计算机应用，2016,36(1):287-290．
［14］	张磊.基于模拟退火算法的粮食调拨路径规划［J］.粮食加工,2019,44(4):7-9.
［17］	郝建豹,查进艳,谢炼雅.基于DH算法的平面关节机器人的运动学建模与仿真［J］.机电工程技术,2018,47(4):99-102.
［18］	达悦生,郑楚悦,孙茂荣.机器人运动学模型建立的改进DH方法及正反解计算［J］.机械与电子,2019,37(10):72-75.

[1]	顾楚梅, 曹建军, 王保卫, 徐雨芯, . 基于蚁群参数优化的LightGBM辐射源个体识别[J]. 计算机工程与科学, 2023, 45(01): 85-94.
[2]	赵广元, 赵英. 基于改进蚁群优化算法的养殖场机器人路径规划[J]. 计算机工程与科学, 2022, 44(05): 910-915.
[3]	刘雨青, 向军, 曹守启. 基于改进蚁群算法的水下自主航行机器人路径规划[J]. 计算机工程与科学, 2022, 44(03): 536-544.
[4]	宋阿妮, 包贤哲. 精英扩散蚁群优化算法求解运输无人机三维路径规划[J]. 计算机工程与科学, 2021, 43(10): 1891-1900.
[5]	马贵平, 潘峰. 基于改进蚁群算法的物流运输路径研究[J]. 计算机工程与科学, 2020, 42(03): 523-528.
[6]	曹新亮, 王智文, 冯晶, 查敏, 王宇航. 基于改进蚁群算法的机器人全局路径规划研究[J]. 计算机工程与科学, 2020, 42(03): 564-570.
[7]	张卫祥，齐玉华，魏波，张敏，窦朝晖. 基于蚁群算法的测试用例优先排序[J]. 计算机工程与科学, 2020, 42(02): 241-249.
[8]	喻小惠1，张晶1,2，陶涛3，龚力波4，黄云明1，傅铁威1. 基于蚁群策略的无线传感器网络能耗均衡分簇算法[J]. 计算机工程与科学, 2019, 41(07): 1197-1202.
[9]	郑延斌1,2，王林林1，席鹏雪1，樊文鑫1，韩梦云1. 动态环境下改进蚁群算法的多Agent路径规划[J]. 计算机工程与科学, 2019, 41(06): 1078-1085.
[10]	吴尚智1，张文超2，佘志用1，张霞1，段超1. 利用蚁群优化算法的粗糙集属性约简方法[J]. 计算机工程与科学, 2019, 41(03): 538-544.
[11]	覃远年，梁仲华. 蚁群算法研究与应用的新进展[J]. 计算机工程与科学, 2019, 41(01): 173-184.
[12]	张立毅1，肖超2，费腾1. 基于细菌觅食的改进蚁群算法[J]. 计算机工程与科学, 2018, 40(10): 1882-1889.
[13]	李娟1，汤德佑1，傅娟2，3. 一种基于蚁群算法的生物序列并行比对方法[J]. 计算机工程与科学, 2017, 39(09): 1610-1616.
[14]	张于贤，丁修坤，薛殿春，王晓婷. 求解旅行商问题的改进蚁群算法研究[J]. 计算机工程与科学, 2017, 39(08): 1576-1580.
[15]	卢志刚，申康. 基于粒子群蚁群算法的供应链合作伙伴选择研究[J]. J4, 2016, 38(05): 946-953.