Next Article in Journal
Utilization of FPGA for Onboard Inference of Landmark Localization in CNN-Based Spacecraft Pose Estimation
Next Article in Special Issue
Human–Machine Interface Design for Monitoring Safety Risks Associated with Operating Small Unmanned Aircraft Systems in Urban Areas
Previous Article in Journal
A Novel Holistic Index for the Optimization of Composite Components and Manufacturing Processes with Regard to Quality, Life Cycle Costs and Environmental Performance
Previous Article in Special Issue
Risk Assessment for UAS Logistic Delivery under UAS Traffic Management Environment
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Method to Characterize Potential UAS Encounters Using Open Source Data

MIT Lincoln Laboratory, Lexington, MA 02420-9176, USA
Aerospace 2020, 7(11), 158; https://doi.org/10.3390/aerospace7110158
Submission received: 6 October 2020 / Revised: 28 October 2020 / Accepted: 31 October 2020 / Published: 4 November 2020
(This article belongs to the Collection Unmanned Aerial Systems)

Abstract

:
As unmanned aerial systems (UASs) increasingly integrate into the US national airspace system, there is an increasing need to characterize how commercial and recreational UASs may encounter each other. To inform the development and evaluation of safety critical technologies, we demonstrate a methodology to analytically calculate all potential relative geometries between different UAS operations performing inspection missions. This method is based on a previously demonstrated technique that leverages open source geospatial information to generate representative unmanned aircraft trajectories. Using open source data and parallel processing techniques, we performed trillions of calculations to estimate the relative horizontal distance between geospatial points across sixteen locations.

Graphical Abstract

1. Introduction

The continuing integration of unmanned aerial system (UAS) operations into the National Airspace System (NAS) requires new or updated regulations, policies, and technologies to maintain safety and enable efficient use of the airspace. One enabling technology to help address several UAS airspace integration gaps are airspace encounter models, which have been fundamental to quantifying airborne collision risk for manned and unmanned operation [1,2,3,4,5]. These models represent how aircraft behavior and their relative geometries evolve during close encounters. They have supported the development of surveillance and communication requirements [6,7].

1.1. Motivation

Mitigations for airborne collision risk and optimization of airspace operations are strongly dependent on the distribution of geometries and behavior of aircraft encounters. For example, collision avoidance systems are designed to determine, communicate, and coordinate avoidance maneuvers when they determine that a maneuver is needed to avoid a collision. These systems are the last and third layer for airspace conflict management and are employed after separation provision and strategic mitigation have failed. Collision avoidance systems may leverage vehicle-to-everything (V2X) communication technologies to improve performance and safety. How an aircraft behaves will influence the development of V2X routing protocols, link budgets, and energy requirements [8].
Fast-time Monte Carlo simulations are often utilized to evaluate the performance of aviation safety systems, such as detect and avoid (DAA) for UAS, for close encounters between aircrafts [2,3,4]. The design and effectiveness of these simulations are dependent on how close encounters are defined. The relative geometries and separation between aircraft are important criteria when defining these encounters. Simulated encounters are generated based on what safety function is being evaluated and the performance or behavior of the aircraft involved. For example, encounters meant to prompt collision avoidance maneuvers may not be suitable to evaluate a system attempting to maintain well clear.
Encounters and manned aircraft behavior have historically been based on an abundance of radar observations, with these models refined for decades [1,2,3]. However, as UAS are not routinely operating beyond visual line of sight, we cannot characterize UAS encounters using observed aircraft behavior. While independent trajectories of representative UAS behavior can be generated [2,3], an alternative approach to characterize the geometry and feasibility of potential UAS vs. UAS encounters is required for the development and evaluation of DAA safety systems.

1.2. Scope

