Next Article in Journal
Method of Motion Planning for Digital Twin Navigation and Cutting of Shearer
Previous Article in Journal
Asymmetric Stereo High Dynamic Range Imaging with Smartphone Cameras
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Investigation of Aircraft Conflict Resolution Trajectories under Uncertainties

by
Anrieta Dudoit
1,*,
Vytautas Rimša
1 and
Marijonas Bogdevičius
2
1
Department of Aviation Technologies, Vilnius Gediminas Technical University (VILNIUSTECH), LT-10223 Vilnius, Lithuania
2
Department of Mobile Machinery and Railway Transport, Vilnius Gediminas Technical University (VILNIUSTECH), LT-10223 Vilnius, Lithuania
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(18), 5877; https://doi.org/10.3390/s24185877
Submission received: 14 July 2024 / Revised: 25 August 2024 / Accepted: 4 September 2024 / Published: 10 September 2024
(This article belongs to the Section Sensors and Robotics)

Abstract

:
As air traffic intensity increases and stochastic uncertainties, such as wind direction and speed, continue to impact air traffic controllers’ workload significantly, airlines are increasingly pressured to reduce costs by flying via straighter/more direct trajectories. Due to these changes, it is important to search for new means/solutions for aircraft conflict resolution to ensure the required level of safety and rational flight trajectory. Such a solution could be the implementation of Dubin’s method of flight trajectories. This paper aims to propose and deeply analyze a new mathematical model for two-aircraft conflict resolution where the Dubins method is applied in a dynamic conflict scenario. In this model, at a certain moment, the flight trajectory of one aircraft follows a path similar to a moving circle’s tangential line. Upon that, the conflict detection and resolution (CDR) model considers wind uncertainty. The proposed CDR method could be applied when uncertainty such as wind direction and speed are inconstant (stochastic) throughout the simulation.

1. Introduction

The safe movement of aircraft (in the air) is the aviation industry’s top priority, particularly in light of the predicted increase in the number of aircraft flights [1,2]. After 2025, flight growth is expected to average 1.5% per year in the base forecast, owing to the greater uncertainties within the 7-year horizon (higher inflation, pressure on oil prices, and environmental concerns) [3]. A higher density of flights requires a more precise investigation of aircraft conflicts with respect to flight uncertainties and safety requirements.
Wind is one of the primary sources of uncertainties in aircraft operations, potentially disrupting all scheduled aircraft flight operations [4,5]. More accurate planning, considering wind effects, could improve aircraft flight paths and enable the safe and rational resolution of conflict situations [6,7]. For this reason, wind uncertainties are important because they can both positively and negatively impact aircraft conflict situations resolution and rational trajectories optimization, resulting in differences in the national and overall European air traffic network throughput rate/functioning [2,8,9,10].
The Air Traffic Management (ATM) system (from a ground-based perspective) has a set of decision support system (DSS) functions designed to help assist traffic controllers (ATCOs) in detecting and resolving aircraft conflict situations. One of the functions of DSS is trajectory prediction, which is used to provide guidance on forecasted aircraft future positions [11].
Some DSS functions for conflict detection and resolution (CDR) on a horizontal plane include MTCD (Medium-term Conflict Detection), TCT (Tactical Controller Tool) and the ground-based safety net—STCA (Short-term Conflict Alert). The final DSS or last resort (in the vertical plane) is aircraft-based safety net, named ACAS/TCAS (Airborne/Traffic Collision Avoidance System) [11] as presented in Figure 1.
In the nowadays aviation industry, the most typical methods for solving conflicts are provided in the documents [12,13,14] and the use of deterministic and stochastic methods for conflict resolution have been explored in more detail in the research papers [15,16,17,18,19,20] and the most typical methods are provided below:
  • SLOT time—represents a specific, scheduled time allocated to an airline for either takeoff or landing at a congested airport. Advantages: This time slot is a critical component of air traffic management strategies aimed at controlling and optimizing the flow of aircraft movements in and out of airports facing high traffic volumes. Disadvantages: This method application may induce congestion of the airport [21].
  • Level change—this solution is typically used for resolution of the conflicting aircraft in level flight. Advantages: This is the quickest mean of aircraft conflict resolution. Disadvantages: This method may trigger ‘domino effect’ with other aircraft flying at lower or higher flight levels [22] and moreover not all horizontal airspace resources are used [23].
  • Speed control—this method is mostly suitable for solving medium-term conflicts (as the instruction takes time to “produce” separation) and for maintaining already achieved separation. Disadvantages: A major limiting factor is the typical cruising speed [24,25,26].
  • Vertical speed control—this technique is used in situations where an aircraft needs to safely cross another aircraft’s level. Advantages: If properly used, it provides safe and efficient flow of traffic. Disadvantages: Also, while descent rates are usually achievable, climbing at a specified vertical speed may be outside the aircraft capability and therefore the restriction should be coordinated with the flight crew [24,25].
  • Heading change—this is a universal method. Advantages: This method may solve any conflict unless additional factors (such as airspace restrictions or adverse weather) limit the available headings [27]. Disadvantages: This benefit comes at a cost since vectoring usually extends the distance flown (and hence, delays the flight). This effect may sometimes be mitigated by providing a direct routing after the conflict has been solved [28,29,30,31]. Because of the fact that this method is universal and perspective therefore its mathematical modelling and theoretical application will be further analyzed in this article.
