Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Routing”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 343 records · Page 19
All sourcesNASA NTRSDOE OSTI
DOE OSTI2019

System and method for vehicle energy estimation, adaptive control and routing

In various embodiments the present disclosure provides a system and a method for estimating energy usage in a vehicle. The system includes hardware that perform certain operations that include receiving data associated with a route to be taken by the vehicle. The operations include determining, based on the data associated with the route and a state of the vehicle, an estimate corresponding to the energy that would be used by the vehicle when traversing a segment of the route.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2020

Online Energy-optimal Routing for Electric Vehicles with Combinatorial Multi-arm Semi-Bandit

We have seen a rapid growth in the adoption of electric vehicle in today’s commercial mobility service market, from carrying passengers to the delivery of goods. One cardinal issue concerning the operation of EVs is the optimal routing of EV fleets with limited battery capacity. In this study, we investigate the energy-optimal online routing problem for the fleet of EVs, which focuses on identifying real-time minimum electricity consumption paths (MECP) for multiple OD pairs with limited information. We develop a multi-OD combinatorial multi-arm semi-bandit model (MCMAB) that uses the fleet of EVs as sensors in the transportation network and promotes the utilization of common information shared by different OD pairs. We further enrich the model with the path elimination policy to obtain MECP of high confidence while significantly reducing the number of learning iterations and the number of explorations needed. We demonstrate the effectiveness of the MCMAB and the efficiency of the path elimination policy with comprehensive numerical experiments in Manhattan, NYC. The results show that the proposed online routing algorithms can achieve near-optimal MECPs efficiently, and the quality of the solutions is significantly better than using the shortest travel time paths as approximate MECPs.

Chen, Xiaowei↗
DOE OSTI2022

Investigation of the OECD/NEA PWR MOX/UO{sub 2} core transient benchmark using a coupled whole core pin-by-pin route in WIMS

This paper investigates the new CAMELOT coupling route developed in WIMS, which uses prepared tabulated cross-sections combined with the flux solver MERLIN module and the integrated sub-channel thermal hydraulics solver ARTHUR module to solve for the coupled core state. This coupling route is applied to the OECD/NEA pressurized water reactor (PWR) core transient benchmark exercise, involving 3-D neutronics and thermal-hydraulics analysis of a full-sized PWR core featuring MOX fuel at various core states, as well as simulating a control rod ejection transient. Analysis of the results for each part of the benchmark demonstrate that the high-resolution pin-by-pin analysis used in WIMS closely matches the other participants in the benchmark, with differences of between 20-200 pcm for k-effective, 1-2.5% RMS difference for assembly-averaged powers, 2-8% difference in rod worth calculations, < 200 ppm for calculations of critical boron concentration, zero difference in delayed neutron fraction calculation and a very close match for power response to the rod ejection transient. This is the first application of the WIMS-CAMELOT approach for the transient analysis of a full-sized reactor and as such further improvements such as reducing computational cost through parallelization, optimisation and memory reduction, are currently in active development. This paper demonstrates the accuracy and flexibility of the CAMELOT coupling route, providing a straightforward and consistent user image that can be easily used for a variety of modelling problems involving coupled neutronics and thermal-hydraulics. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗
NASA NTRS2016

Route Optimization for Offloading Congested Meter Fixes

The Optimized Route Capability (ORC) concept proposed by the FAA facilitates traffic managers to identify and resolve arrival flight delays caused by bottlenecks formed at arrival meter fixes when there exists imbalance between arrival fixes and runways. ORC makes use of the prediction capability of existing automation tools, monitors the traffic delays based on these predictions, and searches the best reroutes upstream of the meter fixes based on the predictions and estimated arrival schedules when delays are over a predefined threshold. Initial implementation and evaluation of the ORC concept considered only reroutes available at the time arrival congestion was first predicted. This work extends previous work by introducing an additional dimension in reroute options such that ORC can find the best time to reroute and overcome the 'firstcome- first-reroute' phenomenon. To deal with the enlarged reroute solution space, a genetic algorithm was developed to solve this problem. Experiments were conducted using the same traffic scenario used in previous work, when an arrival rush was created for one of the four arrival meter fixes at George Bush Intercontinental Houston Airport. Results showed the new approach further improved delay savings. The suggested route changes from the new approach were on average 30 minutes later than those using other approaches, and fewer numbers of reroutes were required. Fewer numbers of reroutes reduce operational complexity and later reroutes help decision makers deal with uncertain situations.

Optimized Route Capability↗
DOE OSTI2018

Energy impact evaluation for eco-routing and charging of autonomous electric vehicle fleet: Ambient temperature consideration

