Search NASA⌕ Search

Engineering topics

Andrew Moore

Publications and source records attributed to Andrew Moore.

16 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2024

A High-Performance Computing Predictive GNSS Performance Monitor for Autonomous Air Vehicles in Urban Environments

This report offers analysis and design insights for leveraging High-Performance Computing (HPC) to predict line-of-sight (LOS) Global Navigation Satellite System (GNSS) availability in a city. This work is motivated by the emerging fields of Advanced and Urban Air Mobility (AAM/UAM), where regulatory authorities are seeking city-scale, meter-resolution risk forecasting in order to safely integrate new flight missions with existing urban life and infrastructure. This work addresses the technical challenge of efficiently computing urban GNSS satellite visibility to predict GNSS performance metrics under these requirements. We present a new HPC-optimized shadow casting algorithm variant as a ray-based approach to forecasting satellite visibility. We apply this algorithm variant in a software-defined prognostic service which generates a GNSS navigation risk-correlated map as a path planning-style potential field. We detail dominant computational burdens, viable simplifying assumptions, and different algorithmic implementations, intending to demonstrate a baseline of computation time needed by each stage in such a service. We conclude by analyzing the prototype service’s prediction accuracy compared to receiver data from Corpus Christi, Texas. This informs design trade-offs along the dimensions of hardware, computation time, and tolerable forecasting error (including proportions of false positives and false negatives).

GNSS↗
NASA NTRSDate not supplied

A Predictive GNSS Performance Monitor for Autonomous Air Vehicles in Urban Environments

The emergence and development of advanced technologies and vehicle types has created a growing demand for the introduction of new forms of flight operations. These new and increasingly complex operational paradigms such as Advanced and Urban Air Mobility (AAM/UAM) present regulatory authorities and the aviation community with several design and implementation challenges – particularly for highly autonomous vehicles. An overarching and daunting task is finding methods to integrate these emerging operations without compromising safety or disrupting traditional airspace operations. A shift toward a more predictive risk mitigation capability becomes critical to meet this challenge. This paper focus on the development and testing of a prognostic service aimed at estimating the quality of Global Navigation Satellite System (GNSS) performance for an autonomous aircraft in complex environments. The intent of this function is to proactively reduce a flight operations risk of exposure to states that may induce poor or unacceptable navigation system performance by factoring in estimates of GNSS quality into pre-flight and/or in-flight route planning. Methodologies for producing quality estimates are specified and results are provided for selected simulation and flight test cases.

GNSS↗
NASA NTRSDate not supplied

Flight Testing of In-Time Safety Assurance Technologies for UAS Operations

Ongoing research at NASA is driven by a strategic plan defined by the Aeronautics Research Mission Directorate and a vision for future In-Time Aviation Safety Management Systems (IASMS) as described by the National Academies. In both visions, system safety awareness and provision are expanded through increased access to relevant data; integrated analysis and predictive capabilities; improved real-time detection and alerting of domain-specific hazards; decision support, and in some cases, automated risk mitigation strategies. One primary research focus is to develop means by which more timely (i.e., “in-time”) actions may be taken to mitigate precursors, anomalies, or trends that are observed during operations. In this paper, we describe such means as a collection of Services, Functions, and Capabilities (SFCs) that are supported by an underlying information system. For example, an integrated risk assessment capability is envisioned that continuously monitors safety-related metrics and margins and recommends timely operational changes. Assessment functions and/or services can be based on data analytics and predictive models derived from heterogeneous data sets that span relevant indicator metrics and their time histories. Likewise, on-board functions can identify and reduce susceptibility to precursor conditions that have led (and can lead) to aircraft loss-of-control or out-of-control accidents. This paper summarizes development and testing of such an information system tailored to hazards anticipated for future highly autonomous flight missions near and over densely populated areas. Testing is accomplished via simulation and by using small, unmanned aircraft operating over a test range at NASA’s Langley Research Center. Flight plans and test scenarios are defined to emulate several use-cases, including package delivery; reconnaissance; fire management; and urban air taxi vertiport operations. Two test phases are summarized with Phase 1 occurring in (2019-2020) and Phase 2 ongoing (2021-present). Results focus on SFC performance, technology readiness level assessment, and requirements discovery/validation. Companion papers are cited throughout for additional details on the recent testing.

