Intelligent aircraft collaborative reconnaissance mission planning method and device

The task planning scheme is generated through sampling and heuristic optimization algorithms, and the problem of the lack of reorganization and task replanning capabilities of intelligent aircraft clusters is solved, improving task planning efficiency and saving resources.

CN117215324BActive Publication Date: 2024-11-29INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202311085057.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-08-25
Publication Date
2024-11-29
Estimated Expiration
2043-08-25

AI Technical Summary

Technical Problem

Smart aircraft clusters lack the ability to reorganize and re-plan tasks, resulting in waste of resources and inefficient task planning.

Method used

By obtaining the capability parameters and mission planning parameters of the intelligent aircraft, sampling the cruise speed and the number of dispatchable aircraft, combining constraint mode and constraint parameters, a heuristic optimization algorithm is used to generate a task planning scheme to optimize collaborative reconnaissance tasks.

Benefits of technology

It improves the mission planning efficiency of smart aircraft clusters and saves time and aircraft resource costs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117215324B_ABST
    Figure CN117215324B_ABST
Patent Text Reader

Abstract

The present invention provides a method and device for planning a collaborative reconnaissance mission for intelligent aircraft, the method comprising: obtaining capability parameters and mission planning parameters of intelligent aircraft; sampling the value of the number of scanning strips corresponding to the target cruising speed according to the cruising speed range to obtain the sampling speed, sampling the value of the number of intelligent aircraft available for scheduling based on the sampling speed to obtain a mission planning scheme sampling set; performing heuristic optimization on the sampling set based on the constraint mode and constraint parameters to obtain a target recommendation scheme, the target recommendation scheme is used to guide the intelligent aircraft to perform collaborative reconnaissance missions. The method of the present invention automatically plans and evaluates collaborative reconnaissance missions through a heuristic optimization mechanism, enhances the regrouping and mission replanning capabilities of intelligent aircraft, improves mission planning efficiency, and saves time costs and aircraft investment costs.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of intelligent planning and scheduling, and in particular to a method and device for planning a collaborative reconnaissance mission for an intelligent aircraft. Background Art

[0002] An intelligent aerial vehicle is an unmanned aerial vehicle that plays an important role in ground target reconnaissance, data collection and other tasks in high-risk and complex environments.

[0003] In related technologies, since the payload of intelligent aircraft platforms is relatively small and the information processing capability is relatively weak, the ability of a single intelligent aircraft to perform tasks is limited. Usually, a cluster of multiple intelligent aircraft is used to collaboratively complete scheduling tasks. Since each intelligent aircraft in the cluster lacks the ability to regroup and re-plan tasks, it is easy to cause the business logic of the intelligent aircraft to be interrupted, resulting in conflicts between aircraft clusters in tasks, time and space, wasting a large amount of aircraft resources and low mission planning efficiency. Summary of the invention

[0004] The present invention provides a method and device for planning collaborative reconnaissance missions of intelligent aircraft, which are used to solve the defects of the prior art that intelligent aircraft clusters lack regrouping and task replanning capabilities, waste a large amount of aircraft resources, and lead to low task planning efficiency, thereby improving the collaborative reconnaissance mission planning efficiency of intelligent aircraft clusters.

[0005] The present invention provides a method for planning a collaborative reconnaissance mission of an intelligent aircraft, comprising:

[0006] Acquire capability parameters and mission planning parameters of the intelligent aircraft, wherein the capability parameters include the number of intelligent aircraft available for scheduling, the projection size of the intelligent aircraft's sensor on the ground, and the cruising speed range of the intelligent aircraft; the mission planning parameters include the side length of the circumscribed rectangle of the area to be investigated, the constraint mode, and the constraint parameters; the constraint mode includes one of the number constraint and the investigation time constraint of the intelligent aircraft available for scheduling, and different constraint modes are associated with different constraint parameters;

[0007] The number of scanning strips corresponding to the target cruising speed is sampled according to the cruising speed range to obtain a sampling speed, and the number of intelligent aircraft available for scheduling is sampled based on the sampling speed to obtain a mission planning solution sampling set; the minimum number of scanning strips is determined based on the projection size and the side length of the circumscribed rectangle of the area to be detected;

[0008] Based on the constraint mode and the constraint parameters, the sampling set is heuristically optimized to obtain a target recommendation scheme, and the target recommendation scheme is used to guide the intelligent aerial vehicle to perform a collaborative reconnaissance mission.

[0009] According to a method for planning a collaborative reconnaissance mission for intelligent aircraft provided by the present invention, sampling the values ​​of the number of intelligent aircraft available for scheduling based on the sampling speed to obtain a sampling set of mission planning solutions includes:

[0010] Sampling the number of dispatchable intelligent aircraft according to the sampling speed to obtain an initial mission planning solution sampling set;

[0011] According to the first formula and the sampling set of the initial task planning scheme, a theoretical time estimate is obtained; the first formula is determined based on the sampling speed, the side length of the circumscribed rectangle of the area to be detected, the width of the sweeping strip, the minimum turning radius of the intelligent aircraft at the sampling speed, and the number of aircraft participating in the collaborative detection, and the number of aircraft participating in the collaborative detection belongs to the number of intelligent aircraft available for dispatch; the minimum turning radius is determined based on the sampling speed, the gravitational acceleration, and the maximum roll angle of the intelligent aircraft;

[0012] Based on the initial task planning scheme sampling set and the theoretical time estimate corresponding to each task planning scheme, the task planning scheme sampling set is obtained.

