Ship anti-collision early warning system and method based on multi-source information

Through multi-source information correlation and chaotic sparrow optimization algorithm, real-time data fusion and route planning of the ship's anti-collision warning system are realized, solving the timeliness and safety issues of marine ship collision warning, and reducing the collision risk.

CN119049341AActive Publication Date: 2024-11-29ZHEJIANG INT MARITIME COLLEGE
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202411063784.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-05
Publication Date
2024-11-29
Estimated Expiration
2044-08-05

AI Technical Summary

Technical Problem

Ship collision problems exist in maritime transportation, and the existing technology is difficult to effectively warn and avoid, especially in the case of false alarms or missed sensor performance in harsh maritime environments, which will affect the timeliness and safety of early warning information.

Method used

Adopt a ship collision warning system based on multi-source information, including multi-source data association module, collision warning module and early warning feedback module. The route planning is carried out through the Chaos Sparrow Optimization Algorithm, quickly integrate real-time data, monitor ship yaw information, and predict collision possibilities. and send warnings in time when a collision occurs.

Benefits of technology

Achieve rapid integration of multiple real-time data, avoiding the impact of data processing delays and inaccuracies, ensuring timeliness and safety of early warnings, quickly finding the global optimal route, monitoring and predicting collision possibilities in real time, reducing ship collisions risk.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119049341A_ABST
    Figure CN119049341A_ABST
Patent Text Reader

Abstract

The invention discloses a ship anti-collision early warning system and method based on multi-source information. The system comprises a multi-source data association module, a collision early warning module and an early warning feedback module. The multi-source data association module is used for associating the ship information, the environment information and the bridge information to obtain associated information; the collision early warning module is used for performing ship anti-collision prediction by using the associated information to obtain collision early warning information; and the early warning feedback module is used for issuing collision early warning based on the collision early warning information. According to the invention, various real-time data are fused quickly, and the influence of the effectiveness and timeliness of early warning caused by the delay or inaccuracy of data processing is avoided.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of ship collision avoidance, and in particular to a ship collision avoidance warning system and method based on multi-source information. Background Art

[0002] With the development of the shipping industry, both the size of ships and the frequency of operation have increased significantly. At the same time, some ship collisions have also occurred due to natural conditions or human errors. Ship collisions mainly include ship-to-ship collisions, ship-to-bridge pier collisions, ship-to-pier collisions, and ship-to-lock collisions. Collisions not only bring economic losses, but also threaten the life of buildings and even human life safety. Ship collision is a short process, but it contains complex nonlinear characteristics. Summary of the invention

[0003] In view of the above problems, the present invention provides a ship anti-collision warning system based on multi-source information, the system comprising: a multi-source data association module, a collision warning module and a warning feedback module;

[0004] The multi-source data association module is used to associate the ship information, the environmental information and the bridge information to obtain the associated information;

[0005] The collision warning module is used to use the associated information to perform ship collision avoidance prediction and obtain collision warning information;

[0006] The warning feedback module is used to issue a collision warning based on the collision warning information.

[0007] Optionally, the multi-source data association module includes: a ship information monitoring submodule, an environment monitoring submodule and an association information submodule;

[0008] The ship information monitoring submodule is used to obtain basic ship information and real-time information of the ship during navigation;

[0009] The environmental monitoring submodule is used to obtain the environmental information around the ship;

[0010] The associated information submodule is used to associate the real-time information of the ship, the basic information of the ship and the information of the surrounding environment of the ship.

[0011] Optionally, the workflow of the association information submodule includes:

[0012] Preprocessing the real-time information of the ship, the basic information of the ship and the information of the surrounding environment of the ship to obtain preprocessed data in a unified format;

[0013] The credibility of each pre-processed data is calculated, and the correlation with the processed data is obtained.

[0014] Optionally, the collision warning module includes a ship route planning submodule, a bridge information monitoring submodule, an obstacle information monitoring submodule, a channel deviation monitoring submodule, a ship collision monitoring submodule and a ship collision warning submodule;

