The discontinuity of linear tool path(or G01 blocks) brings about unnecessary feedrate deceleration and fluctuation during machining. To improve the continuity, the linear tool path is usually smoothed by the local tr...The discontinuity of linear tool path(or G01 blocks) brings about unnecessary feedrate deceleration and fluctuation during machining. To improve the continuity, the linear tool path is usually smoothed by the local transition method or the global fitting method. For micro-line tool path, the transition method will significantly decrease the machining efficiency and introduce feedrate fluctuation. The global fitting method cannot be directly used in the NC interpolation because the indispensable chord error checking and iterative fitting processes are computation-intensive. This paper presents a general, fast and robust B-spline fitting scheme under chord error constraint for high speed interpolation of micro-line tool path. The proposed fitting method guarantees the chord error by utilizing the strong convex hull property of B-spline curves. The knot vector and control points are initially generated by a progressive iterative approximation method and locally refined to conform to the chord error constraint by using an analytical method. The analytical approximation and refining methods avoid solving a linear system of equations that is necessary in the standard B-spline fitting method. The feasibility and efficiency of the proposed scheme has been verified via simulations and experiments. Compared with the traditional fitting method, the proposed scheme can strictly constrain the chord error and can significantly decrease the computational load. Compared with the transition scheme, the proposed scheme can significantly increase the machining efficiency for the same micro-line tool path under the same chord error tolerance.展开更多
针对快速扩展随机树(rapidly-exploring random tree,RRT)算法在无人机路径规划过程中采样次数多、生成路径曲折等问题,提出了一种将路径重规划策略和平滑度优化相结合的路径规划算法。首先,通过重新构造采样区域降低RRT算法采样次数,...针对快速扩展随机树(rapidly-exploring random tree,RRT)算法在无人机路径规划过程中采样次数多、生成路径曲折等问题,提出了一种将路径重规划策略和平滑度优化相结合的路径规划算法。首先,通过重新构造采样区域降低RRT算法采样次数,利用目标偏向寻优策略为RRT算法添加导向性;其次,在筛选初始航迹点的同时引入无人机性能约束;然后,利用B样条对重规划路径进行平滑处理;最后,利用Matlab对所提出的算法进行仿真实验。实验结果为平均采样次数为386次,平均运行时间为0.43 s,平均航迹距离为1392.16(无量纲),表明了算法可有效降低采样次数并改善路径平滑性。展开更多
Existing curve fitting algorithms of NC machining path mainly focus on the control of fitting error,but ignore the problem that the original discrete cutter position points are not enough in the high curvature area of...Existing curve fitting algorithms of NC machining path mainly focus on the control of fitting error,but ignore the problem that the original discrete cutter position points are not enough in the high curvature area of the tool path.It may cause a sudden change in the drive force of the feed axis,resulting in a large fluctuation in the feed speed.This paper proposes a new non-uniform rational B-spline(NURBS)curve fitting optimization method based on curvature smoothing preset point constraints.First,the short line segments generated by the CAM software are optimally divided into different segment regions,and then the curvature of the short line segments in each region is adjusted to make it smoother.Secondly,a set of characteristic points reflecting the change of the curvature of the fitted curve is constructed as the control apex of the fitted curve,and the curve is fitted using the NURBS curve fitting optimization method based on the curvature smoothing preset point constraint.Finally,the curve fitting error and curve volatility are analyzed with an example,which verifies that the method can significantly improve the curvature smoothness of the high-curvature tool path,reduce the fitting error,and improve the feed speed.展开更多
基金supported by the National Natural Science Foundation of China(Grant Nos.51475302,U1537209)the Shanghai Municipal Scienceand Technology Commission(Grant No.17XD1422500)
文摘The discontinuity of linear tool path(or G01 blocks) brings about unnecessary feedrate deceleration and fluctuation during machining. To improve the continuity, the linear tool path is usually smoothed by the local transition method or the global fitting method. For micro-line tool path, the transition method will significantly decrease the machining efficiency and introduce feedrate fluctuation. The global fitting method cannot be directly used in the NC interpolation because the indispensable chord error checking and iterative fitting processes are computation-intensive. This paper presents a general, fast and robust B-spline fitting scheme under chord error constraint for high speed interpolation of micro-line tool path. The proposed fitting method guarantees the chord error by utilizing the strong convex hull property of B-spline curves. The knot vector and control points are initially generated by a progressive iterative approximation method and locally refined to conform to the chord error constraint by using an analytical method. The analytical approximation and refining methods avoid solving a linear system of equations that is necessary in the standard B-spline fitting method. The feasibility and efficiency of the proposed scheme has been verified via simulations and experiments. Compared with the traditional fitting method, the proposed scheme can strictly constrain the chord error and can significantly decrease the computational load. Compared with the transition scheme, the proposed scheme can significantly increase the machining efficiency for the same micro-line tool path under the same chord error tolerance.
文摘针对快速扩展随机树(rapidly-exploring random tree,RRT)算法在无人机路径规划过程中采样次数多、生成路径曲折等问题,提出了一种将路径重规划策略和平滑度优化相结合的路径规划算法。首先,通过重新构造采样区域降低RRT算法采样次数,利用目标偏向寻优策略为RRT算法添加导向性;其次,在筛选初始航迹点的同时引入无人机性能约束;然后,利用B样条对重规划路径进行平滑处理;最后,利用Matlab对所提出的算法进行仿真实验。实验结果为平均采样次数为386次,平均运行时间为0.43 s,平均航迹距离为1392.16(无量纲),表明了算法可有效降低采样次数并改善路径平滑性。
基金the Open Foundation Project of Jiangsu Key Laboratory of Precision and Micro-manufacturing Technology Open Fund Project.
文摘Existing curve fitting algorithms of NC machining path mainly focus on the control of fitting error,but ignore the problem that the original discrete cutter position points are not enough in the high curvature area of the tool path.It may cause a sudden change in the drive force of the feed axis,resulting in a large fluctuation in the feed speed.This paper proposes a new non-uniform rational B-spline(NURBS)curve fitting optimization method based on curvature smoothing preset point constraints.First,the short line segments generated by the CAM software are optimally divided into different segment regions,and then the curvature of the short line segments in each region is adjusted to make it smoother.Secondly,a set of characteristic points reflecting the change of the curvature of the fitted curve is constructed as the control apex of the fitted curve,and the curve is fitted using the NURBS curve fitting optimization method based on the curvature smoothing preset point constraint.Finally,the curve fitting error and curve volatility are analyzed with an example,which verifies that the method can significantly improve the curvature smoothness of the high-curvature tool path,reduce the fitting error,and improve the feed speed.