[0013] According to a method for planning a collaborative reconnaissance mission for intelligent aircraft provided by the present invention, the constraint mode is a quantity constraint of the intelligent aircraft available for scheduling; the constraint parameter is a maximum value of the number of aircraft participating in the collaborative reconnaissance;

[0014] The performing heuristic optimization on the sampling set based on the constraint mode and the constraint parameters to obtain a target recommendation solution includes:

[0015] Extracting a first subset from the task planning solution sampling set, and determining the task planning solution corresponding to the minimum theoretical time estimate from the first subset as the target recommended solution;

[0016] Among them, the first subset includes multiple mission planning schemes, different mission planning schemes correspond to different theoretical time estimates, and the number of aircraft participating in collaborative reconnaissance corresponding to each mission planning scheme does not exceed the number of aircraft available for scheduling.

[0017] According to a method for planning a collaborative reconnaissance mission for an intelligent aircraft provided by the present invention, the constraint mode is the reconnaissance time constraint; the constraint parameter is the maximum acceptable reconnaissance mission time;

[0018] The heuristic optimization of the sample set based on the constraint mode and the constraint parameters to obtain a target recommendation solution also includes:

[0019] Extracting a second subset from the mission planning solution sampling set, and determining a mission planning solution corresponding to a minimum number of aircraft participating in the collaborative reconnaissance from the second subset as the target recommendation solution;

[0020] Among them, the second subset includes multiple mission planning schemes, different mission planning schemes correspond to different numbers of aircraft participating in collaborative reconnaissance, and the theoretical time estimate corresponding to each mission planning scheme does not exceed the maximum acceptable reconnaissance mission time.

[0021] According to a method for planning a collaborative reconnaissance mission for an intelligent aircraft provided by the present invention, the number of scanning strips is obtained by the following steps:

[0022] When the aircraft is in a sweep mode, collecting a sweep cycle of a sensor of the intelligent aircraft;

[0023] Obtaining the sweeping strip width of the intelligent aircraft based on the sweeping period, the projection size and the cruising speed range;

[0024] The number of scanning strips is determined based on the ratio of the side length of the circumscribed rectangle to the width of the scanning strip.

[0025] According to a method for planning a collaborative reconnaissance mission for an intelligent aircraft provided by the present invention, the first formula includes:

[0026]

[0027] Among them, ← is an assignment, t_ki represents the theoretical time estimate, L and W are the two side lengths of the circumscribed rectangle respectively, V_k is the sampling speed, i is the number of aircraft participating in the collaborative reconnaissance, SW is the width of the sweeping strip, minR_k is the minimum turning radius of the intelligent aircraft at the sampling speed; L is used to indicate the cruising route direction of the intelligent aircraft, and W is used to indicate the sweeping direction of the sensor of the intelligent aircraft.

[0028] The present invention also provides a smart aircraft collaborative reconnaissance mission planning device, comprising:

[0029] A parameter acquisition module, used to acquire capability parameters and mission planning parameters of the intelligent aircraft, wherein the capability parameters include the number of intelligent aircraft available for scheduling, the projection size of the intelligent aircraft's sensor on the ground, and the cruising speed range of the intelligent aircraft; the mission planning parameters include the side length of the circumscribed rectangle of the area to be investigated, a constraint mode, and a constraint parameter; the constraint mode includes one of the number constraint and the investigation time constraint of the intelligent aircraft available for scheduling, and different constraint modes are associated with different constraint parameters;

[0030] A parameter sampling module is used to sample the value of the number of scanning strips corresponding to the target cruising speed according to the cruising speed range to obtain a sampling speed, and sample the value of the number of intelligent aircraft available for scheduling based on the sampling speed to obtain a mission planning solution sampling set; the minimum number of scanning strips is determined based on the projection size and the side length of the circumscribed rectangle of the area to be detected;

[0031] An optimization module is used to perform heuristic optimization on the sampling set based on the constraint mode and the constraint parameters to obtain a target recommendation scheme, and the target recommendation scheme is used to guide the intelligent aerial vehicle to perform a collaborative reconnaissance mission.

[0032] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for planning a collaborative reconnaissance mission for an intelligent aircraft as described above is implemented.

[0033] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the method for planning a collaborative reconnaissance mission for an intelligent aircraft as described in any one of the above is implemented.

[0034] The present invention also provides a computer program product, including a computer program, which, when executed by a processor, implements any of the above-mentioned intelligent aircraft collaborative reconnaissance mission planning methods.

[0035] The method and device for planning a collaborative reconnaissance mission for intelligent aircraft provided by the present invention samples the value of the number of scanning strips corresponding to the target cruising speed through the acquired cruising speed range to obtain the sampling speed, and uses the sampling speed to sample the value of the number of intelligent aircraft available for scheduling to obtain a sampling set of mission planning schemes, and finally performs heuristic optimization on the sampling set according to the given constraint mode and constraint parameters to obtain a target recommendation scheme to guide the intelligent aircraft to perform the collaborative reconnaissance mission, and automatically plans and evaluates the collaborative reconnaissance mission through the heuristic optimization mechanism, thereby enhancing the reorganization and mission replanning capabilities of the intelligent aircraft, improving the efficiency of mission planning, and saving time costs and aircraft investment costs. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0037] Figure 1It is a flowchart of the intelligent aircraft collaborative reconnaissance mission planning method provided by the present invention;

[0038] Figure 2 This is a schematic diagram of an example interface of the intelligent aircraft collaborative reconnaissance solution provided by the present invention;

[0039] Figure 3 It is a structural schematic diagram of the intelligent aircraft collaborative reconnaissance mission planning device provided by the present invention;

[0040] Figure 4 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0041] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are 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.