Some methods provide more flexibility for en-route trajectory planning and greater responsibility for self-separation [32,33,34]. However, conflicts may arise between an unmanned aerial vehicle (aircraft piloted by remote control or onboard computers) and manned aerial vehicles (aircraft piloted directly by humans) [35,36]. An exhaustive review of current CDR methods for manned and unmanned aviation presents a taxonomy that categorizes algorithms in terms of their approach to conflict-avoidance planning, surveillance, control, and trajectory propagation [15,37,38].
Machine learning methods [7] could potentially adapt to the detrimental emergent behaviors from multi-actor conflicts and the knock-on effects of successive conflict resolution maneuvers that occur as traffic densities increase [39,40].
The literature review revealed that stochastic uncertainties play a significant role in ATCOs workload, together with pressure from airlines to reduce costs by flying via straighter/more direct trajectories [41,42,43,44]. This highlights the value of offering a new model for an aircraft conflict resolution advisor that ensures safe, economical, and rational management of aircraft conflict situations [45,46,47,48].
This paper aims to propose and deeply analyze a new mathematical model for two-aircraft conflict resolution where the Dubins method is applied in a dynamic conflict scenario. In this model, at a certain moment, the flight trajectory of one aircraft follows a path similar to a moving circle’s tangential line. Upon that the CDR model, considers wind uncertainty. The proposed CDR method can be applied when uncertainty such as wind direction and speed are variable (stochastic) throughout the simulation. When a collision between two aircraft is detected, the starting point of the potential aircraft collision is determined as the center of the circle, with the circle’s radius being greater than 5 nm. One aircraft moves in a circle, and the other in a straight line. As the aircraft continues to fly, the center of the circle moves together with the aircraft flying in the the circular path, with its speed and direction of movement of the center of the circle aimed toward the aircraft’s final simulation point. At each moment in time, the aircraft flight coordinates are determined by numerical method, by integrating the variations in the coordinate vector equations using the trapezoidal method. The integration time step is chosen according to the desired accuracy of the solution.
At every moment in time, the direction of motion of the aircraft flying along the circle’s perimeter is close to the tangent of the circle. At each moment in time, the arc of the moving circle is divided into five-node discrete elements, allowing for a more accurate determination of the radius of the curvature and the tangent and normal to the circle of the aircraft trajectory.
The literature review has shown that while methods exist for addressing aircraft conflict resolution, they are ineffective in dealing with the wind impact. Thus, we propose a mathematical model suitable for safe and rational aircraft conflict resolution on a horizontal plane. This model considers the analyzed possible initial angles between two aircraft flight trajectories (green area), angles not accepted for investigation (red area) and angles not applicable for investigation due to International Civil Aviation Organization (ICAO) and European Union Aviation Safety Agency (EASA) cruising level rules (grey area), which require aircraft flying at the same flight level to fly in the same direction [49]. Hence, opposite traffic is excluded from the scope of analysis, and the analyzed areas are shown in Figure 2a,b.

2. Simulation Assumptions

Hence, the analytical investigation model was established as follows (Figure 3).
The aim is to increase the distance between aircraft flying on flight path A 1 A 2 (mode 1–4) to ensure a safe horizontal separation of the 5 nm between the two aircraft flight trajectories A 1 A 2 and B 1 B 2 at every time step, with Δ t = 0.01 s.
The initial radii of the two circles centered O s and O 1 were assumed to be 5 nm. However, to ensure the safety condition, i.e., maintaining a minimum horizontal distance of not less than 5 nm between the flight paths A 1 A 2 and B 1 B 2 of the two aircraft (for initial angles between such flight trajectories being 35°, 45° and 55°) at each point in time, the radius of the r O s o has to be incremented by the Δ r O S step until the r O S the safety condition is achieved. The step of Δ r O S is 0.1 nm. The radius of the circle centered on O 1 remains constant at 5 nm.
While one aircraft flies a straight (linear) flight trajectory B 1 B 2 , the other aircraft flies a Dubins method flight trajectory A 1 A 2 , passing through 4 modes. The mathematical description of both aircraft flight trajectories, along with a more detailed graphical representation is provided below (Figure 3).
The proposed new model for aircraft conflict resolution analyzes the conflict between two aircraft by separating them in the horizontal plane according to two aspects (criteria):
(1)
Safety (i.e., ensuring a permanent horizontal separation of no less than 5 nm at all times).
(2)
The minimum (most rational) flight deviation from the flight plan (FPL) path.

2.1. Determination of Aircraft Movement on a Linear Flight Trajectory B 1 B 2 B 1 B 2

The initial (start) point R B 1 coordinates vector of the second aircraft at time unit ( t + Δ t ) is equal to:
R B 1 t + Δ t = R t + Δ t V w ( t )
The position vector of the second aircraft at time unit (t + Δt) under the influence of wind uncertainty is equal to:
R B 1 t + Δ t = R L 2 ( t ) + Δ t V w + e τ , L 2 V L 2 0
where, e τ , L 2 —the unit vector from the second aircraft’s position R L 2 (t) toward the final (simulation end) point R B 2 , which is calculated as follows:
e τ , L 2 = R B 2 R L 2 t R B 2 R L 2 t  
The speed vector of the second aircraft at the time unit, i.e., moment (tt) under the influence of wind is equal to:
V L 2 t + Δ t = e τ , L 2 t + Δ t V L 2 O + e τ , L 2 T t + Δ t V W
where,
e τ , L 2 T t + Δ t = R B 2 R L 2 t + Δ t R B 2 R L 2 t + Δ t
Since the the second aircraft’s follows a linear flight trajectory the first aircraft must modify its own linear flight trajectory A1A2, because it is slightly farther from the conflict point Os than second aircraft. Thus, the first aircraft should fly along the Dubins method trajectory via Mode 1–4 as shown in Figure 3. Therefore, the calculations for the first aircraft’s position and speed vectors are described below.

