# US 2022/0036738 A1 · Method and system for assessing and early warning ship collision risk

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

- Number: US 2022/0036738 A1
- Document ID: US20220036738A1
- Status: Published application
- Kind: A1
- Application number: 17/032,629
- Filed: 2020-09-25
- Published: 2022-02-03
- Earliest claimed: 2020-07-29
- Assignees: Wuhan University of Technology
- Applicants: Wuhan University of Technology
- Inventors: Jingxian LIU; Wen LIU; Kai WANG; Zhao LIU
- Web page: https://patentgrep.com/patent/US20220036738A1

## CPC

- G08G 3/02: Anti-collision systems
- G01C 21/203: {specially adapted for water-borne vessels}
- G01W 1/10: Devices for predicting weather conditions (computers per se G06; display devices G09)
- G06F 18/214: Generating training patterns; Bootstrap methods, e.g. bagging or boosting
- 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)
- G01W: METEOROLOGY (radar, sonar, lidar or analogous systems, designed for meteorological use G01S13/95, G01S15/88, G01S17/95)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present application discloses a method and a system for assessing and early warning ship collision risk, an electronic device, and a computer-readable storage medium. The method includes: acquiring hydrological information and meteorological information of a current position of a designated ship, and acquiring navigation information of the designated ship and other ships; acquiring real-time collision risk of the designated ship through evaluation of a trained adaptive collision risk assessment model; determining a risk level of the designated ship according to the real-time collision risk; and outputting an early warning message associated with the risk level to the designated ship. This solution constructs an adaptive collision risk assessment model, and evaluates the ship collision risk by combining regional historical information and current navigation information, which can improve assessment accuracy of the ship collision risk and timeliness of early warning.

## Claims

### Claim 1

A method for assessing and early warning ship collision risk, comprising:
acquiring hydrological information and meteorological information of a position where a designated ship is located, and acquiring navigation information of the designated ship and other ships, wherein the navigation information includes navigation speeds, navigation directions, and positions;
acquiring real-time collision risk of the designated ship through evaluation of a trained adaptive collision risk assessment model based on the hydrological information, the meteorological information and the navigation information, wherein the adaptive collision risk assessment model is constructed according to a preset near-miss collision database and a water area where the designated ship is located, the near-miss collision database comprises at least one pair of navigation trajectories, and the minimum relative distance of two navigation trajectories in each pair of navigation trajectories is less than a preset threshold;
determining a risk level of the designated ship according to the real-time collision risk;
outputting an early warning message associated with the risk level to the designated ship.

### Claim 2 (depends on 1)

The method of claim 1, wherein the method further comprises:
performing data cleaning and sorting on each of the navigation trajectories within the designated water area to acquire the at least one pair of navigation trajectories;
performing interpolation processing on the two navigation trajectories of each pair of navigation trajectories within the designated water area to acquire two interpolated navigation trajectories of each pair of navigation trajectories;
detecting whether the minimum relative distance of the two interpolated navigation trajectories is smaller than the preset threshold;
storing the pair of navigation trajectories composed of the two interpolated navigation trajectories in the near-miss collision database if the minimum relative distance between the two interpolated navigation trajectories is less than the preset threshold.

### Claim 3 (depends on 1)

The method of claim 1, wherein the method further comprises:
acquiring historical hydrological information, historical meteorological information and historical navigation information associated with each pair of navigation trajectories in the near-miss collision database;
training a ship collision risk assessment model based on the historical hydrological information, the historical meteorological information and the historical navigation information associated with each pair of navigation trajectories to acquire a trained ship collision risk assessment model;
determining a model adjustment parameter according to the water area where the designated ship is located;
acquiring the trained adaptive collision risk assessment model according to the trained ship collision risk assessment model and the model adjustment parameter.

### Claim 4 (depends on 1)

The method of claim 1, wherein, before determining the risk level of the designated ship according to the real-time collision risk, the method further comprises:
meshing the water area where the designated ship is located to acquire at least two area grids constituting the water area;
acquiring historical conflict risk of each of the area grids through the adaptive collision risk assessment model;
determining the historical conflict risk of the area grid corresponding to the position where the designated ship is located as a historical grid conflict risk;
correspondingly, the step of determining the risk level of the designated ship according to the real-time collision risk comprises:
determining the risk level of the designated ship according to the real-time collision risk and the historical grid conflict risk.

### Claim 5 (depends on 4)

The method of claim 4, wherein, after determining the historical conflict risk of the area grid corresponding to the position where the designated ship is located as a historical grid conflict risk, the method further comprises:
acquiring probability of a ship collision accident in the area grid corresponding to the position where the designated ship is located;
adjusting the historical grid conflict risk according to the probability;
correspondingly, the step of determining the risk level of the designated ship according to the real-time collision risk and the historical grid conflict risk comprises:
determining the risk level of the designated ship according to the real-time collision risk and the adjusted historical grid conflict risk.