[0042] Combine the following Figure 1-Figure 3 The present invention describes a method and device for planning a collaborative reconnaissance mission for intelligent aircraft.

[0043] Figure 1 FIG. 1 is a flow chart of a method for planning a collaborative reconnaissance mission for an intelligent aircraft provided by the present invention. Figure 1 As shown, the intelligent aircraft collaborative reconnaissance mission planning method includes the following steps:

[0044] Step 110: Acquire capability parameters and mission planning parameters of the intelligent aircraft, wherein the capability parameters include the number of intelligent aircraft available for scheduling, the projection size of the intelligent aircraft's sensor on the ground, and the cruising speed range of the intelligent aircraft; the mission planning parameters include the side length of the circumscribed rectangle of the area to be surveyed, the constraint mode, and the constraint parameters; the constraint mode includes one of the number constraint of the intelligent aircraft available for scheduling and the survey time constraint; different constraint modes are associated with different constraint parameters.

[0045] In this step, the intelligent aircraft includes a drone or an airplane, etc.

[0046] In this step, when it is confirmed that the intelligent aircraft has no new mission or the aircraft is not the leader of the formation, it is necessary to re-plan the demand monitoring, including obtaining the area to be investigated and the new formation information; correspondingly, when determining the new formation information, it is necessary to obtain the capability parameters of the intelligent aircraft, including the number N of intelligent aircraft available for dispatch (N is a natural number not less than 1), the projection size psize of the intelligent aircraft's sensor on the ground, in m, and the cruise speed information of the intelligent aircraft, in m / s.

[0047] For example, when the sensor resolution is 1024*768, effective recognition requires that the pixel area of ​​the target patch in the image is not less than 32*32. If the minimum size of the target is 5m, it can be deduced that the ground projection size should not be greater than 160m*120m in theory. Therefore, the constraint psize<=120 is used. To ensure the stability of the scanning, the maximum value of 120 can be taken as much as possible.

[0048] In this embodiment, after the area to be investigated is determined, the side lengths L and W of the circumscribed rectangle of the area to be investigated are collected, with the unit being m, where L can be the length or width of the circumscribed rectangle, and W is the adjacent side of L.

[0049] In this embodiment, L is used to indicate the cruising route direction of the intelligent aircraft, and W is used to indicate the sweep direction of the sensor of the intelligent aircraft.

[0050] In this embodiment, different constraint modes are associated with different constraint parameters. According to the constraint mode and corresponding constraint parameters given by the user, the required target recommendation scheme can be evaluated from a variety of collaborative reconnaissance schemes of the intelligent aerial vehicle.

[0051] Step 120: Sample the number of scanning strips corresponding to the target cruising speed according to the cruising speed range to obtain a sampling speed, sample the number of intelligent aerial vehicles available for scheduling based on the sampling speed, and obtain a mission planning scheme sampling set; the minimum number of scanning strips is determined based on the projection size and the side length of the circumscribed rectangle of the area to be detected.

[0052] In this step, a collaborative reconnaissance plan for intelligent aircraft is planned based on the collected capability parameters and mission planning parameters of the intelligent aircraft.

[0053] In this embodiment, the range of the minimum number of scanning strips corresponding to the cruising speed range is determined according to the minimum number of scanning strips required when the intelligent aircraft flies at the minimum cruising speed and the minimum number of scanning strips required when the intelligent aircraft flies at the maximum cruising speed; for the cruising speed V of the intelligent aircraft (V belongs to any item in the cruising speed range), the value of the number of scanning strips corresponding to V in the range of the minimum number of scanning strips is calculated and sampled to obtain the speed sampling result V_k; the specific steps are as follows:

[0054] (1) Calculate the minimum number of scan strips sn_min and sn_max required when using the minimum cruising speed and the maximum cruising speed respectively:

[0055]

[0056]

[0057] in, This is a round-up operation.

[0058] (2) For the cruising speed V, the possible values ​​of the minimum number of scan strips sn_k∈[sn_min,sn_max] required in the speed interval [minV,maxV] are discretely sampled using the following formula:

[0059] V_k←sn_k*(16*0.9*psize*0.9*psize) / W–delta;

[0060] Among them, k∈[0, sn_max-sn_min], delta=0.01 is used to correct the accuracy transfer error. Since the minimum number of scanning strips required when V∈(V_k-1, V_k) is sn_k, that is, the number of routes is equivalent, and the estimated time to complete the reconnaissance is greater than the corresponding time (usage time) with V_k as the cruising speed, it can be regarded as a suboptimal choice, and its sampling is omitted based on the pruning idea.

[0061] In this embodiment, the value of the number of intelligent aircraft available for scheduling is sampled according to a sampling speed. Specifically, the number of aircraft participating in collaborative reconnaissance is sampled according to the sampling speed. Both the aircraft participating in collaborative reconnaissance and the intelligent aircraft are intelligent aircraft available for scheduling.

[0062] In this embodiment, after obtaining V_k, the sampling speed V_k is used to sample the value of the number i of aircraft that can participate in collaborative reconnaissance. The space complexity represented by the combination of V_k and i is O(n). Each combination represents a collaborative reconnaissance plan for intelligent aircraft, thereby obtaining a task planning plan sampling set, which includes multiple feasible plans for the current intelligent aircraft to participate in collaborative reconnaissance tasks.

[0063] In some embodiments, a task planning scheme sampling set obtained by combining V_k and i is fully described through theoretical time estimation of each task planning scheme, so that each scheme in the task planning scheme sampling set can be automatically estimated according to a given constraint mode and corresponding constraint parameters to output a target recommended scheme that meets user needs.

