Method for Generating Trajectory for Numerical Control Process

摘要

A method for generating a trajectory based on an input trajectory formed by points representing spatial coordinates for a numerically controlled (NC) process determines a plurality of sequences of the points and determines, for each sequence, local costs of each point in the input trajectory. Each sequence is formed by removing a unique combination of points from the input trajectory and the local cost of a point for a sequence is determined based on a spatial arrangement of the point with respect to at least some of points in the sequence. For each sequence, a sum of corresponding local costs of each point in the input trajectory is determines and the trajectory is determined based on an optimal sequence with an optimal value of the sum of the local costs.

主权项

1. A method for generating a trajectory based on an input trajectory formed by points representing spatial coordinates for a numerically controlled (NC) process, comprising:
determining a plurality of sequences of the points, wherein each sequence is formed by removing a unique combination of points from the input trajectory; determining, for each sequence, local costs of each point in the input trajectory, wherein the local cost of a point for a sequence is based on a spatial arrangement of the point with respect to at least some of points in the sequence; determining, for each sequence, a sum of corresponding local costs of each point in the input trajectory; and determining the trajectory based on an optimal sequence with an optimal value of the sum of the local costs, wherein the optimal value is a minimum or a maximum of the sums of the local costs, and wherein steps of the method are performed by a processor.