Ice-zone vessel routing method, system, and storage medium based on optimal control
By acquiring sea ice data through satellite remote sensing images and using optimal control theory for path planning, the problem of insufficient objectivity in path planning during navigation in the Arctic ice zone has been solved, thereby improving the safety and efficiency of navigation in the ice zone.
Patent Information
- Application Number
- CN202211562357.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-12-07
- Publication Date
- 2026-11-17
- Estimated Expiration
- 2042-12-07
Smart Images

Figure CN115877843B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of ship routing technology, and specifically to a method, system, and storage medium for ship routing in ice-covered areas based on optimal control. Background Technology
[0002] Over 90% of international trade is conducted via maritime transport, making it crucial for global economic development. In recent years, the melting of Arctic glaciers has created opportunities for the opening of Arctic shipping routes. With the opening of these routes, an increasing number of ships are using them for trade. However, Arctic navigation faces significantly greater risks than navigation in open waters. Sea ice has a substantial impact on ships navigating the Arctic region. The complexity and unpredictability of Arctic sea ice, coupled with the harsh natural conditions of the Arctic, pose a tremendous challenge to ship navigation. Therefore, efficient and accurate ship routing methods are crucial for improving navigation efficiency and reducing the risk of collisions with sea ice, making navigation in the Arctic ice-covered areas essential.
[0003] Ship ice navigation planning is an effective method to reduce the risk of sea ice collisions, but how to achieve it remains a challenge. The biggest hurdle in ice navigation planning is understanding the impact of sea ice on ship navigation. Effectively detecting the distribution and changes of sea ice is crucial for ship navigation in ice-covered areas and for real-time navigation planning. Traditional Arctic navigation routes are mostly planned based on crew experience after receiving sea ice forecasts from the Arctic coast.
[0004] Navigation planning in Arctic ice zones differs significantly from that inland waterway navigation. Inland waterway navigation requires consideration of avoiding both static obstacles and dynamic obstacles such as passing vessels. In contrast, because the density of vessels navigating in ice zones is lower than in inland waterways, the impact of dynamic obstacles like passing vessels on navigation is not a primary concern. However, the impact of sea ice on navigation is undeniable. Sea ice also differs from static obstacles encountered in inland waterways, where vessels must avoid them, but not all obstacles in sea ice need to be avoided. Because vessels navigating in ice zones require higher structural strength than those navigating in other waterways, they can, to some extent, rely on their structural strength to break through the ice and achieve their navigation goals.
[0005] Currently, most ships navigate in ice-covered areas based on the experience of their navigators, making the navigation path highly subjective. Navigating in ice-covered areas presents numerous technical challenges:
[0006] (1) The polar ice conditions are complex and the natural conditions are harsh. During navigation, ships often encounter strong winds, low visibility and signal loss, which pose a huge challenge to Arctic navigation.
[0007] (2) The Arctic has low temperatures, which requires that the navigation aids of ships have good low-temperature resistance.
[0008] (3) Ships sailing in the Arctic need to have better structural strength than those in open water to withstand the impact of breaking ice. Summary of the Invention
[0009] The purpose of this invention is to overcome the above-mentioned technical deficiencies and provide a method, system and storage medium for ship route planning in ice-covered areas based on optimal control, thereby solving the technical problems of complex polar ice conditions, harsh natural conditions and difficult navigation route planning in the prior art.
[0010] To achieve the above-mentioned technical objectives, in a first aspect, the present invention provides a method for ship path planning in ice-covered areas based on optimal control, comprising the following steps:
[0011] Obtain the ship's location information, destination information, and satellite remote sensing image of the ship's current location;
[0012] Sea ice data is obtained by inverting the satellite remote sensing images, and the sea ice data includes sea ice concentration and sea ice thickness.
[0013] The sea ice data is used as input parameters to visualize the path planning base map;
[0014] Optimal control theory is used to perform path planning for ships to obtain the planned path.
[0015] Compared with the prior art, the beneficial effects of the present invention include:
[0016] This invention objectively plans ship routes from the perspectives of navigation cost and ship safety. The generated routes are objective, reducing the risk of collisions and groundings caused by operators relying on subjective experience in traditional ice-covered navigation. This invention periodically acquires satellite remote sensing images of the waters where the ship is located via a network, converts them into sea ice data in real time, processes the sea ice data, and then performs ice-covered ship route planning based on optimal control theory. This method is objective to a certain extent, guiding ship navigation in Arctic ice areas and effectively preventing ships from getting into trouble due to subjective decisions by crew members.
[0017] According to some embodiments of the present invention, sea ice data is obtained by inverting the satellite remote sensing image, including the following steps:
[0018] Obtain the vertical polarization brightness temperature and horizontal polarization brightness temperature of the satellite remote sensing image;
[0019] The polarization brightness temperature difference is calculated based on the vertical polarization brightness temperature and the horizontal polarization brightness temperature.
[0020] The sea ice concentration was calculated based on the polarization brightness temperature difference using a cubic polynomial fitting.
[0021] According to some embodiments of the present invention, sea ice data is obtained by inverting the satellite remote sensing image, including the following steps:
[0022] Obtain narrowband albedo from the band reflectance of satellite imagery;
[0023] The wideband albedo is calculated based on the narrowband albedo.
[0024] The sea ice thickness is calculated based on the empirical exponential relationship between the broadband albedo and the albedo.
[0025] According to some embodiments of the present invention, the sea ice data is used as input parameters for visualization processing to obtain a path planning base map, including the following steps:
[0026] A sea ice concentration of 60% and a sea ice thickness greater than 1.0m are set as the thresholds for determining whether sea ice is breakable.
[0027] Sea ice with a concentration of less than 60% and a thickness of less than 1.0m is designated as a navigable area, while the remaining areas are designated as non-navigable areas.
[0028] According to some embodiments of the present invention, the sea ice data is used as input parameters for visualization processing to obtain a path planning base map, including the following steps:
[0029] The planned area is gridded, and the coastline of the relevant area is imported;
[0030] The sea ice data is mapped onto a regional grid, and the sea ice in the area where the ship is located is visualized according to navigable and non-navigable areas to obtain a path planning base map.
[0031] According to some embodiments of the present invention, optimal control theory is used to perform path planning for a ship to obtain a planned path, including the following steps:
[0032] The total cost of a ship's voyage from its origin to its destination is defined according to optimal control theory.
[0033] The optimal course and speed of a ship are dynamically planned based on the total cost of navigation using a value function.
[0034] According to some embodiments of the present invention, the total cost of a ship's voyage from its origin to its destination is defined based on optimal control theory, including the following steps:
[0035] Calculate the efficiency costs, navigation costs, icebreaking costs, and safety costs of ship navigation;
[0036] The total cost of a ship's voyage from its origin to its destination is calculated based on the efficiency cost, the navigation cost, the icebreaking cost, and the safety cost.
[0037] According to some embodiments of the present invention, after obtaining a planned path by using optimal control theory to perform path planning for the ship, the following steps are included:
[0038] We acquire remote sensing satellite images of the ship's location every day, retrieve sea ice data, and replan the navigation route.
[0039] Secondly, the technical solution of the present invention provides an ice-covered vessel route planning system based on optimal control, comprising:
[0040] The information acquisition module acquires the ship's location information, destination information, and satellite remote sensing image of the ship's current location;
[0041] The inversion module retrieves sea ice data based on the satellite remote sensing image, and the sea ice data includes sea ice concentration and sea ice thickness.
[0042] The visualization module uses the sea ice data as input parameters to perform visualization processing to obtain a path planning base map;
[0043] The path planning module uses optimal control theory to plan the route for the ship and obtain the planned path.
[0044] Thirdly, the present invention provides a computer-readable storage medium storing computer-executable instructions for causing a computer to execute the ice-covered vessel path planning method based on optimal control as described in any one of the first aspects.
[0045] Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. Attached Figure Description
[0046] The above and / or additional aspects and advantages of the present invention will become apparent and readily understood from the description of the embodiments taken in conjunction with the following drawings, wherein the abstract drawings are to be completely consistent with one of the drawings in the specification:
[0047] Figure 1A flowchart of an ice-covered vessel path planning method based on optimal control, provided as an embodiment of the present invention;
[0048] Figure 2 A flowchart of a ship path planning method in ice-covered areas based on optimal control, provided for another embodiment of the present invention. Detailed Implementation
[0049] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the invention.
[0050] It should be noted that although functional modules are divided in the system diagram and the logical order is shown in the flowchart, in some cases, the steps shown or described may be performed in a different order than the module division in the system or the order in the flowchart. The terms "first," "second," etc., in the specification, claims, and the aforementioned drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence.
[0051] This invention provides a method for ship path planning in ice-covered areas based on optimal control. It objectively plans the path of the ship from the perspectives of navigation cost and ship navigation safety. The generated path is objective and reduces, to some extent, the collision and grounding accidents caused by the subjective experience of ship drivers in traditional ice-covered navigation.
[0052] The embodiments of the present invention will be further described below with reference to the accompanying drawings.
[0053] Reference Figure 1 , Figure 1 A flowchart of a ship path planning method in ice-covered areas based on optimal control is provided as an embodiment of the present invention; the ship path planning method in ice-covered areas based on optimal control includes, but is not limited to, the following steps:
[0054] Step S110: Obtain the ship's location information, destination information, and satellite remote sensing image of the ship's current location;
[0055] Step S120: Obtain sea ice data by inversion from satellite remote sensing images. The sea ice data includes sea ice concentration and sea ice thickness.
[0056] Step S130: Visualize the sea ice data as input parameters to obtain the path planning base map;
[0057] Step S140: Use optimal control theory to perform path planning for the ship to obtain the planned path.
[0058] In one embodiment, the ice-covered vessel path planning method based on optimal control includes the following steps: acquiring the vessel's location information, destination information, and a satellite remote sensing image of the vessel's current location; retrieving sea ice data from the satellite remote sensing image, the sea ice data including sea ice concentration and sea ice thickness; visualizing the sea ice data as input parameters to obtain a path planning base map; and using optimal control theory to plan the vessel's path to obtain the planned path.
[0059] Reference Figure 2 , Figure 2 A flowchart of a ship path planning method in ice-covered areas based on optimal control is provided for another embodiment of the present invention; the ship path planning method in ice-covered areas based on optimal control includes, but is not limited to, the following steps:
[0060] Step S210: Obtain the vertical polarization brightness temperature and horizontal polarization brightness temperature of the satellite remote sensing image;
[0061] Step S220: Calculate the polarization brightness temperature difference based on the vertical polarization brightness temperature and the horizontal polarization brightness temperature;
[0062] Step S230: The sea ice concentration is calculated based on the polarization brightness temperature difference using cubic polynomial fitting.
[0063] In one embodiment, the ice-covered vessel path planning method based on optimal control includes the following steps: acquiring the vessel's position information, destination information, and a satellite remote sensing image of the vessel's current position; retrieving sea ice data from the satellite remote sensing image, the sea ice data including sea ice concentration and sea ice thickness; visualizing the sea ice data as input parameters to obtain a path planning base map; and using optimal control theory to plan the vessel's path to obtain the planned path. Retrieving sea ice data from the satellite remote sensing image includes the following steps: acquiring the vertical polarization brightness temperature and horizontal polarization brightness temperature from the satellite remote sensing image; calculating the polarization brightness temperature difference based on the vertical and horizontal polarization brightness temperatures; and calculating the sea ice concentration based on the polarization brightness temperature difference using a cubic polynomial fitting.
[0064] In one embodiment, the ice-covered vessel path planning method based on optimal control includes the following steps: acquiring the vessel's position information, destination information, and satellite remote sensing image of the vessel's current position; retrieving sea ice data from the satellite remote sensing image, the sea ice data including sea ice concentration and sea ice thickness; visualizing the sea ice data as input parameters to obtain a path planning base map; and using optimal control theory to plan the vessel's path to obtain the planned path. Retrieving sea ice data from the satellite remote sensing image includes the following steps: acquiring the vertical polarization brightness temperature and horizontal polarization brightness temperature of the satellite remote sensing image; calculating the polarization brightness temperature difference based on the vertical and horizontal polarization brightness temperatures; and calculating the sea ice concentration based on the polarization brightness temperature difference using a cubic polynomial fitting. The method also includes acquiring the narrowband albedo in the satellite image band reflectance, calculating the wideband albedo based on the narrowband albedo; and calculating the sea ice thickness based on the empirical exponential relationship between sea ice thickness and albedo.
[0065] In one embodiment, the ice-covered vessel path planning method based on optimal control includes the following steps: acquiring the vessel's position information, destination information, and satellite remote sensing image of the vessel's current position; retrieving sea ice data from the satellite remote sensing image, the sea ice data including sea ice concentration and sea ice thickness; visualizing the sea ice data as input parameters to obtain a path planning base map; and using optimal control theory to plan the vessel's path to obtain a planned path. Visualizing the sea ice data as input parameters to obtain the path planning base map includes the following steps: setting a sea ice concentration of 60% and a sea ice thickness greater than 1.0m as thresholds for defining whether sea ice is navigable; defining sea ice with a concentration less than 60% and a thickness less than 1.0m as navigable areas, and defining the remaining areas as non-navigable areas.
[0066] In one embodiment, the ice-covered vessel path planning method based on optimal control includes the following steps: acquiring the vessel's position information, destination information, and satellite remote sensing image of the vessel's current position; retrieving sea ice data from the satellite remote sensing image, the sea ice data including sea ice concentration and sea ice thickness; visualizing the sea ice data as input parameters to obtain a path planning base map; and using optimal control theory to plan the vessel's path to obtain a planned path. Visualizing the sea ice data as input parameters to obtain the path planning base map includes the following steps: setting 60% sea ice concentration and sea ice thickness greater than 1.0m as thresholds for determining whether sea ice is breakable; defining sea ice with a concentration less than 60% and a thickness less than 1.0m as navigable areas, and designating the remaining areas as non-navigable areas. Visualizing the sea ice data as input parameters to obtain the path planning base map includes the following steps: gridding the planned area and importing the coastline of the relevant area; mapping the sea ice data information onto the area grid, and visualizing the sea ice in the vessel's area according to navigable and non-navigable areas to obtain the path planning base map.
[0067] In one embodiment, the ice-covered vessel path planning method based on optimal control includes the following steps: acquiring the vessel's position information, destination information, and a satellite remote sensing image of the vessel's current position; retrieving sea ice data from the satellite remote sensing image, the sea ice data including sea ice concentration and sea ice thickness; visualizing the sea ice data as input parameters to obtain a path planning base map; and using optimal control theory to plan the vessel's path to obtain a planned path. The method of using optimal control theory to plan the vessel's path to obtain a planned path includes the following steps: defining the total navigation cost of the vessel from its origin to its destination according to optimal control theory; and dynamically planning the vessel's optimal course and optimal speed based on the total navigation cost using a value function.
[0068] In one embodiment, the ice-covered vessel path planning method based on optimal control includes the following steps: acquiring the vessel's position information, destination information, and satellite remote sensing image of the vessel's current position; retrieving sea ice data from the satellite remote sensing image, the sea ice data including sea ice concentration and sea ice thickness; visualizing the sea ice data as input parameters to obtain a path planning base map; and using optimal control theory to plan the vessel's path to obtain a planned path. Using optimal control theory to plan the vessel's path to obtain a planned path includes the following steps: defining the total navigation cost of the vessel from its origin to its destination according to optimal control theory; and dynamically planning the vessel's optimal course and optimal speed based on the total navigation cost using a value function. Defining the total navigation cost of the vessel from its origin to its destination according to optimal control theory includes the following steps: calculating the vessel's efficiency cost, navigation cost, icebreaking cost, and safety cost; and calculating the total navigation cost of the vessel from its origin to its destination based on the efficiency cost, navigation cost, icebreaking cost, and safety cost.
[0069] In one embodiment, the ice-covered vessel path planning method based on optimal control includes the following steps: acquiring the vessel's location information, destination information, and satellite remote sensing image of the vessel's current location; retrieving sea ice data from the satellite remote sensing image, the sea ice data including sea ice concentration and sea ice thickness; visualizing the sea ice data as input parameters to obtain a path planning base map; and using optimal control theory to plan the vessel's path to obtain the planned path. The method involves acquiring remote sensing satellite images of the vessel's location daily, retrieving sea ice data, and replanning the navigation path.
[0070] I. Remote sensing images are one way for us to perceive information about the Arctic.
[0071] Currently, remote sensing data is publicly available on websites worldwide, including those of NASA, USGS Earth Explorer, and the European Space Agency (ESA). Among these, USGS Earth Explorer's remote sensing data is widely used. This system intends to use remote sensing data obtained from the USGS Earth Explorer website for sea ice inversion. The ship's position will be obtained using differential GPS installed on board. This data can also be accessed via the internet from the website (…). Earth Exploration Download satellite remote sensing images of the ship's location from the website (usgs.gov).
[0072] II. For Arctic shipping, sea ice has the greatest impact. Sea ice concentration and thickness describe sea ice from the horizontal and vertical directions, respectively. Therefore, we plan to import the satellite remote sensing images obtained in step one into MATLAB and use ASI and MODTRAN models to retrieve sea ice data. Regarding the definition of sea ice extent, most domestic and international researchers use a sea ice concentration of 15% as a threshold to distinguish between ice-covered and ice-free areas. Some studies use other thresholds, such as 20%. However, Arctic ships possess a certain structural strength and can break some sea ice through their maneuverability. Therefore, this system uses a sea ice concentration of 60% and a sea ice thickness greater than 1.0m as the threshold for defining whether sea ice is breakable. Sea ice with a concentration less than this threshold and a thickness less than 1.0m is considered navigable; the rest is considered unnavigable.
[0073] Sea ice concentration is a key factor to consider in Arctic route planning, and it can be obtained using the ASI algorithm. The basic principle of the ASI sea ice concentration algorithm is to use the brightness temperature difference of sea ice under different polarization modes in a high-frequency channel to invert sea ice concentration. Based on the two polarization modes of the radiation brightness temperature value, the polarization brightness temperature difference P is defined as:
[0074] P = T BV -T BH #(1)
[0075] Among them, T BV T represents the vertical polarization brightness temperature. BH This represents the horizontal polarization brightness temperature; while the relationship between sea ice concentration C and P can be fitted by a cubic polynomial:
[0076] C = d3P 3 +d2P 2 +d1P+d0#(2)
[0077] Assuming the system point values of pure water and pure ice are known, denoted as P0 and P1 respectively, substituting them into equation (2) yields two equations for pure water and pure ice. Further differentiating equation (2) gives the system of four linear equations with four variables for solving the coefficients of equation (2):
[0078]
[0079] According to equation (3), d0, d1, d2, and d3 can be solved, and then substituted into equation (2) to calculate sea ice concentration. The ASI sea ice concentration algorithm uses high-frequency passive microwave remote sensing data to invert sea ice concentration. Compared with other low-frequency sea ice concentration algorithms, it improves spatial resolution and is therefore widely used in sea ice condition monitoring and change research.
[0080] Secondly, sea ice thickness is also an essential factor to consider in Arctic route planning. Experimental results show that as sea ice thickness increases (from 2 cm to 9 cm), sea ice albedo can increase from 0.11 to 0.24. Therefore, an empirical index relationship between sea ice thickness and albedo can be established based on experimental results:
[0081] α(h)=α max (1-κ -μh )#(4)
[0082] In the formula, h is the thickness of the sea ice, α(h) is the reflectivity of sea ice of thickness h to the solar shortwave radiation spectrum (broadband), and α max κ is the reflectance of sea ice corresponding to infinite ice thickness (0.7), and κ is the correlation coefficient (κ = 1 - α). sea / α max μ is the attenuation coefficient with respect to reflectivity.
[0083] As can be seen from formula (4), if ice thickness is to be inverted, broadband sea ice reflectivity needs to be obtained first.
[0084] α(h). Broadband reflectance can be calculated from the reflectance of satellite imagery bands (narrowband reflectance).
[0085] The following is a brief introduction to the calculation methods for narrowband and wideband:
[0086] 1) Narrow-band reflectivity calculation
[0087] The apparent albedo (α) in a narrow band can be defined as the surface-upward radiant energy flux F. u With downward radiated energy F d The ratio of is a dimensionless parameter:
[0088]
[0089]
[0090] Where Λ represents the band range (λ1,λ2), θ i It is the solar zenith angle (SZA).
[0091] Using the MODTRAN model, input parameters were estimated for each atmospheric condition and solar geometry under three reflectivity conditions (r = 0.0, 0.5, 0.8). The obtained parameters can be used for irradiance calculation. Assuming surface reflection is Lambert reflection, the downward and upward irradiance of the Earth's surface can be expressed as:
[0092]
[0093] In the formula, μ i It is the solar zenith angle, μ ν It is the observed zenith angle, F0 is the downward irradiance, and L is the downward irradiance. p This is the path irradiance without surface reflection, r s γ is the surface reflectance, r is the atmospheric hemispherical albedo, E0 is the apparent downward irradiance, and γ(μ) is the atmospheric hemispherical albedo. i ) and γ(μ v () is the atmospheric transmittance along the path of solar illumination and the path of observation.
[0094] Based on the MODTRAN model calculations under the above three conditions, six equations are obtained. Solving these equations simultaneously yields the input parameter values, including F0 and L. p ,r,E0,γ(μ i ) and γ(μ i Then it can be used in formula (7) to calculate the surface downlink and reflected irradiance, thereby obtaining Landsat multispectral narrow-band albedo information.
[0095] 2) Wideband Albedo Calculation
[0096] Broadband albedo can be obtained from narrowband albedo. For example, Liang et al. obtained a conversion model between multispectral narrowband and broadband albedo through numerous experiments:
[0097] α=0.356α1+0.130α3+0.373α4+0.085α5+0.072α7-0.0078#(8)
[0098] Where α is the broadband albedo, and α1, α3, α4, α5, and α7 refer to the albedo of the 1st, 3rd, 4th, 5th, and 7th bands of the remote sensing data used in this paper, respectively. Substituting the above albedo calculation results into formula (4) can solve for the sea ice thickness.
[0099] Third, MATLAB is a widely used software in mathematical and physical analysis, and it is highly practical. MATLAB has functions such as numerical analysis, numerical and symbolic computation, engineering and scientific plotting, control system design and simulation, digital image processing, digital signal processing, and financial engineering. Therefore, it is proposed to use the sea ice thickness and density information retrieved in step two as input parameters to visualize Arctic sea ice.
[0100] First, the planned area is gridded. The coastline of the relevant area is imported from M_MAP in MATLAB, and the sea ice data obtained in step two is mapped onto the grid. Based on the navigable and non-navigable areas defined in step two, the sea ice in the area is visualized.
[0101] IV. Optimal control is a useful method for guiding ship path planning. The ship's speed needs to be determined based on the amount and quality of ice around the ship, as well as the ship's icebreaking capabilities. Excessive speed can damage the hull, while excessively low speeds risk getting stuck in ice. Navigation on ice typically uses a speed of 3-5 mph, which is a lower speed for maintaining rudder efficiency.
[0102] By defining these control objectives, ship dynamics control can be transformed into a cost minimization problem. The trajectory x(·) is a continuous function, uniquely determined by the velocity trajectory v(·). As previously stated, the ship's speed is determined by the ice conditions it is in. Therefore, this system primarily considers the convoy's heading c(·), rather than its speed. The optimal heading trajectory is then defined as minimizing the total cost J, as follows:
[0103] c * (·)=argminJ(c(·)|t0,x0)#(9)
[0104] In the formula, t0 represents the current time, and x0 represents the ship's position. Therefore, the ice zone path planning problem in this region is transformed into a multi-objective nonlinear optimization problem.
[0105] According to optimal control theory, cost J can be defined to describe the total cost of the fleet from its origin to its destination:
[0106]
[0107] Where T is the terminal time, t is the current time, x(τ) and c(τ) represent the ship's position and heading at time τ, respectively, and L and Let $\mathbf{x}$ and $\mathbf{t}$ represent the so-called operating cost and terminal cost, respectively. Operating cost represents the cost incurred within a very small time interval [τ+dτ), assuming the ship is at position $x(τ)$ and its course is changed by the ship's heading $c(τ)$. Terminal cost represents the cost incurred when the fleet reaches position $x(T)$ at terminal time $T$. The objective function reflects the cost incurred for each route from the starting point to the destination.
[0108] In the objective function, we define a penalty function φ to describe the cost of deviating from the destination:
[0109]
[0110] Where P represents the penalty for a ship that fails to reach its destination by the end time T, and D represents the purpose.
[0111] Operating costs represent the costs incurred during a voyage. This is determined by the specific voyage objective.
[0112] For simplicity, the total operating cost will be assumed to be a linear parameter.
[0113]
[0114] In the formula, k represents the index of different navigation targets, and w k L represents the relative weights of different navigation targets. k This reflects the contribution of different navigation targets to the total operating cost. Based on the navigation target, the operating cost consists of efficiency cost L1, navigation cost L2, icebreaking cost L3, and safety cost L4.
[0115] The efficiency cost L1 is mainly reflected in the travel time. The longer the travel time, the higher the efficiency cost. Therefore, assuming L1(t,x,c) = 1, the contribution of the efficiency cost to the total cost can be calculated as follows:
[0116]
[0117] Efficiency cost equals the weighting factor multiplied by the forecast timeframe. Therefore, the weighting factor reflects the time urgency for the ship to reach its destination on time.
[0118] The navigation cost L2 is determined by the ship's speed. The higher the ship's speed, the greater the navigation cost. However, the ship's speed is affected by the surrounding sea ice conditions. Therefore, the navigation cost can be defined as:
[0119]
[0120] Icebreaking cost L3 reflects the increased navigation costs incurred by a ship when it is navigable due to ice blockage. If the ship is navigating in open water, icebreaking cost L3 is zero.
[0121]
[0122] Here, 'm' represents the cost of icebreaking being m times the cost of navigating without icebreaking, assuming the same speed. Therefore, the larger the parameter 'm', the higher the icebreaking cost. It's important to note that the weighting factor c3 for icebreaking costs is equal to the weighting factor c2.
[0123] Safety cost L4 represents the cost incurred by a vessel approaching an unnavigable area. The closer the distance, the greater the safety cost. To represent the decreasing trend of safety cost in unnavigable sea ice areas, safety cost can be defined as an exponential function:
[0124]
[0125] In summary, this model requires determining five model parameters (c1, c2, c4, m, R) for operating costs. Parameters (c1, c2, c4) represent the relative weights of contributions from different navigation targets. Therefore, these weights cannot be uniquely determined from real-world data, as only their relative importance can be obtained. Without loss of generality, c1 can be set to 1. Therefore, four parameters in the vector need to be determined before using the model. Here, c2 and c4 represent weighting factors, m represents the navigation cost of an icebreaker relative to a vessel without icebreaker escort, and R represents the scale parameter, describing the impact on the safety costs of sea ice in unnavigable areas.
[0126] During navigation, ships need to replan their routes, especially when they deviate from their planned course due to blockages such as ice ridges. Therefore, ships need to be able to flexibly adjust their paths during navigation. To support this, this system proposes a so-called value function W(t,x) in continuous time and space, serving as the expected minimum perceived negative utility function for navigable waters, to support the ship's path planning.
[0127] Dynamic programming and numerical solutions are effective tools for solving value functions in continuous time and space. Applying the derived formula for expected cost, we can obtain the dynamic programming equations for decision-making in continuous time and space:
[0128]
[0129] The dynamic programming problem in equation (17) can be solved numerically. First, the study area is discretized into small δ×δ grids. Considering the approximate solution for each grid at a fixed time interval, the solution to this problem is a two-dimensional Markov diffusion process with nearest-neighbor transition. By replacing the partial derivatives in equation (17) with appropriate finite differences, numerical approximation yields the following solution for the value function:
[0130]
[0131] The numerical Hamiltonian is defined as:
[0132]
[0133] Based on this value function, the optimal route can be determined along the direction of the fastest cost reduction. Since this value function is valid in both open water and ice-breaking areas, the optimal route can be obtained at any location within a navigable area.
[0134] This invention also provides an ice-covered vessel path planning system based on optimal control, comprising: an information acquisition module for acquiring the vessel's position information, destination information, and a satellite remote sensing image of the vessel's current position; an inversion module for inverting sea ice data from the satellite remote sensing image, the sea ice data including sea ice concentration and sea ice thickness; a visualization module for visualizing the sea ice data as input parameters to obtain a path planning base map; and a path planning module for using optimal control theory to plan the vessel's path to obtain the planned path.
[0135] The processor and memory can be connected via a bus or other means.
[0136] Memory, as a non-transitory computer-readable storage medium, can be used to store non-transitory software programs and non-transitory computer-executable programs. Furthermore, memory may include high-speed random access memory, and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid-state storage device. In some embodiments, memory may optionally include memory remotely located relative to the processor, and these remote memories can be connected to the processor via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
[0137] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs.
[0138] Furthermore, one embodiment of the present invention provides a computer-readable storage medium storing computer-executable instructions that are executed by a processor or controller, for example, by a processor in the above-described terminal embodiment, such that the processor performs the ice-covered vessel path planning method based on optimal control as described in the above-described embodiment.
[0139] Those skilled in the art will understand that all or some of the steps and systems in the methods disclosed above can be implemented as software, firmware, hardware, and suitable combinations thereof. Some or all of the physical components can be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application-specific integrated circuit. Such software can be distributed on a computer-readable medium, which can include computer storage media (or non-transitory media) and communication media (or transient media). As is known to those skilled in the art, the term computer storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital versatile disc (DVD) or other optical disc storage, magnetic cartridges, magnetic tape, disk storage or other magnetic storage devices, or any other medium that can be used to store desired information and is accessible to a computer. Furthermore, as is known to those skilled in the art, communication media typically contain computer-readable instructions, data structures, program modules, or other data in modulated data signals such as carrier waves or other transmission mechanisms, and may include any information delivery medium.
[0140] The above is a detailed description of the preferred embodiments of the present invention. However, the present invention is not limited to the above embodiments. Those skilled in the art can make various equivalent modifications or substitutions without departing from the spirit of the present invention. All such equivalent modifications or substitutions are included within the scope defined by the claims of the present invention.
[0141] The specific embodiments of the present invention described above do not constitute a limitation on the scope of protection of the present invention. Any other corresponding changes and modifications made in accordance with the technical concept of the present invention should be included within the scope of protection of the claims of the present invention.
Claims
1. A method for ship path planning in ice-covered areas based on optimal control, characterized in that, Includes the following steps: Obtain the ship's location information, destination information, and satellite remote sensing image of the ship's current location; Sea ice data is obtained by inverting the satellite remote sensing images, and the sea ice data includes sea ice concentration and sea ice thickness. The sea ice data is used as input parameters to visualize the path planning base map; Optimal control theory is used to perform path planning for ships to obtain the planned path, specifically including: Define cost To describe the total cost of the fleet from its point of origin to its destination: in, For terminal time, For the current time, and They represent The ship's position and course at any given time. and These represent operating costs and end-user costs, respectively. Define a penalty function To describe the cost of deviating from the destination: in, This reflects the ship's arrival time at the destination. Punishment for not reaching the destination Indicate purpose; The operating costs Assume the parameters are linear; In the formula, Indicators for different navigation targets. The relative weights of different navigation targets, This reflects the contribution of different navigation targets to the total operating cost, which is composed of efficiency costs. , sailing costs Breaking the ice cost and security costs composition; set up Then the contribution of efficiency cost to total cost can be calculated as follows: ; Flight costs Defined as: ; Breaking the ice cost for: ; in, This indicates that, at the same speed, the cost of icebreaking for a ship is the cost of navigation without icebreaking. Multiples, weighting factor for icebreaking costs Equal to weight factor ; The cost of security is defined as an exponential function: ; parameter Let the relative weights of the contributions from different navigation targets be represented by the following formula: , and Represents weighting factors. The representative scale parameter describes the impact on the safety costs of sea ice in unnavigable areas.
2. The ice-covered vessel path planning method based on optimal control according to claim 1, characterized in that, The sea ice data is retrieved from the satellite remote sensing images, including the following steps: Obtain the vertical polarization brightness temperature and horizontal polarization brightness temperature of the satellite remote sensing image; The polarization brightness temperature difference is calculated based on the vertical polarization brightness temperature and the horizontal polarization brightness temperature. The sea ice concentration was calculated based on the polarization brightness temperature difference using a cubic polynomial fitting.
3. A method for ship path planning in ice-covered areas based on optimal control according to claim 1 or 2, characterized in that, The sea ice data is retrieved from the satellite remote sensing images, including the following steps: Obtain narrowband albedo from the band reflectance of satellite imagery; The wideband albedo is calculated based on the narrowband albedo. The sea ice thickness is calculated based on the empirical exponential relationship between the broadband albedo and the albedo.
4. The ice-covered vessel path planning method based on optimal control according to claim 1, characterized in that, The sea ice data is used as input parameters to perform visualization processing to obtain a path planning base map, including the following steps: A sea ice concentration of 60% and a sea ice thickness of 1.0m are set as the thresholds for determining whether sea ice is breakable. Sea ice with a concentration of less than 60% and a thickness of less than 1.0m is designated as a navigable area, while the remaining areas are designated as non-navigable areas.
5. The ice-covered vessel path planning method based on optimal control according to claim 4, characterized in that, The sea ice data is used as input parameters to perform visualization processing to obtain a path planning base map, including the following steps: The planned area is gridded, and the coastline of the relevant area is imported; The sea ice data is mapped onto a regional grid, and the sea ice in the area where the ship is located is visualized according to navigable and non-navigable areas to obtain a path planning base map.
6. The ice-covered vessel path planning method based on optimal control according to claim 1, characterized in that, Using optimal control theory to perform path planning for ships involves the following steps: The total cost of a ship's voyage from its origin to its destination is defined according to optimal control theory. The optimal course and speed of a ship are dynamically planned based on the total cost of navigation using a value function.
7. The ice-covered vessel path planning method based on optimal control according to claim 6, characterized in that, The total cost of a ship's voyage from its origin to its destination is defined according to optimal control theory, including the following steps: Calculate the efficiency costs, navigation costs, icebreaking costs, and safety costs of ship navigation; The total cost of a ship's voyage from its origin to its destination is calculated based on the efficiency cost, the navigation cost, the icebreaking cost, and the safety cost.
8. The ice-covered vessel path planning method based on optimal control according to claim 1, characterized in that, After obtaining the planned path for the ship using optimal control theory, the steps include: We acquire remote sensing satellite images of the ship's location every day, retrieve sea ice data, and replan the navigation route.
9. An ice-covered vessel path planning system based on optimal control, used to execute the ice-covered vessel path planning method based on optimal control as described in any one of claims 1 to 8, characterized in that, include: The information acquisition module acquires the ship's location information, destination information, and satellite remote sensing image of the ship's current location; The inversion module retrieves sea ice data based on the satellite remote sensing image, and the sea ice data includes sea ice concentration and sea ice thickness. The visualization module uses the sea ice data as input parameters to perform visualization processing to obtain a path planning base map; The path planning module uses optimal control theory to plan the route for the ship and obtain the planned path.
10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions for causing a computer to perform the ice-covered vessel routing method based on optimal control as described in any one of claims 1 to 8.
