Search NASA⌕ Search

SEARCH · Search NASA

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

Intelligent network slicing and policy-based routing engine

One or more aspects of the present disclosure are directed to network optimization solutions provided as software agents (applications) executed on network nodes in a heterogenous multi-vendor environment to provide cross-layer network optimization and ensure availability of network resources to meet associated Quality of Experience (QoE) and Quality of Service (QoS). In one aspect, a network slicing engine is configured to receive at least one request from at least one network endpoint for access to the heterogeneous multi-vendor network for data transmission; receive information on state of operation of a plurality of communication links between the plurality of nodes; determine a set of data transmission routes for the request; assign a network slice for serving the request; determine, from the set of data transmission routes, an end-to-end route for the network slice; and send network traffic associated with the request using the network slice and over the end-to-end route.

Mody, Apurva N.↗
DOE OSTI2016

Connectivity-enhanced route selection and adaptive control for the Chevrolet Volt

The National Renewable Energy Laboratory and General Motors evaluated connectivity-enabled efficiency enhancements for the Chevrolet Volt. A high-level model was developed to predict vehicle fuel and electricity consumption based on driving characteristics and vehicle state inputs. These techniques were leveraged to optimize energy efficiency via green routing and intelligent control mode scheduling, which were evaluated using prospective driving routes between tens of thousands of real-world origin/destination pairs. The overall energy savings potential of green routing and intelligent mode scheduling was estimated at 5% and 3%, respectively. Furthermore, these represent substantial opportunities considering that they only require software adjustments to implement.

30 DIRECT ENERGY CONVERSION↗
DOE OSTI2014

Connectivity-Enhanced Route Selection and Adaptive Control for the Chevrolet Volt: Preprint

The National Renewable Energy Laboratory and General Motors evaluated connectivity-enabled efficiency enhancements for the Chevrolet Volt. A high-level model was developed to predict vehicle fuel and electricity consumption based on driving characteristics and vehicle state inputs. These techniques were leveraged to optimize energy efficiency via green routing and intelligent control mode scheduling, which were evaluated using prospective driving routes between tens of thousands of real-world origin/destination pairs. The overall energy savings potential of green routing and intelligent mode scheduling was estimated at 5% and 3% respectively. These represent substantial opportunities considering that they only require software adjustments to implement.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2018

ColdRoute: effective routing of cold questions in stack exchange sites

Routing questions in Community Question Answer services such as Stack Exchange sites is a well-studied problem. Yet, cold-start—a phenomena observed when a new question is posted is not well addressed by existing approaches. Additionally, cold questions posted by new askers present significant challenges to state-of-the-art approaches. We propose ColdRoute to address these challenges. ColdRoute is able to handle the task of routing cold questions posted by new or existing askers to matching experts. Specifically, we use Factorization Machines on the one-hot encoding of critical features such as question tags and compare our approach to well-studied techniques such as CQARank and semantic matching (LDA, BoW, and Doc2Vec). Furthermore by using data from eight stack exchange sites, we are able to improve upon the routing metrics (Precision@1, Accuracy, MRR) over the state-of-the-art models such as semantic matching by 159.5, 31.84, and 40.36% for cold questions posted by existing askers, and 123.1, 27.03, and 34.81% for cold questions posted by new askers respectively.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗
DOE OSTI2020

In-route inductive versus stationary conductive charging for shared automated electric vehicles: A university shuttle service

In-route inductive charging technology, as applied to automated electric vehicles, can help realize a fully automated system of both vehicles and chargers. This study presents a planning optimization analysis for fixed-route automated shuttles supported by in-route inductive charging technology. A techno-economic feasibility of inductive charging was assessed in comparison with stationary charging, including Level 2 AC chargers, and DC fast chargers (DCFCs). This analysis considered both present-day and future vehicle operations and overall system costs. A real project with two circulator Navya Arma shared automated electric vehicles (SAEVs) at the University of Michigan was investigated using real-world collected energy and travel data. The outcomes show that the proper design of quasi-dynamic inductive chargers at designated stops allows SAEVs to realize unlimited driving range and be cost-competitive to DCFC technology. Considering present-day costs and vehicles, low-speed SAEVs can realize charge-sustaining operation at a minimum cost either by implementing a 50-kW inductive charger at two stops with one segment per position and a 29-kWh onboard battery, or by installing a 100-kW inductive charger at one stop with one segment per position and a 28-kWh onboard battery. Overall, considering future costs and vehicles, either a 40-kW charger at one stop with a 29-kWh battery or a 50-kW charger at the north stop with a 14-kWh battery would enable charge-sustaining operation. In addition, quasi-dynamic inductive solution can reduce the onboard battery by about 15% while providing unlimited driving range, but stationary scenarios require about 112% additional battery capacity to support a 12-h driving range.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2022