2.2. Determination of Aircraft Transitioning via 4 Modes on Flight Trajectory A 1 A 2

As the the first aircraft flight trajectory is modified from a straight (linear) to ensure a minimum of 5 nm safe required horizontal separation between the two aircraft at all times, it follows a flight trajectory via four modes based on the Dubins method flight trajectory.

2.2.1. Determination of Flight through Mode 1

The main length ( L A 1 , P 1 ) formula of mode 1 can be calculated as follows:
L A 1 , P 1 = L A 1 , O s ( r O 1 + r O S ) 2 r O 1 2
For more details, please refer to Formulas (5)–(8) in Dudoit et al. (2022) [50].

2.2.2. Determination of Tangential Unit Vector

As displayed in Figure 4, the tangential unit vector e τ i should be determined at each of the five-node discrete elements.
The tangential unit vector e τ i as displayed in Figure 4 can be determined as follows:
e n i = R L 1 R O s R L 1 R O s
e τ i = e n i × e 3 = e 1 T e n i + e 2 T e n i
where,
i = 1…5.
The tangential unit vector e τ i in the 5-node discrete element, as displayed in Figure 5 is equal to the following:
e τ i = i = 1 5 N i ( ξ ) e τ i
If the aircraft position vector R L 1 t and R O s t vectors are known, the point P local coordinate ξ p is determined as follows:
Φ = e τ T ξ p e n p = 0
The algebraic non-linear Equation (8) is solved using the Newton-Rapson method:
d e τ ( ξ p k ) T e n p d ξ Δ ξ p k = Φ e p k
where,
ξ pk + 1 = ξ pk + Δ ξ pk
The determination of the aircraft coordinates and speed vectors at time unit ( t + Δ t ), under the influence of uncertainties, is described below.

2.2.3. Determination of Aircraft Coordinates and Speed Vectors at Time Unit ( t + Δ t )

According to the relationship between (8) and (10), the local coordinate ξ p t is determined at the element e and the tangential unit vector e τ p is determined based on Formula (7).
The initial aircraft speed vector at time unit (t) is equal to the following:
V L 1 t = e τ p t V L 1 O + e τ p T t V w + e n p t e n p T t V w R L 1 c o r r t + Δ t = R L 1 t + Δ t V L 1 t
The corrected/itemized aircraft position vector at time unit ( t + Δ t ) is equal to the following:
R L 1 c o r r t + Δ t = R L 1 t + Δ t V L 1 t
The corrected/itemized aircraft speed at time unit ( t + Δ t ) is equal to:
V L 1 c o r r t + Δ t = e τ t + Δ t V L 1 O + e τ T t + Δ t V w + e n t + Δ t e n T t + Δ t V W
The final aircraft position vector at time unit ( t + Δ t ) is equal to:
R L 1 t + Δ t = R L 1 t + 1 2 Δ t V L 1 t + V L 1 c o r r t + Δ t
Unit vectors e τ p t , e n p t , e τ p t + t , and e τ p t + t are determined based on Formulas (6) and (7).
Vectors R O s t + Δ t and R O s 2 t + Δ t are determined as follows:
R O s t + Δ t = R O s t + Δ t V W ( t )
R O s 2 t + Δ t = R O s 2 t + Δ t V W ( t )
The first aircraft terminates its flight via the circle with center O s when the local coordinate ξ p at point P, located on the circle, becomes greater than the local coordinate of a point ξ τ , which is on the circle to which the tangential line from the simulation endpoint A 2 is drawn (Figure 6).
The local coordinate ξ τ is determined solving the non-linear algebraic equation:
Φ ξ τ = R A R T d R ( ξ p ) d ξ R A R d R ( ξ τ ) d ξ = 0
where,
R A R = R A 2 R ξ τ
Formula (17) is solved applying the Newton-Rapson method:
d Φ ξ k d ξ Δ ξ k = Φ ( ξ k )
where, k- iteration number.
ξ k + 1 = ξ k + Δ ξ k
Local coordinate ξ p is determined by solving Formula (10).
The results obtained from the proposed mathematical model investigation are pre-sented in the following section.

2.3. Numerical Investigation

The model was programmed using Maple code, consisting of 100 lines with 10 input parameters and 5 output parameters.
An integration step of 0.01 [s] was used for the calculations on the 11th Gen Intel(R) Core (TM) i5-1135G7 2.42 GHz RAM 8GB and took 3 h, involving 80 steps × 4 cases = 320 iterations.

3. Results

Using the proposed mathematical model for aircraft conflict resolution trajectories under uncertainties (like wind), the following results were obtained: optimal main circle radii ( r O s ), which have a deciding consequence on the minimal distance ( Δ L m i n ) between the two aircraft flight trajectories, and variations (values) in two aircraft speeds V 1 and V 2 .

