Ship meeting decision information processing system and method

By designing a ship's decision-making information processing system, using heading difference and relative speed to directly calculate the shortest encounter distance and time, the calculation complexity and real-time problems in the existing technology are solved, and the computing resource requirements are achieved lower and efficient Decision-making process.

CN119065366APending Publication Date: 2024-12-03JIUJIANG BRANCH OF THE 707 RESEARCH INSTITUTE OF CHINA STATE SHIPBUILDING CORP LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411070156.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-06
Publication Date
2024-12-03

AI Technical Summary

Technical Problem

Existing ship collision avoidance decision-making systems are prone to performance bottlenecks when calculating complex parameters, which is difficult to ensure real-time performance. Especially when branch expressions caused by the difference between inverse trigonometric function calculation and angle quadrant, the branch expression increases the computational complexity.

Method used

A ship encounter decision-making information processing system was designed, through information collection, target selection, data screening and encounter calculation modules, direct calculation method is used to avoid inverse trigonometric functions, and the shortest encounter distance and time are calculated using heading difference and relative speed. Simplify decision-making instructions generation.

Benefits of technology

It reduces the demand for computing resources, improves the real-time and efficiency of the decision-making system, and can calculate the information encountered in real time based on the current ship location and generates decision-making instructions, simplifying the complex decision-making process.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119065366A_ABST
    Figure CN119065366A_ABST
Patent Text Reader

Abstract

The invention discloses a ship meeting decision information processing system and method. The system comprises an information acquisition module, a target selection module, a data screening module and a meeting calculation module. The information acquisition module is used for acquiring ship traveling information and constructing a traveling information base; the ship driving information comprises position, course and navigational speed; the target selection module is used for confirming the current ship position; the data screening module is used for performing encounter judgment with other ships in the running information base according to the current ship position and the running information corresponding to the current ship to obtain an encounter ship set, and sending the running information corresponding to each ship in the encounter ship set to the encounter calculation module in real time; the meeting calculation module is used for calculating the shortest meeting distance and the shortest meeting time between the current ship and other ships; according to the method, the meeting parameters can be directly obtained according to the basic parameters of the meeting situation, a complex anti-trigonometric function calculation process is avoided, and the method has lower calculation resource requirements.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of decision information processing, and more particularly to a ship encounter decision information processing system and method. Background Art

[0002] In the ship collision avoidance decision-making method, the closest approach distance DCPA is used to determine whether there is a danger between the two ships, and the closest approach distance time TCPA is used to determine the degree of danger. The two are two important quantities in ship collision avoidance and are geometrically objective.

[0003] At present, the DCPA and TCPA calculation methods are summarized and extracted from the radar plotting methods of navigation practice. The triangle solution calculation method is sufficient to complete the simple DCPA and TCPA calculations. However, it is insufficient for more complex applications in automatic collision avoidance decisions. In particular, when there are inverse trigonometric functions in the calculation method, when the DCPA and TCPA obtained by the budget action are used, the position relationship between the two ships changes, and the new encounter parameters must also be calculated using inverse trigonometric functions. In this way, there will be many branches in the expression due to the quadrant difference of the angle; when the action parameters such as the steering angle or the speed change instruction and the action time are solved as the unknown quantity by a set of DCPA and TCPA equations or inequalities, the angle in the formula is inversely determined according to the unknown quantity to determine the quadrant, which greatly increases the computational complexity of the decision, making it easy for the decision system to reach the performance bottleneck when processing data and executing calculation tasks, and it is difficult to ensure the real-time nature of the decision.

[0004] Therefore, how to reduce computational complexity and resource consumption is an urgent problem to be solved by those skilled in the art. Summary of the invention

[0005] In view of this, the present invention provides a ship encounter decision information processing system, which can directly obtain encounter parameters according to basic parameters of the encounter situation, avoids the complicated inverse trigonometric function calculation process, and has lower computing resource requirements.

[0006] In order to achieve the above object, the present invention adopts the following technical solution:

[0007] A ship encounter decision information processing system comprises: an information collection module, a target selection module, a data screening module and an encounter calculation module;

[0008] The information collection module is used to collect ship driving information and build a driving information database; the ship driving information includes position, heading and speed;

[0009] The target selection module is used to confirm the current ship position;

[0010] The data screening module is used to perform encounter judgment with other ships in the driving information database according to the current ship position and the driving information corresponding to the current ship, obtain an encounter ship set, and send the driving information corresponding to each ship in the encounter ship set to the encounter calculation module in real time;

[0011] The encounter calculation module is used to calculate the shortest encounter distance and shortest encounter time between the current ship and other ships:

[0012]

