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

Analysis of the Capacity Potential of Current Day and Novel Configurations for New York's John F. Kennedy Airport

In 2015, a series of systems analysis studies were conducted on John F. Kennedy Airport in New York (NY) in a collaborative effort between NASA and the Port Authority of New York and New Jersey (PANYNJ). This work was performed to build a deeper understanding of NY airspace and operations to determine the improvements possible through operational changes with tools currently available, and where new technology is required for additional improvement. The analysis was conducted using tool-based mathematical analyses, video inspection and evaluation using recorded arrival/departure/surface traffic captured by the Aerobahn tool (used by Kennedy Airport for surface metering), and aural data archives available publically through the web to inform the video segments. A discussion of impacts of trajectory and operational choices on capacity is presented, including runway configuration and usage (parallel, converging, crossing, shared, independent, staggered), arrival and departure route characteristics (fix sharing, merges, splits), and how compression of traffic is staged. The authorization in March of 2015 for New York to use reduced spacing under the Federal Aviation Administration (FAA) Wake Turbulence Recategorization (RECAT) also offers significant capacity benefit for New York airports when fully transitioned to the new spacing requirements, and the impact of these changes for New York is discussed. Arrival and departure capacity results are presented for each of the current day Kennedy Airport configurations. While the tools allow many variations of user-selected conditions, the analysis for these studies used arrival-priority, no-winds, additional safety buffer of 5% to the required minimum spacing, and a mix of traffic typical for Kennedy. Two additional "novel" configurations were evaluated. These configurations are of interest to Port Authority and to their airline customers, and are believed to offer near-term capacity benefit with minimal operational and equipage changes. One of these is the addition of an Optimized Profile Descent (OPD) route to runways 22L and 22R, and the other is the simultaneous use of 4 runways, which is not currently done at Kennedy. The background and configuration for each of these is described, and the capacity results are presented along with a discussion of drawbacks and enablers for each.

Glaab, Patricia↗
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 OSTI2018

Three-dimensional structural dynamics of DNA origami Bennett linkages using individual-particle electron tomography

Scaffolded DNA origami has proven to be a powerful and efficient technique to fabricate functional nanomachines by programming the folding of a single-stranded DNA template strand into three-dimensional (3D) nanostructures, designed to be precisely motion-controlled. Although two-dimensional (2D) imaging of DNA nanomachines using transmission electron microscopy and atomic force microscopy suggested these nanomachines are dynamic in 3D, geometric analysis based on 2D imaging was insufficient to uncover the exact motion in 3D. In this paper, we use the individual-particle electron tomography method and reconstruct 129 density maps from 129 individual DNA origami Bennett linkage mechanisms at ~6-14 nm resolution. The statistical analyses of these conformations lead to understanding the 3D structural dynamics of Bennett linkage mechanisms. Moreover, our effort provides experimental verification of a theoretical kinematics model of DNA origami, which can be used as feedback to improve the design and control of motion via optimized DNA sequences and routing.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

Comparing Regional Energy Consumption for Direct Drone and Truck Deliveries

Drone delivery, once thought of as fictitious, is becoming a reality with the efforts of both forward-looking enterprises and supportive government policies. This emerging mode of e-commerce delivery raises many concerns. One important concern is the energy efficiency of direct delivery drones compared with conventional delivery trucks at a regional systems level. Here, in this study, we develop and apply methods to quantify the regional energy impacts of drone delivery, then we assess these impacts and compare them with the impacts of truck delivery. To study this problem, we develop an optimization model that determines an optimal set of fulfillment centers (FCs) with variable service capacities that allow drones to make direct e-commerce deliveries. We adopt two drone delivery energy estimation models from the literature and use them as inputs to demonstrate the potential range of energy needs. We also develop another optimization model to account for the energy consumption of diesel trucks (DTs) and battery electric vehicles (BEVs). We test the models using validated simulation data for the Chicago metropolitan area in the U.S. to quantify the energy implications of these three delivery modes. For drone delivery, we further extend our analyses by considering the impact of wind speed and flight patterns. Our results show that direct delivery drones require 15.8% more energy than BEVs on an average windy day, and they need 15% more energy than DTs on a very windy day. We provide essential parameter values for reproducibility and list relevant open problems.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2019

