Next Article in Journal
Return Probability of Quantum and Correlated Random Walks
Previous Article in Journal
Multi-Focus Image Fusion Based on Multi-Scale Generative Adversarial Network
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Stochastic Dynamic Aircraft System Conflict Distribution under Uncertainties

by
Anrieta Dudoit
1,*,
Vytautas Rimša
1 and
Marijonas Bogdevičius
2
1
Department of Aviation Technologies, Vilnius Gediminas Technical University (VILNIUS TECH), LT-10223 Vilnius, Lithuania
2
Department of Mobile Machinery and Railway Transport, Vilnius Gediminas Technical University (VILNIUS TECH), LT-10223 Vilnius, Lithuania
*
Author to whom correspondence should be addressed.
Entropy 2022, 24(5), 583; https://doi.org/10.3390/e24050583
Submission received: 23 March 2022 / Revised: 16 April 2022 / Accepted: 18 April 2022 / Published: 21 April 2022
(This article belongs to the Topic Advances in Nonlinear Dynamics: Methods and Applications)

Abstract

:
A dynamic aircraft system conflict (concurrent event) situation exists when a time with a loss (-es) of separation (LOS) in their true or predicted trajectories is determined. Regional air traffic management (ATM) programs aim to make ATM safer and more efficient through a higher level of automation for such processes as dynamic aircraft systems concurrent events detection and, consequently, resolution. Therefore, wind and aircraft speed uncertainty parameters should be properly addressed. This paper offers an approach to a dynamic aircraft system flying under a certain concurrent event situation and demonstrates situation stochastic distribution results (output) based on determined wind speed values (while wind direction angles and the dynamic aircraft system speed values are random). Based on these facts, the stochastic dynamic aircraft system conflict distribution information under determined and random parameters might be retrieved at any specific (preferred) time moment. The observations of this study disclosed that such stochastic output data might have a certain impact on safety matters (potential “domino effect” conflicts on a horizontal plane) and on the efficiency (i.e., flight distance which eventually is a determinant of flight time, fuel costs, delays, emissions, monitoring, etc.).

1. Introduction

A challenging aspect of the dynamic aircraft system safe and efficient flights is to detect and resolve conflict (concurrent event) situations. Since the European Air Traffic Management (ATM) system needs modifications as it is under considerable stress and since air traffic is predicted to grow significantly by 2040 in comparison with 2019 air traffic levels, this challenging aspect becomes even more demanding [1].
As some steps to make the current ATM system safer and more efficient while accommodating predicted traffic growth were taken in perspective of the Single European Sky (SES) ATM Research (SESAR) program, the aim of which is to develop and implement the future ATM system via free route airspace (FRA) with 4D trajectories incorporation within the European Functional Airspace Blocks (FABs) though the major concerns of a such transition should take into account such variety of aspects as uncertainties such as wind, aircraft speed, temperature, navigation and human errors, passenger delays, etc.
The purpose of this paper is to analyze the dynamic aircraft system conflict point determination and its distribution in the ATM system under uncertainties, since the analysis of the determined wind speed and random wind direction angles, unstable aircraft speed impact on a certain dynamic aircraft system trajectories configuration conflict points determination and its distribution (same time unit) was identified as the approach which needs further focus. In this way, stochastic-like conflict detection and, consequently, conflict resolution (the latter is beyond the scope of investigation of this paper) could be further expanded and may supplement the works of another authors.

2. Literature Review

A dynamic aircraft system determined conflict point is described as two aircraft being in conflict (concurrent event) situation at a time, t, with a loss of separation (LOS) (i.e., which is violation(s) of the minimum separation criteria between two aircraft trajectories) in their true or predicted trajectories [2,3]. However, such conflicts indicate uncertainties (i.e., the dependance among the random variables like wind and a dynamic aircraft system speed for a certain aircraft flight trajectories configuration, should be analyzed due to its stochastic (random) distribution).
It was discovered that some efforts were made in the past by other authors to analyze the problem of conflict detection under the presence of uncertainties (i.e., wind, etc.). Such uncertainty related analyses were mainly conducted in terms of conflict detection and resolution [4,5,6] as conflict intensity and probability [7,8,9,10,11,12,13,14,15,16,17,18] involving accuracy or optimal path planning [19,20], or trajectory uncertainty [21,22] and efficiency [23] of aircraft trajectory prediction and synthesis [24], fuel consumptions [25], time management prior to take off with the aim of aircraft conflict situations deconfliction [26,27,28,29], etc.
Most of the conflict detection and resolution algorithms are mainly divided into two main categories: deterministic and probabilistic approaches, which are divided into the relevant sub-categories [4,7]. In this paper the probabilistic conflict detection approach is taken for more deeper analysis in respect to the deterministic method. Probabilistic conflict detection regarding wind uncertainty on aircraft motion model could be described by using the empirical distribution model of future aircraft positions [4,30], the dynamic model by using stochastic differential equations [31] and the probabilistic aircraft model based on the hybrid systems [16] and conflict probability between aircraft could be estimated for detection of potential conflicts [8].
A violation of a given set of separation minima can be discovered by a conflict search, i.e., computation and comparison of the predicted flight paths of two or more aircraft where their protected zones touch or overlap (Figure 1).
Conflict for two aircraft flying at the same level on a conflicting course exists when the minimum separation d m i n between them is equal or smaller than the minimum required safe horizontal separation D r e q , i.e., d m i n D r e q (Figure 1). The minimum required safe horizontal separation in the analyzed airspace is 5 nm between a dynamic aircraft system [32,33].
Detection of a conflict is one of the main ATM system functions used to ensure air traffic safety and efficiency [15] and is a point from which the proposal to avoid such conflict begins. The deconfliction method and time to commence resolution maneuvers depend on the probability of a collision. Determining the probability of a conflict shall be based on the position and velocity of an aircraft [34] considering uncertainty in the future location of the aircraft, caused by wind, imprecision in navigation and operation of the aircraft [30,35]. The important thing is that the earlier we obtain a prediction, the less confident it is [36]. According to Kuchar and Yang [4] conflict detection is the process of deciding ‘when’ the action should be taken, and conflict resolution means ‘how’ or ‘what’ action should be taken.
Conflict detection is one of an important responsibilities of the air traffic controller job and no doubt one of the most complex. Some indicators and appropriate metrics to quantify conflict situations were previously defined and are classified as: conflict intensity and conflict probability. Such indicators deliver sufficient information about conflicts and could be used by air traffic controllers (ATCOs) for better decision making [8].
However the free flight concept assumes that all airspace users will plan their preferred routes freely [37], therefore the consequence of this will be an increase in the number of intersection points of the flight trajectories, i.e., conflicts, called ‘Blind spots’ which are hard to be identified since they are not “standard” or “fixed routes” hotspots. As Eurocontrol Network Manager Operational Safety Review [38] states for the period of a 6 year study: 36% of the European severity A and B sample of incidents for the years 2015–2020 involved a conflict generated by “Blind spot” where ATCO overlooked a potentially conflicting proximate aircraft when clearing or instructing another one. Thus such a ‘chaotic’ organization of ATM system and predicted increase of traffic levels, would increase the number of potential conflicts also. Moreover, considering the fact that such conflict points are affected by uncertainties as wind and aircraft speed, especially at high levels, this should be properly addressed in terms of safety and the cost-effectiveness.
The remainder of this paper is arranged as follows. First, in Section 2 the literature review is presented. In Section 3, a stochastic dynamic system conflict point distribution under wind and the dynamic aircraft system speed influence is described. In Section 4, simplified investigation of a stochastic conflict point distribution under wind uncertainties is presented. The validation of a stochastic model is demonstrated in Section 5. The discussion of our results is presented in Section 6. Finally, some conclusions and observations are drawn in Section 7.