[0013] Among them, d CPA represents the shortest encounter distance, t CPA Indicates the shortest encounter time C o Indicates own ship's heading, V o Indicates own ship's speed, C t Indicates the target ship's heading, V t Indicates the speed of the target ship, S indicates the distance of the target ship relative to the own ship, and B indicates the direction of the target ship relative to the own ship.

[0014] Preferably, the encounter calculation module is further used to calculate the heading difference, and calculate the shortest encounter distance according to the heading difference;

[0015] C ot =(C t -C o )mod 360°

[0016] When C ot When ≤180°, the shortest encounter distance d CPA In the formula, take “+”, C ot >180°, the distance d will be short CPA Take “-” in the formula.

[0017] Preferably, the encounter calculation module is also used to make a pre-judgment according to the heading and speed. t =C o And V t =V o When , the relative speed of the two ships is zero, and the shortest encounter distance and shortest encounter time are not calculated.

[0018] Preferably, after the current ship position is confirmed by the target selection module, the encounter calculation module is further used to send corresponding spacing information and azimuth information to the current ship.

[0019] Preferably, it further comprises a decision generation module, wherein the decision generation module is used to generate a decision instruction according to the shortest encounter information.

[0020] Preferably, the decision generation module is further used to determine the target ship orientation at the shortest encounter distance point according to the shortest encounter distance:

[0021] When the shortest encounter distance is positive, the target ship reaches the shortest encounter distance at the bow of the current ship. When the shortest encounter distance is negative, the target ship reaches the shortest encounter distance at the stern of the current ship.

[0022] Preferably, the decision instructions generated by the decision generation module include one or more of a steering angle instruction, a speed change instruction and an action time instruction.

[0023] Preferably, the decision module filters the decision information according to the shortest encounter time before making a decision;

[0024] When the shortest encounter time is positive, it means that the target ship is heading towards the closest encounter point; when the shortest encounter time is negative, it means that the target ship is moving away from the closest encounter point.

[0025] The decision module is used to screen out target ships with positive shortest encounter time and make decisions according to corresponding information.

[0026] A method for processing ship encounter decision information comprises the following steps:

[0027] S1: Collecting ship driving information and building a driving information database; the ship driving information includes location, heading and speed;

[0028] S2: Select the decision object and confirm the current ship and the target ship;

[0029] S3: extracting the travel information of the current ship and the target ship;

[0030] S4: Calculate the shortest encounter distance and shortest encounter time:

[0031]

[0032] Among them, d CPA represents the shortest encounter distance, t CPA Indicates the shortest encounter time; C o Indicates own ship's heading, V o Indicates own ship's speed, C t Indicates the target ship's heading, V t Indicates the speed of the target ship, S indicates the distance of the target ship relative to the own ship, and B indicates the direction of the target ship relative to the own ship.

[0033] Preferably, the steps further include: S5: generating a decision instruction according to the shortest meeting distance and the shortest meeting time; the decision instruction includes one or more of a steering angle instruction, a speed change instruction and an action time instruction.

[0034] It can be seen from the above technical solutions that, compared with the prior art, the present invention discloses a ship encounter decision information processing system and method, which can directly obtain encounter parameters according to the basic parameters of the encounter situation, avoid the complex inverse trigonometric function calculation process, have lower computing resource requirements, and help to carry out subsequent complex decision-making processes; the present invention can calculate the encounter information with other ships in real time according to the current ship position and provide it to the current ship, so as to facilitate the ship to make decisions itself; in addition, the present invention can make decisions according to the encounter information, and generate decision instructions to be issued to the corresponding ships. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying creative work.

[0036] Figure 1 A schematic diagram of the structure of a ship encounter decision information processing system provided by the present invention;

[0037] Figure 2 A schematic diagram of radar plotting and meeting vector triangle solution in the implementation of the present invention;

[0038] Figure 3 A schematic diagram of a ship encounter decision information processing method provided by the present invention. DETAILED DESCRIPTION

[0039] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0040] Example 1

[0041] like Figure 1 and Figure 2 , the embodiment of the present invention discloses a ship encounter decision information processing system, including: an information collection module, a target selection module, a data screening module and an encounter calculation module;

[0042] The information collection module is used to collect ship driving information and build a driving information database; the ship driving information includes position, heading and speed; the target selection module is used to confirm the current ship position; the data screening module is used to make an encounter judgment with other ships in the driving information database according to the current ship position and the driving information corresponding to the current ship, obtain the encounter ship set, and send the driving information corresponding to each ship in the encounter ship set to the encounter calculation module in real time; the encounter calculation module is used to calculate the shortest encounter distance and shortest encounter time between the current ship and other ships:

