Multi-task scheduling optimization method and system for UAV airport

Through the multi-target particle swarm optimization algorithm, the problem of resource allocation bottleneck of drone airports is solved in the resource allocation of drones and airports, the airport utilization efficiency and drone waiting time are improved, and the idle time balance is achieved.

CN118552002BActive Publication Date: 2024-11-26STATE GRID INTELLIGENCE TECHNOLOGY CO LTD
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202410993745.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-07-24
Publication Date
2024-11-26
Estimated Expiration
2044-07-24

AI Technical Summary

Technical Problem

The resource allocation problem of drone airports has led to limited hardware resources at airports, which has become a bottleneck for autonomous multi-task operations of clustered drones. Traditional optimization algorithms encounter 'dimensionality disaster' during processing, and the solution process is complex and time-consuming.

Method used

Using multi-objective particle swarm optimization algorithm, based on the detailed information of drones and airports, a multi-objective function is constructed to maximize airport usage and minimize idle time. The particle swarm optimization algorithm is used to solve the optimal allocation of drone airports. .

Benefits of technology

It improves the utilization efficiency of the airport, reduces the waiting time of the drone, and balances the idle time of the airport. It is suitable for multi-tasking daily patrols and emergency dispatch of drones.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118552002B_ABST
    Figure CN118552002B_ABST
Patent Text Reader

Abstract

The present invention provides a method and system for optimizing multi-task scheduling of drone airports, which belongs to the field of drone inspection technology. Obtain the basic data of drone sorties and airports in the inspection area; classify and sort the airports corresponding to each drone sortie, and determine the airport allocation priority corresponding to the drone sortie; according to the airport allocation priority, establish matching constraints between the drone sorties and airports, and construct a multi-objective function to maximize the airport utilization rate in the inspection area and minimize the idle time of the airport, and use a particle swarm optimization algorithm to solve the multi-objective function to obtain the airport allocation results corresponding to each drone sortie; the present invention not only improves the utilization efficiency of the airport and reduces the waiting time of the drone, but also balances the idle time of the airport, and is suitable for various scenarios such as drone multi-task daily inspection and emergency dispatch.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of unmanned aerial vehicle inspection technology, and in particular to a method for optimizing multi-task scheduling of unmanned aerial vehicle airports, a system for optimizing multi-task scheduling of unmanned aerial vehicle airports, a computer device, a computer-readable storage medium, and a computer program product. Background Art

[0002] The statements in this section merely provide background art related to the present invention and do not necessarily constitute prior art.

[0003] The rapid development of drone technology in many fields, especially its application in power inspection, has significantly improved the efficiency and safety of power operations. However, with the increase in the number of drone airports and their widespread distribution, resource optimization has become an urgent problem to be solved. As the key infrastructure for drone operations, the number and layout of airports directly affect the application scenarios and mission diversity of drones. In this context, the resource allocation problem of airports is particularly important, which is not only related to operational efficiency, but also a key factor in cost control.

[0004] In the power grid inspection mission, the dispatching and allocation problem of drone airports is particularly critical. Due to the limited hardware resources of airports, they have become the bottleneck of autonomous multi-task operations of clustered drones. The drone airport allocation problem has significant similarities with the airport parking allocation problem and the cargo airport scheduling problem. They are all NP-difficult quadratic programming problems. These problems are usually large-scale, nonlinear, and contain multiple constraints and optimization objectives. Traditional optimization algorithms and analytical methods often encounter "dimensionality disasters" when dealing with such problems, making the solution process extremely complex and time-consuming. Summary of the invention

[0005] In order to address the deficiencies of the prior art, the present invention provides a method and system for optimizing multi-task scheduling of drone airports. By acquiring detailed information on drone sorties and airports and utilizing a multi-objective particle swarm optimization algorithm, the optimal allocation of drone airports is achieved under the premise of satisfying multiple constraints. This not only improves the utilization efficiency of airports and reduces the waiting time of drones, but also balances the idle time of airports. The method and system are suitable for various scenarios such as multi-task daily inspections and emergency scheduling of drones.

[0006] In order to achieve the above object, the present invention adopts the following technical solution:

[0007] In a first aspect, the present invention provides a method for optimizing multi-task scheduling of drone airports.

[0008] A multi-task scheduling optimization method for drone airports includes the following processes:

[0009] Obtain basic data on drone flights and airports used for multi-task inspections in the inspection area;