Optimal Radii and Minimal Distance Analysis

For the windless case ( V w = 0 kts), when the initial angle ( α ) between the two aircraft flight trajectories is 35°; the main circle radii r O s (see Figure 3) amounts to 8.8 nm, and minimum distance Δ L m i n between the two flight trajectories is 5.0 nm. When the initial angle ( α ) is 45°, for the same main circle radii r O s of 8.8 nm, the minimum distance Δ L m i n between the two flight trajectories is 2.71 nm. For an initial angle ( α ) of 55°, with the same main circle radii r O s of 8.8 nm, the minimum distance Δ L m i n between the two flight trajectories is 0.74 nm. However, the three-cases (35°, 45° and 55°) analysis were expanded to include the investigation of four additional constant wind directions ( α w = 0°, 90°, 180° and 270°) and wind speeds ( V w = 20 kts) to ensure both a safe and rational resolution of a conflict between the two aircraft. The received values were presented hereinunder in Table 1 and with some of them graphically illustrated in Figure 7.
The adapted results of the minimum distance Δ L m i n _ i between two aircraft flight trajectories for one of the three initial angle cases ( α = 35 ° , 45 ° , 55 ° ) clearly showed that, in a windless situation ( V w = 0 kts) with an initial angle of 35° case; the distance Δ L m i n _ i between the two flight trajectories was ensured and amounted at 5.0 nm. For a wind direction of 0° and a speed of 20 kts, the distance Δ L m i n _ i decreased to 4.17 nm. When the wind direction was 90° with the speed of 20 kts, the minimum distance amounted to 5.29 nm. For wind directions of 180° and 270° at a speed of 20 kts, the distances amounted to 5.31 nm and 4.26 nm, respectively. This explains that wind can either impact the assurance of a safe distance (as in the cases of wind direction of 90° or 180° and speed of 20 kts), or reduce it (as in the cases of wind direction of 0° or 270° and speed of 20 kts).
The graphically illustrated minimum distances for the initial calculation model results are shown in Figure 7 below.
Based on the results (shown in Table 1 and Figure 7), it was identified that violations of the safe 5 nm minimum required horizontal distance between the two aircraft flight trajectories occurred when the radii r O s remained fixed at 8.8 nm. Therefore, the primary goal is to ensure a minimum safe horizontal distance of no less than 5 nm at all times, and consequently maintain rational flight trajectories for both aircraft. Therefore, the radii r O s should be recalculated for the three analyzed three cases with different wind direction values.
The following recalculated results were obtained to ensure the safe distance between the two aircraft flight trajectories using the proposed mathematical model for the aircraft conflict resolution trajectories under uncertainties (like wind). These recalculated results are illustrated together with the initial modelling results for comparison.
For the recalculated windless case ( V w = 0 kts), when the initial angle ( α ) between the two aircraft flight trajectories was 35°, the main circle radii r O s (see Table 2) was 9.42 nm, resulting in a minimum distance Δ L m i n _ r 2 of 5.89 nm between the two flight trajectories. When the initial angle was 45°, the main circle radii r O s (see Table 2) amounted to 13.20 nm and the Δ L m i n _ r 2 between two flight trajectories amounted to 5.21 nm. For an initial angle of 55°, the main circle radii r O s (see Table 2) was 12.40 nm, and the Δ L m i n _ r 2 between the two flight trajectories amounted to 7.46 nm.
However, the recalculated analysis for the three-cases (35°, 45° and 55°) was expanded to include an investigation of four additional constant wind directions ( α w = 0°, 90°, 180° and 270°) and wind speeds ( V w = 20 kts) to ensure both a safe and rational resolution of a conflict between the two aircraft. The received recalculated values obtained are presented in Table 2 below and are graphically illustrated with initial values in Figure 8.
The adapted recalculated results of the minimum distance Δ L m i n between two aircraft flight trajectories for each of the three cases clearly showed the following: for the 35° case in the headwind (180°) situation, the greatest distance between the two flight trajectories was ensured, amounting to 6.66 nm; for the 45° case in same headwind situation, the greatest distance between two flight trajectories was ensured, amounting to 7.45 nm; and for the 55° case in the same headwind situation, the safe distance between two flight trajectories was ensured, amounting to 8.28 nm. This shows that the headwind situation ensures the greatest distance values between the two aircraft flight trajectories across the analyzed configurations. However, in the 35° case with a crosswind (270°) situation, a smaller distance between the two flight trajectories was observed, amounting to 5.25 nm. For the 45° case in a windless situation, the smallest distance between the two flight trajectories was ensured, amounting to 5.21 nm, and for the 55° case with a tailwind (0°) situation, the smallest distance between the two flight trajectories was ensured, amounting to 6.63 nm. It was determined that, for the 35° case, the ratio between the greatest and the smallest distance values was 21 % , for the 45° case, the ratio was 30 % ; and for the 55° case the ratio was 20 % . This variation may be explained by all parameter combinations such as wind direction, wind speed, aircraft speed and the influence of the initial angle between the two aircraft flight trajectories.
Based on the results above (Table 2 and Figure 8), it is evident that after recalculating the radii r o s , the minimal safe required horizontal distance of no less than 5 nm was ensured. Thus, allowing for rational flight trajectories in respect to the flight planned (FPL) trajectories for both aircraft.