Joint routing of conventional and range-extended electric vehicles in a large metropolitan network

Range-extended electric vehicles combine the higher efficiency and environmental benefits of battery-powered electric motors with the longer mileage and autonomy of conventional internal combustion engines. This combination is particularly advantageous for time-constrained delivery routing in dense urban areas, where battery recharging along routes can be too time-consuming to economically justify the use of all-electric vehicles. However, switching from electric to conventional fossil fuel modes also results in higher costs and emissions and lower efficiency. This paper analyzes this heterogeneous vehicle routing problem and describes two solution methods: an exact branch-price-and-cut algorithm and an iterated tabu search metaheuristic. From a methodological perspective, we find that the exact algorithm consistently obtains tight lower bounds that also serve to certify the metaheuristic solutions as near-optimal. From a policy standpoint, we examine a large-scale real-world case study concerning parcel deliveries in the Chicago metropolitan area and quantify various operational metrics including energy costs and vehicle miles traveled. We find that by deploying roughly 20% of range -extended vehicles with a modest all-electric range of 33 miles, parcel distributors can save energy costs by up to 17% while incurring less than 0.5% increase in vehicle miles traveled. Increasing the range to 60 miles further reduces costs by only 4%, which can alternatively be achieved by decreasing the average service time by 1 minute or increasing driver working time by 1 hour. In conclusion, our study reveals several key areas of improvement on which vehicle manufacturers, distributors, and policy makers can focus their attention.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2022

Online eco-routing for electric vehicles using combinatorial multi-armed bandit with estimated covariance

Identifying energy-efficient routes in real-time has significant implications for the energy-optimal operations of electric vehicles (EVs). Here, this study proposes a novel model for EV online eco-routing problem, which obtains the minimal expected energy consumption paths (MECPs) for multiple origin-destination (OD) pairs simultaneously. Specifically, we formulate the routing problem as a bandit problem and solve it with online algorithms. We extend the algorithms by implementing a path elimination mechanism to reduce the candidate path set and introducing the variance and covariance of the energy consumption to reduce the uncertainties. The numerical results show that the proposed algorithms can efficiently obtain near-optimal MECPs, and the solution is significantly better than the widely used shortest trip time path algorithm (STTP) and shortest trip distance path algorithm (SDP). The variation considering link energy covariance and path elimination generates paths that save 4.1% of energy compared to the SDP and 5.4% to the STTP.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2020

Cooperative Routing for an Air–Ground Vehicle Team—Exact Algorithm, Transformation Method, and Heuristics

This paper considers a cooperative vehicle routing problem for an intelligence, surveillance, and reconnaissance mission in the presence of communication constraints between the vehicles. The proposed framework uses a ground vehicle and an unmanned aerial vehicle (UAV) that travel cooperatively and visit a set of targets while satisfying the communication constraints. The problem is formulated as a mixed-integer linear program, and a branch-and-cut algorithm is developed to solve the problem to optimality. Furthermore, a transformation method and a heuristic are also developed for the problem. The effectiveness of all the algorithms is corroborated through extensive computational experiments on several randomly generated instances. Furthermore, this paper is motivated by an intelligence, surveillance, and reconnaissance mission involving a single unmanned aerial vehicle (UAV) and a ground vehicle, where the vehicles must coordinate their activity in the presence of communication constraints. The combination of a small UAV and a ground vehicle is an ideal platform for such missions, since small UAVs can fly at low altitudes and can avoid obstacles or threats that would be problematic for the ground vehicle alone. This paper addresses the coordinated routing problem involving these two vehicles and presents an algorithm to obtain an optimal solution for this problem, fast heuristics to obtain good feasible solutions, and also a transformation method to transform any instance of this cooperative vehicle routing problem to an instance of the one-in-a-set traveling salesman problem.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2020

Multi-Commodity Traffic Signal Control and Routing With Connected Vehicles

We report a real-time traffic management policy that integrates traffic signal control and multi-commodity routing of connected vehicles in networks with multiple destinations is developed. The proposed policy is based on a multi-commodity formulation of the store-and-forward model and assumes all vehicles are able to exchange information with the infrastructure. Vehicles share information about their current location and final destination. Based on this information, the strategy determines both optimized signal timings at every intersection and vehicle-specific routing information at every link of the network. The control actions, i.e., signal times and routing information, are updated at every cycle and delivered by a finite horizon optimal control problem cast into a rolling horizon framework. The underlying optimization problem is convex, and thus the method is suitable for real-time operation in large networks. The method is validated via a micro-simulation study in networks with up to twenty intersections and, in all simulations, outperforms a real-time traffic-responsive signal control strategy that is based on a single-commodity store-and-forward model. The scalable computation effort for increasing network sizes and prediction horizon confirms the computational efficiency of the method.