Production of Radiohalogens: Bromine and Astatine for Imaging and Therapy (Final Report)

The UAB team focused our efforts on Project 1: Production and Characterization of 76,77 Br and has completed all milestones. We have conducted irradiations using novel cobalt selenide targets prepared in house and by our collaborators at UWisc. A distillation apparatus for the purification of the produced radiobromine has been constructed and radiobromine is in routine production at UAB. The gas target route is under final optimization for routine production. A chemistry graduate student, Samuel Ferran, led the project for both the gas and solid target experiments this work will be included in his thesis project. Two manuscripts are in preparation based on this work. Additionally, an undergraduate student Retta El Sayed assisted with this project and is now enrolled in graduate school. Monthly collaborative meetings took place as well as several in person team meetings with all participating sites.

38 RADIATION CHEMISTRY, RADIOCHEMISTRY, AND NUCLEA↗
DOE OSTI2020

Energy Consumption and Cost Reduction of Future Light-Duty Vehicles through Advanced Vehicle Technologies: A Modeling Simulation Study Through 2050

The U.S. Department of Energy’s (DOE’s) Vehicle Technologies Office (VTO) and Hydrogen and Fuel Cell Technologies Office (HFTO) aim to develop sustainable, affordable and efficient technologies for transportation of goods and people. Translating investments in advanced transportation component technologies and powertrains to estimate vehicle-level fuel savings potential is critical for understanding DOE’s impact. In this work, we simulated technologies funded by VTO and HFTO for light duty vehicles. The simulations were performed across: Multiple powertrain configurations (i.e., conventional, power-split, extended-range electric vehicle, battery electric drive, and fuel-cell vehicles), Vehicle classes (i.e., compact car, midsize car, small sport utility vehicle [SUV], midsize SUV, and pickup trucks); and Fuels (i.e., gasoline, diesel, hydrogen, and battery electricity). These various technologies are assessed for six different timeframes: laboratory years 2015, 2020, 2025, 2030, and 2045. A delay of 5 years is assumed between laboratory year and model year (year technology is introduced into production). Finally, uncertainties are included for both technology performance and cost aspects by considering two cases: Low case, aligned with DOE technology manager estimates of expected original equipment manufacturer (OEM) improvements based on regulations, business as usual; and High case, aligned with aggressive technology advancements based on R&D targets developed through support by VTO & HFTO. These scenarios are not intended as predictions of future performances. The energy and cost impact of different technologies were estimated using Autonomie (www.autonomie.net), Argonne vehicle system simulation tool. Autonomie is a state-of-the-art vehicle system simulation tool used to assess the energy consumption, performance and cost of multiple advanced vehicle technologies across classes (from light to heavy duty), powertrains (from conventional to HEVs, FCEVs, PHEVs and BEVs), components and control strategies. Autonomie is packaged with a complete set of vehicle models for a wide range of vehicle classes, powertrain configurations and component technologies, including vehicle level and component level controls. These controls were developed and calibrated using dynamometer test data. Autonomie has been used to support a wide range of studies including analyzing various component technologies, sizing powertrains components for different vehicle requirements, comparing the benefits of powertrain configurations, optimizing both heuristic and route based vehicle energy control and predicting transportation energy use when paired with a traffic modeling tool such as POLARIS. This report documents the assumptions and estimates the vehicle-level energy consumption benefits and associated technology costs for the various types of light duty vehicles. All details of vehicle assumptions and simulation results are available in the spreadsheets accompanying this report.

33 ADVANCED PROPULSION SYSTEMS↗
NASA NTRS2016

NextGen Far-Term Concept Exploration for Integrated Gate-to-Gate Trajectory-Based Operations

NASA is currently conducting concept exploration studies toward the definition of a far-term, gate-to-gate concept for Trajectory-Based Operations. This paper presents a basic architectural framework for the far-term concept and discusses some observations about implementation of trajectory-based operations in the National Airspace System. Within the concept, operators and service providers collaboratively negotiate aircraft trajectories, providing agile, optimized, aircraft-specific routing to meet service provider gate-to-gate flow-management constraints and increasing capacity by smoothly and effectively combining flight-deck-based and ground-based metering, merging, and spacing in a mixed-equipage environment. The far-term TBO concept is intended to influence the direction of mid-term TBO research and to inform the definition of stable requirements and standards for TBO communications infrastructure and user equipage.