[0010] Based on the acquired basic data of drone sorties and airport basic data, the airports corresponding to each drone sortie are classified and sorted, and the airport allocation priority corresponding to the drone sortie is determined;

[0011] According to the airport allocation priority, the matching constraints between the UAV sorties and the airports are established, and a multi-objective function is constructed to maximize the airport utilization rate in the inspection area and minimize the idle time of the airport. The particle swarm optimization algorithm is used to solve the multi-objective function to obtain the airport allocation results corresponding to each UAV sortie.

[0012] As a further limitation of the first aspect of the present invention, the basic data on UAV sorties include: the type of UAV, flight mission and take-off and landing time; the basic data on airports include: the geographical location of the airport and the capacity of the airport.

[0013] As a further limitation of the first aspect of the present invention, the hierarchical analysis method is used to classify and sort the airports corresponding to each drone sortie, and the airport allocation priority is related to the drone model. The nearest airport to the drone sortie with less power is given a higher priority.

[0014] As a further limitation of the first aspect of the present invention, maximizing the airport utilization rate within the inspection area includes:

[0015] ;

[0016] in, i Indicates the number of drone flights, the total number is N , j Indicates the airport number, the total number is M. Among the M airports, 1~s are the nearest airports of the drone. x ij Indicates the parameters set when allocating airports. x ij =1 means if and only if the flight i Assigned at the airport j ,otherwise x ij =0, the more drones parked at the airport, the greater the airport utilization rate.

[0017] As a further limitation of the first aspect of the present invention, minimizing idle time at an airport includes:

[0018] ;

[0019] in, , ,B ij Indicates the number of paired flights i Plan your entry into the airport j time, L kj Indicates the number of paired flights k Plan to leave the airport j time, S ij Indicates j Airport allocation i The number of flights and k The idle time between flights, ST represents the set time threshold.

[0020] As a further limitation of the first aspect of the present invention, the initial particle swarm and related parameters are set by a multi-objective particle swarm optimization algorithm based on a penalty function, and the fitness function of the multi-objective particle swarm optimization algorithm is: ,in, is the objective function for maximizing the airport utilization rate within the inspection area, is the objective function of minimizing the airport's idle time, represents all basic constraints, represents the sum of the penalties for all additional constraints.

[0021] In a second aspect, the present invention provides a multi-task scheduling optimization system for drone airports.

[0022] A multi-task scheduling optimization system for drone airports, comprising:

[0023] The data acquisition unit is configured to: acquire basic data of drone sorties and airport basic data for multi-task inspection in the inspection area;

[0024] The priority division unit is configured to: classify and sort the airports corresponding to each drone sortie based on the acquired drone sortie basic data and airport basic data, and determine the airport allocation priority corresponding to the drone sortie;

[0025] The airport allocation unit is configured to: establish matching constraints between the drone sorties and airports according to the airport allocation priority, construct a multi-objective function to maximize the airport utilization rate in the inspection area and minimize the airport idle time, and use a particle swarm optimization algorithm to solve the multi-objective function to obtain the airport allocation results corresponding to each drone sortie.

[0026] In a third aspect, the present invention provides a computer device, comprising: a processor and a computer-readable storage medium;

[0027] a processor adapted to execute a computer program;

[0028] A computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, and when the computer program is executed by the processor, the method for optimizing multi-task scheduling of an unmanned aerial vehicle airport as described in the first aspect of the present invention is implemented.

[0029] In a fourth aspect, the present invention provides a computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program, and the computer program is suitable for being loaded by a processor and executing the drone airport multi-task scheduling optimization method as described in the first aspect of the present invention.

[0030] In a fifth aspect, the present invention provides a computer program product, which includes a computer program. When the computer program is executed by a processor, it implements the drone airport multi-task scheduling optimization method as described in the first aspect of the present invention.

[0031] Compared with the prior art, the present invention has the following beneficial effects:

[0032] The present invention innovatively proposes a method for optimizing multi-task scheduling of drone airports. By obtaining detailed information on drone sorties and airports and using a multi-objective particle swarm optimization algorithm, the optimal allocation of drone airports is achieved under the premise of meeting multiple constraints. This not only improves the utilization efficiency of airports and reduces the waiting time of drones, but also balances the idle time of airports. It is suitable for various scenarios such as multi-task daily inspections and emergency scheduling of drones.

