Moving body placement determining method, measuring apparatus, machining apparatus, and storage medium
AssigneeCanon Kabushiki Kaisha
InventorYutaka NIWAYAMA
Life of this patent
Estimating the term…
Abstract
Provided, is a method for determining a placement of a moving body that, moves to face an object, and performs processes at a plurality of target points en the object. The method includes a first step of setting a plurality of processable areas capable of the processes by the moving body to a plurality of the target points; a second step of determining candidates regarding the placement of the moving body for each of the processable areas set in the first, step; and a third step of determining the placement of the moving body and the moving path of the moving body by solving a Generalized Traveling Salesman Problem using the candidates regarding the placement of the moving body determined in the second step.
Claims16
A method for determining a placement of a moving body that moves to face an object and performs processes at a plurality of target points on the object, the method comprising:
- a first step of setting a plurality of processable areas capable of the processes by the moving body to a plurality of the target points;
- a second step of determining candidates regarding the placement of the moving body for each of the processable areas set in the first step;
- and
- a third step of determining the placement of the moving body and the moving path of the moving body by solving a Generalized Traveling Salesman Problem using the candidates regarding the placement of the moving body determined in the second step.
A measuring apparatus that measures an object, wherein a placement of a moving body that moves to face an object and measures a plurality of target points set on the object is determined by a method for determining a placement of a moving body that moves to face an object and performs processes at a plurality of target points on the object, the method comprising:
- a first step of setting a plurality of processable areas capable of the processes by the moving body to a plurality of the target points;
- a second step of determining candidates regarding the placement of the moving body for each of the processable areas set in the first step;
- and
- a third step of determining the placement of the moving body and the moving path of the moving body by solving a Generalized Traveling Salesman Problem using the candidates regarding the placement of the moving body determined in the second step.
A machining apparatus that machines an object, wherein a placement of a moving body that moves to face an object and machines a plurality of target points set on the object is determined by a method for determining a placement of a moving body that moves to face an object and performs processes at a plurality of target points on the object, the method comprising:
- a first step of setting a plurality of processable areas capable of the processes by the moving body to a plurality of the target points;
- a second step of determining candidates regarding the placement of the moving body for each of the processable areas set in the first step;
- and
- a third step of determining the placement of the moving body and the moving path of the moving body by solving a Generalized Traveling Salesman Problem using the candidates regarding the placement of the moving body determined in the second step.
A non-transitory storage medium on which is stored a program for making an information processor execute a method for determining a placement of a moving body that moves to face an object and performs processes at a plurality of target points on the object, the method comprising:
- a first step of setting a plurality of processable areas capable of the processes by the moving body to a plurality of the target points;
- a second step of determining candidates regarding the placement of the moving body for each of the processable areas set in the first step;
- and
- a third step of determining the placement of the moving body and the moving path of the moving body by solving a Generalized Traveling Salesman Problem using the candidates regarding the placement of the moving body determined in the second step.
Dependencies are inferred from the claim text.