The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 06, 2016
Filed:
Jan. 21, 2014
Mitsubishi Electric Research Laboratories, Inc., Cambridge, MA (US);
Matthew Brand, Newton, MA (US);
Amit K Agrawal, Santa Clara, CA (US);
Huseyin Erdim, Swatle, WA (US);
Mitsubishi Electric Research Laboratories, Inc., Cambridge, MA (US);
Abstract
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.