42 ENGINEERING↗
NASA NTRS2008

Dynamic Routing for Delay-Tolerant Networking in Space Flight Operations

Contact Graph Routing (CGR) is a dynamic routing system that computes routes through a time-varying topology composed of scheduled, bounded communication contacts in a network built on the Delay-Tolerant Networking (DTN) architecture. It is designed to support operations in a space network based on DTN, but it also could be used in terrestrial applications where operation according to a predefined schedule is preferable to opportunistic communication, as in a low-power sensor network. This paper will describe the operation of the CGR system and explain how it can enable data delivery over scheduled transmission opportunities, fully utilizing the available transmission capacity, without knowing the current state of any bundle protocol node (other than the local node itself) and without exhausting processing resources at any bundle router.

CGR↗
NASA NTRS2016

A Mathematical Model and Algorithm for Routing Air Traffic Under Weather Uncertainty

A central challenge in managing today's commercial en route air traffic is the task of routing the aircraft in the presence of adverse weather. Such weather can make regions of the airspace unusable, so all affected flights must be re-routed. Today this task is carried out by conference and negotiation between human air traffic controllers (ATC) responsible for the involved sectors of the airspace. One can argue that, in so doing, ATC try to solve an optimization problem without giving it a precise quantitative formulation. Such a formulation gives the mathematical machinery for constructing and verifying algorithms that are aimed at solving the problem. This paper contributes one such formulation and a corresponding algorithm. The algorithm addresses weather uncertainty and has closed form, which allows transparent analysis of correctness, realism, and computational costs.

uncertainty↗
NASA NTRS2018

TCAS Alerts from Simulated Urban Air Mobility Flights Along FAA Helicopter Routes in Dallas-Fort Worth

This is a presentation of the current state of a TCAS study being conducted by the ATM-X project. This study examines the rate at which an urban air mobility vehicle flying along existing helicopter routes near DFW will trigger alerts on the TCAS II systems equipped on commercial airliners flying in the D10 TRACON of DFW airspace. The presentation will cover initial results, as well as next steps on the path towards producing a full paper. These initial results show that some aircraft could fly along published helicopter routes, while obeying published restrictions, and fly into and out of DFW airport without triggering any TCAS RAs, so long as the airport is operating in South Flow and the UAM vehicles approach and depart; the airport in the same direction as commercial traffic. Attempting to take off opposite the direction of commercial traffic produces a large number of TCAS RAs. Future work will examine North Flow, check sensitivity to aircraft performance, and examine alternative routes.

helicopter routes↗
DOE OSTI2024

Reducing AI RAG Hallucination by Optimizing Routing Techniques

Large Language Models (LLMs), such as ChatGPT, tend to “hallucinate”, meaning they confidently generate false information. Retrieval Augmented Generation (RAG) attempts to diminish hallucination by providing context to the LLM from data stores (indexes) containing relevant information. The LLM uses this context to formulate its response. RAG systems can still suffer from hallucination because of bad embeddings or ineffective routing. For example, a router will often return context from an irrelevant index, resulting in a hallucinated answer. In this study, we aim to minimize the frequency of routing hallucinations by optimizing Index Summary Routing.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2014

Kinetic, Spectroscopic, and Theoretical Assessment of Associative and Dissociative Methanol Dehydration Routes in Zeolites

Mechanistic interpretations of rates and in situ IR spectra combined with density functionals that account for van der Waals interactions of intermediates and transition states within confining voids show that associative routes mediate the formation of dimethyl ether from methanol on zeolitic acids at the temperatures and pressures of practical dehydration catalysis. Methoxy-mediated dissociative routes become prevalent at higher temperatures and lower pressures, because they involve smaller transition states with higher enthalpy, but also higher entropy, than those in associative routes. These enthalpy–entropy trade-offs merely reflect the intervening role of temperature in activation free energies and the prevalence of more complex transition states at low temperatures and high pressures. This work provides a foundation for further inquiry into the contributions of H-bonded methanol and methoxy species in homologation and hydrocarbon synthesis reactions from methanol.

Environmental Molecular Sciences Laboratory↗
DOE OSTI2017

Drop-in biofuel production via conventional (lipid/fatty acid) and advanced (biomass) routes. Part I