Johnson, Sally C.↗
DOE OSTI2015

Data Driven Fuel Efficient Driving Behavior Feedback for Fleet Vehicles

Dependency of the transport sector on fossil fuels is encouraging a significant amount of research in to improving fuel efficiency in vehicles. Three primary techniques are identified for vehicle fuel efficiency improvement: 1) vehicle technology improvements such as drivetrain improvements, 2) traffic infrastructure improvements such as traffic flow management and route selection, and 3) driver behavior changes such as acceleration and deceleration profiles. Out of the 3 techniques, driver behavior changing has the least implementation cost and is able to provide immediate results. Thus, this paper presents a fuel efficient driving behavior identification and feedback architecture that is specific to fleet vehicles. The presented method utilizes historical data from fleet drivers on specific routes and generates fuel optimal velocity profiles that do not affect travel time. The identified velocity profile is the prompted to the driver via a low-cost plug-and-play style un-obstructive display. The display uses an intuitive and easily understandable visualization to prompt drivers on fuel efficient velocity. The presented architecture was tested on the Idaho National Laboratory (INL) bus fleet in real-world driving conditions and was shown to be able to increase the fuel economy by 9% and 20% in two different driving scenarios.

99 GENERAL AND MISCELLANEOUS↗
NASA NTRS2004

Masked Proportional Routing

Masked proportional routing is an improved procedure for choosing links between adjacent nodes of a network for the purpose of transporting an entity from a source node ("A") to a destination node ("B"). The entity could be, for example, a physical object to be shipped, in which case the nodes would represent waypoints and the links would represent roads or other paths between waypoints. For another example, the entity could be a message or packet of data to be transmitted from A to B, in which case the nodes could be computer-controlled switching stations and the links could be communication channels between the stations. In yet another example, an entity could represent a workpiece while links and nodes could represent, respectively, manufacturing processes and stages in the progress of the workpiece towards a finished product. More generally, the nodes could represent states of an entity and the links could represent allowed transitions of the entity. The purpose of masked proportional routing and of related prior routing procedures is to schedule transitions of entities from their initial states ("A") to their final states ("B") in such a manner as to minimize a cost or to attain some other measure of optimality or efficiency. Masked proportional routing follows a distributed (in the sense of decentralized) approach to probabilistically or deterministically choosing the links. It was developed to satisfy a need for a routing procedure that 1. Does not always choose the same link(s), even for two instances characterized by identical estimated values of associated cost functions; 2. Enables a graceful transition from one set of links to another set of links as the circumstances of operation of the network change over time; 3. Is preferably amenable to separate optimization of different portions of the network; 4. Is preferably usable in a network in which some of the routing decisions are made by one or more other procedure(s); 5. Preferably does not cause an entity to visit the same node twice; and 6. Preferably can be modified so that separate entities moving from A to B do not arrive out of order.

Wolpert, David↗
DOE OSTI2017

Selective recovery of silver from waste low-temperature co-fired ceramic and valorization through silver nanoparticle synthesis

Highlights: • Silver rich LTCC an e-waste has been recycled and valorized. • Selectively, Ag was leached and recovered as nanopowder. • The process can circulate the Ag within the industry in a close loop. • Brings back the material to production stream and address the circular economy. • Can be part of cradle-to-cradle technology and lower the futuristic carbon economy. - Abstract: Considering the value of silver metal and silver nanoparticles, the waste generated during manufacturing of low temperature co-fired ceramic (LTCC) were recycled through the simple yet cost effective process by chemical-metallurgy. Followed by leaching optimization, silver was selectively recovered through precipitation. The precipitated silver chloride was valorized though silver nanoparticle synthesis by a simple one-pot greener synthesis route. Through leaching-precipitation optimization, quantitative selective recovery of silver chloride was achieved, followed by homogeneous pure silver nanoparticle about 100 nm size were synthesized. The reported recycling process is a simple process, versatile, easy to implement, requires minimum facilities and no specialty chemicals, through which semiconductor manufacturing industry can treat the waste generated during manufacturing of LTCC and reutilize the valorized silver nanoparticles in manufacturing in a close loop process. Our reported process can address issues like; (i) waste disposal, as well as value-added silver recovery, (ii) brings back the material to production stream and address the circular economy, and (iii) can be part of lower the futuristic carbon economy and cradle-to-cradle technology management, simultaneously.

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

