Prediction-Correction Algorithm of Cubic B-Spline Curve Interpolation in Industrial Robot Control System Based on LinuxCNC
Buhai Shi, Lin Hai-Ming, Ding Chuan
Abstract
Buhai Shi, Lin Hai-Ming, Ding Chuan
Abstract
In order to make industrial robot control system based on LinuxCNC have the ability to process free curves, this paper studies the B-Spline curve's mathe-matics model and interpolation principle. Due to the large time complexity of Taylor series interpolation algorithm, a prediction-correction method of Cubic B-spline curve interpolation algorithm was proposed to calculate the parameter of next position. Since Motion controller is the core component of LinuxCNC, this paper studies the architecture of LinuxCNC's Motion controller and modify the source code of LinuxCNC to add the function of B-spline interpolation. The simulation results of MatLab proved that the prediction-correction B-spline interpolation algorithm take less time in calculating the parameter of next interpolation step. The simulation results in LinuxCNC show that the industrial robot can process complex free curves by B-spline interpolation after entering the corresponding control point.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In order to make industrial robot control system based on LinuxCNC have the ability to process free curves, this paper studies the B-Spline curve's mathe-matics model and interpolation principle. Due to the large time complexity of Taylor series interpolation algorithm, a prediction-correction method of Cubic B-spline curve interpolation algorithm was proposed to calculate the parameter of next position. Since Motion controller is the core component of LinuxCNC, this paper studies the architecture of LinuxCNC's Motion controller and modify the source code of LinuxCNC to add the function of B-spline interpolation. The simulation results of MatLab proved that the prediction-correction B-spline interpolation algorithm take less time in calculating the parameter of next interpolation step. The simulation results in LinuxCNC show that the industrial robot can process complex free curves by B-spline interpolation after entering the corresponding control point.
Key concepts: Spline interpolation, Algorithm, Interpolation (computer graphics), Computer science, Linear interpolation, Monotone cubic interpolation, Spline (mechanical), B-spline