4. Validation of the Results

As the proposed mathematical model ensures both safe and rational flight trajectories, the results of the study on the location of two aircraft conflicts under uncertainty conditions were compared with the results from the Romero et al. (2020) [4], which analyzed the effect of wind on two aircraft flight trajectories conflict, as presented in Figure 9. Differences in initial conditions, simulation parameters, and aircraft speeds can explain the difference in flight trajectory distribution. It can be argued that the set of variable parameters applied in this research allows for a more accurate realization of flight trajectory distribution.
After comparing the results of the proposed mathematical model with those of Romero et al. (2020) [4], as presented in Figure 9, it was found that the proposed mathematical model allowed flight trajectories to be close enough while still meeting safety criteria (maintaining a minimum distance of 5 nm at all times). Additionally, the model ensured smaller deviations from the FPL trajectory, resulting in a more rational use of airspace. This could allow for a higher number of aircraft flying within it.

5. Conclusions

  • As air traffic intensity increases, it becomes important to search for new means of aircraft conflict resolution to ensure the required level of safety and rational flight trajectories. A literature review showed that stochastic uncertainties significantly impact air traffic controllers’ workload, together with pressure from airlines to reduce costs by flying via straighter (more direct) trajectories. This explains that it is worth offering a new aircraft conflict resolution model to ensure a safe and rational (economical) solution to managing aircraft conflict situations. Such a solution could be implemented using Dubin’s method flight trajectories in a dynamic conflict resolution.
  • Using the proposed mathematical model, the adapted results obtained for the minimum distance ΔL between two aircraft flight trajectories for each investigated case under certain uncertainties clearly showed that for the 35° case, the ratio between the greatest and the smallest distance values amounted to 21%; for the 45° case the ratio was 30%; and for the 55° case the ratio was 20%. This might be explained by combining all parameters, such as wind direction, wind speed, aircraft speed, and the significant impact of the initial angle between the aircraft flight trajectories
  • Using the proposed mathematical model, the adapted results obtained for the random speed of two aircraft in each investigated case under certain uncertainties clearly showed that the proposed model ensured safety criteria (no less than 5 nm at all times) and achieved a rational smaller deviation with higher density compared to the model proposed by Romero et al. (2020) [4]. Consequently, this had a positive impact on the more rational use of airspace and allowed for a higher number of aircraft flying within it.
  • As the proposed method could be applied when wind direction and speed are inconstant (stochastic) during simulation, further studies could be carried out with this proposed mathematical model in cases where wind direction and speed are random (stochastic) throughout the simulation. Additionally, the proposed study could be carried out using unmanned aircraft systems.

Author Contributions

Conceptualization, A.D. and V.R.; Methodology, V.R. and M.B.; Software, M.B.; Investigation, A.D.; Data curation, V.R.; Writing—original draft, A.D.; Writing—review & editing, V.R. and M.B.; Supervision, V.R. and M.B.; Funding acquisition, A.D. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding. The APC was funded by VILNIUSTECH university and Antanas Gustaitis Aviation Institute (AGAI).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Single European Sky ATM Research 3 Joint Undertaking, SESAR Solutions Catalogue, Publications Office, 2016. Available online: https://data.europa.eu/doi/10.2829/0404 (accessed on 10 May 2024).
  2. Comparison of Air Traffic Management Related Operational and Economic Performance (U.S.—Europe). 2023. Available online: https://www.eurocontrol.int/publication/comparison-air-traffic-management-related-operational-and-economic-performance (accessed on 1 May 2024).
  3. EUROCONTROL. Forecast 2023–2029. 2023. Available online: https://www.eurocontrol.int/publication/eurocontrol-forecast-update-2023-2029-autumn-2023 (accessed on 10 May 2024).
  4. 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]
  5. Ribeiro, M.; Ellerbroek, J.; Hoekstra, J. Distributed Conflict Resolution at High Traffic Densities with Reinforcement Learning. Aerospace 2022, 9, 472. [Google Scholar] [CrossRef]
  6. 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]
  7. Hao, S.; Cheng, S.; Zhang, Y. A multi-aircraft conflict detection and resolution method for 4-dimensional trajectory-based operation. Chin. J. Aeronaut. 2018, 31, 1579–1593. Available online: https://linkinghub.elsevier.com/retrieve/pii/S1000936118301705 (accessed on 26 May 2024). [CrossRef]
  8. EUROCONTROL. Controller Blind Spot. EUROCONTROL Network Manager Top 5 Operational Safety Review; EUROCONTROL: Brussels, Belgium, 2022; Available online: https://skybrary.aero/sites/default/files/bookshelf/32741_0.pdf (accessed on 1 May 2024).
  9. Rey, D.; Rapine, C.; Fondacci, R.; Faouzi, N.E. Subliminal Speed Control in Air Traffic Management: Optimization and Simulation. Transp. Sci 2016, 50, 1–361. [Google Scholar] [CrossRef]
  10. Matsuno, Y.; Tsuchiya, T.; Matayoshi, N. Near-Optimal Control for Aircraft Conflict Resolution in the Presence of Uncertainty. J. Guid. Control. Dyn. 2016, 39, 326–338. [Google Scholar] [CrossRef]
  11. EUROCONTROL. Safety Nets. A Guide for Ensuring Effectiveness; EUROCONTROL: Brussels, Belgium, 2017; Available online: https://www.eurocontrol.int/archive_download/all/node/10523 (accessed on 1 May 2024).
  12. EASA. Commission Implementing Regulation (EU) 2017/373. 2023. Available online: https://www.easa.europa.eu/en/document-library/easy-access-rules/easy-access-rules-air-traffic-managementair-navigation-services (accessed on 10 May 2024).
  13. ICAO. Procedures for Air Navigation Services—Air Traffic Management (PANS-ATM) Document 4444. 2007. Available online: https://standart.aero/en/icao/book/doc-4444-procedures-for-air-navigation-services-air-traffic-management-en-cons (accessed on 1 May 2024).
  14. EUROCONTROL. Network 4D Trajectory CONOPS. 2023. Available online: https://www.eurocontrol.int/sites/default/files/2023-09/eurocontrol-network-4dt-conops-v1-0.pdf (accessed on 3 May 2024).
  15. Tang, J. Conflict Detection and Resolution for Civil Aviation: A Literature Survey. IEEE Aerosp. Electron. Syst. Mag. 2019, 34, 20–35. Available online: https://ieeexplore.ieee.org/document/8861453/ (accessed on 3 September 2024).
  16. 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]
  17. Mondoloni, S. A Multiple-Scale Model of Wind-Prediction Uncertainty and Application to Trajectory Prediction. In Proceedings of the 6th AIAA Aviation Technology, Integration and Operations Conference (ATIO), Wichita, Kansas, 25–27 September 2006; American Institute of Aeronautics and Astronautics: Las Vegas, NV, USA, 2006. [Google Scholar] [CrossRef]
  18. Huo, Y.; Delahaye, D.; Sbihi, M. A Probabilistic Model Based Optimization for Aircraft Scheduling in Terminal Area under Uncertainty. Transp. Res. Part C Emerg. Technol. 2021, 132, 103374. [Google Scholar] [CrossRef]
  19. Ribeiro, M.; Ellerbroek, J.; Hoekstra, J. Analysis of Conflict Resolution Methods for Manned and Unmanned Aviation Using Fast-Time Simulations. 2019. Available online: https://repository.tudelft.nl/record/uuid:73d8d050-9755-4dde-bf36-c6c0cc305f37 (accessed on 19 May 2024).
  20. 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]
  21. 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]
  22. 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]
  23. Stankovic, S.; Loft, S.; Rantanen, E.; Ponomarenko, N. Individual Differences in the Effect of Vertical Separation on Conflict Detection in Air Traffic Control. Int. J. Aviat. Psychol. 2011, 21, 325–342. [Google Scholar] [CrossRef]
  24. Rantanen, E.M.; Yang, J.; Yin, S. Comparison of Pilots’ and Controllers’ Conflict Resolution Maneuver Preferences. Proc. Hum. Factors Ergon. Soc. Annu. Meet. 2006, 50, 16–19. [Google Scholar] [CrossRef]
  25. Rantanen, E.M.; Wickens, C.D. Are There Standard Conflict Resolution Maneuvers in Air Traffic Control? Proc. Hum. Factors Ergon. Soc. Annu. Meet. 2010, 54, 45–49. [Google Scholar] [CrossRef]
  26. Deori, L.; Garatti, S.; Prandini, M. A model predictive control approach to aircraft motion control. In Proceedings of the 2015 American Control Conference (ACC), Chicago, IL, USA, 1–3 July 2015. [Google Scholar] [CrossRef]
  27. 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 Sciences (EUCASS 2017), Milan, Italy, 3–6 July 2017. [Google Scholar] [CrossRef]
  28. Hoy, P.D. Lateral Avoidance Maneuver Solver. U.S. Patent 9,262,933, 16 February 2016. [Google Scholar]
  29. Kharchenko, V.; Vasyliev, D.; Vasyliev, V. Synthesis of conflict-free aircraft flight trajectories using multi-criteria dynamic programming. Aviation 2017, 21, 35–41. [Google Scholar] [CrossRef]
  30. Miguel, V.; Damian, R.; Isabel, D.P.D.P.; Alfonso, V.; Rafael, V. Conflict Detection and Resolution Using Predicted Aircraft Trajectories. U.S. Patent 8,965,673 B2, 20 July 2015. [Google Scholar]
  31. Ribeiro, M.; Ellerbroek, J.; Hoekstra, J. Determining Optimal Conflict Avoidance Manoeuvres at High Densities with Reinforcement Learning. 2020. Available online: https://resolver.tudelft.nl/uuid:31d670ae-1799-4e2c-8f02-b4d06bde186d (accessed on 5 May 2024).
  32. Hoekstra, J.M.; Van Gent, R.N.H.W.; Ruigrok, R.C.J. Designing for safety: The ‘free flight’ air traffic management concept. Reliab. Eng. Syst. Saf. 2002, 75, 215–232. [Google Scholar] [CrossRef]
  33. Rodionova, O.; Sridhar, B.; Ng, H.K. Conflict Resolution for Wind-Optimal Aircraft Trajectories in North Atlantic Oceanic Airspace with Wind Uncertainties. In Proceedings of the 2016 IEEE/AIAA 35th Digital Avionics Systems Conference (DASC), Sacramento, CA, USA, 25–29 September 2016; IEEE: New York, NY, USA, 2016; pp. 1–10. [Google Scholar] [CrossRef]
  34. Archambault, N. Speed Uncertainty and Speed Regulation in Conflict Detection and Resolution in Air Traffic Control. In Proceedings of the ICRAT 2004, 1st International Conference on Research in Air Transportation, Zilina, Slovakia, 22–24 November 2004. [Google Scholar]
  35. Opromolla, R.; Fasano, G. Visual-Based Obstacle Detection and Tracking, and Conflict Detection for Small UAS Sense and Avoid. Aerosp. Sci. Technol. 2021, 119, 107167. [Google Scholar] [CrossRef]
  36. Ribeiro, M.; Ellerbroek, J.; Hoekstra, J. Review of Conflict Resolution Methods for Manned and Unmanned Aviation. Aerospace 2020, 7, 79. [Google Scholar] [CrossRef]
  37. Omer, J. A Space-Discretized Mixed-Integer Linear Model for Air-Conflict Resolution with Speed and Heading Maneuvers. Comput. Oper. Res. 2015, 58, 75–86. [Google Scholar] [CrossRef]
  38. Irvine, R.; Barret, C. Adapting an Air Traffic Conflict Resolution Algorithm to Meet Real-World Requirements, Including the Use of Conflict Probability to Take Account of Uncertain Trajectories. In Proceedings of the AIAA AVIATION 2023 Forum, San Diego, CA, USA, 12–16 June 2023; American Institute of Aeronautics and Astronautics: Las Vegas, NV, USA, 2023. [Google Scholar] [CrossRef]
  39. Pelegrín, M.; Cerulli, M. Aircraft Conflict Resolution: A Benchmark Generator. INFORMS J. Comput. 2023, 35, 274–285. [Google Scholar] [CrossRef]
  40. Rey, D.; Dias, F.; Hijazi, H. Instances Library for the Aircraft Conflict Resolution Problem. 2021. Available online: https://Github.Com/Acrp-Lib/Acrp-Lib (accessed on 10 May 2024).
  41. Pham, D.-T.; Tran, N.P.; Goh, S.K.; Alam, S.; Duong, V. Reinforcement Learning for Two-Aircraft Conflict Resolution in the Presence of Uncertainty. In Proceedings of the 2019 IEEE-RIVF International Conference on Computing and Communication Technologies (RIVF), Danang, Vietnam, 20–22 March 2019; IEEE: New York, NY, USA, 2019; pp. 1–6. [Google Scholar] [CrossRef]
  42. Gariel, M.; Feron, E. 3D Conflict Avoidance under Uncertainties. In Proceedings of the 2009 IEEE/AIAA 28th Digital Avionics Systems Cference, Orlando, FL, USA, 23–29 October 2009; IEEE: New York, NY, USA, 2009; pp. 4–8. [Google Scholar] [CrossRef]
  43. Dias, F.H.C.; Rey, D. Robust Aircraft Conflict Resolution under Trajectory Prediction Uncertainty. Oper. Res. Lett. 2022, 50, 503–508. [Google Scholar] [CrossRef]
  44. Lehouillier, T.; Nasri, M.I.; Soumis, F.; Desaulniers, G.; Omer, J. Solving the Air Conflict Resolution Problem Under Uncertainty Using an Iterative Biobjectiv Mixed Integer Programming Approach. Transp. Sci. 2017, 51, 1242–1258. [Google Scholar] [CrossRef]
  45. Pelegrín, M.; D’Ambrosio, C. Aircraft Deconfliction via Mathematical Programming: Review and Insights. Transp. Sci. 2022, 56, 118–140. [Google Scholar] [CrossRef]
  46. Cai, J.; Zhang, N. Mixed Integer Nonlinear Programming for Three-Dimensional Aircraft Conflict Avoidance. PeerJ Prepr. 2018. [Google Scholar] [CrossRef]
  47. Zhao, P.; Erzberger, H.; Liu, Y. Multiple-Aircraft-Conflict Resolution Under Uncertainties. J. Guid. Control. Dyn. 2021, 44, 2031–2049. [Google Scholar] [CrossRef]
  48. Liu, X.; Xiao, G. Flight Conflict Resolution and Trajectory Recovery Through Mixed Integer Nonlinear Programming Based on Speed and Heading Angle Change. Transp. Res. Rec. 2024, 2678, 751–775. [Google Scholar] [CrossRef]
  49. EASA. Commission Implementing Regulation (EU) No 923/2012. 2024. Available online: https://eur-lex.europa.eu/legal-content/EN/TXT/?uri=CELEX:02012R0923-20240501 (accessed on 1 May 2024).
  50. Dudoit, A.; Rimša, V.; Bogdevičius, M. Effectiveness of Conflict Resolution Methods in Air Traffic Management. Aerospace 2022, 9, 112. [Google Scholar] [CrossRef]