[0064] Step 130: Perform heuristic optimization on the sampling set based on the constraint mode and constraint parameters to obtain a target recommendation scheme, which is used to guide the intelligent aerial vehicle to perform the collaborative reconnaissance mission.

[0065] In this step, the constraint mode can be a constraint on the number of intelligent aircraft that can be scheduled, and the corresponding constraint parameter can be the maximum acceptable number of reconnaissance aircraft that can be deployed; the constraint mode can also be a reconnaissance time constraint, and the corresponding constraint parameter can be the maximum acceptable reconnaissance mission time.

[0066] In this embodiment, under the guidance of the heuristic optimization mechanism, if the given constraint mode is the quantity constraint of the reconnaissance aircraft, the execution time cost of the collaborative reconnaissance task is reduced as much as possible through the relevant constraint parameters under the given constraint conditions; if the given constraint mode is the reconnaissance end time constraint, the occupancy of the intelligent aircraft is reduced as much as possible through the relevant constraint parameters under the given constraint conditions.

[0067] The intelligent aerial vehicle collaborative reconnaissance mission planning method of the embodiment of the present invention samples the value of the number of scanning strips corresponding to the target cruising speed through the acquired cruising speed range to obtain the sampling speed, and uses the sampling speed to sample the value of the number of intelligent aerial vehicles available for scheduling to obtain a task planning scheme sampling set, and finally performs heuristic optimization on the sampling set according to the given constraint mode and constraint parameters to obtain a target recommendation scheme to guide the intelligent aerial vehicles to perform collaborative reconnaissance missions. The collaborative reconnaissance missions are automatically planned and evaluated through the heuristic optimization mechanism, thereby enhancing the reorganization and task replanning capabilities of the intelligent aerial vehicles, improving the task planning efficiency, and saving time costs and aircraft investment costs.

[0068] In some embodiments, the number of intelligent aircraft available for scheduling is sampled based on the sampling speed to obtain a task planning scheme sampling set, including: sampling the number of intelligent aircraft available for scheduling according to the sampling speed to obtain an initial task planning scheme sampling set; obtaining a theoretical time estimate according to a first formula and the initial task planning scheme sampling set; the first formula is determined based on the sampling speed, the side length of the circumscribed rectangle of the area to be investigated, the width of the sweeping strip, the minimum turning radius of the intelligent aircraft at the sampling speed, and the number of aircraft participating in the collaborative investigation, and the number of aircraft participating in the collaborative investigation belongs to the number of intelligent aircraft available for scheduling; the minimum turning radius is determined based on the sampling speed, the acceleration of gravity, and the maximum roll angle of the intelligent aircraft; based on the initial task planning scheme sampling set and the theoretical time estimate corresponding to each task planning scheme, a task planning scheme sampling set is obtained.

[0069] In this embodiment, the first formula is designed using the sampling speed, the side length of the circumscribed rectangle of the area to be detected, the width of the sweeping strip, the minimum turning radius of the intelligent aircraft at the sampling speed, and the number of aircraft participating in the collaborative detection.

[0070] In this embodiment, after obtaining the sampling speed V_k, the task planning scheme sampling set is obtained specifically through the following steps:

[0071] (1) Taking V_k as the cruising speed, the number of intelligent aircraft i that are scheduled to participate in the collaborative reconnaissance is sampled according to the possible values ​​of i∈[1,N]; then there are a total of |{V_k|k∈[0,sn_max-sn_min]}|*|{i|i∈[1,N]}| combinations of (V_k,i), with a space complexity of O(n), each of which is a collaborative reconnaissance solution. At this time, the mission planning solution sampling set can be represented by {(V_k,i)}, that is, the initial mission planning solution sampling set is obtained;

[0072] (2) Use the triple θ_ki = (V_k, i, t_ki) as a complete description of the task planning scheme, where t_ki is the theoretical time estimate of the scheme (V_k, i), which can be used as heuristic information for the next step of optimization. t_ki can be calculated according to the first formula.

[0073] Figure 2 is a schematic diagram of an example interface of the intelligent aircraft collaborative reconnaissance solution provided by the present invention. Figure 2 In the embodiment shown, a sampling set of task planning solutions is generated by heuristic sampling and optimization based on the collected capability parameters and task planning parameters of the intelligent aircraft, wherein the "sweep strip width" refers to the width of the strip composed of continuous projections generated by the reconnaissance sensor of the intelligent aircraft on the ground during the sweep, and the "sweep strip width upper limit" refers to the maximum value of the strip width recommended by the algorithm under the cruising speed constraint and the premise of satisfying saturated reconnaissance (according to the definition in step 1, when this value is used as the scan strip width, the overlap ratio of the scan window is about 10%); the "sweep strip width lower limit required" refers to the maximum value of the strip width recommended by the algorithm under the cruising speed constraint and the premise of satisfying saturated reconnaissance. At this cruising speed, when the "upper limit of the sweeping strip width" is used as the scanning strip width, the total number of strips required to complete the reconnaissance of the entire mission domain; the "turning radius at a roll angle of 45 degrees" refers to the minimum turning radius required for turning at a roll angle of no more than 45 degrees at this cruising speed, which is used to estimate the time consumption of the turning part of the reconnaissance time; the "lower limit of the time for coordinated reconnaissance of N aircraft" refers to the time required for N intelligent aircraft to collaboratively complete the full-domain reconnaissance mission at the corresponding cruising speed of this row, when turning at a roll angle of no more than 45 degrees and using the "upper limit of the sweeping strip width" as the scanning strip width.

