Multi-UUV formation transformation method based on energy consumption constraint

By establishing a formation transformation method with energy consumption constraints in UUV clusters, and using Hungarian algorithm to optimize the formation transformation strategy, the problem of UUV formation persistence in underwater environments is solved, and more efficient energy utilization and task sustainability are achieved.

CN119024846APending Publication Date: 2024-11-26HARBIN ENG UNIV
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202411137640.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-19
Publication Date
2024-11-26

AI Technical Summary

Technical Problem

The existing UUV cluster formation transformation method cannot effectively ensure the durability of formations during the task, especially when energy replenishment in underwater environments is not timely.

Method used

Using the multi-UUV formation transformation method based on energy consumption constraints, by establishing the carrier coordinate system and calculating the displacement energy consumption matrix and energy consumption matrix of the follower UUV, the target position allocation strategy with the minimum energy consumption is obtained by using the Hungarian algorithm to ensure that the formation transformation process is energy savings.

Benefits of technology

A more energy-saving formation transformation method is achieved in an underwater environment, ensuring the durability and efficiency of formations during the mission process.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119024846A_ABST
    Figure CN119024846A_ABST
Patent Text Reader

Abstract

The invention discloses a multi-UUV formation transformation method based on energy consumption constraint, and belongs to the technical field of unmanned underwater vehicle formation control. The method aims at solving the problem that in the existing UUV cluster formation transformation process, the task formation durability is affected due to energy consumption. Comprising the steps of taking a leader position as a reference point, and establishing a current position matrix of a follower based on a relative distance and a relative sight angle; determining all expected positions of the followers in combination with the current expected formation position matrix of the followers, and calculating a displacement energy consumption matrix when each follower reaches all the expected positions; establishing an energy consumption matrix based on the displacement energy consumption matrixes of all followers; a Hungary algorithm is adopted to calculate a final expected position corresponding to each follower which enables the energy consumption matrix to obtain the minimum energy consumption, and a target position distribution strategy is obtained; and enabling all followers to move according to a target position distribution strategy to realize expected formation transformation. According to the invention, low-energy-consumption multi-UUV formation transformation is realized.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to a multi-UUV formation transformation method based on energy consumption constraints, and belongs to the technical field of unmanned underwater vehicle formation control. Background Art

[0002] Since the 21st century, the world has been actively exploring the ocean. The ocean contains a wide variety of resources and huge reserves, which can effectively alleviate the problem of land resource shortage. Unmanned Underwater Vehicle (UUV), as an intelligent unmanned ocean carrier platform, has become an important equipment for the development and utilization of marine resources with its significant advantages such as small size, light weight, and unmanned operation. In the complex seabed environment, a single UUV may encounter accidents when performing a mission, resulting in mission interruption. Therefore, the research on UUV cluster technology is of great practical significance.

[0003] In the UUV cluster system, the UUVs in the group complete task allocation and behavior coordination by sharing information, thereby improving the efficiency of completing complex tasks. When UUVs perform tasks in the form of formations, they need to transform into a specific formation to improve the completion of the task. At present, most studies are based on multivariable optimization. According to the characteristics of formation transformation and actual conditions, several constraints are listed, and optimization algorithms are used to plan the specific routes of each individual in the cluster during the formation transformation process to achieve the minimum energy consumption, cluster collision avoidance and meet the actual environmental constraints at the same time. The formation transformation results obtained by this comprehensive optimization cannot guarantee the optimal energy consumption. However, due to the complex underwater environment, the energy of UUVs cannot be replenished in time, so the existing formation transformation methods cannot guarantee the durability of the formation during the mission. Summary of the invention

[0004] Aiming at the problem that energy consumption affects the durability of task formations during the existing UUV cluster formation transformation process, the present invention provides a multi-UUV formation transformation method based on energy consumption constraints.

[0005] A multi-UUV formation transformation method based on energy consumption constraint of the present invention comprises:

[0006] Establish a carrier coordinate system G-xy with the leader UUV in the UUV cluster as the center;

[0007] Taking the leader UUV position as the reference point, the current position matrix of the follower UUV is established based on the relative distance and relative sight angle;

[0008] Combined with the current expected formation position matrix of the follower UUV, all expected positions of the follower UUV are determined, and the displacement energy consumption matrix of each follower UUV reaching all expected positions is calculated;

[0009] Establish an energy consumption matrix based on the displacement energy consumption matrices of all follower UUVs;

