A formation-independent method for tight formation reconstruction based on missing elements

By determining the position points and front-drive aircraft in the drone formation, cutting branches and performing replacement signal transmission, the problem of automatic reorganization after individuals in the formation is solved, and real-time resonance that can maintain the tightness of the formation regardless of formation changes is achieved. Construct the effect.

CN114594796BActive Publication Date: 2024-11-15CHENGDU AIRCRAFT INDUSTRY GROUP
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210237186.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-03-11
Publication Date
2024-11-15
Estimated Expiration
2042-03-11

AI Technical Summary

Technical Problem

The prior art is difficult to automatically reorganize after the individual is missing in the drone formation, resulting in the loss of formation functionality. The reorganization methods are mostly formation transformation rather than formation-independent tight formation reconstruction.

Method used

A method of missing reconstruction tight formation that is not related to formation is proposed. By determining the position point of the aircraft and the front-drive aircraft, cutting the formation as branches, numbering the aircraft, and replacing the signal according to the position point type and branch conditions, ensuring the formation Tightness.

Benefits of technology

It realizes that no matter how many aircraft individuals are missing, formation reconstruction can be completed in real time, maintaining the tightness and real-time nature of the formation, and is suitable for various formations.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114594796B_ABST
    Figure CN114594796B_ABST
Patent Text Reader

Abstract

The present application relates to the technical field of UAV formation reconstruction, and discloses a method for reconstructing a tight formation without regard to formation. The method implements nearby replacement by numbering the formation and dividing it into teams, which can effectively reduce time and economic costs. First, the number and position of aircraft in the formation are determined based on the initial formation, and the predecessor aircraft is determined for each aircraft. Then the formation is cut into branches and numbered. Then the status of the predecessor aircraft is regularly detected by broadcasting. If an aircraft fails or is missing, the priority of the aircraft that replaces it is determined. Finally, the replacement information is passed to the subsequent following aircraft to achieve real-time status updates. The present application is not affected by the formation of the aircraft formation and has good universality. If any individual in the formation is missing, the next level of the missing individual can be automatically filled to maintain the tightness of the formation. No matter how many aircraft individuals are missing, the formation reconstruction can be completed in real time, and the real-time performance is high.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of unmanned aerial vehicles, specifically to the technical field of unmanned aerial vehicle formation reconstruction, and in particular to a formation-independent missing reconstruction tight formation method. Background Art

[0002] The application of drones in both military and civilian fields has become very popular, and their technology and experience are relatively mature. More and more mission scenarios require multi-machine formations. Due to the uncertainty of the environment and the influence of various unknown factors during formation flight, individuals in the formation may be missing or malfunction, resulting in functional loss of the formation, so the formation needs to be reorganized. At present, most of the research on formations is related to trajectory planning. Even if some existing technologies are about formation reorganization, the reorganization of formations is mostly research on changing from one formation to another.

[0003] For example, the Chinese invention patent with publication number CN106125760A, publication date November 16, 2016, and invention name "UAV formation path automatic planning method and device", takes the UAV formation as a whole, and plans the travel trajectory data for the predetermined points in the formation composed of the whole; the group formation description data at least includes the number of UAVs in the formation and the position coordinate data of each UAV relative to the predetermined point; each UAV uses the group intelligence algorithm based on the repulsion-gravity model to perform real-time path planning of its own according to the group path planning data and group formation description data of the entire formation. The above-mentioned prior art mainly solves the problems of low real-time performance, low update efficiency and high computing pressure in the path planning of UAV formation.

[0004] For example, the Chinese invention patent with publication number CN105353766A and publication date February 24, 2016, and invention name “A distributed fault-tolerant management method for a multi-UAV formation structure” focuses on the reconstruction fault-tolerant management of the UAV formation, but does not introduce the specific method of reconstructing the formation in detail. Summary of the invention

[0005] In order to overcome the problems and shortcomings existing in the above-mentioned prior art, the present application proposes a method for reconstructing a tight formation from missing parts that is independent of formation. This method is not affected by the formation of the aircraft formation. If any individual in the formation is missing, the missing individual can be automatically filled by the subordinate level to maintain the tightness of the formation.

[0006] In order to achieve the above-mentioned invention object, the technical solution of this application is as follows:

[0007] A formation-independent missing reconstruction tight formation method specifically comprises the following steps:

[0008] After the initial formation is confirmed, the number and position of aircraft in the formation are determined. Each aircraft in the formation is defined as a target point, and the position of each aircraft in the formation is defined as an array point. The leading aircraft is determined for each aircraft in the formation. The array points include four types: single-entry single-exit point, multiple-entry single-exit point, multiple-entry multiple-exit point, and single-entry multiple-exit point.

[0009] Cut the formation into branches and number each aircraft within the formation;

[0010] Each aircraft in the formation periodically checks the status of its leading aircraft to determine whether the leading aircraft is normal; if normal, the aircraft formation remains unchanged; if a leading aircraft is detected to be missing, the type of array point where the leading aircraft is located in the formation is first determined, and a replacement is made according to the array point type and the branch to which it belongs, and a replacement signal is transmitted to the following aircraft, and the following aircraft moves in sequence according to the replacement signal to finally complete the replacement.

[0011] Furthermore, the step of determining the leading aircraft for each aircraft in the formation includes:

[0012] After confirming the number and positions of the aircraft in the formation, the array points where each aircraft is located are numbered, and a list for storing the numbers of the array points where the aircraft are located is established. Starting from the array point where the lead aircraft is located, the cost required for each aircraft except the lead aircraft to fly from its array point to the array point where the lead aircraft is located is calculated, and the aircraft at the array point with the smallest cost is selected as the following aircraft of the lead aircraft. Then the number of the array point of the lead aircraft is deleted from the list, and the cost required for other aircraft except the lead aircraft and the lead aircraft to fly from their array points to the array point of this aircraft is calculated, and so on, and finally the leading aircraft of each aircraft in the formation is determined.

[0013] Furthermore, the method for determining the leading aircraft is as follows:

[0014] a. Assume that there are N aircraft in the formation. Number the positions of each aircraft in the formation. Create a list S to store the position numbers. Then S = [1, 2, ..., N];

[0015] b. Define the position number of the leading aircraft in the formation as 1, and calculate the cost required for other aircraft in the formation except the leading aircraft to fly from their position to the position of the leading aircraft. , the calculation expression is as follows:

[0016]

[0017] in, It represents the amount of fuel consumed by the aircraft when flying from the array position numbered i to the array position numbered 1. It represents the time required for the aircraft to fly from the array point numbered i to the array point numbered 1, and a and b represent the weights of the fuel consumption cost and the time cost respectively;

[0018] c. Select the aircraft at the array point with the smallest replacement value as the following aircraft of the lead aircraft, that is, the lead aircraft is the forerunner aircraft of the aircraft at this array point;

[0019] d. Delete the array point number corresponding to the leading aircraft from the list S, and repeat the steps ac and ac in order to determine the leading aircraft corresponding to the remaining aircraft in the formation.

[0020] Furthermore, in step c, if there are multiple array points with the same cost value, the aircraft at the corresponding array points are all following aircraft of the leading aircraft.

[0021] Furthermore, the step of dividing the formation into branches and numbering each aircraft in the formation includes:

[0022] In a formation, when the formation point is a single-entry and single-exit point, the aircraft at the formation point and its leading aircraft and following aircraft belong to the same branch. The number of leading aircraft is the number of upper branches contained by the aircraft at the formation point, and the number of following aircraft is the number of lower branches contained by the aircraft at the formation point.

[0023] In a formation, when the array point is a multi-input and single-output point, the aircraft at the array point and its leading aircraft belong to the same branch. The number of its leading aircraft is the number of upper branches contained by the aircraft at the array point, and the number of its following aircraft is the number of lower branches contained by the aircraft at the array point.

[0024] In a formation, when the array point is a multiple-input multiple-output point, the number of leading aircraft at the array point is the number of upper branches contained by the aircraft, and the number of following aircraft is the number of lower branches contained by the aircraft;

[0025] In a formation, when the array point is a single-input multiple-output point, the number of leading aircraft at the array point is the number of upper-level branches contained in the aircraft. The following aircraft belong to the same branch, and the number of following aircraft is the number of lower-level branches contained in the aircraft.

[0026] Furthermore, if it is detected that a leading aircraft is missing, the type of the array position where the leading aircraft is located in the formation is first determined, and a replacement is performed according to the array position type and the branch to which it belongs, and a replacement signal is transmitted to the following aircraft, and the following aircraft moves in sequence according to the replacement signal to finally complete the replacement, including:

[0027] When the position of the missing leading aircraft is a single-entry single-exit point, the following aircraft to which the leading aircraft belongs will directly take over and fly to the position of the leading aircraft;

[0028] When the array position of the missing leading aircraft is a multi-input and single-output point, the following aircraft in the branch with the largest number of aircraft in the lower-level branches will give priority to the leading aircraft, otherwise the left branch will be used as the priority.

[0029] When the array position of the missing leading aircraft is a multiple-input and multiple-output point, the following aircraft in the branch with the largest number of aircraft in the lower-level branches will give priority to the leading aircraft, otherwise the left branch will be used as the priority.

[0030] When the array position of the missing leading aircraft is a single-input multiple-output point, the following aircraft to which the leading aircraft belongs will directly take over and fly to the array position where the leading aircraft is located.

[0031] Furthermore, if an aircraft detects that multiple of its predecessor aircraft are missing, the aircraft will first fill in the branch with the least number of aircraft among the upper-level branches it contains.

[0032] Furthermore, the single-input single-output point means that if the aircraft at the array point has only one predecessor aircraft and only one following aircraft, then the array point is a single-input single-output point; the multiple-input single-output point means that if the aircraft at the array point has only one predecessor aircraft and multiple following aircraft, then the array point is a multiple-input single-output point; the multiple-input multiple-output point means that if the aircraft at the array point has multiple predecessor aircraft and multiple following aircraft, then the array point is a multiple-input multiple-output point; the single-input multiple-output point means that if the aircraft at the array point has multiple predecessor aircraft and only one following aircraft, then the array point is a single-input multiple-output point.

[0033] Furthermore, the following aircraft adopts a Durbin curve to supplement to the target position.

[0034] Beneficial effects of this application:

[0035] (1) In view of the diversity of formations in current formation modes and the fact that no consideration is given to the situation where individuals in the formation are automatically reorganized after being lost, this application proposes a method for reconstructing a tight formation of unmanned aerial vehicles that is independent of the formation. This method is not affected by the formation of the aircraft and has good universality. If any individual in the formation is missing, the next level of the missing individual can be automatically supplemented to maintain the tightness of the formation. No matter how many aircraft individuals are missing, the formation reconstruction can be completed in real time, with high real-time performance. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] Figure 1 This is a flow chart of the application method;

[0037] Figure 2 This is a schematic diagram of the entry and exit points of this application form;

[0038] Figure 3 This is a schematic diagram of multiple input and single output points for this application;

[0039] Figure 4 This is a schematic diagram of multiple-input and multiple-output points for this application;

[0040] Figure 5 This is a schematic diagram of a single-input and multiple-output point for this application;

[0041] Figure 6 This is a typical formation cutting example 1 for this application;

[0042] Figure 7 This is the second typical formation cutting example of this application;

[0043] Figure 8 This is the third typical formation cutting example of this application;

[0044] Fig. 9 This is a schematic diagram of the initial formation of Example 2 of the present application;

[0045] Fig.10 This is a schematic diagram of the formation cutting of Example 2 of the present application;

[0046] Fig.11 This is a schematic diagram of aircraft numbering in Example 2 of the present application;

[0047] Figure 12-13 This is a schematic diagram of the replacement priority determination in Example 2 of the present application. DETAILED DESCRIPTION

[0048] In order to enable those skilled in the art to better understand the technical solutions in this application, the following will further illustrate the technical solutions for achieving the invention purpose of this application through several specific embodiments. It should be noted that the technical solutions claimed for protection in this application include but are not limited to the following embodiments. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without making creative efforts shall fall within the scope of protection of this application.

[0049] Example 1

[0050] The application of drones in both military and civilian fields has become very popular, and their technology and experience are relatively mature. More and more mission scenarios require multi-machine formations. Due to the uncertainty of the environment and the influence of various unknown factors during formation flight, individuals in the formation may be missing or malfunction, resulting in functional loss of the formation, so the formation needs to be reorganized. At present, most of the research on formations is related to trajectory planning. Even if some existing technologies are about formation reorganization, the reorganization of formations is only a study of the change from one formation formation to another, and does not consider the situation where the formation automatically reorganizes when some individuals in the formation are missing.

