Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “routing”

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 469 records · Page 26
All sourcesNASA NTRSDOE OSTI
NASA NTRS2019

Evaluation of a Dynamic Weather-Avoidance Rerouting Tool in Adjacent-Center Arrival Metering

Dynamic Reroutes for Arrivals in Weather (DRAW) is a NASA-developed decision-support tool for Traffic Management Coordinators (TMCs) at the Federal Aviation Administration's Air Route Traffic Control Centers ("Centers"). DRAW proposes weather-avoidance reroutes for en route arrival flights subject to metering restrictions when transitioning into a busy terminal airspace. The prior DRAW study demonstrated that TMCs' use of DRAW promotes earlier reroutes of arrivals, and reduces the number of routes conflicting with weather in the Center. The present paper focuses on how DRAW benefits metering delivery accuracy when schedule freeze horizon distance was altered. A human-in-the-loop simulation was conducted at NASA Ames Research Center in October-November 2018, where retired TMCs and controllers performed simulated metering operations for southeast arrivals through the Atlanta and Jacksonville Centers to the Hartsfield-Jackson Atlanta International Airport during convective weather periods. Results demonstrated that DRAW use reduced the frequency of manual adjustments of Scheduled Times of Arrival and lowered TMC workload. DRAW use also made the metering accuracy, the number of reroute amendments after the freeze horizon, and the en route sector controller workload more robust to the effect of different freeze horizon distance.

Air Traffic Management (ATM)↗
NASA NTRS2019

The Value of Near Real-Time Earth Observations for Improved Flood Disaster Response

Information is a critical resource in disaster response scenarios. Data regarding the geographic extent, severity, and socioeconomic impacts of a disaster event can help guide emergency responders and relief operations, particularly when delivered within hours of data acquisition. Information from remote observations provides a valuable tool for assessing conditions "on the ground" more quickly and efficiently. Here, we evaluate the social value of a near real-time flood impact system using a disaster response case study, and quantify the Value of Information (VOI) of satellite-based observations for rapid response using a hypothetical flooding disaster in Bangkok, Thailand. MODIS imagery from NASA's Land, Atmosphere Near real-time Capability for EOS (LANCE) system is used to produce operational estimates of inundation depths and economic damages.These rapid Earth observations are coupled with a decision-analytical model to inform decisions on emergency vehicle routing. Emergency response times from vehicles routed using flood damage data are compared with baseline routes without the benefit of advance information on road conditions. Our results illustrate how the application of near real-time Earth observations can improve the response time and reduce potential encounters with flood hazards when compared with baseline routing strategies. Results indicate a potential significant economic benefit (i.e.,millions of dollars) from applying near real-time Earth observations for improved flood disaster response and management.

emergency response↗
NASA NTRSDate not supplied

Planning for Compilation of a Quantum Algorithm for Graph Coloring

Recently, the problem of compiling general quantum algorithms for implementation on near-term quantum processors has been introduced to the AI community. Previous work demonstrated that temporal planning is an attractive approach for part of this compilation task, specifically, the routing of circuits that implement the Quantum Alternating Operator Ansatz (QAOA) applied to theMaxCut problem on a quantum processor architecture. In this paper, we extend the earlier work to route circuits that implement QAOAfor Graph Coloring problems. QAOA for coloring requires execution of more, and more complex, operations on the chip, which makes routing a more challenging problem. We evaluate the approach on state-of-the-art hardware architectures from leading quantum computing companies. Additionally, we investigate applying the planning approach to qubit initialization as well as routing. Our empirical evaluation shows that temporal planning compares well to reasonable analytic upper bounds [20], and that solving qubit initialization with a classical planner generally helps temporal planners in finding shorter-makespan compilations for QAOA for Graph Coloring.These advances suggest that temporal planning can be an effective approach for more complex quantum computing algorithms and architectures.

Minh Do↗
NASA NTRSDate not supplied

Corridor Design and Analysis for UAM Operations

The Urban Air Mobility (UAM) concept is a part of Advanced Air Mobility (AAM), a joint initiative between the Federal Aviation Administration (FAA), NASA, and industry to develop an air transportation system that uses new electric (i.e., green) air vehicles in geographical areas previously underserved by traditional aviation. Market forecast studies predict that there will be demand for alternate modes of air transportation using electric Vertical Take-off and Landing aircraft. UAM expands transportation networks by introducing short flights to move people and goods around metropolitan areas​. UAM is expected to improve mobility for the public, decongest road traffic, reduce trip time, and decrease strain on existing public transportation networks. Various challenges exist to make the introduction of UAM operations successful in the U.S. National Airspace System (NAS). These include but are not limited to integration with existing airports and airspace, provision of air traffic services (e.g., separation), vehicle design and certification, and community acceptance. The focus of this paper is on integration of UAM operations into the NAS via introduction of new airspace structures. UAM will operate within a regulatory, operational, and technical environment that is incorporated into the NAS​. As per the UAM Concept of Operations (ConOps), the FAA retains regulatory authority and is responsible for establishing operational parameters and maintaining oversight. The FAA’s UAM ConOps describes flights at low altitudes (below 5,000 ft) with minimal disruption to established conventional aircraft traffic and limited voice interactions with the Air Traffic Control (ATC). Early stages of UAM may use existing procedures to safely integrate UAM with conventional flights. This would involve flying under Part 91 Visual Flight Rules (VFR) and using voice for communications. The initial UAM ecosystem will utilize the current infrastructure such as routes, helipads, and ATC services, where practicable. ​A NASA study explored the use of existing helicopter routes in Dallas Fort Worth (DFW) airspace for initial UAM operations with a Letter of Agreement (LOA) that included procedures to request a Class B (controlled airspace) clearance. The research showed that the chosen approach was feasible for near-term, low-demand UAM traffic, but was not scalable. The growth of operations in today’s aviation system has resulted in airspace reorganization and procedures to ensure safety and efficiency as traffic rates increase. One proposed operating innovation that can help with the scalability of UAM is establishing routes and corridors. This may look similar to the Area Navigation (RNAV) procedures used today to streamline operations into busy airports. However, instead of FAA automation systems and ATC managing the flow of traffic, some UAM concepts envision a third-party service provider performing this role as part of the Provider of Services for UAM (PSU) network. The FAA’s UAM ConOps posits that new airspace structures such as UAM corridors include the following design criteria: 1) Minimal impact on existing NAS operations, 2) no or minimal additional ATC services, 3) public interest considerations such as noise, safety, and security, and 4) customer needs. The airspace available in urban environments is limited by the height of buildings, the effect of weather including wind gusts, privacy needs, and a clearance envelope. The new airspace structure would need to be designed around large airports and urban areas where the initial market demand is likely to exist. NASA has started evaluating airspace in the Dallas Fort Worth area to design new airspace structures, keeping the first two design criteria in mind. It is assumed that there will be an on-board pilot-in-command, and the flights will operate under VFR in Visual Meteorological Conditions. Corridors will be required in controlled airspace, whereas UAM operations can fly in uncontrolled Class G and E airspace using current day rules. Keeler et. al identified factors and heuristics for development of routes for UAM operations for integration with airspace close to large airports such as Dallas Fort Worth and Dallas Love Field. This paper describes the heuristics applied to define the corridors, analyzes them with respect to legacy traffic and presents key results.

Urban Air Mobility↗
NASA NTRSDate not supplied

A Flight Replanning Tool for Terminal Area Urban Air Mobility Operations

In this presentation we describe and evaluate a flight replanning tool, called the trial planner, for terminal area air transport applications. The trial planner employs predefined airspace structures to generate rerouting options between vertiports. In a simplified definition, vertiports are facilities that provide services for managing the take-off and landing of autonomous or manned electric vertical take-off or landing (eVTOL) aircraft. The airspace structures involved in our test cases are arrival routes that consist of predefined entry points to which a transitional path is computed dynamically from the current position of the aircraft. Rerouting options include the transitional path and approach segment along the arrival route; these rerouting options are not vetted for potential conflicts with other operations until a human operator commits to a choice and forwards the flight plan modification for approval from an automated airspace management service. A selected rerouting option is executed by loading a flight plan file to the aircraft ground control station. We conducted a qualitative evaluation of the trial planner using ratings provided by flight crews and air transportation human factors experts with relevant experience from air traffic control. Evaluation criteria included trust in the route recommendations and adequate explanation for the route options. We detail the logic and implementation of the trial planner, as well as report the results of the evaluation of the implementation herein.

Trial planning↗
NASA NTRSDate not supplied

Advances in Modeling Solar System Internet Structures and their Data Flows

With an ever-increasing presence in space, there is also an increasing burden on existing communications infrastructure. We are heading towards an inflection point where the traditional approach of scheduled, single-path communications for space will no longer be viable. One answer is Delay Tolerant Networking (DTN), which takes the once disparate system of point-to-point links and unifies them in a networked architecture, thereby making communications more scalable. However, much work remains for discovering and harnessing the underlying theory of DTN. For example, in the terrestrial setting the interplay between routing domains is well-understood, however this is not the case in DTNs. In this paper, we build up the fundamental foundations of DTN, with an emphasis on modeling time varying networks and data flows across them, with examples of cross-domain routing in a DTN. A lofty goal of DTN is to enable the so-called Solar System Internet (SSI), which implies a standardized and robust suite of protocols. These protocols include routing across disconnected networks using store, carry, and forward mechanisms, which is necessary due to the disconnections, delays, and mobility intrinsic to space networks. Due to these factors, each of which generalize traditional networking, there is a deep and rich theory of DTNs. Here we build off of past successes to broaden this theory while striving to keep actionable results a goal for future implementations and operations. The approach includes modeling the unicast, broadcast, and multicast communications using the language of hypergraphs, which capture the geometric properties of such networked communications algebraically. Also inherent to these networks is their time-varying nature, particularly given mobility, and hence we also cultivate modeling techniques that respect this time dependence. This leads us to develop models using tools from category theory and algebraic geometry, which provide a language well-suited to describing synchronization and optimization over such networks. We also introduce and study a novel generalization of curvature applicable to time-evolving networks, which provides quantitative controls on diffusion processes on the network. Because an interplanetary network would feature links with propagation delays the preclude discovery (feedback) mechanisms, they will always feature a scheduled component. However, it is beneficial to support discovery where possible. While DTNs do not yet have strong definitions for their analogues of autonomous systems or network areas, we show how to join dynamic and schedule-based routing domains, using the language of sheaves, which marks progress towards such definitions. We conclude with a discussion of the progress made, as well as suggestions for future work.

Delay Tolerant Networking↗
NASA NTRS2024

Computing Proximity to Threat Along Uncertain Trajectory to Support Urban Air Mobility

Many airspace threats affect the selection of a flight route, such as terrain, physical obstacles, adverse weather, and special-use airspace, among others. Threat avoidance during Urban Air Mobility (UAM) and Low Altitude Mobility (LAM) flights is especially challenging due to their lower cruising altitudes. These operations may be exposed to buildings, towers, trees, terrain undulations, etc., along much of their flight route. Moreover, these low-altitude flights in urban environments are expected to encounter very busy airspace, increasing the workload associated with threat avoidance. The Proximity to Threat (PtT) function aims to support onboard or remote pilots by computing the risk from geospatial threats in the airspace along an aircraft’s flight path. The threats are both static entities and dynamic airspace restrictions that have been modeled and stored in geo-referenced mapping databases. The flight path may be specified by waypoints, airways, or similar discrete route elements or by a time series of closely spaced position and altitude points. Flight path uncertainty can also be taken into account by assuming both the position and altitude to be sampled from two normal distributions, each being specified by a mean and variance. PtT uses this additional information to verify that the flight path remains clear of threats along a wider path or if a position is reached earlier or later than anticipated, assuring the pilot or operator that there will be an available safety margin even if the aircraft deviates due to one or more occurrences of unexpected wind gusts, mechanical failures, airspeed changes, collision avoidance maneuvers, etc. The client can specify an uncertainty confidence level to bound the set of trajectories evaluated for threats so that the confidence level corresponds to the client’s risk tolerance under the expected conditions. PtT can be used as a pre-flight planning tool to determine a safe route through known threats and in-flight to avoid emerging or changing threats. In this report, we present the PtT function, discuss how the trajectory uncertainty is incorporated into the PtT function, and describe the use of this PtT function in a representative scenario.

urban air mobility↗
NASA NTRS2024

Influence of SMAP Soil Moisture Retrieval Assimilation on Runoff Estimation Across South Asia

This study was designed to characterize and quantify the influence of surface soil moisture assimilation on estimated runoff (surface flow and baseflow) and hydraulically-routed streamflow across three large river basins in South Asia that are at risk of impending water stress. Soil Moisture Active Passive (SMAP) surface soil moisture retrievals were assimilated into the Noah-MP land surface model. The gridded runoff was hydraulically routed to obtain volumetric streamflow values for a river network using a runoff routing module (Hydrological Modeling and Analysis Platform, HyMAP). The open loop (OL, model-only) and data assimilated (DA, includes soil moisture retrieval assimilation) Noah-MP runoff estimates highlighted the improvements in estimated total runoff across irrigated areas. Soil moisture assimilation impacted baseflow more relative to surface runoff. The HyMAP-based OL and DA streamflow generally underestimated the streamflow at upstream stations and overestimated the streamflow at downstream stations within the Indus basin due to missing physics related to reservoir operations. For stations located in the Ganges–Brahmaputra basins, the OL and DA estimation performance varied. The OL and DA results showed that the assimilation of soil moisture retrievals improves gridded runoff and volumetric streamflow across irrigated areas. Considerable relative change in streamflow (>70% increase in magnitude relative to OL) is noted after assimilation across the highly irrigated lower Indus basin and high precipitation regions in Bangladesh. Improving the modeling system’s representativeness of ground conditions via inclusion of water management information could improve large-scale streamflow modeling across South Asia.

soil moisture↗
NASA NTRS1973

Application of remote sensing to study nearshore circulation

Immediate use of drogued buoy tracking was made when the Virginia State Highway Department requested assistance in selecting the best route for a new bridge-tunnel complex across the James River at Newport News. The result was that the Highway Department acted and chose a preferred route from several alternatives. It was also observed that the drogues did not follow the channel as predicted by the James River hydraulic model. This permitted telling the Navy why it is that part of their channel always silts up. The Hampton Roads Sanitation District asked help locate the best route and position of an ocean sewer outfall. Biological activities are focused primarily on delineating biological interaction between the marsh and continental shelf waters on Virginia's Eastern Shore. Information derived is helpful in categorizing the relative biological value of different marsh areas so that meaningful use and management decisions can be made concerning their eventual disposition.

Welch, C. S.↗
NASA NTRS1974

Applications of ERTS-1 imagery to terrestrial and marine environmental analyses in Alaska

ERTS-1 imagery provides a means of distinguishing and monitoring estuarine surface water circulation patterns and changes in the relative sediment load of discharging rivers on a regional basis. It also will aid local fishing industries by augmenting currently available hydrologic and navigation charts. The interpretation of geologic and vegetation features resulted in preparation of improved surficial geology, vegetation and permafrost terrain maps at a scale of 1:1 million utilizing ERTS-1 band 7 imagery. This information will be further utilized in a route and site selection study for the Nome to Kobuk Road in central Alaska. Large river icings along the proposed Alaska pipeline route have been monitored. Sea ice deformation and drift northeast of Point Barrow, Alaska has been measured and shorefast ice accumulation and ablation along the west coast of Alaska is being mapped for the spring and early summer seasons. These data will be used for route and site selection, regional environmental analysis, identification and inventory of natural resources, land use planning, and in land use regulation and management.

Anderson, D. M.↗
NASA NTRS1974

The use of color infrared imagery for the study of marsh buggy tracks

Color infrared imagery is used to determine the location of buggy routes and to quantify the extent of tracks in a selected area where the marsh is seriously dissected. The imagery is used to show successive stages of destruction. It is recommended that alternate routes be identified in the operating area to eliminate continuous use of the same route and facilitate faster revegetation.

Whitehurst, C. A.↗
NASA NTRS1979

The 30/20 GHz mixed user architecture development study: Executive summary

The baseline 30/30 GHz satellite communication system, designed for cost-effective communications in the years 1990 to 2000, incorporates on-board satellite demodulation and routing of individual 64 kbps digital voice-grade circuits. This level of routing flexibility is necessary to provide efficient communications to the large number of direct-to-user terminals (DTU) projected. The circuit interfacing hardware is distributed among all the DTU and master control stations. The switching circuitry which provides full interconnectivity between 30 to 45 thousand circuits is in the satellite. The DTU terminal cost, perhaps the largest element in the system cost, represents the largest economic value element of the system because it avoids using terrestrial signal distribution and routing and the charges associated with these functions. Satellite baseline design and power requirements for the system are examined.

Source record↗
NASA NTRS1979

Effects of tunnel and station size on the costs and service of subway transit systems

The feasibility of less spacious, less costly underground rail mass transit system designs is studied. The major cost saving expected from alternative tunnel designs results from using precast concrete segment liners in place of steel. The saying expected for a two-foot decrease in the diameter of twin, single track tunnels is about two million dollars per route mile from 13 million dollars for precast concrete segment liners (a saving of about 16%). The cost per route-mile of a double track tunnel appears to be 15 to 25% higher than for the twin, single track tunnels. The effective cost saving expected from stations with four-car train capability instead of the usual eight-car trains is nearly 25% or seven million dollars per route mile. The saving in station costs can be obtained while improving service to the user (lower transit time and less waiting for trains) up to a capacity of 36,000 riders per hour in each direction.

