Maritime search and rescue path planning method, device and program product

By combining the path planning methods of drones and unmanned ships, considering maritime environmental factors, dividing priority areas and carrying out multi-level search and rescue strategies, the problem of inefficiency in COSCO waters is solved, and the goal of more efficient Testing and rescue.

CN119002547AActive Publication Date: 2024-11-22JIMEI UNIV

Patent Information

Application Number
CN202411098715.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-12
Publication Date
2024-11-22
Estimated Expiration
2044-08-12

Smart Images

  • Figure CN119002547A_ABST
    Figure CN119002547A_ABST
Patent Text Reader

Abstract

The invention provides a maritime search and rescue path planning method and device and a program product, and the method comprises the steps: S1, receiving the position information of a search and rescue signal, and building a two-dimensional grid map of an area where the position information is located; s2, the seawater flow information and the marine environment information in the two-dimensional grid map are quantified into corresponding grade numerical values, the two grade numerical values are accumulated to obtain a comprehensive environment influence value of a two-dimensional grid, and the two-dimensional grid map is divided into search and rescue areas with different priorities according to a preset corresponding relation; s3, planning a search and rescue path by adopting a corresponding search and rescue path planning algorithm according to the priority; s4, after the unmanned ship carrying the unmanned aerial vehicle arrives at the position of the search and rescue signal, carrying out search and rescue according to the search and rescue path; and S5, when the target detected by the unmanned aerial vehicle is greater than the preset detection confidence coefficient, the unmanned ship arrives at the position of the target to carry out secondary confirmation. By means of the technical scheme, the efficiency and the success rate of maritime search and rescue are remarkably improved, and particularly the performance is outstanding in the middle and open sea complex environment.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of maritime rescue technology, and in particular to a maritime search and rescue path planning method, device and program product. Background Art

[0002] Traditional UAV-based maritime search and rescue solutions are limited by their limited endurance and are unable to cope with search and rescue missions in the middle and far seas. In addition, the complex and changeable weather at sea can easily lead to false alarms or missed detections, reducing the efficiency and accuracy of search and rescue. In addition, the current UAV path planning strategy mainly focuses on full coverage of the search and rescue area, while ignoring the impact of marine environmental factors such as wind direction and ocean currents on the target's movement trajectory. Traditional planning methods do not specifically consider the particularity of maritime search and rescue scenarios, resulting in low search and rescue efficiency in actual operations and an inability to effectively track target positions that change over time.

[0003] In recent years, the advancement of unmanned technology has enabled drones and unmanned ships to be used in mid- and far-sea search and rescue. Drones have obvious advantages in rapid search and coverage of large areas of sea due to their high maneuverability and wide perception range, but their endurance and wind resistance are limited. Although unmanned ships have strong endurance and can perform tasks in deep mid- and far-sea areas, they are difficult to independently complete accurate search and rescue in complex environments due to their relatively limited perception capabilities. Therefore, it is necessary to provide a new method for maritime search and rescue to reduce the probability of false alarms and improve detection accuracy. Summary of the invention

[0004] The embodiments of the present invention provide a method, device and program product for maritime search and rescue path planning, aiming to improve the efficiency and success rate of maritime search and rescue in complex environments in mid- and far-sea areas by combining the advantages of drones and unmanned ships.

[0005] In order to achieve the above object, on the one hand, a method for maritime search and rescue path planning is provided, the method comprising the following steps:

[0006] S1, receiving the location information of the search and rescue signal, establishing a two-dimensional grid map of the search and rescue area where the location information is located, and marking the area to be searched and rescued in the two-dimensional grid map according to the map information;

[0007] S2, according to a preset quantization method, quantize the seawater flow information in the area to be searched and rescued and the marine environment information in the area to be searched and rescued into corresponding seawater flow level values ​​and marine environment level values, add the seawater flow level values ​​and the marine environment information level values ​​of the two-dimensional grid in the area to be searched and rescued to obtain the comprehensive environmental impact value of the two-dimensional grid in the area to be searched and rescued, and divide the two-dimensional grid in the area to be searched and rescued into search and rescue areas of different priorities according to the corresponding relationship between the preset comprehensive environmental impact value and the search and rescue area priority, wherein the search and rescue areas of different priorities include: a first-level search and rescue area, a second-level search and rescue area and a third-level search and rescue area; wherein the seawater flow information includes seawater flow velocity; the seawater environment information includes wind force;

[0008] S3, planning the search and rescue path by using the corresponding search and rescue path planning algorithm according to the priority of the search and rescue area; wherein the maximum probability path planning algorithm is used for the first-level search and rescue area, and the regional coverage path planning algorithm combined with A* is used for the second-level search and rescue area and the third-level search and rescue area;