[0051] Based on this, the present application provides a formation-independent method for reconstructing a tight formation by missing components. This formation method is not affected by the aircraft formation and has good universality. If any individual in the formation is missing, the subordinate of the missing individual can be automatically filled in to maintain the tightness of the formation. No matter how many aircraft individuals are missing, the formation reconstruction can be completed in real time with high real-time performance.

[0052] This embodiment discloses a method for reconstructing a tight formation without regard to formation. Figure 1 , the method specifically comprises the following steps:

[0053] S101. After the initial formation is confirmed, the number of aircraft in the formation and the positions of the aircraft are clarified. Each aircraft in the formation is defined as a target point, and the position of each aircraft in the formation is defined as a formation point. The leading aircraft is determined for each aircraft in the formation.

[0054] In this embodiment, it should be noted that in order to realize the reorganization function, a step-by-step replacement mode is adopted between each target point, that is, except for the leading aircraft in the formation, each aircraft has one or more leading aircraft as a replacement reference, and its information mode is: the target point detects the missing of the replacement point, and if a replacement is made, the replacement information is transmitted to the lower-level aircraft according to the replacement point type, and the lower-level aircraft moves in sequence with the branch array position. In this embodiment, the replacement point is the array position in the formation, so four types of array position points are generated (refer to the attached manual Figure 2-5 ): single-input single-output point, multiple-input single-output point, multiple-input multiple-output point and single-input multiple-output point. The relevant given concepts are as follows.

[0055] Refer to the instruction manual Figure 2 As shown, the single-entry single-exit point means that if an aircraft at a certain array point in the formation has only one leading aircraft and only one following aircraft, then the array point is defined as a single-entry single-exit point.

[0056] Refer to the instruction manual Figure 3As shown, the multiple-input single-output point means that if an aircraft at a certain array point in the formation has only one leading aircraft but multiple subsequent following aircraft, then the array point is defined as a multiple-input single-output point.

[0057] Refer to the instruction manual Figure 4 As shown, the MIMO point means that if an aircraft at a certain array position in the formation has multiple leading aircraft and multiple following aircraft, then the array position is defined as a MIMO point.

[0058] Refer to the instruction manual Figure 5 As shown, the SIMO point means that if an aircraft at a certain array position in the formation has multiple leading aircraft but only one following aircraft, then the array position is defined as a SIMO point.

[0059] In this embodiment, it needs to be further explained that the method for determining the leading aircraft is specifically as follows.

[0060] a. After confirming the number and positions of aircraft in the formation, assuming that there are N aircraft in the formation, first number the positions of each aircraft in the formation, and create a list S to store the position numbers, then S = [1, 2, ..., N];

[0061] b. Starting from the position of the lead aircraft, first define the position of the lead aircraft in the formation as number 1, then calculate the cost that other aircraft in the formation, except the lead aircraft, need to pay to fly from their position to the position of the lead aircraft. , the calculation expression of the cost value is as follows

[0062] ;

[0063] in, It represents the amount of fuel consumed by the aircraft when flying from the array position numbered i to the array position numbered 1. It represents the time required for the aircraft to fly from the array point numbered i to the array point numbered 1, and a and b represent the weights of the fuel consumption cost and the time cost respectively;

[0064] c. Select the aircraft at the array point with the smallest replacement value as the follow-up aircraft of the lead aircraft, that is, the lead aircraft is the forerunner aircraft of the aircraft at this array point;

[0065] d. Delete the array point number corresponding to the leading aircraft from the list S, and repeat the above steps ac and ac in order to determine the leading aircraft corresponding to the remaining aircraft in the formation.

[0066] S102. After the leading aircraft of each aircraft in the formation is determined, the formation is cut and branched according to the four array point types, namely, single-input and single-output point, multiple-input and single-output point, multiple-input and multiple-output point, and single-input and multiple-output point, and each aircraft in the formation is assigned a number.

[0067] In a formation, when the formation point is a single-entry and single-exit point, the aircraft at the formation point and its predecessor aircraft and following aircraft belong to the same branch. The number of its predecessor aircraft is the number of upper-level branches contained in the aircraft at the formation point, and the number of following aircraft is the number of lower-level branches contained in the aircraft at the formation point, that is, the number of upper-level branches is 1, and the number of lower-level branches is also 1.