[0043]

[0044] Among them, d CPA It indicates the shortest encounter distance, and S indicates the distance between the current ship and the target ship.

[0045] In this embodiment, the calculation method of DCPA and TCPA is derived from the ship collision avoidance radar plotting method. The radar plotting process is to plot the relative speed vector of the target ship based on the speed vectors of the own ship and the target ship to obtain the encounter vector triangle. The distance between the own ship and the relative heading line is DCPA, and the time TCPA for the target ship to travel to the closest encounter point at the relative speed. See the radar plotting and triangle solution diagram. Figure 2 , in the figure, C o Indicates own ship's heading, V o Indicates own ship's speed, C t Indicates the target ship's heading, V t Indicates the speed of the target ship, S indicates the distance of the target ship relative to the own ship, and B indicates the direction of the target ship relative to the own ship.

[0046] In order to unify the calculation expressions of various encounter situations, o , C t , B is defined in 0~360°, and the heading difference between the two ships is defined as:

[0047] C ot =(C t -C o )mod 360°

[0048] "mod" means remainder, and we get C ot The value is still within 0~360°.

[0049] According to the law of cosines, the relative speed of the target ship is:

[0050]

[0051] Here is V r ≠0, otherwise the encounter situation will not be formed.

[0052] In the right triangle formed by the position points of the two ships and the closest encounter point, the closest encounter distance is the length of the opposite side of ∠θ, and the distance between the target ship and the closest encounter point is the length of the adjacent side of ∠θ. Figure 2 This is an example of the situation when the target ship is in the first quadrant. By combining other situations, the calculation formula for any encounter state is simplified:

[0053]

[0054] C ot When ≤180°, select “+”, C ot When >180°, take “-”, where

[0055] ∠T=arccos[(V o 2 +V r 2 -V t 2 ) / 2V o V r ]

[0056] To eliminate the inverse trigonometric operation, further analysis will encounter a vector triangle with side V t The opposite angle is ∠T, and the side V r The diagonal of C ot The case of less than or greater than 180° is C ot or (360°-C ot ),thereby

[0057]

[0058] C ot When ≤180°, select “+”, C ot When >180°, use “-”.

[0059] Substitute the equations of sin∠T and cos∠T into d CPA and t CPA Formula, and simplify it by trigonometric operation, and obtain six basic parameters according to the encounter situation (own ship course C o , Speed ​​V o 、Target ship heading C t , Speed ​​V t , the distance S of the target ship relative to the ship, and the direction B) are directly calculated d CPA and t CPA The formula is as follows:

[0060]

[0061] Same C ot When ≤180°, select “+”, C ot>180°, select “-”. t =C o And V t =V o The time division formula is zero, and the equation does not hold. In this case, the relative speed of the two ships is zero, d CPA = ±S and remains unchanged, t CPA meaningless.

[0062] Income CPA A positive value means the relative course line passes through the bow of the ship, and a negative value means it passes through the stern of the ship; t CPA A positive value indicates that the target ship is approaching the closest encounter point, whereas a negative value indicates that the target ship has passed the closest encounter point.

[0063] In order to further implement the above technical solution, it also includes a decision generation module, which is used to generate decision instructions based on the shortest encounter information. The decision instructions generated by the decision generation module include one or more of steering angle instructions, speed change instructions and action time instructions.

[0064] In order to further implement the above technical solution, the information acquisition module acquires the form information of each ship in real time by establishing communication with multiple ships; receives a request from a ship, selects the ship as the current ship, screens target ships with encounter conditions within the range, and calculates the encounter information for real-time feedback.

[0065] Furthermore, when the ship volume involved in the decision is too large, it is necessary to retain valid information through data filtering during decision making to optimize the decision process. The decision module filters the decision information according to the shortest encounter time before making a decision; the decision module is used to filter out the target ship with a positive shortest encounter time and make a decision based on the corresponding information.

[0066] In this embodiment, in order to determine whether the target ship can provide valuable information for decision-making, the calculation method provided by the present invention is adopted, and the positive and negative values ​​of the shortest encounter time can reflect the encounter status of the target ship. When the shortest encounter time is positive, it means that the target ship is heading towards the nearest encounter point, and when the shortest encounter time is negative, it means that the target ship is leaving the nearest encounter point.

[0067] Example 2

[0068] like Figure 3 Based on the same inventive concept, an embodiment of the present invention discloses a method for processing ship encounter decision information, comprising the following steps:

[0069] S1: Collect ship driving information and build a driving information database; the ship driving information includes position, heading and speed.

[0070] S2: Select the decision object and confirm the current ship and the target ship.

[0071] S3: Extracting the travel information of the current ship and the target ship.

