# US 2025/0145257 A1 · Navigation supporting device, navigation supporting system, navigation supporting method, and computer readable medium

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

- Number: US 2025/0145257 A1
- Document ID: US20250145257A1
- Status: Published application
- Kind: A1
- Application number: 19/017,140
- Filed: 2025-01-10
- Published: 2025-05-08
- Earliest claimed: 2022-09-15
- Assignees: Furuno Electric Co., Ltd.
- Applicants: Furuno Electric Co., Ltd.
- Inventors: Kazuya KISHIMOTO
- Web page: https://patentgrep.com/patent/US20250145257A1

## CPC

- B63B 49/00: Arrangements of nautical instruments or navigational aids (nautical measuring instruments G01C; radio navigation, analogous arrangements using other waves G01S)
- G08G 3/00: Traffic control systems for marine craft (marking of navigational route B63B22/16, B63B51/00)
- B63B 79/40: for controlling the operation of vessels, e.g. monitoring their speed, routing or maintenance schedules
- G01C 21/203: {specially adapted for water-borne vessels}
- G01S 17/42: Simultaneous measurement of distance and other co-ordinates (indirect measurement G01S17/46)
- G01S 17/89: for mapping or imaging
- G01S 17/93: for anti-collision purposes
- G05D 1/242: Means based on the reflection of waves generated by the vehicle (using passive navigation aids external to the vehicle G05D1/244; using signals provided by artificial sources external to the vehicle G05D1/247)
- G05D 1/661: Docking at a base station (delivering or retrieving payloads G05D1/667)
- G06V 10/48: by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation
- G06V 20/56: exterior to a vehicle by using sensors mounted on the vehicle
- G05D 2107/84: {Harbours}
- G05D 2109/34: {operating on the water surface}
- G05D 2111/17: {Coherent light, e.g. laser signals}
- B63B: SHIPS OR OTHER WATERBORNE VESSELS; EQUIPMENT FOR SHIPPING (arrangements of vessel ventilation, heating, cooling, or air-conditioning B63J2/00; floating substructures as supports of dredgers or soil-shifting machines E02F9/06)
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

The navigation supporting device is provided with processing circuitry configured to: generate a plurality of candidate line segments for constituting a target based on point cloud data including a plurality of point clouds obtained by detecting surroundings of a ship. Based on a positional relationship between the ship and the plurality of candidate line segments, the processing circuitry selects an estimated line segment constituting the target from the plurality of candidate line segments. Further, the processing circuitry estimates the shape of the target based on the selected estimated line segment.

## Claims

### Claim 1

A navigation supporting device, comprising:
processing circuitry configured to:
generate a plurality of candidate line segments for constituting a target based on point cloud data including a plurality of point clouds obtained by detecting surroundings of a ship;
select an estimated line segment constituting the target from the plurality of candidate line segments based on a positional relationship between the ship and the plurality of candidate line segments; and
estimate a shape of the target based on the estimated line segment.

### Claim 2 (depends on 1)

The navigation supporting device of claim 1, wherein the processing circuitry is further configured to:
obtain a heading of the ship and select the estimated line segment based on the heading and an extending direction of the plurality of candidate line segments.

### Claim 3 (depends on 2)

The navigation supporting device of claim 2, wherein the processing circuitry is further configured to:
select the estimated line segment based on an argument between the extending direction of the plurality of candidate line segments and the heading or a direction perpendicular to the heading.

### Claim 4 (depends on 2)

The navigation supporting device of claim 2, wherein the processing circuitry is further configured to:
select the estimated line segment based on a distance between a position of the ship and the plurality of candidate line segments.

### Claim 5 (depends on 3)

The navigation supporting device of claim 3, wherein the processing circuitry is further configured to:
classify the plurality of candidate line segments into a plurality of areas with respect to the position of the ship based on a relationship between the heading and the extending direction of the plurality of candidate line segments, and
select the estimated line segment for each of the plurality of areas.

### Claim 6 (depends on 5)

The navigation supporting device of claim 5, wherein the processing circuitry is further configured to:
classify the plurality of candidate line segments based on a cross product of the heading and the extending direction of the plurality of candidate line segments.

### Claim 7 (depends on 5)

The navigation supporting device of claim 5, wherein the processing circuitry is further configured to:
set the plurality of areas in at least a port side area or a starboard side area of the ship.

### Claim 8 (depends on 5)

The navigation supporting device of claim 5, wherein the processing circuitry is further configured to:
classify the plurality of candidate line segments into the plurality of areas with respect to the position of the ship based on a relationship between the direction perpendicular to the heading and the extending direction of the plurality of candidate line segments.

### Claim 9 (depends on 8)

The navigation supporting device of claim 8, wherein the processing circuitry is further configured to:
classify the plurality of candidate line segments based on a cross product of the direction perpendicular to the heading and the extending direction of the plurality of candidate line segments.

### Claim 10 (depends on 8)

The navigation supporting device of claim 8, wherein the processing circuitry is further configured to:
set the plurality of areas to include at least an area on a bow side of the ship.

### Claim 11 (depends on 1)

The navigation supporting device of claim 1, wherein the processing circuitry is further configured to:
estimate the shape of the target based on a connected state of the estimated line segment.

### Claim 12 (depends on 11)

The navigation supporting device of claim 11, wherein the processing circuitry is further configured to:
estimate the shape of the target based on three estimated line segments perpendicular to each other as the connected state.

### Claim 13 (depends on 11)

The navigation supporting device of claim 11, wherein the processing circuitry is further configured to:
estimate a shape having piers in three directions with reference to the position of the ship as the target.

### Claim 14 (depends on 1)

The navigation supporting device of claim 1, wherein the processing circuitry is further configured to:
extract a linear component from two-dimensional point cloud data to generate the plurality of candidate line segments.

### Claim 15 (depends on 1)

The navigation supporting device of claim 1, wherein the processing circuitry is further configured to:
perform three-dimensional ranging around the ship to generate three-dimensional point cloud data; and
project the three-dimensional point cloud data on a horizontal plane to generate two-dimensional point cloud data and output the two-dimensional point cloud data.

### Claim 16 (depends on 1)

The navigation supporting device of claim 1, wherein the processing circuitry is further configured to:
perform an automatic maneuvering control to cause the ship to reach a specific position of the target based on the shape of the target.

### Claim 17 (depends on 3)

The navigation supporting device of claim 3, wherein the processing circuitry is further configured to:
select the estimated line segment based on a distance between a position of the ship and the plurality of candidate line segments.

### Claim 18 (depends on 7)

The navigation supporting device of claim 7, wherein the processing circuitry is further configured to:
classify the plurality of candidate line segments into the plurality of areas with respect to the position of the ship based on a relationship between the direction perpendicular to the heading and the extending direction of the plurality of candidate line segments.

### Claim 19

A navigation supporting method, comprising:
generating a plurality of candidate line segments for constituting a target based on point cloud data including a plurality of point clouds obtained by detecting surroundings of a ship;
selecting an estimated line segment constituting the target from the plurality of candidate line segments based on a positional relationship between the ship and the plurality of candidate line segments; and
estimating a shape of the target based on the estimated line segment.

### Claim 20

A non-transitory computer-readable medium having stored thereon computer-executable instructions which, when executed by a computer, cause the computer to:
generate a plurality of candidate line segments for constituting a target based on point cloud data including a plurality of point clouds obtained by detecting surroundings of a ship;
select an estimated line segment constituting the target from the plurality of candidate line segments based on a positional relationship between the ship and the plurality of candidate line segments; and
estimate a shape of the target based on the estimated line segment.
