# US 2025/0144800 A1 · Movement route setting method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0144800 A1
- Document ID: US20250144800A1
- Status: Published application
- Kind: A1
- Application number: 18/838,265
- Filed: 2022-03-01
- Published: 2025-05-08
- Earliest claimed: 2022-03-01
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Kei TAKAYA
- Web page: https://patentgrep.com/patent/US20250144800A1

## CPC

- B25J 9/1666: {Avoiding collision or forbidden zones}
- B25J 9/10: characterised by positioning means for manipulator elements
- B25J 9/1671: {characterised by simulation, either to verify existing program or to create and verify new program, CAD/CAM oriented, graphic oriented programming systems}
- B25J: MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES ({manipulators specially adapted for use in surgery A61B34/70; manipulators used in cleaning hollow articles B08B9/04}; manipulators associated with rolling mills B21B39/20; manipulators associated with forging machines B21J13/10; {manipulators associated with picking-up and placing mechanisms B23P19/007}; means for holding wheels or parts thereof B60B30/00; {vehicles with ground-engaging propulsion means, e.g. walking members B62D57/02, B62D57/032; devices for picking-up and depositing articles or materials between conveyors B65G47/90, B65G47/91; manipulators with gripping or holding means for transferring packages B65H67/065}; cranes B66C; {manipulators used in the protection or supervision of pipe-line installations F17D5/00; walking equipment adapted for nuclear steam-generators F22B37/006}; manipulators specially adapted for, or associated with, nuclear reactors G21C; {apparatus used for handling wafers during manufacture or treatment of semiconductor H10P72/50})

## Abstract

A movement route setting apparatus of the present disclosure includes: a space dividing unit that divides interior of a space in which a moving object can move into regions; a motion vector setting unit that sets, for each of the regions, a motion vector that the moving object moves based on information of an object that exists in the space and obstructs movement of the moving object; and a movement route calculating unit that, when calculating a movement route for the moving object in the space so as to satisfy a preset condition, calculates the movement route based on the motion vector set for each of the regions and a distance of the region to the object.

## Claims

### Claim 1

A movement route setting method comprising:
dividing interior of a space in which a moving object can move into regions;
setting, for each of the regions, a motion vector that the moving object moves based on information of an object that exists in the space and obstructs movement of the moving object; and
when calculating a movement route for the moving object in the space so as to satisfy a preset condition, calculating the movement route based on the motion vector set for each of the regions and a distance of the region to the object.

### Claim 2 (depends on 1)

The movement route setting method according to claim 1, comprising
changing a weight of the motion vector set for the region in accordance with the distance of the region to the object, and calculating the movement route based on the motion vector.

### Claim 3 (depends on 1)

The movement route setting method according to claim 1, comprising
setting a weight of the motion vector set for the region to be higher as the distance of the region to the object is closer, and calculating the movement route based on the motion vector.

### Claim 4 (depends on 1)

The movement route setting method according to claim 1, comprising
setting the motion vector of each of the regions based on a shape of the object.

### Claim 5 (depends on 4)

The movement route setting method according to claim 4, comprising
in a case where the object is located in the region, setting the motion vector of the region in a direction substantially parallel to an outer surface of the object.

### Claim 6 (depends on 1)

The movement route setting method according to claim 1, comprising
setting the motion vector of the region based on the information of the object in a case where the object is located in the region, and setting the motion vector of the region based on the motion vector set for the other region adjacent to the region in a case where the object is not located in the region.

### Claim 7 (depends on 1)

The movement route setting method according to claim 1, comprising
merging the regions adjacent to each other into one based on the motion vectors of the respective regions adjacent to each other, and setting the motion vector of the region after the mergence based on the motion vectors of the respective regions before the mergence.

### Claim 8 (depends on 7)

The movement route setting method according to claim 7, comprising
merging the regions adjacent to each other into one in a case where a difference in direction between the motion vectors of the respective regions adjacent to each other is within a preset range, and setting the motion vector of the region after the mergence based on the motion vectors of the respective regions before the mergence.

### Claim 9

A movement route setting apparatus comprising:
at least one memory storing processing instructions; and
at least one processor configured to execute the processing instructions to:
divide interior of a space in which a moving object can move into regions;
set, for each of the regions, a motion vector that the moving object moves based on information of an object that exists in the space and obstructs movement of the moving object; and
when calculating a movement route for the moving object in the space so as to satisfy a preset condition, calculate the movement route based on the motion vector set for each of the regions and a distance of the region to the object.

### Claim 10 (depends on 9)

The movement route setting apparatus according to claim 9, wherein the at least one processor is configured to execute the processing instructions to
change a weight of the motion vector set for the region in accordance with the distance of the region to the object, and calculate the movement route based on the motion vector.

### Claim 11 (depends on 9)

The movement route setting apparatus according to claim 9, wherein the at least one processor is configured to execute the processing instructions to
set a weight of the motion vector set for the region to be higher as the distance of the region to the object is closer, and calculate the movement route based on the motion vector.

### Claim 12 (depends on 9)

The movement route setting apparatus according to claim 9, wherein the at least one processor is configured to execute the processing instructions to
set the motion vector of each of the regions based on a shape of the object.

### Claim 13 (depends on 12)

The movement route setting apparatus according to claim 12, wherein the at least one processor is configured to execute the processing instructions to
in a case where the object is located in the region, set the motion vector of the region in a direction substantially parallel to an outer surface of the object.

### Claim 14 (depends on 9)

The movement route setting apparatus according to claim 9, wherein the at least one processor is configured to execute the processing instructions to
set the motion vector of the region based on the information of the object in a case where the object is located in the region, and set the motion vector of the region based on the motion vector set for the other region adjacent to the region in a case where the object is not located in the region.

### Claim 15 (depends on 9)

The movement route setting apparatus according to claim 9, wherein the at least one processor is configured to execute the processing instructions to
merge the regions adjacent to each other into one based on the motion vectors of the respective regions adjacent to each other, and set the motion vector of the region after the mergence based on the motion vectors of the respective regions before the mergence.

### Claim 16 (depends on 15)

The movement route setting apparatus according to claim 15, wherein the at least one processor is configured to execute the processing instructions to
merge the regions adjacent to each other into one in a case where a difference in direction between the motion vectors of the respective regions adjacent to each other is within a preset range, and set the motion vector of the region after the mergence based on the motion vectors of the respective regions before the mergence.

### Claim 17

A non-transitory computer-readable storage medium storing a program for causing an information processing apparatus to execute processes to:
divide interior of a space in which a moving object can move into regions;
set, for each of the regions, a motion vector that the moving object moves based on information of an object that exists in the space and obstructs movement of the moving object; and
when calculating a movement route for the moving object in the space so as to satisfy a preset condition, calculate the movement route based on the motion vector set for each of the regions and a distance of the region to the object.