This paper studies the heterogeneous energy cost and charging demand impact of autonomous electric vehicle(EV) fleet under different ambient temperature. A data-driven method is introduced to formulate a two-dimensional grid stochastic energy consumption model for electric vehicles. This model aids in analyzing EV energy cost and describing uncertainties under variable traffic and ambient temperature conditions. According to this energy consumption model, an optimal eco-routing and charging decision making framework is designed for autonomous EV fleet. This optimization framework can improve the capability of autonomous EV's energy management and help to find their minimum energy cost routes with consideration of charging demand and travel time requirements. Based on these promising models and technologies, comprehensive case studies are performed on a data-driven simulated transportation network in New York City. Detailed results show us the heterogeneous energy impact and charging demand under different ambient temperature. By giving the same travel demand and charging station information, there may be more than 20% difference of overall energy cost and 60% difference of charging demand in a specific charging station between low and high ambient temperature of a month. All these studies will help to construct sustainable infrastructure for autonomous electric vehicle fleet management.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2024

Evaluation of two inoculation routes of an adenovirus-mediated viral protein inhibitor in a Crimean-Congo hemorrhagic fever mouse model

Crimean-Congo hemorrhagic fever virus (CCHFV) is a tick-borne nairovirus with a wide geographic spread that can cause severe and lethal disease. No specific medical countermeasures are approved to combat this illness. The CCHFV L protein contains an ovarian tumor (OTU) domain with a cysteine protease thought to modulate cellular immune responses by removing ubiquitin and ISG15 post-translational modifications from host and viral proteins. Viral deubiquitinases like CCHFV OTU are attractive drug targets, as blocking their activity may enhance cellular immune responses to infection, and potentially inhibit viral replication itself. We previously demonstrated that the engineered ubiquitin variant CC4 is a potent inhibitor of CCHFV replication in vitro. A major challenge of the therapeutic use of small protein inhibitors such as CC4 is their requirement for intracellular delivery, e.g., by viral vectors. In this study, we examined the feasibility of in vivo CC4 delivery by a replication-deficient recombinant adenovirus (Ad-CC4) in a lethal CCHFV mouse model. Since the liver is a primary target of CCHFV infection, we aimed to optimize delivery to this organ by comparing intravenous (tail vein) and intraperitoneal injection of Ad-CC4. While tail vein injection is a traditional route for adenovirus delivery, in our hands intraperitoneal injection resulted in higher and more widespread levels of adenovirus genome in tissues, including, as intended, the liver. However, despite promising in vitro results, neither route of in vivo CC4 treatment resulted in protection from a lethal CCHFV infection.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2015

Optimization of municipal solid waste collection and transportation routes

Graphical abstract: Display Omitted - Highlights: • Profitable integrated solid waste management system. • Optimal municipal waste collection scheme between the sources and waste collection centres. • Optimal path calculation between waste collection centres and transfer stations. • Optimal waste routing between the transfer stations and processing plants. - Abstract: Optimization of municipal solid waste (MSW) collection and transportation through source separation becomes one of the major concerns in the MSW management system design, due to the fact that the existing MSW management systems suffer by the high collection and transportation cost. Generally, in a city different waste sources scatter throughout the city in heterogeneous way that increase waste collection and transportation cost in the waste management system. Therefore, a shortest waste collection and transportation strategy can effectively reduce waste collection and transportation cost. In this paper, we propose an optimal MSW collection and transportation scheme that focus on the problem of minimizing the length of each waste collection and transportation route. We first formulize the MSW collection and transportation problem into a mixed integer program. Moreover, we propose a heuristic solution for the waste collection and transportation problem that can provide an optimal way for waste collection and transportation. Extensive simulations and real testbed results show that the proposed solution can significantly improve the MSW performance. Results show that the proposed scheme is able to reduce more than 30% of the total waste collection path length.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
DOE OSTI2020

Two-step route to size and shape controlled gibbsite nanoplates and the crystal growth mechanism

Mastery of gibbsite (α-Al(OH) 3 ) nucleation and crystal growth is significant in fundamental aluminum chemistry and also beneficial for industrial applications and the remediation of nuclear waste. Herein, we developed an additive-free two-step route to size and morphology controlled synthesis of gibbsite nanoplates. Independent temperature manipulation of nucleation and crystal growth regimes was used to control the efficacy and yield of the process, producing gibbsite nanoplates with tunable morphologies and sizes. We achieve morphologies ranging from hexagon, pseudo hexagon, truncated triangle to rhombic, and average basal plane diameters from 120 to 850 nm, with thicknesses between 8 and 45 nm. Analysis of gibbsite structure, size and morphology with techniques including powder X-ray diffraction (p-XRD), 27 Al magic angle spinning nuclear magnetic resonance spectroscopy (MAS NMR), scanning electron microscopy (SEM), and atomic force microscopy (AFM) provided key details on the nucleation and crystal growth mechanisms. The results indicate the temperature of the nucleation aging step is the most important factor controlling the final particle size. Particularly small nanoplates were obtained with a low nucleation aging temperature followed by high crystal growth temperature, suggesting that gibbsite growth can be approximated via a LaMer-type burst nucleation and crystal growth mechanism. Scalability was demonstrated by triplicate of 2 L experiments which prepared gibbsite nanoplates of ~200 nm size and with an average yield of ~55% after 84 h. Compared to existing techniques, this improved two-step route is cheaper, more efficient and environmentally friendly.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2014