[0074] The intelligent aircraft collaborative reconnaissance mission planning method of the embodiment of the present invention samples the value of the number of schedulable intelligent aircraft at a sampling speed, obtains a theoretical time estimate based on a first formula and an initial mission planning scheme sampling set, and then obtains a mission planning scheme sampling set using the initial mission planning scheme sampling set and the theoretical time estimate corresponding to each mission planning scheme. The capability parameters and mission planning parameters of the intelligent aircraft are sampled using a heuristic sampling optimization mechanism, and the collaborative reconnaissance mission scheme associated with the intelligent aircraft can be automatically obtained while ensuring low time complexity, thereby improving the efficiency of scheme planning.

[0075] In some embodiments, the constraint mode is a constraint on the number of intelligent aerial vehicles available for scheduling; the constraint parameter is the maximum number of aerial vehicles participating in collaborative reconnaissance; based on the constraint mode and the constraint parameter, the sampling set is heuristically optimized to obtain a target recommendation plan, including: extracting a first subset from the task planning plan sampling set, and determining the task planning plan corresponding to the minimum theoretical time estimate from the first subset as the target recommendation plan; wherein the first subset includes multiple task planning plans, different task planning plans correspond to different theoretical time estimates, and the number of aerial vehicles participating in collaborative reconnaissance corresponding to each task planning plan does not exceed the number of aerial vehicles available for scheduling.

[0076] In this embodiment, the constraint mode optmode is a constraint on the number of intelligent aircraft that can be scheduled, that is, in the constraint mode of the number of reconnaissance aircraft, the constraint parameter is the maximum value n_max of the number of aircraft participating in collaborative reconnaissance. On the premise of meeting the constraints, the optimization goal is to estimate the solution with the shortest time.

[0077] In this embodiment, according to the constraint mode and constraint parameters given by the user, the target recommended solution θ is screened out from the task planning solution sampling set according to the following solution evaluation method: opt1 :

[0078] When optmode = constraint on the number of reconnaissance aircraft, the first subset S1 satisfying i∈[1, n_max] is extracted from the solution sampling set, and the solution with the smallest t_ki is selected from the subset as the recommended solution θ opt1 Output:

[0079] θ opt1 =argminθ_ki∈S1(t_ki);

[0080] Since the samples of V are effectively pruned in the sampling generation stage, the space complexity of the sampling set is O(n), and heuristic information about the time estimation of the solution is provided, so the time complexity of the evaluation optimization is O(n).

[0081] The intelligent aircraft collaborative reconnaissance mission planning method according to the embodiments of the present invention realizes the optimization process of the mission planning scheme with the least estimated time by taking the number constraint of schedulable intelligent aircraft as the constraint condition and the maximum value of the number of aircraft participating in collaborative reconnaissance as the constraint parameter, and extracts the first subset from the mission planning scheme sampling set, and determines the mission planning scheme corresponding to the minimum theoretical time estimate from the first subset as the target recommended scheme, reducing the execution time cost of the collaborative reconnaissance mission.

[0082] In some embodiments, according to an intelligent aircraft collaborative reconnaissance mission planning method provided by the present invention, the constraint mode is the reconnaissance time constraint; the constraint parameter is the maximum value of the acceptable reconnaissance mission time; heuristic optimization is performed on the sampling set based on the constraint mode and the constraint parameter to obtain the target recommended scheme, and it further includes: extracting a second subset from the mission planning scheme sampling set, and determining the mission planning scheme corresponding to the minimum number of aircraft participating in collaborative reconnaissance from the second subset as the target recommended scheme; wherein, the second subset includes multiple mission planning schemes, different mission planning schemes correspond to different numbers of aircraft participating in collaborative reconnaissance, and the theoretical time estimate corresponding to each mission planning scheme does not exceed the maximum value of the acceptable reconnaissance mission time.

[0083] In this embodiment, the constraint mode optmode is the reconnaissance time constraint. Under the reconnaissance time constraint mode, the constraint parameter is the maximum value t_max of the acceptable reconnaissance mission time. On the premise of satisfying the constraint, the optimization goal is the scheme with the least number of dispatched aircraft.

[0084] In this embodiment, according to the constraint mode and constraint parameters given by the user, the target recommended scheme θ is selected from the mission planning scheme sampling set according to the following scheme evaluation method opt2 :

[0085] When optmode = reconnaissance time constraint, the second subset S2 that satisfies t_ki < t_max is extracted from the scheme sampling set, and the scheme with the smallest i is selected from this subset as the recommended scheme θ opt2 Output:

[0086] θ opt2 = argmin θ_ki∈ S2(i);

[0087] Since effective pruning is performed on the sampling of V in the sampling generation stage, the space complexity of the sampling set is O(n), and heuristic information about the scheme time estimate is provided. Therefore, the time complexity of the evaluation optimization is O(n).

[0088] The intelligent aerial vehicle collaborative reconnaissance mission planning method of the embodiment of the present invention uses the reconnaissance time constraint as a constraint condition and the acceptable maximum value of the reconnaissance mission time as a constraint parameter to extract a second subset from the mission planning scheme sampling set, and determines from the second subset the mission planning scheme corresponding to the minimum number of aircraft participating in the collaborative reconnaissance as the target recommendation scheme, thereby realizing the optimization process of the mission planning scheme with the least number of scheduled aircraft and reducing the occupancy of intelligent aerial vehicles.

[0089] In some embodiments, the number of scanning strips is obtained through the following steps: when the aircraft is in a sweep mode, the sweep period of the sensor of the intelligent aircraft is collected; based on the sweep period, projection size and cruising speed range, the sweep strip width of the intelligent aircraft is obtained; based on the ratio of the side length of the circumscribed rectangle to the sweep strip width, the number of scanning strips is determined.