[0033] Advantages of additional aspects of the present invention will be given in part in the following description, and in part will become obvious from the following description, or will be learned through practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] The accompanying drawings in the specification, which constitute a part of the present invention, are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute improper limitations on the present invention.

[0035] Figure 1 A schematic diagram of a flow chart of a multi-task scheduling optimization method for a drone airport provided in Example 1 of the present invention;

[0036] Figure 2 A schematic diagram of the adaptation relationship between the drone and the airport provided in Example 1 of the present invention;

[0037] Figure 3 A statistical fitting curve chart of the number of drone sorties that need to enter the airport at each moment provided in Example 1 of the present invention;

[0038] Figure 4 A bar chart showing the number of drone sorties that need to enter an airport at each time provided in Example 1 of the present invention;

[0039] Figure 5 A schematic diagram of a multi-task scheduling optimization system for a drone airport provided in Example 2 of the present invention;

[0040] Figure 6 This is a schematic diagram of an electronic device provided in Embodiment 3 of the present invention. DETAILED DESCRIPTION

[0041] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0042] It should be noted that the following detailed descriptions are exemplary and are intended to provide further explanation of the present invention. Unless otherwise specified, all technical and scientific terms used herein have the same meanings as those commonly understood by those skilled in the art to which the present invention belongs.

[0043] In the absence of conflict, the embodiments of the present invention and the features of the embodiments may be combined with each other.

[0044] Embodiment 1:

[0045] This implementation proposes a multi-task scheduling optimization method for drone airports, including the following process:

[0046] S1: Obtain the basic data of drone flights and airports used for multi-task inspections in the inspection area;

[0047] S2: Based on the acquired drone sortie basic data and airport basic data, the airports corresponding to each drone sortie are classified and sorted, and the airport allocation priority corresponding to the drone sortie is determined;

[0048] S3: According to the airport allocation priority, matching constraints between the UAV sorties and airports are established, and a multi-objective function is constructed to maximize the airport utilization rate in the inspection area and minimize the idle time of the airport. The particle swarm optimization algorithm is used to solve the multi-objective function to obtain the airport allocation results corresponding to each UAV sortie.

[0049] In step S1 of this implementation, the basic data of drone sorties and airport basic data include but are not limited to the type of drone, flight mission, take-off and landing time, geographical location and capacity of the airport, where the airport has a strong distance attribute relative to the operation inspection operation area and the drones performing tasks in the operation area. For drones, close-range airports are intuitively the best choice for flight costs, but considering the relationship between cluster drones and airport allocation, there is an occupancy constraint of the airport, and only open airports can be put into use.

[0050] Airport Collection , j Indicates the seat number.G j =1 means j The aircraft is open. For the airport attributes, only one drone can be assigned to the same airport at the same time. The drone flight schedule is , i Represents a set of flights, x ij = 1, the i The drone sorties were assigned to j airports, namely , and for the overall mission planning system, the set F It is also an exclusive constraint, which is used to handle and describe the mandatory allocation of a certain airport to a certain drone in exclusive missions and special circumstances. F It has the dual functions of airport attribute description and constraint description.

[0051] In step S2 of the present implementation, the analytic hierarchy process is used to classify and sort the airports corresponding to the drone sorties to determine their priorities for subsequent allocation, wherein the priority of the airports corresponding to the drone sorties is related to the drone model (payload function difference), and the nearest airports for drones with less battery power are given a higher priority to prevent insufficient flight safety margin.

[0052] The optimization rules of this implementation method reflect that certain drones can obtain several preferred airport sets for this flight when certain specific conditions are met, and these preferred airports are respectively assigned corresponding weights. Ultimately, the stop airport for this flight of drones is selected from the preferred airports with large weights.

[0053] In step S3 of this implementation, matching constraints between flights and airports are established, including the matching degree between drone types and airports, and the adaptability of mission requirements and airport resources. Without considering scheduling issues caused by emergencies, airport allocation must achieve two goals:

[0054] (1) Maximizing the utilization rate of airports within the inspection area and increasing the utilization rate of airports near the inspection area can reduce the round-trip operation time of drones and improve the efficiency of unmanned operations. i represents the flight number, the total number is N; j represents the airport number, the total number is M. Among the M airports, 1~s are the nearest airports of the drone, S represents the set of nearest airports, and S={j| j≤s}, x ij Indicates the parameters set when allocating airports. x ij =1 means if and only if flight i is assigned to airport j, otherwise x ij=0; the more drones parked at the airport, the greater the airport utilization rate. The mathematical description of the airport utilization rate is:

[0055] (1);

[0056] (2) Minimize the idle time of the airport. The idle time balance of the airport refers to the balance of idle time between all flights at the airport, where: B ij Indicates the number of paired flights i Plan your entry into the airport j time, L kj Indicates the number of paired flights k Plan to leave the airport j time, S ij Indicates j Airport allocation i The number of flights and k The idle time between flights needs to be minimized, so the deviation of each idle time period at the airport needs to be minimized. The objective function established is:

[0057] (2);

[0058] (3);

[0059] (4).

[0060] Wherein, ST represents the set time threshold.

[0061] In this implementation, the penalty function-based multi-objective particle swarm optimization algorithm is used to set the initial particle swarm and related parameters, including the maximum number of iterations, inertia weight, acceleration coefficient, etc. In the basic particle swarm optimization algorithm, each particle represents a possible solution, and all particles form a swarm. The algorithm is first initialized as a group of random particles (random initial solution), and then its speed and position are updated through iteration. In each iteration, the particle updates its own state by tracking two "optimal values": one is the optimal solution found by the individual particle itself in history, which is the individual optimal value pbest; the other is the optimal solution found by the entire swarm so far, which is the group optimal value gbest. In the solution space, the particle jointly determines its "flying" speed and direction based on the above-mentioned historical information and group information, so as to find the optimal solution.

[0062] Assume that we are solving a problem in a D-dimensional search space, and the swarm consists of m particles. , the position vector of the i-th particle in the search space at time k is , i = 1, 2, ..., m, also represents a possible solution to the problem. Corresponding to the position vector of the individual is its velocity vector , respectively describing the motion of the particle in each dimension of space; where the superscript variables in brackets represent the iteration cycle, such as Indicates k+n cycle.

[0063] The neighborhood function of the particle swarm optimization algorithm generates a new position state in each iteration cycle based on the individual's own position vector value, velocity vector value, individual historical information, group information and disturbance.

[0064] Under the standard particle swarm optimization algorithm, at any time, k+1 The speed and position update formula of each particle is defined as:

[0065] (5);

[0066] Where i=1, 2, …, m, m represents the total number of particles, ω is the inertia factor, is the current position vector of the particle, is the particle velocity vector, is the optimal value of the individual particle position, is the optimal value of the group position, c 1, c 2 is the acceleration factor, is a random number between [0,1], k Indicates k cycle.

[0067] Considering the two goals of maximizing airport utilization and balancing the overall idle time of the airport, additional constraints should be met as much as possible while satisfying the basic constraints. In order to ensure that the fitness function value is minimized as the optimal goal, the fitness function is designed as follows:

[0068] (6);

[0069] in, Represents all basic constraints, including aircraft position-aircraft type, aircraft position-attribute, aircraft position-task, aircraft position-safety time, etc.; represents the sum of the penalties for all additional constraints.

[0070] When all basic constraints are satisfied, , the sum of constraints is not satisfied. For example, when the constraints are not satisfied, the fitness value increases, achieving the purpose of punishment; in addition, according to the additional constraint processing method, The corresponding penalty value can be obtained. In short, in the optimization process, allowing both feasible solutions and infeasible solutions to exist in the potential solution set of the intelligent algorithm is conducive to maintaining the diversity of the group and searching for the optimal solution on the edge of the feasible solution.

[0071] Specifically, the algorithm execution process includes:

[0072] (1) Encode the airports and use a random allocation strategy to generate initial particles. For specific encoding, see Figure 2 The shown UAV and airport have an adaptation relationship diagram;

[0073] (2) Calculate the fitness value of each particle. The fitness function comprehensively considers the balance between airport utilization, drone waiting time, and idle time;

[0074] (3) Iteratively update the particle position according to the particle position and velocity update formula to find the optimal solution;

[0075] (4) After reaching the predetermined maximum number of iterations or the fitness function converges, the optimal airport allocation scheme is output, such as Figure 3 and Figure 4 shown.

[0076] Furthermore, the design of the fitness function comprehensively considers the following aspects:

[0077] a) Maximizing the utilization of airports;

[0078] b) The idle time at the airport is evenly distributed.

[0079] Furthermore, the fitness function of the particle swarm optimization algorithm also includes the following constraints:

[0080] c) Airport exclusivity constraint: Each airport can only be assigned to one drone at a time;

[0081] d) Constraints on matching drone models with airports: ensuring that drones can take off and land safely at designated airports;

[0082] e) Mission matching constraint: the airport’s resources can meet the requirements of the drone mission;

[0083] f) Constraints on the arrival time and charging time of the drone: The occupancy time of the airport is calculated to ensure the smooth progress of the mission. The occupancy time is configured according to the charging time multiplied by 120%;

[0084] g) Safety time interval constraint: ensure the safety distance and time interval between drones. The safety distance and time interval are manually configured according to different areas or tasks and then participate in the calculation. If there are no special requirements, the distance between drones is 2 meters and the time interval is 120 seconds.

[0085] In this implementation, the method further includes additional priority constraints:

[0086] 1) Based on the battery status of the drones, the drones with lower battery power will be given priority in airport allocation. For example, among the five drones, the one with the lowest battery power will have the highest priority, and the one with the highest battery power will have the lowest priority;

[0087] 2) Adjust the airport allocation priority according to the urgency of the task. When planning the task, you need to manually configure the priority of the task. The algorithm will give priority to the manually defined priority in the calculation;

[0088] 3) Comprehensively consider the geographical location optimization rules so that the drone can quickly reach the mission area. When dividing the area, the area priority is manually defined, and the area that needs special attention is configured with a higher priority.

[0089] The method described in this implementation mode can handle the airport optimization scheduling for daily inspection operations and emergency special situations, set corresponding optimization goals and constraints according to different mission scenarios, and improve the efficiency and flexibility of drone airport allocation; the optimization process adopts a dynamic adjustment strategy to update the allocation plan in real time according to the status of the drone and the airport to cope with emergencies and mission changes.

[0090] Embodiment 2:

[0091] like Figure 5 As shown, this implementation method provides a drone airport multi-task scheduling optimization system, including:

[0092] The data acquisition unit is configured to: acquire the basic data of the number of drone flights and the basic data of airports used for multi-task inspection in the inspection area; the specific working process of this unit is shown in the process of step S1 in embodiment 1, which will not be repeated here;

[0093] The priority division unit is configured to: classify and sort the airports corresponding to each drone sortie based on the acquired drone sortie basic data and airport basic data, and determine the airport allocation priority corresponding to the drone sortie; the specific working process of this unit is shown in the process of step S2 in embodiment 1, which will not be repeated here;

[0094] The airport allocation unit is configured to: establish matching constraints between the drone sorties and the airports according to the airport allocation priority, construct a multi-objective function by maximizing the airport utilization rate in the inspection area and minimizing the idle time of the airport, and use a particle swarm optimization algorithm to solve the multi-objective function to obtain the airport allocation results corresponding to each drone sortie; the specific working process of this unit is shown in the process of step S3 in Example 1, which will not be repeated here;

[0095] It can be understood that the above-mentioned units can be separately or completely combined into one or several other units, or some of the units can be further divided into multiple functionally smaller units, which can achieve the same operation without affecting the realization of the technical effects of the embodiments of the present application. The above-mentioned units are divided based on logical functions. In practical applications, the functions of one unit can also be implemented by multiple units, or the functions of multiple units can be implemented by one unit. In other embodiments of the present application, the drone airport multi-task scheduling optimization system may also include other units. In practical applications, these functions can also be implemented with the assistance of other units, and can be implemented by the collaboration of multiple units.

[0096] According to another embodiment of the present application, the system described in this embodiment and the drone airport multi-task scheduling optimization method of the embodiment of the present application can be constructed by running a computer program (including program code) capable of executing the steps involved in the corresponding method described in Example 1 on a general computing device such as a computer including processing elements and storage elements such as a central processing unit (CPU), random access memory (RAM), and read-only memory (ROM). The computer program can be recorded on, for example, a computer-readable recording medium, and loaded into the above-mentioned computing device through the computer-readable recording medium and run therein.

[0097] Embodiment 3:

[0098] like Figure 6 As shown, this implementation provides an electronic device, which includes a processor 1001, a communication interface 1002, and a computer-readable storage medium 1003. The processor 1001, the communication interface 1002, and the computer-readable storage medium 1003 may be connected via a bus or other means.

