Search NASA⌕ Search

SEARCH · Search NASA

Results for “route extensions”

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2015

Exploring Management of Arrival Spacing Using Route Extensions with Terminal Spacing Tools

Airports with shared runway operations between arrivals and departures can experience severe departure gridlock and delays during a heavy arrival push due to insufficient gaps in the arrival stream for aircraft to depart. The problem is accentuated in situations when a large gap in the arrival spacing has to be created at the last minute due to wake vortex separation requirements. At LaGuardia airport, wake vortex separation problems arise when a heavy jet, such as a B757, departing on Runway 31 needs additional spacing between arrivals on Runway 22. A standard solution for controllers in many airports in situations such as this is to extend the downwind leg of arrival aircraft to create extra space between the arrivals. The question addressed in this paper is how such route extensions would work with terminal scheduling operations, namely (1) the automated Terminal Sequencing and Spacing (TSS) tools and (2) a new scheduling tool which increases the availability of gaps for departure aircraft (Departure Sensitive Arrival Spacing or DSAS). In a simulated LaGuardia airport (LGA) Terminal Radar Approach Control (TRACON) airspace, two new RNAV arrival routes were created along with extensions to these routes. The arrival route from the south had a downwind leg extension near the airport in the final sector. The arrival route from the north had an extension in a feeder sector further from the airport. An exploratory one-hour run with the route extensions was compared to an hour run without the extensions. Topics included in the paper are 1) how the route extensions were developed, 2) a procedure outlining how the aircraft could be scheduled to the extensions and who would do it, and 3) the results of the exploratory run compared to the original run without the extensions. The results indicated that the extended downwind leg route helped to create a B757 departure gap in the middle of a packed arrival stream, resulting in a reduction of 11 minutes in average wait time for the B757s, but at a cost of increased controller self-reported workload from low to moderate.

time based flow management↗
NASA NTRS1988

Overview and extensions of a system for routing directed graphs on SIMD architectures

Many problems can be described in terms of directed graphs that contain a large number of vertices where simple computations occur using data from adjacent vertices. A method is given for parallelizing such problems on an SIMD machine model that uses only nearest neighbor connections for communication, and has no facility for local indirect addressing. Each vertex of the graph will be assigned to a processor in the machine. Rules for a labeling are introduced that support the use of a simple algorithm for movement of data along the edges of the graph. Additional algorithms are defined for addition and deletion of edges. Modifying or adding a new edge takes the same time as parallel traversal. This combination of architecture and algorithms defines a system that is relatively simple to build and can do fast graph processing. All edges can be traversed in parallel in time O(T), where T is empirically proportional to the average path length in the embedding times the average degree of the graph. Additionally, researchers present an extension to the above method which allows for enhanced performance by allowing some broadcasting capabilities.

Tomboulian, Sherryl↗
NASA NTRS2005

Parallel Adaptive Mesh Refinement Library

Parallel Adaptive Mesh Refinement Library (PARAMESH) is a package of Fortran 90 subroutines designed to provide a computer programmer with an easy route to extension of (1) a previously written serial code that uses a logically Cartesian structured mesh into (2) a parallel code with adaptive mesh refinement (AMR). Alternatively, in its simplest use, and with minimal effort, PARAMESH can operate as a domain-decomposition tool for users who want to parallelize their serial codes but who do not wish to utilize adaptivity. The package builds a hierarchy of sub-grids to cover the computational domain of a given application program, with spatial resolution varying to satisfy the demands of the application. The sub-grid blocks form the nodes of a tree data structure (a quad-tree in two or an oct-tree in three dimensions). Each grid block has a logically Cartesian mesh. The package supports one-, two- and three-dimensional models.

Mac-Neice, Peter↗
NASA NTRS1988

Experiences with serial and parallel algorithms for channel routing using simulated annealing

Two algorithms for channel routing using simulated annealing are presented. Simulated annealing is an optimization methodology which allows the solution process to back up out of local minima that may be encountered by inappropriate selections. By properly controlling the annealing process, it is very likely that the optimal solution to an NP-complete problem such as channel routing may be found. The algorithm presented proposes very relaxed restrictions on the types of allowable transformations, including overlapping nets. By freeing that restriction and controlling overlap situations with an appropriate cost function, the algorithm becomes very flexible and can be applied to many extensions of channel routing. The selection of the transformation utilizes a number of heuristics, still retaining the pseudorandom nature of simulated annealing. The algorithm was implemented as a serial program for a workstation, and a parallel program designed for a hypercube computer. The details of the serial implementation are presented, including many of the heuristics used and some of the resulting solutions.

Brouwer, Randall Jay↗
DOE OSTI2023

Multi-Agent Simulation Based Framework for Power Restoration Time Estimation at Distribution Level

The growing frequency of power outages has prompted increased interest in developing a more resilient power grid that can quickly recover from weather-related damage. At the distribution level, power restoration is a complex, multi-stage process involving multiple response entities. Providing utility stakeholders, government regulators, and the public with information about outage duration and estimated time to restoration is crucial. The research employs a multi-agent simulation approach, which allows for the simulation of decision-making behaviors among different entities and the incorporation of various uncertainties. Specifically, the study uses the open-source simulation package Mesa-Geo in conjunction with the Python language and constructs a road network using the open-source network extension pgRouting for routing queries. The research design includes several experiments focused on Florida as a case study, comparing repair crew sizes, power outage numbers, and road damage scenarios. The findings could offer valuable managerial guidance on resource allocation in the restoration process.

Chen, Yang↗
NASA NTRS1990

A parallel algorithm for global routing

A Parallel Hierarchical algorithm for Global Routing (PHIGURE) is presented. The router is based on the work of Burstein and Pelavin, but has many extensions for general global routing and parallel execution. Main features of the algorithm include structured hierarchical decomposition into separate independent tasks which are suitable for parallel execution and adaptive simplex solution for adding feedthroughs and adjusting channel heights for row-based layout. Alternative decomposition methods and the various levels of parallelism available in the algorithm are examined closely. The algorithm is described and results are presented for a shared-memory multiprocessor implementation.

Brouwer, Randall J.↗
NASA NTRS1989

Jet stream winds - Enhanced aircraft data acquisition and analysis over Southwest Asia

A project is described for providing the accurate initial and verification analyses for the jet stream in regions where general circulation models are known to have large systematic errors, either due to the extreme sparsity of data or to incorrect physical parameterizations. For this purpose, finely spaced aircraft-based meteorological data for the Southwest Asian regions collected for three 10-day periods in the winter of 1988-1989 will be used, together with corresponding data for the North American regions used as a control, to rerun the assimilation cycles and forecast models of the NMC and the NASA Goddard Laboratory for Atmospheres. Data for Southeast Asia will be collected by three carriers with extensive wide-body routes crossing the total region, while data for the North American region will be obtained from the archives of ACARS and GTS.

Tenenbaum, J.↗
DOE OSTI2024

Recovery of valuable metals from electronic waste using a novel ammonia-based hydrometallurgical process

The growing quantity of waste electrical and electronic equipment (WEEE), also known as electronic waste (E-waste), has been an area of growing public concern. The abundance of valuable metals contained in waste printed circuit boards (WPCBs) has made it a promising secondary resource, especially for Cu and Au. Although the recovery of metals from WPCBs via hydrometallurgical routes has been studied extensively over the past 20 years, most of the research has been limited in the laboratory. In current hydrometallurgical processes, strong acids and expensive oxidizers are often used to ensure a high recovery of metals without considering the sustainability aspects of the environment and economics. To improve upon current hydrometallurgical offerings, the current study seeks to develop an energy-saving, environmentally friendly, economic and sustainable process to efficiently recover the valuable metals from real-world end-of-life WPCBs. The new contributions presented in this study are 1) design and evaluation of a comprehensive hydrometallurgical flowsheet; 2) employment of real end-of-life PCBs as feed materials in an investigation on Cu-NH3 leaching kinetics; 3) further application of kinetic model on a counter flow process simulation; and 4) evaluation of the influences by co-existing metals in Au-S2O3 leaching and recommendation for favorable leaching conditions.

01 COAL, LIGNITE, AND PEAT↗
DOE OSTI2021

Performance Evaluation of Adaptive Routing on Dragonfly-based Production Systems

Performance of applications in production environments can he sensitive to network congestion. Cray Aries supports adaptively routing each network packet independently based on the load or congestion encountered as a packet traverses the network. Software can dictate different routing policies, adjusting between minimal and non-minimal bias, for each posted message. We have extensively evaluated the sensitivity of the routing bias selection on application performance as well as whole system performance in both production and controlled conditions. We show that the default routing bias used in Aries-based systems is often sub-optimal and that using a higher bias towards minimal routes will not only reduce the congestion effects on the application but also will decrease the overall congestion on the network. This routing scheme results in not only improved mean performance (by up to 12%) of most production applications hut also reduced run-to-run variability. Our study prompted the two supercomputing facilities (ALCF and NERSC) to change the default routing mode on their Aries-based systems. We present the substantial improvement measured in the overall congestion management and interconnect performance in production after making this change.

Chunduri, Sudheer↗
NASA NTRS2018

Evaluating the WRF-Hydro Modeling System in Alaska

National Water Model (NWM) implemented operationally in August 2016 to improve hydrological prediction (OWP, 2017). (1) Four operational configurations (2) Only covers contiguous United States (US). NWM is instantiation of Weather Research and Forecasting model hydrological extension package (WRF-Hydro)(Gochis et al., 2013) coupled with Noah Land Surface Model with Multi-Parameterization options (Noah-MP)(Niu et al., 2011). WRF-Hydro is extensible, high-resolution hydrologic routing and streamflow modeling framework, coupling column land surface, terrain routing, and channel routing modules (NCAR, 2017). This project uses experimental version of WRF-Hydro in Alaska mimicking the NWM to: (1) Identify modeling challenges for NWM development in Alaska (2) Assess WRF-Hydro and NWM ability to represent unique hydrological processes of arctic regions and accurately predict high and low flow events (3) Examine impacts of assimilating Surface Water Ocean Topography (SWOT) (Biancamaria et al., 2016) observations to improve model initialization.

Hydrology↗
DOE OSTI2026

HARMONY: Large-Scale Architecture Search for Efficient Hybrid Language Models

As large language models scale to trillions of parameters, their computational and memory requirements present critical challenges for efficient training and deployment. While Mixture of Experts (MoE) architectures enable efficient scaling through sparse parameter activation, and state-space models like Mamba offer linear-time complexity, principled methods for combining these paradigms remain undeveloped. We introduce HARMONY (Hybrid Architecture Research for Mamba, Optimized with Neural efficiencY), a multi-objective evolutionary neural architecture search framework for discovering efficient hybrid language models that integrate Transformer attention mechanisms, Mixture-of-Experts routing, and Mamba state-space components. Through large-scale distributed search using 16,384 MI250X GPUs on the Frontier supercomputer, HARMONY explores a comprehensive design space encompassing six attention variants (MHA, MQA, GQA, MLA, SWA, and Mamba-2), variable MoE configurations with both routed and shared experts, and extensive Mamba hyperparameters. Our framework discovers heterogeneous architectures that balance training performance with computational efficiency through multi-objective optimization incorporating latency penalties and fitness-based selection. Analysis of discovered architectures reveals that optimal hybrid designs favor heterogeneous component mixing rather than homogeneous patterns, with Mamba-2 and Multi-Head Latent Attention (MLA) emerging as preferred mechanisms. Discovered architectures demonstrate superior training efficiency: our best configuration achieves a final perplexity of 1.0874 with 2.38B parameters while processing 4,320 tokens/second, outperforming significantly larger manually designed models. Full-scale evaluation shows HARMONY's top architectures achieve better loss trajectories than equivalently-sized models using state-of-the-art configurations including Mixtral, Jamba, and Samba. Additionally, we demonstrate 91% weak scaling efficiency when training discovered 36B-parameter models across 1,024 GPUs. HARMONY is released as an open framework with comprehensive tools for building and training hybrid models using expert-data-pipeline parallelism, democratizing access to automated architecture design for next-generation language models.

Herron, Emily [ORNL] (ORCID:0000000273008172)↗
NASA NTRS1996

A System Concept for Facilitating User Preferences in En Route Airspace

The Federal Aviation Administration is trying to make its air traffic management system more responsive to the needs of the aviation community by exploring the concept of 'free flight' for aircraft flying under instrument flight rules. A logical first step toward free flight could be made without significantly altering current air traffic control (ATC) procedures or requiring new airborne equipment by designing a ground-based system to be highly responsive to 'user preference' in en route airspace while providing for an orderly transition to the terminal area. To facilitate user preference in all en route environments, a system based on an extension of the Center/TRACON Automation System (CTAS) is proposed in this document. The new system would consist of two integrated components. An airspace tool (AT) focuses on unconstrained en route aircraft (e.g., not transitioning to the terminal airspace), taking advantage of the relatively unconstrained nature of their flights and using long-range trajectory prediction to provide cost-effective conflict resolution advisories to sector controllers. A sector tool (ST) generates efficient advisories for all aircraft, with a focus on supporting controllers in analyzing and resolving complex, highly constrained traffic situations. When combined, the integrated AT/ST system supports user preference in any air route traffic control center sector. The system should also be useful in evaluating advanced free-flight concepts by serving as a test bed for future research. This document provides an overview of the design concept, explains its anticipated benefits, and recommends a development strategy that leads to a deployable system.