[0009] S4, after the unmanned boat carrying the drone arrives at the location of the search and rescue signal, search and rescue the area to be searched and rescued according to the search and rescue path planned by the search and rescue path planning algorithm;

[0010] S5, when the target detected by the drone is greater than the preset drone detection confidence level, the unmanned boat arrives at the location of the target for secondary confirmation. If the unmanned boat confirms that the target is the target to be searched and rescued, the target to be searched and rescued is tracked and the location of the target to be searched and rescued is sent to the rescue center in real time; wherein, the drone detection confidence level is pre-set according to different weather conditions.

[0011] Preferably, in the maritime search and rescue path planning method, the UAV detection confidence is related to the sea wind speed, visibility and sea temperature.

[0012] Preferably, in the maritime search and rescue path planning method, in step S1:

[0013] The scope of the search and rescue area is: a square search and rescue area with the location of the search and rescue signal as the starting center point and a side length of R, wherein the side length R represents the farthest distance that the drone or drone group can effectively search;

[0014] The two-dimensional grid is established with the longitude and latitude of the location of the search and rescue signal as the coordinate origin and the effective detection range of the drone as the size, wherein the effective detection range of the drone is related to the visibility of the drone, and the visibility of the drone is affected by weather factors at sea;

[0015] The step S1 further includes: marking the unnecessary search areas in the two-dimensional grid map according to the map information; the unnecessary search areas include islands and land.

[0016] Preferably, in the method for planning a maritime search and rescue path, in step S2:

[0017] The seawater flow information and the seawater environment information are both quantified into a multi-level scale, wherein the multi-level scale includes positive values, negative values ​​and / or zero values, wherein a negative value in the multi-level scale indicates a downstream or downwind direction toward a search and rescue starting point; a positive value in the multi-level scale indicates an upstream or upwind direction toward a search and rescue starting point, and a zero value in the multi-level scale indicates no seawater flow or wind force;

[0018] The corresponding relationship between the comprehensive environmental impact value and the search and rescue area priority is:

[0019] When the magnitude of the comprehensive environmental impact value indicates that the corresponding area is affected by the downwind direction and the seawater flow in the downstream direction and satisfies the predetermined first condition, the corresponding area is a first-level search and rescue area;

[0020] When the magnitude of the comprehensive environmental impact value indicates that the seawater flow impact and wind impact on the corresponding area meet the predetermined second condition, the corresponding area is a secondary search and rescue area;

[0021] When the magnitude of the comprehensive environmental impact value indicates that the impact of the upward wind direction and the impact of the seawater flow in the upstream direction meet the predetermined third condition, the corresponding area is a third-level search and rescue area.

[0022] Preferably, in the method for planning a maritime search and rescue path, in step S3:

[0023] The maximum probability planning algorithm for the first-level search and rescue area is as follows: according to the search and rescue starting point, eight two-dimensional grids around the search and rescue starting point are found, and the formula is Min{s1 s2…s8}, where s1 to s8 represent the two-dimensional grids around the search and rescue starting point; when the priority of the two-dimensional grid around the search and rescue starting point is the first-level search and rescue area and the comprehensive environmental impact value of the two-dimensional grid is the smallest, the two-dimensional grid is used as the next search and rescue point, and the searched two-dimensional grid is marked as searched;

[0024] For the secondary search and rescue area and the tertiary search and rescue area, different strategies are adopted according to the search and rescue capability of the UAV and combined with the A* area coverage path planning algorithm.

[0025] Preferably, in the method for planning a maritime search and rescue path, step S3 comprises:

[0026] If the unmanned ship carries only one drone and the search and rescue capability of the drone meets the requirements, after the drone completes the search of the primary search and rescue area, it will search the secondary search and rescue area and the tertiary search and rescue area, among which the secondary search and rescue area will be searched first;

[0027] If the unmanned ship carries two drones and the search and rescue capabilities of the two drones meet the requirements, one drone is assigned to search and rescue the primary search and rescue area, and the other drone is assigned to search and rescue the secondary and tertiary search and rescue areas, among which the secondary search and rescue area is searched first;

[0028] If the unmanned ship carries three drones and the search and rescue capabilities of the three drones meet the requirements, then one drone will be allocated to each of the first-level search and rescue area, the second-level search and rescue area, and the third-level search and rescue area for search and rescue.

[0029] Preferably, in the maritime search and rescue path planning method, in step S4:

[0030] The unmanned boat comprises a drone take-off and landing module, a communication module, a charging and storage module and a controlled module, wherein the drone take-off and landing module is used to control the take-off and landing of the drone; the communication module is used to maintain the communication between the unmanned boat and the drone and the search and rescue center; the charging and storage module is used to charge the drone; and the controlled module is used for remote control of the unmanned boat;