[0010] The Hungarian algorithm is used to calculate the final desired position of each follower UUV that makes the energy consumption matrix obtain the minimum energy consumption, and the target position allocation strategy is obtained;

[0011] Make all follower UUVs move according to the target position allocation strategy to achieve the desired formation change.

[0012] According to the multi-UUV formation transformation method based on energy consumption constraint of the present invention, the i-th follower UUV i Current location for:

[0013]

[0014] Where d i For follower UUV i Relative distance to the leader UUV, β i For follower UUV i Relative sight angle with the leader UUV; i = 1, 2, 3, ..., n; n is the number of follower UUVs;

[0015] The current position matrix of the follower UUV is represented as D0:

[0016]

[0017] According to the multi-UUV formation transformation method based on energy consumption constraints of the present invention, the current expected formation position matrix of the follower UUV is expressed as D1:

[0018]

[0019] In the formula is the nth expected position in the current expected formation.

[0020] According to the multi-UUV formation transformation method based on energy consumption constraint of the present invention, the i-th follower UUV i The displacement energy consumption matrix is ​​expressed as C i

[0021] C i =[costi1,costi2,...,costin],

[0022] Where costin represents the follower UUV i The energy cost of reaching the nth desired location;

[0023]

[0024] Wherein j represents the jth expected position, j=1, 2, 3, ..., n.

[0025] According to the multi-UUV formation transformation method based on energy consumption constraint of the present invention, the energy consumption matrix is ​​expressed as C n×n :

[0026] C n×n =[C1,...C i ,...C n ] T .

[0027] According to the multi-UUV formation transformation method based on energy consumption constraint of the present invention, the method of obtaining the target position allocation strategy by using the Hungarian algorithm is as follows:

[0028] 1) Energy consumption matrix C n×n Perform row reduction: energy consumption matrix C n×n For each current row in the current row, subtract the minimum element of the current row from each element in the current row to obtain the energy consumption matrix

[0029] 2) Energy consumption matrix C n×n Perform column reduction: Energy consumption matrix For each current column in the current column, subtract the minimum element of the current column from each element in the current column to obtain the energy consumption matrix

[0030] 3) Energy consumption matrix Draw zero line: Use the minimum number of zero lines to cover the energy consumption matrix The zero element in the matrix; determine the current minimum element among the remaining elements, and then subtract the current minimum element from all the remaining elements to obtain the updated energy consumption matrix Then use the minimum number of zero-line covers to update the energy consumption matrix The zero elements in the zero line are removed until the number of zero lines is n, and the final energy consumption matrix is ​​obtained.

[0031] For the operation of drawing adjacent zero lines, the non-zero elements covered repeatedly are added to the current minimum element, and then the next current minimum element is determined;

[0032] 4) Final energy consumption matrix Starting from the column with only one zero element, match the follower UUV with the final desired position according to the row and column position of the current zero element; delete the final energy consumption matrix The current zero element that completes the matching in ; then the next round of follower UUV matching with the final expected position is performed until all follower UUVs are matched with the final expected position, and the target position allocation strategy is obtained.

[0033] According to the multi-UUV formation transformation method based on energy consumption constraint of the present invention, the total energy consumption of moving all follower UUVs according to the target position allocation strategy is cost:

[0034]

[0035] Where s i is the total displacement distance of all follower UUVs from all desired positions for the ith allocation strategy.

[0036] Beneficial effects of the present invention: In order to save energy, the method of the present invention considers energy constraints to perform formation changes, thereby realizing a more energy-saving formation change method, and can ensure the durability of the formation during the entire mission process.

[0037] The method of the present invention considers the energy consumption constraint problem in formation transformation, uses formation matrix to describe formation formation, defines formation transformation energy consumption index, and uses Hungarian algorithm to solve and obtain the optimal formation transformation strategy.

[0038] The method of the present invention takes the leader UUV as the reference point, establishes the current position matrix of the follower UUV in the carrier coordinate system, establishes the expected formation matrix, displacement matrix and energy consumption matrix according to the expected transformation formation, and uses the Hungarian algorithm to find the optimal target point allocation strategy, thereby forming the expected transformation formation and obtaining the minimum energy consumption model. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] Figure 1 Schematic diagram of the formation motion trajectory of the multi-UUV formation transformation method based on energy consumption constraints of the present invention; UUV1 corresponds to UUV1 in the figure, and the same applies to the others;

[0040] Figure 2 It is a formation layout diagram of the multi-UUV formation transformation method based on energy consumption constraint according to the present invention;