We adopted a similar scope as the ASTM standard [9] and the Federal Aviation Administration (FAA) proposed (https://www.regulations.gov/docket?D=FAA-2019-1100) UAS Remote Identification (Remote ID) rule for considering close airborne encounters involving UASs. Out of scope was estimating the frequency of potential encounters and non-DAA concerns, such as airworthiness. This scope was informed by the FAA UAS Integration Office, and the standards activities of International Civil Aviation Organization (ICAO), ASTM F38, RTCA SC-147, and RTCA SC-228. The Airborne Collision Avoidance System (ACAS X) unmanned variants [10,11] were considered as DAA reference architectures, as they are being standardized by the aforementioned organizations.
The scope encompassed commercial and recreational UASs weighing greater than 0.55 pounds with no restrictions on UAS size, performance, or operating altitude. We assumed that encounters consist of only two aircrafts, but that the general policy for manned formation flight will apply to UASs. We prioritized research to DAA and collision avoidance systems designed to mitigated the risk of midair collision. These prioritized system are the third and final layer for airspace conflict management and are employed after separation provisions and strategic mitigates have failed [12].

1.3. Objectives and Contribution

We focused on one of the many objectives identified by the aviation community to support integration of UASs into the airspace, quantitatively define a close encounter between UASs. Satisfying this objective could lead to or enhance existing risk-based minimum operating performance standards (MOPS) for a DAA system [12]. In response, the primary contribution was an analytical method that uses freely available open source data to estimate range and azimuth between potential UAS operations. We applied this method to calculate the distance between various realistic short and medium term UAS inspection operations. We focused on inspection of long linear infrastructure and point obstacles due to the industry demand and to demonstrate that a variety of data sources can be used with this method. The results can easily be extended with other use cases or enhanced using digital elevation models to estimate potential vertical separation.
These results directly informed the scoping and generation of simulated Monte Carlo encounters of two UASs to support DAA development within RTCA SC-147 (https://www.rtca.org/sc-147/). However, discussion of these Monte Carlo encounters were out of scope for this paper. Additionally, while DAA systems can be obstacle aware [10], our research does not directly support a UAS capability to avoid obstacles. Rather, these results can inform if obstacles should be represented as part of simulated UAS encounters when designing or evaluating DAA capabilities to mitigate the risk of a midair collision between aircraft.
We intend to release the software used for this analysis under a permissive open-source license. These contributions are intended to support current and expected UAS DAA system development and evaluation, specifically estimating the probabilities associated with encountering a low-altitude aircraft based on geography or defining total allowable systems latency of a safety critical system that satisfies performance-based requirements. The results inform how to generate representative UAS trajectories [3] and pair trajectories together to simulate encounters [2]. This paper is complimented by another effort to propose a quantitative metric to assess the performance of a smaller UAS safety system [8,9].

2. Materials and Methods

Our experiment was based on calculating the distance between any given points along different surveillance or inspection targets for a UAS. The experiment design was based on an approach to generate representative UAS trajectories that take into account their operational intent by leveraging open source datasets, such as OpenStreetMap (OSM), “a knowledge collective that provides user-generated street maps [13].’’ For pairs of latitude and longitude coordinates from different features, we calculated the relative geometry between them. This contrasts an alternative approach of generating representative UAS trajectories based on open source features and characterizing encounters between these trajectories in a six degree of freedom simulation. The closed form analytical approach is similar to what Edwards and MacKay used to determine surveillance requirements for UAS DAA [7].
All data used were freely and easily accessible from the internet and the software we developed for this analysis has been released under a permissive open-source license. Our described method and subsequent results are reproducible, given access to the appropriate MATLAB toolboxes.

2.1. Use Cases and Data Sources

We evaluated use case pairs for sixteen locations. These areas include all locations associated with the UAS Integration Pilot Program (IPP) (https://www.faa.gov/uas/programs_partnerships/integration_pilot_program/), majority of states with FAA UAS test sites (https://www.faa.gov/uas/programs_partnerships/test_sites/), a few states within FEMA Region 1, and the territorial island of Puerto Rico. All geospatial data used were freely sourced from the public domain. For locations, their administrative boundaries were sourced from Natural Earth Data at a 1:10m scale. The analysis focused primarily on UAS inspections as long linear infrastructure [14,15,16] and point obstacles. These realistic use cases are some the most mature and well understood UAS operations, as indicated by their evaluation as part of the UAS IPP, FAA UAS test site, or FAA Pathfinder activities.
Point features were sourced from the FAA digital obstacle file (DOF) (https://www.faa.gov/air_traffic/flight_info/aeronav/digital_products/dof/) and locations of 6300 wind turbines were sourced from the United States Wind Turbine Database [17]. While the FAA DOF may include wind turbines, we wanted to assess the sensitivity of the results between a general (FAA DOF) and a specific dataset (USWTDB). Specifically, the FAA DOF had 483,279 obstacles but we only considered the 321,699 obstacles that were at least 50 feet tall. The software to parse the FAA DOF has been released under a permissive open source license (https://github.com/Airspace-Encounter-Models/em-core/tree/master/matlab/utilities-1stparty/faadof).
Electric power transmission lines operating at high voltages of 69–765 kV were sourced from the U.S. Department of Homeland Security (DHS) Homeland Infrastructure Foundation Level Data (HIFLD) (https://hifld-geoplatform.opendata.arcgis.com/datasets/electric-power-transmission-lines). Regular railway tracks were sourced from the Geofabrik OSM extracts (https://download.geofabrik.de/north-america.html). Four types of pipelines (crude oil, hydrocarbon gas liquids, natural gas, and petroleum products) were sourced from the U.S. Energy Information Administration (EIA) (https://www.eia.gov/maps/map_data/CrudeOil_Pipelines_US_EIA.zip). Federal and state freeways and primary roads were sourced from Natural Earth Data (https://www.naturalearthdata.com/downloads/10m-cultural-vectors/roads/). While electric power lines, railways, and roads are mostly above ground, the majority of oil pipelines are buried underground. This results in relatively straighter infrastructure layouts.
Polygons of golf course perimeters were also sourced from the Geofabrik OSM extracts as a representative recreational feature. Other recreational features such as beaches and lakes were considered but ultimately not included to manage computation resources. Agricultural land use features such as farms and vineyards were not included because we heuristically assessed that OSM did not have sufficient coverage and we could not find an appropriate alternative dataset with nationwide coverage.
Line vector and polygon features were interpolated to enforce a consistent spacing between points. Interpolation was calculated based on the arc length between points along the vector using a linear chordal approximation. This was more efficient than using a piecewise cubic Hermite interpolating polynomial (pchip) used by previous modelling efforts [1]. The spacing of 500 feet was selected because it preserves details along curves and was equivalent to the 500 feet horizontal dimension of the near mid-air collision (NMAC) safety metric, which is commonly used to evaluate airborne collision risk. This spacing also heuristically determined to be sufficiently efficient, as a linear reduction in spacing results in a non-linear increase in computation time. This trade-off is further discussed in Section 4.1.

2.2. Processing and Workflow

The workflow was organized into pre-processing, geometry calculations, and results aggregation; with each component encoded by a dedicated MATLAB script. First, pre-processing consisted of the following:
  • Download open source data for use cases
  • Filter data based on administrative boundaries
  • For FAA DOF, create small circle vectors centered on reports points with a radius of the horizontal position uncertainty
  • Interpolate data to have a fixed spacing of 500 feet between points
  • Aggregate all vectors into a single array of latitude and longitude points
  • Recheck and confirm that all points are within administrative boundary
Next, distance calculations were completed, organized by administrative boundary. A maximum distance of 60 nautical miles was specified to reduce the quantity of discrete distance computations. As the scope focused on close encounters, points greater than 60 nautical miles apart should not be considered “close” for aviation operations. The geometry calculates consisted of the following:
7.
Calculate unique pairs of features (e.g., railways and roads)
8.
Create a small circle with a 60 nautical mile radius centered on each point for one of the features
9.
Identify which points of the other feature are within each small circle
10.
Calculate the distance using the WGS 84 reference ellipsoid between the center of the small circle and all point-in-polygons
11.
Determine the closest point by calculating the minimum for all computed distances
After the geometry calculations, the results were aggregated across locations and pairs of features. General statistics such as the mean, median, and other percentiles were calculated.

2.3. Azimuth

Azimuth is the angular distance along a fixed reference direction to an object. The azimuth, also known as bearing, between two aircrafts is a geometric variable used when defining encounters between aircrafts. This angular measurement is often used when considering aircraft right-of-way rules regarding whether an aircraft should maneuver left or right to avoid a collision. In developing this analysis, we originally calculated azimuth in addition to distance between points. However, the aggregate azimuth distributions provided no justification to favor one specific relative orientation over another. Thus, we did not calculate angular distance as part of this analysis.

3. Results

There were 16 unique locations and 21 unique pairs of features. Across all 336 combinations of locations and pairs of features combinations, about 2.71 × 1012 pairs of points were considered. High performing computing resources from the MIT Lincoln Laboratory Supercomputing Center [18] were leveraged for the trillions of discrete calculations. This section is organized into general statistics focused on average distance between points, followed by more detailed results using percentiles.

3.1. General Statistics

Table 1 and Table 2 report the total pairs of points considered and the mean of the closest point of approaches for various subsets organized by location (Table 1) or use cases (Table 2). Table 3 aggregates pairs of features across all locations. The weights used for calculating the weighted mean were per row rather than across the entire table. Please refer to the source code for implementation details. Table 1 and Table 2 support the following colloquial statements:
  • “On average, any two features of interest are closer to each other in Massachusetts than Kansas;”
  • “While Nevada is the 7th largest state by area and New York is the 27th, there are more potential ways for UASs to encounter each other in New York, given the features of interest;” and
  • “On average, railways and roads are closer to each other than railways and wind turbines.”
Figure 1 illustrates the weighted means given the number of point pairs for Table 1 and Table 2. The weighted mean for most locations was less than five nautical miles. There was more variability when comparing across pairs of features. The minimum weighted average in Figure 1 was 1.68 nautical miles and the maximum was 30.92 nautical miles.

3.2. Percentiles

A set of distance percentiles was calculated for each pairs of features for all locations. As an example, Table 3 provides the percentiles for California. Please refer to the Supplementary Materials for the percentiles of all 336 combinations of locations and pairs of features. The percentiles can vary significantly depending on the features. Table 3 supports the following colloquial statements for potential UAS operations in California:
  • Minimum: “Railways and roads are sometimes co-located.”
  • Mean: “On average along a railway, a UAS comes within 1.93 nm of a road but comes within 26.97 nm of a wind turbine.”
  • Median: “At any given point along a railway, a UAS comes usually within 0.61 nm of a road.”
  • Maximum: “The closest point of approach between UASs inspecting a railway and road may exceed 60 nm.”
Figure 2 and Figure 3 illustrate the distribution of various closet points of approach percentiles across all locations and features. Similar to the California-only results, different features are often co-located or within one nautical mile apart across all locations. The majority of the medians were less than 2.6 nautical miles and the majority of the 25th percentiles were about 1 nautical mile or less. Wind turbines often were the farthest away from other features, while roads were the most often near other features.

4. Discussion

This section starts with a brief discussion on the sensitivity of the results to using a closer interpolation and then illustrates how geography or urban planning influenced the results. This section concludes with an example of how data availability and coverage can skew the results.

4.1. Results Sensitvity to Spacing between Points

To assess the sensitivity of the results to the spacing between interpolated points, we repeated the analysis for one of the largest USA states, California, using a 100 instead of a 500 foot spacing. Shown by Table 4, the percent difference (given two numbers, a and b), for the computation time, mean, and median was calculated as
% Difference = 100 × (a − b)/b.
There was mostly a negligible difference between the mean and median statistics when comparing the use of 100 and 500 feet. However, there was a significant percent increase in the required computation time due to the increased quantity of points to consider. The trade-off for reducing the interpolated spacing between points did not provide a sufficient incentive to repeat the analysis for all locations.

4.2. Geography

The long linear infrastructures of railways, major roads, pipelines, and electric power lines are often no more than a few nautical miles apart. These features are not uniformly distributed across the environment, rather geographical features of mountains and lakes influence the location and man-made features. This is exemplified by Figure 4 for geographical and man-made features around the White Mountains National Forest.
Foremost, the long linear infrastructure traverses through the natural mountain pass south of Franconia Notch near Woodstock. It is more efficient to build power lines and roads through valleys instead of steep and varied mountainous terrain. The mountain pass acts as a natural constraint on the location of the manmade features. The electric power lines to the west of the mountains were likely constructed there to minimize costly construction and maintenance due to challenging terrain. A different constraint is Lake Winnipesaukee to the south of the mountains, there are no long linear infrastructure features traversing through it. Instead the railway and roads border the western edge of the lake. For potential UAS operations, this geography will likely increase or decrease the likelihood that two UAS will encounter each other.
Nevertheless, as illustrated by Figure 5, geographical features are not solely responsible for influencing the location of man-made features. The environment in Figure 5 is relatively flat and consistent, yet the long linear infrastructures are within 0.5 nautical mile or less of each other. These features align with U.S. Route 2 which was built in 1926, followed by the Great Northern Railway (the eventual Amtrak “Empire Builder”) route in 1929. There are engineering design standards to reduce the environmental impact of new transportation routes by locating railway tracks alongside a highway. The nearby transportation system minimizes environmental impact by jointly using land while also increasing the efficiency of multi-vehicle trips.
Additionally, Figure 5 illustrates that specific features, such as wind turbines, are located at specific locations to optimize their operations. The wind turbines are located to maximize energy production while minimizing environmental costs. UAS operations could leverage this when designing risk mitigations. UAS inspections of wind turbines maybe a good candidate to prototype strategic mitigations because our results indicate that they are often far away from other features.
Furthermore, while out of scope for this analysis, these results can inform potential ground collision risk and mitigations. For example, consider that wind turbines are often many miles away from major roadways while railways are often close to major roadways. If a UAS had a critical failure, the likelihood of a UAS crashing into manned vehicles on the road is potentially less if the UAS was inspecting a wind turbine than railway.

4.3. Urban Planning

Urban planning and the presence of urban clusters or developed land will also influence the interaction between UAS operations. Figure 6 illustrates railways and golf courses near Boston, MA. The railways are more prevalent in the urban center with individual lines closer to each other. As the railways navigate outside the major city, the lines become more dispersed while still serving more developed regions. Conversely, recreational-focused golf courses are located in less developed regions and none exist in Boston’s city center. Since railways and golf courses serve different societal needs, it is not surprising that golf courses are railways are often miles apart. Additionally, golf courses are often accessed primarily by roads, rather than other modes of transportation. This reflects that the potential closest point of approach between golf course and roadway inspection UASs are closer than those between golf course and railway operations.

4.4. Data Availability and Coverage

Lastly, Figure 7 illustrates electric power lines, roads, and FAA obstacles in southern Rhode Island. The electric power line is parallel to the road and the FAA reported obstacles are co-located with the power line. These obstacles are the towers supporting the power lines themselves. As described in Section 2.2, each obstacle is represented as a circle with a radius defined by the horizontal position uncertainty. The larger the circle, the greater the uncertainty. A challenge is that many datasets do not guarantee complete coverage of all features. This issue exists for both federally managed and open sourced datasets. The information available across datasets varies too and correlating datasets can be challenging.
In Figure 7, the DHS HIFLD electric power line datasets do not specify the locations of the towers supporting the lines. The FAA DOF simply specifies the location of a tower and does not designate if a tower is used to support electric power lines. However, from a UAS operations perspective, an inspection of electrical systems could include both the tower and power lines. The consequence is that our results may skew towards closer smaller distances, as we do not delineate if two features are components of a single system.

5. Conclusions

We demonstrated an analytical method to characterize potential UAS encounters. By characterizing encounters, we can develop and evaluate systems that mitigate airborne collision risk. These system could be obstacle aware, like ACAS sXu [10], such that when maneuvering to avoid another aircraft, the system will attempt to not inadvertently maneuver into an obstacle. Representing obstacles as part of the simulation would be beneficial for system development, evaluation and deployment. The systems could also be cooperative in that aircraft exchange information via an airborne vehicle to vehicle link; and this link would need to be considered as part of DAA Monte Carlo simulations.
However, ASTM [9,19] nor RTCA have published standards that provide requirements on how to represent obstacles or performance requirements on a V2V system, as part of a DAA system for smaller UAS. These DAA capabilities are currently being drafted and developed by the standards developing organizations and civil aviation authorities. The presented research supports these standard activities by determining which obstacles should be prioritized for inclusion in DAA simulations; assessing if specific encounter scenarios are suitable to assess a given V2V technology; and characterizing encounter scenarios that are likely rare, regardless of UAS flight hours.
For example, wind turbines were consistently many miles away from the other features. Except for when considering FAA obstacles and wind turbines, the 5th percentile distance between a wind turbine and another feature was at least three nautical miles. In comparison, the 25th percentile distance between electrical power transmission lines and other features was less than one nautical mile. Since wind turbines are often much farther away from other features, it is less likely that any potential encounter between smaller UAS would occur near a wind turbine, whereas, simply due to the geospatial distribution of features, encounters are more likely to occur near electrical power transmission lines. This example suggests that there is a greater need to represent electrical power lines in DAA simulations than wind turbines. Additionally, if an obstacle database was stored onboard a UAS and given a specific concept of operations, storing locations of wind turbines may not be an efficient use of limited storage resources.
Likewise, the results can inform if a given V2V link would support different encounter scenarios. While there are many other factors when characterizing a V2V link, such probability of reception, update rate, available spectrum, and transit power, we can illustrate how the presented results can be leveraged with respect to expected transmit range. Specifically, the ASTM RemoteID standard [9] discusses that Bluetooth 4 would have a range of about 1300 feet or less in a rural environment, Bluetooth 5 Long Range could have a range of 3280 feet or less, and Wi-Fi Aware could have a range of 6561 feet or less. Given that wind turbines are often miles away from other features, regardless of flight hours, the results suggest that a UAS, with a DAA communication range of one nautical mile, inspecting a wind turbine would often not be within range to communicate with other UASs. Accordingly, wind turbine inspections may not be a good use case to drive development of a V2V link for DAA. Conversely, since electric power lines are often closer to other potential UAS operations, a V2V link with a maximum transmit range of one nautical mile maybe enough.
These example analyses are potential future contributions to the aviation safety community and are enabled by our research to quantitatively define a close encounter between UASs. Once UAS operations become more routine or concepts of operations are better established, this research could be extended to consider the frequency of specific encounter scenarios.

Supplementary Materials

The following are available online at https://www.mdpi.com/2226-4310/7/11/158/s1, Table S1: Results for all locations and feature combinations.

Funding

Distribution statement A: approved for public release. This material is based upon work supported by the Federal Aviation Administration under Air Force Contract No. FA8702-15-D-0001. Any opinions, findings, conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the Federal Aviation Administration. Delivered to the U.S. Government with Unlimited Rights, as defined in DFARS Part 252.227-7013 or 7014 (Feb 2014). Notwithstanding any copyright notice, U.S. Government rights in this work are defined by DFARS 252.227-7013 or DFARS 252.227-7014 as detailed above. Use of this work other than as specifically authorized by the U.S. Government may violate any copyrights that exist in this work.

Acknowledgments

The authors greatly appreciate the support provided by Sabrina Saunders-Hodge, Richard Lin, Adam Hendrickson, and Bill Oehlschlager from the Federal Aviation Administration. The authors wish to acknowledge the support of their colleagues, Rodney Cole, and Ngaire Underhill. The authors also acknowledge the MIT Lincoln Laboratory Supercomputing Center for providing high-performance computing resources that have contributed to the research results reported within this paper.

Conflicts of Interest

The authors declare no conflict of interest. The funders had a role in the decision to publish the results.

References

  1. Kochenderfer, M.J.; Edwards, M.W.M.; Espindle, L.P.; Kuchar, J.K.; Griffith, J.D. Airspace Encounter Models for Estimating Collision Risk. J. Guid. Control Dyn. 2010, 33, 487–499. [Google Scholar] [CrossRef]
  2. Weinert, A.J.; Edwards, M.; Alvarez, L.; Katz, S.M. Representative Small UAS Trajectories for Encounter Modeling. In AIAA Scitech 2020 Forum; AIAA: Orlando, FL, USA, 2020. [Google Scholar] [CrossRef]
  3. Weinert, A.; Underhill, N. Generating Representative Small UAS Trajectories using Open Source Data. In Proceedings of the 2018 IEEE/AIAA 37th Digital Avionics Systems Conference (DASC), London, UK, 23–27 September 2018; pp. 1–10. [Google Scholar] [CrossRef]
  4. Zeitlin, A.; Lacher, A.; Kuchar, J.; Drumm, A. Collision Avoidance for Unmanned Aircraft: Proving the Safety Case. In The MITRE Corporation and Massachusetts Institute of Technology; MP-060219; Lincoln Laboratory: Lexington, MA, USA, October 2006; Available online: https://apps.dtic.mil/docs/citations/ADA474336 (accessed on 16 January 2019).
  5. Weinert, A.; Campbell, S.; Vela, A.; Schuldt, D.; Kurucar, J. Well-Clear Recommendation for Small Unmanned Aircraft Systems Based on Unmitigated Collision Risk. J. Air Transp. 2018, 26, 113–122. [Google Scholar] [CrossRef] [Green Version]
  6. Gariel, M.; Kunzi, F.; Hansman, R.J. An algorithm for conflict detection in dense traffic using ADS-B. In Proceedings of the 2011 IEEE/AIAA 30th Digital Avionics Systems Conference, Seattle, WA, USA, 16–20 October 2011; pp. 4E3-1–4E3-12. [Google Scholar] [CrossRef]
  7. Edwards, M.W.; Mackay, J. Determining Required Surveillance Performance for Unmanned Aircraft Sense and Avoid. In Proceedings of the 17th AIAA Aviation Technology, Integration, and Operations Conference, Denver, CO, USA, 5–9 June 2017; pp. 1–20. [Google Scholar] [CrossRef]
  8. Gupta, L.; Jain, R.; Vaszkun, G. Survey of Important Issues in UAV Communication Networks. IEEE Commun. Surv. Tutor. 2015, 18, 1123–1152. [Google Scholar] [CrossRef] [Green Version]
  9. ASTM International. F3411-19 Standard Specification for Remote ID and Tracking; ASTM International: West Conshohocken, PA, USA, 2019. [Google Scholar] [CrossRef]
  10. Alvarez, L.E.; Jessen, I.; Owen, M.P.; Silbermann, J.; Wood, P. ACAS sXu: Robust Decentralized Detect and Avoid for Small Unmanned Aircraft Systems. In Proceedings of the 2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC), San Diego, CA, USA, 8–12 September 2019; pp. 1–9. [Google Scholar] [CrossRef]
  11. Owen, M.P.; Panken, A.; Moss, R.; Alvarez, L.; Leeper, C. ACAS Xu: Integrated Collision Avoidance and Detect and Avoid Capability for UAS. In Proceedings of the 2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC), San Diego, CA, USA, 8–12 September 2019; pp. 1–10. [Google Scholar] [CrossRef]
  12. International Civil Aviation Organization. Global Air Traffic Management Operational Concept; Doc 9854 AN/458; International Civil Aviation Organization: Montreal, OC, USA, 2005. [Google Scholar]
  13. Haklay, M.; Weber, P. OpenStreetMap: User-Generated Street Maps. IEEE Pervasive Comput. 2008, 7, 12–18. [Google Scholar] [CrossRef] [Green Version]
  14. Long, D.; Rehm, P.J.; Ferguson, S. Benefits and challenges of using unmanned aerial systems in the monitoring of electrical distribution systems. Electr. J. 2018, 31, 26–32. [Google Scholar] [CrossRef]
  15. Elmasry, G.; McClatchy, D.; Heinrich, R.; Svatek, B. Integrating UAS into the managed airspace through the extension of Rockwell Collins’ ARINC cloud services. In Proceedings of the 2017 Integrated Communications, Navigation and Surveillance Conference (ICNS), Herndon, VA, USA, 18–20 April 2017; pp. 3–8. [Google Scholar] [CrossRef]
  16. Lee, A.C.; Dahan, M.; Weinert, A.J.; Amin, S. Leveraging sUAS for Infrastructure Network Exploration and Failure Isolation. J. Intell. Robot. Syst. 2018, 93, 385–413. [Google Scholar] [CrossRef]
  17. Hoen, B.D.; Diffendorfer, J.E.; Rand, J.T.; Kramer, L.A.; Garrity, C.P.; Hunt, H.E. United States Wind Turbine Database (ver. 3.2, October 2020): U.S. Geological Survey, American Wind Energy Association, and Lawrence Berkeley National Laboratory Data Release. 2018. Available online: https://doi.org/10.5066/F7TX3DN0 (accessed on 26 October 2020).
  18. Reuther, A.; Kepner, J.; Byun, C.; Samsi, S.; Arcand, W.; Bestor, D.; Bergeron, B.; Gadepally, V.; Houle, M.; Hubbell, M.; et al. Interactive Supercomputing on 40,000 Cores for Machine Learning and Data Analysis. In Proceedings of the 2018 IEEE High Performance extreme Computing Conference (HPEC), Waltham, MA, USA, 25–27 September 2018; pp. 1–6. [Google Scholar] [CrossRef] [Green Version]
  19. ASTM International. F3442/F3442M-20 Standard Specification for Detect and Avoid System Performance Requirements; ASTM International: West Conshohocken, PA, USA, 2020. [Google Scholar] [CrossRef]
Figure 1. Illustrated weighted means for closest point of approach from Table 1 and Table 2.
Figure 1. Illustrated weighted means for closest point of approach from Table 1 and Table 2.
Aerospace 07 00158 g001
Figure 2. Closest point of approach percentile distributions across all locations and features.
Figure 2. Closest point of approach percentile distributions across all locations and features.
Aerospace 07 00158 g002
Figure 3. Percentile distributions across all locations and features; figure restricted to ten nautical miles.
Figure 3. Percentile distributions across all locations and features; figure restricted to ten nautical miles.
Aerospace 07 00158 g003
Figure 4. Features around the White Mountains in northern New Hampshire.
Figure 4. Features around the White Mountains in northern New Hampshire.
Aerospace 07 00158 g004
Figure 5. Features near Rugby in northern North Dakota.
Figure 5. Features near Rugby in northern North Dakota.
Aerospace 07 00158 g005
Figure 6. Features near Boston in eastern Massachusetts.
Figure 6. Features near Boston in eastern Massachusetts.
Aerospace 07 00158 g006
Figure 7. Features near Portsmouth in southern Rhode Island.
Figure 7. Features near Portsmouth in southern Rhode Island.
Aerospace 07 00158 g007
Table 1. General statistics for each location. Means are in nautical miles with extremes highlighted.
Table 1. General statistics for each location. Means are in nautical miles with extremes highlighted.
ISO 3166-2 CodeLocationTotal Point PairsWeighted MeanUnweighted Mean
US-CACalifornia3.468 × 10114.9810.83
US-FLFlorida8.387 × 10103.6018.58
US-KSKansas9.718 × 10104.068.63
US-MAMassachusetts6.176 × 1092.063.94
US-MSMississippi3.359 × 10103.484.49
US-NCNorth Carolina4.591 × 10104.1520.00
US-NDNorth Dakota4.906 × 10106.289.86
US-NHNew Hampshire1.078 × 1093.889.92
US-NVNevada1.060 × 101010.6717.81
US-NYNew York8.997 × 10103.357.85
US-OKOklahoma1.514 × 10113.9810.39
US-PRPuerto Rico1.611 × 1082.718.58
US-RIRhode Island9.362 × 1071.683.67
US-TNTennessee3.335 × 10103.3017.76
US-TXTexas1.722 × 10124.5411.71
US-VAVirginia3.476 × 10103.073.29
Table 2. General statistics for feature pairs. Means are in nautical miles with extremes highlighted.
Table 2. General statistics for feature pairs. Means are in nautical miles with extremes highlighted.
Feature #1Feature #2Total Point PairsWeighted MeanUnweighted Mean
FAA ObstaclesGolf Course1.519 × 10107.896.87
FAA ObstaclesPipeline2.290 × 10112.225.76
FAA ObstaclesRailway8.933 × 10106.014.73
FAA ObstaclesRoad5.762 × 10104.002.89
FAA ObstaclesWind Turbine4.372 × 10916.3623.28
Electric PowerFAA Obstacles2.281 × 10112.001.96
Electric PowerGolf Course6.537 × 10107.847.94
Electric PowerPipeline7.532 × 10112.476.43
Electric PowerRailway3.492 × 10115.875.43
Electric PowerRoad2.241 × 10113.923.61
Electric PowerWind Turbine1.525 × 101028.5728.73
Golf CoursePipeline3.680 × 10102.455.22
Golf CourseRailway2.540 × 10103.283.88
Golf CourseRoad1.674 × 10102.222.35
Golf CourseWind Turbine8.258 × 10828.4129.05
PipelineRailway2.890 × 10117.725.08
PipelineRoad1.913 × 10115.364.20
PipelineWind Turbine1.600 × 101029.4930.56
RailwayRoad8.914 × 10102.172.35
RailwayWind Turbine5.898 × 10928.6428.26
RoadWind Turbine3.712 × 10930.9229.64
Table 3. Closet point of approach percentiles for US-CA across all feature combinations. Means are nautical miles with extremes highlighted.
Table 3. Closet point of approach percentiles for US-CA across all feature combinations. Means are nautical miles with extremes highlighted.
Feature #1Feature #2Mean0525507595100
FAA ObstaclesGolf Course5.330.000.381.442.936.5821.5156.66
FAA ObstaclesPipeline4.050.000.100.571.394.0618.6660.00
FAA ObstaclesRailway3.220.000.060.561.693.9810.1260.00
FAA ObstaclesRoad2.960.000.080.541.583.959.8855.61
FAA ObstaclesWind Turbine20.610.000.041.3718.3035.0457.9360.00
Electric PowerFAA Obstacles2.850.000.050.571.603.729.8233.07
Electric PowerGolf Course7.350.000.531.904.4210.1823.4844.50
Electric PowerPipeline5.730.000.140.822.105.9223.1860.00
Electric PowerRailway5.440.000.080.902.727.1320.5260.00
Electric PowerRoad3.500.000.080.651.834.4713.1329.27
Electric PowerWind Turbine29.180.003.4914.1927.0742.6360.0060.00
Golf CoursePipeline3.290.000.120.581.453.1212.9260.00
Golf CourseRailway3.500.000.261.012.034.1812.5860.00
Golf CourseRoad2.270.000.150.661.422.976.5855.68
Golf CourseWind Turbine26.210.365.2212.0522.9837.9560.0060.00
PipelineRailway4.920.000.130.872.476.5618.9534.74
PipelineRoad3.880.000.120.711.965.0813.5234.63
PipelineWind Turbine30.030.003.5615.0428.1943.4460.0060.00
RailwayRoad1.930.000.030.200.611.5310.2040.38
RailwayWind Turbine26.970.023.3311.5025.0439.1460.0060.00
RoadWind Turbine34.110.014.4918.2933.0153.5160.0060.00
Table 4. Percent differences for US-CA results when changing spacing from 500 to 100 feet.
Table 4. Percent differences for US-CA results when changing spacing from 500 to 100 feet.
Feature #1Feature #2Total Point PairsCompute Time (s)Mean (nm)Median (nm)
FAA ObstaclesGolf Course1754%2113%4.2%6.1%
FAA ObstaclesPipeline1797%2210%4.0%1.0%
FAA ObstaclesRailway1455%2623%1.0%4.4%
FAA ObstaclesRoad1800%2705%3.3%7.3%
FAA ObstaclesWind Turbine282%2442%−3.8%−4.9%
Electric PowerFAA Obstacles1791%356%0.3%0.6%
Electric PowerGolf Course2303%1681%0.3%0.6%
Electric PowerPipeline2359%1826%0.2%0.4%
Electric PowerRailway1916%2001%0.4%0.8%
Electric PowerRoad2363%1909%0.3%0.6%
Electric PowerWind Turbine395%280%0.1%0.1%
Golf CoursePipeline2311%2179%−0.3%−0.2%
Golf CourseRailway1876%2699%0.1%0.4%
Golf CourseRoad2315%2383%0.1%0.3%
Golf CourseWind Turbine385%389%0.0%−0.1%
PipelineRailway1922%2712%0.2%0.2%
PipelineRoad2371%2461%0.2%0.2%
PipelineWind Turbine397%346%0.1%0.2%
RailwayRoad1925%2057%3.9%3.4%
RailwayWind Turbine307%338%0.4%-0.3%
RoadWind Turbine397%388%0.0%0.0%
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Weinert, A. Method to Characterize Potential UAS Encounters Using Open Source Data. Aerospace 2020, 7, 158. https://doi.org/10.3390/aerospace7110158

AMA Style

Weinert A. Method to Characterize Potential UAS Encounters Using Open Source Data. Aerospace. 2020; 7(11):158. https://doi.org/10.3390/aerospace7110158

Chicago/Turabian Style

Weinert, Andrew. 2020. "Method to Characterize Potential UAS Encounters Using Open Source Data" Aerospace 7, no. 11: 158. https://doi.org/10.3390/aerospace7110158

APA Style

Weinert, A. (2020). Method to Characterize Potential UAS Encounters Using Open Source Data. Aerospace, 7(11), 158. https://doi.org/10.3390/aerospace7110158

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