[0031] The UAV comprises a multimodal perception module, a communication module, a flight control module and a computing and processing module, wherein the multimodal perception module is used for search and rescue of the UAV under different environmental conditions; the communication module is used to maintain communication between the UAV and the unmanned ship; the flight control module is used to control the flight of the UAV; and the computing and processing module is used to determine whether the acquired perception information is a search and rescue target.

[0032] Preferably, in the maritime search and rescue path planning method, in step S5, the step of setting the detection confidence of the drone according to different weather conditions comprises:

[0033] If the weather condition is good weather that meets the pre-set conditions, when the detection confidence of the UAV is greater than the first confidence threshold, it is considered to be a suspicious target;

[0034] If the weather condition is normal weather that meets the pre-set conditions, when the detection confidence of the UAV is greater than the second confidence threshold, it is considered to be a suspicious target;

[0035] If the weather condition is severe weather that meets the pre-set conditions, when the detection confidence of the UAV is greater than the third confidence threshold, it is considered to be a suspicious target;

[0036] The first confidence threshold is greater than the second confidence threshold, and the second confidence threshold is greater than the third confidence threshold.

[0037] On the other hand, a device for maritime search and rescue path planning includes a memory and a processor, wherein the memory stores at least one program, and the at least one program is executed by the processor to implement the steps of any of the maritime search and rescue path planning methods described above.

[0038] On the other hand, a computer program product comprises a computer program, wherein when the computer program is executed by a processor, the steps of any of the above-mentioned methods for maritime search and rescue path planning are implemented.

[0039] The above technical solution has the following technical effects:

[0040] The technical solution of the embodiment of the present invention is aimed at the characteristics of maritime search and rescue. When planning the path of the drone, the influence of marine environmental factors is taken into account. The area to be searched and rescued is divided into different priorities in combination with the seawater flow information and seawater environment information of the area to be searched and rescued. Different search and rescue strategies are adopted for search and rescue areas of different priorities using a two-dimensional grid method, thereby improving the search and rescue efficiency. Furthermore, the embodiment of the present invention uses a maritime search and rescue solution using an unmanned ship equipped with a drone. By taking advantage of the unmanned ship's strong endurance, the maritime search and rescue mission in the mid-sea area is realized. At the same time, the unmanned ship is used to perform secondary detection of suspicious targets, thereby effectively reducing the missed detection rate while improving the rescue efficiency.

[0041] In a further embodiment, a multi-level search and rescue strategy is implemented through the number and search and rescue capabilities of drones on the unmanned ship; when the unmanned ship carries multiple drones, they are assigned to search and rescue areas of different levels, with some drones focusing on high-probability areas and other drones adopting a wider search mode to ensure that the entire search and rescue area is fully covered; the drones adjust the confidence threshold of target detection according to weather conditions to ensure that the target to be searched and rescued can be identified in a timely and effective manner under various weather conditions, thereby improving the search and rescue success rate. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 This is a flow chart of a method for maritime search and rescue path planning according to an embodiment of the present invention;

[0043] Figure 2 A two-dimensional grid map of a search and rescue area in a method for maritime search and rescue path planning in another embodiment of the present invention;

[0044] Figure 3 A schematic diagram of two-dimensional grid assignment in a method for maritime search and rescue path planning in another embodiment of the present invention;

[0045] Figure 4A two-dimensional grid schematic diagram of a primary search and rescue area in a method for maritime search and rescue path planning in another embodiment of the present invention;

[0046] Figure 5 A diagram of a device for maritime search and rescue route planning according to an embodiment of the present invention. DETAILED DESCRIPTION

[0047] To further illustrate the various embodiments, the present invention provides drawings. These drawings are part of the disclosure of the present invention, which are mainly used to illustrate the embodiments and can be used in conjunction with the relevant descriptions in the specification to explain the operating principles of the embodiments. With reference to these contents, a person of ordinary skill in the art should be able to understand other possible implementations and advantages of the present invention. The components in the figures are not drawn to scale, and similar component symbols are generally used to represent similar components.

[0048] The present invention will now be further described with reference to the accompanying drawings and specific implementation methods.

[0049] Embodiment 1:

[0050] In order to improve the efficiency and success rate of maritime search and rescue in complex environments in the open sea, this embodiment provides a maritime search and rescue path planning method. Figure 1 FIG. 1 is a flow chart of a method for planning a maritime search and rescue path according to an embodiment of the present invention. Figure 1 As shown, the maritime search and rescue path planning method includes the following steps:

[0051] S1, receiving the location information of the search and rescue signal, establishing a two-dimensional grid map of the search and rescue area where the location information is located, and marking the area to be searched and rescued in the two-dimensional grid map according to the map information;