[0041] Figure 3 It is a schematic diagram of the initial formation and target point location of the leader and followers in the UUV cluster;

[0042] Figure 4 yes Figure 3 Schematic diagram of the first formation change strategy;

[0043] Figure 5 yes Figure 3 Schematic diagram of the second formation change strategy;

[0044] Figure 6 It is a schematic diagram of the transformation of the UUV formation from a V-formation to a straight-line formation;

[0045] Figure 7 is a trajectory diagram of the UUV formation transformation in the embodiment;

[0046] Figure 8 is a UUV north position formation error diagram in the embodiment;

[0047] Fig. 9 is a UUV eastward position formation error diagram in the embodiment;

[0048] Fig.10 is a diagram of the heading angle error of the UUV formation in the embodiment. DETAILED DESCRIPTION

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

[0050] It should be noted that, in the absence of conflict, the embodiments of the present invention and the features in the embodiments may be combined with each other.

[0051] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, but they are not intended to limit the present invention.

[0052] Specific implementation method 1. Combination Figures 1 to 6 As shown, the present invention provides a multi-UUV formation transformation method based on energy consumption constraints, comprising:

[0053] Establish a carrier coordinate system G-xy with the leader UUV in the UUV cluster as the center;

[0054] Taking the leader UUV position as the reference point, the current position matrix of the follower UUV is established based on the relative distance and relative sight angle;

[0055] Combined with the current expected formation position matrix of the follower UUV, all expected positions of the follower UUV are determined, and the displacement energy consumption matrix of each follower UUV reaching all expected positions is calculated;

[0056] Establish an energy consumption matrix based on the displacement energy consumption matrices of all follower UUVs;

[0057] The Hungarian algorithm is used to calculate the final desired position of each follower UUV that makes the energy consumption matrix obtain the minimum energy consumption, and the target position allocation strategy is obtained;

[0058] Make all follower UUVs move according to the target position allocation strategy to achieve the desired formation change.

[0059] This implementation includes the steps of establishing a formation matrix and designing a formation transformation strategy. In this implementation, the problem of disordered formation of UUV formations during curve maneuvers is considered, and the layout of the UUV formation formation is established in the carrier coordinate system G-xy of the leader UUV using the leader-follower strategy; and the UUV formation formation is described using relative distance and line of sight angle to define the position matrix.

[0060] Furthermore, the i-th follower UUV i Current location for:

[0061]

[0062] Where d i For follower UUV i Relative distance to the leader UUV, β i For follower UUV i Relative sight angle with the leader UUV; i = 1, 2, 3, ..., n; n is the number of follower UUVs;

[0063] The current position matrix of the follower UUV is represented as D0:

[0064]

[0065] The current desired formation position matrix of the follower UUV is represented as D1:

[0066]

[0067] In the formula is the nth expected position in the current expected formation.

[0068] In this embodiment, the i-th follower UUV i The displacement energy consumption matrix is ​​expressed as C i

[0069] C i =[costi1,costi2,...,costin],

[0070] Where costin represents the follower UUV i The energy cost of reaching the nth desired position, that is, the distance from the follower to a certain desired position;

[0071]

[0072] Wherein j represents the jth expected position, j=1, 2, 3, ..., n.

[0073] The energy consumption matrix is ​​represented by C n×n :

[0074] C n×n =[C1,...C i ,...C n ] T .

[0075] Going further, the method of using the Hungarian algorithm to obtain the target location allocation strategy is:

[0076] 1) Energy consumption matrix C n×n Perform row reduction: energy consumption matrix C n×n For each current row in the current row, subtract the minimum element of the current row from each element in the current row to obtain the energy consumption matrix

[0077] 2) Energy consumption matrix C n×n Perform column reduction: Energy consumption matrix For each current column in the current column, subtract the minimum element of the current column from each element in the current column to obtain the energy consumption matrix

[0078] 3) Energy consumption matrix Draw zero line: Use the minimum number of zero lines to cover the energy consumption matrix Then ignore the elements covered by the zero line, determine the current minimum element among the remaining elements, and then subtract the current minimum element from all the remaining elements to obtain the updated energy consumption matrix Then use the minimum number of zero-line covers to update the energy consumption matrix The zero elements in the zero line are removed until the number of zero lines is n, and the final energy consumption matrix is ​​obtained.

[0079] For the operation of drawing adjacent zero lines, if there is a crossover of zero lines, the current minimum element is added to the non-zero elements that are repeatedly covered, and then the next current minimum element is determined;