3. Stochastic Aircraft Conflict Distribution under Uncertainties

This paper proposes an approach to the dynamic aircraft system (i.e., two aircraft in a level flight), taking into account determined and random parameters effect on a stochastic parameters distribution for a certain configuration of the dynamic aircraft system (angle between the flight trajectories and distance to a conflict point) involved in a conflict situation when such the dynamic aircraft system flight distance from the intersection point and flight speed are such that the time of appearance at such a conflict point is the same. Using such data, we could define aircraft trajectories relevant information (new conflict points locations and their displacement angles, etc.) under a certain determined wind speed parameters at a specific (preferred) time unit. This situation of wind impact on the conflict point of a dynamic aircraft system with random speed values is schematically presented in Figure 2.
An example of a conflict situation as was introduced in [39] is described as follows:
  • Simulation start points: one aircraft is in point A 1 with coordinates ( x 1 , y 1 , z ) while the other aircraft is in point B 1 with coordinates ( x 3 , y 3 , z ) .
  • Simulation end points: A 2 ( x 2 , y 2 , z ) and B 2 ( x 4 , y 4 , z ) , determine the flight direction of aircraft, respectively.
  • It is assumed that both aircraft are in the same Air Traffic Control (ATC) sector and that a minimum separation of 5 nm applies in the examined airspace.
  • The problem in two dimensions is analyzed and it is assumed that the aircraft fly at the same flight level, which means that a vertical separation of 1000 ft is not applied. Therefore, in further calculations, the vertical coordinate z is omittted.
  • A dynamic aircraft system time of occurence at a conflict point is the same.
  • The determined and the stochastic (random) parameters could differ.
The starting and endpoints of both aircraft are represented through vectors { R A 1 }, { R A 2 }, { R B 1 } and { R B 2 } (Figure 2). The trajectories of both aircraft are denoted by
T A = { R A 1 , A 2 } = { R A 2 } { R A 1 } ,
T B = { R B 1 , B 2 } = { R B 2 } { R B 1 } ,
where
{ R A 1 T } = [ x 1 , y 1 ] ,   { R A 2 T } = [ x 2 , y 2 ]   , { R B 1 T } = [ x 3 , y 3 ] ,   { R B 2 T } = [ x 4 , y 4 ]
The coordinates of the point R O s , where the trajectories T A and T B intersect i.e., at the determined dynamic aircraft system conflict point (without the uncertainty) are defined as follows [40]:
R O s = [ ( x 1 y 2 y 1 x 2 ) ( x 3 x 4 ) ( x 1 x 2 ) ( x 3 y 4 y 3 x 4 ) ( x 1 x 2 ) ( y 3 y 4 ) ( y 1 y 2 ) ( x 3 x 4 ) ( x 1 y 2 y 1 x 2 ) ( y 3 y 4 ) ( y 1 y 2 ) ( x 3 y 4 y 3 x 4 ) ( x 1 x 2 ) ( y 3 y 4 ) ( y 1 y 2 ) ( x 3 x 4 ) ]
It is evident that if the aircraft speeds and aircraft trajectories distance to intersection point R O s , are the same, aircraft would reach a certain point, in this case intersection point R O s at the same time unit T O S :
T O S = L 1 / v 1 = L 2 / v 2 ,
In such a case from the intersecting point R O s , we move backwards towards simulation start time vectors { R A 1 } and { R B 1 } in this way ensuring that the conflict of two aircraft would appear at the intersection point { R O s } at the same time unit T O S . Thus the dynamic (two aircraft) system intersection condition could be expressed as follows:
L 1 = v 1 v 2 L 2 ,
Speed relationship/ratio Equation (7) is expressed with the help of coefficient ɑ as follows:
ɑ = v 1 v 2 , L 1 = ɑ L 2 .
The crossing point of two aircraft is analysed taking into account wind direction and its speed, when first aircraft speed is v 1 and second aircraft speed is v 2 . Furthermore, initial aircraft speed are the same i.e., v 1   = v 2 , though they are random during the simulation, i.e., v 1 v 2 . where:
L 1 and L 2 —distances of the dynamic aircraft system appearance at the same time from intersection point { R O s } to the initial simulation points { R A 1 } and { R B 1 } , respectively.
First and second aircraft vectors coordinates at any time moment t could be determined from Equations (8) and (9):
R 1 ( t ) = R A 1 + e τ 1 v 1 t + e N 1 ( { e W } T { e N 1 } v W ) t = R A 1 + c 1 t ,
R 2 ( t ) = R B 1 + e τ 2 v 2 t + e N 2 ( { e W } T { e N 2 } v W ) t = R B 1 + c 2 t ,
where:
  • e τ 1 and e τ 2 —unit vectors, which coincide with the dynamic aircraft system flight directions, i.e., e τ 1 coincides with a trajectory T A and e τ 2 coincides with a trajectory   T B , as described in the Equations (10) and (11):
    e τ 1 = ( R A 2 R A 1 ) / | R A 2 R A 1 |
    e τ 2 = ( R B 2 R B 1 ) / | R B 2 R B 1 |