[0015] The ship route planning submodule is used to plan the ship route using a chaotic sparrow optimization algorithm based on the association information of the multi-source data association module;

[0016] The bridge information monitoring submodule is used to collect early warning signals sent by the bridge;

[0017] The obstruction information monitoring submodule is used to monitor obstructions in the water, obtain obstruction information and send warning signals;

[0018] The channel deviation monitoring submodule is used to calculate the deviation between the real-time positioning of the ship and the planned route to obtain the channel deviation value;

[0019] The ship collision monitoring submodule is used to monitor whether the current ship has a collision;

[0020] The ship collision warning submodule is used to send a ship collision signal when a ship collision occurs.

[0021] Optionally, the workflow of the ship route planning submodule specifically includes:

[0022] Initializing the association information using an improved Circle chaotic map;

[0023] Divide a preset number of nodes from the starting point of the ship to the destination as sparrow individuals, calculate the fitness values ​​of the sparrow individuals, sort them in descending order to find the best fitness value, the worst fitness value and the corresponding best position and worst position;

[0024] Select 20% from the top according to the sorting as the discoverers in the Chaotic Sparrow Optimization Algorithm;

[0025] The route position is updated according to the optimal fitness value found by the discoverer to obtain the optimal planned route.

[0026] The present invention also discloses a ship collision avoidance warning method based on multi-source information, the method comprising:

[0027] S1. Correlate the ship information, environmental information and bridge information to obtain correlation information;

[0028] S2. Use the associated information to perform ship collision avoidance prediction and obtain collision warning information;

[0029] S3. issuing a collision warning based on the collision warning information.

[0030] Optionally, in S2, using the associated information to perform ship collision avoidance prediction, the content of the collision warning information obtained specifically includes:

[0031] Based on the association information of the multi-source data association module, a chaotic sparrow optimization algorithm is used to plan the ship's route;

[0032] Collect early warning signals sent by bridges;

[0033] Calculate the deviation between the ship's real-time positioning and the planned route to obtain the channel deviation value;

[0034] Calculate the probability of collision with dangerous objects based on the current ship lane deviation value;

[0035] When a ship collision occurs, a ship collision signal is sent.

[0036] Optionally, the content of performing ship route planning using the chaotic sparrow optimization algorithm based on the association information of the multi-source data association module specifically includes:

[0037] Initializing the association information using an improved Circle chaotic map;

[0038] Divide a preset number of nodes from the starting point of the ship to the destination as sparrow individuals, calculate the fitness values ​​of the sparrow individuals, sort them in descending order to find the best fitness value, the worst fitness value and the corresponding best position and worst position;

[0039] Select 20% from the top according to the sorting as the discoverers in the Chaotic Sparrow Optimization Algorithm;

[0040] The route position is updated according to the optimal fitness value found by the discoverer to obtain the optimal planned route.

[0041] Compared with the prior art, the present invention has the following beneficial effects:

[0042] The present invention quickly integrates multiple real-time data, avoiding the impact on the effectiveness and timeliness of the warning caused by delayed or inaccurate data processing. In addition, the present invention takes into account the situation where the sensor performance is incorrect when the marine environment is harsh and severe, resulting in false alarms or missed warnings of the warning system, ensuring the timely transmission and safe transmission of warning information. In addition, the present invention uses a chaotic sparrow search optimization algorithm to plan the route, which can quickly find the global optimal route, monitor the ship's yaw information in real time, and predict the possibility of collision after yaw. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] In order to more clearly illustrate the technical solution of the present invention, the following briefly introduces the drawings required for use in the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0044] Figure 1 This is a system structure diagram of an embodiment of the present invention. DETAILED DESCRIPTION

[0045] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the present invention is further described in detail below with reference to the accompanying drawings and specific embodiments.

[0046] Embodiment 1