[0090] In this embodiment, for the instantiation input of the collected functional parameters and task planning parameters, the critical values ​​of several auxiliary variables are obtained as follows:

[0091] (1) Assume that the most efficient lateral sweep mode (on the normal plane of the flight direction) is used uniformly. The period of a sensor sweep is T, that is, the sweep period is T, and the unit is s. To achieve efficient saturation reconnaissance, the propulsion distance of the sensor scanning projection in the forward direction of the intelligent aircraft within one period should not be greater than 1 psize. The constraint on the sweep period of T can be expressed as:

[0092] T<=(0.9*psize) / V;

[0093] Where V is the cruising speed.

[0094] (2) Assume that the sweeping strip width is SW, in meters: To achieve efficient saturation reconnaissance, the moving distance (i.e., width) of the sensor scanning projection in the sensor swing direction within 0.5 cycles should not be greater than 16*T psize (based on the sampling frequency of 32fps). The sweeping strip width can be approximately expressed as:

[0095] SW<=16*T*(0.9*psize)<=16*(0.9*psize)*(0.9*psize) / V.

[0096] (3) Let the number of scan strips be expressed as:

[0097]

[0098] In this embodiment, since W and psize are constants in a target determination task, it can be known that the minimum value of sn is positively correlated with V, and the minimum value of sn is related to the minimum number of routes required to complete the saturated reconnaissance of the target area.

[0099] The intelligent aircraft collaborative reconnaissance mission planning method of the embodiment of the present invention collects the sweep cycle of the sensor of the intelligent aircraft when the aircraft is in the sweep mode, and obtains the sweep strip width of the intelligent aircraft based on the sweep cycle, projection size and cruising speed range; finally, the number of scanning strips is determined by calculating the ratio of the side length of the circumscribed rectangle to the sweep strip width, so as to obtain the critical value of the auxiliary variable related to the heuristic optimization, and provide data support for the subsequent determination of the mission planning scheme sampling set.

[0100] In some embodiments, the first formula includes:

[0101]

[0102] Among them, ← is the assigned value, t_ki represents the theoretical time estimate, L and W are the two side lengths of the circumscribed rectangle, V_k is the sampling speed, i is the number of aircraft participating in the collaborative reconnaissance, SW is the sweeping strip width, minR_k is the minimum turning radius of the intelligent aircraft at the sampling speed; L is used to indicate the cruising route direction of the intelligent aircraft, and W is used to indicate the sweeping direction of the sensor of the intelligent aircraft.

[0103] In this embodiment, minR_k is the minimum turning radius at speed V_k, estimated by the following formula:

[0104] minR_k=V_k*V_k / g / tan(Rollmax);

[0105] Among them, g is the acceleration of gravity, and Rollmax is the maximum roll angle of the aircraft, which are regarded as constant parameters consistent with all members.

[0106] Therefore, this step can output a sample set of task planning solutions:

[0107] θ_ki∈S={(V_k,i,t_ki)|k∈[0,sn_max-sn_min],i∈[1,N]}

[0108] The intelligent aerial vehicle collaborative reconnaissance mission planning method of the embodiment of the present invention determines the mission planning scheme sampling set through the first formula, realizes the heuristic sampling search for the collaborative reconnaissance mission, and provides a search basis for the subsequent determination of the target recommendation scheme according to the theoretical time estimation in the mission planning scheme sampling set.

[0109] The intelligent aircraft collaborative reconnaissance mission planning device provided by the present invention is described below. The intelligent aircraft collaborative reconnaissance mission planning device described below and the intelligent aircraft collaborative reconnaissance mission planning method described above can be referenced to each other.

[0110] Figure 3: is a schematic diagram of the structure of the intelligent aircraft cooperative reconnaissance mission planning device provided by the present invention, such as Figure 3 As shown, the intelligent aircraft collaborative reconnaissance mission planning device includes a parameter acquisition module 310, a parameter sampling module 320 and an optimization module 330.

[0111] The parameter acquisition module 310 is used to acquire the capability parameters and mission planning parameters of the intelligent aircraft, wherein the capability parameters include the number of intelligent aircraft available for scheduling, the projection size of the intelligent aircraft's sensor on the ground, and the cruising speed range of the intelligent aircraft; the mission planning parameters include the side length of the circumscribed rectangle of the area to be detected, the constraint mode, and the constraint parameters; the constraint mode includes one of the number constraint of the intelligent aircraft available for scheduling and the detection time constraint; different constraint modes are associated with different constraint parameters;

[0112] The parameter sampling module 320 is used to sample the value of the number of scanning strips corresponding to the target cruising speed according to the cruising speed range to obtain the sampling speed, and sample the value of the number of intelligent aircraft available for scheduling based on the sampling speed to obtain a mission planning solution sampling set; the minimum number of scanning strips is determined based on the projection size and the side length of the circumscribed rectangle of the area to be detected;

[0113] The optimization module 330 is used to perform heuristic optimization on the sampling set based on the constraint mode and constraint parameters to obtain a target recommendation solution, which is used to guide the intelligent aerial vehicle to perform a collaborative reconnaissance mission.

[0114] The intelligent aerial vehicle collaborative reconnaissance mission planning device of the embodiment of the present invention samples the value of the number of scanning strips corresponding to the target cruising speed through the acquired cruising speed range to obtain the sampling speed, and uses the sampling speed to sample the value of the number of intelligent aerial vehicles available for scheduling to obtain a task planning scheme sampling set, and finally performs heuristic optimization on the sampling set according to the given constraint mode and constraint parameters to obtain a target recommendation scheme to guide the intelligent aerial vehicles to perform collaborative reconnaissance missions. The collaborative reconnaissance missions are automatically planned and evaluated through the heuristic optimization mechanism, thereby enhancing the reorganization and task replanning capabilities of the intelligent aerial vehicles, improving the task planning efficiency, and saving time costs and aircraft investment costs.

