IP Library Granted Patent US 12,332,078
Granted Patent B2
US 12,332,078 · App. 17/910,942 · Granted Jun 17, 2025

Map generation method and map generation device

Inventors: Yuichiro Dake (Osaka, JP); Isao Wakabayashi (Osaka, JP); Naohiro Hara (Osaka, JP); Tomoya Fukukawa (Osaka, JP); Toshiyuki Yokoue (Osaka, JP); Satoshi Minamiyama (Osaka, JP)
Assignee: YANMAR POWER TECHNOLOGY CO., LTD.
G01C21/3848G01C21/3807G01C21/3852G01C21/3881
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 12,332,078
App. No.
17/910,942
Granted
Jun 17, 2025
Kind
B2
Abstract

The present disclosure includes a radar configured to detect surrounding objects and terrain, and a LIDAR configured to detect the surrounding objects and terrain using a narrower detection range and a higher resolution than the radar. The disclosure also includes a first map, such as a wide-area map, generated based on information about the surrounding as detected by the radar, a second map, such as a high-resolution map, based on information about the surroundings as detected by the LIDAR, and a composite map that has the grid width of the first map and the grid width of the second map.

Claims (38)

1. A map generation method in which a map is generated by using a first sensor configured to detect information on surrounding objects and terrain, and a second sensor configured to detect the surrounding objects and terrain in a narrow detection range and with a higher resolution as compared with the first sensor, the map generation method comprising:

detecting, by the first sensor, information associated with surrounding objects and terrain;

detecting, by the second sensor, the surrounding objects and the terrain;

generating a first map based on a detection result of the first sensor;

generating, based on a detection result of the second sensor, a second map having a predetermined grid width, wherein a grid width of the first map is wider than the predetermined grid width of the second map; and

generating a composite map having the grid width of the first map and the predetermined grid width of the second map, wherein the composite map comprises a first area and a second area, wherein the first area and second area are set using tree structures, and wherein a depth of a tree structure for setting the second area on the composite map is deeper than a depth of a tree structure for setting the first area.

2. The map generation method according to claim 1 , wherein generating the composite map includes:

generating, on the composite map, the first area having the grid width of the first map according to the information on the surrounding objects and terrain of the first map, and

generating, on the composite map, the second area having the predetermined grid width of the second map according to the information on the surrounding objects and terrain of the second map.

3. The map generation method according to claim 1 , wherein the first sensor is a long distance sensor, and the second sensor is an electrical-optical sensor.

4. The map generation method according to claim 1 , wherein the grid width of the first map and the predetermined grid width of the second map are each set as a fixed value according to a distance resolution of each of the first sensor and the second sensor.

5. The map generation method according to claim 1 , wherein the second map is generated based on self-position estimation.

6. The map generation method according to claim 1 , further comprising:

generating a third map having another predetermined grid width, the third map generated based on a camera configured to detect the surrounding objects and terrain in a narrow detection range and with a high resolution as compared with the first sensor, wherein

the second sensor is a light detection and ranging (LIDAR) sensor, and

the composite map further has the another predetermined grid width of the third map.

7. The map generation method according to claim 1 , wherein, when the generated composite map is displayed on a display, an aerial map stored in advance is displayed as an area associated with the composite map in a superimposed manner.

8. The map generation method according to claim 1 , wherein

the first sensor and the second sensor are mounted on a moving object, and

when the generated composite map is displayed on a display, at least one of a target movement trajectory and an actual movement trajectory of the moving object is displayed on the composite map on the display in a superimposed manner.

9. The map generation method according to claim 1 , wherein

the first sensor and the second sensor are mounted on a moving object, and

when the generated composite map is compared with an aerial map stored in advance as an area associated with the composite map, and when there is a misalignment of an object and terrain on the composite map with respect to an associated object and terrain on the aerial map, position correction of the composite map is performed in a direction that eliminates the misalignment.

10. The map generation method according to claim 1 , wherein

the composite map is used to control a propulsion and steering device mounted on a ship in such a way as to move the ship along a target movement trajectory during automatic navigation and automatic berthing and unberthing of the ship.

