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:
Jul. 11, 2017
Filed:
Jul. 24, 2014
Applicant:
Mitsubishi Electric Research Laboratories, Inc., Cambridge, MA (US);
Inventors:
Tyler Garaas, Brookline, MA (US);
Matthew Brand, Newton, MA (US);
Assignee:
Mitsubishi Electric Research Laboratories, Inc., Cambridge, MA (US);
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 15/18 (2006.01); G06F 17/50 (2006.01); B23K 26/02 (2014.01); B23K 26/38 (2014.01); G05B 19/4093 (2006.01); G06Q 10/04 (2012.01); G06N 99/00 (2010.01);
U.S. Cl.
CPC ...
G06F 17/5081 (2013.01); B23K 26/02 (2013.01); B23K 26/38 (2013.01); G05B 19/4093 (2013.01); G05B 19/40937 (2013.01); G06N 99/005 (2013.01); G06Q 10/047 (2013.01); G05B 2219/34112 (2013.01); G05B 2219/45139 (2013.01); G05B 2219/49363 (2013.01); G06F 2217/08 (2013.01); G06F 2217/12 (2013.01); Y02P 90/265 (2015.11);
Abstract
A method determines a sequence for drilling holes in a workpiece according to a pattern by first partitioning the holes in the pattern into packets. A global sequence of the packets is determined by solving a global traveling salesman problem (TSP), and a local sequence of the holes in each packet is determined by solving a local TSP for each packet. Then, the local sequences of the holes are joined according to the global sequence of the packets to determine a complete sequence for drilling the holes.