Drop-in biofuels that are 'functionally identical to petroleum fuels and fully compatible with existing infrastructure' are needed for sectors such as aviation where biofuels such as bioethanol/biodiesel cannot be used. The technologies used to produce drop-in biofuels can be grouped into the four categories: oleochemical, thermochemical, biochemical, and hybrid technologies. Commercial volumes of conventional drop-in biofuels are currently produced through the oleochemical pathway, to make products such as renewable diesel and biojet fuel. However, the cost, sustainability, and availability of the lipid/fatty acid feedstocks are significant challenges that need to be addressed. In the longer-term, it is likely that commercial growth in drop-in biofuels will be based on lignocellulosic feedstocks. However, these technologies have been slow to develop and have been hampered by several technoeconomic challenges. For example, the gasification/Fischer-Tropsch (FT) synthesis route suffers from high capital costs and economies of scale difficulties, while the economical production of high quality syngas remains a significant challenge. Although pyrolysis/hydrothermal liquefaction (HTL) based technologies are promising, the upgrading of pyrolysis oils to higher specification fuels has encountered several technical challenges, such as high catalyst cost and short catalyst lifespan. Biochemical routes to drop-in fuels have the advantage of producing single molecules with simple chemistry. Moreover, the high value of these molecules in other markets such as renewable chemical precursors and fragrances will limit their use for fuel. In the near-term, (1-5 years) it is likely that, 'conventional' drop-in biofuels will be produced predominantly via the oleochemical route, due to the relative simplicity and maturity of this pathway.

09 BIOMASS FUELS↗
DOE OSTI2024

Metal Phosphide Nanoparticles Generated via a Molecular Precursor Route for Hydrotreatment of Methyl Laurate

Transition metal phosphide nanoparticles supported on silica were used as catalysts to investigate the hydrodeoxygenation of methyl laurate (used as a model compound for vegetable oils). Ni 2 P, Ni 1 Mo 1 P, and Ni 1.6 Mo 0.4 P were synthesized using a molecular precursor route. The nanoparticles were added to the silica support without any changes in their structure or particle size. As a reference and for comparison, MoP/SiO 2 was also prepared by the phosphite method. The prepared catalysts were characterized by X-ray diffraction, X-ray photoelectron spectroscopy, transmission electron microscopy, and chemical analysis. A higher conversion is reached with the MoP/SiO 2 monometallic catalyst, close to that with Ni 1 Mo 1 P/SiO 2 . However, this observation is misleading because the differences in dispersion obscure the result that the intrinsic activity (turnover frequency) of the bimetallic catalyst, prepared by a molecular precursor route, is significantly higher than that of the monometallic catalyst, prepared by the phosphite route, revealing a synergistic effect on the catalytic activity due to the formation of the bimetallic phosphide.

09 BIOMASS FUELS↗
DOE OSTI2018

Numerical Modeling of Fiber-Reinforced Metal Matrix Composite Processing by the Liquid Route: Literature Contribution

One of the technologies used to produce metal matrix composites (MMCs) is liquid route processing. One solution is to inject a liquid metal under pressure or at constant rate through a fibrous preform. This foundry technique overcomes the problem of the wettability of ceramic fibers by liquid metal. The liquid route can also be used to produce semiproducts by coating a filament with a molten metal. These processes involve physical phenomena combined with mass and heat transfer and phase change. The phase change phenomena related to solidification and also to the melting of the metal during the process notably result in modifications to the permeability of porous media, in gaps in impregnation, in the appearance of defects (porosities), and in segregation in the final product. In this article, we provide a state-of-the-art review of numerical models and simulation developed to study these physical phenomena involved in MMC processing by the liquid route.

36 MATERIALS SCIENCE↗
DOE OSTI2019

The c-MYC/NAMPT/SIRT1 feedback loop is activated in early classical and serrated route colorectal cancer and represents a therapeutic target

We have recently identified a positive feedback loop in which c-MYC increases silent information regulator 1 (SIRT1) protein level and activity through transcriptional activation of nicotinamide phosphoribosyltransferase (NAMPT) and NAD{sup +} increase. Here, we determined the relevance of the c-MYC–NAMPT–SIRT1 feedback loop, including the SIRT1 inhibitor deleted in breast cancer 1 (DBC1), for the development of conventional and serrated colorectal adenomas. Immunohistochemical analyses of 104 conventional adenomas with low- and high-grade dysplasia and of 157 serrated lesions revealed that elevated expression of c-MYC, NAMPT, and SIRT1 characterized all conventional and serrated adenomas, whereas DBC1 was not differentially regulated. Analyzing publicly available pharmacogenomic databases from 43 colorectal cancer cell lines demonstrated that responsiveness towards a NAMPT inhibitor was significantly associated with alterations in PTEN and TGFBR2, while features such as BRAF or RNF43 alterations, or microsatellite instability typical for serrated route colorectal cancer, showed increased sensitivities for inhibition of NAMPT and SIRT1. Our findings suggest an activation of the c-MYC–NAMPT–SIRT1 feedback loop that may crucially contribute to initiation and development of both routes to colorectal cancer. Targeting of NAMPT or SIRT1 may represent novel therapeutic strategies with putative higher sensitivity of the serrated route colorectal cancer subtype.

62 RADIOLOGY AND NUCLEAR MEDICINE↗