Capturing Travel Mode Adoption in Designing On-Demand Multimodal Transit Systems

This paper studies how to integrate rider mode preferences into the design of on-demand multimodal transit systems (ODMTSs). It is motivated by a common worry in transit agencies that an ODMTS may be poorly designed if the latent demand, that is, new riders adopting the system, is not captured. This paper proposes a bilevel optimization model to address this challenge, in which the leader problem determines the ODMTS design, and the follower problems identify the most cost efficient and convenient route for riders under the chosen design. The leader model contains a choice model for every potential rider that determines whether the rider adopts the ODMTS given her proposed route. To solve the bilevel optimization model, the paper proposes an exact decomposition method that includes Benders optimal cuts and no-good cuts to ensure the consistency of the rider choices in the leader and follower problems. Moreover, to improve computational efficiency, the paper proposes upper and lower bounds on trip durations for the follower problems, valid inequalities that strengthen the no-good cuts, and approaches to reduce the problem size with problem-specific preprocessing techniques. The proposed method is validated using an extensive computational study on a real data set from the Ann Arbor Area Transportation Authority, the transit agency for the broader Ann Arbor and Ypsilanti region in Michigan. The study considers the impact of a number of factors, including the price of on-demand shuttles, the number of hubs, and access to transit systems criteria. The designed ODMTSs feature high adoption rates and significantly shorter trip durations compared with the existing transit system and highlight the benefits of ensuring access for low-income riders. Finally, the computational study demonstrates the efficiency of the decomposition method for the case study and the benefits of computational enhancements that improve the baseline method by several orders of magnitude. Funding: This research was partly supported by National Science Foundation [Leap HI Proposal NSF-1854684] and the Department of Energy [Research Award 7F-30154].

Operations Research & Management Science↗
NASA NTRS2012

Optimal Integration of Departure and Arrivals in Terminal Airspace

Coordination of operations with spatially and temporally shared resources such as route segments, fixes, and runways improves the efficiency of terminal airspace management. Problems in this category include scheduling and routing, thus they are normally difficult to solve compared with pure scheduling problems. In order to reduce the computational time, a fast time algorithm formulation using a non-dominated sorting genetic algorithm (NSGA) was introduced in this work and applied to a test case based on existing literature. The experiment showed that new method can solve the whole problem in fast time instead of solving sub-problems sequentially with a window technique. The results showed a 60% or 406 second delay reduction was achieved by sharing departure fixes (more details on the comparison with MILP results will be presented in the final paper). Furthermore, the NSGA algorithm was applied to a problem in LAX terminal airspace, where interactions between 28% of LAX arrivals and 10% of LAX departures are resolved by spatial segregation, which may introduce unnecessary delays. In this work, spatial segregation, temporal segregation, and hybrid segregation were formulated using the new algorithm. Results showed that spatial and temporal segregation approaches achieved similar delay. Hybrid segregation introduced much less delay than the other two approaches. For a total of 9 interacting departures and arrivals, delay reduction varied from 4 minutes to 6.4 minutes corresponding flight time uncertainty from 0 to 60 seconds. Considering the amount of flights that could be affected, total annual savings with hybrid segregation would be significant.

high density terminal↗
NASA NTRS1999

Avoiding Braess' Paradox Through Collective Intelligence