[0047] The present invention provides a ship collision avoidance warning system based on multi-source information, such as Figure 1 As shown, the system includes: a multi-source data association module, a collision warning module and a warning feedback module;

[0048] The multi-source data association module is used to associate the ship information, environmental information and bridge information to obtain the associated information. The multi-source data association module includes: a ship information monitoring submodule, an environmental monitoring submodule and an associated information submodule; the ship information monitoring submodule is used to obtain the basic information of the ship and the real-time information of the ship during navigation; the environmental monitoring submodule is used to obtain the environmental information around the ship; the associated information submodule is used to associate the real-time information of the ship, the basic information of the ship and the environmental information around the ship.

[0049] The workflow of the ship information monitoring submodule includes: recording the basic information of the ship, such as the length, width, tonnage, water level and integrity of the hull. The real-time information of the ship during navigation is monitored by sensors to obtain monitoring information. The workflow of the environment monitoring submodule includes: obtaining real-time wind direction and wind force, real-time water flow rate, wave height, rainfall, temperature, reef location and size and other marine environmental information. The workflow of the association information submodule includes: preprocessing the real-time information of the ship, the basic information of the ship and the environmental information around the ship to obtain preprocessed data in a unified format; calculating the credibility of each preprocessed data and obtaining the correlation with the processed data.

[0050] The real-time data measured by the sensor is associated with the historical data, the characteristics of the historical data are extracted and statistically regular, and a credibility calculation model is established based on the characteristics to obtain the credibility coefficient of the real-time measurement data. The credibility calculation model is:

[0051]

[0052] Among them, sum is the total number of historical data, and sumcount is the sum of the number of occurrences of all historical data points within the statistical interval of real-time monitoring data.

[0053] The calculation method of the credibility coefficient is:

[0054]

[0055] Among them, C is the credibility critical value of the segmentation point.

[0056] The collision warning module is used to use the associated information to predict ship collision avoidance and obtain collision warning information. The collision warning module includes a ship route planning submodule, a bridge information monitoring submodule, an obstruction information monitoring submodule, a channel deviation monitoring submodule, a ship collision monitoring submodule and a ship collision warning submodule; the ship route planning submodule is used to plan the ship's route based on the associated information of the multi-source data association module using a chaotic sparrow optimization algorithm; the bridge information monitoring submodule is used to collect warning signals sent by bridges; the obstruction information monitoring submodule is used to monitor obstacles in the water, obtain obstruction information and send warning signals; the channel deviation monitoring submodule is used to calculate the deviation between the real-time positioning of the ship and the planned route, and obtain the channel deviation value; the ship collision monitoring submodule is used to monitor whether the current ship has a collision; the ship collision warning submodule is used to send a ship collision signal when a ship collides.

[0057] The workflow of the ship route planning submodule specifically includes: initializing the associated information using an improved Circle chaotic map; dividing a preset number of nodes from the ship's departure point to the destination as sparrow individuals, calculating the fitness values ​​of the sparrow individuals and sorting them in descending order to find the optimal fitness value, the worst fitness value and the corresponding optimal position and the worst position; selecting 20% ​​from the top as the finders in the chaotic sparrow optimization algorithm according to the sorting; updating the route position according to the optimal fitness value found by the finder to obtain the optimal planned route.

[0058] Specifically, the improved Circle chaos mapping formula is:

[0059]

[0060] Wherein, n is the dimension, and in this embodiment, n=3000.

[0061] In the sparrow search algorithm, when the search range is smaller than the preset range, as the number of iterations increases, the search range of the individual sparrows will decrease dimension by dimension, and the finders will easily gather and lead to local optimality. In this embodiment, adaptive weights are introduced to perform global search to avoid global optimality.

[0062]

[0063] Among them, l1 is a random number in [0, 1].

[0064] When the search range is smaller than the preset range, the finder's front position is updated to:

[0065]

[0066] When the search range is greater than or equal to the preset range, nonlinear adaptive weights are introduced to increase the search space and improve efficiency.