[0052] S2, according to a preset quantization method, quantify the seawater flow information in the area to be searched and rescued and the marine environment information in the area to be searched and rescued into corresponding seawater flow level values ​​and marine environment level values, accumulate the seawater flow level values ​​of the two-dimensional grid in the area to be searched and rescued and the marine environment information level values, obtain the comprehensive environmental impact value of the two-dimensional grid in the area to be searched and rescued, and divide the two-dimensional grid in the area to be searched and rescued into search and rescue areas of different priorities according to the corresponding relationship between the preset comprehensive environmental impact value and the search and rescue area priority, wherein the search and rescue areas of different priorities include: a first-level search and rescue area, a second-level search and rescue area and a third-level search and rescue area; wherein the seawater flow information includes seawater flow velocity; the seawater environment information includes wind force; in a specific implementation, the seawater flow level includes the seawater flow velocity level, and the marine environment level includes the wind force level;

[0053] S3, plan the search and rescue path using the corresponding search and rescue path planning algorithm according to the priority of the search and rescue area; wherein, the maximum probability path planning algorithm is used for the first-level search and rescue area, and the regional coverage path planning algorithm combined with A* is used for the second-level search and rescue area and the third-level search and rescue area;

[0054] S4, after the unmanned ship carrying the UAV arrives at the location of the search and rescue signal, search and rescue is carried out in the search and rescue area according to the search and rescue path planned by the search and rescue path planning algorithm;

[0055] S5, when the target detected by the drone is greater than the preset drone detection confidence level, the unmanned ship arrives at the target location for secondary confirmation. If the unmanned ship confirms that the target is the target to be searched and rescued, it tracks the target to be searched and rescued and sends the location of the target to the rescue center in real time; wherein, the drone detection confidence level is pre-set according to different weather conditions.

[0056] Embodiment 2:

[0057] In view of the characteristics of maritime search and rescue, this embodiment takes into account the influence of maritime environmental factors when planning the path of the drone, adopts different search and rescue strategies for search and rescue areas of different levels, and uses unmanned boats to perform secondary detection of suspicious targets, effectively reducing the missed detection rate while improving the rescue efficiency. The method of this embodiment includes the following steps:

[0058] Step 1: Receive the location information of the search and rescue signal, initialize the search and rescue area grid map, establish a two-dimensional grid map of the search and rescue area, and import seawater flow information and marine environment information to establish a dynamic grid.

[0059] in, Figure 2 FIG. 2 is a two-dimensional grid diagram of a search and rescue area in a method for planning a maritime search and rescue path in another embodiment of the present invention. Figure 2 As shown in the figure, the sea area to be searched and rescued is rasterized, and its range includes a square area to be searched and rescued with a side length of R, starting from the search and rescue information. The side length R represents the maximum distance that a drone or a group of drones can effectively search when fully mobilizing the drone sensors and communication equipment, and taking into account the energy consumption of the drone and the time required for safe return.

[0060] The two-dimensional grid is established with the longitude and latitude of the location of the search and rescue signal as the coordinate origin and the effective detection range of the drone as the size, wherein the effective detection range of the drone is related to the visibility of the drone, and the visibility of the drone is affected by weather factors at sea. In a specific implementation, the effective detection range of the drone is determined by the following formula: r[n] = f(W_3), where f() is a function expression, n represents the event, and W_3 represents the visibility of the drone. In a specific implementation, when the visibility of the drone is 20 meters, the grid side length r is 40 meters.

[0061] The two-dimensional grid is marked according to the map information, wherein islands, land and other areas are marked as areas that do not require search and rescue, and other areas are marked as areas to be searched and rescued.

[0062] Step 2: Divide the search and rescue area into priority levels, convert the seawater flow information and the marine environment information into level values, add the seawater flow level values ​​and the marine environment information level values ​​to obtain a comprehensive environmental impact value, and divide the two-dimensional grid in the search and rescue area into search and rescue areas of different priorities based on the pre-set correspondence between the obtained comprehensive environmental impact value and the search and rescue area priority.

[0063] In a specific implementation, the seawater flow information is the seawater velocity, and the seawater environment information is the wind force. The seawater flow information and the seawater environment information are both quantified into a multi-level scale, wherein the multi-level scale includes positive values, negative values ​​and / or zero values, and negative values ​​in the multi-level scale represent downstream or downwind directions toward the search and rescue starting point; positive values ​​in the multi-level scale represent upstream or upwind directions toward the search and rescue starting point, and zero values ​​in the multi-level scale represent no obvious seawater flow or wind force. In a specific implementation, the above multi-level scale is a corresponding level; such as a wind force level indicating the magnitude of the wind force, and a seawater velocity level indicating the influence of seawater flow. In a specific implementation, the multi-level scale is determined by the following formula:

[0064] S[n]=f(W_1,W_2)

[0065] Among them, f() is a function expression, n represents the event, W_1 represents the seawater flow velocity, and W_2 represents the offshore wind speed.

[0066] The corresponding relationship between the comprehensive environmental impact value and the search and rescue area priority is:

[0067] When the magnitude of the comprehensive environmental impact value indicates that the corresponding area is affected by the downwind direction and the seawater flow in the downstream direction, and the predetermined first condition is satisfied, the corresponding area is a first-level search and rescue area; in a specific implementation, when the search and rescue area is affected by the downwind direction and the seawater flow in the downstream direction, and the predetermined first condition is satisfied, it indicates that the area is affected by a relatively strong downwind direction and the seawater flow in the downstream direction;

[0068] When the magnitude of the comprehensive environmental impact value indicates that the influence of seawater flow and wind force on the corresponding area meets the predetermined second condition, the corresponding area is a secondary search and rescue area; in a specific implementation, when the search and rescue area is affected by the downwind direction and the seawater flow in the downstream direction and meets the predetermined second condition, it means that the area is less affected by the seawater flow and wind force or has no obvious impact;

[0069] When the magnitude of the comprehensive environmental impact value indicates that the impact of the upward wind direction and the impact of the seawater flow in the upstream direction meet the predetermined third condition, the corresponding area is a level 3 search and rescue area; in a specific implementation, when the search and rescue area is affected by the upward wind direction and the impact of the seawater flow in the upstream direction meets the predetermined third condition, it means that the area is affected by a relatively strong upward wind direction and the impact of the seawater flow in the upstream direction;

[0070] In a specific implementation, the wind force level is divided into -2, -1, 0, 1, and 2, with the downwind direction of the search and rescue starting point as a negative value and the upwind direction as a positive value, and zero represents no wind. The seawater flow velocity level is divided into -2, -1, 0, 1, and 2, with the downstream of the search and rescue starting point as a negative value and the upstream as a positive value, and zero represents no flow. The comprehensive environmental impact value after the accumulation of wind force level and seawater flow velocity level ranges from -4 to 4, and the two-dimensional grid is assigned according to the comprehensive environmental impact value.

[0071] In a specific implementation, Figure 3 Schematic diagram of two-dimensional grid assignment in the maritime search and rescue path planning method of this embodiment. Figure 3 As shown, with the center as the search and rescue starting point, the wind direction is from southwest to northeast, the wind force level is 2, the water flows eastward, and the seawater flow rate is 1. When the wind direction is downwind of the search and rescue starting point, the wind force level is -2, the seawater flow direction is downstream of the search and rescue starting point, and the seawater flow rate is -1, the corresponding comprehensive value is -3, and the corresponding area is the first-level search and rescue area; when the wind direction is downwind of the search and rescue starting point, the wind force is -2, the seawater flow direction is upstream of the search and rescue starting point, and the seawater flow rate is 1, the corresponding comprehensive value is 1, and the corresponding area is the second-level search and rescue area; when the wind direction is upwind of the search and rescue starting point, the wind force is 2, the seawater flow direction is upstream of the search and rescue starting point, and the seawater flow rate is 1, the corresponding comprehensive value is 3, and the corresponding area is the third-level search and rescue area.

[0072] Figure 4 FIG. 2 is a two-dimensional grid diagram of a primary search and rescue area in a method for planning a maritime search and rescue path according to another embodiment of the present invention. Figure 4 As shown, in one implementation, the corresponding relationship between the comprehensive environmental impact value and the search and rescue area priority is:

[0073] The first-level search and rescue area indicates that it is affected by strong downwind or downstream seawater flow. Preferably, the comprehensive environmental impact value of the first-level search and rescue area is -4, -3, or -2;

[0074] The secondary search and rescue area indicates that the impact of seawater flow or wind force is small or no significant impact. Preferably, the comprehensive environmental impact value of the secondary search and rescue area is -1, 0, or 1;

[0075] The third-level search and rescue area indicates that it is affected by strong upward wind or upstream seawater flow. Preferably, the comprehensive environmental impact value of the third-level search and rescue range is 2, 3, or 4.

[0076] Step three, the unmanned boat carries the drone to the location of the search and rescue signal.

[0077] Preferably, the unmanned ship comprises a drone take-off and landing module, a communication module, a charging and storage module and a controlled module, wherein the drone take-off and landing module is used to control the take-off and landing of the drone; the communication module is used to maintain communication between the unmanned ship and the drone and the search and rescue center; the charging and storage module is used to charge the drone; and the controlled module is used for remote control of the unmanned ship;

