Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “route optimization”

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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

Non-unimodal and non-concave relationships in the network Macroscopic Fundamental Diagram caused by hierarchical streets

Unimodal, concave relationships between average network productivity and accumulation or density aggregated across spatially compact regions of urban networks—so called network Macroscopic Fundamental Diagrams (MFDs)—have recently been shown to exist on homogeneous street networks. When present, MFD relationships facilitate the modeling of traffic congestion at a regional level and have led to the development of various regional traffic control strategies. However, real street networks are not homogeneous—they generally have a hierarchical structure where some streets (e.g., arterials) promote higher mobility than others (e.g., local roads). Here, this paper examines how the presence of hierarchical roadway structures may potentially cause non-unimodal patterns in a network's MFD. These are observed using three types of tools: analytical models of simple network structures, simulations of various idealized roadway networks, and empirical data. The impacts of street hierarchy depend on how vehicles use different roadway types to move within the network; i.e., their routing strategy. The findings suggest that the presence of roadway hierarchies may lead to MFDs that have non-unimodal or non-concave patterns on the free-flow branch when vehicles route themselves according to user equilibrium principles, which is closest to what would be observed in realistic situations. Such patterns are contrary to what is traditionally assumed in most MFD-based modeling frameworks. However, the unimodal and concave MFD should be expected under system optimal routing conditions that maximize network productivity for a given traffic state.

42 ENGINEERING↗
DOE OSTI2022

Comparing in planta accumulation with microbial routes to set targets for a cost-competitive bioeconomy

Plants and microbes share common metabolic pathways for producing a range of bioproducts that are potentially foundational to the future bioeconomy. However, in planta accumulation and microbial production of bioproducts have never been systematically compared on an economic basis to identify optimal routes of production. A detailed technoeconomic analysis of four exemplar compounds (4-hydroxybenzoic acid [4-HBA], catechol, muconic acid, and 2-pyrone-4,6-dicarboxylic acid [PDC]) is conducted with the highest reported yields and accumulation rates to identify economically advantaged platforms and breakeven targets for plants and microbes. The results indicate that in planta mass accumulation ranging from 0.1 to 0.3 dry weight % (dwt%) can achieve costs comparable to microbial routes operating at 40 to 55% of maximum theoretical yields. These yields and accumulation rates are sufficient to be cost competitive if the products are sold at market prices consistent with specialty chemicals ($20 to $50/kg). Prices consistent with commodity chemicals will require an order-of-magnitude-greater accumulation rate for plants and/or yields nearing theoretical maxima for microbial production platforms. This comparative analysis revealed that the demonstrated accumulation rates of 4-HBA (3.2 dwt%) and PDC (3.0 dwt%) in engineered plants vastly outperform microbial routes, even if microbial platforms were to reach theoretical maximum yields. Their recovery and sale as part of a lignocellulosic biorefinery could enable biofuel prices to be competitive with petroleum. Muconic acid and catechol, in contrast, are currently more attractive when produced microbially using a sugar feedstock. Ultimately, both platforms can play an important role in replacing fossil-derived products.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS2019

Workload Considerations in Urban Air Mobility

Urban air mobility (UAM) is receiving increased attention in aviation as a system for passenger and cargo-carrying new entrants in urban airspace. In order to develop a safe and efficient system, numerous possible concepts of operation for UAM are being explored throughout industry and research domains, the features and assumptions of which may differ according to near, medium and far term operations. Much of the current research into the development of UAM has dominantly focused on technological and engineering capabilities, such as vehicle development. Although these areas of research are essential to furthering UAM, research into the role of the human operator in UAM is limited. The research described in this paper aims to begin to address this gap by investigating the capabilities and implications of human operators as traffic managers in the UAM system, focusing on near-term UAM operations. A human in the loop air traffic control simulation was used to investigate the effect of UAM traffic density, airspace routes and communication procedures on subjective workload and efficiency-related task performance. Findings indicate that medium and high-density operations were associated with high workload. A reduction in verbal communications through a letter of agreement, and optimized routes, were associated with reduced workload and increased performance efficiency. However, even with these adjustments, reported workload remained high, particularly during the high-density scenario. Future research should focus on the human operator roles and responsibilities, and the amount of involvement, in UAM system management. Particular focus should be directed on the impact of reduced human operator involvement and increased automation, on the safety and efficiency of UAM operations and the integration of UAM with traditional air traffic management.

Edwards, Tamsyn↗
NASA NTRS2010

Automated Flight Routing Using Stochastic Dynamic Programming

Airspace capacity reduction due to convective weather impedes air traffic flows and causes traffic congestion. This study presents an algorithm that reroutes flights in the presence of winds, enroute convective weather, and congested airspace based on stochastic dynamic programming. A stochastic disturbance model incorporates into the reroute design process the capacity uncertainty. A trajectory-based airspace demand model is employed for calculating current and future airspace demand. The optimal routes minimize the total expected traveling time, weather incursion, and induced congestion costs. They are compared to weather-avoidance routes calculated using deterministic dynamic programming. The stochastic reroutes have smaller deviation probability than the deterministic counterpart when both reroutes have similar total flight distance. The stochastic rerouting algorithm takes into account all convective weather fields with all severity levels while the deterministic algorithm only accounts for convective weather systems exceeding a specified level of severity. When the stochastic reroutes are compared to the actual flight routes, they have similar total flight time, and both have about 1% of travel time crossing congested enroute sectors on average. The actual flight routes induce slightly less traffic congestion than the stochastic reroutes but intercept more severe convective weather.

Ng, Hok K.↗
NASA NTRS1988

Optimal guidance with obstacle avoidance for nap-of-the-earth flight

The development of automatic guidance is discussed for helicopter Nap-of-the-Earth (NOE) and near-NOE flight. It deals with algorithm refinements relating to automated real-time flight path planning and to mission planning. With regard to path planning, it relates rotorcraft trajectory characteristics to the NOE computation scheme and addresses real-time computing issues and both ride quality issues and pilot-vehicle interfaces. The automated mission planning algorithm refinements include route optimization, automatic waypoint generation, interactive applications, and provisions for integrating the results into the real-time path planning software. A microcomputer based mission planning workstation was developed and is described. Further, the application of Defense Mapping Agency (DMA) digital terrain to both the mission planning workstation and to automatic guidance is both discussed and illustrated.

Pekelsma, Nicholas J.↗
NASA NTRS2019

Exploring Human Factors Issues for Urban Air Mobility Operations

Urban air mobility (UAM) is currently receiving increased attention in the aviation literature as a new entrant into the airspace. Although the introduction of UAM offers the potential for significant benefits, it also creates the potential for fundamental change to the current air traffic management system. Several concepts are being explored to enable the development of a safe and efficient UAM system for near, mid and far term operations. A concept of operations for near term operations proposes several assumptions. Concepts for roles and responsibilities of human operators such as air traffic controllers propose different degrees of involvement. Identifying and exploring human factors issues is therefore a critical next step in the forward progression of concept development. A human-in-the-loop air traffic control simulation was used to investigate the effect of UAM traffic density and changes in current airspace routes and communication procedures on subjective controller workload and efficiency-related task performance. Findings indicate that although subjective workload was manageable for low density operations, medium and high density operations led to unmanageable levels of workload, leading to refusals to allow more vehicles into controlled airspace. By implementing a letter of agreement, verbal communications were reduced which were associated with reduced workload. Optimized routes were also associated with reduced workload and increased performance efficiency. Although these adjustments can positively support controller performance, workload still remained high during the high density UAM traffic scenarios. It is therefore suggested that, in order for UAM operation to become scalable, human operators will be required to work differently compared to current air traffic controllers. Future research should focus on the level and type of human operator or controller involvement and mated systems, to ensure safety and efficiency within UAM operations.

Air Traffic Management↗
DOE OSTI2021

Transportation Hub Infrastructure Expansion: Decision Support Under Uncertainty

The Athena project (www.athena-mobility.org) has worked to investigate the relationship between the Dallas-Fort Worth Airport (DFW) and the greater Dallas area in order to better understand and therefore better inform future decision-making regarding the critical infrastructure that influence mobility between the airport and the city. Through this work, infrastructure related to curbside pickup and drop-off, parking, public transit, and the road network congestion were identified as critical to the operation of the DFW transportation hub. The infrastructure analysis and expansion aspect of the Athena project is focused on the restructuring of the CTA curb as a hierarchical curb and the building or repurposing of parking infrastructure as the interplay between these two areas. Many sources of uncertainty exist that may impact future airport and transportation hub operations, such as passenger volume growth, population demographic changes over time, electric vehicle (EV) adoption rates, and autonomous vehicle (AV) adoption rates. Due to these sources of uncertainty, we have selected for our research a modeling framework that can capture various types of uncertainty and hedge against those uncertainties in the optimization process. We analyze road network and curb congestion, the rise of transportation networking companies, trends in parking usage, existing policies around this infrastructure, airport revenue streams, and other contributing factors to enable infrastructure decision making with less uncertainty. To accomplish this wholistic analysis, we have developed a novel multi-stage, multi-period stochastic optimization model which considers the airport's decisions from 2025-2045 under different possible future macro trajectories and day-to-day variations in operational conditions captured as "annual representation of operations" scenarios with respective probabilities. This model has also been designed to leverage the outputs of various efforts under the Athena project to create a combined decision framework for infrastructure decisions. These various efforts include the route optimization model, the ASPIRES simulation, the mode choice model, and the SUMO traffic simulation. Our computational experiments of this system at scale have resulted in a working version of our infrastructure model which enables the explicit representation and consideration of various sources of uncertainty in the decision process to enable robust, flexible decision-making. This model has been effectively run on NREL's HPC system, Eagle, with large numbers of stochastic scenarios and shows promise as a scalable tool for robust consideration of uncertainties in airport planning. We have tested our model using 30,240 operational circumstances in total, resulting in a problem with more 200 million variables. This model was solved in several different configurations, and a workflow to simulate the performance of the infrastructure model results was developed and deployed. In general, our results indicate that a combination of remote parking, remote curb infrastructure, and dynamic pricing can generate revenue, reduce emissions, accommodate emerging technologies such as AVs and EVs, and manage airport passenger growth over time. We note the success of the proposed strategy depends on the data collection and forecasting abilities of DFW. We have also seen that the AV adoption by TNCs might necessitate larger amounts of remote curb. The results of this work inform strategies for airport infrastructure decision making, as well as demonstrate the value of an adaptable model, but also indicate that there are avenues remaining where further research would be of value.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
NASA NTRS1997

Advanced Free Flight Planner and Dispatcher's Workstation: Preliminary Design Specification

The National Aeronautics and Space Administration (NASA) has implemented the Advanced Air Transportation Technology (AATT) program to investigate future improvements to the national and international air traffic management systems. This research, as part of the AATT program, developed preliminary design requirements for an advanced Airline Operations Control (AOC) dispatcher's workstation, with emphasis on flight planning. This design will support the implementation of an experimental workstation in NASA laboratories that would emulate AOC dispatch operations. The work developed an airline flight plan data base and specified requirements for: a computer tool for generation and evaluation of free flight, user preferred trajectories (UPT); the kernel of an advanced flight planning system to be incorporated into the UPT-generation tool; and an AOC workstation to house the UPT-generation tool and to provide a real-time testing environment. A prototype for the advanced flight plan optimization kernel was developed and demonstrated. The flight planner uses dynamic programming to search a four-dimensional wind and temperature grid to identify the optimal route, altitude and speed for successive segments of a flight. An iterative process is employed in which a series of trajectories are successively refined until the LTPT is identified. The flight planner is designed to function in the current operational environment as well as in free flight. The free flight environment would enable greater flexibility in UPT selection based on alleviation of current procedural constraints. The prototype also takes advantage of advanced computer processing capabilities to implement more powerful optimization routines than would be possible with older computer systems.

Wilson, J.↗
DOE OSTI2022

Towards fast-charging high-energy lithium-ion batteries: From nano- to micro-structuring perspectives

Electric vehicles (EVs) have been playing an indispensable role in reducing greenhouse gas emissions for our modern society. However, current EVs are difficult to meet people’s diverse travel needs, especially in long endurance and fast-charging capacities. At the heart of this issue is the physicochemical limit of current lithium-ion batteries (LIBs), which are the core parts for powering the vehicles. Hence, LIBs with simultaneous high energy and power are critically required to further promote the development of EVs. Here, in this review, we first summarize the key electrochemical processes in electrochemical reactions which lead to the corresponding overpotentials in or between multiple battery components. Furthermore, numerical simulations are employed to quantitatively analyze the effects of versatile electrode parameters on electrochemical properties in high-energy NMC811//graphite systems. On the basis of the in-depth understandings from simulation, recent experimental efforts on designing electroactive materials and electrode architectures across multiple length scales are discussed. Among them, nano-structuring can promote local mass transport and stabilize the interfaces at the particle level, while micro-structuring can establish efficient pathways for charge carriers at the electrode level. Finally, we conclude that a tight feedback loop among structure engineering, characterization and simulation should be followed to speed up the understanding of the deficiencies existing in current electrode designs as well as point out the possible electrode optimization routes for next-generation fast-charging LIBs.

25 ENERGY STORAGE↗
DOE OSTI2022

Thermodynamic approach for enhancing superconducting critical current performance

Abstract The addition of artificial pinning centers has led to an impressive increase in the critical current density ( J c ) of superconductors, enabling record-breaking all-superconducting magnets and other applications. The J c of superconductors has reached ~0.2–0.3 J d , where J d is the depairing current density, and the numerical factor depends on the pinning optimization. By modifying λ and/or ξ, the penetration depth and coherence length, respectively, we can increase J d . For (Y 0.77 Gd 0.23 )Ba 2 Cu 3 O y ((Y,Gd)123), we can achieve this by controlling the carrier density, which is related to λ and ξ. We can also tune λ and ξ by controlling the chemical pressure in Fe-based superconductors, i.e., BaFe 2 (As 1− x P x ) 2 films. The variation in λ and ξ leads to an intrinsic improvement in J c via J d , allowing extremely high values of J c of 130 MA/cm 2 and 8.0 MA/cm 2 at 4.2 K, consistent with an enhancement in J d of a factor of 2 for both incoherent nanoparticle-doped (Y,Gd)123 coated conductors (CCs) and BaFe 2 (As 1− x P x ) 2 films, showing that this new material design is useful for achieving high critical current densities in a wide array of superconductors. The remarkably high vortex-pinning force in combination with this thermodynamic and pinning optimization route for the (Y,Gd)123 CCs reached ~3.17 TN/m 3 at 4.2 K and 18 T ( H || c ), the highest values ever reported for any superconductor.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2023

Demonstration of an AI-driven workflow for autonomous high-resolution scanning microscopy

Abstract Modern scanning microscopes can image materials with up to sub-atomic spatial and sub-picosecond time resolutions, but these capabilities come with large volumes of data, which can be difficult to store and analyze. We report the Fast Autonomous Scanning Toolkit (FAST) that addresses this challenge by combining a neural network, route optimization, and efficient hardware controls to enable a self-driving experiment that actively identifies and measures a sparse but representative data subset in lieu of the full dataset. FAST requires no prior information about the sample, is computationally efficient, and uses generic hardware controls with minimal experiment-specific wrapping. We test FAST in simulations and a dark-field X-ray microscopy experiment of a WSe 2 film. Our studies show that a FAST scan of <25% is sufficient to accurately image and analyze the sample. FAST is easy to adapt for any scanning microscope; its broad adoption will empower general multi-level studies of materials evolution with respect to time, temperature, or other parameters.

47 OTHER INSTRUMENTATION↗
DOE OSTI2026

Medium- and Heavy-Duty Truck Duty Cycles

This dataset provides second-by-second duty cycle data for Class 6 and Class 8 diesel trucks in Texas, including key vehicle metrics, engine-related data, and GPS data (excluding GPS latitude and longitude to ensure confidentiality). The data were collected via tablets installed on the trucks and organized into daily datasets, each associated with a unique vehicle ID and date. There are 12 daily datasets for Class 6 diesel trucks (three unique vehicle IDs) and 43 daily datasets for Class 8 diesel trucks (six unique vehicle IDs). The units associated with each column are included in the name. The engine performance data include columns such as engine speed, engine percent torque, and engine fuel rate. Road grade (%/100) was estimated using the GPS altitude and wheel-based vehicle speed, which is used as an input for FASTSim. Cumulative distance was also calculated using the wheel-based vehicle speed. Additional columns include: - Engine Speed (RPM): Removed inaccurate readings and used to calculate angular velocity (radians/second). - Torque (N·m): Calculated using engine percent torque, nominal friction percent torque, and engine reference torque values (those columns were removed from dataset), then normalized to express as torque (%). - Flywheel Power (%): Calculated using the angular velocity and torque (in kW), then normalized as a percentage of the maximum value. - Engine Fuel Rate (%) and Torque (%): Both metrics were normalized by dividing by their respective maximum values within each dataset to express them as percentages. The datasets were analyzed to assess the energy impact of various driving behaviors, simulate energy efficiency, and recommend optimal routes for diesel trucks using NLR’s tool called RouteE. For driver coaching, factors like speed and acceleration limits were considered, and idle periods were reduced (assuming the engine was off during idling) to adjust each drive cycle. These adjusted drive cycles were then simulated in FASTSim to evaluate their effect on fleet energy consumption and estimate potential energy savings. The original cycles are available for download on this page ![image](CoVaR_Image_for_Data_Page_Kenworth_Truck.jpg)

1Hz↗
DOE OSTI2022

Harmonized Automatic Relay Mitigation of Nefarious Intentional Events (HARMONIE) - Special Protection Scheme (SPS)

The harmonized automatic relay mitigation of nefarious intentional events (HARMONIE) special protection scheme (SPS) was developed to provide adaptive, cyber-physical response to unpredictable disturbances in the electric grid. The HARMONIE-SPS methodology includes a machine learning classification framework that analyzes real time cyber-physical data and determines if the system is in normal conditions, cyber disturbance, physical disturbance, or cyber-physical disturbance. This classification then informs response, if needed and/or suitable, and included cyber-physical corrective actions. Beyond standard power system mitigations, a few novel approaches were developed that included a consensus algorithm-based relay voting scheme, an automated power system triggering condition and corrective action pairing algorithm, and a cyber traffic routing optimization algorithm. Both the classification and response techniques were tested within a newly integrated emulation environment composed of a real-time digital simulator (RTDS) and SCEPTRE™. This report details the HARMONIE-SPS methodology, highlighting both the classification and response techniques, and the subsequent testing results from the emulation environment.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2025

AI Driven Optimization of Public Transit

This project explores the application of AI-driven methods to optimize public transit operations for the Chattanooga Area Regional Transportation Authority (CARTA). By leveraging data analytics, machine learning, and predictive modeling, the initiative seeks to enhance system efficiency, improve rider experience, and support sustainability goals. This research, supported by the National Science Foundation and the U.S. Department of Energy, integrates real-time transit data with advanced computational tools to inform decision-making, optimize routes, and balance operational demands. The work exemplifies a forward-looking model for mid-sized cities aiming to modernize mobility systems through intelligent technology integration.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2025

Helium recovery system at IB3A

The growing demand for sustainable cryogenic operations at Fermilab has underscored the need to improve helium management, particularly at the Industrial Building 3A (IB3A) test facility. IB3A characterizes and tests superconductors, cables, and coils for projects such as the HL-LHC AUP and Mu2e, yet currently relies on 500 L Dewars whose boil-off is vented to atmosphere, wasting a critical, non-renewable resource and increasing the cost of testing. A project is therefore under way to link IB3A to an existing purification and liquefaction station in a neighboring building through a dedicated pipeline. Captured helium will be transferred, purified, reliquefied, and returned for reuse, cutting losses and operating costs. This paper details the first two project phases: "Design and Engineering" and "Procurement and Installation." The design phase finalizes pipeline specifications, establishes flow-control requirements, and resolves integration challenges with existing cryogenic infrastructure. The procurement and installation phase covers material sourcing, pipeline construction, and deployment of control and monitoring systems to assure reliable, efficient operation. Key technical hurdles-route optimization, pressure drop mitigation, and interface compatibility-are discussed alongside implemented solutions. Implementing the pipeline and upgrading IB3A will dramatically reduce helium consumption and therefore testing cost, strengthening Fermilab's capacity to support frontier science far into the future.