Vivona, R. A.↗
DOE OSTI2025

QUANT-NET Control Plane Framework (QNCP) v1.0.0

The QUANT-NET Control Plane (QNCP) provides a software framework for expressing and managing quantum network resources. It may be used to orchestrate a physical quantum testbed with real device driver implementations, or it may be used as a proving ground when developing new protocols and management functions. In practice, both approaches may be useful when undertaking research and development in emerging quantum testbeds. While a number of control systems have been developed for specific quantum platform demonstrations, an openly available and general solution for operating quantum networks has not emerged. QNCP is designed to fill this gap. The framework has been designed to provide extensible, modular capabilities that include scheduling, routing, monitoring, and pluggable protocols. A number of reference implementations in each module category have been included in the installable packages; however, the intent is that each of these modules may be extended or re-implemented to meet the needs of the particular deployment or research need. The software is currently being used in the QUANT-NET testbed project, which spans resources between LBNL and UC Berkeley Physics.

Zhang, Liang [Lawrence Berkeley National Laborator↗
NASA NTRS2012

Autonomous Operations Planner: A Flexible Platform for Research in Flight-Deck Support for Airborne Self-Separation

The Autonomous Operations Planner (AOP), developed by NASA, is a flexible and powerful prototype of a flight-deck automation system to support self-separation of aircraft. The AOP incorporates a variety of algorithms to detect and resolve conflicts between the trajectories of its own aircraft and traffic aircraft while meeting route constraints such as required times of arrival and avoiding airspace hazards such as convective weather and restricted airspace. This integrated suite of algorithms provides flight crew support for strategic and tactical conflict resolutions and conflict-free trajectory planning while en route. The AOP has supported an extensive set of experiments covering various conditions and variations on the self-separation concept, yielding insight into the system s design and resolving various challenges encountered in the exploration of the concept. The design of the AOP will enable it to continue to evolve and support experimentation as the self-separation concept is refined.

Karr, David A.↗
DOE OSTI2024

TCO Analysis Approach and Regional Analysis of dWPT for Class 8 Tractors

Dynamic Wireless Power Transfer (dWPT) is a method by which battery electric vehicles (BEVs) can charge their battery while traveling on the road without the need for a physical conductive connection to the power source. dWPT has been proposed as a strategy to enable a reduction in vehicle battery capacity and associated mass and cost. In this slide deck presented at the EVs@Scale Consortium - Wireless Power Transfer Pillar Deep-Dive Meeting on November 11th, 2023, NREL provides results from an evaluation of dWPT using data from Class 8 tractors driving in the Atlanta Metro Area. NREL selected data for archetypal days representing local, regional, and long-haul trips, defined according to trip length, that included travel on primary roadways. EVI-InMotion (Electric Vehicle Infrastructure - InMotion), a systems planning and optimization tool developed at NREL, was used to evaluate dWPT performance assuming dWPT charging on 120 road segments for a total roadway lane distance of 2,365 miles. The EVI-InMotion results and representative day drive cycles were analyzed with NREL's T3CO (Transportation Technology Total Cost of Ownership) tool to estimate the total cost of ownership (TCO) for scenarios comprising two model years - 2030 and 2040 - and two technology progress cases. TCO was calculated for diesel, fuel cell electric, BEVs with batteries sized assuming no dWPT capabilities, and 200kWh BEVs with dWPT installed. This analysis finds that en-route stationary charging frequency and downtime when not on electrified roadways are the main contributors to TCO for the dWPT vehicles and that these vehicles can achieve cost parity with FCEVs at low electricity costs. Based on the scenario assumptions used here, low electricity costs would further help the cost parity with diesel vehicles in regional and long-haul cases due to stationary fueling downtime. This presentation also concludes that key factors affecting the parity potential of dWPT-capable vehicles include more extensive dWPT road coverage, higher en-route charging power, less expensive power batteries, and higher hydrogen or diesel fuel costs.

ADVANCED PROPULSION SYSTEMS,ENERGY PLANNING, POLIC↗
NASA NTRS2016

Analysis of Multi-Flight Common Routes for Traffic Flow Management

This paper presents an approach for creating common weather avoidance reroutes for multiple flights and the associated benefits analysis, which is an extension of the single flight advisories generated using the Dynamic Weather Routes (DWR) concept. These multiple flight advisories are implemented in the National Airspace System (NAS) Constraint Evaluation and Notification Tool (NASCENT), a nation-wide simulation environment to generate time- and fuel-saving alternate routes for flights during severe weather events. These single flight advisories are clustered together in the same Center by considering parameters such as a common return capture fix. The clustering helps propose routes called, Multi-Flight Common Routes (MFCR), that avoid weather and other airspace constraints, and save time and fuel. It is expected that these routes would also provide lower workload for traffic managers and controllers since a common route is found for several flights, and presumably the route clearances would be easier and faster. This study was based on 30-days in 2014 and 2015 each, which had most delays attributed to convective weather. The results indicate that many opportunities exist where individual flight routes can be clustered to fly along a common route to save a significant amount of time and fuel, and potentially reducing the amount of coordination needed.

weather uncertainty↗
DOE OSTI2020

Effects of blending C3-C4 alcohols on motor gasoline properties and performance of spark ignition engines: A review

Supplementing petroleum fuels with sustainable and renewable alternatives is a good option for increasing the sustainability of transportation fuels. Alcohols are particularly attractive blendstocks for spark ignition engines, mainly due to their desirable fuel properties including high octane, evaporative cooling, and reduced sooting propensity. Although the use of SI engines is widespread around the world, predominately for light duty vehicles, concerns about CO2 emissions and other sustainability issues necessitate increased engine efficiencies, reduced tailpipe pollutants, and lower lifecycle carbon emissions. The intelligent blending of C2-C4 alcohols into motor gasoline is a viable method for achieving these goals. There are a multitude of ways to produce renewable alcohols such as through fermentation from first-generation feedstocks (sugar and corn) and second-generation feedstocks (lignocellulosic biomass), or by gasification and mixed alcohol fuel synthesis routes from lignocellulosic biomass. Currently ethanol is extensively used in motor gasoline fuels worldwide and although many have proposed the use of C3 and C4 alcohols in motor gasoline as an improvement over ethanol, the higher cost of production and lack of clear definition as to their benefit over ethanol when blended into motor gasoline have led to slow acceptance into the market. In this review, special emphasis is placed on the effects of blending C3 and C4 alcohols into motor gasoline in terms of physicochemical properties, volatility behavior, and engine performance when compared to ethanol blends. Furthermore, the impact of blending C3 and C4 alcohols with gasoline on emission (particulate matter, nitrogen oxides, carbon monoxide, hydrocarbons, and unregulated oxygenates) and combustion (volumetric efficiency, thermal efficiency, fuel consumption, and cold performance) characteristics is discussed. Although there are some disagreements in the literature over the effect of alcohols predominately around the type of SI engine, i.e., port fuel injected versus direct fuel injected and engine operating mode, generally it is stated that alcohols can potentially reduce soot, unburned hydrocarbons and CO emissions while increasing thermal efficiency when proper engine configuration/calibration is used. Lastly, research that must be conducted to find the optimum combination of alcohol blends and engine configurations is highlighted and discussed.

09 BIOMASS FUELS↗
DOE OSTI2023

Reversible Emulsions from Polyoxometalate–Polymer: A Robust Strategy to Cyclic Emulsion Catalysis and High-Internal-Phase Emulsion Materials

Reversible Pickering emulsions, achieved by switchable, interfacially active colloidal particles, that enable on-demand emulsification/demulsification or phase inversion, hold substantial promise for biphasic catalysis, emulsion polymerization, cutting fluids, and crude oil pipeline transportation. However, particles with such a responsive behavior usually require complex chemical syntheses and surface modifications, limiting their extensive use. Herein, we report a simple route to generate emulsions that can be controlled and reversibly undergo phase inversion. The emulsions are prepared and stabilized by the interfacial assembly of polyoxometalate (POM)–polymer, where their electrostatic interaction at the interface is dynamic. The wettability of the POMs that dictates the emulsion type can be readily regulated by tuning the number of polymer chains bound to POMs, which, in turn, can be controlled by varying the concentrations of both components and the water/oil ratio. In addition, the number of polymer chains anchored to the POMs can be varied by controlling the number of negative charges on the POMs through an in situ redox reaction. As such, a reversible inversion of the emulsions can be triggered by switching between exposure to ultraviolet light and the introduction of oxygen. Combining the functions of POM itself, a cyclic interfacial catalysis system was realized. Inversion of the emulsion also affords a pathway to high-internal-phase emulsions. Finally, the diversity of the POMs, the polymers, and the responsive switching groups open numerous new, simple strategies for designing a wide range of responsive soft matter for cargo loading, controlled release, and delivery in biomedical and engineering applications without time-consuming particle syntheses.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