[0078] Preferably, the UAV comprises a multimodal perception module, a communication module, a flight control module and a computing and processing module, wherein the multimodal perception module is used for search and rescue of the UAV under different environmental conditions; the communication module is used to maintain communication between the UAV and the unmanned ship; the flight control module is used to control the flight of the UAV; and the computing and processing module is used to determine whether the acquired perception information is a search and rescue target.

[0079] Step 4: Different UAV search and rescue path planning methods are used according to the divided area levels. The maximum probability planning algorithm is used for the priority area, and the regional coverage path planning algorithm combined with A* is used for the secondary priority area.

[0080] Among them, the maximum probability planning algorithm is used for the first-level search and rescue area. According to the position of the starting grid point, the two-dimensional grid that is the first-level search and rescue area and has the smallest comprehensive environmental impact value among the eight surrounding two-dimensional grids is found as the next search and rescue area, and the searched two-dimensional grids are marked as searched; for the second-level and third-level search and rescue areas, the regional coverage path planning algorithm combined with A* is used, and different strategies are adopted according to the carried UAVs and their search and rescue capabilities.

[0081] Preferably, if the unmanned ship carries only one drone and the search and rescue capability of the drone meets the requirements, after the search of the first-level search and rescue area is completed, the second-level search and rescue area and the third-level search and rescue area are searched. Among them, the second-level search and rescue area is given a greater weight than the third-level search and rescue area, and the second-level search and rescue area is searched first.

[0082] Preferably, if the unmanned ship carries two drones and the search and rescue capabilities of the drones meet the requirements, one drone is assigned to search and rescue the primary search and rescue area. The other drone searches the secondary and tertiary search and rescue areas. A greater weight is assigned to the secondary search and rescue area than to the tertiary search and rescue area, and the secondary search and rescue area is searched first.

[0083] Preferably, if the unmanned ship carries three drones and the search and rescue capabilities of the drones meet the requirements, one drone is allocated to each level of search and rescue area, and the second-level search and rescue area and the third-level search and rescue area are given the same weight.

[0084] Step 5: Set different drone detection confidence levels according to different weather conditions. When the target detected by the drone is greater than the set confidence level, the unmanned boat arrives at the target location for secondary confirmation. If the target is confirmed to be a search and rescue target, the target is tracked and the real-time location of the target is sent to the rescue center. The drone detection confidence level is related to the wind speed at sea, the drone visibility, and the sea temperature.

[0085] In a specific implementation, the drone detection confidence is determined by the following formula: T[n]=f(W_2, W_3, W_4), where f() is a function expression, n represents the event, W_2 represents the wind speed at sea, W_3 represents the drone visibility, and W_4 represents the sea temperature.

[0086] In a specific implementation, when the wind speed at sea is level 5 gale, the drone visibility is 40 meters and the sea temperature is 18° C., the drone detection confidence is 40%.

[0087] Wherein, if the weather condition is good weather that meets the pre-set conditions, when the detection confidence of the UAV is greater than the first confidence threshold, it is considered to be a suspicious target. Preferably, the first confidence is greater than 80%;

[0088] If the weather condition is normal weather that meets the preset conditions, when the detection confidence of the UAV is greater than the second confidence threshold, it is considered to be a suspicious target. Preferably, the second confidence is greater than 60%;

[0089] If the weather condition is severe weather that meets the preset conditions, when the detection confidence of the UAV is greater than a third confidence threshold, it is considered to be a suspicious target. Preferably, the third confidence is greater than 40%;

[0090] The first confidence threshold is greater than the second confidence threshold, and the second confidence threshold is greater than the third confidence threshold.

[0091] In a specific implementation, good weather means that the UAV visibility is greater than 100 meters and the wind speed at sea is less than level 3; normal weather means that the UAV visibility is greater than 50 meters and less than 100 meters, and the wind speed at sea is greater than level 3 and less than level 5; bad weather means that the UAV visibility is less than 50 meters and the wind speed at sea is greater than level 5.

[0092] Embodiment three:

[0093] The present invention also provides a device for marine search and rescue path planning, such as Figure 5As shown, the device includes a processor 501, a memory 502, a bus 503, and a computer program stored in the memory 502 and executable on the processor 501. The processor 501 includes one or more processing cores. The memory 502 is connected to the processor 501 via the bus 503. The memory 502 is used to store program instructions. When the processor executes the computer program, the steps in the above method embodiment of the first embodiment of the present invention are implemented.