where:
  • R A 1 , R A 2 —first aircraft trajectory initial and final vectors determined from the beginning of two-dimensional Cartesian coordinate system;
  • R B 1 , R B 2 —second aircraft trajectory initial and final vectors determined from the beginning of two-dimensional Cartesian coordinate system;
  • e N 1 and e N 2 —unit vectors, which direction is perpendicular to unit vectors e τ 1 and e τ 2 vectors and to the dynamic (both aircraft) system flight directions, i.e., T A and T B .
    e N 1 = e z × e τ 1 ,   e N 2 = e z × e τ 2 ,
  • c 1 and c 2 —vectors as described in Equations (13) and (14).
    c 1 = e τ 1 v 1 + e N 1 ( { e W } T { e N 1 } v W ) ,
    c 2 = e τ 2 v 2 + e N 2 ( { e W } T { e N 2 } v W ) ,
where:
  • { e W } T = [ cos ( α ) sin ( α ) 0 ] —wind direction unit vector;
  • v W —wind speed (taken as a determined parameter),
  • α w —the angle between the wind direction vector e W and the X (0°) axis.
It is assumed that when the dynamic aircraft system trajectories intersect, both of a dynamic aircraft system trajectories intersection point coordinates vectors are equal, i.e., R 1 ( t O S ) = R 2 ( t O S ) . This means that applying Equations (8) and (9), we might define flight time T O S Equation (15) determined as a time to the new stochastically dispalaced trajectories intersection point R O s due to uncertainties, like wind direction angles and the dynamic aircraft speed analyzed for the certain configuration of the trajectories:
t O S = { c 1 } T ( { | R O s | } { R A 1 } ) / ( { c 1 } T { c 1 } ) ,
where: R O s —the new stochastically distributed dynamic aircraft system flight trajectories intersection point, i.e., conflict point, which could be defined from the equation system as presented in Equation (16):
[ A ] { R O S } = ( { R B 1 } [ A 0 ] { R A 1 } ) , [ A 0 ] = { c 2 } { c 1 } T / ( { c 1 } T { c 1 } ) ;   [ A ] = ( [ I ] [ A 0 ] ) ;
[ I ] —identity matrix.
Wind and the dynamic aircraft system speed influence on intersection point R O s is defined by the distance ΔR which could be described as the displacement from the dynamic aircraft system initial trajectories intersection point (when wind speed is equal to zero { R O S W ( v W = 0 ) } to a new displaced intersection point due to a determined wind speed parameter { R O S W ( v W 0 ) } . This displacement is presented as follows:
Δ R = { Δ R O S W } T { Δ R O S W } ,
where: { Δ R O S W } = { R O S W ( v W = 0 ) } { R O S W ( v W 0 ) } .
The direction of vector { Δ R O S W } is expressed by angle φ in relation to X (0°) reference axis and could be defined from Equations (18) and (19):
c o s   φ = { e τ 1 } T | Δ R O S W | / | Δ R O S W | ,
φ = a r c c o s ( { e τ 1 } T | Δ R O S W | / | Δ R O S W | ) .
The parameters in Formulas (1)–(19) are used in a simplified investigation of a stochastic dynamic aircraft system conflict point and its stochastic distribution under uncertainties, and the relevant results are presented in the Section 5. Moreover, this method can be applied when the wind direction and speed can change over time.

4. Simplified Investigation of a Stochastic Conflict Point Distribution under Uncertainties

Using the concept of presented methodology in Section 3 of this paper, the three cases of the stochastic examined dynamic aircraft system conflict points stochastic distributions under uncertainties like wind and random aircraft speed influence for a certain aircraft trajectories configuration are compared. The comparison is presented using an example with determined coordinates of examined dynamic aircraft system as from [39]. The coordinates of the simulation start and end points (expressed in nautical miles) are as follows:
R A 1 T = [ 30 , 41 , z ] R A 2 T = [ 70 , 59 , z ] R B 1 T = [ 40 , 34 , z ] R B 2 T = [ 61 , 68 , z ]
The initial mean value of the dynamic aircraft system (i.e., the two middle category aircraft), speed is v 1 = v 2 = 500   kt [41]. The initial conflict point coordinates ( R O s ), regarding initial aircraft speed ( v 1 = v 2 ) and wind ( v w = 0) values, are calculated from (20) and are as follows:
R O s T = [ 49.84 , 49.92 , z ]
The reference axis is X which value is 0°. The first aircraft trajectory T 1 angle with X (0°) axis amounts 25° and the angle between both aircraft trajectories, i.e., T 1 and T 2 , is approx 34°.
Direction of measurement of wind is from X (0°) axis and is counterclockwise.

4.1. Wind Uncertainty

Wind is one of the influencing and uncertain factors on ATM related problems, and eventually on aircraft flight trajectory evolution, mainly on the dynamic aircraft system conflict point, which could be generated by winds, or which could be influenced/modified/transformed by prevailing winds [28]. So as the wind is the most important source of uncertainty in the trajectory configuration on a horizontal plane as due to the inaccuracy of the forecasts, such assumptions must be addressed: (1) wind uniformity throughout the trajectories during a simulation, and (2) the variety of wind regarding different geographical locations [28].
As wind is taken as a uniform parameter for every direction measured from X (0°) axis and expressed in 5, 10, 15, 20, 25 m/s, i.e., 10, 20, 30, 40, 50 kt, respectively, wind direction angle mean value is taken as μ α = 0° and wind direction angles vary by a standard deviation δ α as is analyzed in three cases of this paper and with random aircraft speed and aircraft flight trajectories layout/configuration—these parameters have the specific impact on conflict points stochastic distribution. Nonetheless depending on different flight trajectories layout/configurations these wind and speed parameters would have a different affect. These wind values are taken for similar wind velocity (direction and speed) conditions for the European region. The generic scheme is presented in Figure 3 [42].
The assumption of this study is that wind uncertainty influences a dynamic aircraft system flight paths/trajectories regarding the nominal flight path i.e., without the wind.

4.2. Stochastic Conflict Point Distribution under Uncertainties

A conflict point ( R O s ) of a dynamic aircraft system when influenced by wind ( v w   0) is transposed/shifted to a new conflict point ( R O s ) depending on several factors such as wind direction angle ( α w ) and its speed ( v w ) , dynamic aircraft system speed ( v 1 v 2 ) and an angle between trajectories, etc.
The simplified investigation results of an examined dynamic aircraft system for a stochastic distribution of its conflict point ( R O s ) for ( v w   0 ) and the relevant parameter ( Δ R), in respect to the conflict point ( R O s ) for ( v w   = 0), are presented and assumptions are partially taken according to previous papers, i.e.,
(1)
Determined wind speed ( v w   0 )  parameter values are: 5, 10, 15, 20, 25 m/s, i.e., 10, 20, 30, 40, 50 kt, respectively.
(2)
Random parameters (which are spread according to a normal distribution) are:
  • wind direction angle ( α w ) ;
  • 1st and 2nd aircraft speed ( v 1 ) and ( v 2 ) .
(3)
Relevant (output) parameter is ΔR—displacement from initial conflict situation ( R O s ) for ( v w   = 0) to random conflict point ( R O s ) when ( v w   0 ) .
For simulation to be more close to a realistic case 5 × 106 simulation points were used, i.e., for wind angle α w = 100; for 1st aircraft speed v 1 = 500 and 2nd aircraft speed v 2 = 100 simulation points. We have a cycle of 3 random parameters, i.e., α w , v 1 and v 2 which comprise 5 × 106 of possible combinations, i.e., simulation points which are stochastically distributed as demonstrated in Case 1, Case 2, and Case 3.

4.3. 3 Cases of Conflict Point Distribution under Uncertainties

The Case 1, Case 2, and Case 3 deal with the situation where the dynamic aircraft system conflict point and its distribution due to determined ( v w   0) and random ( α w , v 1 and v 2 ) parameters (Table 1), is a stochastic one.
Case 1—represents stochastic dynamic aircraft system conflict points distribution under uncertainties such as when determined wind speed parameter is v w   0 and such a distribution is presented for: v w = 5 m/s (green field), v w = 10 m/s (violet field), v w = 15 m/s (yellow field), v w = 20 m/s (orange field) and v w = 25 m/s (blue field). Meanwhile the random parameters as wind direction angle with mean value μ α w = 0° coincides with X axis, and its standard deviation is δ α w = ± 13° (in total approx ± 39°), while both aircraft mean speed value is μ v 1 = μ v 2   = 500 kt and its standard deviation amounts δ v 1 = δ v 2   = ± 6 kt (Figure 1).
Case 2—represents stochastic dynamic aircraft system conflict points distribution under uncertainties such as when determined wind speed parameter is v w   0 and amounts as in Case 1. M Meanwhile the random parameters as wind direction angle with mean value μ α w = 0° coincides with X axis, and its standard deviation is δ α w = ± 20° (in total approx ± 60°), while both aircraft mean speed value is μ v 1 = μ v 2   = 500 kt and its standard deviation amounts δ v 1 = δ v 2 = ± 6 kt (Figure 1).
Case 3—represents stochastic dynamic aircraft system conflict points distribution under uncertainties such as when determined wind speed parameter is v w   0 and amounts as in Case 1. Meanwhile the random parameters as wind direction angle with mean value μ α w = 0° coincides with X axis, and its standard deviation is δ α w = ± 26° (in total approx ± 78°), while both aircraft mean speed value is μ v 1 = μ v 2   = 500 kt and its standard deviation amounts δ v 1 = δ v 2 = ± 6 kt (Figure 1).
A dynamic aircraft system conflict point ( R O s ) and its stochastic distribution due to wind ( v w   0) from nominal conflict point ( R O s ) varies in respect to wind and a dynamic aircraft system speed uncertainty, as demonstrated below (Figure 4).
It is obvious from the dynamic aircraft system conflict point distribution presented in Case 1, Case 2, and Case 3 (Figure 4), that depending on the determined wind speed v w values (0–25 m/s), random wind angles ( α w ) (for a certain wind direction angle deviation, i.e., δ α w   = ± 13°, ± 20 ° and ± 26° determined from mean value μ α = 0°) and 1st and 2nd aircraft speed (for a certain standard speed deviation, i.e., δ v = ± 6 kt), the aircraft conflict point stochastic distribution is significant when wind is the most severe and its standard deviation from mean value is the greatest and when it blows perpendicular to aircraft directions of flight (trajectories T 1 and T 2 ) , i.e., when aircraft experience a crosswind than when wind blows from behind both aircraft and in between their flight directions, while the smallest displacement of a dynamic aircraft system, i.e., conflict point distribution, is observed when 1st aircraft experiences a tailwind. Case 1 demonstrates the smallest stochastic conflict point distribution in comparison to Case 2 and Case 3 due to the narrowest of the three cases of wind direction angle ( α w ) standard deviation ( δ α w ) spectra (dispersion) determined from mean value μ α = 0°. The max conflict point displacement Δ R (Case 1, Case 2, and Case 3) from initial conflict situation ( R O s ) values are provided in Table 2.
Data values from Table 2 expose that the more severe the wind ( v w ) and the wider wind dispersity, the greater the displacement Δ R values of a dynamic aircraft system from initial conflict situation ( R O s ), which could be taken into account when calculating aircraft flight distances and relevant time in respect to a nominal reference (FPL) trajectory or a desired (when wind results in a shorter flying time) trajectory and as a consequence in estimations of fuel costs and emissions. It is evident, that Δ R m a x ratio for Case 1 amounts 16%, for Case 2—17%, and for Case 3—18%. Moreso, such max displacement Δ R values with the rest of sufficient data ( α w ,   v 1 ,   v 2 , φ , etc.) could be used to establish each new (random) conflict point coordinates and in respect to that the appropriate and timely conflict resolution maneuvers could be applied or aircraft speed might be modified so as to ensure a deconflicting situation with a radius of 5 nm around each of newly (randomly) identified conflict point coordinates.
Moreover, the importance of the subtraction results of two pairs of cases (Case 1  Δ R distribution for δ α w = ± 13° and Case 3 Δ R distribution for δ α w = ± 26°) and (Case 1  Δ R distribution for δ α w = ± 13° and Case 2 Δ R distribution for δ α w = ± 20°) is valuable to analyze them in terms of safety and efficiency.
During subtraction process of two pairs of cases the obtained result showed that the greater residue left for a pair Case 1 and Case 3 amounts 3.1 × 105/5 × 106 of population points for all wind speed values, which is approximately 6% of all population points, while for a pair Case 1 and Case 2 subtraction case, the residue of such stochastically distributed points amounts 2.7%. This means that such percentage left after subtraction processes taking into account uncertainties, like wind and random dynamic aircraft speed, have an impact on aircraft position which consequently may lead to a “horizontal domino effect” situation (i.e., a secondary conflict with the third aircraft) and may cause undesirable inefficiency in terms of distance, time, costs, emissions, conflict situation monitoring, etc. This should not be neglected by ATC or conflict detection systems when dealing with conflict (concurrent event) situations.

4.4. Probability Density Function

For estimation of conflict point probability, a probability density function (PDF) is used which describes the probability of the value of a continuous random variable falling within a range [43]. Thus, such PDF could be a good indicator to determine the number of simulation conflict points belonging to specific random variables α w and Δ R combination range (area) as generated by the certain determined ( v w ) and random parameters ( α w , v 1     and   v 2 ) collocation and is graphically presented in Figure 5 below.
As it is evident from Figure 5b for random variables α w = 26° (where the crosswind changes into the tailwind) and Δ R     0.8 nm combination within the range (area) when v w = 25   m / s (conflict points distribution for variable α w = 26° presented in a blue colour in Figure 5b), the PDF amounts 0.06 6% of all 5 × 106 simulation points, which is approximately 3 × 105 of all simulation points. This can be explained as when both aircraft experience a transition from a crosswind to a tailwind the PDF reaches the highest value due to the combination of determined and random variables (parameters).

5. Validation of a Stochastic Model

The following numerical results of the simplified study obtained in this article on the stochastic conflict point and its distribution under wind and aircraft speed uncertainties were compared with rearranged according to our criteria model of Perez et al. [28], which analyzed wind impact on the conflict point in terms of departure time allocation prior to aircraft take-off (Figure 6) and an additional comparison with the stochastic model of Babak et al. [17] was made (Figure 7).
While comparing this paper simplified mathematical model results with the rearranged according to our criteria Perez et al. [28] model results, the calculations clearly showed that this paper simplified mathematical model results are more accurate and amount approximately v w     0.7   v w Perez , this difference of results may be influenced by the initial conditions and modelling parameters i.e., mean values of α w , v 1   , v 2 and they standard deviations ( μ α w , μ v 1 and μ v 2 , respectively), and aircraft flight trajectories configuration, and permits to state that the set of the parameters used in this paper allows to realize the conflict point distribution under uncertainties more accurately, which is very important in aviation in terms of safety and effectiveness. Moreso, the results of Perez et al. [28] and this paper results for the upper stochastically spread fields of conflict points show similar distribution.
For the second comparison of this paper stochastic model the numerical solution of conflict probability of random variables combination is obtained and presented in Figure 6 through the cumulative distribution function (CDF), which statistically means a function whose value is the probability that a corresponding continuous random variable has a value less than or equal to the argument of the function, i.e., the cumulative distribution function (CDF) calculates the cumulative probability for a given x-value [44]. The CDF for a discrete random variable is defined as
F x ( x ) = P   ( X     x )
where:
  • X—the probability that takes a value equal to or less than x and it lies between the interval (a, b], a < b, i.e., 0 and 1.
  • x—a random variable.
Hence, the probability P with the interval is given by:
P   ( a < X b ) = F x ( b ) F x ( a )
Based on the second comparison results of stochastic model conflict point with Babak et al. [17] authors stochastic model the numerical solution of random variables combination probability for value of P = 0.95 is obtained and illustrated graphically in Figure 7 through the CDF.
Figure 7 demonstrates that this paper proposed stochastic model of conflict point Cumulative Distribution Function for random variables combination probability for value of P = 0.95 was obtained by its division to the total area, is slightly smaller than in case of Babak et al. [17] model and the overall probability ratio P r a t i o   0.9 Babak et al. [17] value, i.e., this paper stochastic model probability ratio of the area with probability P = 0.95 to the total area amounts P r a t i o = 6   nm / 60   nm = 0.1 and Babak et al. [17] stochastic model probability ratio amounts P r a t i o = 3.7   nm / 33.3   nm = 0.11 , respectively.

6. Discussion

The stochastic dynamic aircraft system conflict distributions analysis presented in this paper is based on the consideration of wind and such a dynamic aircraft system speed as a source of uncertainty since the wind magnitude and direction and related both aircraft speed will make a significant encounter on the flight trajectories thus on dynamic aircraft system conflict points. From the initial coordinates the whole stochastic model was produced, and simulation results were obtained. Moreover, the proposed method could be applied when the wind direction and speed can change over time.
While applying the PDF for a certain determined and random parameters collocation it was revealed that for random variables α w = 25° and Δ R     0.8 nm combination within the range (area) when v w = 25   m / s the PDF amounts 0.06 6% of all 5 × 106 simulation points, which is approximately 3 × 105 of all simulation points. This can be explained as when both aircraft experience a transition from a crosswind to a tailwind the PDF reaches the highest value due to the combination of determined and random variables (parameters).
During a first comparison of the proposed stochastic model results with Perez et al. [28] authors results it was discovered that the produced method in this paper allowed to achieve better results mainly due to the fact that the initial conditions and modelling parameters are better which eventually has effect on smaller chance of secondary conflict with a third aircraft and deviation from nominal flight path, which eventually is a determinant of flight time, fuel costs, delays, emissions, monitoring, etc.
Comparing this paper obtained CDF results with a stochastic model of Babak et al. [17] it was identified that the produced method in this paper allowed us to achieve slightly smaller random variables combination probability for value 0.95 and the probability ratio P r a t i o   0.9 Babak, et al. [17] results.
As this stochastic dynamic aircraft system conflict distribution model allowed us to achieve quite satisfying results it can further be improved including integration and application of the appropriate conflict resolution algorithms.

7. Conclusions

In presented paper the dynamic aircraft system (i.e., two aircraft, conflict point and its stochastic distribution under uncertainties, such as wind and random dynamic aircraft system speed, was studied). The simplified investigation of a proposed model/approach and the obtained initial results disclosed the following:
(1)
Through the literature research it was identified that some efforts were made in the past by other authors to analyze the problem of conflict detection under the presence of uncertainties (i.e., wind, aircraft operations, navigation errors, etc.). However, the purpose of this paper was to analyze uncertainties on the dynamic aircraft system conflict point and its distribution in the ATM system since the analysis of the determined wind speed and random wind direction angles, unstable aircraft speed impact on a certain dynamic aircraft system trajectories configuration conflict point, and its distribution was identified as the approach which needs additional focus. As a result, this paper’s results could be expanded and may supplement the works of other authors.
(2)
During the subtraction process of two pairs of cases, the obtained result showed that the greater residue is left for a pair Case 1 and Case 3 amounts 3.1 × 105/5 × 10 6 of population points for all wind speed values, which is approximately 6% of all population points, while for Case 1 and Case 2 subtraction case, the residue of such stochastically distributed points amounts 2.7%. This means that such percentage left after subtraction processes taking into account uncertainties consequently could have an impact on a “horizontal domino effect” situation, i.e., to a secondary conflict with the third aircraft and cause undesirable inefficiency in terms of distance, time, costs, emissions, etc. Moreover, PDF reaches its highest value at α w = 26° and is bigger close to it due to the transition from crosswind to tailwind area.
(3)
While validating our results with other authors’ analyses (rearranged according to our data), we found out that our mathematical model is more accurate up to approximately v w     0.7   v w Perez . This difference of the comparison results may be influenced by the initial conditions and modelling parameters, i.e., mean values of α w , v 1   , v 2 and they standard deviations ( μ α w , μ v 1 and μ v 2 , respectively), and aircraft flight trajectories configuration, and it permits us to state that the set of the parameters used in this paper allows one to realize the conflict point distribution under uncertainties more accurately, which is very important in aviation in terms of safety and effectiveness.
(4)
Durind the second comparison of the proposed stochastic model results with the results of Babak et al. [17], it was noticed that the produced method in this paper allowed to achieve slightly smaller random variables combination probability for value 0.95 and the probability ratio P r a t i o   0.9 Babak, et al. [17] value.
For future research, the proposed mathematical model investigation of aircraft conflict points and its stochastic distribution under uncertainties could be further investigated. The proposed methodology in this article could be expanded and incorporated together with the authors [32] article where aircraft based on the same input parameters flew via the Dubins and the 3HC methods aiming to resolve conflict situation (at R O s point) though without wind impact. In such proposed incorporated case, aircraft would fly via the Dubins or the 3HC method when the conflict point ( R O s ) would be stochastically distributed.

Author Contributions

Conceptualization, M.B., V.R. and A.D.; methodology, M.B. and A.D.; software, M.B. and A.D.; validation, A.D. and V.R.; formal analysis, A.D., M.B. and V.R.; investigation, A.D., V.R. and M.B; resources, A.D., V.R. and M.B.; data curation, M.B., V.R. and A.D.; writing—original draft preparation, A.D.; writing—review and editing, A.D., V.R. and M.B.; visualization, A.D. and V.R.; supervision, V.R. and M.B. All authors have read and agreed to the published version of the manuscript.

Funding

The APC was funded by Vilnius Gediminas Technical University (VILNIUS TECH) and Antanas Gustaitis Aviation Institute (AGAI).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Eurocontrol. European Aviation in 2040, Challenges of Growth, Annex 1 Flight Forecast to 2040. Available online: https://www.eurocontrol.int (accessed on 1 February 2022).
  2. Guerreiro, N.M.; Maddalon, J.M.; Lewis, T.A.; Hagen, G. Conflict Detection Performance Analysis for Function Allocation Using Time-Shifted Recorded Traffic Data. In 15th AIAA Aviation Technology, Integration, and Operations Conference; American Institute of Aeronautics and Astronautics: Dallas, TX, USA, 2015. [Google Scholar] [CrossRef] [Green Version]
  3. Chaimatanan, S.; Delahaye, D.; Mongeau, M. A Hybrid Metaheuristic Optimization Algorithm for Strategic Planning of 4D Aircraft Trajectories at the Continental Scale. IEEE Comput. Intell. Mag. 2014, 9, 46–61. [Google Scholar] [CrossRef] [Green Version]
  4. Kuchar, J.K.; Yang, L.C. A review of conflict detection and resolution modeling methods. IEEE Trans. Intell. Transp. Syst. 2000, 1, 179–189. [Google Scholar] [CrossRef] [Green Version]
  5. Tang, J. Conflict Detection and Resolution for Civil Aviation: A Literature Survey. IEEE Aerosp. Electron. Syst. Mag. 2019, 34, 20–35. [Google Scholar] [CrossRef]
  6. Lauderdale, T. Probabilistic Conflict Detection for Robust Detection and Resolution. In 12th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference and 14th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference; American Institute of Aeronautics and Astronautics: Indianapolis, Indiana, 2012. [Google Scholar] [CrossRef] [Green Version]
  7. Matsuno, Y.; Tsuchiya, T.; Wei, J.; Hwang, I.; Matayoshi, N. Stochastic Optimal Control for Aircraft Conflict Resolution under Wind Uncertainty. Aerosp. Sci. Technol. 2015, 43, 77–88. [Google Scholar] [CrossRef]
  8. Hernández-Romero, E.; Valenzuela, A.; Rivas, D. Probabilistic Multi-Aircraft Conflict Detection and Resolution Considering Wind Forecast Uncertainty. Aerosp. Sci. Technol. 2020, 105, 105973. [Google Scholar] [CrossRef]
  9. Hentzen, D.; Kamgarpour, M.; Soler, M.; González-Arribas, D. On Maximizing Safety in Stochastic Aircraft Trajectory Planning with Uncertain Thunderstorm Development. Aerosp. Sci. Technol. 2018, 79, 543–553. [Google Scholar] [CrossRef] [Green Version]
  10. Chaloulos, G.; Lygeros, J. Effect of Wind Correlation on Aircraft Conflict Probability. J. Guid. Control Dyn. 2007, 30, 1742–1752. [Google Scholar] [CrossRef]
  11. Jacquemart, D.; Morio, J. Adaptive Interacting Particle System Algorithm for Aircraft Conflict Probability Estimation. Aerosp. Sci. Technol. 2016, 55, 431–438. [Google Scholar] [CrossRef]
  12. Prandini, M.; Hu, J.; Lygeros, J.; Sastry, S. A Probabilistic Approach to Aircraft Conflict Detection. IEEE Trans. Intell. Transp. Syst. 2000, 1, 199–220. [Google Scholar] [CrossRef]
  13. Hernández-Romero, E.; Valenzuela, A.; Rivas, D. A Probabilistic Approach to Measure Aircraft Conflict Severity Considering Wind Forecast Uncertainty. Aerosp. Sci. Technol. 2019, 86, 401–414. [Google Scholar] [CrossRef]
  14. Campos, L.M.B.C.; Marques, J.M.G. On the Probability of Collision for Crossing Aircraft. Aircr. Eng. Aerosp. Technol. 2011, 83, 306–314. [Google Scholar] [CrossRef]
  15. Hao, S.; Zhang, Y.; Cheng, S.; Liu, R.; Xing, Z. Probabilistic Multi-Aircraft Conflict Detection Approach for Trajectory-Based Operation. Transp. Res. Part C Emerg. Technol. 2018, 95, 698–712. [Google Scholar] [CrossRef]
  16. Liu, W.; Hwang, I. Probabilistic Trajectory Prediction and Conflict Detection for Air Traffic Control. J. Guid. Control Dyn. 2011, 34, 1779–1789. [Google Scholar] [CrossRef]
  17. Babak, V.; Kharchenko, V.; Vasylyev, V. Using generalized stochastic method to evaluate probability of conflict in controlled air traffic. Aviation 2007, 11, 31–36. [Google Scholar] [CrossRef]
  18. Kharchenko, V.P.; Kukush, A.G.; Vasylyev, V.N. A Generalized Stochastic Method for Estimating the Characteristics of Potential Conflicts of a Controlled Air Traffic. Cybern. Syst. Anal. 2005, 41, 385–396. [Google Scholar] [CrossRef]
  19. Franco, A.; Rivas, D.; Valenzuela, A. Optimal aircraft path planning considering wind uncertainty. In Proceedings of the 7th European Conference for Aeronautics and Space Science, EUCASS, Milan, Italy, 3–6 July 2017; pp. 1–11. [Google Scholar] [CrossRef]
  20. Chaimatanan, S.; Delahaye, D.; Mongeau, M. Aircraft 4D Trajectories Planning under Uncertainties. In Proceedings of the 2015 IEEE Symposium Series on Computational Intelligence, Cape Town, South Africa, 7–10 December 2015; pp. 51–58. [Google Scholar] [CrossRef]
  21. Rivas, D.; Franco, A.; Valenzuela, A. Analysis of aircraft trajectory uncertainty using ensemble weather forecasts. In Proceedings of the 7th European Conference for Aeronautics and Space Science (EUCASS), Milan, Italy, 3–6 July 2017; pp. 1–12. [Google Scholar]
  22. Vela, A.E.; Salaun, E.; Solak, S.; Feron, E. A Two-Stage Stochastic Optimization Model for Air Traffic Conflict Resolution under Wind Uncertainty. In Proceedings of the 2009 IEEE/AIAA 28th Digital Avionics Systems Conference, Orlando, FL, USA, 23–29 October 2009; pp. 2.E.5-1–2.E.5-13. [Google Scholar] [CrossRef]
  23. Kim, J.; Tandale, M.; Menon, P.K. Air-Traffic Uncertainty Models for Queuing Analysis. In 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO) and Aircraft Noise and Emissions Reduction Symposium (ANERS); American Institute of Aeronautics and Astronautics: Hilton Head, SC, USA, 2009. [Google Scholar] [CrossRef]
  24. Zheng, Q.; Zhao, Y. Modeling Wind Uncertainties for Stochastic Trajectory Synthesis. In 11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference; American Institute of Aeronautics and Astronautics: Virginia Beach, VA, USA, 2011. [Google Scholar] [CrossRef]
  25. Vazquez, R.; Rivas, D.; Franco, A. Stochastic Analysis of Fuel Consumption in Aircraft Cruise Subject to Along-Track Wind Uncertainty. Aerosp. Sci. Technol. 2017, 66, 304–314. [Google Scholar] [CrossRef]
  26. Chaimatanan, S.; Delahaye, D.; Mongeau, M. Hybrid metaheuristic for air traffic management with uncertainty. In Recent Developments in Metaheuristics; Operations Research/Computer Science Interfaces Series; Springer: Cham, Switzerland, 2018; Volume 62, pp. 219–251. [Google Scholar]
  27. Barnier, N.; Allignol, C. 4-D trajectory deconfliction through departure time adjustment. In Proceedings of the 8th USA/Europe Air Traffic Management Research and Development Seminar, Napa, CA, USA, 29 June–2 July 2009. [Google Scholar]
  28. Pérez-Castán, J.A.; Rodríguez-Sanz, Á.; Pérez Sanz, L.; Arnaldo Valdés, R.M.; Gómez Comendador, V.F.; Greatti, C.; Serrano-Mira, L. Probabilistic Strategic Conflict-Management for 4D Trajectories in Free-Route Airspace. Entropy 2020, 22, 159. [Google Scholar] [CrossRef] [Green Version]
  29. Chaloulos, G.; Roussos, G.; Lygeros, J.; Kyriakopoulos, K. Ground Assisted Conflict Resolution in Self-Separation Airspace. In AIAA Guidance, Navigation and Control Conference and Exhibit; American Institute of Aeronautics and Astronautics: Honolulu, HI, USA, 2008. [Google Scholar] [CrossRef] [Green Version]
  30. Paielli, R.; Erzberger, H.; Paielli, R.; Erzberger, H. Conflict Probability Estimation for Free Flight. In 35th Aerospace Sciences Meeting and Exhibit; American Institute of Aeronautics and Astronautics: Reno, NV, USA, 1997. [Google Scholar] [CrossRef] [Green Version]
  31. Hu, J.; Prandini, M.; Sastry, S. Aircraft Conflict Prediction in the Presence of a Spatially Correlated Wind Field. IEEE Trans. Intell. Transp. Syst. 2005, 6, 326–340. [Google Scholar] [CrossRef]
  32. International Civil Aviation Organization. Air Traffic Services Planning Manual; Doc 9426AN/924; International Civil Aviation Organization: Montreal, QC, Canada, 1984. [Google Scholar]
  33. Lithuania Aeronautical Information Publication (AIP). 2022. Available online: https://www.ans.lt/en/information-publications/aip-aip-supplements (accessed on 10 January 2022).
  34. Hoekstra, J.M.; Ellerbroek, J. Aerial Robotics: State-Based Conflict Detection and Resolution (Detect and Avoid) in High Traffic Densities and Complexities. Curr. Robot. Rep. 2021, 2, 297–307. [Google Scholar] [CrossRef]
  35. Dudoit, A.; Skorupski, J. A Simulation-Based Approach for the Conflict Resolution Method Optimization in a Distributed Air Traffic Control System. In Research Methods and Solutions to Current Transport Problems; Siergiejczyk, M., Krzykowska, K., Eds.; Advances in Intelligent Systems and Computing; Springer International Publishing: Cham, Switzerland, 2020; Volume 1032, pp. 104–114. [Google Scholar] [CrossRef]
  36. Park, J.; Han, J.; Kim, J.; Son, N. Probabilistic Quantification of Ship Collision Risk Considering Trajectory Uncertainties. IFAC-PapersOnLine 2016, 49, 109–114. [Google Scholar] [CrossRef]
  37. Kraus, J. Free Route Airspace (FRA) in Europe; Czech Technical University: Prague, Czech, 2011. [Google Scholar]
  38. Eurocontrol Network Manager Operational Safety Review. 2022. Available online: https://www.eurocontrol.int/publication/network-operations-report-february-2022 (accessed on 1 February 2022).
  39. Dudoit, A.; Rimša, V.; Bogdevičius, M.; Skorupski, J. Effectiveness of Conflict Resolution Methods in Air Traffic Management. Aerospace 2022, 9, 112. [Google Scholar] [CrossRef]
  40. Weisstein, E.W. Line-Line Intersection. 2019. Available online: https://mathworld.wolfram.com/Line-LineIntersection.html (accessed on 10 January 2022).
  41. Eurocontrol BADA. 2022. Available online: https://www.eurocontrol.int/model/bada (accessed on 5 March 2022).
  42. ECMWF Model. 2022. Available online: www.lennuilm.ee (accessed on 3 March 2022).
  43. Vogt, W.P. Dictionary of Statistics & Methodology (Vols. 1-0); SAGE Publications, Inc.: Thousand Oaks, CA, USA, 2005. [Google Scholar] [CrossRef]
  44. Taylor, H.M.; Karlin, S. An Introduction to Stochastic Modeling, 3rd ed.; Academic Press: San Diego, CA, USA, 1998. [Google Scholar]