Route-Based Online Energy Management of a PHEV and Sensitivity to Trip Prediction

In this paper, we present a method of optimizing the energy management of a plug-in hybrid electric vehicle (PHEV) using GIS-assisted stochastic trip prediction. A process was developed to synthesize speed profiles through a combination of Markov chains and information from a geographical information system (GIS) about the future route. In a potential real-world scenario, the future trip (speed, grade, stops, etc.) can be estimated, but not deterministically known. The stochastic trip prediction process models such uncertainty. The route-based energy management presented in this paper uses the Pontryagin Minimum Principle (PMP). A PMP strategy was implemented in a Simulink controller for a model of Prius-like PHEV and compared to a baseline strategy using Autonomie, an automotive modeling environment. An itinerary was defined, and several speed profiles were synthesized. It was then possible to evaluate the sensitivity of PMP tuning to the speed profile, providing insights about the applicability of PMP control in real-world situations.

energy mangement↗
DOE OSTI2018

A Two-Stage Approach for Routing Multiple Unmanned Aerial Vehicles with Stochastic Fuel Consumption

The past decade has seen a substantial increase in the use of small unmanned aerial vehicles (UAVs) in both civil and military applications. This article addresses an important aspect of refueling in the context of routing multiple small UAVs to complete a surveillance or data collection mission. Specifically, this article formulates a multiple-UAV routing problem with the refueling constraint of minimizing the overall fuel consumption for all the vehicles as a two-stage stochastic optimization problem with uncertainty associated with the fuel consumption of each vehicle. The two-stage model allows for the application of sample average approximation (SAA). Although the SAA solution asymptotically converges to the optimal solution for the two-stage model, the SAA run time can be prohibitive for medium- and large-scale test instances. Hence, we develop a tabu search-based heuristic that exploits the model structure while considering the uncertainty in fuel consumption. Extensive computational experiments corroborate the benefits of the two-stage model compared to a deterministic model and the effectiveness of the heuristic for obtaining high-quality solutions.

42 ENGINEERING↗
NASA NTRS2008

Dynamic Routing for Delay-Tolerant Networking in Space Flight Operations

Computational self-sufficiency - the making of communication decisions on the basis of locally available information that is already in place, rather than on the basis of information residing at other entities - is a fundamental principle of Delay-Tolerant Networking. Contact Graph Routing is an attempt to apply this principle to the problem of dynamic routing in an interplanetary DTN. Testing continues, but preliminary results are promising.

CGR↗
NASA NTRS2014

Traffic Management Coordinator Evaluation of the Dynamic Weather Routes Concept and System

Dynamic Weather Routes (DWR) is a weather-avoidance system for airline dispatchers and FAA traffic managers that continually searches for and advises the user of more efficient routes around convective weather. NASA and American Airlines (AA) have been conducting an operational trial of DWR since July 17, 2012. The objective of this evaluation is to assess DWR from a traffic management coordinator (TMC) perspective, using recently retired TMCs and actual DWR reroutes advisories that were rated acceptable by AA during the operational trial. Results from the evaluation showed that the primary reasons for a TMC to modify or reject airline reroute requests were related to airspace configuration. Approximately 80 percent of the reroutes evaluated required some coordination before implementation. Analysis showed TMCs approved 62 percent of the requested DWR reroutes, resulting in 57 percent of the total requested DWR time savings.

weather avoidance↗
NASA NTRS2018

Delay Tolerant Network Routing as a Machine Learning Classification Problem

This paper discusses a machine learning-based approach to routing for delay tolerant networks (DTNs) [1]. DTNs are networks which experience frequent disconnections between nodes, uncertainty of an end-to-end path, long one-way trip times, and may have high error rates and asymmetric links. Such networks exist in deep space satellite networks, very rural environments, disaster areas and underwater environments. In this work, we use machine learning classifiers to predict a set of neighboring nodes which are the most likely to deliver a message to a desired location based on message history delivery information.We use the Common Open Research Emulator (CORE) [2] to emulate the DTN environment based on real-world location traces and collect network traffic statistics from the Bundle Protocol implementation IBR-DTN [3]. The software architecture for classification-based routing, analysis and preparation of the network history data and prediction results are discussed.

Delay Tolerant Networks↗
NASA NTRSDate not supplied