[0067]

[0068] At this point, the finder's rear position is updated to:

[0069]

[0070] During the discovery process of the discoverer, the remaining 80% will be used as followers to compete with the discoverer, but this method will also lead to local optimality. The present invention introduces the whale optimization algorithm in the follower update position to ensure the optimization capability. After improvement, the follower position update is:

[0071]

[0072] in, Represents the optimal sparrow position of the t+1th discoverer. Finally, the optimal sparrow position is reversely learned to obtain the planned route.

[0073] The water depth metadata of the obstruction area collected by the multi-beam system is processed and imported into Matlab. The scatter function in Matlab is used to draw the three-dimensional water depth point cloud map of the obstruction area. During the construction process, the water depth data of the obstruction collected by the multi-beam system is generally irregular discrete point data, and the distribution state cannot meet the modeling requirements. In order to make the three-dimensional model of the obstruction area more accurate, Matlab performs interpolation calculations on the discrete points before drawing to generate new regularly distributed grid water depth points. The interpolation methods used include linear interpolation, cubic interpolation, spline interpolation, nearest point interpolation and other interpolation methods, and the default is linear interpolation. Use the meshgrid function in Matlab to generate a new regular grid, use the griddata function to assign values ​​on the new grid, draw two-dimensional isobaths based on the assignment results, and finally draw a three-dimensional grid map with contour maps. The regular grid water depth data table generated by Matlab interpolation contains all the data of the water depth in the obstruction area. Using Matlab's Surf function, it can be drawn into a three-dimensional surface diagram of the obstruction. The characteristics of the surface diagram are opposite to those of the grid diagram: the lines are black, and the patches between the lines are colored; in the grid diagram, the patches are black and the lines are colored. Matlab can also provide smoothing and interpolation coloring functions by calling the shading function. The main content of the spatial analysis of obstacles is the analysis of their spatial form and their spatial relationship with the surrounding navigation environment. Obstacles are monitored according to their spatial relationship.

[0074] The warning feedback module is used to issue a collision warning based on the collision warning information. The module receives the collision signal, packages the collision signal and sends it to relevant personnel to implement anti-collision warning.

[0075] The early warning feedback module includes a position recording submodule, a collision information submodule and a ship situation submodule.

[0076] The position recording submodule is used to record the specific location of the ship collision. The collision information submodule is used to record what the collision occurred with, the intensity of the collision, etc. The ship condition submodule is used to record the monitoring values ​​of various sensors of the ship after the collision.

[0077] Embodiment 2

[0078] A ship collision avoidance warning method based on multi-source information, the method comprising:

[0079] S1. Correlate the ship information, environmental information and bridge information to obtain correlation information.

[0080] Obtain basic information of the ship and real-time information of the ship during navigation; obtain information about the environment surrounding the ship; and associate the real-time information of the ship, the basic information of the ship, and the information about the environment surrounding the ship.

[0081] Record the basic information of the ship, such as the length, width, tonnage, water level and integrity of the hull. The real-time information of the ship during navigation is monitored by sensors to obtain monitoring information. Obtain real-time wind direction and wind force, real-time water flow rate, wave height, rainfall, temperature, reef location and size and other marine environmental information. Preprocess the real-time information of the ship, the basic information of the ship and the environmental information around the ship to obtain preprocessed data in a unified format; calculate the credibility of each preprocessed data and obtain the correlation with the processed data.

[0082] The real-time data measured by the sensor is associated with the historical data, the characteristics of the historical data are extracted and statistically regular, and a credibility calculation model is established based on the characteristics to obtain the credibility coefficient of the real-time measurement data. The credibility calculation model is:

[0083]

[0084] Among them, sum is the total number of historical data, and sumcount is the sum of the number of occurrences of all historical data points within the statistical interval of real-time monitoring data.

[0085] The calculation method of the credibility coefficient is:

[0086]