Dayman, B., Jr.↗
NASA NTRS1981

ATC simulation of helicopter IFR approaches into major terminal areas using RNAV, MLS, and CDTI

The introduction of independent helicopter IFR routes at hub airports was investigated in a real time air traffic control system simulation involving a piloted helicopter simulator, computer generated air traffic, and air traffic controllers. The helicopter simulator was equipped to fly area navigation (RNAV) routes and microwave landing system approaches. Problems studied included: (1) pilot acceptance of the approach procedure and tracking accuracy; (2) ATC procedures for handling a mix of helicopter and fixed wing traffic; and (3) utility of the cockpit display of traffic information (CDTI) for the helicopter in the hub airport environment. Results indicate that the helicopter routes were acceptable to the subject pilots and were noninterfering with fixed wing traffic. Merging and spacing maneuvers using CDTI were successfully carried out by the pilots, but controllers had some reservations concerning the acceptability of the CDTI procedures.

Tobias, L.↗
NASA NTRS1952

Preliminary Survey of Icing Conditions Measured During Routine Transcontinental Airline Operation

Icing data collected on routine operations by four DC-4-type aircraft equipped with NACA pressure-type icing-rate meters are presented as preliminary information obtained from a statistical icing data program sponsored by the NACA with the cooperation of many airline companies and the United States Air Force. The program is continuing on a much greater scale to provide large quantities of data from many air routes in the United States and overseas. Areas not covered by established air routes are also being included in the survey. The four aircraft which collected the data presented in this report were operated by United Air Lines over a transcontinental route from January through May, 1951. An analysis of the pressure-type icing-rate meter was satisfactory for collecting statistical data during routine operations. Data obtained on routine flight icing encounters from.these four instrumented aircraft, although insufficient for a conclusive statistical analysis, provide a greater quantity and considerably more realistic information than that obtained from random research flights. A summary of statistical data will be published when the information obtained daring the 1951-52 icing season and that to be obtained during the 1952-53 season can be analyzed and assembled. The 1951-52 data already analyzed indicate that the quantity, quality, and range of icing information being provided by this expanded program should afford a sound basis for ice-protection-system design by defining the important meteorological parameters of the icing cloud.

Perkins, Porter J.↗
NASA NTRS1982

On board processing for future satellite communications systems: Comparison of FDM, TDM and hybrid accessing schemes

Several satellite uplink and downlink accessing schemes for customer premises service are compared. Four conceptual system designs are presented: satellite-routed frequency division multiple access (FDMA), satellite-switched time division multiple access (TDMA), processor-routed TDMA, and frequency-routed TDMA, operating in the 30/20 GHz band. The designs are compared on the basis of estimated satellite weight, system capacity, power consumption, and cost. The systems are analyzed for fixed multibeam coverage of the continental United States. Analysis shows that the system capacity is limited by the available satellite resources and by the terminal size and cost.

Berk, G.↗
NASA NTRS1982

Comparative study of FDMA, TDMA and hybrid 30/20 GHz satellite communications systems for small users

This study compares several satellite uplink and downlink accessing schemes for a Customer Premises Service. Four conceptual system designs are presented: Satellite-Routed FDMA, Frequency-Routed TDMA, Satellite-Switched TDMA, and Processor-Routed TDMA, operating in the 30/20 GHz band. The designs are compared on the basis of estimated satellite weight, power consumption, and cost. The system capacities are analyzed for a fixed multibeam coverage of CONUS. Analysis shows that the system capacity is limited by the available satellite resources and by the terminal size and cost.

Berk, G.↗
NASA NTRS1984

GASP cloud encounter statistics - Implications for laminar flow control flight

The cloud observation archive from the NASA Global Atmospheric Sampling Program (GASP) is analyzed in order to derive the probability of cloud encounter at altitudes normally flown by commercial airliners, for application to a determination of the feasability of Laminar Flow Control (LFC) on long-range routes. The probability of cloud encounter is found to vary significantly with season. Several meteorological circulation features are apparent in the latitudinal distribution of cloud cover. The cloud encounter data are shown to be consistent with the classical midlatitude cyclone model with more clouds encountered in highs than in lows. Aircraft measurements of route-averaged time-in-clouds fit a gamma probability distribution model which is applied to estimate the probability of extended cloud encounter, and the associated loss of LFC effectiveness along seven high-density routes. The probability is demonstrated to be low.

Jasperson, W. H.↗