Porwisiak, D. [Fermilab; Wroclaw Tech. U.]↗
NASA NTRS1978

Characteristics of future air cargo demand and impact on aircraft development: A report on the Cargo/Logistic Airlift Systems Study (CLASS) project

Current domestic and international air cargo operations are studied and the characteristics of 1990 air cargo demand are postulated from surveys conducted at airports and with shippers, consignees, and freight forwarders as well as air, land, and ocean carriers. Simulation and route optimization programs are exercised to evaluate advanced aircraft concepts. The results show that proposed changes in the infrastructure and improved cargo loading efficiencies are as important enhancing the prospects of air cargo growth as is the advent of advanced freighter aircraft. Potential reductions in aircraft direct operating costs are estimated and related to future total revenue. Service and cost elasticities are established and utilized to estimate future potential tariff reductions that may be realized through direct and indirect operating cost reductions and economies of scale.

Whitehead, A. H., Jr.↗
NASA NTRS1993

Acquisition and production of skilled behavior in dynamic decision-making tasks

Summaries of the four projects completed during the performance of this research are included. The four projects described are: Perceptual Augmentation Aiding for Situation Assessment, Perceptual Augmentation Aiding for Dynamic Decision-Making and Control, Action Advisory Aiding for Dynamic Decision-Making and Control, and Display Design to Support Time-Constrained Route Optimization. Papers based on each of these projects are currently in preparation. The theoretical framework upon which the first three projects are based, Ecological Task Analysis, was also developed during the performance of this research, and is described in a previous report. A project concerned with modeling strategies in human control of a dynamic system was also completed during the performance of this research.

Kirlik, Alex↗
NASA NTRS1997

Dynamic Flow Management Problems in Air Transportation

In 1995, over six hundred thousand licensed pilots flew nearly thirty-five million flights into over eighteen thousand U.S. airports, logging more than 519 billion passenger miles. Since demand for air travel has increased by more than 50% in the last decade while capacity has stagnated, congestion is a problem of undeniable practical significance. In this thesis, we will develop optimization techniques that reduce the impact of congestion on the national airspace. We start by determining the optimal release times for flights into the airspace and the optimal speed adjustment while airborne taking into account the capacitated airspace. This is called the Air Traffic Flow Management Problem (TFMP). We address the complexity, showing that it is NP-hard. We build an integer programming formulation that is quite strong as some of the proposed inequalities are facet defining for the convex hull of solutions. For practical problems, the solutions of the LP relaxation of the TFMP are very often integral. In essence, we reduce the problem to efficiently solving large scale linear programming problems. Thus, the computation times are reasonably small for large scale, practical problems involving thousands of flights. Next, we address the problem of determining how to reroute aircraft in the airspace system when faced with dynamically changing weather conditions. This is called the Air Traffic Flow Management Rerouting Problem (TFMRP) We present an integrated mathematical programming approach for the TFMRP, which utilizes several methodologies, in order to minimize delay costs. In order to address the high dimensionality, we present an aggregate model, in which we formulate the TFMRP as a multicommodity, integer, dynamic network flow problem with certain side constraints. Using Lagrangian relaxation, we generate aggregate flows that are decomposed into a collection of flight paths using a randomized rounding heuristic. This collection of paths is used in a packing integer programming formulation, the solution of which generates feasible and near-optimal routes for individual flights. The algorithm, termed the Lagrangian Generation Algorithm, is used to solve practical problems in the southwestern portion of United States in which the solutions are within 1% of the corresponding lower bounds.

Patterson, Sarah Stock↗