Search NASA⌕ Search

SEARCH · Search NASA

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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
DOE OSTI2025

Processing-dependent chemical ordering in Cu 3 Au characterized via non-destructive Bragg coherent diffraction imaging

Of current importance for alloy design is controlling chemical ordering through processing routes to optimize an alloy's mechanical properties for a desired application. However, characterization of chemical ordering remains an ongoing challenge, particularly when nondestructive characterization is needed. Here, in this study, Bragg coherent diffraction imaging is used to reconstruct morphology and lattice displacement in model Cu 3 Au nanocrystals that have undergone different heat treatments to produce variation in chemical ordering. The magnitudes and distributions of the scattering amplitudes (proportional to electron density) and lattice strains within these crystals are then analyzed to correlate them to the expected amount of chemical ordering present. Nanocrystals with increased amounts of ordering are found to generally have less extreme strains present and reduced strain distribution widths. In addition, statistical correlations are found between the spatial arrangement of scattering amplitude and lattice strains.

Warren, Nathaniel [Pennsylvania State Univ., Unive↗
DOE OSTI2025

Mechanism of shape symmetry breaking in surfactant-mediated crystal growth

We present a dynamical model of crystal growth, in which it is possible to reliably achieve asymmetric products, beginning from symmetric initial conditions and growing within an isotropic environment. The asymmetric growth is the result of a positive feedback mechanism that amplifies the effect of thermal fluctuations in the coverage of surfactants on the growing crystalline facets. Within our simple model, we are able to understand the kinetic and thermodynamic factors involved in both the onset of symmetry breaking and the persistence of anisotropic growth. We demonstrate that the mechanism is general by studying models with increasing complexity. We argue that this mechanism of symmetry breaking underpins observations of colloidal, seed-mediated syntheses of single crystalline metal nanorods capped with strongly interacting surfactants. The parameters within our model are related to experimental observables such as the concentration, hydrophobicity, and binding strength of the surfactants, which suggests a potential route to optimize the yield of asymmetric products in colloidal nanoparticle syntheses.

Oaks-Leaf, Sam↗
DOE OSTI2026

Formation of Non-Doped Cubic Lithium Lanthanum Zirconium Oxide Nanofibers: Insights from In Situ Synchrotron X-Ray Scattering

This study investigates the formation mechanism of non-doped cubic lithium lanthanum zirconium oxide (c-LLZO) nanofibers using in situ synchrotron X-ray scattering techniques. Electrospun polymer precursor nanofibers were annealed at temperatures up to 800 °C, enabling real-time tracking of phase transitions via simultaneous small-angle X-ray scattering (SAXS), wide-angle X-ray scattering (WAXS), and evolved CO 2 gas analysis. The results reveal a three-step transformation pathway: polymer decomposition, formation of La 2 Zr 2 O 7 (LZO), and direct conversion of LZO to c-LLZO without intermediate tetragonal phases detected within the sensitivity of our in situ WAXS measurement. Cryo-electron energy loss spectroscopy (EELS) further elucidates the role of lithium diffusion, showing Li enrichment at fiber surfaces and Li deficiency in the interior, which stabilizes the cubic phase. This Li segregation effect in nanostructured LLZO materials extends beyond the previously reported size effect. This work advances the understanding of c-LLZO formation mechanisms and provides practical insights for optimizing synthesis routes to achieve phase-pure c-LLZO for solid-state battery applications.

LLZO phase stability↗
NASA NTRS1990

Neural Network Solves "Traveling-Salesman" Problem

Experimental electronic neural network solves "traveling-salesman" problem. Plans round trip of minimum distance among N cities, visiting every city once and only once (without backtracking). This problem is paradigm of many problems of global optimization (e.g., routing or allocation of resources) occuring in industry, business, and government. Applied to large number of cities (or resources), circuits of this kind expected to solve problem faster and more cheaply.

Thakoor, Anilkumar P.↗
NASA NTRS2010

Optimizing Flight Departure Delay and Route Selection Under En Route Convective Weather

This paper presents a linear Integer Programming model for managing air traffic flow in the United States. The decision variables in the model are departure delays and predeparture reroutes of aircraft whose trajectories are predicted to cross weather-impacted regions of the National Airspace System. The model assigns delays to a set of flights while ensuring their trajectories are free of any conflicts with weather. In a deterministic setting, there is no airborne holding due to unexpected weather incursion in a flight s path. The model is applied to solve a large-scale traffic flow management problem with realistic weather data and flight schedules. Experimental results indicate that allowing rerouting can reduce departure delays by nearly 57%, but it is associated with an increase in total airborne time due to longer routes flown by aircraft. The computation times to solve this problem were significantly lower than those reported in the earlier studies.

Mukherjee, Avijit↗
NASA NTRS2014

Agent Based Modeling of Air Carrier Behavior for Evaluation of Technology Equipage and Adoption

As part of ongoing research, the National Aeronautics and Space Administration (NASA) and LMI developed a research framework to assist policymakers in identifying impacts on the U.S. air transportation system (ATS) of potential policies and technology related to the implementation of the Next Generation Air Transportation System (NextGen). This framework, called the Air Transportation System Evolutionary Simulation (ATS-EVOS), integrates multiple models into a single process flow to best simulate responses by U.S. commercial airlines and other ATS stakeholders to NextGen-related policies, and in turn, how those responses impact the ATS. Development of this framework required NASA and LMI to create an agent-based model of airline and passenger behavior. This Airline Evolutionary Simulation (AIRLINE-EVOS) models airline decisions about tactical airfare and schedule adjustments, and strategic decisions related to fleet assignments, market prices, and equipage. AIRLINE-EVOS models its own heterogeneous population of passenger agents that interact with airlines; this interaction allows the model to simulate the cycle of action-reaction as airlines compete with each other and engage passengers. We validated a baseline configuration of AIRLINE-EVOS against Airline Origin and Destination Survey (DB1B) data and subject matter expert opinion, and we verified the ATS-EVOS framework and agent behavior logic through scenario-based experiments. These experiments demonstrated AIRLINE-EVOS's capabilities in responding to an input price shock in fuel prices, and to equipage challenges in a series of analyses based on potential incentive policies for best equipped best served, optimal-wind routing, and traffic management initiative exemption concepts..

Horio, Brant M.↗
NASA NTRS2010

Design and Evaluation of a Dynamic Programming Flight Routing Algorithm Using the Convective Weather Avoidance Model

The optimization of traffic flows in congested airspace with varying convective weather is a challenging problem. One approach is to generate shortest routes between origins and destinations while meeting airspace capacity constraint in the presence of uncertainties, such as weather and airspace demand. This study focuses on development of an optimal flight path search algorithm that optimizes national airspace system throughput and efficiency in the presence of uncertainties. The algorithm is based on dynamic programming and utilizes the predicted probability that an aircraft will deviate around convective weather. It is shown that the running time of the algorithm increases linearly with the total number of links between all stages. The optimal routes minimize a combination of fuel cost and expected cost of route deviation due to convective weather. They are considered as alternatives to the set of coded departure routes which are predefined by FAA to reroute pre-departure flights around weather or air traffic constraints. A formula, which calculates predicted probability of deviation from a given flight path, is also derived. The predicted probability of deviation is calculated for all path candidates. Routes with the best probability are selected as optimal. The predicted probability of deviation serves as a computable measure of reliability in pre-departure rerouting. The algorithm can also be extended to automatically adjust its design parameters to satisfy the desired level of reliability.

Ng, Hok K.↗
NASA NTRS2011

Cross-Polar Aircraft Trajectory Optimization and Potential Climate Impact

Cross-Polar routes offer new opportunities for air travel markets. Transpolar flights reduce travel times, fuel burns, and associated environmental emissions by flying direct paths between many North American and Asian cities. This study evaluates the potential benefits of flying wind-optimal polar routes and assessed their potential impact on climate change. An optimization algorithm is developed for transpolar flights to generate wind-optimal trajectories that minimize climate impact of aircraft, in terms of global warming potentials (relative to warming by one kg of CO2) of several types of emissions, while avoiding regions of airspace that facilitate persistent contrail formation. Estimations of global warming potential are incorporated into the objective function of the optimization algorithm to assess the climate impact of aircraft emissions discharged at a given location and altitude. The regions of airspace with very low ambient temperature and areas favorable to persistent contrail formation are modeled as undesirable regions that aircraft should avoid and are formulated as soft state constraints. The fuel burn and climate impact of cross-polar air traffic flying various types of trajectory including flightplan, great circle, wind-optimal, and contrail-avoidance are computed for 15 origin-destination pairs between major international airports in the U.S. and Asia. Wind-optimal routes reduce average fuel burn of flight plan routes by 4.4% on December 4, 2010 and 8.0% on August 7, 2010, respectively. The tradeoff between persistent contrail formation and additional global warming potential of aircraft emissions is investigated with and without altitude optimization. Without altitude optimization, the reduction in contrail travel times is gradual with increase in total fuel consumption. When altitude is optimized, a one percent increase in additional global warming potential, a climate impact equivalent to that of 4070kg and 4220kg CO2 emission, reduces 135 and 105 minutes persistent contrail formation per flight during a day with medium and high contrail formation, respectively.

Sridhar, Banavar↗
NASA NTRS2011

Cross-Polar Aircraft Trajectory Optimization and the Potential Climate Impact

Cross-Polar routes offer new opportunities for air travel markets. Transpolar flights reduce travel times, fuel burns, and associated environmental emissions by flying direct paths between many North American and Asian cities. This study evaluates the potential benefits of flying wind-optimal polar routes and assessed their potential impact on climate change. An optimization algorithm is developed for transpolar flights to generate wind-optimal trajectories that minimize climate impact of aircraft, in terms of global warming potentials (relative to warming by one kg of CO2) of several types of emissions, while avoiding regions of airspace that facilitate persistent contrail formation. Estimations of global warming potential are incorporated into the objective function of the optimization algorithm to assess the climate impact of aircraft emissions discharged at a given location and altitude. The regions of airspace with very low ambient temperature and areas favorable to persistent contrail formation are modeled as undesirable regions that aircraft should avoid and are formulated as soft state constraints. The fuel burn and climate impact of cross-polar air traffic flying various types of trajectory including flight plan, great circle, wind-optimal, and contrail-avoidance are computed for 15 origin-destination pairs between major international airports in the U.S. and Asia. Wind-optimal routes reduce average fuel burn of flight plan routes by 4.4% on December 4, 2010 and 8.0% on August 7, 2010, respectively. The tradeoff between persistent contrail formation and additional global warming potential of aircraft emissions is investigated with and without altitude optimization. Without altitude optimization, the reduction in contrail travel times is gradual with increase in total fuel consumption. When altitude is optimized, a one percent increase in additional global warming potential, a climate impact equivalent to that of 4070kg and 4220kg CO2 emission, reduces 135 and 105 minutes persistent contrail formation per flight during a day with medium and high contrail formation, respectively.

Ng, Hok K.↗
NASA NTRS2020

Thermal system and environmental testing of the Mars Helicopter

The Mars Helicopter will be a technology demonstration conducted during the Mars 2020 mission. The primary mission objective is to achieve several 90-second flights demonstrating the feasibility of heavier than air flight on Mars and capture visible light images via forward and nadir mounted cameras. These flights could possibly provide reconnaissance data for sampling site selection for other Mars surface missions. A solar array and batteries for flight operations, imaging, communications, and survival heating power the Helicopter. The thermal design is driven by minimizing survival heater energy while maintaining compliance with allowable flight temperatures in a variable thermal environment. Due to the small size of the Helicopter and its complex geometries, along with the fact that it operates with very low power and small margins in the extreme Mars environment, additional care had to be paid while planning thermal tests and designing the thermal system. The first section of the paper describes the evolution of the thermal system of the Mars Helicopter. After the first thermal vacuum test of the engineering model, the thermal team has conducted a partial effect analysis on the thermal design components that had a major impact on the system performance. Several design choices derived by analysis and test have been made to meet the energy allocation and the temperature requirements. These changes included increased gas gaps to reduce gas conduction, low emissivity coatings for internal components, blanket implementation, optimization of wire routing and fine-tuning of surface operations to optimize waste heat recovery. The second part of the paper describes the flight model thermal vacuum test and the subsequent thermal model correlation necessary to confirm the fidelity of the analysis results.

Pauken, Michael↗
NASA NTRSDate not supplied

Multigraph-based Routing in Delay Tolerant Networks: An Alternative to Contact Graph Routing

Satellites are leaving the realms of niche use, extending our day-to-day networked infrastructure to space – thereby forcing a generalization of network architectures. The Delay Tolerant Networking (DTN) protocol is being developed to give rise to this new Solar System Internet. Predominantly, DTNs in space use globally-distributed contact tables to compute routes. In this paper, we propose and analyze a novel optimized approach for route computations that improves upon traditional approaches. As the general DTN will always include some scheduled links, our new algorithm enables greater scalability and practicality of DTN routing. These contact tables include windows when two nodes can communicate and were classically organized into a contact graph, where the vertices represent contact opportunities. Because the complexity of a contact graph grows with the number of contacts, pathfinding on it does not scale. A new structure using multigraphs with the same data is proposed. We show that a multigraph-based approach, which we call contact multigraph routing, exhibits performance superior to routing based on contact graphs, allowing greater scaling to schedule-based routing. In this paper, the multigraph-based algorithm is detailed and a proof is included showing it outperforms the previous algorithm given the same input. Pseudocode is included, as are simulation results. We conclude with suggested future work.

Delay Tolerant Networking↗
DOE OSTI2025

Mapping Spiking Neural Networks to Heterogeneous Crossbar Architectures using Integer Linear Programming

Advances in novel hardware devices and architectures allow Spiking Neural Network (SNN) evaluation using ultra-low power, mixed-signal, memristor crossbar arrays. As individual network sizes quickly scale beyond the dimensional capabilities of single crossbars, networks must be mapped onto multiple crossbars. Crossbar sizes within modern Memristor Crossbar Architectures (MCAs) are determined predominately not by device technology but by network topology; more, smaller crossbars consume less area thanks to the high structural sparsity found in larger, brain-inspired SNNs. Motivated by continuing increases in SNN sparsity due to improvements in training methods, we propose utilizing heterogeneous crossbar sizes to further reduce area consumption. This approach was previously unachievable as prior compiler studies only explored solutions targeting homogeneous MCAs. Our work improves on the state-of-the-art by providing Integer Linear Programming (ILP) formulations supporting arbitrarily heterogeneous architectures. By modeling axonal interactions between neurons, our methods produce better mappings while removing inhibitive a priori knowledge requirements. We first show a 16.7-27.6% reduction in area consumption for square-crossbar homogeneous architectures. Then, we demonstrate 66.9-72.7% further reduction when using a reasonable configuration of heterogeneous crossbar dimensions. Next, we present a new optimization formulation capable of minimizing the number of inter-crossbar routes. When applied to solutions already near-optimal in area, an 11.9-26.4% routing reduction is observed without impacting area consumption. Finally, we present a profile-guided optimization capable of minimizing the number of runtime spikes between crossbars. Compared to the best-area-then-route optimized solutions, we observe a further 0.5-14.8% inter-crossbar spike reduction while requiring 1–3 orders of magnitude less solver time.

Pohl, Devin [ORNL] (ORCID:0009000040149027)↗
DOE OSTI2026

RouteE API

This is the API endpoint for RouteE energy prediction, which can be used to get both single vehicle link or route energy estimates and transportation network-wide energy consumption estimates for a variety of vehicles. This enables external researchers and transportation engineers to access and utilize NLR's growing library of pre-trained vehicle models for prediction of transportation energy consumption. This API provides three endpoints: - /route: Energy estimation of a vehicle over a planning link or sequence of links (route). - /network: Network-wide estimation of energy consumption for all vehicle traffic in the desired area. - /compass: Energy-optimal “eco-routing” between input origin and destination coordinates (Currently in beta for Denver metro area only).

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2024

Aerial drone fleet deployment optimization with endogenous battery replacements for direct delivery of time-sensitive products

Aerial drones offer a distinct potential to reduce the delivery time and energy consumption for the delivery of time-sensitive and small products. However, there is still a need in the relevant industry to understand the performance of drone-based delivery under different business needs and drone operating conditions. We studied a drone deployment optimization problem for direct delivery of time-sensitive products with release dates to customers maintaining a specified time window. This paper presents a new mixed-integer programming model, new valid inequalities, a new greedy heuristic algorithm, and a Genetic algorithm to help business owners optimally schedule and route their drone fleet minimizing the required fleet size, the required number of additional batteries, and total energy consumption. A realistic feature of the optimization method is that instead of replacing the drone battery after each return to the depot, it keeps track of the remaining energy in the drone battery and decides on battery replacements accounting for the drone routing and the user-specified minimum required battery energy. Numerical results based on real data from drone flight tests and prepared food delivery industry provide insights into the effect of different practical drone operating parameters on the required fleet size, the required number of battery replacements, and energy consumption. Here, results demonstrate that the proposed heuristic algorithm substantially outperforms the accelerated CPLEX in runtime while sacrificing the solution quality by a small amount. Additionally, results show that using a mixed fleet of hexacopter and quadcopter drones reduces the total energy consumption by 48.52% compared to using a homogeneous fleet of only hexacopters.

Drone energy consumption↗
NASA NTRS1990

Depth-first search approach for fault-tolerant routing in hypercube multicomputers

Using depth-first search, the authors develop and analyze the performance of a routing scheme for hypercube multicomputers in the presence of an arbitrary number of faulty components. They derive an exact expression for the probability of routing messages by way of optimal paths (of length equal to the Hamming distance between the corresponding pair of nodes) from the source node to an obstructed node. The obstructed node is defined as the first node encountered by the message that finds no optimal path to the destination node. It is noted that the probability of routing messages over an optimal path between any two nodes is a special case of the present results and can be obtained by replacing the obstructed node with the destination node. Numerical examples are given to illustrate the results, and they show that, in the presence of component failures, depth-first search routing can route a message to its destination by means of an optimal path with a very high probability.

Chen, Ming-Syan↗
NASA NTRSDate not supplied

Toward Time Synchronization in Delay Tolerant Network based Solar System Internetworking

The expanding presence in space will place an increased dependency on networked communications– a scalable communications infrastructure; that is, the Solar System Internet (SSI). Upcoming developments towards a SSI include NASA’s upcoming LunaNet, or lunar Internet, which provides multi-hop multi-path communications using Delay Tolerant Networking (DTN). DTN has been an active area of research and development, particularly in routing, security, and optimization. DTNs are marked by mobility, disconnection, and a wide variance of latencies (propagation and processing delays). In this paper, we outline progress towards a theory of time synchronization across such a network. An underlying assumption of DTN is that the network is time synchronized already, rather than synchronization being provided as a service. While this is necessary for schedule-based routing, which is necessarily prevalent in DTNs, it is so deeply ingrained as to be built into the primary unit of data in DTNs– the bundle. Indeed, a bundle’s creation timestamp and its time to live (called the lifetime) are based on time, and there are special recommendations for systems that lack accurate clocks. The assumption of time synchronization makes sense when limiting considerations to smaller-scale and more traditional space communication. However, just as end-to-end connectivity cannot be guaranteed in DTNs, neither can access to a reference or authoritative clock. In this more general case, it might be necessary to synchronize over time-varying meshes, and perhaps even to consider relativistic effects. Moreover, by imposing synchronization restrictions in order to sustain a network, the effectiveness of the network to achieve scalability will be necessarily muted. To work towards a time synchronization theory for DTNs, we build upon past successes in modeling DTNs using time-varying graphs and sheaves. This includes error and limitation estimation, which allows one to define domains over which schedule-based routing is possible, up to some threshold sensitivity. Despite the theoretical nature of these results, the approaches taken are also algorithmic, and hence lend themselves to practical implementations. The paper concludes with comparisons of the various methods along with suggestions for future work.

Delay Tolerant Networking↗
NASA NTRS2011

Traffic Flow Management Wrap-Up

Traffic Flow Management involves the scheduling and routing of air traffic subject to airport and airspace capacity constraints, and the efficient use of available airspace. Significant challenges in this area include: (1) weather integration and forecasting, (2) accounting for user preferences in the Traffic Flow Management decision making process, and (3) understanding and mitigating the environmental impacts of air traffic on the environment. To address these challenges, researchers in the Traffic Flow Management area are developing modeling, simulation and optimization techniques to route and schedule air traffic flights and flows while accommodating user preferences, accounting for system uncertainties and considering the environmental impacts of aviation. This presentation will highlight some of the major challenges facing researchers in this domain, while also showcasing recent innovations designed to address these challenges.

Grabbe, Shon↗
NASA NTRSDate not supplied

Fine Optimization of TES Design for the X-IFU Instrument on ATHENA

The X-ray Integral Field Unit (X-IFU) instrument on the Advanced Telescope for High ENergy Astrophysics (ATHENA) is baselined to have 3168 transition-edge sensor (TES) microcalorimeter pixels. These pixels will be DC biased and readout using time division multiplexing. We recently reported a demonstration of the required pixel and readout performance in 252 pixels from a 1 kilo-pixel array (e.g. 2.16 eV resolution for 6.9 keV X-rays). Having achieved the required performance, the 50um square TES design in this demonstration array is considered the baseline pixel design for X-IFU. However, by making small adjustments to the TES design, we may be able to make small but consequential improvements to the instrument performance, while staying within the many constraints of the X-IFU requirements. In this presentation, we will show results from newly fabricated devices with subtle changes from the baseline TES design to further optimize the performance for X-IFU. We will discuss optimizing the TES sheet resistance, normal metal features, X-ray absorber attachment points, TES aspect ratio, and heat capacity. These minor design changes can have significant effects on thermo-electric time constants, thermal fluctuation noise, resistive transition shape and uniformity, and non-linearity of X-ray event pulses. In addition, full characterization of these new TES designs allows greater understanding of the relevant physics within the TES and gives routes for further optimization.

Nick Wakeham↗