[0068] In a formation, when the array point is a multi-input and single-output point, the aircraft at the array point and its predecessor aircraft belong to the same branch. The number of its predecessor aircraft is the number of upper-level branches contained in the aircraft at the array point, and the number of its following aircraft is the number of lower-level branches contained in the aircraft at the array point. The number of upper-level branches of the multi-input and single-output point is 1.

[0069] In a formation, when the array point is a multiple-input and multiple-output point, the number of leading aircraft at the array point is the number of upper-level branches contained in the aircraft, and the number of following aircraft is the number of lower-level branches contained in the aircraft.

[0070] In a formation, when the array point is a single-input multiple-output point, the number of predecessor aircraft at the array point is the number of upper-level branches contained in the aircraft. The following aircraft belong to the same branch with it, and the number of following aircraft is the number of lower-level branches contained in the aircraft. The number of lower-level branches of the single-input multiple-output point is 1.

[0071] Refer to the instruction manual Figure 6-8 The following is a typical formation cutting reference (in the figure, letters are branches and numbers are aircraft numbers). Figure 6 The diamond formation in the figure can be divided into two branches, namely branch A (1, 2, 3) and branch B (1, 4, 3). It can be seen that the array site 1 as a multi-entry point and the array site 3 as a multi-exit point belong to the same two branches; Figure 7 The arrow formation can be divided into branches A (1, 2), B (2, 3) and C (2, 4), among which the multi-entry point 2 array site belongs to the same three branches. The remaining formations can refer to the following method for branch processing.

[0072] In this embodiment, it should be noted that the branch here refers to a division of the positions of each aircraft in the initial formation, that is, the aircraft number of the aircraft that enters the new position by replacement remains unchanged, but the branch to which it belongs is determined according to the actual position, that is, the branch is determined by the position in the formation.

[0073] It is particularly pointed out that this branch cutting method is for reference only, and the branch cutting method of the present application includes but is not limited to this method.

[0074] S103. Each aircraft in the formation periodically checks the status of its leading aircraft to determine whether the leading aircraft is normal; if normal, the aircraft formation remains unchanged; if a leading aircraft is detected to be missing, first determine the type of array point where the leading aircraft is located in the formation, and replace it according to the array point type and the branch to which it belongs, and transmit the replacement signal to the following aircraft. The following aircraft moves in sequence according to the replacement signal and uses the Durbin curve to replace it to the target position.

[0075] When the array position of the missing leading aircraft is a single-entry and single-exit point, the following aircraft to which the leading aircraft belongs will directly take over and fly to the array position where the leading aircraft is located.

[0076] When the array position of the missing leading aircraft is a multi-input and single-output point, the following aircraft of the leading aircraft will be given priority to fill the position in the branch with the largest number of aircraft in the lower-level branches it contains, otherwise it will be filled in accordance with the principle of left branch priority.

[0077] When the array position of the missing leading aircraft is a multiple-input and multiple-output point, the following aircraft of the leading aircraft will be given priority to fill the position in the branch with the largest number of aircraft in the lower-level branches it contains, otherwise it will be filled in accordance with the principle of left branch priority.

[0078] When the array position of the missing leading aircraft is a single-input multiple-output point, the following aircraft to which the leading aircraft belongs will directly take over and fly to the array position where the leading aircraft is located.

[0079] In this embodiment, it should be particularly noted that if the current aircraft has multiple predecessor aircraft, and it is detected that the multiple predecessor aircraft are missing, that is, the array point where the aircraft is currently located is a single-input multiple-output point or a multiple-input multiple-output point, when the aircraft is replaced, it will give priority to the branch with the least number of aircraft in the upper branch.

[0080] Example 2

[0081] Refer to the instruction manual Figure 9-11 As shown, a certain UAV formation is now taken as a specific example to introduce the formation method to further explain the present application.

[0082] First, determine the initial formation of the aircraft, clarify the number of aircraft in the formation and the position of each aircraft. The initial formation of the aircraft is as follows: Fig. 9As shown in the figure, there are a total of 17 aircraft in the formation, each of which is defined as a target point, and the position of each aircraft in the formation is defined as an array point. The predecessor aircraft is determined for each aircraft in the formation, and multiple single-input and single-output points, multiple-input and single-output points, multiple-input and multiple-output points, and single-input and multiple-output points are formed in the formation; after the predecessor aircraft is determined, the initial formation is cut into branches according to the type of array point. In the figure, the aircraft formation is cut into six branches: A, B, C, D, E, and F, and each aircraft is numbered.

