IP Library › Granted Patent US 10,422,647
Granted Patent B2
US 10,422,647 · App. 15/622,102 · Granted Sep 24, 2019

Moving route creating method and moving route creating device

Inventors: Hideo Shitamoto (Kyoto, JP); Shoji Tanaka (Kyoto, JP); Hiroaki Ohmatsu (Kyoto, JP)
Assignee: MURATA MACHINERY, LTD.
G01C21/26G01C21/32G05D1/024G05D1/0214G05D1/0223
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,422,647
App. No.
15/622,102
Granted
Sep 24, 2019
Kind
B2
Abstract

In a method and device for creating a moving route of a mobile body, a moving route that is appropriately shifted right or left with respect to a passage is created. The moving route creating method and device create a reference route on a passage present on an environment map representing an environment in which an autonomous mobile body moves, set a widthwise-shift attribute as an attribute region that is independent from the environment map, and create a traveling schedule for autonomous movement of the autonomous mobile body by shifting the reference route right or left based on the widthwise-shift attribute.

Claims (45)

1. A moving route creating method comprising:

creating a reference route on a passage present on an environment map representing an environment in which an autonomous mobile body moves, the reference route being a route that is a reference on which the autonomous mobile body moves;

setting a widthwise-shift attribute by a user as an attribute region that is independent from the environment map, the widthwise-shift attribute defining movement of the autonomous mobile body right or left from the reference route with respect to a moving direction; and

creating a moving route along which the autonomous mobile body autonomously moves by shifting the reference route right or left based on the widthwise-shift attribute; wherein

the widthwise-shift attribute includes, as a parameter, a shift percentage representing a percentage of a right shift or a left shift from the reference route; and

the creating the moving route includes:

generating a movable region defined by the reference route and a moving boundary line as a boundary line representing a boundary to which the autonomous mobile body is movable, the moving boundary line being present on a side indicated by the widthwise-shift attribute with respect to the reference route;

generating a widthwise-shift capability region by deleting, from the movable region, a side to be decided based on the shift percentage as a parameter representing a percentage of the right shift or the left shift from the reference route; and

creating the moving route by executing a thinning process on the widthwise-shift capability region.

2. The moving route creating method according to claim 1 , wherein the generating the movable region includes:

generating an expansion region by expanding the reference route in a direction indicated by the widthwise-shift attribute in accordance with a Minkowski sum; and

executing, when an empty region without the expansion region is present in a region where the expansion region is to be present in the passage present on the environment map, an interpolation process to interpolate the empty region with a predetermined region.

3. The moving route creating method according to claim 1 , wherein the generating the movable region includes:

generating an expansion region by expanding the reference route in a direction indicated by the widthwise-shift attribute in accordance with a Minkowski sum; and

executing, when an empty region without the expansion region is present in a region where the expansion region is to be present in the passage present on the environment map, an interpolation process to interpolate the empty region with a predetermined region.

4. A moving route creating device comprising:

a controller; and

a storage; wherein

the controller creates a reference route on a passage present on an environment map representing an environment in which an autonomous mobile body moves, the reference route being a route that is a reference on which the autonomous mobile body moves;

the storage stores an attribute map created by a user to set a widthwise-shift attribute as an attribute region, the widthwise-shift defining movement of the autonomous mobile body right or left from the reference route with respect to a moving direction, the attribute map being independent from the environment map;

the controller creates a moving route along which the autonomous mobile body autonomously moves by shifting the reference route right or left based on the widthwise-shift attribute;

the widthwise-shift attribute includes, as a parameter, a shift percentage representing a percentage of a right shift or a left shift from the reference route; and

to create the moving route, the controller:

generates a movable region defined by the reference route and a moving boundary line as a boundary line representing a boundary to which the autonomous mobile body is movable, the moving boundary line being present on a side indicated by the widthwise-shift attribute with respect to the reference route;

generates a widthwise-shift capability region by deleting, from the movable region, a side to be decided based on the shift percentage as a parameter representing a percentage of the right shift or the left shift from the reference route; and

creates the moving route by executing a thinning process on the widthwise-shift capability region.

5. The moving route creating device according to claim 4 , further comprising a display; wherein

the display displays at least a portion of the environment map;

the controller draws a region with a predetermined shape on at least the portion of environment map displayed on the display; and

the controller generates the attribute region by associating the widthwise-shift attribute with the region with the predetermined shape drawn by the controller.

6. The moving route creating device according to claim 5 , wherein

the controller colors the region with the predetermined shape; and

the controller generates the attribute region by calculating, based on a coloring density within the region with the predetermined shape, the shift percentage representing the percentage of the right shift or the left shift from the reference route, and associating the widthwise-shift attribute including the shift percentage with the region with the predetermined shape.

7. The moving route creating method according to claim 1 , wherein the environment map includes a position of a structure included in the environment in which the autonomous mobile body moves.

8. The moving route creating method according to claim 7 , further comprising:

estimating a plurality of self-positions of the autonomous mobile body at predetermined time intervals when the autonomous mobile body moves in a manual mode in which the autonomous mobile body is moved through operation by the user;

acquiring a plurality of local maps which correspond to the plurality of estimated self-positions;

disposing the plurality of local maps on coordinates of the plurality of estimated self-positions in a movement coordinate system in order to create the environment map; and

storing the environment map.

9. The moving route creating device according to claim 4 , wherein the environment map includes a position of a structure included in the environment in which the autonomous mobile body moves.

10. The moving route creating device according to claim 9 , wherein

the controller estimates a plurality of self-positions of the autonomous mobile body at predetermined time intervals when the autonomous mobile body moves in a manual mode in which the controller moves the autonomous mobile body through operation by the user;

the controller acquires a plurality of local maps which correspond to the plurality of estimated self-positions;

the controller disposes the plurality of local maps on coordinates of the plurality of estimated self-positions in a movement coordinate system in order to create the environment map; and

the storage stores the environment map.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2017
From: SHITAMOTO, HIDEO; TANAKA, SHOJI; OHMATSU, HIROAKI
To: MURATA MACHINERY, LTD.
Reel/Frame 042702/0180 →
Priority Claims (1)
JP 2016-137574 · Jul 12, 2016 · national
Continuity (1)
Related Publication 20180017395A1 · Jan 18, 2018
Cited By (1)
US 12,735,305