A Chord Error-Priority Bilevel Interpolation Optimization Method for Complex Path Planning

Pengxuan Wei, Liping Wang, Dan Wang, Jun Qi, Xiaolong YeMathematics 2025 · DOI

TL;DR

This paper introduces a novel "Chord Error-Priority Bilevel Interpolation Optimization" (CPBI) method to improve the precision and efficiency of CNC machining for complex paths. By prioritizing chord error and employing a two-layer optimization strategy, CPBI significantly reduces the number of interpolation points and increases machining speed while maintaining high accuracy.

What Problem Does This Paper Address?

High-end manufacturing, such as in aerospace and precision mold industries, relies on CNC machining to create intricate parts. However, traditional methods for planning these complex toolpaths often struggle with path deviation and reduced machining efficiency. This is largely due to issues like velocity discontinuities and acceleration mutations that occur when the machine tool follows a path with sharp turns or rapidly changing curvature. These problems can lead to errors, degrade surface quality, and increase machining time. Existing interpolation optimization methods often face challenges in balancing accuracy, smoothness, and efficiency, especially for paths with frequent curvature changes.

Methods

The CPBI method employs a two-tiered approach:

  • Outer Layer: Global Velocity Optimization (Chord Error Priority):
    • Path Modeling: The machining path is first modeled using B-spline curves and then parameterized using arc length within the Frenet–Serret framework. This framework provides crucial geometric information like curvature and torsion.
  • Velocity Upper Limit: Geometric constraints and machine tool kinematic limits are considered. A key innovation is dynamically adjusting the velocity upper limit based on controlling the "chord error" – the deviation between the actual tool path and the intended path. This is particularly important in areas of high curvature mutation.
  • Inner Layer: Interpolation Optimization (Comprehensive Constraints):
    • Adaptive Step Size and Velocity Planning: This layer combines the velocity limit from the outer layer with bidirectional scanning (forward and backward) to optimize the interpolation step size and velocity. This adaptive approach ensures a balance between precision and smoothness.
  • Bidirectional Scanning: This technique iteratively refines the interpolation points. Forward scanning determines initial points, while backward scanning uses this information to adjust velocities and further reduce the number of points while satisfying all constraints.

Datasets

Not discussed in the paper. The paper focuses on simulation and experimental verification using defined S-shaped and wave-shaped paths.

Key Insights and Ideas

  • Chord Error as a Primary Constraint: Prioritizing chord error directly addresses a fundamental cause of machining inaccuracies and surface quality issues, especially in complex geometries.
  • Bilevel Optimization for Balanced Performance: The two-layer approach effectively separates concerns: the outer layer handles global velocity limits based on geometry, while the inner layer refines interpolation for optimal step size and speed. This allows for a more holistic optimization.
  • Frenet–Serret Framework for Geometric Understanding: Leveraging curvature and torsion information from this framework is crucial for understanding and managing path complexity, enabling more intelligent velocity adjustments.
  • Bidirectional Scanning for Efficiency: The combination of forward and backward scanning is key to reducing the number of interpolation points without sacrificing accuracy, leading to significant efficiency gains.

Key Results

  • Reduced Interpolation Points: CPBI reduces the number of interpolation points by 30-50% compared to original paths.
  • Improved Machining Efficiency:
    • S-shaped path: 14.31% efficiency improvement compared to the ICVP (Iteration Control Vector Parametrization) method.
  • Wave-shaped path: 34.72% efficiency improvement compared to the ICVP method.
  • High Precision: Chord error is maintained well below the target limit (e.g., < 0.0002 mm for S-shaped path, < 0.00035 mm for wave-shaped path).
  • Constraint Adherence: Tangential acceleration, normal acceleration, and jerk remain within permissible limits, ensuring machining quality.

Limitations and Future Work

  • Practical Machining Environments: The authors acknowledge that future work should focus on demonstrating CPBI's effectiveness in practical machining applications, addressing issues like tool wear and machine tool rigidity.
  • Multi-axis Environments: Further research is needed to adapt and improve CPBI for complex multi-axis machining scenarios.
  • Integration with Advanced Technologies: The paper suggests exploring methods that integrate interpolation optimization with deep learning and AI technologies to further enhance its capabilities and promote engineering applications.

Summary updated

Abstract

To address path deviation and efficiency reduction issues in traditional interpolation optimization algorithms for complex path machining, this paper proposes a chord error-priority bilevel interpolation optimization method (CPBI). First, arc length parametric modeling of the machining path is performed within the Frenet–Serret framework, yielding curvature and torsion information. After introducing geometric-based multi-machining constraints in the outer layer, the velocity upper limit is established by controlling chord error to dynamically adjust regions with curvature mutation. In the inner layer, combining the velocity limit with bidirectional scanning achieves adaptive optimization of interpolation step size and optimal velocity planning that balances precision and smoothness. Simulation results demonstrate that CPBI effectively reduces the number of interpolation points by 30–50% while ensuring the chord error. Compared with the reference method, the CPBI improved efficiency by 14.31% and 34.72% in machining experiments on S-shaped and wave-shaped paths, respectively. The results validated the CPBI’s high precision and efficiency advantages in complex path machining, providing an effective solution for CNC path optimization in high-end manufacturing.
BibTeX
@inproceedings{wei2025chord,
  author = {Pengxuan Wei and Liping Wang and Dan Wang and Jun Qi and Xiaolong Ye},
  title = {{A Chord Error-Priority Bilevel Interpolation Optimization Method for Complex Path Planning}},
  booktitle = {Mathematics},
  year = {2025},
  doi = {10.3390/math13213385},
}
Figure