[0083] Refer to the instruction manual Fig.11 In the formation, the positions of aircraft No. 11 and No. 12 are both single-entry and single-exit points, and the position of aircraft No. 00 is a multiple-entry point, that is, the aircraft No. 00 can be replaced by aircraft No. 11, No. 21, and No. 31; the position of aircraft No. 01 is a multiple-entry and multiple-exit point, that is, aircraft No. 01 can be replaced by aircraft No. 41, No. 51, and No. 61; at the same time, aircraft No. 01 will also replace aircraft No. 13, 23, and 33. For example, if aircraft No. 11 is missing, it will be replaced by aircraft No. 12, and so on, aircraft No. 01 will replace aircraft No. 13, and aircraft No. 41 will replace aircraft No. 01. When multiple-input multiple-output points and multiple-input single-output points need to be replaced, if the number of aircraft in their replacement branches is the same, they will be replaced in order from left to right, otherwise, they will be replaced by the replacement branch with the larger number of aircraft; for single-input multiple-output points, the branch with the least number of aircraft among the branches should be replaced, otherwise they will be replaced in order from left to right.

[0084] Refer to the instruction manual Fig.12 In the formation, for aircraft No. 01, there are multiple predecessor aircraft, namely aircraft No. 13, aircraft No. 23 and aircraft No. 33. When these three aircraft are missing, among which the number of aircraft in branch A is the least, then aircraft No. 01 will be given priority to fill branch A. Aircraft No. 01 will fly to the position where aircraft No. 13 is located to fill the formation.

[0085] Refer to the instruction manual Fig.13 In the formation, for aircraft No. 00, there are multiple following aircraft, namely aircraft No. 11, aircraft No. 21 and aircraft No. 31. If aircraft No. 00 is missing, and among its several replacement branches, branch C has the largest number of aircraft, then aircraft No. 31 will fly to the position where aircraft No. 00 is located to replace the formation.

[0086] In the description of the present application, it should be understood that the terms "center", "longitudinal", "lateral", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside", etc., indicating orientations or positional relationships, are based on the orientations or positional relationships shown in the accompanying drawings, and are only for the convenience of describing the present application and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore should not be understood as limiting the scope of protection of the present application.

[0087] In the description of this application, it should also be noted that, unless otherwise clearly specified and limited, the terms "set", "install", and "connect" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be an indirect connection through an intermediate medium, or it can be the internal communication of two components. For ordinary technicians in this field, the specific meanings of the above terms in this application can be understood according to specific circumstances.

[0088] The above is only a preferred embodiment of the present application and does not constitute any form of limitation to the present application. Any simple modification or equivalent changes made to the above embodiments based on the technical essence of the present application shall fall within the protection scope of the present application.

Claims