In an Ideal Shortest Path Algorithm (ISPA), at each moment each router in a network sends all of its traffic down the path that will incur the lowest cost to that traffic. In the limit of an infinitesimally small amount of traffic for a particular router, its routing that traffic via an ISPA is optimal, as far as cost incurred by that traffic is concerned. We demonstrate though that in many cases, due to the side-effects of one router's actions on another routers performance, having routers use ISPA's is suboptimal as far as global aggregate cost is concerned, even when only used to route infinitesimally small amounts of traffic. As a particular example of this we present an instance of Braess' paradox for ISPA'S, in which adding new links to a network decreases overall throughput. We also demonstrate that load-balancing, in which the routing decisions are made to optimize the global cost incurred by all traffic currently being routed, is suboptimal as far as global cost averaged across time is concerned. This is also due to "side-effects", in this case of current routing decision on future traffic. The theory of COllective INtelligence (COIN) is concerned precisely with the issue of avoiding such deleterious side-effects. We present key concepts from that theory and use them to derive an idealized algorithm whose performance is better than that of the ISPA, even in the infinitesimal limit. We present experiments verifying this, and also showing that a machine-learning-based version of this COIN algorithm in which costs are only imprecisely estimated (a version potentially applicable in the real world) also outperforms the ISPA, despite having access to less information than does the ISPA. In particular, this COIN algorithm avoids Braess' paradox.

Wolpert , David H.↗
NASA NTRS2011

Contact Graph Routing

Contact Graph Routing (CGR) is a dynamic routing system that computes routes through a time-varying topology of scheduled communication contacts in a network based on the DTN (Delay-Tolerant Networking) architecture. It is designed to enable dynamic selection of data transmission routes in a space network based on DTN. This dynamic responsiveness in route computation should be significantly more effective and less expensive than static routing, increasing total data return while at the same time reducing mission operations cost and risk. The basic strategy of CGR is to take advantage of the fact that, since flight mission communication operations are planned in detail, the communication routes between any pair of bundle agents in a population of nodes that have all been informed of one another's plans can be inferred from those plans rather than discovered via dialogue (which is impractical over long one-way-light-time space links). Messages that convey this planning information are used to construct contact graphs (time-varying models of network connectivity) from which CGR automatically computes efficient routes for bundles. Automatic route selection increases the flexibility and resilience of the space network, simplifying cross-support and reducing mission management costs. Note that there are no routing tables in Contact Graph Routing. The best route for a bundle destined for a given node may routinely be different from the best route for a different bundle destined for the same node, depending on bundle priority, bundle expiration time, and changes in the current lengths of transmission queues for neighboring nodes; routes must be computed individually for each bundle, from the Bundle Protocol agent's current network connectivity model for the bundle s destination node (the contact graph). Clearly this places a premium on optimizing the implementation of the route computation algorithm. The scalability of CGR to very large networks remains a research topic. The information carried by CGR contact plan messages is useful not only for dynamic route computation, but also for the implementation of rate control, congestion forecasting, transmission episode initiation and termination, timeout interval computation, and retransmission timer suspension and resumption.

Burleigh, Scott C.↗
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 OSTI2020

Engine-in-the-Loop Study of a Hierarchical Predictive Online Controller for Connected and Automated Heavy-Duty Vehicles

This paper presents a cohesive set of engine-in-the-loop (EIL) studies examining the use of hierarchical model-predictive control for fuel consumption minimization in a class-8 heavy-duty truck intended to be equipped with Level-1 connectivity/automation. This work is motivated by the potential of connected/automated vehicle technologies to reduce fuel consumption in both urban/suburban and highway scenarios. The authors begin by presenting a hierarchical model-predictive control scheme that optimizes multiple chassis and powertrain functionalities for fuel consumption. These functionalities include: vehicle routing, arrival/departure at signalized intersections, speed trajectory optimization, platooning, predictive optimal gear shifting, and engine demand torque shaping. The primary optimization goal is to minimize fuel consumption, but the hierarchical controller explicitly accounts for other key objectives/constraints, including operator comfort and safe inter-vehicle spacing. This work is experimentally experimentally validated via a sequence of EIL studies intended for evaluating the computational costs and fuel savings associated with these algorithms. These EIL studies involve the closed-loop validation of the proposed control strategies, both individually and combined. These studies show that this hierarchy of algorithms is capable of running online, with the round-trip communication delay inherent in EIL simulation being one of the key factors affecting the EIL results. Moreover, the EIL studies are encouraging, both in terms of the successful hierarchical integration of the underlying algorithms and also in the resulting fuel savings seen in the EIL tests. In particular, the EIL results suggest that an aggressive overall goal of reducing vehicle fuel consumption by 15-20% or more is potentially achievable, especially in urban/suburban scenarios.

33 ADVANCED PROPULSION SYSTEMS↗