[0080] 4) Final energy consumption matrix Starting from the column with only one zero element, match the follower UUV with the final desired position according to the row and column position of the current zero element; delete the final energy consumption matrix The current zero element that completes the matching in ; then the next round of follower UUV matching with the final expected position is performed until all follower UUVs are matched with the final expected position, and the target position allocation strategy is obtained.

[0081] Finally, the total energy consumption of moving all follower UUVs according to the target location allocation strategy is cost:

[0082]

[0083] Where s i is the total displacement distance of all follower UUVs from all desired positions for the ith allocation strategy.

[0084] This implementation can perform UUV formation transformation in the face of different underwater missions. Taking the leader UUV as the reference point, a formation matrix and an energy consumption matrix are established, and the Hungarian algorithm is used to perform the optimal target point allocation strategy, thus solving the problem of multi-UUV formation transformation with underwater energy constraints.

[0085] Example:

[0086] Combination Figure 1 and Figure 2 The formation is laid out in the carrier coordinate system G-xy of the leader UUV, with the leader UUV as the reference point and the relative distance d i and the relative sight angle β i Describe the formation to get the position parameters It can be seen from the formation motion trajectory that the relative sight angle of the follower UUV with respect to the leader UUV always maintains the initial value and does not change due to the curve maneuver, and the formation trajectory of the UUV does not become disordered.

[0087] Combination Figures 3 to 5 , Figure 3 As shown in the figure, the initial formation of 1 leader and 2 followers is a V-formation. If the formation system receives a formation change command during the forward process, it needs to switch to a straight line formation. According to the formation change strategy, firstly, a new formation topology is generated with the leader UUV as the center. The expected formation has 2 expected position points P1 and P2 to be allocated. There are two switching strategies for switching from a V-formation to a straight line formation, which are as follows: Figure 4 and Figure 5 Calculated by the Hungarian algorithm Figure 4 and Figure 5 The total energy consumption in the formation transformation of the strategy, and the optimal formation transformation strategy is solved as Figure 5 As shown, point P1 is assigned to follower UUV1, and point P2 is assigned to follower UUV2.

[0088] Combination Figure 6 , consider a formation cluster consisting of 5 UUV nodes, the leader UUV sails towards the east at a speed of 1.5m / s, and the formation change process of the group is as follows Figure 6As shown in the figure. The UUV cluster first forms a V-shaped attack formation under the action of the controller. In the figure, UUV No. 5 is the leader and UUV Nos. 1 to 4 are followers. At the 600th second, the formation group received a formation change instruction and changed from a V-shaped formation to a horizontal formation-detection formation, with P1 to P4 as the desired positions. Under the relative formation layout, the V-shaped formation parameters and the horizontal formation parameters of the UUVs are shown in Table 1.

[0089] Table 1 UUV formation parameters

[0090]

[0091] Combination Figures 7 to 10 According to the formation change energy consumption in Table 2 and the UUV formation change strategy in Table 3, follower UUV No. 1 moves to the target point P1 of the in-line formation, follower UUV No. 2 moves to the target point P2 of the in-line formation, follower UUV No. 3 moves to the target point 3 of the in-line formation, and follower UUV No. 4 moves to the target point P4 of the in-line formation. That is, each follower UUV only needs to change the forward speed to achieve formation change, so the total energy consumption is minimized to 598.79.

[0092] Table 2 Energy consumption of UUV formation transformation

[0093]

[0094] Table 3 UUV formation transformation strategy

[0095]

[0096]

[0097] from Figure 7 It can be seen that the UUV cluster first forms a V-shaped formation. When the leader UUV receives the instruction to change from the V-shaped formation to the straight-line formation, the follower UUVs change the formation according to the minimum energy consumption strategy solved by the Hungarian algorithm. Figure 8 and Fig. 9 From the formation position error, it can be seen that the north position error remains at zero after the V-formation is formed. Since the follower UUV receives the new desired formation target point, the east position error changes suddenly, but the final position error value can be stabilized at zero. Fig.10 It can be seen that during the formation change process, the heading angle error of the follower UUV is always zero, that is, no turning occurs. The follower UUV only changes to the desired in-line formation by increasing the longitudinal speed, which meets the requirements of the designed formation change strategy.