11. A map generation method in which a map is generated by using a first sensor configured to detect information on surrounding objects and terrain, and a second sensor configured to detect the surrounding objects and terrain in a narrow detection range and with a higher resolution as compared with the first sensor, the map generation method comprising:

detecting, by the first sensor, information associated with surrounding objects and terrain;

detecting, by the second sensor, the surrounding objects and the terrain;

generating a first map based on a detection result of the first sensor;

generating, based on a detection result of the second sensor, a second map having a predetermined grid width, wherein a grid width of the first map is wider than the predetermined grid width of the second map; and

generating a composite map having the grid width of the first map and the predetermined grid width of the second map, wherein the composite map comprises a first area and a second area, wherein the first area and second area are set using tree structures, and wherein a depth of a tree structure for setting the second area on the composite map is deeper than a depth of a tree structure for setting the first area, and

wherein the grid width of the first map in the composite map is based on an area where the objects and the terrain are located with a longer distance to surrounding objects and terrain detected by the first sensor.

12. A map generation device comprising:

a first sensor configured to detect information on surrounding objects and terrain;

a second sensor configured to detect the surrounding objects and terrain in a narrow detection range and with a higher resolution as compared with the first sensor;

a first map generation unit configured to generate a first map based on a detection result of the first sensor;

a second map generation unit configured to generate, based on a detection result of the second sensor, a second map having a predetermined grid width, the first map having a grid width wider than the predetermined grid width of the second map; and

a composite map generation unit configured to generate a composite map having the grid width of the first map and the predetermined grid width of the second map, wherein the composite map comprises a first area and a second area, wherein the first area and second area are set using tree structures, and wherein a depth of a tree structure for setting the second area on the composite map is deeper than a depth of a tree structure for setting the first area.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 12, 2022
From: DAKE, YUICHIRO; WAKABAYASHI, ISAO; HARA, NAOHIRO; FUKUKAWA, TOMOYA; YOKOUE, TOSHIYUKI; MINAMIYAMA, SATOSHI
To: YANMAR POWER TECHNOLOGY CO., LTD.
Reel/Frame 061060/0867 →
Priority Claims (1)
JP 2020-042889 · Mar 12, 2020 · national
Continuity (1)
Related Publication 20230144543A1 · May 11, 2023
References Cited (26)
US 10429845B2 · Arbuckle · 2019 [cited by examiner]
US 10684131B2 · Rochan Meganathan · 2020 [cited by examiner]
US 11167833B2 · Akuzawa · 2021 [cited by examiner]
US 11480435B2 · Li · 2022 [cited by examiner]
US 11585665B2 · Suzuki · 2023 [cited by examiner]
US 11874135B2 · Mori · 2024 [cited by examiner]
US 20110153190A1 · Rolinski · 2011 [cited by examiner]
US 20140269191A1 · Iverson · 2014 [cited by examiner]
US 20170053538A1 · Samarasekera · 2017 [cited by examiner]
US 20190204089A1 · Rochan Meganathan · 2019 [cited by examiner]
US 20190308712A1 · Akuzawa · 2019 [cited by examiner]
US 20200109954A1 · Li · 2020 [cited by examiner]
US 20200355505A1 · Suzuki · 2020 [cited by examiner]
US 20210245777A1 · Mori · 2021 [cited by examiner]
US 20230004169A1 · Kido · 2023 [cited by examiner]
US 20240184311A1 · Dake · 2024 [cited by examiner]
JP 2006098094A · 2006 [cited by applicant]
JP 2007528510A · 2007 [cited by applicant]
JP 2010204419A · 2010 [cited by applicant]
JP 2014085420A · 2014 [cited by applicant]
JP 2015153059A · 2015 [cited by applicant]
JP 2018084699A · 2018 [cited by applicant]
WO 2018100747A1 · 2018 [cited by applicant]
Japanese Office Action dated Jun. 27, 2023 issued for JP Application No. 2020042889. [cited by applicant]
Japanese Office Action dated Feb. 20, 2023 issued for JP Application No. 2020042889. [cited by applicant]
International Search Report dated May 25, 2021 issued in corresponding PCT Application PCT/JP2021/008358. [cited by applicant]