Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “CONGESTION”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 181 records · Page 10
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

A data-driven operational model for traffic at the Dallas Fort Worth International Airport

Airports are on the front line of significant innovations, allowing the movement of more people and goods faster, cheaper, and with greater convenience. As air travel continues to grow, airports will face challenges in responding to increasing passenger vehicle traffic, which leads to lower operational efficiency, poor air quality, and security concerns. This paper evaluates methods for traffic demand forecasting combined with traffic microsimulation, which will allow airport operations staff to accurately predict traffic and congestion. Using two years of detailed data describing individual vehicle arrivals and departures, aircraft movements, and weather at Dallas-Fort Worth (DFW) International Airport, we evaluate multiple prediction methods including the Auto Regressive Integrated Moving Average (ARIMA) family of models, traditional machine learning models, and DeepAR, a modern recurrent neural network (RNN). We find that these algorithms are able to capture the diurnal trends in the surface traffic, and all do very well when predicting the next 30 minutes of demand. Longer forecast horizons are moderately effective, demonstrating the challenge of this problem and highlighting promising techniques as well as potential areas for improvement. Traffic demand is not the only factor that contributes to terminal congestion, because temporary changes to the road network, such as a lane closure, can make benign traffic demand highly congested. Combining a demand forecast with a traffic microsimulation framework provides a complete picture of traffic and its consequences. The result is an operational intelligence platform for exploring policy changes, as well as infrastructure expansion and disruption scenarios. To demonstrate the value of this approach, we present results from a case study at DFW Airport assessing the impact of a policy change for vehicle routing in high demand scenarios. This framework can assist airports like DFW as they tackle daily operational challenges, as well as explore the integration of emerging technology and expansion of their services into long term plans.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2016

Infrared laser spectroscopy of the n -propyl and i -propyl radicals: Stretch-bend Fermi coupling in the alkyl CH stretch region

The n -propyl and i -propyl radicals were generated in the gas phase via pyrolysis of n -butyl nitrite [CH 3 (CH 2 ) 3 ONO] and i -butyl nitrite [(CH 3 ) 2 CHCH 2 ONO], respectively. Nascent radicals were promptly solvated by a beam of He nanodroplets, and the infrared spectra of the radicals were recorded in the CH stretching region. Several previously unreported bands are observed between 2800 and 3150 cm –1 . The CH stretching modes observed above 3000 cm –1 are in excellent agreement with CCSD(T) anharmonic frequencies computed using second-order vibrational perturbation theory. However, between 2800 and 3000 cm –1 , the spectra of n - and i -propyl radicals become congested and difficult to assign due to the presence of multiple anharmonic resonance polyads. To model the spectrally congested region, Fermi and Darling-Dennison resonances are treated explicitly using “dressed” Hamiltonians and CCSD(T) quartic force fields in the normal mode representation, and the agreement with experiment is less than satisfactory. Computations employing local mode effective Hamiltonians reveal the origin of the spectral congestion to be strong coupling between the high frequency CH stretching modes and the lower frequency CH n bending/scissoring motions. The most significant coupling is between stretches and bends localized on the same CH 2 /CH 3 group. As a result, spectral simulations using the local mode approach are in excellent agreement with experiment.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2016

Optimizing End-to-End Big Data Transfers over Terabits Network Infrastructure

While future terabit networks hold the promise of significantly improving big-data motion among geographically distributed data centers, significant challenges must be overcome even on today's 100 gigabit networks to realize end-to-end performance. Multiple bottlenecks exist along the end-to-end path from source to sink, for instance, the data storage infrastructure at both the source and sink and its interplay with the wide-area network are increasingly the bottleneck to achieving high performance. In this study, we identify the issues that lead to congestion on the path of an end-to-end data transfer in the terabit network environment, and we present a new bulk data movement framework for terabit networks, called LADS. LADS exploits the underlying storage layout at each endpoint to maximize throughput without negatively impacting the performance of shared storage resources for other users. LADS also uses the Common Communication Interface (CCI) in lieu of the sockets interface to benefit from hardware-level zero-copy, and operating system bypass capabilities when available. It can further improve data transfer performance under congestion on the end systems using buffering at the source using flash storage. With our evaluations, we show that LADS can avoid congested storage elements within the shared storage resource, improving input/output bandwidth, and data transfer rates across the high speed networks. We also investigate the performance degradation problems of LADS due to I/O contention on the parallel file system (PFS), when multiple LADS tools share the PFS. We design and evaluate a meta-scheduler to coordinate multiple I/O streams while sharing the PFS, to minimize the I/O contention on the PFS. Finally, with our evaluations, we observe that LADS with meta-scheduling can further improve the performance by up to 14 percent relative to LADS without meta-scheduling.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

Modeling the External Effects of Air Taxis in Reducing the Energy Consumption of Road Traffic

Air taxis are currently being demonstrated. Few studies have quantified their external effects in reducing on-road vehicle fuel consumption. The hypothesis of this paper is that air taxis may divert some drivers away from congested traffic corridors, improve traffic speed and fuel economy, and reduce congestion-induced energy consumption. A model is developed that links several key components: mode choice, the relationship between travel demand and traffic speeds, the relationship between traffic speeds and fuel economies, and the heterogenous value of travel time. It is applied to the route from downtown Los Angeles to Los Angeles International Airport, where at peak hours 38,200 vehicles attempt to use the route that has an hourly capacity of 17,200 vehicles. The model estimates that, with conservative assumptions and near-term technologies, diverting 3.2% of the traffic to air taxis could produce a 15% reduction in traffic vehicle fuel use. With optimistic assumptions and mature technologies, the study estimates that diverting 20% of traffic could reduce the traffic vehicle fuel use by about 74%. The key insight is that if a small share of congested travelers switched to air taxis, motivated by private benefits of time savings, significant external benefits for other road travelers (time savings and fuel savings) and to society (reduced energy use and emissions), would ensue creating a win-win-win outcome. Overall, these estimates (which are not intended as predictions because of the stated limitations) strongly suggest the need to consider the external energy effect in future cost-benefit analyses of air taxi technologies.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2012

Human Initiated Cascading Failures in Societal Infrastructures

In this paper, we conduct a systematic study of human-initiated cascading failures in three critical inter-dependent societal infrastructures due to behavioral adaptations in response to a crisis. We focus on three closely coupled socio-technical networks here: (i) cellular and mesh networks, (ii) transportation networks and (iii) mobile call networks. In crises, changes in individual behaviors lead to altered travel, activity and calling patterns, which influence the transport network and the loads on wireless networks. The interaction between these systems and their co-evolution poses significant technical challenges for representing and reasoning about these systems. In contrast to system dynamics models for studying these interacting infrastructures, we develop interaction-based models in which individuals and infrastructure elements are represented in detail and are placed in a common geographic coordinate system. Using the detailed representation, we study the impact of a chemical plume that has been released in a densely populated urban region. Authorities order evacuation of the affected area, and this leads to individual behavioral adaptation wherein individuals drop their scheduled activities and drive to home or pre-specified evacuation shelters as appropriate. They also revise their calling behavior to communicate and coordinate among family members. These two behavioral adaptations cause flash-congestion in the urban transport network and the wireless network. The problem is exacerbated with a few, already occurring, road closures. We analyze how extended periods of unanticipated road congestion can result in failure of infrastructures, starting with the servicing base stations in the congested area. A sensitivity analysis on the compliance rate of evacuees shows non-intuitive effect on the spatial distribution of people and on the loading of the base stations. For example, an evacuation compliance rate of 70% results in higher number of overloaded base stations than the evacuation compliance rate of 90%.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

Empirical Estimates of Transmission Value using Locational Marginal Prices [Slides]

This study focuses on one potential benefit of transmission infrastructure—congestion relief. It explores historical grid conditions from 2012 through the first half of 2022, and evaluates the marginal value of transmission in facilitating trade within and across regional boundaries by calculating differences in observed nodal wholesale power prices. The study finds that wholesale power prices exhibit stark geographic differences that, in many cases, are stable over time. Many regional and interregional transmission links have significant potential economic value from reducing congestion and expanding opportunities for trade. In fact, many links have hourly average pricing differences in 2021 that exceeded $\$15$/MWh—equivalent to $130 million per year for a 1000 MW link. The value of transmission is correlated with overall energy prices and varies by region and year. Critically, extreme conditions and high-value periods play an outsized role in the value of transmission, with 50% of transmission’s congestion value coming from only 5% of hours. Transmission planners run the risk of understating the benefits of regional and interregional transmission if extreme conditions and high-value periods are not adequately considered. These periods are natural features of actual market operations. As such, the study highlights the need for planners to more-comprehensively assess the value of transmission under both normal and extreme conditions.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2025

Analysis of Electricity Price Differentials for the Utah Office of Energy Development

Operation Gigawatt is a vision for Utah to meet its growing energy needs with a focus on doubling energy generation. One of the greatest challenges to meet this goal will be the transmission and distribution system. Utah seeks analysis to inform discussions on new generation, the likely network congestion based on new power flows, and modeling of the state's energy infrastructure. To support this need, LBNL developed a baseline understanding of recent historical congestion in the existing transmission system based on electricity market prices. The resulting products visualize and provide metrics on congestion within Utah and between Utah and its neighbors during 2015-2023.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2020

Approximation Framework of Embodied Energy of Safety: Insights and Analysis

Transportation safety, as a critical component of an efficient and reliable transportation system, has been extensively studied with respect to societal economic impacts by transportation agencies and policy officials. However, the embodied energy impact of safety, other than induced congestion, is lacking in studies. This research proposes an energy equivalence of safety (EES) framework to provide a holistic view of the long-term energy and fuel consequences of motor vehicle crashes, incorporating both induced congestion and impacts from lost human productivity resulting from injury and fatal accidents and the energy content resulting from all consequences and activities from a crash. The method utilizes a ratio of gross domestic product (GDP) to national energy consumed in a framework that bridges the gap between safety and energy, leveraging extensive studies of the economic impact of motor vehicle crashes. The energy costs per fatal, injury, and property-damage-only (PDO) crashes in gasoline gallon equivalent (GGE) in 2017 were found to be 200,259, 4442, and 439, respectively, which are significantly greater than impacts from induced congestion alone. The results from the motor vehicle crash data show a decreasing trend of EES per crash type from 2010 and 2017, due primarily in part to a decreasing ratio of total energy consumed to GDP over those years. In addition to the temporal analysis, we conducted a spatial analysis addressing national-, state-, and local-level EES comparisons by using the proposed framework, illustrating its applicability.

99 GENERAL AND MISCELLANEOUS↗
NASA NTRS1995

Reliable multicast protocol specifications flow control and NACK policy

This appendix presents the flow and congestion control schemes recommended for RMP and a NACK policy based on the whiteboard tool. Because RMP uses a primarily NACK based error detection scheme, there is no direct feedback path through which receivers can signal losses through low buffer space or congestion. Reliable multicast protocols also suffer from the fact that throughput for a multicast group must be divided among the members of the group. This division is usually very dynamic in nature and therefore does not lend itself well to a priori determination. These facts have led the flow and congestion control schemes of RMP to be made completely orthogonal to the protocol specification. This allows several differing schemes to be used in different environments to produce the best results. As a default, a modified sliding window scheme based on previous algorithms are suggested and described below.

Callahan, John R.↗
NASA NTRS2003

Auction Mechanism to Allocate Air Traffic Control Slots

This article deals with an auction mechanism for airspace slots, as a means of solving the European airspace congestion problem. A disequilibrium, between Air Traffic Control (ATC) services supply and ATC services demand are at the origin of almost one fourth of delays in the air transport industry in Europe. In order to tackle this congestion problem, we suggest modifying both pricing and allocation of ATC services, by setting up an auction mechanism. Objects of the auction will be the right for airlines to cross a part of the airspace, and then to benefit from ATC services over a period corresponding to the necessary time for the crossing. Allocation and payment rules have to be defined according to the objectives of this auction. The auctioneer is the public authority in charge of ATC services, whose aim is to obtain an efficient allocation. Therefore, the social value will be maximized. Another objective is to internalize congestion costs. To that end, we apply the principle of Clarke-Groves mechanism auction: each winner has to pay the externalities imposed on other bidders. The complex context of ATC leads to a specific design for this auction.

Raffarin, Marianne↗
NASA NTRS2009

Integrated Traffic Flow Management Decision Making

A generalized approach is proposed to support integrated traffic flow management decision making studies at both the U.S. national and regional levels. It can consider tradeoffs between alternative optimization and heuristic based models, strategic versus tactical flight controls, and system versus fleet preferences. Preliminary testing was accomplished by implementing thirteen unique traffic flow management models, which included all of the key components of the system and conducting 85, six-hour fast-time simulation experiments. These experiments considered variations in the strategic planning look-ahead times, the replanning intervals, and the types of traffic flow management control strategies. Initial testing indicates that longer strategic planning look-ahead times and re-planning intervals result in steadily decreasing levels of sector congestion for a fixed delay level. This applies when accurate estimates of the air traffic demand, airport capacities and airspace capacities are available. In general, the distribution of the delays amongst the users was found to be most equitable when scheduling flights using a heuristic scheduling algorithm, such as ration-by-distance. On the other hand, equity was the worst when using scheduling algorithms that took into account the number of seats aboard each flight. Though the scheduling algorithms were effective at alleviating sector congestion, the tactical rerouting algorithm was the primary control for avoiding en route weather hazards. Finally, the modeled levels of sector congestion, the number of weather incursions, and the total system delays, were found to be in fair agreement with the values that were operationally observed on both good and bad weather days.

Grabbe, Shon R.↗
NASA NTRS2009

Convective Weather Avoidance with Uncertain Weather Forecasts

Convective weather events have a disruptive impact on air traffic both in terminal area and in en-route airspaces. In order to make sure that the national air transportation system is safe and efficient, it is essential to respond to convective weather events effectively. Traffic flow control initiatives in response to convective weather include ground delay, airborne delay, miles-in-trail restrictions as well as tactical and strategic rerouting. The rerouting initiatives can potentially increase traffic density and complexity in regions neighboring the convective weather activity. There is a need to perform rerouting in an intelligent and efficient way such that the disruptive effects of rerouting are minimized. An important area of research is to study the interaction of in-flight rerouting with traffic congestion or complexity and developing methods that quantitatively measure this interaction. Furthermore, it is necessary to find rerouting solutions that account for uncertainties in weather forecasts. These are important steps toward managing complexity during rerouting operations, and the paper is motivated by these research questions. An automated system is developed for rerouting air traffic in order to avoid convective weather regions during the 20- minute - 2-hour time horizon. Such a system is envisioned to work in concert with separation assurance (0 - 20-minute time horizon), and longer term air traffic management (2-hours and beyond) to provide a more comprehensive solution to complexity and safety management. In this study, weather is dynamic and uncertain; it is represented as regions of airspace that pilots are likely to avoid. Algorithms are implemented in an air traffic simulation environment to support the research study. The algorithms used are deterministic but periodically revise reroutes to account for weather forecast updates. In contrast to previous studies, in this study convective weather is represented as regions of airspace that pilots are likely to avoid. The automated system periodically updates forecasts and reassesses rerouting decisions in order to account for changing weather predictions. The main objectives are to reroute flights to avoid convective weather regions and determine the resulting complexity due to rerouting. The eventual goal is to control and reduce complexity while rerouting flights during the 20 minute - 2 hour planning period. A three-hour simulation is conducted using 4800 flights in the national airspace. The study compares several metrics against a baseline scenario using the same traffic and weather but with rerouting disabled. The results show that rerouting can have a negative impact on congestion in some sectors, as expected. The rerouting system provides accurate measurements of the resulting complexity in the congested sectors. Furthermore, although rerouting is performed only in the 20-minute - 2-hour range, it results in a 30% reduction in encounters with nowcast weather polygons (100% being the ideal for perfectly predictable and accurate weather). In the simulations, rerouting was performed for the 20-minute - 2-hour flight time horizon, and for the en-route segment of air traffic. The implementation uses CWAM, a set of polygons that represent probabilities of pilot deviation around weather. The algorithms were implemented in a software-based air traffic simulation system. Initial results of the system's performance and effectiveness were encouraging. Simulation results showed that when flights were rerouted in the 20-minute - 2-hour flight time horizon of air traffic, there were fewer weather encounters in the first 20 minutes than for flights that were not rerouted. Some preliminary results were also obtained that showed that rerouting will also increase complexity. More simulations will be conducted in order to report conclusive results on the effects of rerouting on complexity. Thus, the use of the 20-minute - 2-hour flight time horizon weather avoidance teniques performed in the simulation is expected to provide benefits for short-term weather avoidance.

Karahan, Sinan↗
NASA NTRS2016

Evaluation of an Impedance Threshold Device as a VIIP Countermeasure

Visual Impairment /Intracranial Pressure (VIIP) is a top human spaceflight risk for which NASA does not currently have a proven mitigation strategy. Thigh cuffs (Braslets) and lower body negative pressure (LBNP; Chibis) devices have been or are currently being evaluated as a means to reduce VIIP signs and symptoms, but these methods alone may not provide sufficient relief of cephalic venous congestion and VIIP symptoms. Additionally, current LBNP devices are too large and cumbersome for their systematic use as a countermeasure. Therefore, a novel approach is needed that is easy to implement and provides specific relief of symptoms. This investigation will evaluate an impedance threshold device (ITD) as a VIIP countermeasure. The ITD works by providing up to 7 cm H2O (approximately 5 mmHg) resistance to inspiratory air flow, effectively turning the thorax into a vacuum pump upon each inhalation which lowers the intrathoracic pressure (ITP) and facilitates venous return to the heart. The ITD is FDA-approved and was developed to augment venous return to the central circulation and increase cardiac output during cardiopulmonary resuscitation (CPR) and in patients with hypotension. While the effect of ITD on CPR survival outcomes is controversial, the ITD's ability to lower ITP with a concomitant decrease in intracranial pressure (ICP) is well documented. A similar concept that creates negative ITP during exhalation (intrathoracic pressure regulator; ITPR) decreased ICP in 16 of 20 patients with elevated ICP in a hospital pilot study. ITP and central venous pressure (CVP) have been shown to decrease in microgravity however ITP drops more than CVP, indicating an increased transmural CVP. This could explain the paradoxical distention of jugular veins (JV) in microgravity despite lower absolute CVP and also suggests that JV transmural pressure is not dramatically elevated. Use of an ITD may lower JV pressure enough to remove or relieve cephalic venous congestion. During spaceflight experiments with Braslet thigh cuffs and modified (open-glottis) Mueller maneuvers, Braslets alone reduced cardiac preload but only reduced the internal JV (IJV) cross sectional area by 23%. The addition of Mueller maneuvers resulted in an IJV area reduction of 48%. This project will test if ITD essentially applies a Mueller maneuver with added negative ITP in every respiratory cycle, acting to: 1) reduce venous congestion in the neck and 2) potentially lower ICP. The expected mechanism of action is that in microgravity (or an analog) blood is relocated toward the heart from vasculature in the head and neck. Once validated, the ITD would be an exceptionally easy countermeasure to deploy and test on the ISS. Dosage could be altered though 1) duration of application and 2) inspiratory resistance set point. Effects could be additionally enhanced through co-application with other countermeasures such as thigh cuffs or LBNP.

Ebert, D.↗
NASA NTRS2016

Evaluation of an Impedance Threshold Device as a VIIP Countermeasure

Visual Impairment/Intracranial Pressure (VIIP) is a top human spaceflight risk for which NASA does not currently have a proven mitigation strategy. Thigh cuffs (Braslets) and lower body negative pressure (LBNP; Chibis) devices have been or are currently being evaluated as a means to reduce VIIP signs and symptoms, but these methods alone may not provide sufficient relief of cephalic venous congestion and VIIP symptoms. Additionally, current LBNP devices are too large and cumbersome for their systematic use as a countermeasure. Therefore, a novel approach is needed that is easy to implement and provides specific relief of symptoms. This investigation will evaluate an impedance threshold device (ITD) as a VIIP countermeasure. The ITD works by providing up to 7 cm H2O (approximately 5 mmHg) resistance to inspiratory air flow, effectively turning the thorax into a vacuum pump upon each inhalation which lowers the intrathoracic pressure (ITP) and facilitates venous return to the heart. The ITD is FDA-approved and was developed to augment venous return to the central circulation and increase cardiac output during cardiopulmonary resuscitation (CPR) and in patients with hypotension. While the effect of ITD on CPR survival outcomes is controversial, the ITD's ability to lower ITP with a concomitant decrease in intracranial pressure (ICP) is well documented. A similar concept that creates negative ITP during exhalation (intrathoracic pressure regulator; ITPR) decreased ICP in 16 of 20 patients with elevated ICP in a hospital pilot study. ITP and central venous pressure (CVP) have been shown to decrease in microgravity however ITP drops more than CVP, indicating an increased transmural CVP. This could explain the paradoxical distention of jugular veins (JV) in microgravity despite lower absolute CVP and also suggests that JV transmural pressure is not dramatically elevated. Use of an ITD may lower JV pressure enough to remove or relieve cephalic venous congestion. During spaceflight experiments with Braslet thigh cuffs and modified (open-glottis) Mueller maneuvers, Braslets alone reduced cardiac preload but only reduced the internal JV (IJV) cross sectional area by 23%. The addition of Mueller maneuvers resulted in an IJV area reduction of 48%. This project will test if ITD essentially applies a Mueller maneuver with added negative ITP in every respiratory cycle, acting to: 1) reduce venous congestion in the neck and 2) potentially lower ICP. The expected mechanism of action is that in microgravity (or an analog) blood is relocated toward the heart from vasculature in the head and neck. Once validated, the ITD would be an exceptionally easy countermeasure to deploy and test on the ISS. Dosage could be altered though 1) duration of application and 2) inspiratory resistance set point. Effects could be additionally enhanced through co-application with other countermeasures such as thigh cuffs or LBNP.

Ebert, Douglas↗
NASA NTRS2016

Cyber-Threat Assessment for the Air Traffic Management System: A Network Controls Approach

Air transportation networks are being disrupted with increasing frequency by failures in their cyber- (computing, communication, control) systems. Whether these cyber- failures arise due to deliberate attacks or incidental errors, they can have far-reaching impact on the performance of the air traffic control and management systems. For instance, a computer failure in the Washington DC Air Route Traffic Control Center (ZDC) on August 15, 2015, caused nearly complete closure of the Centers airspace for several hours. This closure had a propagative impact across the United States National Airspace System, causing changed congestion patterns and requiring placement of a suite of traffic management initiatives to address the capacity reduction and congestion. A snapshot of traffic on that day clearly shows the closure of the ZDC airspace and the resulting congestion at its boundary, which required augmented traffic management at multiple locations. Cyber- events also have important ramifications for private stakeholders, particularly the airlines. During the last few months, computer-system issues have caused several airlines fleets to be grounded for significant periods of time: these include United Airlines (twice), LOT Polish Airlines, and American Airlines. Delays and regional stoppages due to cyber- events are even more common, and may have myriad causes (e.g., failure of the Department of Homeland Security systems needed for security check of passengers, see [3]). The growing frequency of cyber- disruptions in the air transportation system reflects a much broader trend in the modern society: cyber- failures and threats are becoming increasingly pervasive, varied, and impactful. In consequence, an intense effort is underway to develop secure and resilient cyber- systems that can protect against, detect, and remove threats, see e.g. and its many citations. The outcomes of this wide effort on cyber- security are applicable to the air transportation infrastructure, and indeed security solutions are being implemented in the current system. While these security solutions are important, they only provide a piecemeal solution. Particular computers or communication channels are protected from particular attacks, without a holistic view of the air transportation infrastructure. On the other hand, the above-listed incidents highlight that a holistic approach is needed, for several reasons. First, the air transportation infrastructure is a large scale cyber-physical system with multiple stakeholders and diverse legacy assets. It is impractical to protect every cyber- asset from known and unknown disruptions, and instead a strategic view of security is needed. Second, disruptions to the cyber- system can incur complex propagative impacts across the air transportation network, including its physical and human assets. Also, these implications of cyber- events are exacerbated or modulated by other disruptions and operational specifics, e.g. severe weather, operator fatigue or error, etc. These characteristics motivate a holistic and strategic perspective on protecting the air transportation infrastructure from cyber- events. The analysis of cyber- threats to the air traffic system is also inextricably tied to the integration of new autonomy into the airspace. The replacement of human operators with cyber functions leaves the network open to new cyber threats, which must be modeled and managed. Paradoxically, the mitigation of cyber events in the airspace will also likely require additional autonomy, given the fast time scale and myriad pathways of cyber-attacks which must be managed. The assessment of new vulnerabilities upon integration of new autonomy is also a key motivation for a holistic perspective on cyber threats.

Complex Networks↗
NASA NTRSDate not supplied

Achieving Equilibrium for Dense, Integrated, Vehicle Navigation

Drone usage has proliferated in recent years with many applications that have market-changing potential. Applications that include parcel delivery, wildlife protection, precision farming, law enforcement, and industrial inspection, just to name a few. In this paper, the term drone is used to mean both Unmanned Aerial Vehicle and small Unmanned Aircraft System vehicles. Flight infrastructure can currently only support a few thousand aircraft flying over the United States National Airspace System (NAS) at any given time. A delay atone airport sends ripple effects through the system, causing more delays and missed connections. Once regulations and safety policies are put in place to allow for the widespread use of unmanned drones, the number of aircraft in the NAS is expected to skyrocket to millions, potentially congesting the airspace resulting in possible separation violations. In air traffic control, separation is the concept of keeping an “ownship” aircraft outside a minimum distance from “intruder” aircraft to reduce the risk of the aircraft colliding, as well as preventing accidents due to secondary factors, such as wake turbulence. Maintaining proper separation is a safety critical property for drones in the airspace. This paper addresses separation in time and in distance for high volume corridors (en-route) and lanes(on ground). The requirements and necessary conditions for maintaining proper separation and reaching maximum throughput for a given corridor/lane are addressed assuming unidirectional corridors/lanes where an aircraft arrives from one side and departs from the opposite side. Simulation results are presented that show the presented solution guarantees a set of drones to reach the equilibrium state by adjusting their speed based on their distance to the aircraft in front of them. The equilibrium state is defined as a state when a set of n aircraft moving at a relatively constant speed and uniform spacing from each other in a congested system. A congested system is defined as a state when the aircraft cannot move at their maximum allowed speed. Unlike existing centralized and pre-planned approaches, the proposed solution is fully distributed and enables autonomous aircraft to decide to adjust their speed and distance with respect to the preceding aircraft, dynamically. Simulation results are presented that assess the feasibility of the approach using a large number of drones and evaluate the scalability of the proposed solution.

Mahyar R. Malekpour↗
NASA NTRSDate not supplied

Quantum-Accelerated Distributed Algorithms for Approximate Steiner Trees and Directed Minimum Spanning Trees

We present two algorithms in the Quantum CONGEST-CLIQUE model of distributed computation that succeed with high probability; One for producing an approximately optimal Steiner Tree, and one for producing an exact Minimum Directed Spanning tree. These use O(n1/4) rounds of communication and O(n9/4) messages, leading to a quantum speedup in round and message complexity compared to any known algorithms in the classical CONGEST-CLIQUE model (vs O(n1/3) and O(n7/3)). At a high level, we achieve these results by combining classical algorithms with fast quantum subroutines. Further, these problems can not be sped up in the CONGEST (non-clique) setting, and we characterize the constants involved.

Phillip Kerger↗