Figure 1. Two aircraft conflict situation on a horizontal plane [8].
Figure 1. Two aircraft conflict situation on a horizontal plane [8].
Entropy 24 00583 g001
Figure 2. Aircraft conflict point displacement due to uncertainties.
Figure 2. Aircraft conflict point displacement due to uncertainties.
Entropy 24 00583 g002
Figure 3. A generic scheme of wind velocity (direction and speed) (see: www.lennuilm.ee, accessed on 3 March 2022).
Figure 3. A generic scheme of wind velocity (direction and speed) (see: www.lennuilm.ee, accessed on 3 March 2022).
Entropy 24 00583 g003
Figure 4. Aircraft conflict point distributions under uncertainties (Case 1, Case 2, and Case 3).
Figure 4. Aircraft conflict point distributions under uncertainties (Case 1, Case 2, and Case 3).
Entropy 24 00583 g004
Figure 5. Conflict point under uncertainties and Case 3 (a) and its probability density function (b) for wind speed v w = 25   m / s .
Figure 5. Conflict point under uncertainties and Case 3 (a) and its probability density function (b) for wind speed v w = 25   m / s .
Entropy 24 00583 g005
Figure 6. The comparison of the results.
Figure 6. The comparison of the results.
Entropy 24 00583 g006
Figure 7. The comparison of conflict point results.
Figure 7. The comparison of conflict point results.
Entropy 24 00583 g007
Table 1. Input parameters for Case 1, Case 2, and Case 3 stochastic distribution determination.
Table 1. Input parameters for Case 1, Case 2, and Case 3 stochastic distribution determination.
Case v w α w δ α w v 1   , v 2
15, 10, 15, 20, 25 m/s μ α w = 0°±13° μ v 1 = μ v 2 = 500 kt
( δ v 1 = δ v 2 = ±6 kt)
2±20°
3±26°
Table 2. The Δ R m a x conflict point displacement values for Case 1, Case 2, and Case 3.
Table 2. The Δ R m a x conflict point displacement values for Case 1, Case 2, and Case 3.
Case Δ R m a x (nm)5 m/s10 m/s15 m/s20 m/s25 m/s
1 Δ R m a x 2.1864.6277.33310.30413.540
22.4875.1487.98010.98714.270
32.6605.3908.27111.28114.421
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Dudoit, A.; Rimša, V.; Bogdevičius, M. Stochastic Dynamic Aircraft System Conflict Distribution under Uncertainties. Entropy 2022, 24, 583. https://doi.org/10.3390/e24050583

AMA Style

Dudoit A, Rimša V, Bogdevičius M. Stochastic Dynamic Aircraft System Conflict Distribution under Uncertainties. Entropy. 2022; 24(5):583. https://doi.org/10.3390/e24050583

Chicago/Turabian Style

Dudoit, Anrieta, Vytautas Rimša, and Marijonas Bogdevičius. 2022. "Stochastic Dynamic Aircraft System Conflict Distribution under Uncertainties" Entropy 24, no. 5: 583. https://doi.org/10.3390/e24050583

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop