Next Article in Journal
Traffic Safety at Median Ditches: Steel vs. Concrete Barrier Performance Comparison Using Computer Simulation
Previous Article in Journal
Impact Performance Evaluation of a Crash Cushion Design Using Finite Element Simulation and Full-Scale Crash Testing
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Assessing the Effect of ADS-B Message Drop-Out in Detect and Avoid of Unmanned Aircraft System Using Monte Carlo Simulation

University of North Dakota, Grand Forks, ND 58202, USA
*
Author to whom correspondence should be addressed.
Submission received: 11 April 2018 / Revised: 11 September 2018 / Accepted: 25 October 2018 / Published: 1 November 2018

Abstract

:
This work analyzes the severity and risk associated with automatic dependent surveillance-broadcast (ADS-B) message drop-out in detect and avoid (DAA) function of unmanned aircraft systems (UAS). Performance assessment of the universal access transceiver (UAT) ADS-B message implies that, in some cases, ADS-B fails to update within a specified update interval, which is referred to as ‘drop-out’ in this work. ADS-B is a fundamental surveillance sensor for both class 1 and class 2 DAA systems. Message loss or drop-out has been found as one of the common limitations of the ADS-B system. The key feature of this study is incorporating the update rate of real ADS-B data transmitted from the manned aircraft. The data were received from the Grand Forks International Airport, North Dakota. Monte Carlo method has been adopted to resolve encounter scenarios in the presence of drop-out. The change in the alert triggered by the UAS DAA in the presence of ADS-B drop-out has been investigated. Furthermore, the risk matrices are created to quantify the associated risk with drop-out affected alerts. Simulation results depict that both the duration of drop-out and DAA look-ahead time affect the alert-triggering function of UAS. With a small look-ahead window and longer duration of drop-out, the number of warning alerts increases. Also, alerts are affected more during an overtaking encounter than that of a head-to-head encounter. A system-level analysis is also carried out to recognize the potential reasons behind the ADS-B drop-out.

1. Introduction

Over the past several years, airspace has become congested with the increasing number of flights [1]. The introduction of unmanned aircraft systems (UAS), also known as remotely piloted aircraft systems (RPAS), into the National Airspace System (NAS) has further increased congestion, especially below the transition altitude where most of the general aviation aircraft fly. According to the Federal Aviation Administration (FAA), the use of small unmanned aircraft systems (SUAS) for commercial operations has greatly increased in recent years. This is not only for commercial purposes, but hobbyists are also using this platform for various recreational activities. The FAA also states that more than 6800 airspace waiver requests were submitted for operations in controlled airspace by the end of December 2016 [2]. While almost half of them were for operations in class D airspace (i.e., smaller airports with control towers), other classes were also requested and regularly flown. These statistics of UAS integration indicate a unified airspace for both manned and unmanned aircraft in the future.
The Next Generation Air Transportation System, in short NextGen, is a series of inter-linked programs, systems, and policies that implement advanced technologies and capabilities [3]. ADS-B is the backbone of this NextGen program that utilizes the Global Navigation Satellite System (GNSS) technology to provide the pilot and air traffic control (ATC) with more information which enables an efficient navigation of aircraft in the increasingly congested airspace. The FAA mandated all aircraft must be equipped with ADS-B out by the year 2020 to fly within the designated controlled airspace, as stated in Federal Regulation 14 CFR 91.225 [4]. The General Aviation ADS-B Rebate Program [5] was introduced by the FAA to encourage and help owners to equip aircraft with the required avionics for NextGen. Radio Technical Commission for Aeronautics (RTCA) [6] defines ADS-B as a function on an aircraft or a surface vehicle operating within the surface movement area that periodically broadcasts its position and other information without the knowledge of the identity of the recipients and without expecting acknowledgments. ADS-B is a cooperative system because it requires common equipage for aircraft, or vehicles on the airport surface, to exchange information. It also provides aircraft state information such as horizontal position, altitude, vector, velocity, and trajectory intent information. In the United States, ADS-B works on two different frequencies; one is at the 1090 MHz Extended Squitter and the other is UAT at 978 MHz.
According to minimal operational performance standard (MOPS) for UAS [7], UAS detect and avoid (DAA) will have two different classes of surveillance systems onboard. Both class 1 and class 2 will have ADS-B onboard. As the onboard computer will make use of surveillance sensor data to trigger alert in the absence of the ‘human eye’, it is crucial to have robust and efficient surveillance sensors. However, studies have shown that, both the 1090ES and UAT ADS-B are prone to significant message degradations [8,9,10,11,12,13,14,15,16]. One of the drawbacks of ADS-B is message loss or dropout. In our previous studies, ADS-B has shown significant message loss along with different message anomalies [13,14,15,16]. In this work, the severity and risk associated with ADS-B drop-out in DAA function are investigated utilizing Monte Carlo simulation. Two different encounter scenarios are generated using the aircraft dynamic model parameters. This analysis resolves how ADS-B message drop-out could affect UAS DAA alerting if used as a single mean of surveillance without any ATC interaction. Different durations of ADS-B update rate that are detected in the data analysis [16] are used as input to the encounter simulations. Section 2 provides a background of ADS-B message drop out and introduces a well clear metric for evaluating self-separation criteria of UAS. Section 3 describes the experimental design, assumptions and simulation methods. Section 4 discusses the simulation results and Section 5 relates the drop-out to the system level failure, ties to potential technical reasons and discusses how ATC and aerospace are impacted by the occurrence of drop-out.

2. Background of ADS-B Message Drop-Out and UAS Well Clear

As one of the fundamental components of NextGen, significant studies are ongoing on various aspects of ADS-B. This includes, but is not limited to, security and verification of messages [17,18,19], experimental attack analysis [20,21,22,23,24,25], safety assessment [26,27,28], etc. A handful of studies were found on 1090ES ADS-B data assessment [8,10,12] describing the data integrity, accuracy, error detected, and potential risk. Busyairah et al. evaluate ADS-B messages collected from London Terminal Area Ground Receiver and describes an assessment framework [26]. This framework provides an outline for evaluating 1090ES ADS-B data performance. This involves comparing onboard GPS data collected from British Airways with received ADS-B data from a ground station [26]. This study showed that ADS-B message failed to update within a specified interval and also revealed that it failed to assign the correct navigation integrity category (NIC) and navigation accuracy category for position (NACp) values. Busyairah et al. [12] also developed a generalized linear model to mathematically represent ADS-B message discontinuation.

2.1. UAT ADS-B Drop-Out

Our initial work as a part of the FAA ASSURE A6 surveillance criticality team [13] studied drop-out in UAT ADS-B. The test data received from Grand Forks International Airport was in GDL-90 format. This is the format of the data interface to the serial communication and control panel ports of the Garmin AT UAT Data Link Sensor, model GDL 90 [29]. A python module was developed to decode the archived data as defined in RTCA DO 282B [30]. The anomalies revealed in a step-by-step assessment can be divided into five distinct categories namely dropout, missing payload, low confidence data, data jump, and altitude discrepancy [15,16]. A summary of the ADS-B message evaluation is provided in Table 1
International Civil Aviation Organization (ICAO) listed update rate as one of the important parameters to characterize the performance of any surveillance system [31]. ADS-B is envisioned to provide continuous surveillance and address the limitation of radar systems with a lower update rate. This is one of the most concerning issues, because it degrades the situational awareness and increases the risk, especially in a high-density airspace. Figure 1 is a visual presentation of the discontinuation of update rate in a flight.
The continuity of the ADS-B system is measured in seconds at which rate the message received at the ground receiver. The continuity of the data stream is one of the crucial metrics for considering the performance of the surveillance system. The expected continuity or update rate for ADS-B according to ICAO [31] is no more than 2 s, significantly faster than the radar system’s 4–15 s update rate.

2.2. UAS Well Clear

‘Well clear’ is the separation standard for UAS similar to the separation standard of manned aircraft, named separation minima [32]. The concept of well clear has been proposed as an airborne separation standard to which an unmanned DAA system must adhere to in order to maintain self-separation [33]. Well clear is the condition of maintaining a safe distance from other aircraft so that it would not be the cause of initiate a collision avoidance maneuver by either aircraft. The quantitative definition of well clear separation minima is based on acceptable collision risks in consideration of its operating environment and compatibility with aircraft collision avoidance systems [7]. Horizontal separation minima are based on the time-based parameter, and the vertical separation minima are based on distance. Figure 2 illustrates the well clear volume.
Well clear thresholds are estimated from the recommendation made by Special Committee-228 [7] and the FAA stands with the recommendation with a slight modification of vertical separation changing vertical separation thresholds from 750 feet to 450 feet. Table 2 represents the well-clear definition thresholds.
Hence, the loss of well clear (LoWC) can be defined as the situation where UAS is near with another aircraft such that the following three conditions are concurrently true:
  • Current vertical distance, d h d h *
  • Horizontal miss distance, HMD ≤ HMD*
  • Tau modification, τ m o d τ m o d *
The loss of well clear in an encounter scenario is represented in Figure 3. Two different views are provided to distinguish horizontal well clear and vertical well clear.
The DAIDALUS [33] DAA alerting criteria are based on “time to loss of well clear”. The well-clear detection logic is implemented to determine the time to loss of well clear with a look-ahead time. Look-ahead time is a time interval [34] which is used to determine if two aircraft conflict within that time considering constant velocity. Figure 4 is a simple illustration of time to loss of well clear in an encounter.
The predictions made by the detection logic are based on pairwise, constant-velocity projections. The logic returns empty if there is no loss of well clear within the look-ahead time. The time to loss of well clear is used to alert the DAA pilot about potential risk level. Table 3 shows the value of different alerting criteria based on time to loss of well clear.
Two different alerts are triggered; one is corrective, and the other is a warning [35]. The DAA corrective alert is intended to get the pilot in command’s (PIC) attention, get the PIC to determine a needed maneuver, start PIC coordination with ATC, and is the initiating point at which maneuvering will likely be started based on PIC judgment [36]. The DAA warning alert is intended to inform the PIC that immediate action is required to maintain well clear.

3. Simulation Scenario and Assumptions

The goal of this analysis is to estimate the number of alerts triggered in en-route airspace given no ATC interaction and ADS-B as a single surveillance mean onboard. To accomplish this, a model is constructed from the perspective of two flights—UAS as ownship and manned aircraft as intruders—such that the UAS will experience a loss of well clear T seconds after the beginning of the simulation with complete certainty in the absence of a collision avoidance maneuver and ATC interaction. A Monte Carlo simulation approach has been adopted to resolve what happens with different update rate occurs at time = t. The key feature of this simulation is that the input, i.e., the update rate is derived from the actual ADS-B data from manned aircraft. Hence, it exhibits the actual ADS-B update rate properties in the current airspace. The function detection_WCV [7] was used to calculate the time to loss of well clear. This function takes the relative position and velocity of the aircraft and a look-ahead time interval [B, T] as inputs and returns a time interval [tin, tout] within [B, T]. B is typically 0 and T represents the look-ahead time. If tintout, the tin represents time to LoWC and tout represents the time to exit LoWC, assuming constant velocity. The returned time interval is empty, i.e., tin > tout, if the aircraft are not predicted to be a LoWC state within the interval [B, T]. The complete description of the logic can be found in [33].

3.1. Encounter Generation

A constant velocity model is assumed to generate the encounters. The velocity can be represented by
V = [ G s β v v ]
where Gs is ground speed, β is the bearing, and vv is the vertical speed. The ownship position is known as well as the velocity. To encode the encounter three other parameters are utilized. They are:
  • Look-ahead time, T. This is the time after which the UAS will experience a loss of well clear assuming continues velocity projection;
  • R, the relative distance between two aircraft at the beginning of the simulation and;
  • θ, the angle of approach at the well clear volume.
Therefore, using these parameters several encounter scenarios can be generated. The model can be described as
M = { V o , V i ,   T ,   R , θ }  
Figure 5 illustrates a simple head-to-head encounter in 2-D plan.
Using a constant-velocity model, two most common scenarios; head-to-head and overtaking were generated for this study. Hence, θ, the angle of approach will be 0 and 180 consecutively.

3.2. Input Data Generation

The empirical data utilized in this study came from our previous studies [15,16] and transmitted from actual ADS-B from the manned aircraft. A total of 12,852,609 messages archived though four weeks were analyzed. The preliminary analysis of the test data demonstrates that approximately 67.51% of the messages were updated within the specified update rate. Dropouts were those 32.49% instances where the update rate is greater than or equal to 3 s. Table 4 illustrates the update rate category based on the duration of update interval. The frequency of each drop-out occurrence was calculated based on the total message received. The update rate categorized into eight different groups and the frequency of each group’s dropout occurrence is provided in the Table 4.
As the frequency of occurring a Group 7 drop-out 7.3177 × 10−5, to achieve desired level accuracy the number of runs must be 105. An update rate matrix is created based on the frequency of drop-out on our datasets.

3.3. Simulation Assumptions

The horizontal velocity for the manned aircraft is 200 knots and the UAS is 80 knots, and these are kept constant. According to the US Department of Defense (DoD), for a small UAS, the maximum airspeed must not exceed 100 knots [37], we arbitrarily chose the value as 80 knots. The values chosen are meant to be representative velocities for each of the aircraft. Both aircraft are assumed to fly a level flight. As the detection logic predicts the LoWC within look-ahead time, three different look-ahead times were used to study the severity of dropout duration. The first look-ahead time (T) chosen was 180 s and the second and the third look-ahead times were 120 s and 60 s, respectively. The different time windows were chosen to mimic the situation where drop-out occurs at different times. Each simulation trial consists of one encounter that may experience drop-out and alert will be generated given no air traffic control intervention. Also, it assumed ADS-B as a sole surveillance mean which implies no other traffic data can be obtained if the onboard ADS-B surveillance system fails. Each simulation runs as follows:
  • Initialize ownship and intruder position, starts calculating with constant velocity projection
  • At T, insert the update rate. Note that, the update rate might be a drop-out depending on the assigned probability
  • If update rate inserted > T, consider the loss of well clear
  • If tloss ≤ 55 s at the immediate step, consider count an alert either corrective (1 or 2) or warning (3 or 4) depending on the time to loss of well clear value otherwise continue
  • If an alert is found, terminate run and go back to Step i.
DAA computer discards an aircraft as a potential threat if the data is not updated for a certain time-period. This points to the fact that in the event of drop-out, a potential threat might be excluded and will not be considered as a threat even when the threat may still be present. This leads to the generation of a sudden alert after regaining the specified update rate. Therefore, these alerts are called ‘drop-out affected alert’ in the analysis. To further understand the effect of alert, the corrective and warning alerts are categorized into two types based on how much time has left for the pilot to respond. Total response time is a measure of the time it takes a UAS operator to upload a final maneuver resolution to the aircraft in response to a traffic alert [38]. Studies [38,39] show that the total response time depends on the UAS DAA display as well as the alerts, inter-action time with ATC, and pilot workload. DAA MOPS [7] specifies minimum time for a pilot to respond to an alert is approximately 15 s during a corrective alert and approximately 10 s during a warning alert. The greater the time window i.e., time to loss of well clear, the greater the response time. Hence, the severity increases as the time to loss of well clear decreases. This time is calculated as the time between the initial appearance of the traffic alert and the final maneuver upload to the UAS. The classification of alert based on the response time is illustrated in Table 5.
A single Monte Carlo simulation with 100,000 trials is carried out. According to the encounter setup, drop-out will occur at the beginning of the look-ahead time. The number of alerts triggered is determined. The alert count is based on the ‘time to loss of well clear’. If the time to loss of well clear is less than or equal to the alert threshold, the associate alert is assumed to be triggered. For example, if the ‘time to loss of well clear’ is less than 25 s, a warning alert is counted. If the ‘time to loss of well clear’ is greater than 55 s, it is counted as a successful alert as it would eventually generate an alert on time.
When any dropout duration is higher than the look-ahead time, those are automatically considered as the loss of well clear, as no information is available over the look-ahead time. In the event of data loss, the DAA logic does not predict the encounter in a timely manner. This could lead to an abrupt maneuver of the ownship to avoid a potential well clear violation.

4. Results and Analysis

The number of alerts triggered in three different simulations is provided in Table 6. An alert is counted only when tloss ≤55 s at the subsequent step after the update rate is inserted. As the look-ahead time decreases the number of warning alerts increases and successful alert number decreases. If there were no drop-outs, considering continuous velocity projection all the alerts triggered would be corrective, as DAA would detect the intruder at the appropriate time.
Simulation results show that most of the alerts generated are corrective alerts. Only a small number of runs created a loss of well clear scenario. Also, as the look-ahead time decreases the number of alerts triggered increases. The change in the look-ahead time allowed to visualize the situation the drop-out would take place at a different time. As stated earlier, if after inserting the update rate no alert is generated, it is assumed to a successful alert generation event. This indicates the ownship will experience an alert which is not affected by a drop-out. Table 7 provides the overall statistics of the simulation.
The result from Table 7 indicates that, the alerts affected by drop-out as well as by the encounter geometry. The number of alerts increase when the look-ahead time decrease for both scenarios. For the overtaking, the number of alerts generated is higher than a head-to-head encounter scenario for same look-ahead time. In cases where UAS will be overtaken by manned aircraft, drop-out will affect the UAS safety more severely.
Hazard analyses are performed to identify and define hazardous conditions/risks for their elimination or control. One of the crucial steps is to perform a risk assessment of the severity of consequence and likelihood of occurrence. To assess risk, the FAA and other organizations use safety risk management (SRM), which is a process to analyze, assess, and accept risk for designs, policies, and many other aspects. A risk matrix is one of the tools that helps quantify the amount of risk. The risk matrix considers the severity and likelihood of an event, then using the combination of both interactions, assigns a rating in terms of risk: unacceptable risk, acceptable risk with mitigation, and acceptable risk.
A risk matrix for dropout was created based on the percent of dropout that occurred in the dataset and the value of time to loss of well clear. The likelihood and the severity definition developed for the dropout hazard assessment along with the FAA likelihood definitions, the FAA severity definitions are described in Table 8 and Table 9. Table 8 is derived from the FAA System Safety Handbook [40].
The severity of the alert was decided based on the ‘time to loss of well clear’, tloss value. Table 9 summarizes the qualitative definition of the severity level and provides a quantitative measure based on the time to loss of well clear.
A value of tloss = 55 s will trigger a corrective alert where as a value of tloss = 26 s will also trigger a corrective alert, but the risk associated with both alerts is not the same. The severity is dependent on the total response time [39] the pilot will have at the time alert. To quantify the severity based on the tloss, the response time was utilized. The qualitative severity definition is derived from the FAA system safety handbook and the quantitative value was chosen based on the previous study and DAA MOPS. The severity is minimal if the time to loss of well clear is greater than 55 s which implies a successful alert generation. The severity is minor if during a corrective alert the time to loss of well clear provides at least 15 s to the pilot to respond. The severity is considered major if tloss allows the pilot maximum of 15 s to respond during the corrective alert. If the time to loss of well clear is less than or equal to 25 s, the severity increases and in the worst case can deteriorate the safe flight conditions. An event is categorized as catastrophic if the time to loss of well clear provides less than or equal to 10 s response time to the pilot.
To generate the risk matrix, the first task is to calculate the probability of dropout affected alert. The probability of triggering an alert affected by drop-out is calculated using the following formula
p ( a l e r t ) d r o p = 1 N i = 1 N n u m b e r   o f   a f f e c t e d   a l e r t  
This value represents, the probability of drop-out affected alert in terms of the simulation run. In order to scale them to flight hour, we calculated the total flight hour summing up the update rate. The probability of drop-out affected alert per flight hour is calculated by
p ( a l e r t ) d r o p p e r f l i g h t   h r = p ( a l e r t ) d r o p u p d a t e   r a t e  
The total flight hour for this simulation is 85.865 h. Table 8 and Table 9 provides the summary of dropout affected alert probability per flight hour as well as the probability from the number of runs.
From Table 10, it can be seen that when the look-ahead time window is smaller, the probability of a severe alert increases. For a fixed look-ahead time, the number of corrective alerts generated is higher than the number of warning alerts generated.
Based on the definition, the number of events that generated an alert on different severity scale is placed on the risk matrix. The risk rating matrices for three different look-ahead times are represented through Table 11, Table 12, Table 13, Table 14, Table 15 and Table 16. Hence, the number of events placed on the matrix is based on the type of alert and their likelihood as described in Table 17.
The green rectangles represent the acceptable risk, yellow rectangles represent acceptable risk with mitigation, the red rectangles represent unacceptable risk and bottom corner represents unacceptable with a single/common cause failure. As seen from the previous tables, when the look-ahead time decreases the number of cases in the yellow and red rectangles increases, i.e., severity increases. A small look-ahead time window made the DAA alert more severe, which indicates that the time at which the dropout occurred is crucial for alert.
These results are examples of DAA alerting using ADS-B as a single means of surveillance. It should be noted DAA computer discards an aircraft as a potential threat if the data is not updated for a certain time period, and this time is defined by the user. This points to the fact that in the event of drop-out, a potential threat might be excluded and will not be considered as a threat even when the threat may still be present. This might lead to abrupt maneuvers when it reappears and in the worst-case scenario, a near midair collision. The change in risk with look-ahead time is illustrated in bar charts in Figure 6. It shows that decreasing look-ahead time results in increasing the number of accepted risks with mitigation and unacceptable risk cases.
The highest number of events fall into the category of accepted risk with mitigation. With the provision of ATC interaction and possible multi-sensor fusion, these risk levels can be reduced in these cases. There are some risk events that fall under the category ‘unacceptable’, but the probability of events is in the order of 10−7 i.e., extremely remote.

5. Discussion

A system level assessment is carried out to relate the probable causes for the situations encountered in this study. The dropout system-level assessment comprised of two different end systems; a transmitter end and a receiver end. Based on this, the loss of message from ADS-B at any instant are due to the following factors:
  • ADS-B out system failed to send message;
  • Ground receiver failed to receive and/or decode the message

5.1. ADS-B out System Fails to Send Message

ADS-B is dependent on the onboard GPS system. Temporary unavailability of the GPS system may result in an error in message generation. After gathering the information from the GPS and flight computer, the ADS-B generates the message. Faults in the ADS-B message assembly can be caused by data processing error, data encoding errors, and bugs in the module [27]. Another potential reason is the unavailability of GPS data is the failure of the antenna to transmit the signal.

5.2. Ground Receiver Fails to Receive/Decode the Message

The reasons behind the ground receiver not being able to receive the message are related to a UAT signal loss event due to multipath, interference, and path loss.
  • Multipath Effect: A theoretical signal analysis on collected air data showed that the maximum error level is 180 ns (54 m) which are about twice that of Mode 1090 ES collected at the same bandwidth [41].
  • Interference: Interference can be from radio frequencies or from electromagnetic fields. During heavy traffic interference from another aircraft, the signal might cause ADS-B signal loss. Also, nearby located distance measuring equipment (DME) antenna can degrade the ground receiver performance [30]. Heavy electronic machines installed near airports are another potential reason for electromagnetic interference which affects reception of the ADS-B signal [42].
  • Path Loss: The power of the transmitted signal decreases as the distance between the transmitter and receiver increases. ADS-B signal is affected by path loss and the probability of message reception decreases with the distance [43].
  • CRC Check: A cyclic redundancy check (CRC) is an error-detecting code commonly used to detect accidental changes to raw data. ADS-B uses cyclic redundancy check to validate the correctness of the received message [44]. Messages with bit errors are discarded at the reception.
The analysis indicates that drop-out can affect ATC operation from two different perspectives; airspace perspective and aircraft perspective. Dropout will affect the airspace when it appears at some distinct position where it is assumed as a lost line of sight communication. Also, if in certain areas the satellite geometry is poor, the ADS-B will lack integrity and accuracy. In both cases, air to ground surveillance will be degraded for that airspace. In these cases, all the aircraft entering the area will suffer in low situational awareness and possibly experience loss of data and/or message discontinuation. In the presence of congested traffic, aircraft in the vicinity would also suffer from degrading situational awareness. The safety of the airspace would not degrade significantly as a whole, but the safety and reliability would be compromised.

6. Conclusions

This study made use of hypothetical encounter scenarios to quantify the risk of ADS-B dropout. The risk matrix established is based on simulation scenarios and represents the risk for three different scenarios studied. The results revealed that, with a lower look-ahead time, the severity of dropout increased. As the look-ahead time window decreases, time to loss of well clear changes which in turn changes the type of alert triggered. While a corrective alert needs subsequent action from the pilot in command, a warning alert demands immediate action. Thus, change in alert type caused by surveillance data loss degrades the situational awareness. The risk matrix also indicates, with a longer look-ahead time window, the numbers of unacceptable risk cases were less. A longer duration of dropout produces a higher severity risk than the shorter duration dropout. Results also show that the encounter geometry has a significant role in the alert generation and certain geometries might be more vulnerable. In our study, drop-outs present a greater threat to an overtaking encounter. In the absence of the ‘human eye’ onboard, it is important to have a more robust and effective ADS-B system in terms of continuity, availability, and integrity. This is especially true for the class 1 DAA system, where the surveillance information received from ADS-B is utilized by DAIDALUS to trigger alerts. Although class 1 DAA will have air to air radar for noncooperative traffic along with Mode S surveillance systems to provide control of the airspace, the data ADS-B utilizes necessitates more resilience to signal and message loss to be effective. Further analysis needs to be carried out for varying encounter geometries and incorporating the traffic density. This way, the overall airspace risk due to ADS-B message drop-out can be visualized.

Author Contributions

A.T. designed the experiments, conducted the analysis and developed the manuscripts. W.S. supervised all stages of the work, reviewed and corrected the manuscripts.

Funding

This research received no external funding.

Acknowledgments

This work is partially funded by ASSURE, an alliance of universities across the United States by the Federal Aviation Administration for System Safety of UAS.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Vaaben, B.; Larsen, J. Mitigation of airspace congestion impact on airline networks. J. Air Transp. Manag. 2015, 47, 54–65. [Google Scholar] [CrossRef] [Green Version]
  2. Unmanned Aircraft Systems Trends in UAS and Forecast. Available online: https://www.marketwatch.com/press-release/unmanned-aircraft-systems-uas-market-2018-global-trend-segmentation-and-opportunities-forecast-to-2025-2018-07-17 (accessed on 29 October 2018).
  3. Next Generation Air Transportation System (NextGen)—NextGen Works. Available online: https://www.faa.gov/nextgen/works/ (accessed on 6 November 2017).
  4. FAA Code of Federal Regulations: 14 CFR, Part 91, Sec. 91.113. 2004. Available online: https://www.law.cornell.edu/cfr/text/14/part-91 (accessed on October 29, 2018).
  5. General Aviation ADS-B Rebate Program. Available online: https://www.faa.gov/nextgen/equipadsb/rebate/ (accessed on 6 November 2017).
  6. DO-267, Minimum Aviation System Performance Standards (MASPS) for Flight Information Services-Broadcast (FIS-B) Data Link; Radio Technical Commission for Aeronautics Incorporation: Washington, DC, USA, 2004.
  7. DO-365, Minimum Operational Performance Standards (MOPS) for Detect and Avoid (DAA) Systems; Radio Technical Commission for Aeronautics Incorporation: Washington, DC, USA, 2017.
  8. Zhang, J.; Liu, W.; Zhu, Y. Study of ADS-B data evaluation. Chin. J. Aeronaut. 2011, 24, 461–466. [Google Scholar] [CrossRef]
  9. Strohmeier, M.; Schafer, M.; Lenders, V.; Martinovic, I. Realities and challenges of nextgen air traffic management: The case of ADS-B. IEEE Commun. Mag. 2014, 52, 111–118. [Google Scholar] [CrossRef]
  10. Syd Ali, B.; Schuster, W.; Ochieng, W.; Majumdar, A. Analysis of anomalies in ADS-B and its GPS data. GPS Solut. 2016, 20, 429–438. [Google Scholar] [CrossRef]
  11. Taib, N.A.; Ali, B.S. An Analysis of Geometric Altitude Data in ADS-B Messages. In Proceedings of the 2016 International Technical Meeting of The Institute of Navigation, Monterey, CA, USA, 25–28 January 2016. [Google Scholar]
  12. Ali, B.S.; Ochieng, W.Y.; Zainudin, R. An analysis and model for Automatic Dependent Surveillance Broadcast (ADS-B) continuity. GPS Solut. 2017, 1–14. [Google Scholar] [CrossRef]
  13. UAS Surveillance Criticality Final Report. Available online: http://www.assureuas.org/projects/deliverables/a6/Surveillance%20Criticality%20Final%20Report.pdf (accessed on 29 October 2018).
  14. Semke, W.; Allen, N.; Tabassum, A.; McCrink, M.; Moallemi, M.; Snyder, K.; Arnold, E.; Stott, D.; Wing, M. Analysis of Radar and ADS-B Influences on Aircraft Detect and Avoid (DAA) Systems. Aerospace 2017, 4, 49. [Google Scholar] [CrossRef]
  15. Tabassum, A.; Allen, N.; Semke, W. ADS-B message contents evaluation and breakdown of anomalies. In Proceedings of the 2017 IEEE/AIAA 36th Digital Avionics Systems Conference (DASC), Petersburg, FL, USA, 17–21 September 2017; pp. 1–8. [Google Scholar]
  16. Tabassum, A.; Semke, W. UAT ADS-B Data Anomalies and the Effect of Flight Parameters on Dropout Occurrences. Data 2018, 3, 19. [Google Scholar] [CrossRef]
  17. Yang, A.; Tan, X.; Baek, J.; Wong, D.S. A new ADS-B authentication framework based on efficient hierarchical identity-based signature with batch verification. IEEE Trans. Serv. Comput. 2017, 10, 165–175. [Google Scholar] [CrossRef]
  18. Kovell, B.; Mellish, B.; Newman, T.; Kajopaiye, O. Comparative Analysis of ADS-B Verification Techniques. Available online: https://pdfs.semanticscholar.org/d0ea/b53a6b20bfca924b85fcfb0ee76bfde6d4ef.pdf (accessed on 29 October 2018).
  19. Kim, Y.; Jo, J.-Y.; Lee, S. A secure location verification method for ADS-B. In Proceedings of the 2016 IEEE/AIAA 35th Digital Avionics Systems Conference (DASC), Sacramento, CA, USA, 25–29 September 2016; pp. 1–10. [Google Scholar]
  20. Schäfer, M.; Lenders, V.; Martinovic, I. Experimental Analysis of Attacks on Next Generation Air Traffic Communication. In Proceedings of the International Conference on Applied Cryptography and Network Security, Banff, AB, Canada, 25–28 June 2013; pp. 253–271. [Google Scholar]
  21. Manesh, M.R.; Kaabouch, N. Analysis of vulnerabilities, attacks, countermeasures and overall risk of the Automatic Dependent Surveillance-Broadcast (ADS-B) system. Int. J. Crit. Infrastruct. Prot. 2017. [Google Scholar] [CrossRef]
  22. Andres, C.; Viveros, P. Analysis of the Cyber Attacks against ADS-B Perspective of Aviation Experts. Master’s Thesis, University of Tartu, Tartu, Estonia, 2016. [Google Scholar]
  23. Costin, A.; Francillon, A. Ghost in the Air(Traffic): On Insecurity of ADS-B Protocol and Practical Attacks on ADS-B Devices. BlackHat 2012, 7, 1–12. [Google Scholar]
  24. Strohmeier, M.; Schäfer, M.; Pinheiro, R.; Lenders, V.; Martinovic, I. On Perception and Reality in Wireless Air Traffic Communications Security. IEEE Trans. Intell. Transp. Syst. 2017, 18, 1338–1357. [Google Scholar] [CrossRef]
  25. Wesson, K.D.; Humphreys, T.E.; Evans, B.L. Can Cryptography Secure Next Generation Air Traffic Surveillance? IEEE Secur. Priv. 2014, 5, 1–8. [Google Scholar]
  26. Ali, B.S. A Safety Assessment Framework for Automatic Dependent Surveillance Broadcast (ADS-B) and its Potential Impact on Aviation Safety. Ph.D. Thesis, Imperial College London, London, UK, 2013. [Google Scholar]
  27. Ali, B.S.; Ochieng, W.Y.; Majumdar, A. ADS-B: Probabilistic Safety Assessment. J. Navig. 2017, 70, 887–906. [Google Scholar] [CrossRef]
  28. Tabassum, A. Performance Analysis of Automatic Dependent Surveillance- Broadcast (ADS-B) and Breakdown of Anomalies. Master’s Thesis, The University of North Dakota, Grand Forks, ND, USA, 2017. [Google Scholar]
  29. GDL® 90|Garmin. Available online: https://buy.garmin.com/en-US/US/p/6436 (accessed on 24 October 2017).
  30. DO-282, Minimum Operational Performance Standard for Universal Access Transceiver (UAT) Automatic Dependent Surveillence Broadcast (ADS-B); Radio Technical Commission for Aeronautics Incorporation: Washington, DC, USA, December 2009.
  31. Interenational Civil Aviation Orginazation (ICAO). Guidance Material on Comparison of Surveillance Technologies (GMST); ICAO: Montreal, PQ, Canada, 2017. [Google Scholar]
  32. Interenational Civil Aviation Orginazation (ICAO). Application of Separation Minima; ICAO: Montreal, PQ, Canada, 2017. [Google Scholar]
  33. Muñoz, C.; Narkawicz, A.; Hagen, G.; Upchurch, J.; Dutle, A.; Consiglio, M.; Chamberlain, J. DAIDALUS: Detect and Avoid Alerting Logic for Unmanned Systems. In Proceedings of the IEEE/AIAA 34th Digital Avionics Systems Conference (DASC), Prague, Czech Republic, 13–17 September 2015. [Google Scholar] [CrossRef]
  34. Monk, K.J.; Roberts, Z. Maintain and Regain Well Clear: Maneuver Guidance Designs for Pilots Performing the Detect-and-Avoid Task. In Proceedings of the 8th International Conference on Applied Human Factors and Ergonomics (AHFE 2017), Los Angeles, CA, USA, 17–21 July 2017. [Google Scholar]
  35. Interenational Civil Aviation Orginazation (ICAO). Implementation Manual for the Universal Access Transceiver (UAT); ICAO: Montreal, PQ, Canada, 2004. [Google Scholar]
  36. Monk, K.; Roberts, Z. UAS Pilot Evaluations of Suggestive Guidance on Detect-and-Avoid Displays. Proc. Hum. Factors Ergon. Soc. Ann. Meet. 2016, 60, 81–85. [Google Scholar] [CrossRef]
  37. U.S. Army UAS center of Excellence. U.S. Army Unmanned Aircraft System Roadmap 2010–2035; Defense Technical Information Center: Fort Belvoir, VA, USA, 2010.
  38. Kuffner, M.P.; Guendel, R.E.; Darrah, S.J. Investigating Traffic Avoidance Maneuver Decisions of Unmanned Aircraft Pilots. In Proceedings of the 16th AIAA Aviation Technology, Integration, and Operations Conference, Washington, DC, USA, 13–17 June 2016. [Google Scholar]
  39. Fern, L.; Rorie, R.C.; Pack, J.S.; Shively, R.J.; Draper, M.H. An Evaluation of Detect and Avoid (DAA) Displays for Unmanned Aircraft Systems: The Effect of Information Level and Display Location on Pilot Performance. In Proceedings of the 15th AIAA Aviation Technology, Integration, and Operations Conference, Dallas, TX, USA, 22–26 June 2015. [Google Scholar]
  40. Federal Aviation Administration. Chapter 3: Principles of System Safety. In FAA System Safety Handbook; Federal Aviation Administration: Washington, DC, USA, 2000. [Google Scholar]
  41. Chen, Y.H.; Lo, S.; Jan, S.S.; Enge, P. Evaluation & Comparison of Passive Ranging Using UAT and 1090. In Proceedings of the 2014 IEEE/ION Position, Location and Navigation Symposium, Monterey, CA, USA, 5–8 May 2014. [Google Scholar]
  42. Boci, E. RF Coverage analysis methodology as applied to ADS-B design. In Proceedings of the 2009 IEEE Aerospace Conference, Big Sky, MT, USA, 7–14 March 2009; pp. 1–7. [Google Scholar]
  43. Langejan, T.; Sunil, E.; Ellerbroek, J.; Hoekstra, J. Effect of ADS-B Characteristics on Airborne Conflict Detection and Resolution; TU Delft: Delft, The Netherlands, 2016. [Google Scholar]
  44. GDL 90 Data Interface Specification. Available online: https://www.faa.gov/nextgen/programs/adsb/Archival/media/GDL90_Public_ICD_RevA.PDF (accessed on 6 June 2007).