### Claim 6 (depends on 4)

The method of claim 4, wherein the step of acquiring the historical conflict risk of each of the area grids through the adaptive collision risk assessment model comprises:
calculating the largest collision risk value of each pair of navigation trajectories within the water area where the designated ship is located through the adaptive collision risk assessment model;
determining two target trajectory points in each pair of navigation trajectories, wherein the two target trajectory points are two trajectory points corresponding to the largest collision risk value of one pair of navigation trajectories;
accumulating the largest collision risk values corresponding to the target trajectory points within the area grid for each of the area grids to acquire the historical collision risk of each of the area grids.

### Claim 7 (depends on 4)

The method of claim 4, wherein, after acquiring the historical conflict risk of each of the area grids through the adaptive collision risk assessment model, the method further comprises:
marking a virtual sea chart of the water area according to the historical conflict risk of each of the area grids;
outputting the marked virtual sea chart to the designated ship.

### Claim 8

A system for assessing and early warning ship collision risk, comprising:
an acquisition unit, configured to acquire hydrological information and meteorological information of a position where a designated ship is located, and acquire navigation information of the designated ship and other ships, wherein the navigation information includes navigation speeds, navigation directions, and positions;
an evaluation unit, configured to acquire real-time collision risk of the designated ship through evaluation of a trained adaptive collision risk assessment model based on the hydrological information, the meteorological information and the navigation information, wherein the adaptive collision risk assessment model is constructed according to a preset near-miss collision database and a water area where the designated ship is located, the near-miss collision database comprises at least one pair of navigation trajectories, and the minimum relative distance of two navigation trajectories in each pair of navigation trajectories is less than a preset threshold;
a determination unit, configured to determine a risk level of the designated ship according to the real-time collision risk;
an output unit, configured to output an early warning message associated with the risk level to the designated ship.

### Claim 9 (depends on 8)

The system of claim 8, wherein the system further comprises:
a preprocessing unit, configured to perform data cleaning and sorting on each of the navigation trajectories within the designated water area to acquire at least one pair of navigation trajectories;
an interpolation processing unit, configured to perform interpolation processing on the two navigation trajectories of each pair of navigation trajectories within the designated water area to acquire two interpolated navigation trajectories of each pair of navigation trajectories;
a distance detection unit, configured to detect whether the minimum relative distance of the two interpolated navigation trajectories is smaller than the preset threshold;
a data storage unit, configured to store the pair of navigation trajectories composed of the two interpolated navigation trajectories in the near-miss collision database if the minimum relative distance between the two interpolated navigation trajectories is less than the preset threshold.

### Claim 10 (depends on 8)

The system of claim 8, wherein the system further comprises:
a historical data acquisition unit, configured to acquire historical hydrological information, historical meteorological information and historical navigation information associated with each pair of navigation trajectories in the near-miss collision database;
a model training unit, configured to train a ship collision risk assessment model to be trained based on the historical hydrological information, the historical meteorological information and the historical navigation information associated with each pair of navigation trajectories to acquire a trained ship collision risk assessment model;
a parameter determination unit, configured to determine a model adjustment parameter according to the water area where the designated ship is located;
a model acquisition unit, configured to acquire a trained adaptive collision risk assessment model according to the trained ship collision risk assessment model and the model adjustment parameter.

### Claim 11 (depends on 8)

The system of claim 8, wherein the system further comprises:
an area meshing unit, configured to mesh the water area where the designated ship is located to acquire at least two area grids constituting the water area;
an area risk calculation unit, configured to acquire historical conflict risk of each of the area grids through the adaptive collision risk assessment model;
a historical grid conflict risk determination unit, configured to determine the historical conflict risk of the area grid corresponding to the position where the designated ship is located as a historical grid conflict risk;
correspondingly, the determination unit is specifically configured to determine the risk level of the designated ship according to the real-time collision risk and the historical grid conflict risk.

### Claim 12 (depends on 8)

The system of claim 8, wherein the system further comprises:
an accident probability acquisition unit, configured to acquire probability of a ship collision accident in the area grid corresponding to the position where the designated ship is located;
a historical grid conflict risk adjustment unit, configured to adjust the historical grid conflict risk according to the probability;
correspondingly, the determination unit is specifically configured to determine the risk level of the designated ship according to the real-time collision risk and the adjusted historical grid conflict risk.

### Claim 13 (depends on 11)

