Biarc Approximation of Freeform Curves Based on Particle Swarm Optimization Algorithm

Abstract

Abstract:

In NC machining, the 2-D freeform curves are commonly approximated by a large number of line segments, and there are shortcomings in some aspects, such as errors, smoothness, program amounts, etc. To solve this problem, biarc approximation based on particle swarm optimization was proposed. In order to get the least arcs with the least approximation errors, a fitness function was established through the maximal approximation error and the maximal arc length, and the particle swarm optimization was used to find nodes of the biarcs. The test results show the availability and superiority of this method.

Key words:

CNC, freeform curve, tool path, particle swarm optimization, biarc

摘要：

针对数控加工中常用大量直线段逼近平面自由曲线,刀具路径在误差、光顺性、程序数量等方面存在的问题,给出了基于粒子群优化算法的双圆弧逼近平面自由曲线方法。建立了优化的数学模型,并通过最大逼近误差和最大圆弧长度两个变量构造了适应度函数。使用粒子群优化算法确定双圆弧的节点,以达到逼近误差最小、圆弧数量最少的目标,进而对整条曲线的逼近进行优化。进行了试验设计,并与其他方法进行了比较,研究结果证实了方法的有效性与优越性。

关键词:

CNC, 自由曲线, 刀具路径, 粒子群优化, 双圆弧

CLC Number:

TH164



ZHENG Yong-Jian, WANG Yun-Feng, WANG Ke-Wei. Biarc Approximation of Freeform Curves Based on Particle Swarm Optimization Algorithm[J]. China Mechanical Engineering, 2011, 22(21): 2530-2535.

郑永前, 王云鹏, 王科委.

基于粒子群优化算法的自由曲线双圆弧逼近

[J]. 中国机械工程, 2011, 22(21): 2530-2535.

[1]	ZHANG Xi-Ning, DIAO Meng, WEN An-Rui. A Multi-objective Optimization Method for Holo-balancing Weights of Rotor Set [J]. J4, 201016, 21(16): 1974-1977.
[2]	WEN Xiaoyu1, ZHANG Hao1, ZHANG Yuyan1, LIU Siren2, JI Shuo1, GUO Weifei1, LI Hao1. Optimization of Laser Tracker Positions in Aircraft Assembly Processes under Digital Twin Environments [J]. China Mechanical Engineering, 2025, 36(07): 1573-1581,1635.
[3]	GUO Wanjin1, 2, 3, 4, SUN Hao1, LI Qianhui1, TIAN Yuxiang1, CAO Chuqing2, ZHAO Lijun2, 4. Tool Path Planning and Tool Orientation Optimization for Robotic Grinding of Wheel Hub Burrs [J]. China Mechanical Engineering, 2025, 36(06): 1222-1237.
[4]	HAN Feiyan, ZHAO Yipeng, LI Hongyang, ZHANG Hao, WANG Che, PENG Xianlong, ZHANG Chuanwei. Multi-tool Optimization Milling Method for Complex Cavities Based on Tool Allowable Loads [J]. China Mechanical Engineering, 2025, 36(05): 986-994.
[5]	WANG Guirong, NI Zhiqiang, ZHOU Kun, WANG Binrui. Time-optimal Trajectory Planning of Robotic Arms Based on MIPSO Algorithm [J]. China Mechanical Engineering, 2025, 36(05): 1044-1053.
[6]	HAN Jiang1, 2, ZHANG Wenqiang1, 2, TIAN Xiaoqing1, 2, XIA Lian1, 2. Generation Method of Milling Paths of Open Blisk Channels Based on Parameter Mapping [J]. China Mechanical Engineering, 2025, 36(04): 688-696.
[7]	CHANG Daliang1, 2, 3, SHI Haibo1, 2, LIU Chang1, 2. Multi-objective Scheduling Optimization for Hybrid Flow Shops with Limited Waiting Time and High Energy Consumption [J]. China Mechanical Engineering, 2024, 35(07): 1269-1278.
[8]	CHEN Zhiyong, LI Pan, YE Mingxu, LIN Xinyou. RBF Neural Network Adaptive Control for Autonomous Electric Vehicles Based on Parameter Prediction [J]. China Mechanical Engineering, 2024, 35(06): 982-992.
[9]	ZHANG Zhiwen1, 2, LIU Bowei3, ZHANG Jiyuan1, TANG Jie1, ZHANG Tianci1, 2. Cooperative Optimization of Intelligent Vehicle Path Planning Based on PSO-SSA and RRT [J]. China Mechanical Engineering, 2024, 35(06): 993-999，1009.
[10]	HAN Feiyan, GU Zhicheng, ZHAO Yipeng, ZHANG Chuanwei. Elliptic Cycloid Tool Path Optimization of Impeller Rough Machining Based on Parameter Mapping [J]. China Mechanical Engineering, 2024, 35(03): 438-444，456.
[11]	DU Xu, CHANG Zexin, ZHENG Junqiang, REN Pengfei. A Real-time Tool Path Smoothing Algorithm Considering Joint Jerk Constraints [J]. China Mechanical Engineering, 2024, 35(02): 280-286.
[12]	CHEN Zhuofan, ZHOU Kun, QIN Feifei, WANG Binrui. Inverse Kinematics Solution of Robots Based on IQPSO Algorithm [J]. China Mechanical Engineering, 2024, 35(02): 293-304.
[13]	RONG Yu, CHEN Gang, DOU Tianci, . A Multi Index Comprehensive Optimal Anti Impact Trajectory Planning Method [J]. China Mechanical Engineering, 2024, 35(02): 305-316.
[14]	SUN Yuxiang, CHEN Li, LONG Bo, WANG Yanping, LIU Shihua, JIA Kun. Intelligent Layout for Pipeline Supports of Nuclear Power Plant under Complex Load [J]. China Mechanical Engineering, 2024, 35(02): 317-323，336.
[15]	CHEN Junxiang, KONG Xiangdong, XU Kelong, AI Chao, . Comprehensive Performance Optimization of High Pressure Threaded Plug-in Relief Valves [J]. China Mechanical Engineering, 2023, 34(24): 2909-2919,2926.