Figure 1. Multiple drop-outs in a flight. Latitude data is used to represent the data gap. In the x-axis, time is represented as the current time-of-day in whole seconds elapsed since coordinated universal time (UTC) midnight. In the 70 min flight span, data were missed several times. This flight is randomly chosen to visually represent drop-out. Adopted from [16].
Figure 1. Multiple drop-outs in a flight. Latitude data is used to represent the data gap. In the x-axis, time is represented as the current time-of-day in whole seconds elapsed since coordinated universal time (UTC) midnight. In the 70 min flight span, data were missed several times. This flight is randomly chosen to visually represent drop-out. Adopted from [16].
Safety 04 00049 g001
Figure 2. Well clear volume representation.
Figure 2. Well clear volume representation.
Safety 04 00049 g002
Figure 3. Loss of well clear in a head to head encounter. (a) Side view, (b) top view. The dashed objects/lines are projections of the future path.
Figure 3. Loss of well clear in a head to head encounter. (a) Side view, (b) top view. The dashed objects/lines are projections of the future path.
Safety 04 00049 g003
Figure 4. Time to loss of well clear in horizontal direction.
Figure 4. Time to loss of well clear in horizontal direction.
Safety 04 00049 g004
Figure 5. Head-to-head encounter in 2-D plane.
Figure 5. Head-to-head encounter in 2-D plane.
Safety 04 00049 g005
Figure 6. Change in risk with different look-ahead time, (a) head-to-head encounter; (b) overtaking encounter. Each figure illustrates the number of alerts affected by drop-out of 105 simulation for different look-ahead time. Different vertical axis is utilized to outline how the magnitude of the order increased with different look-ahead time. The bar charts imply that the alerts are mostly affected by a smaller look-ahead window. Also, it depicts that even though the number of alerts increases with smaller look-ahead window, the unacceptable risk events are minimal.
Figure 6. Change in risk with different look-ahead time, (a) head-to-head encounter; (b) overtaking encounter. Each figure illustrates the number of alerts affected by drop-out of 105 simulation for different look-ahead time. Different vertical axis is utilized to outline how the magnitude of the order increased with different look-ahead time. The bar charts imply that the alerts are mostly affected by a smaller look-ahead window. Also, it depicts that even though the number of alerts increases with smaller look-ahead window, the unacceptable risk events are minimal.
Safety 04 00049 g006
Table 1. Data anomaly summary adopted from [16].
Table 1. Data anomaly summary adopted from [16].
Checks/AssessmentAnomalies% Failure
FCS Calculation and AuthenticationMessage Loss13% of the messages loss prior to parsing
Payload CheckMissing Payloads0.40% of the messages missed one payload
Update RateDropout32.49% of the messages exhibits dropout
Accuracy and Integrity CheckNon-precision Data3% of the position data are of non-precision
Kinematic CheckData Jump0.67% of the participating aircraft showed data jump
Kinematic CheckAltitude Deviation 93% of the participating aircraft showed altitude deviation
Table 2. Well clear thresholds.
Table 2. Well clear thresholds.
Vertical Separation Threshold, d h * 450 feet
Horizontal Miss Distance Threshold, HMD*4000 feet
Tau Modification Threshold, τ m o d * 35 s
Distance Modification Threshold, DMOD4000 feet
Table 3. Alerting criteria in DAA of UAS.
Table 3. Alerting criteria in DAA of UAS.
Time to Loss of Well ClearDAA Alert LevelAttentionResponse
25 sWarningImmediateImmediate
55 sCorrectiveImmediateSubsequent
Table 4. Update rate categorizations.
Table 4. Update rate categorizations.
CategoryDurationFrequency
Group 0Within 3 s0.6752
Group 13 s to 5 s0.3081
Group 25 s to 15 s0.0140
Group 315 s to 30 s0.0100
Group 430 s to 60 s0.0085
Group 560 s 120 s5.4031 × 10−4
Group 6120 s to 300 s2.2148 × 10−4
Group 7More than 300 s to less than 600 s7.3177 × 10−5
Table 5. Alert classification.
Table 5. Alert classification.
DAA Alert LevelResponse TimeType
Corrective15 s1
Less than 15 s2
Warning10 s3
Less than 10 s4
Table 6. Total drop-out affected alert triggered in different look-ahead time out of n = 105 runs.
Table 6. Total drop-out affected alert triggered in different look-ahead time out of n = 105 runs.
ApproachLook-Ahead Time, 180 sLook-Ahead Time, 120 sLook-Ahead Time, 60 s
LossWarningCorrectiveLossWarningCorrectiveLossWarningCorrective
Head to Head22242920318468712,750
Overtaking2262729167155684241996,716
Table 7. Summary of simulations.
Table 7. Summary of simulations.
ApproachLook-Ahead Time, 180 sLook-Ahead Time, 120 sLook-Ahead Time, 60 s
LossDrop-Out Affected AlertSuccessful AlertLossDrop-Out Affected AlertSuccessful AlertLossDrop-Out Affected AlertSuccessful Alert
Head to Head22499,974295199,9208413,43786,479
Overtaking223399,94529172398,2488498,1161800
Table 8. Likelihood definition.
Table 8. Likelihood definition.
FrequencyQualitative DefinitionQuantitative Definition
Frequent, AExpected to occur routinelyProbability of occurrence per flight hour is within 1 × 10−3 to 1.00
Probable, BExpected to occur oftenProbability of occurrence per operational hour is less than 1 × 10−5, but greater than 1 × 10−3
Remote, CExpected to occur infrequentlyProbability of occurrence per operational hour is less than 1 × 10−5, but greater than 1 × 10−7
Extremely Remote, DExpected to occur rarelyProbability of occurrence per operational hour is less than 1 × 10−7, but greater than 1 × 10−9
Extremely Improbable, ESo unlikely that it is not expected to occur, but it is not impossibleProbability of occurrence per operational hour is less than 1 × 10−9
Table 9. Severity definition.
Table 9. Severity definition.
ScaleMinorMajorCatastrophic
Minimal 1Minor 2Major 3Hazardous 4Catastrophic 5
FAA DefinitionDoes not significantly reduce airplane safety (slight decrease in safety margins). Crew actions well within capabilities (slight increase in crew workload)Reduce capability of airplane or crew to cope with adverse operating conditions. Significant reduction in safety margins. Significant increase in crew workload.Conditions which prevent continued safe flight and landing.
Quantitative Definition tloss is in between 40–55 stloss is in between 25–40 stloss is in between 10–25 stloss is less than 10 stloss = 0
Corrective alert, 1Corrective alert, 2Warning alert, 3Warning alert, 4Loss of well clear
Table 10. Alert probability summary, head-to-head encounter.
Table 10. Alert probability summary, head-to-head encounter.
SeverityLook Ahead Time180 s120 s60 s
Corrective Alert, 1No. of alert31711,877
Probability3 × 10−51.7 × 10−41.18 × 10−1
Probability/fl hr3.4938 × 10−71.9798 × 10−61.4 × 10−3
Corrective Alert, 2No. of alert114873
Probability1 × 10−51.4 × 10−48.73 × 10−3
Probability/fl hr1.1646 × 10−71.6305 × 10−61.0167 × 10−4
Warning Alert, 3No. of alert115391
Probability1 × 10−51.5 × 10−43.91 × 10−3
Probability/fl hr1.1646 × 10−71.7469 × 10−64.5536 × 10−5
Warning Alert, 4No. of alert15296
Probability1 × 10−55 × 10−52.96 × 10−3
Probability/fl hr1.1646 × 10−75.8231 × 10−73.4473 × 10−5
Table 11. Risk matrix with look-ahead time 180 s, head-to-head scenario.
Table 11. Risk matrix with look-ahead time 180 s, head-to-head scenario.
Safety 04 00049 i001
Table 12. Risk matrix with look-ahead time 120 s, head-to-head scenario.
Table 12. Risk matrix with look-ahead time 120 s, head-to-head scenario.
Safety 04 00049 i002
Table 13. Risk matrix with look-ahead time 60 s, head-to-head scenario.
Table 13. Risk matrix with look-ahead time 60 s, head-to-head scenario.
Safety 04 00049 i003
Table 14. Risk matrix with look-ahead time 180 s, overtaking scenario.
Table 14. Risk matrix with look-ahead time 180 s, overtaking scenario.
Safety 04 00049 i004
Table 15. Risk matrix with look-ahead time 120 s, overtaking scenario.
Table 15. Risk matrix with look-ahead time 120 s, overtaking scenario.
Safety 04 00049 i005
Table 16. Risk matrix with look-ahead time 60 s, overtaking scenario.
Table 16. Risk matrix with look-ahead time 60 s, overtaking scenario.
Safety 04 00049 i006
Table 17. Alert probability summary, overtaking encounter.
Table 17. Alert probability summary, overtaking encounter.
SeverityLook Ahead Time180 s120 s60 s
Corrective Alert, 1No. of alert155930
Probability1.5 × 10−45.93 × 10−30
Probability/fl hr1.7469 × 10−66.9062 × 10−50
Corrective Alert, 2No. of alert1296396,716
Probability1.2 × 10−49.63 × 10−39.67 × 10−1
Probability/fl hr1.3975 × 10−61.1215 × 10−40.0113
Warning Alert, 3No. of alert41541702
Probability4 × 10−51.54 × 10−31.70 × 10−3
Probability/fl hr4.6585 × 10−71.7935 × 10−51.9822 × 10−4
Warning Alert, 4No. of alert213717
Probability2 × 10−51.3 × 10−47.17 × 10−3
Probability/fl hr2.3292 × 10−71.5140 × 10−68.3503 × 10−5

Share and Cite

MDPI and ACS Style

Tabassum, A.; Semke, W. Assessing the Effect of ADS-B Message Drop-Out in Detect and Avoid of Unmanned Aircraft System Using Monte Carlo Simulation. Safety 2018, 4, 49. https://0-doi-org.brum.beds.ac.uk/10.3390/safety4040049

AMA Style

Tabassum A, Semke W. Assessing the Effect of ADS-B Message Drop-Out in Detect and Avoid of Unmanned Aircraft System Using Monte Carlo Simulation. Safety. 2018; 4(4):49. https://0-doi-org.brum.beds.ac.uk/10.3390/safety4040049

Chicago/Turabian Style

Tabassum, Asma, and William Semke. 2018. "Assessing the Effect of ADS-B Message Drop-Out in Detect and Avoid of Unmanned Aircraft System Using Monte Carlo Simulation" Safety 4, no. 4: 49. https://0-doi-org.brum.beds.ac.uk/10.3390/safety4040049

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