Detect-and-Avoid Maneuver Planning: Benefits of Including Route Recapture

Development of Detect-and-avoid (DAA) systems’ maneuver guidance requirements at RTCA has centered on tactical maneuvers away from the intruder. Recapturing the flight-plan route the initial maneuver is not directly taken into account by most DAA maneuver guidance algorithms. This work demonstrates potential challenges and inefficiencies that can arise in recapturing the route after resolving a conflict. Horizontal resolution trajectories for a test matrix of encounters with varying aircraft speeds and geometries are computed by minimizing either flight time or deviation to serve as a baseline. Turn directions computed from a reference DAA algorithm coupled with a pilot selection model and a second algorithm called Autoresolver (AR) are compared to these baseline resolution trajectories. Baseline results show that turning into the intruder yields favorable cost for most encounters. Additional analysis of pilot response data shows that only three-fourths of pilots’ horizontal maneuvers turn into intruders, a percentage much lower than the baseline results. Improvement to a DAA guidance algorithm based on findings in this work is discussed.

Route Recapture↗
NASA NTRSDate not supplied

Detect-and-Avoid Maneuver Planning: Benefits of Including Route Recapture

Development of Detect-and-avoid (DAA) systems’ maneuver guidance requirements at RTCA has centered on tactical maneuvers away from the intruder. Recapturing the flight-plan route the initial maneuver is not directly taken into account by most DAA maneuver guidance algorithms. This work demonstrates potential challenges and inefficiencies that can arise in recapturing the route after resolving a conflict. Horizontal resolution trajectories for a test matrix of encounters with varying aircraft speeds and geometries are computed by minimizing either flight time or deviation to serve as a baseline. Turn directions computed from a reference DAA algorithm coupled with a pilot selection model and a second algorithm called Autoresolver (AR) are compared to these baseline resolution trajectories. Baseline results show that turning into the intruder yields favorable cost for most encounters. Additional analysis of pilot response data shows that only three-fourths of pilots’ horizontal maneuvers turn into intruders, a percentage much lower than the baseline results. Improvement to a DAA guidance algorithm based on findings in this work is discussed.

Route Recapture↗
DOE OSTI2018

Trip Energy Estimation Methodology and Model Based on Real-World Driving Data for Green Routing Applications: Preprint

A data-informed model to predict energy use for a proposed vehicle trip has been developed in this paper. The methodology leverages nearly 1 million miles of real-world driving data to generate the estimation model. Driving is categorized at the sub-trip level by average speed, road gradient, and road network geometry, then aggregated by category. An average energy consumption rate is determined for each category, creating an energy rates look-up table. Proposed vehicle trips are then categorized in the same manner, and estimated energy rates are appended from the look-up table. The methodology is robust and applicable to almost any type of driving data. The model has been trained on vehicle global positioning system data from the Transportation Secure Data Center at the National Renewable Energy Laboratory and validated against on-road fuel consumption data from testing in Phoenix, Arizona. The estimation model has demonstrated an error range of 8.6% to 13.8%. The model results can be used to inform control strategies in routing tools, such as change in departure time, alternate routing, and alternate destinations to reduce energy consumption. This work provides a highly extensible framework that allows the model to be tuned to a specific driver or vehicle type.

25 ENERGY STORAGE↗
DOE OSTI2019

Preliminary Routing for a National Laboratory Lab-Wide Commuting Program

There is a growing interest in reducing the amount of vehicle miles traveled (VMT), both in public and private sector organizations, in an effort to reduce overall carbon emissions. The Oak Ridge National Laboratory (ORNL), located in Oak Ridge, Tennessee, and located within close proximity to Knoxville, Tennessee, has more than 4,500 employees, most of which live in and around Knoxville. ORNL is currently developing a pilot commuting program for all employees, which incorporates the use of park-and-ride facilities. This study outlines the methodology behind the preliminary geoanalysis and routing used in developing a lab-wide commuting program. Due to privacy concerns, the data used for the study included numbers of employee residences per zip code rather than actual residential addresses. Commuting configurations by clustered zip code area and vehicle type were developed based on number of residences in a limited area, and the desire to minimize VMT. Central locations were selected using ArcGIS software. Satellite imagery was used to locate actual, suitable parking facilities to accommodate the specified number of residents involved in each commuting configuration. Optimized routing, and estimations of travel times, were performed using TransCAD GIS software. Energy estimates in kilowatt-hours (kwh) and gallons of gasoline, and gallons of gasoline equivalent, were all determined based on the scenarios. Standard petroleum-fueled vehicles were used in the initial estimates. Standard electric vehicles were also used in alternative scenarios to estimate potential additional energy and fuel savings. Furthermore the initial findings from this work will be used to develop a pilot program for ORNL.

99 GENERAL AND MISCELLANEOUS↗