Exploring Speed-forward-looking Particle Swarm-taboo Search Optimization Algorithm by Introducing Path Angle
-
摘要: 对于数控系统中路径为连续微线段的情况, 本文提出一种采用路径夹角进行优化的多轨迹速度前瞻算法。首先基于前后路径的约束关系初算衔接速度; 其次, 利用路径夹角对衔接速度和最大加加速度进行矢量函数映射; 最后, 将所得的加减速参数带入S加减速模型, 得到非对称S型加减速数据。并且采用粒子群-禁忌搜索混合算法对路径夹角的调整系数进行优化, 通过熵权法计算适应度函数合成指标的权重, 得到全局最优解。结果表明, 相较于传统S型加减速, 本文采用的算法显著提高了加工效率, 具有较高的柔性, 极大的提升了加工精度。
-
关键词:
- 粒子群-禁忌搜索混合算法 /
- 熵权法 /
- S型加减速 /
- 前瞻规划 /
- 路径夹角
Abstract: This paper proposes a multi-track and speed-forward-looking algorithm that uses path angles to optimize the path in a CNC system that has continuous micro-line segments. Firstly, it calculates the connection speed based on the constraint relationship between front and back paths. Secondly, it uses the path angle to map the connection speed and the maximum jerk vector function. Finally, it introduces the obtained acceleration and deceleration parameters into the S-shaped acceleration and deceleration model to obtain the asymmetric S-shaped acceleration and deceleration data. The particle swarm-taboo search hybrid algorithm is used to optimize the adjustment coefficient of the introduced path angle. The weight of the fitness function synthesis index is calculated with the entropy weight method, and the global optimal solution is obtained. The results show that compared with the traditional S-type acceleration and deceleration model, the algorithm proposed in this paper significantly improves the processing efficiency, has higher flexibility and greatly improves the processing accuracy. -
表 1 3种算法性能比较
指标 普通S型 普通S型+前瞻+夹角 优化S型+前瞻+夹角 速度突变指数 数值/(mm·s-2) 5.091 4.117 3.385 提升比例/% 33.5 17.8 - 运动时间 数值/s 12.171 7.720 6.671 提升比例/% 45.2 13.6 - 路径误差 数值/mm 4.25×10-10 2.05×10-11 4.79×10-12 提升比例/% 98.9 76.6 - -
[1] 郭新贵, 李从心. S曲线加减速算法研究[J]. 机床与液压, 2002(5): 60-62 doi: 10.3969/j.issn.1001-3881.2002.05.024GUO X G, LI C X. Studying S-shape acceleration/deceleration algorithm[J]. Machine Tool & Hydraulics, 2002(5): 60-62 (in Chinese) doi: 10.3969/j.issn.1001-3881.2002.05.024 [2] 潘海鸿, 袁山山, 黄旭丰, 等. 全类型非对称七段式S型曲线加减速控制算法研究[J]. 机械科学与技术, 2018, 37(12): 1928-1935 doi: 10.13433/j.cnki.1003-8728.20180133PAN H H, YUAN S S, HUANG X F, et al. Acceleration/deceleration control algorithm of full-types asymmetric seven-segment S-shape curve[J]. Mechanical Science and Technology for Aerospace Engineering, 2018, 37(12): 1928-1935 (in Chinese) doi: 10.13433/j.cnki.1003-8728.20180133 [3] 司慧晓. 数控加工中加减速控制及平滑算法的研究与实现[D]. 沈阳: 中国科学院大学(中国科学院沈阳计算技术研究所), 2017SI H X. Research and implementation of acceleration/deceleration control and smoothing algorithm during the NC machining[D]. Shenyang: University of Chinese Academy of Sciences (Shenyang Institute of Computing Technology, Chinese Academy of Sciences), 2017 (in Chinese) [4] 司慧晓, 吴文江, 李浩. 基于圆弧过渡的五段S型加减速算法[J]. 组合机床与自动化加工技术, 2017(3): 6-9+13 https://www.cnki.com.cn/Article/CJFDTOTAL-ZHJC201703002.htmSI H X, WU W J, LI H. Acceleration/deceleration algorithm for five-segment S-curve based on arc transition[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2017(3): 6-9+13 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZHJC201703002.htm [5] 王耀庭, 张秋菊, 成津赛. 高速嵌入式数控系统速度前瞻控制算法的研究[J]. 机械科学与技术, 2014, 33(12): 1850-1853 doi: 10.13433/j.cnki.1003-8728.2014.1218WANG Y T, ZHANG Q J, CHENG J S. A look-ahead control algorithm for high speed embedded systems[J]. Mechanical Science and Technology for Aerospace Engineering, 2014, 33(12): 1850-1853 (in Chinese) doi: 10.13433/j.cnki.1003-8728.2014.1218 [6] 陈琳, 黄旭丰, 刘梦, 等. 综合多约束条件优化连续轨迹前瞻算法[J]. 机械工程学报, 2019, 55(13): 151-159 https://www.cnki.com.cn/Article/CJFDTOTAL-JXXB201913017.htmCHEN L, HUANG X F, LIU M, et al. Optimized continuous trajectory look-ahead algorithm with comprehensive multi-constraints[J]. Journal Of Mechanical Engineering, 2019, 55(13): 151-159 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JXXB201913017.htm [7] 王发利, 边继龙, 张俸铭, 等. 多轴联动木工雕刻机加工速度衔接的研究与仿真[J]. 东北林业大学学报, 2018, 46(2): 77-83 https://www.cnki.com.cn/Article/CJFDTOTAL-DBLY201802016.htmWANG F L, BIAN J L, ZHANG F M, et al. Study and simulation of machining speed connection based on multi-axis linkage NC wood engraving machine[J]. Journal of Northeast Forestry University, 2018, 46(2): 77-83 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DBLY201802016.htm [8] 潘海鸿, 刘梦, 易健, 等. 基于路径夹角的加加速度可变前瞻算法研究[J]. 组合机床与自动化加工技术, 2020(10): 5-8 https://www.cnki.com.cn/Article/CJFDTOTAL-ZHJC202010002.htmPAN H H, LIU M, YI J, et al. Research on look-ahead algorithm with variable jerk based on path angle[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2020(10): 5-8 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZHJC202010002.htm [9] CHARIN C, ISHAK D, MOHD ZAINURI M A A, et al. A hybrid of bio-inspired algorithm based on levy flight and particle swarm optimizations for photovoltaic system under partial shading conditions[J]. Solar Energy, 2021, 217: 1-14 [10] MARCOULIDES K M. Latent growth curve model selection with Tabu search[J]. International Journal of Behavioral Development, 2021, 45(2): 153-159 [11] ALINAGHIAN M, TIRKOLAEE E B, DEZAKI Z K, et al. An augmented Tabu search algorithm for the green inventory-routing problem with time windows[J]. Swarm and Evolutionary Computation, 2021, 60: 100802 [12] Kennedy J, Eberhart R C. Particle Swam Optimization[C]/ /Process of IEEE International Conference on Neural Networks. Washington D. C., USA: IEEE Press, 1995 [13] 刘杨, 田学锋, 詹志辉. 粒子群优化算法惯量权重控制方法的研究[J]. 南京大学学报(自然科学), 2011, 47(4): 364-371 https://www.cnki.com.cn/Article/CJFDTOTAL-NJDZ201104004.htmLIU Y, TIAN X F, ZHAN Z H. Research on inertia weight control approaches in particle swarm optimization[J]. Journal of Nanjing University (Natural Sciences), 2011, 47(4): 364-371 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-NJDZ201104004.htm [14] 信桂新, 杨朝现, 杨庆媛, 等. 用熵权法和改进TOPSIS模型评价高标准基本农田建设后效应[J]. 农业工程学报, 2017, 33(1): 238-249 https://www.cnki.com.cn/Article/CJFDTOTAL-NYGU201701033.htmXIN G X, YANG C X, YANG Q Y, et al. Post-evalua-tion of well-facilitied capital farmland construction based on entropy weight method and improved TOPSIS model[J]. Transactions of the Chinese Society of Agricultural Engineering, 2017, 33(1): 238-249 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-NYGU201701033.htm [15] 林健, 刘坤, 施昕昕, 等. 基于禁忌搜索优化的直线进给系统矢量控制[J]. 组合机床与自动化加工技术, 2016(11): 80-83 https://www.cnki.com.cn/Article/CJFDTOTAL-ZHJC201611022.htmLIN J, LIU K, SHI X X, et al. Vector control of linear feed system based on Tabu algorithm optimization[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2016(11): 80-83 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZHJC201611022.htm