[0094] Further, as an executable solution, the device for planning the maritime search and rescue route may be a computer unit, which may be a computing device such as a desktop computer, a notebook, a PDA, or a cloud server. The computer unit may include, but is not limited to, a processor and a memory. Those skilled in the art will appreciate that the composition structure of the above-mentioned computer unit is merely an example of a computer unit and does not constitute a limitation on the computer unit, and may include more or fewer components than the above-mentioned, or a combination of certain components, or different components. For example, the computer unit may also include input and output devices, network access devices, buses, etc., which are not limited in the embodiments of the present invention.

[0095] Further, as an executable solution, the processor may be a central processing unit (CPU), other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc. The processor is the control center of the computer unit, and various interfaces and lines are used to connect the various parts of the entire computer unit.

[0096] The memory can be used to store the computer program and / or module, and the processor realizes various functions of the computer unit by running or executing the computer program and / or module stored in the memory, and calling the data stored in the memory. The memory can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system and at least one application required for a function; the data storage area can store data created according to the use of the mobile phone, etc. In addition, the memory can include a high-speed random access memory, and can also include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (SecureDigital, SD) card, a flash card (Flash Card), at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0097] Embodiment 4:

[0098] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the steps of the method described above are implemented.

[0099] Although the present invention has been specifically shown and described in conjunction with the preferred embodiments, it should be understood by those skilled in the art that various changes may be made to the present invention in form and details without departing from the spirit and scope of the present invention as defined by the appended claims, all of which are within the scope of protection of the present invention.

Claims

1. A method for planning a maritime search and rescue path, characterized in that: include: S1, receiving the location information of the search and rescue signal, establishing a two-dimensional grid map of the search and rescue area where the location information is located, and marking the area to be searched and rescued in the two-dimensional grid map according to the map information; S2, according to a preset quantization method, quantize the seawater flow information in the area to be searched and rescued and the marine environment information in the area to be searched and rescued into corresponding seawater flow level values ​​and marine environment level values, add the seawater flow level values ​​and the marine environment information level values ​​of the two-dimensional grid in the area to be searched and rescued to obtain the comprehensive environmental impact value of the two-dimensional grid in the area to be searched and rescued, and divide the two-dimensional grid in the area to be searched and rescued into search and rescue areas of different priorities according to the corresponding relationship between the preset comprehensive environmental impact value and the search and rescue area priority, wherein the search and rescue areas of different priorities include: a first-level search and rescue area, a second-level search and rescue area and a third-level search and rescue area; wherein the seawater flow information includes seawater flow velocity; the seawater environment information includes wind force; S3, planning the search and rescue path by using the corresponding search and rescue path planning algorithm according to the priority of the search and rescue area; wherein the maximum probability path planning algorithm is used for the first-level search and rescue area, and the regional coverage path planning algorithm combined with A* is used for the second-level search and rescue area and the third-level search and rescue area; S4, after the unmanned boat carrying the drone arrives at the location of the search and rescue signal, search and rescue the area to be searched and rescued according to the search and rescue path planned by the search and rescue path planning algorithm; S5, when the target detected by the drone is greater than the preset drone detection confidence level, the unmanned boat arrives at the location of the target for secondary confirmation. If the unmanned boat confirms that the target is the target to be searched and rescued, the target to be searched and rescued is tracked and the location of the target to be searched and rescued is sent to the rescue center in real time; wherein, the drone detection confidence level is pre-set according to different weather conditions.

2. The method for maritime search and rescue path planning according to claim 1, characterized in that: The drone detection confidence is related to the sea wind speed, visibility and sea temperature.

3. The method for maritime search and rescue path planning according to claim 1, characterized in that: In step S1: The scope of the search and rescue area is: a square search and rescue area with the location of the search and rescue signal as the starting center point and a side length of R, wherein the side length R represents the farthest distance that the drone or drone group can effectively search; The two-dimensional grid is established with the longitude and latitude of the location of the search and rescue signal as the coordinate origin and the effective detection range of the drone as the size, wherein the effective detection range of the drone is related to the visibility of the drone, and the visibility of the drone is affected by weather factors at sea; The step S1 further includes: marking the unnecessary search areas in the two-dimensional grid map according to the map information; the unnecessary search areas include islands and land.

4. The method for maritime search and rescue path planning according to claim 3, characterized in that: In step S2: The seawater flow information and the seawater environment information are both quantified into a multi-level scale, wherein the multi-level scale includes positive values, negative values ​​and / or zero values, wherein a negative value in the multi-level scale indicates a downstream or downwind direction toward a search and rescue starting point; a positive value in the multi-level scale indicates an upstream or upwind direction toward a search and rescue starting point, and a zero value in the multi-level scale indicates no seawater flow or wind force; The corresponding relationship between the comprehensive environmental impact value and the search and rescue area priority is: When the magnitude of the comprehensive environmental impact value indicates that the corresponding area is affected by the downwind direction and the seawater flow in the downstream direction and satisfies the predetermined first condition, the corresponding area is a first-level search and rescue area; When the magnitude of the comprehensive environmental impact value indicates that the seawater flow impact and wind impact on the corresponding area meet the predetermined second condition, the corresponding area is a secondary search and rescue area; When the magnitude of the comprehensive environmental impact value indicates that the impact of the upward wind direction and the impact of the seawater flow in the upstream direction meet the predetermined third condition, the corresponding area is a third-level search and rescue area.