[0099] Among them, the communication interface 1002 is used to receive and send data, the computer-readable storage medium 1003 can be stored in the memory of the electronic device, the computer-readable storage medium 1003 is used to store a computer program, the computer program includes program instructions, and the processor 1001 is used to execute the program instructions stored in the computer-readable storage medium 1003.

[0100] The processor 1001 (or CPU (Central Processing Unit)) is the computing core and control core of the electronic device, which is suitable for implementing one or more instructions, and specifically suitable for loading and executing one or more instructions to implement corresponding method processes or corresponding functions.

[0101] The processor 1001 is configured to execute the following process:

[0102] Obtain the basic data of the number of drone flights and the basic data of airports used for multi-task inspection in the inspection area; the specific working process is as shown in step S1 of embodiment 1, which will not be repeated here;

[0103] Based on the acquired drone sortie basic data and airport basic data, the airports corresponding to each drone sortie are classified and sorted, and the airport allocation priority corresponding to the drone sortie is determined; the specific working process is shown in the process of step S2 in embodiment 1, which will not be repeated here;

[0104] According to the airport allocation priority, matching constraints between the drone sorties and the airports are established, a multi-objective function is constructed to maximize the airport utilization rate in the inspection area and minimize the idle time of the airport, and a particle swarm optimization algorithm is used to solve the multi-objective function to obtain the airport allocation results corresponding to each drone sortie; the specific working process is shown in step S3 of Example 1, which will not be repeated here.

[0105] Embodiment 4:

[0106] This implementation provides a computer-readable storage medium (Memory), which is a memory device in an electronic device for storing programs and data. It is understandable that the computer-readable storage medium here can include both built-in storage media in the electronic device and, of course, extended storage media supported by the electronic device. The computer-readable storage medium provides a storage space that stores the processing system of the electronic device.

[0107] In addition, the storage space also stores one or more instructions suitable for being loaded and executed by the processor, and these instructions may be one or more computer programs (including program codes). It should be noted that the computer-readable storage medium here may be a high-speed RAM memory, or a non-volatile memory (non-volatile memory), such as at least one disk storage; optionally, it may also be at least one computer-readable storage medium located away from the aforementioned processor.

[0108] In one embodiment, the computer-readable storage medium stores one or more instructions; the processor loads and executes the one or more instructions stored in the computer-readable storage medium to implement the following process:

[0109] Obtain the basic data of the number of drone flights and the basic data of airports used for multi-task inspection in the inspection area; the specific working process is as shown in step S1 of embodiment 1, which will not be repeated here;

[0110] Based on the acquired drone sortie basic data and airport basic data, the airports corresponding to each drone sortie are classified and sorted, and the airport allocation priority corresponding to the drone sortie is determined; the specific working process is shown in the process of step S2 in embodiment 1, which will not be repeated here;

[0111] According to the airport allocation priority, matching constraints between the drone sorties and the airports are established, a multi-objective function is constructed to maximize the airport utilization rate in the inspection area and minimize the idle time of the airport, and a particle swarm optimization algorithm is used to solve the multi-objective function to obtain the airport allocation results corresponding to each drone sortie; the specific working process is shown in step S3 of Example 1, which will not be repeated here.

[0112] Embodiment 5:

[0113] The present implementation provides a computer program product or a computer program, which includes computer instructions stored in a computer-readable storage medium. A processor of an electronic device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the electronic device performs the following process:

[0114] Obtain the basic data of the number of drone flights and the basic data of airports used for multi-task inspection in the inspection area; the specific working process is as shown in step S1 of embodiment 1, which will not be repeated here;

[0115] Based on the acquired drone sortie basic data and airport basic data, the airports corresponding to each drone sortie are classified and sorted, and the airport allocation priority corresponding to the drone sortie is determined; the specific working process is shown in the process of step S2 in embodiment 1, which will not be repeated here;

[0116] According to the airport allocation priority, matching constraints between the drone sorties and the airports are established, a multi-objective function is constructed to maximize the airport utilization rate in the inspection area and minimize the idle time of the airport, and a particle swarm optimization algorithm is used to solve the multi-objective function to obtain the airport allocation results corresponding to each drone sortie; the specific working process is shown in step S3 of Example 1, which will not be repeated here.