[0087] Among them, C is the credibility critical value of the segmentation point.

[0088] S2. Use the associated information to perform ship collision avoidance prediction and obtain collision warning information.

[0089] In S2, the associated information is used to perform ship collision avoidance prediction, and the content of the collision warning information obtained specifically includes: based on the associated information of the multi-source data association module, the chaotic sparrow optimization algorithm is used to plan the ship's route; the warning signal sent by the bridge is collected; the deviation between the real-time positioning of the ship and the planned route is calculated to obtain the channel deviation value; the probability of collision with dangerous objects based on the current ship lane deviation value is calculated; when the ship collides, a ship collision signal is sent.

[0090] Based on the association information of the multi-source data association module, the content of using the chaotic sparrow optimization algorithm to plan the route of the ship specifically includes: using the improved Circle chaotic map to initialize the association information; dividing a preset number of nodes from the starting point of the ship to the destination end as sparrow individuals, calculating the fitness values ​​of the sparrow individuals and sorting them in order from large to small to find the optimal fitness value, the worst fitness value and the corresponding optimal position and the worst position; selecting 20% ​​from the top as the finders in the chaotic sparrow optimization algorithm according to the sorting; updating the route position according to the optimal fitness value found by the finder to obtain the optimal planned route.

[0091] The improved Circle chaos mapping formula is:

[0092]

[0093] Wherein, n is the dimension, and in this embodiment, n=3000.

[0094] In the sparrow search algorithm, when the search range is smaller than the preset range, as the number of iterations increases, the search range of the individual sparrows will decrease dimension by dimension, and the finders will easily gather and lead to local optimality. In this embodiment, adaptive weights are introduced to perform global search to avoid global optimality.

[0095]

[0096] Among them, l1 is a random number in [0, 1].

[0097] When the search range is smaller than the preset range, the finder's front position is updated to:

[0098]

[0099] When the search range is greater than or equal to the preset range, nonlinear adaptive weights are introduced to increase the search space and improve efficiency.

[0100]

[0101] At this point, the finder's rear position is updated to:

[0102]

[0103] During the discovery process of the discoverer, the remaining 80% will be used as followers to compete with the discoverer, but this method will also lead to local optimality. The present invention introduces the whale optimization algorithm in the follower update position to ensure the optimization capability. After improvement, the follower position update is:

[0104]

[0105] in, Represents the optimal sparrow position of the t+1th discoverer. Finally, the optimal sparrow position is reversely learned to obtain the planned route.

[0106] S3. issuing a collision warning based on the collision warning information.

[0107] Record the specific location of the ship collision. Record what the collision occurred with, how severe the collision was, etc. After recording the collision, the values ​​monitored by the ship's sensors. Package the above information and send it to relevant personnel to implement collision prevention warning.

[0108] The embodiments described above are only descriptions of the preferred embodiments of the present invention and are not intended to limit the scope of the present invention. Without departing from the design spirit of the present invention, various modifications and improvements made to the technical solutions of the present invention by ordinary technicians in this field should all fall within the protection scope determined by the claims of the present invention.

Claims

1. A ship collision warning system based on multi-source information, It is characterized in that The system comprises: a multi-source data association module, a collision warning module and a warning feedback module; The multi-source data association module is used to associate the ship information, the environmental information and the bridge information to obtain the associated information; The collision warning module is used to use the associated information to perform ship collision avoidance prediction and obtain collision warning information; The warning feedback module is used to issue a collision warning based on the collision warning information.

2. The ship collision avoidance warning system based on multi-source information according to claim 1, It is characterized in that The multi-source data association module includes: a ship information monitoring submodule, an environment monitoring submodule and an association information submodule; The ship information monitoring submodule is used to obtain basic ship information and real-time information of the ship during navigation; The environmental monitoring submodule is used to obtain the environmental information around the ship; The associated information submodule is used to associate the real-time information of the ship, the basic information of the ship and the information of the surrounding environment of the ship.