[0072] S4: Calculate the shortest encounter distance and shortest encounter time:

[0073]

[0074] Among them, d CPA represents the shortest encounter distance, t CPA Indicates the shortest encounter time; C o Indicates own ship's heading, V o Indicates own ship's speed, C t Indicates the target ship's heading, V t Indicates the speed of the target ship, S indicates the distance of the target ship relative to the own ship, and B indicates the direction of the target ship relative to the own ship.

[0075] In order to further implement the above technical solution, the steps also include: S5: generating a decision instruction according to the shortest meeting distance and the shortest meeting time; the decision instruction includes one or more of a steering angle instruction, a speed change instruction and an action time instruction.

[0076] In this specification, each embodiment is described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the embodiments can be referred to each other. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part.

[0077] The above description of the disclosed embodiments enables one skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A ship encounter decision information processing system, characterized in that: include: Information collection module, target selection module, data screening module and encounter calculation module; The information collection module is used to collect ship travel information and build a travel information database; The ship's driving information includes position, heading and speed; The target selection module is used to confirm the current ship position; The data screening module is used to perform encounter judgment with other ships in the driving information database according to the current ship position and the driving information corresponding to the current ship, obtain an encounter ship set, and send the driving information corresponding to each ship in the encounter ship set to the encounter calculation module in real time; The encounter calculation module is used to calculate the shortest encounter distance and shortest encounter time between the current ship and other ships: Among them, d CPA represents the shortest encounter distance, t CPA Indicates the shortest encounter time; C o Indicates own ship's heading, V o Indicates own ship's speed, C t Indicates the target ship's heading, V t Indicates the speed of the target ship, S indicates the distance of the target ship relative to the own ship, and B indicates the direction of the target ship relative to the own ship.

2. A ship encounter decision information processing system according to claim 1, characterized in that: The encounter calculation module is also used to calculate the heading difference, and calculate the shortest encounter distance according to the heading difference; C ot =(C t -C o )towards 360° When C ot When ≤180°, the shortest encounter distance d CPA In the formula, take "+", C ot >180°, the distance d will be short CPA Take "-" in the formula.

3. A ship encounter decision information processing system according to claim 2, characterized in that: The encounter calculation module is also used to make a pre-judgment according to the heading and speed. t =C o And V t =V o When , the relative speed of the two ships is zero, and the shortest encounter distance and shortest encounter time are not calculated.

4. A ship encounter decision information processing system according to claim 1, characterized in that: After the current ship position is confirmed by the target selection module, the encounter calculation module is further used to send corresponding spacing information and azimuth information to the current ship.

5. A ship encounter decision information processing system according to claim 1, characterized in that: It also includes a decision generation module, which is used to generate a decision instruction according to the shortest encounter information.

6. A ship encounter decision information processing system according to claim 5, characterized in that: The decision generation module is also used to determine the target ship position at the shortest encounter distance point according to the shortest encounter distance: When the shortest encounter distance is positive, the target ship reaches the shortest encounter distance at the bow of the own ship. When the shortest encounter distance is negative, the target ship reaches the shortest encounter distance at the stern of the own ship.

7. A ship encounter decision information processing system according to claim 5, characterized in that: The decision instructions generated by the decision generation module include one or more of a steering angle instruction, a speed change instruction and an action time instruction.

8. A ship encounter decision information processing system according to claim 7, characterized in that: The decision module filters the decision information according to the shortest meeting time before making a decision; When the shortest encounter time is positive, it means that the target ship is heading towards the closest encounter point; when the shortest encounter time is negative, it means that the target ship is moving away from the closest encounter point. The decision module is used to screen out target ships with positive shortest encounter time and make decisions according to corresponding information.

9. A method for processing ship encounter decision information, characterized in that: The following steps are involved: S1: Collecting ship driving information and building a driving information database; the ship driving information includes location, heading and speed; S2: Select the decision object and confirm the current ship and the target ship; S3: extracting the travel information of the current ship and the target ship; S4: Calculate the shortest encounter distance and shortest encounter time: Among them, d CPA represents the shortest encounter distance, d CPA Indicates the shortest encounter time; C o Indicates own ship's heading, V o Indicates own ship's speed, C t Indicates the target ship's heading, V t Indicates the speed of the target ship, S indicates the distance of the target ship relative to the own ship, and B indicates the direction of the target ship relative to the own ship.

10. A method for processing ship encounter decision information according to claim 9, characterized in that: The steps also include: S5: generating a decision instruction according to the shortest encounter distance and the shortest encounter time; the decision instruction includes one or more of a steering angle instruction, a speed change instruction and an action time instruction.