2.3. Methodology for Selecting the Optimal Parameters of an Aircraft-Type UAV
The proposed method is based on the use of the differential evolutionary optimization algorithm “Successful-History based Adaptive Differential Evolution” (SHADE) [
47,
48,
49] with the use of penalty functions [
50,
51,
52], method of population size reduction [
53,
54,
55] and numerical mathematical modeling. The optimization method used (SHADE) involves the transformation of information contained in populations of individuals.
In the considered problems, an individual is one of the possible variants of the project – vector
xs, the components of which are certain values of the design variables of the designed aircraft
xi:
– the vector design variables of the individual s in the population Pg;
s – index of the individual;
w – number of individuals in the population;
i and n – index and number of design variables in the individual s.
A population
Pg is a set of individuals
s at an iteration of optimization (generation)
g, includes vectors of individuals
:
Where: g – the index of population.
The methodology of this work is based on an algorithm of [
56], but have new approach with significant improvements that allow:
- consider various aerodynamic configurations of UAVs with one or two lift surfaces (flying-wing, normal, duck, tandem);
- design UAVs of different dimensions;
- use various types of power plants on UAVs;
- increase the performance of calculations through the use of an analytical tools and parallel calculations.
The methodology is implemented on the Python platform with the connection of the AVL open source code for aerodynamic calculations [
57].
A block-scheme of the methodology is presented in
Figure 2.
In general, the methodology includes a number of basic blocks.
the process of entering initial data, design constants, entering the settings of the optimization method, choosing the size of the first NP population, assigning the value of the stop criterion ε, setting the ranges of values for the design variables [xi(min)… xi(max)], the values of constraints qj ≤ 0 as well as specifying the range of possible values of the input take-off weight of the individuals of the initial approximation at the first iteration [(min)...(max)].
the process of initialization of the first populations
Pg=1, consisting of vectors
of individuals. The selection of the values of the design variables
xg=1,i in the vectors of each individual
xg=1,s is carried out randomly from the user-defined range of values design variables [
xi(min)…
xi(max)], using the
Latin Hypercube Sampling (LHS) method [
58], including the initial take-off weight approximation
g=1,s taking into account a given range [
(min)...
(max)]. The size of the first population should be at least
NPg=1 = 10⋅
n, where
n is the number of design variables.
Block 3 is designed to calculate the values of the objective function
of individuals
of the population
Pg based on the values of their design variables
xi, including the input take-off weight of the initial approximation
g,s.The value of the objective function of each individual is the value of the output (refined) take-off weight
(
xg,s), calculated using the sizing equation (see
Figure 3, blocks 3.1.s) and supplemented by the value of the penalty
ψ (see
Figure 3, block 3.2):
Where is:
– penalty function; - upper limit of the possible take-off weight; R – the penalty amplification parameter that matches the dimensions and orders of the penalty function and take-off weight values. The value of this parameter is selected expertly taking into account the take-off weight.
The result of block 3 is a vector of values of objective functions
for each individual
xs in the population
Pg (see
Figure 3).
The use of the differential evolution method allows the calculation process
(
xg,s) to be performed using parallel calculations (see
Figure 3, blocks 3.1.s) using the Joblib library [
59] in order to improve performance, since the vectors of the design variables of each individual do not depend on each other.
Blocks 4-7 are responsible for the process of generating new populations.
A new population Pg+1 of individuals xg+1,s at each subsequent step of optimization is formed on the basis of the selection of the best individuals xg,s from the previous populations Pg = {x1, x 2,… x s, … x w}g and crossover populations = {u1, u2, … us, … uw}gwhich is obtained by crossing a population of Pg and a mutant population = {v1, v2,…vs, … vw}g.
A population
includes mutated vectors of individuals
= {
v1, v2,…vs, … vw}
g, each of which is calculated by the formula:
Where:
– a randomly selected vector from the group of the best vectors of the population
Pg. The group of best vectors is formed according to the principle of the minimum value of the objective function
, and the size of the group of best vectors is determined by the settings of the algorithm [
47].
– a random vector from the population Pg, except ;
– a random vector from the combined population
Pg and the archive of worst solutions
A [
47].
The value of the scaling factor
Fs is determined by the algorithm settings [
47].
Vectors us = (u1, u2,… ui, … un)s of crossover population = {u1, u2, … us, … uw}gis formed by crossing the values of mutant vectors vs =(v1, v2,…vi, … vn)s of mutant populations = {v1, v2,…vs, … vw}gand vectors xs = (x1, x 2,… x i, … xn)s of the current population Pg = {x1, x 2,… x s, … x w}g.
Crossing is carried out randomly according to the condition:
– the value of the crossover speed;
– random number range.
In the event that after the mutation and crossover operations, the new values of the design variables of any individual go beyond the range of variables, they will be reassigned according to the condition:
The values of the objective functions
of the crossover vectors
us are calculated using block 3 (see
Figure 2) and their values are compared with the values of the objective functions
of the vectors
xs of the current population
Pg. The selection of individuals of the new population
Pg+1 for the next optimization step is carried out according to the condition:
Accordingly, the values of the objective functions, penalty functions, and input values of the take-off weight of each individual will be obtained for the new population according to the following conditions:
At this stage, an archive of the worst individuals is also formed, which are used for mutation in subsequent optimization iterations:
In this case, a set of vectors of individuals is formed, the value of the penalty function of which is equal to zero
ψ = 0 according to the following condition:
The convergence of the sizing equation is ensured by narrowing the range of values [
(min)...
(max)] at each subsequent optimization step according to the condition:
That is, new boundaries [(min)...(max)] for the next generation are determined by the most successful individuals (ψ = 0).
If the set of individuals with
ψ = 0 at the previous optimization step is empty
Mxfg = ∅ (that is, all
>0), then the new range of values [
(min)...
(max)] remains the same as in the previous generation:
At each optimization step, the population size is reduced by excluding the worst individuals with the highest values of the objective function
(ψ >> 0). The population size of the next generation is defined by an exponential population size reduction method:
where:
NPmin – the minimum population,
NP0 – the initial population,
NFEmax – the maximum number of evaluated functions,
NFE is the current number of evaluated functions. The
NPg+1 individuals with the best fitness are selected..
If the size of the new population is greater than the number of individuals with ψ = 0, then the population will be supplemented by individuals with the lowest values of the objective function of those with ψ ≠ 0.
The input value of the take-off weight of the next approximation for any individual is a product of the mutation and crossing process of population at the previous step. If these actions result in the input take-off weight value of an individual of the new generation going beyond the boundary of the new value range [(min)…(max)], then this individual will be reassigned a boundary value from this range.
Therefore, individuals with ψ ≠ 0 will be gradually eliminated in accordance with the process of population reduction, and the boundaries [(min)...(max)] will narrow until the convergence of the sizing equation ≈ = together with the convergence of the overall optimization process max - min.
The convergence of objective function when solving the sizing equation is shown schematically in
Figure 4.
Evaluation the convergence condition max - min. If this condition is not met, blocks of algorithm 3-7 are executed until it converges.
Selects the best individual from the final population
and the corresponding value of the objective function
(
) (as a result,
(
) =
). In addition, the result of the algorithm is other output values that are important for comparing the result with alternative solutions and for carrying out further design stages, including the weights of UAV parts, the value of its take-off weight, flight technical, energy, aerodynamic characteristics and appearance (see
Figure 2, blocks 9.1-9.2).
The algorithm for calculating the output (refined) take-off weight
(
xg,s) (see
Figure 3, blocks 3.1.s) is one of the cycles of the general optimization algorithm and is presented in more detail in
Figure 5:
Blockm1 – receives as input the initial data from Block 1 and the vector of the design variables of the individual хg,s on the generation g, which also includes the initial approximation (input value) of the take-off weight .
Blockm2 is used to calculate the absolute geometric characteristics of the aircraft based on the input value of the take-off weight and the specific load on the lift surface (W/S)g,s, the value of which is in the vector of the design variables of the considered individual хg,s.
Geometric characteristics are used in the algorithm to:
- automated generation of three-dimensional geometric models of UAVs;
- generation of numerical models for calculating the aerodynamic characteristics of UAVs;
- application of engineering formulas for aerodynamics, taking into account compressibility and viscous friction;
- calculation of the weight of the UAV airframe structure.
Blockm3 – calculates the aerodynamic characteristics of the UAV in order to determine the lift-to-drag ratio.
Unitm4 – checks the balancing condition of the UAV in the vertical plane.
Blockm5 – implements the process of balancing the UAV by selecting the angle of attack α and the incidence angle δ2 of the balancing surface, taking into account the specified static margin of longitudinal stability.
Blockm6 – calculates the required power characteristics of the power plants and the required amount of energy carrier at all stages of the flight.
Blockm7 – calculates the weights of the main parts of the UAV.
Blockm8 – calculates the output take-off weight using the sizing equation (16) based on the values of the parameters xi and the input take-off weight value.
Taking into account the features of the optimization algorithm, the take-off weight is calculated using formula (16) for each individual
xg,s of the current generation
g.
where:
– payload;
– relative weight of the power plants;
– relative weight of fuel (or
– relative weight of batteries in the case of an electric power plants);
– relative weight of structure;
– relative weight of equipment and control.
- 1.
Weight of energy carrier
In the case of the use of an internal combustion engine UAV (or other type of fuel engine), the relative weight of the fuel is determined by the formula:
where:
– power-to-weight ratio [
kW/daN];
C – specific fuel consumption [
kg/(kW.h)];
t – the flight endurance [
h].
In the case of using an electric motor UAV, the relative weight of the batteries will be equal to:
where:
– efficiency of the power plants;
SoC – the state of charge of the battery;
E – the specific energy capacity of the battery [
kg/(kW.h)];
g – the acceleration of gravity [
m/s2].
- 2.
The weight of the power plants
The weight of the power plants includes the weight of the propellers and the engine with performance support systems – a fuel system for the internal combustion engine and controllers of electric motors in the case of their use as a power unit. The relative weight of the engine is calculated according to the formula:
where:
k – coefficient takes into account the increase in the weight of the power plants due to the systems;
– the specific weight of the engine.
- 3.
Weight of structure and on-board equipment
The weight of the UAV airframe structure, which includes the weights of the wing, tail, fuselage, landing gear, as well as the weight of the onboard equipment, is determined using weight formulas presented in the specialized literature [
2,
4,
6,
7,
8].
The values included in the denominator in (16) directly or indirectly depend on the take-off weight and vice versa. Equation (16) is solved by successive approximations: it requires the value of the take-off weight of the initial approximation as an input and gives a refined value at the output. The convergence of the solution (16) is achieved with a given accuracy ≈ . The process of convergence of the sizing equation is organized in the general optimization cycle and is described in detail above.
The pseudocode of the take-off weight calculation algorithm is presented in
Appendix B.
Geometric characteristics (see
Figure 5, Block m2)
The geometric characteristics of each individual of the current generation
xg,s (see
Figure 5, Block m2) are calculated on the basis of the input value of the take-off weight
, the lift system loading (
W/S)g,s and other relative geometric parameters from the vector of the individual
xg,s generated by the optimization cycle.
The total area of the lift surfaces of the UAV
SΣ is determined by the formula:
where:
WTO – take-off weight [
kg];
– the lift system loading [
daN/m2].
The remaining absolute geometric characteristics of each lift surface are found by the relationships:
where:
S1 – the area of the forward lift surface [
m2];
S2 – the area of the aftward lift surface [
m2];
b – the span [
m];
– aspect ratio;
j – the index (
j = 1 or 2);
cr – root chord [
m];
ct – tip chord [
m];
– taper ratio;
– the mean aerodynamic chord [
m]. The geometric twist
is determined by the law of distribution of the incidence angles of the flow sections of the wing.
The geometry of the fuselage is described by relative and absolute parameters: fuselage aspect ratio ; aspect ratio of the nose and tail fuselage , ; equivalent mid-section diameter , loading on mid-section (W/S)mf.
The scientific novelty of the proposed method is the use of geometric parameters and = , which allow considering aerodynamic configurations of one or two lift surfaces without dividing them into a normal, a duck, a tandem or a flying-wing. The value is a variable parameter during optimization. In the case < 1, UAV has a normal configuration, in the case > 1 – duck configuration, if ~ 1 – tandem and = 0 – this is the flying-wing or tailless configuration.
In this case, the main lift surface is distinguished: the forward if > and otherwise, the aftward if . Normalization of aerodynamic coefficients and relative geometric characteristics is carried out relative to the mean aerodynamic chord of the main surface.
Calculation of the aerodynamic characteristics of the UAV (see
Figure 5, Block m3)
The calculation of the aerodynamic characteristics of the UAV (see
Figure 5, Block m3) is carried out for the aerodynamic configuration of the UAV obtained for each individual
xg,s. Determination of the main properties and the inductive component of drag is carried out using the method VLM [
60,
61,
62] using open software AVL [
57] in conjunction with Python, and taking into account the compressibility and calculating the viscous friction forces is carried out on the basis of engineering methods.
Pseudocode for creating a calculation file for AVL and determining aerodynamic characteristics is presented in
Appendix C.
The main problem of the aerodynamics model used is to determine the lift-to-drag ratio at each of the stages of flight in order to assess the required energy characteristics of the power plants and the amount of energy carrier, determined by the required power-to-weight ratio at various stages of flight (26).
The lift-to-drag ratio, which determines the energy costs at each stage of flight, is determined by the ratio of the lift coefficient CL and drag coefficient CD corresponding to this flight mode.
The energy balance is provided at each of the stages of flight by the expression:
where:
– flight path angle [
o];
α - angle of attack [
o];
– lift-to-drag ratio;
V – flight speed [
m/s];
– efficiency of the propeller.
Determination of the lift-to-drag ratio and required energy characteristics of the UAV is carried out when the UAV equilibrium is ensured in the vertical plane, that is, the condition is met:
where:
M – the pitch moment relative to the centre mass;
L – lift force;
– lift required for equilibrium along the axis
zw of the wind coordinate frame;
D – drag force and
T – the thrust of the power plants;
W – the weight of the UAV.
Condition (27) is fulfilled at the expense of (26). The values of forces and moments in equations (27a) and (27b) are more conveniently converted into coefficients.
The value of the lift coefficient
required to ensure equilibrium on the axis
zw is determined by the formula:
where:
g – the acceleration of gravity [
m/s2];
– the lift system loading [
kg/m2];
– flight path angle [
o];
– air density [
kg/m3];
V – the flight speed [
m/s].
The lift coefficient of the aircraft depends on the angle of attack and the angular location of the lift surfaces relative to each other, and the coefficient of pitch moment relative to the center mass also depends on the selected static margin of longitudinal stability.
The equilibrium problem (27) is an optimization problem to ensure equations (27a) and (27b) with two variables:
where:
α - angle of attack [
o];
– the incidence angle of the balancing aerodynamic surface [
o].
The aerodynamic models used determine the linear characteristic of the dependencies in (29), so it is proposed to use the following algorithm with the wide use of analytical methods in order to increase the speed of solving this problem:
- Calculation of the characteristics and by numerical method VLM in the AVL software regarding the leading edge of mean aerolynamic chord of the main lift surface for two different combinations α and ;
- Based on the data obtained, a linear approximation of the analytical dependencies = and = is performed;
- The position of the aerodynamic focus is calculated by the angle of attack relative to the leading edge of mean aerolynamic chord of the main lift surface and the required position of the center mass is calculated, which will provide a given static margin of longitudinal stability: , where = Δ - the required static margin of longitudinal stability;
- the dependence is recalculated
relative to the required position of the center mass (see
Figure 6):
- analytical expressions of two lines obtained by the intersection of plane
with plane
and plane
with plane
= 0 are found, solutions (29a) and (29b) are found independently of each other (see
Figure 7);
- the solution of the problem (27) is analytically calculated, which is the point B = (
) of the intersection of two lines
and
(see
Figure 7).
- Values and are also calculated based on the models of the method VLM in the AVL software to verify the balancing conditions.
The pseudocode of the algorithm is presented in
Appendix D.
and ; (b) Dependence of CL from and ; (c) Solution of the condition UAV balancing.