3. The ship collision avoidance warning system based on multi-source information according to claim 2, It is characterized in that The workflow of the association information submodule includes: Preprocessing the real-time information of the ship, the basic information of the ship and the information of the surrounding environment of the ship to obtain preprocessed data in a unified format; The credibility of each pre-processed data is calculated, and the correlation with the processed data is obtained.

4. The ship collision avoidance warning system based on multi-source information according to claim 1, It is characterized in that The collision warning module includes a ship route planning submodule, a bridge information monitoring submodule, an obstacle information monitoring submodule, a channel deviation monitoring submodule, a ship collision monitoring submodule and a ship collision warning submodule; The ship route planning submodule is used to plan the ship route using a chaotic sparrow optimization algorithm based on the association information of the multi-source data association module; The bridge information monitoring submodule is used to collect early warning signals sent by the bridge; The obstruction information monitoring submodule is used to monitor obstructions in the water, obtain obstruction information and send warning signals; The channel deviation monitoring submodule is used to calculate the deviation between the real-time positioning of the ship and the planned route, obtain the channel deviation value and perform correction; The ship collision monitoring submodule is used to monitor whether the current ship has a collision; The ship collision warning submodule is used to send a ship collision signal when a ship collision occurs.

5. The ship collision avoidance warning system based on multi-source information according to claim 4, It is characterized in that The workflow of the ship route planning submodule specifically includes: Initializing the association information using an improved Circle chaotic map; Divide a preset number of nodes from the starting point of the ship to the destination as sparrow individuals, calculate the fitness values ​​of the sparrow individuals, sort them in descending order to find the best fitness value, the worst fitness value and the corresponding best position and worst position; Select 20% from the top according to the sorting as the discoverers in the Chaotic Sparrow Optimization Algorithm; The route position is updated according to the optimal fitness value found by the discoverer to obtain the optimal planned route.

6. A ship collision avoidance warning method based on multi-source information, the method being implemented based on the warning system according to any one of claims 1 to 5, It is characterized in that Methods include: S1. Correlate the ship information, environmental information and bridge information to obtain correlation information; S2. Use the associated information to perform ship collision avoidance prediction and obtain collision warning information; S3. issuing a collision warning based on the collision warning information.

7. The ship collision avoidance warning method based on multi-source information according to claim 6, It is characterized in that In S2, the ship collision avoidance prediction is performed using the associated information, and the content of the collision warning information obtained specifically includes: Based on the association information of the multi-source data association module, a chaotic sparrow optimization algorithm is used to plan the ship's route; Collect early warning signals sent by bridges; Calculate the deviation between the ship's real-time positioning and the planned route to obtain the channel deviation value; Calculate the probability of collision with dangerous objects based on the current ship lane deviation value; When a ship collision occurs, a ship collision signal is sent.

8. The ship collision avoidance warning method based on multi-source information according to claim 6, It is characterized in that The content of using the chaotic sparrow optimization algorithm to plan the ship's route based on the association information of the multi-source data association module specifically includes: Initializing the association information using an improved Circle chaotic map; Divide a preset number of nodes from the starting point of the ship to the destination as sparrow individuals, calculate the fitness values ​​of the sparrow individuals, sort them in descending order to find the best fitness value, the worst fitness value and the corresponding best position and worst position; Select 20% from the top according to the sorting as the discoverers in the Chaotic Sparrow Optimization Algorithm; The route position is updated according to the optimal fitness value found by the discoverer to obtain the optimal planned route.

Citation Information

Patent Citations

  • Marine ship collision avoidance early warning method and system and chart plotter

    CN111260962A

  • Ship yaw early warning method and system based on laser radar

    CN113470437A

  • Ship-bridge collision warning system for use in inland water navigation application, has audio warning system emitting warning and calling ship captain, where ship geographical position is determined and compared with clearance height

    DE102008030978A1

  • Context-dependent generation of navigational chart comprising hazards

    WO2023064384A1