1. A formation-independent missing reconstruction tight formation method, characterized in that: The specific steps include: After the initial formation is confirmed, the number and position of aircraft in the formation are determined. Each aircraft in the formation is defined as a target point, and the position of each aircraft in the formation is defined as an array point. The leading aircraft is determined for each aircraft in the formation. The array points include four types: single-entry single-exit point, multiple-entry single-exit point, multiple-entry multiple-exit point, and single-entry multiple-exit point. Cut the formation into branches and number each aircraft within the formation; Each aircraft in the formation periodically checks the status of its leading aircraft to determine whether the leading aircraft is normal; if it is normal, the aircraft formation remains unchanged; if a leading aircraft is detected to be missing, the type of array point where the leading aircraft is located in the formation is first determined, and a replacement is made according to the array point type and the branch to which it belongs, and a replacement signal is transmitted to the following aircraft, and the following aircraft moves in sequence according to the replacement signal to finally complete the replacement; After confirming the number and positions of the aircraft in the formation, the array position where each aircraft is located is numbered, and a list for storing the numbers of the array positions where the aircraft are located is established. Starting from the array position where the pilot aircraft is located, the cost that each aircraft except the pilot aircraft needs to pay to fly from its array position to the array position where the pilot aircraft is located is calculated, and the aircraft at the array position with the smallest cost is selected as the following aircraft of the pilot aircraft. Then the number of the array position of the pilot aircraft is deleted from the list, and the cost that other aircraft except the pilot aircraft and the pilot aircraft need to pay to fly from their array positions to the array position of the aircraft is calculated, and so on, and finally the leading aircraft of each aircraft in the formation is determined; The method for determining the leading aircraft is as follows: a. Assume that there are N aircraft in the formation. Number the positions of each aircraft in the formation. Create a list S to store the position numbers. Then S = [1, 2, ..., N]; b. Define the position number of the leading aircraft in the formation as No. 1, and calculate the cost required for other aircraft in the formation except the leading aircraft to fly from their position to the position of the leading aircraft. , the calculation expression is as follows: ; in, Indicates that the aircraft is i The amount of fuel consumed by the aircraft flying from position number 1 to position number 1 is Indicates that the aircraft is i The time required for the array point numbered to fly to the array point numbered 1 is and Respectively represent the weights of fuel consumption cost and duration cost; c. Select the aircraft at the array point with the smallest replacement value as the following aircraft of the lead aircraft, that is, the lead aircraft is the forerunner aircraft of the aircraft at this array point; d. Delete the array point number corresponding to the leading aircraft from the list S, and repeat the steps ac and ac in order to determine the leading aircraft corresponding to the remaining aircraft in the formation; In step c, if there are multiple array points with the same cost value, the aircraft at the corresponding array points are all the following aircraft of the pilot aircraft; The method of cutting the formation into branches and numbering each aircraft in the formation includes: In a formation, when the formation point is a single-entry and single-exit point, the aircraft at the formation point and its leading aircraft and following aircraft belong to the same branch. The number of leading aircraft is the number of upper branches contained by the aircraft at the formation point, and the number of following aircraft is the number of lower branches contained by the aircraft at the formation point. In a formation, when the array point is a multi-input and single-output point, the aircraft at the array point and its leading aircraft belong to the same branch. The number of its leading aircraft is the number of upper branches contained by the aircraft at the array point, and the number of its following aircraft is the number of lower branches contained by the aircraft at the array point. In a formation, when the array point is a multiple-input multiple-output point, the number of leading aircraft at the array point is the number of upper branches contained by the aircraft, and the number of following aircraft is the number of lower branches contained by the aircraft; In a formation, when the position is a single-input multiple-output point, the number of leading aircraft at the position is the number of upper branches contained by the aircraft, and the number of following aircraft is the number of lower branches contained by the aircraft if the following aircraft belongs to the same branch. If it is detected that a leading aircraft is missing, firstly the type of array position where the leading aircraft is located in the formation is determined, and a replacement is performed according to the array position type and the branch to which it belongs, and a replacement signal is transmitted to the following aircraft, and the following aircraft moves in sequence according to the replacement signal to finally complete the replacement, including: When the position of the missing leading aircraft is a single-entry single-exit point, the following aircraft to which the leading aircraft belongs will directly take over and fly to the position of the leading aircraft; When the array position of the missing leading aircraft is a multi-input and single-output point, the following aircraft in the branch with the largest number of aircraft in the lower-level branches will give priority to the leading aircraft, otherwise the left branch will be used as the priority. When the array position of the missing leading aircraft is a multiple-input and multiple-output point, the following aircraft in the branch with the largest number of aircraft in the lower-level branches will give priority to the leading aircraft, otherwise the left branch will be used as the priority. When the position of the missing leading aircraft is a single-input multiple-output point, the following aircraft to which the leading aircraft belongs will directly take over and fly to the position of the leading aircraft; If an aircraft detects that multiple of its predecessor aircraft are missing, the aircraft will first fill in the branch with the least number of aircraft among its parent branches; The single-input single-output point means that if the aircraft at the array point has only one preceding aircraft and only one following aircraft, then the array point is a single-input single-output point; the multiple-input single-output point means that if the aircraft at the array point has only one preceding aircraft and multiple following aircraft, then the array point is a multiple-input single-output point; the multiple-input multiple-output point means that if the aircraft at the array point has multiple preceding aircraft and multiple following aircraft, then the array point is a multiple-input multiple-output point; the single-input multiple-output point means that if the aircraft at the array point has multiple preceding aircraft and only one following aircraft, then the array point is a single-input multiple-output point.

2. The method for tight formation with missing reconstruction independent of formation according to claim 1, characterized in that: The following aircraft adopts the Durbin curve method to supplement to the target position.