[0115] Figure 4 is a schematic diagram of the structure of the electronic device provided by the present invention, such as Figure 4As shown, the electronic device may include: a processor (processor) 410, a communication interface (Communications Interface) 420, a memory (memory) 430 and a communication bus 440, wherein the processor 410, the communication interface 420, and the memory 430 communicate with each other through the communication bus 440. The processor 410 can call the logic instructions in the memory 430 to execute the intelligent aircraft collaborative reconnaissance mission planning method, which includes: obtaining capability parameters and mission planning parameters of the intelligent aircraft, wherein the capability parameters include the number of intelligent aircraft available for scheduling, the projection size of the sensor of the intelligent aircraft on the ground, and the cruising speed range of the intelligent aircraft; the mission planning parameters include the side length of the circumscribed rectangle of the area to be reconnaissance, the constraint mode and the constraint parameters, the constraint mode includes one of the number constraint of the intelligent aircraft available for scheduling and the reconnaissance time constraint, and different constraint modes are associated with different constraint parameters; sampling the value of the number of scanning strips corresponding to the target cruising speed according to the cruising speed range to obtain the sampling speed, sampling the value of the number of intelligent aircraft available for scheduling based on the sampling speed to obtain a task planning scheme sampling set; the minimum number of scanning strips is determined based on the projection size and the side length of the circumscribed rectangle of the area to be reconnaissance; heuristic optimization is performed on the sampling set based on the constraint mode and the constraint parameters to obtain a target recommendation scheme, and the target recommendation scheme is used to guide the intelligent aircraft to perform the collaborative reconnaissance mission.

[0116] In addition, the logic instructions in the above-mentioned memory 430 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0117] On the other hand, the present invention also provides a computer program product, which includes a computer program. The computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the intelligent aircraft collaborative reconnaissance mission planning method provided by the above methods. The method includes: obtaining capability parameters and mission planning parameters of the intelligent aircraft, wherein the capability parameters include the number of intelligent aircraft available for scheduling, the projection size of the sensor of the intelligent aircraft on the ground, and the cruising speed range of the intelligent aircraft; the mission planning parameters include the side length of the circumscribed rectangle of the area to be reconnaissance, the constraint mode and the constraint parameters. The constraint mode includes one of the number constraint of the intelligent aerial vehicles available for scheduling and the reconnaissance time constraint, and different constraint modes are associated with different constraint parameters; the values ​​of the number of scanning strips corresponding to the target cruising speed are sampled according to the cruising speed range to obtain the sampling speed, and the values ​​of the number of intelligent aerial vehicles available for scheduling are sampled based on the sampling speed to obtain the task planning scheme sampling set; the minimum number of scanning strips is determined based on the projection size and the side length of the circumscribed rectangle of the area to be detected; the sampling set is heuristically optimized based on the constraint mode and the constraint parameters to obtain the target recommendation scheme, which is used to guide the intelligent aerial vehicles to perform the collaborative reconnaissance task.

[0118] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which is implemented by a processor to execute the intelligent aircraft collaborative reconnaissance mission planning method provided by the above methods when the computer program is executed, the method comprising: obtaining capability parameters and mission planning parameters of the intelligent aircraft, wherein the capability parameters include the number of intelligent aircraft available for scheduling, the projection size of the sensor of the intelligent aircraft on the ground, and the cruising speed range of the intelligent aircraft, and the mission planning parameters include the side length of the circumscribed rectangle of the area to be investigated, the constraint mode and the constraint parameters, the constraint mode includes one of the number constraint of the intelligent aircraft available for scheduling and the reconnaissance time constraint, and different constraint modes are associated with different constraint parameters; sampling the values ​​of the number of scanning strips corresponding to the target cruising speed according to the cruising speed range to obtain the sampling speed, sampling the values ​​of the number of intelligent aircraft available for scheduling based on the sampling speed to obtain a sampling set of task planning schemes; the minimum number of scanning strips is determined based on the projection size and the side length of the circumscribed rectangle of the area to be investigated; heuristic optimization is performed on the sampling set based on the constraint mode and the constraint parameters to obtain a target recommendation scheme, and the target recommendation scheme is used to guide the intelligent aircraft to perform the collaborative reconnaissance mission.

[0119] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0120] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0121] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for planning a collaborative reconnaissance mission for an intelligent aircraft, characterized in that: include: Acquire capability parameters and mission planning parameters of the intelligent aircraft, wherein the capability parameters include the number of intelligent aircraft available for scheduling, the projection size of the intelligent aircraft's sensor on the ground, and the cruising speed range of the intelligent aircraft; the mission planning parameters include the side length of the circumscribed rectangle of the area to be investigated, the constraint mode, and the constraint parameters; the constraint mode includes one of the number constraint and the investigation time constraint of the intelligent aircraft available for scheduling, and different constraint modes are associated with different constraint parameters; The number of scanning strips corresponding to the target cruising speed is sampled according to the cruising speed range to obtain a sampling speed, and the number of intelligent aircraft available for scheduling is sampled based on the sampling speed to obtain a mission planning solution sampling set; the number of scanning strips is determined based on the projection size and the side length of the circumscribed rectangle of the area to be detected; The method of performing heuristic optimization on the sampling set based on the constraint mode and the constraint parameters to obtain a target recommendation scheme, wherein the target recommendation scheme is used to guide the intelligent aerial vehicle to perform a collaborative reconnaissance mission; and the method of sampling the number of the intelligent aerial vehicles available for scheduling based on the sampling speed to obtain a task planning scheme sampling set includes: Sampling the number of dispatchable intelligent aircraft according to the sampling speed to obtain an initial mission planning solution sampling set; According to the first formula and the sampling set of the initial task planning scheme, a theoretical time estimate is obtained; the first formula is determined based on the sampling speed, the side length of the circumscribed rectangle of the area to be detected, the width of the sweeping strip, the minimum turning radius of the intelligent aircraft at the sampling speed, and the number of aircraft participating in the collaborative detection, and the number of aircraft participating in the collaborative detection belongs to the number of intelligent aircraft available for dispatch; the minimum turning radius is determined based on the sampling speed, the gravitational acceleration, and the maximum roll angle of the intelligent aircraft; Based on the initial task planning scheme sampling set and the theoretical time estimate corresponding to each task planning scheme, the task planning scheme sampling set is obtained.

2. The intelligent aircraft collaborative reconnaissance mission planning method according to claim 1 is characterized in that: The constraint mode is the number constraint of the intelligent aircraft available for dispatch; the constraint parameter is the maximum number of aircraft participating in the collaborative reconnaissance; The performing heuristic optimization on the sampling set based on the constraint mode and the constraint parameters to obtain a target recommendation solution includes: Extracting a first subset from the task planning solution sampling set, and determining the task planning solution corresponding to the minimum theoretical time estimate from the first subset as the target recommended solution; Among them, the first subset includes multiple mission planning schemes, different mission planning schemes correspond to different theoretical time estimates, and the number of aircraft participating in collaborative reconnaissance corresponding to each mission planning scheme does not exceed the number of aircraft available for scheduling.

3. The intelligent aircraft collaborative reconnaissance mission planning method according to claim 1 is characterized in that: The constraint mode is the reconnaissance time constraint; the constraint parameter is the maximum acceptable reconnaissance task time; The heuristic optimization of the sample set based on the constraint mode and the constraint parameters to obtain a target recommendation solution also includes: Extracting a second subset from the mission planning solution sampling set, and determining a mission planning solution corresponding to a minimum number of aircraft participating in the collaborative reconnaissance from the second subset as the target recommendation solution; Among them, the second subset includes multiple mission planning schemes, different mission planning schemes correspond to different numbers of aircraft participating in collaborative reconnaissance, and the theoretical time estimate corresponding to each mission planning scheme does not exceed the maximum acceptable reconnaissance mission time.

4. The intelligent aircraft collaborative reconnaissance mission planning method according to claim 1, characterized in that: The number of scan strips is obtained by the following steps: When the aircraft is in a sweep mode, collecting a sweep cycle of a sensor of the intelligent aircraft; Obtaining the sweeping strip width of the intelligent aircraft based on the sweeping period, the projection size and the cruising speed range; The number of scanning strips is determined based on the ratio of the side length of the circumscribed rectangle to the width of the scanning strip.

5. The intelligent aircraft collaborative reconnaissance mission planning method according to claim 1, characterized in that: The first formula includes: Among them, ← is an assignment, t_ki represents the theoretical time estimate, L and W are the two side lengths of the circumscribed rectangle respectively, V_k is the sampling speed, i is the number of aircraft participating in the collaborative reconnaissance, SW is the width of the sweeping strip, minR_k is the minimum turning radius of the intelligent aircraft at the sampling speed; L is used to indicate the cruising route direction of the intelligent aircraft, and W is used to indicate the sweeping direction of the sensor of the intelligent aircraft.

6. An intelligent aircraft collaborative reconnaissance mission planning device corresponding to the intelligent aircraft collaborative reconnaissance mission planning method as claimed in claim 1, characterized in that: include: A parameter acquisition module, used to acquire capability parameters and mission planning parameters of the intelligent aircraft, wherein the capability parameters include the number of intelligent aircraft available for scheduling, the projection size of the intelligent aircraft's sensor on the ground, and the cruising speed range of the intelligent aircraft; the mission planning parameters include the side length of the circumscribed rectangle of the area to be investigated, a constraint mode, and a constraint parameter; the constraint mode includes one of the number constraint and the investigation time constraint of the intelligent aircraft available for scheduling, and different constraint modes are associated with different constraint parameters; A parameter sampling module, configured to sample the value of the number of scanning strips corresponding to the target cruising speed according to the cruising speed range to obtain a sampling speed, and sample the value of the number of the intelligent aircraft available for scheduling based on the sampling speed to obtain a mission planning solution sampling set; the number of scanning strips is determined based on the projection size and the side length of the circumscribed rectangle of the area to be detected; An optimization module is used to perform heuristic optimization on the sampling set based on the constraint mode and the constraint parameters to obtain a target recommendation scheme, and the target recommendation scheme is used to guide the intelligent aerial vehicle to perform a collaborative reconnaissance mission.

7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the intelligent aircraft collaborative reconnaissance mission planning method as described in any one of claims 1 to 5 is implemented.

8. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the intelligent aircraft collaborative reconnaissance mission planning method as described in any one of claims 1 to 5 is implemented.

9. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the intelligent aircraft collaborative reconnaissance mission planning method as described in any one of claims 1 to 5 is implemented.

Citation Information

Patent Citations

  • Unmanned aerial vehicle route planning method and device

    CN103017753A

  • Regional reconnaissance task planning method and device, computer equipment and medium

    CN116579564A