[0117] A person skilled in the art can appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed in this application can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. A person skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0118] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, the process or function according to the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions can be stored in a computer-readable storage medium or transmitted through a computer-readable storage medium. The computer instructions can be transmitted from a website site, a computer, a server or a data center to another website site, a computer, a server or a data center by wired (e.g., coaxial cable, optical fiber, digital line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that a computer can access or a data processing device such as a server, a data center, etc. that includes one or more available media integrated. The available medium can be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state drive (SSD)), etc.

[0119] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A multi-task scheduling optimization method for drone airports, characterized in that: The process includes: Obtain basic data on drone flights and airports used for multi-task inspections in the inspection area; Based on the acquired basic data of drone sorties and airport basic data, the airports corresponding to each drone sortie are classified and sorted, and the airport allocation priority corresponding to the drone sortie is determined; According to the airport allocation priority, the matching constraint conditions between the drone sorties and the airports are established, and a multi-objective function is constructed to maximize the airport utilization rate in the inspection area and minimize the idle time of the airport. The particle swarm optimization algorithm is used to solve the multi-objective function to obtain the airport allocation results corresponding to each drone sortie; The basic data of UAV sorties include: the type of UAV, flight mission and take-off and landing time; the basic data of airports include: the geographical location of the airport and the capacity of the airport; Maximize airport utilization within the inspection area, including: ; in, i Indicates the number of drone flights, the total number is N , j Indicates the airport number, the total number is M. Among the M airports, 1~s are the nearest airports of the drone. x ij Indicates the parameters set when allocating airports. x ij =1 means if and only if the flight i Assigned at the airport j ,otherwise x ij =0, the more drones parked at the airport, the greater the airport utilization rate; Minimization of idle time at the airport, including: ; in, , , B ij Indicates the number of paired flights i Plan your entry into the airport j time, L kj Indicates the number of paired flights k Plan to leave the airport j time, S ij Indicates j Airport allocation i The number of flights and k The idle time between flights, ST represents the set time threshold; The multi-objective particle swarm optimization algorithm based on penalty function is used to set the initial particle swarm and related parameters. The fitness function of the multi-objective particle swarm optimization algorithm is: ,in, is the objective function for maximizing the airport utilization rate within the inspection area, is the objective function of minimizing the airport's idle time, represents all basic constraints, represents the sum of the penalties of all additional constraints; The method also includes additional priority constraints: 1) Based on the battery status of the drone, the drone with lower battery power will be given priority in airport allocation; 2) Adjust the airport allocation priority according to the urgency of the task. When planning the task, the priority of the task needs to be manually configured. The algorithm will give priority to the manually defined priority in the calculation; 3) Comprehensively consider the geographical location optimization rules to enable the drone to quickly reach the mission area. When dividing the area, the area priority is manually defined, and the priority of the key area configuration is high.

2. The multi-task scheduling optimization method for drone airports according to claim 1, characterized in that: The analytic hierarchy process is used to classify and sort the airports corresponding to each drone sortie. The priority of airport allocation is related to the drone model, and the nearest airport to the drone sorties with less battery power is given a higher priority.

3. A drone airport multi-task scheduling optimization system, using the drone airport multi-task scheduling optimization method according to any one of claims 1-2, characterized in that: include: The data acquisition unit is configured to: acquire basic data of drone sorties and airport basic data for multi-task inspection in the inspection area; The priority division unit is configured to: classify and sort the airports corresponding to each drone sortie based on the acquired drone sortie basic data and airport basic data, and determine the airport allocation priority corresponding to the drone sortie; The airport allocation unit is configured to: establish matching constraints between the drone sorties and airports according to the airport allocation priority, construct a multi-objective function to maximize the airport utilization rate in the inspection area and minimize the airport idle time, and use a particle swarm optimization algorithm to solve the multi-objective function to obtain the airport allocation results corresponding to each drone sortie.

4. A computer device, characterized in that: include: A processor and a computer readable storage medium; a processor adapted to execute a computer program; A computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, and when the computer program is executed by the processor, the drone airport multi-task scheduling optimization method as described in any one of claims 1 to 2 is implemented.

5. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, which is suitable for being loaded by a processor and executing the drone airport multi-task scheduling optimization method as described in any one of claims 1 to 2.

6. A computer program product, characterized in that The computer program product includes a computer program, and when the computer program is executed by a processor, it implements the drone airport multi-task scheduling optimization method as described in any one of claims 1 to 2.

Citation Information

Cited By

  • Multi-scene composite scheduling method and system for heterogeneous unmanned aerial vehicles

    CN120975439A