Figure 1. (a) A simplified representation of a two-aircraft conflict solution; (b) ground-based and aircraft-based CDR (based on: EUROCONTROL, 2017 [11]).
Figure 1. (a) A simplified representation of a two-aircraft conflict solution; (b) ground-based and aircraft-based CDR (based on: EUROCONTROL, 2017 [11]).
Sensors 24 05877 g001
Figure 2. (a) Numerical model of suitable angles between flight trajectories: green—suitable for conflict investigation; red—not applicable; gray—out of scope due to typical aircraft operating procedures. (b) Graphical representation a conflict situation between the flight paths of two aircraft.
Figure 2. (a) Numerical model of suitable angles between flight trajectories: green—suitable for conflict investigation; red—not applicable; gray—out of scope due to typical aircraft operating procedures. (b) Graphical representation a conflict situation between the flight paths of two aircraft.
Sensors 24 05877 g002
Figure 3. Configuration of the analytical investigation model with different wind angles ( α W = 0°, 90°, 180°, 270°) and different initial angles between flight trajectories ( α = 35°, 45°, 55°).
Figure 3. Configuration of the analytical investigation model with different wind angles ( α W = 0°, 90°, 180°, 270°) and different initial angles between flight trajectories ( α = 35°, 45°, 55°).
Sensors 24 05877 g003
Figure 4. One discrete element with 5 nodes of the tangential unit e τ i vector.
Figure 4. One discrete element with 5 nodes of the tangential unit e τ i vector.
Sensors 24 05877 g004
Figure 5. Point P local coordinate ξ p .
Figure 5. Point P local coordinate ξ p .
Sensors 24 05877 g005
Figure 6. Termination of flight via the arc and the start of flight via tangent.
Figure 6. Termination of flight via the arc and the start of flight via tangent.
Sensors 24 05877 g006
Figure 7. Aircraft conflict situation initial modelling of the minimal horizontal distance between two aircraft flight trajectories, when the initial angle ( α ) amounted to: (a) overall case, (b) case 35°, (c) case 45°, and (d) case 55°.
Figure 7. Aircraft conflict situation initial modelling of the minimal horizontal distance between two aircraft flight trajectories, when the initial angle ( α ) amounted to: (a) overall case, (b) case 35°, (c) case 45°, and (d) case 55°.
Sensors 24 05877 g007
Figure 8. Aircraft conflict situation initial and adapted recalculated modelling of the minimal horizontal distance between two aircraft flight trajectories, with the initial angle amounting to: (a) overall case (b) case 35°; (c) case 45° and (d) case 55°.
Figure 8. Aircraft conflict situation initial and adapted recalculated modelling of the minimal horizontal distance between two aircraft flight trajectories, with the initial angle amounting to: (a) overall case (b) case 35°; (c) case 45° and (d) case 55°.
Sensors 24 05877 g008
Figure 9. Comparison of the obtained results with Romero et al. (2020) [4], when α w = 0° and V w = 20 kts.
Figure 9. Comparison of the obtained results with Romero et al. (2020) [4], when α w = 0° and V w = 20 kts.
Sensors 24 05877 g009
Table 1. Radii r O s and minimum distance Δ L m i n values for the initial angle ( α ) in three analyzed cases.
Table 1. Radii r O s and minimum distance Δ L m i n values for the initial angle ( α ) in three analyzed cases.
Initial Angle between Trajectories ( α )Wind
V w 0 = 0 kts
Wind
α w = 0°
V w = 20 kts
Wind
α w = 90°
V w = 20 kts
Wind
α w = 180°
V w = 20 kts
Wind
α w = 270°
V w = 20 kts
r o s ,
[nm]
Δ L m i n , n m r o s ,
[nm]
Δ L m i n , n m r o s ,
[nm]
Δ L m i n , n m r o s ,
[nm]
Δ L m i n , n m r o s ,
[nm]
Δ L m i n , n m
35 ° 8.85.08.84.178.85.298.85.318.84.26
45 ° 2.712.263.03.152.42
55 ° 0.740.380.911.100.58
Table 2. Recalculated radii r O s and minimum distance Δ L m i n values for the three analyzed cases.
Table 2. Recalculated radii r O s and minimum distance Δ L m i n values for the three analyzed cases.
Initial Angle between Trajectories ( α )Wind
V w = 0 kts
Wind
α w = 0°
V w = 20 kts
Wind
α w = 90°
V w = 20 kts
Wind
α w = 180°
V w = 20 kts
Wind
α w = 270°
V w = 20 kts
r O s , [nm] Δ L m i n , n m r O s ,
[nm]
Δ L m i n , n m r O s , [nm] Δ L m i n , n m r O s , [nm] Δ L m i n , n m r O s ,
[nm]
Δ L m i n , n m
35 ° 9.425.899.425.459.426.589.426.669.425.25
45 ° 13.205.2113.205.6513.206.9413.207.4513.206.19
55 ° 12.407.4612.406.6312.407.4912.408.2812.407.38
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Dudoit, A.; Rimša, V.; Bogdevičius, M. Investigation of Aircraft Conflict Resolution Trajectories under Uncertainties. Sensors 2024, 24, 5877. https://doi.org/10.3390/s24185877

AMA Style

Dudoit A, Rimša V, Bogdevičius M. Investigation of Aircraft Conflict Resolution Trajectories under Uncertainties. Sensors. 2024; 24(18):5877. https://doi.org/10.3390/s24185877

Chicago/Turabian Style

Dudoit, Anrieta, Vytautas Rimša, and Marijonas Bogdevičius. 2024. "Investigation of Aircraft Conflict Resolution Trajectories under Uncertainties" Sensors 24, no. 18: 5877. https://doi.org/10.3390/s24185877

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