5. The method for maritime search and rescue path planning according to claim 4, characterized in that: In step S3: The maximum probability planning algorithm for the first-level search and rescue area is as follows: according to the search and rescue starting point, eight two-dimensional grids around the search and rescue starting point are found, and the formula is Min{s1 s2…s8}, where s1 to s8 represent the two-dimensional grids around the search and rescue starting point; when the priority of the two-dimensional grid around the search and rescue starting point is the first-level search and rescue area and the comprehensive environmental impact value of the two-dimensional grid is the smallest, the two-dimensional grid is used as the next search and rescue point, and the searched two-dimensional grid is marked as searched; For the secondary search and rescue area and the tertiary search and rescue area, different strategies are adopted according to the search and rescue capability of the UAV and combined with the A* area coverage path planning algorithm.

6. The method for maritime search and rescue path planning according to claim 5, characterized in that: The step S3 comprises: If the unmanned ship carries only one drone and the search and rescue capability of the drone meets the requirements, after the drone completes the search of the primary search and rescue area, it will search the secondary search and rescue area and the tertiary search and rescue area, among which the secondary search and rescue area will be searched first; If the unmanned ship carries two drones and the search and rescue capabilities of the two drones meet the requirements, one drone is assigned to search and rescue the primary search and rescue area, and the other drone is assigned to search and rescue the secondary and tertiary search and rescue areas, among which the secondary search and rescue area is searched first; If the unmanned ship carries three drones and the search and rescue capabilities of the three drones meet the requirements, then one drone will be allocated to each of the first-level search and rescue area, the second-level search and rescue area, and the third-level search and rescue area for search and rescue.

7. The method for maritime search and rescue path planning according to claim 1, characterized in that: In step S4: The unmanned boat comprises a drone take-off and landing module, a communication module, a charging and storage module and a controlled module, wherein the drone take-off and landing module is used to control the take-off and landing of the drone; the communication module is used to maintain the communication between the unmanned boat and the drone and the search and rescue center; the charging and storage module is used to charge the drone; and the controlled module is used for remote control of the unmanned boat; The UAV comprises a multimodal perception module, a communication module, a flight control module and a computing and processing module, wherein the multimodal perception module is used for search and rescue of the UAV under different environmental conditions; the communication module is used to maintain communication between the UAV and the unmanned ship; the flight control module is used to control the flight of the UAV; and the computing and processing module is used to determine whether the acquired perception information is a search and rescue target.

8. The method for maritime search and rescue path planning according to claim 1, characterized in that: In step S5, the step of setting the drone detection confidence according to different weather conditions includes: If the weather condition is good weather that meets the pre-set conditions, when the detection confidence of the UAV is greater than the first confidence threshold, it is considered to be a suspicious target; If the weather condition is normal weather that meets the pre-set conditions, when the detection confidence of the UAV is greater than the second confidence threshold, it is considered to be a suspicious target; If the weather condition is severe weather that meets the pre-set conditions, when the detection confidence of the UAV is greater than the third confidence threshold, it is considered to be a suspicious target; The first confidence threshold is greater than the second confidence threshold, and the second confidence threshold is greater than the third confidence threshold.

9. A device for maritime search and rescue path planning, characterized in that: It comprises a memory and a processor, wherein the memory stores at least one program, and the at least one program is executed by the processor to implement the steps of the maritime search and rescue path planning method as described in any one of claims 1 to 8.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the maritime search and rescue path planning method as described in any one of claims 1 to 8 are implemented.

Citation Information

Patent Citations

  • Marine emergency search and rescue method based on sea-air platform cooperation

    CN115375521A

  • Unmanned aerial vehicle maritime search and rescue path planning method based on tabu bee colony algorithm

    CN116625376A

  • Multi-unmanned aerial vehicle cooperative maritime search path planning method

    CN117472083A

  • Unmanned aerial vehicle coverage path planning method and device, electronic equipment and storage medium

    CN117824659A

  • Uav-guided ship cruise method and system

    KR1020170004164A

Cited By

  • Unmanned cluster search and rescue task planning method, system and device and storage medium

    CN119809294A

  • Marine distress target search aid decision-making method, equipment and medium

    CN119940967A