[0098] Therefore, taking the leader UUV as the reference point, the position parameter matrix and the energy consumption matrix are established, and the formation transformation strategy solved by the Hungarian algorithm can realize the formation transformation under the minimum energy consumption constraint, solving the problem of underwater energy-limited formation transformation.

[0099] Although the present invention is described herein with reference to specific embodiments, it should be understood that these embodiments are merely examples of the principles and applications of the present invention. It should therefore be understood that many modifications may be made to the exemplary embodiments and that other arrangements may be devised without departing from the spirit and scope of the present invention as defined by the appended claims. It should be understood that the various dependent claims and features described herein may be combined in a manner different from that described in the original claims. It should also be understood that the features described in conjunction with a single embodiment may be used in other described embodiments.

Claims

1. A multi-UUV formation transformation method based on energy consumption constraints, characterized in that: include, Establish a carrier coordinate system G-xy with the leader UUV in the UUV cluster as the center; Taking the leader UUV position as the reference point, the current position matrix of the follower UUV is established based on the relative distance and relative sight angle; Combined with the current expected formation position matrix of the follower UUV, all expected positions of the follower UUV are determined, and the displacement energy consumption matrix of each follower UUV reaching all expected positions is calculated; Establish an energy consumption matrix based on the displacement energy consumption matrices of all follower UUVs; The Hungarian algorithm is used to calculate the final desired position of each follower UUV that makes the energy consumption matrix obtain the minimum energy consumption, and the target position allocation strategy is obtained; Make all follower UUVs move according to the target position allocation strategy to achieve the desired formation change.

2. The multi-UUV formation transformation method based on energy consumption constraint according to claim 1 is characterized in that: The i-th follower UUV i Current location for: Where d i For follower UUV i Relative distance to the leader UUV, β i For follower UUV i Relative sight angle to the leader UUV; i = 1, 2, 3, ..., n; n is the number of follower UUVs; The current position matrix of the follower UUV is represented as D0:

3. The multi-UUV formation transformation method based on energy consumption constraint according to claim 2 is characterized in that: The current desired formation position matrix of the follower UUV is represented as D1: In the formula is the nth desired position in the current desired formation.

4. The multi-UUV formation transformation method based on energy consumption constraint according to claim 3 is characterized in that: The i-th follower UUV i The displacement energy consumption matrix is ​​expressed as C i C i =[cost1,cost2,...,costin], Where costin represents the follower UUV i The energy cost of reaching the nth desired location; Wherein j represents the jth expected position, j=1, 2, 3, ..., n.

5. The multi-UUV formation transformation method based on energy consumption constraint according to claim 4 is characterized in that: The energy consumption matrix is ​​represented by C n×n : C n×n =[C1,...C i ,...C n ] T 。 6. The multi-UUV formation transformation method based on energy consumption constraint according to claim 5 is characterized in that: The method of obtaining the target location allocation strategy using the Hungarian algorithm is: 1) Energy consumption matrix C n×n Perform row reduction: energy consumption matrix C n×n For each current row in the current row, subtract the minimum element of the current row from each element in the current row to obtain the energy consumption matrix 2) Energy consumption matrix C n×n Perform column reduction: Energy consumption matrix For each current column in the current column, subtract the minimum element of the current column from each element in the current column to obtain the energy consumption matrix 3) Energy consumption matrix Draw zero line: Use the minimum number of zero lines to cover the energy consumption matrix The zero element in the matrix; determine the current minimum element among the remaining elements, and then subtract the current minimum element from all the remaining elements to obtain the updated energy consumption matrix Then use the minimum number of zero-line covers to update the energy consumption matrix The zero elements in the zero line are removed until the number of zero lines is n, and the final energy consumption matrix is ​​obtained. For the operation of drawing adjacent zero lines, the non-zero elements covered repeatedly are added to the current minimum element, and then the next current minimum element is determined; 4) Final energy consumption matrix Starting from the column with only one zero element, match the follower UUV with the final desired position according to the row and column position of the current zero element; delete the final energy consumption matrix The current zero element that completes the matching in ; then the next round of follower UUV matching with the final expected position is performed until all follower UUVs are matched with the final expected position, and the target position allocation strategy is obtained.

7. The multi-UUV formation transformation method based on energy consumption constraint according to claim 6 is characterized in that: The total energy consumption of moving all follower UUVs according to the target position allocation strategy is cost: Where s i is the total displacement distance of all follower UUVs from all desired positions for the ith allocation strategy.

Citation Information

Cited By

  • Underwater unmanned vehicle cluster patrol area distribution method and system

    CN122431418A