safety management↗
NASA NTRSDate not supplied

Predicting GPS Fidelity in Heavily Forested Areas

There is a compelling need to advance the safety of low altitude flight in forested areas. Signal scattering by trees can interfere with GNSS signal reception and can cause navigation loss within and adjacent to woodlands. An estimate of the signal loss vs. foliage depth is needed to quantify navigational degradation by trees at low altitudes. A previous report described a method which attempts to quantify satellite signal degradation caused by foliage by comparing carrier-to-noise ratio (C/N0) to foliage depth along geometric rays cast from the receiver location to the orbital position of GNSS satellites through a 3D matrix of terrain data. A characteristic curve of attenuation vs. foliage depth was found for both L1 and L2 signals at a single forested site. The current study replicates this result at three additional sites, describes refinements to the method, and explores inherent uncertainties that arise from radiofrequency fading and from receiver limitations for weak signals. For the sites surveyed, 60% and 90% of navigational signal is lost at 10m and 20m of foliage depth, respectively. Since this technique uses low-cost hardware and readily available data collection software, it can allow aviators to estimate GNSS position fidelity in flight ranges near trees.

GPS↗
NASA NTRSDate not supplied

Accuracy Assessment of Two Gps Fidelity Prediction Services in Urban Terrain

Low altitude flight in urban areas is susceptible to degraded GNSS-based navigation system performance due to terrain interference with radio signals from orbital positioning satellites. Predictive navigation performance fidelity tools are needed a) in preflight planning to assist in the creation of safe flight paths and b) in-flight to provide contingency management agents with the navigation risk of proximal flight corridors. Two navigation fidelity prediction services are validated by comparison with over 6000 readings from GNSS sensors collected along a five-mile path through urban areas of Corpus Christi, Texas, on three dates in 2022. Predictions are based on satellite line of sight through 3D terrain data collected in 2018. Each service predicts a set of navigation fidelity metrics over a user-specified time period. One metric estimated by both is the number of visible satellites. A direct comparison of the number of predicted visible satellites with the number sensed by the receiver is used to validate the prediction services. Results show an exact match in the number of predicted satellites for 60% of the measurements, and a match within +/- 4 satellites for 95% of the measurements. As expected, agreement improves away from vertical blocking terrain. Most cases of mismatch are due a lower predicted count than measured (false negatives), and can be accounted for by receiver pickup of stray signals caused by multipath propagation. About 10% of mismatches are false positives and are mostly accounted for by foliage effects. The two services predict visibility of the same set of satellites 80% of the time, differ by two or less satellites 95% of the time, and can compute predictions for one hour of observations in one minute or less. Validation is analyzed statistically and in detailed case studies of selected observation times. The prediction services validated in this study run fast enough for preflight safety planning. The more stringent challenge of inflight navigation fidelity prediction for contingency management requires both a speedup of the current level of modeling and equally fast stray signal modeling.

Andrew Moore↗
NASA NTRSDate not supplied

Predicting GPS Fidelity in Heavily Forested Areas

There is a compelling need to advance the safety of low altitude flight in forested areas. Signal scattering by trees can interfere with GNSS signal reception and can cause navigation loss within and adjacent to woodlands. An estimate of the signal loss vs. foliage depth is needed to quantify navigational degradation by trees at low altitudes. A previous report described a method which attempts to quantify satellite signal degradation caused by foliage by comparing carrier-to-noise ratio (C/N0) to foliage depth along geometric rays cast from the receiver location to the orbital position of GNSS satellites through a 3D matrix of terrain data. A characteristic curve of attenuation vs. foliage depth was found for both L1 and L2 signals at a single forested site. The current study replicates this result at three additional sites, describes refinements to the method, and explores inherent uncertainties that arise from radiofrequency fading and from receiver limitations for weak signals. For the sites surveyed, 60% and 90% of navigational signal is lost at 10m and 20m of foliage depth, respectively. Since this technique uses low-cost hardware and readily available data collection software, it can allow aviators to estimate GNSS position fidelity in flight ranges near trees.

GPS↗