The system of claim 11, wherein the area risk calculation unit comprises:
a first calculation subunit, configured to calculate the largest collision risk value of each pair of navigation trajectories within the water area where the designated ship is located through the adaptive collision risk assessment model;
a trajectory point determination subunit, configured to determine two target trajectory points in each pair of navigation trajectories, where the two target trajectory points are two trajectory points corresponding to the largest collision risk value of one pair of navigation trajectories;
a second calculation subunit, configured to accumulate the largest collision risk values corresponding to the target trajectory points within the area grid for each of the area grids to acquire the historical collision risk of each of the area grids.

### Claim 14

A computer-readable storage medium, in which a computer program is stored, wherein the computer program, when executed by a processor, implements the step of:
acquiring hydrological information and meteorological information of a position where a designated ship is located, and acquiring navigation information of the designated ship and other ships, wherein the navigation information includes navigation speeds, navigation directions, and positions;
acquiring real-time collision risk of the designated ship through evaluation of a trained adaptive collision risk assessment model based on the hydrological information, the meteorological information and the navigation information, wherein the adaptive collision risk assessment model is constructed according to a preset near-miss collision database and a water area where the designated ship is located, the near-miss collision database comprises at least one pair of navigation trajectories, and the minimum relative distance of two navigation trajectories in each pair of navigation trajectories is less than a preset threshold;
determining a risk level of the designated ship according to the real-time collision risk;
outputting an early warning message associated with the risk level to the designated ship.

### Claim 15 (depends on 14)

The computer-readable storage medium of claim 14, wherein the computer program, when executed by a processor, further implements the steps of:
performing data cleaning and sorting on each of the navigation trajectories within the designated water area to acquire the at least one pair of navigation trajectories;
performing interpolation processing on the two navigation trajectories of each pair of navigation trajectories within the designated water area to acquire two interpolated navigation trajectories of each pair of navigation trajectories;
detecting whether the minimum relative distance of the two interpolated navigation trajectories is smaller than the preset threshold;
storing the pair of navigation trajectories composed of the two interpolated navigation trajectories in the near-miss collision database if the minimum relative distance between the two interpolated navigation trajectories is less than the preset threshold.

### Claim 16 (depends on 14)

The computer-readable storage medium of claim 14, wherein the computer program, when executed by a processor, further implements the steps of:
acquiring historical hydrological information, historical meteorological information and historical navigation information associated with each pair of navigation trajectories in the near-miss collision database;
training a ship collision risk assessment model based on the historical hydrological information, the historical meteorological information and the historical navigation information associated with each pair of navigation trajectories to acquire a trained ship collision risk assessment model;
determining a model adjustment parameter according to the water area where the designated ship is located;
acquiring the trained adaptive collision risk assessment model according to the trained ship collision risk assessment model and the model adjustment parameter.

### Claim 17 (depends on 14)

The computer-readable storage medium of claim 14, wherein the computer program, when executed by a processor, further implements, before determining the risk level of the designated ship according to the real-time collision risk, the steps of:
meshing the water area where the designated ship is located to acquire at least two area grids constituting the water area;
acquiring historical conflict risk of each of the area grids through the adaptive collision risk assessment model;
determining the historical conflict risk of the area grid corresponding to the position where the designated ship is located as a historical grid conflict risk;
correspondingly, the step of determining the risk level of the designated ship according to the real-time collision risk comprises:
determining the risk level of the designated ship according to the real-time collision risk and the historical grid conflict risk.

### Claim 18 (depends on 17)

The computer-readable storage medium of claim 17, wherein the computer program, when executed by a processor, further implements, after determining the historical conflict risk of the area grid corresponding to the position where the designated ship is located as a historical grid conflict risk, the steps of:
acquiring probability of a ship collision accident in the area grid corresponding to the position where the designated ship is located;
adjusting the historical grid conflict risk according to the probability;
correspondingly, the step of determining the risk level of the designated ship according to the real-time collision risk and the historical grid conflict risk comprises:
determining the risk level of the designated ship according to the real-time collision risk and the adjusted historical grid conflict risk.

### Claim 19 (depends on 17)

The computer-readable storage medium of claim 17, wherein the step, executed by the processor, of acquiring the historical conflict risk of each of the area grids through the adaptive collision risk assessment model comprises:
calculating the largest collision risk value of each pair of navigation trajectories within the water area where the designated ship is located through the adaptive collision risk assessment model;
determining two target trajectory points in each pair of navigation trajectories, wherein the two target trajectory points are two trajectory points corresponding to the largest collision risk value of one pair of navigation trajectories;
accumulating the largest collision risk values corresponding to the target trajectory points within the area grid for each of the area grids to acquire the historical collision risk of the area grid.

### Claim 20 (depends on 17)

The computer-readable storage medium of claim 17, wherein the computer program, when executed by a processor, further implements, after acquiring the historical conflict risk of each of the area grids through the adaptive collision risk assessment model, the steps of:
marking a virtual sea chart of the water area according to the historical conflict risk of each of the area grids;
outputting the marked virtual sea chart to the designated ship.
