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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

Strategic Planning with Unscented Optimal Guidance for Urban Air Mobility

This study proposes a strategic trajectory planning framework to support development of Urban Air Mobility (UAM) traffic networks and optimization of UAM aircraft trajectories that are robust to uncertain wind fields. The development of UAM traffic networks considers static aviation constraints and dynamic weather constraints in urban airspace and the connections to ground transportation networks for preliminary selection of feasible time-optimal routes. The trajectory optimization of UAM aircraft utilizes an unscented optimal guidance approach to generate cost-optimal trajectories constrained on the selected sigma values of probability distribution of uncertain wind fields while ensuring that the end-point constraints are met for reducing wind-induced trajectory uncertainty. Unscented guidance commands are assessed based on trajectory perturbations at subsequent end-points in various wind fields by conducting Monte Carlo simulations.An example of wind-optimal UAM corridor and the associated trajectory-based operation volume is created utilizing the perturbations of the unscented trajectories for preliminary assessment of required aircraft separation minima without knowledge of aircraft navigation performance.

Strategic Planning↗
DOE OSTI2025

PDPTW-DB: MILP-Based Offline Route Planning for PDPTW with Driver Breaks

The Pickup and Delivery Problem with Time Windows (PDPTW) involves optimizing routes for vehicles to meet pickup and delivery requests within specific time constraints, a challenge commonly faced in logistics and transportation. Microtransit, a flexible and demand-responsive service using smaller vehicles within defined zones, can be effectively modeled as a PDPTW. Yet, the need for driver breaks—a key human constraint—is frequently overlooked in PDPTW solutions, despite being necessary for regulatory compliance. This study presents a novel mixed-integer linear programming formulation for the Pickup and Delivery Problem with Time Windows and Driver Breaks (PDPTW-DB). To the best of our knowledge this formulation is the first to consider mandatory periodic driver breaks within optimized Microtransit routes. The proposed model incorporates regulatory compliant break scheduling directly within the vehicle routing optimization framework. By considering driver break requirements as an integral component of the optimization process, rather than as a post-processing step, the model enables the generation of routes that respect hours of service regulations while minimizing operational costs. This integrated approach facilitates the generation of schedules that are operationally efficient and prioritize driver welfare through driver breaks. We work with a public transit agency from the southern USA, and highlight the specific nuances of driver break optimization, and present a Pickup and Delivery Problem with Time Windows formulation for optimizing Microtransit operations and scheduling driver breaks. We validate our approach using real-world data from the transit agency. Our results validate our formulation in producing cost-effective, and regulation-compliant solutions.

Applied Computing, Transportation↗
NASA NTRSDate not supplied

Deep Reinforcement Learning based Routing in an Air-to-Air Ad-hoc Network

This paper studies the Multiple Sources and Multiple Destinations (MSMD) routing problem in a dynamic Air-to-Air Ad-hoc Network (AAAN). We consider a spectrum limited scenario where multiple links have to share the same frequency channel so that co-channel interference becomes inevitable. As a result, routing decisions and spectrum access are coupled and must be jointly considered. This paper proposes a deep Q-learning based algorithm to find an optimal routing and channel selection strategy that minimizes the end-to-end communication delay. Specifically, under the assumption that only local information is available to every node, the Deep Q-Network (DQN) is trained offline to learn the optimal routing and channel selection strategy. After the trained DQN is implemented in every node, multiple relay nodes can simultaneously determine their next-hop relay and channel selections in real-time. Simulation results demonstrate the efficacy of our proposed algorithm.

AAAN↗
NASA NTRSDate not supplied

Deep Reinforcement Learning based Routing in an Air-to-Air Ad-hoc Network

This paper studies the Multiple Sources and Multiple Destinations (MSMD) routing problem in a dynamic Air-to-Air Ad-hoc Network (AAAN). We consider a spectrum limited scenario where multiple links have to share the same frequency channel so that co-channel interference becomes inevitable. As a result, routing decisions and spectrum access are coupled and must be jointly considered. This paper proposes a deep Q-learning based algorithm to find an optimal routing and channel selection strategy that minimizes the end-to-end communication delay. Specifically, under the assumption that only local information is available to every node, the Deep Q-Network (DQN) is trained offline to learn the optimal routing and channel selection strategy. After the trained DQN is implemented in every node, multiple relay nodes can simultaneously determine their next-hop relay and channel selections in real-time. Simulation results demonstrate the efficacy of our proposed algorithm.

AAAN↗
NASA NTRS2016

Computational Approaches to Simulation and Optimization of Global Aircraft Trajectories

This study examines three possible approaches to improving the speed in generating wind-optimal routes for air traffic at the national or global level. They are: (a) using the resources of a supercomputer, (b) running the computations on multiple commercially available computers and (c) implementing those same algorithms into NASAs Future ATM Concepts Evaluation Tool (FACET) and compares those to a standard implementation run on a single CPU. Wind-optimal aircraft trajectories are computed using global air traffic schedules. The run time and wait time on the supercomputer for trajectory optimization using various numbers of CPUs ranging from 80 to 10,240 units are compared with the total computational time for running the same computation on a single desktop computer and on multiple commercially available computers for potential computational enhancement through parallel processing on the computer clusters. This study also re-implements the trajectory optimization algorithm for further reduction of computational time through algorithm modifications and integrates that with FACET to facilitate the use of the new features which calculate time-optimal routes between worldwide airport pairs in a wind field for use with existing FACET applications. The implementations of trajectory optimization algorithms use MATLAB, Python, and Java programming languages. The performance evaluations are done by comparing their computational efficiencies and based on the potential application of optimized trajectories. The paper shows that in the absence of special privileges on a supercomputer, a cluster of commercially available computers provides a feasible approach for national and global air traffic system studies.

global air traffic optimization↗
NASA NTRS2015

Computational Approaches to Simulation and Optimization of Global Aircraft Trajectories

This study examines three possible approaches to improving the speed in generating wind-optimal routes for air traffic at the national or global level. They are: (a) using the resources of a supercomputer, (b) running the computations on multiple commercially available computers and (c) implementing those same algorithms into NASA’s Future ATM Concepts Evaluation Tool (FACET) and compares those to a standard implementation run on a single CPU. Wind-optimal aircraft trajectories are computed using global air traffic schedules. The run time and wait time on the supercomputer for trajectory optimization using various numbers of CPUs ranging from 80 to 10,240 units are compared with the total computational time for running the same computation on a single desktop computer and on multiple commercially available computers for potential computational enhancement through parallel processing on the computer clusters. This study also re-implements the trajectory optimization algorithm for further reduction of computational time through algorithm modifications and integrates that with FACET to facilitate the use of the new features which calculate time-optimal routes between worldwide airport pairs in a wind field for use with existing FACET applications. The implementations of trajectory optimization algorithms use MATLAB, Python, and Java programming languages. The performance evaluations are done by comparing their computational efficiencies and based on the potential application of optimized trajectories. The paper shows that in the absence of special privileges on a supercomputer, a cluster of commercially available computers provides a good option for computing wind-optimal trajectories for national and global air traffic system studies.

Ng, Hok K.↗
NASA NTRS2012

Metroplex Optimization Model Expansion and Analysis: The Airline Fleet, Route, and Schedule Optimization Model (AFRS-OM)

This report describes the Airline Fleet, Route, and Schedule Optimization Model (AFRS-OM) that is designed to provide insights into airline decision-making with regards to markets served, schedule of flights on these markets, the type of aircraft assigned to each scheduled flight, load factors, airfares, and airline profits. The main inputs to the model are hedged fuel prices, airport capacity limits, and candidate markets. Embedded in the model are aircraft performance and associated cost factors, and willingness-to-pay (i.e. demand vs. airfare curves). Case studies demonstrate the application of the model for analysis of the effects of increased capacity and changes in operating costs (e.g. fuel prices). Although there are differences between airports (due to differences in the magnitude of travel demand and sensitivity to airfare), the system is more sensitive to changes in fuel prices than capacity. Further, the benefits of modernization in the form of increased capacity could be undermined by increases in hedged fuel prices

Sherry, Lance↗
NASA NTRS2004

Future of Fuel Savings

Using automation to free up controllers for more strategic management of air traffic is one approach being studied by NASA as it seeks to boost airspace system capacity and efficiency, thereby saving fuel. Heinz Erzberger, a NASA Ames Research Center senior scientist, says the Advanced Airspace Concept (AAC) has been studied for several years. It could increase efficiency 15% by providing optimal routes that cut airlines direct operating costs. A 25% increase in landings on existing runways could follow an important benefit. AAC is one of the efforts to be reviewed by the Joint Planning and Development Organization, an FAA-led initiative by six federal agencies to redesign the U.S. air transportation system by 2025. The main goal is to triple air traffic capacity within 20 years to avert the sort of gridlock that would make fuel consumption only one of many travel nightmares. The automated system approach would allow aircraft to fly optimal trajectories. A trajectory would be defined in the standard three dimensions and eventually include the fourth, time. The management of air traffic by the data-linked exchange of trajectories would start at high altitude and eventually move down to lower altitudes. The automated concept is an outgrowth of the type of tools developed by NASA for use by FAA controllers in managing traffic flows over the years, including ones that optimize routings for the best fuel burn. But AAC would push automation further to reduce workload so controllers can focus on "solving strategic control problems, managing traffic flow during changing weather and ... other unusal events." One key component, the automated trajectory server (ATS), is a ground systems that would rely on software to manage flight path requests from aircrews and controllers. But, Erzberger acknowledges, "The FAA's current plan for upgrades to air traffic services does not include [allowing] the future ground system to issue separation-critical clearances of trajectory changes autonomously to aircraft via data link without explicit approval of a controller," as the AAC proposes. The AAC enables pilots or controllers to data link requests for a trajectory change to the ATS for approval after they are deconflicted with the paths of other aircraft. To divert around storms, for example, pilots could data link their trajectory preference to the ATS. Since several aircraft might request similar routes, the computer would then have to suggest alternatives. This could be accomplished without pilot-controller radio calls, a big bottleneck now. The ATS would have a built-in conflict monitor to call for a resolution (turn, climb or descend), when loss of separation is likely in 1-20 min. The AAC system would reduce controller errors by 90%, according to NASA Ames estimates. The AAC would have a back-up program to assure separation-Tactical Separation Assurance (TSAFE). It s designed to detect short-term traffic conflicts within 3-4 min. of loss of separation. The last line of defense would still be provided by traffic alert & collision avoidance systems (TCAS).

Hughes, David↗
DOE OSTI2020

Optimal assignment for the single-household shared autonomous vehicle problem

Autonomous vehicles have the potential to transform the way people are transported. While driverless technology may mean fewer vehicles are required to transport people to and from their daily activities, such changes may result in increased congestion or total miles traveled. In this study, we solve the single-household shared autonomous vehicle problem to identify cost-optimal routings of vehicles throughout the day. Such a tool will be useful for consumers seeking to minimize cost and for regulators seeking to understand and predict how people may behave in different scenarios. Here, we provide a thorough literature review and construct a mixed-integer linear program to minimize the daily travel cost of a household attending a given set of activities. Since solution time is a determinant for applicability of such a model, we present the model in a component-wise fashion. This approach allows us to understand which features most affect the problem complexity and solution time. We note that modeling carpooling is the feature that most increases time to find an optimal solution, and we therefore propose a novel modeling technique for carpooling two people. We illustrate the performance of our model by comparing it with other models from the literature and note that our model can solve significantly larger problem instances and in a time that is short enough to facilitate real-time scheduling. We also highlight the utility of our model for regulators, who can use it to analyze quickly produced optimal routes under different cost/tax scenarios.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2014

Route to optimal generation of soft X-ray high harmonics with synthesized two-color laser pulses

High harmonics extending to X-rays have been generated from gases by intense lasers. To establish these coherent broadband radiations as an all-purpose tabletop light source for general applications in science and technology, new methods are needed to overcome the present low conversion efficiencies. Here we show that the conversion efficiency may be drastically increased with an optimized two-color pulse. By employing an optimally synthesized 2-mm mid-infrared laser and a small amount of its third harmonic, we show that harmonic yields from sub- to few-keV energy can be increased typically by ten-fold over the optimized single-color one. By combining with favorable phase-matching and together with the emerging high-repetition MHz mid-infrared lasers, we anticipate efficiency of harmonic yields can be increased by four to five orders in the near future, thus paving the way for employing high harmonics as useful broadband tabletop light sources from the extreme ultraviolet to the X-rays, as well as providing new tools for interrogating ultrafast dynamics of matter at attosecond timescales.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2018

Transportation Modeling and Global Health

A patient in the United States has been diagnosed with Ebola. Fear and panic kicks in across the country, and hospitals are inundated with hundreds of people, some infected with the highly contagious disease and others not. Blood tests are needed for positive diagnoses, but the diagnostic labs are overwhelmed with blood samples to test, and staff are overworked and stressed. Infected people need to be quarantined and treated, but it's hard to find rooms to quarantine so many patients. Sick people who need triage and regular care for other emergencies are afraid to go to hospitals for fear of Ebola, which has a 50% fatality rate. And since hospitals are so overwhelmed, sick people often stay home, infecting heathy people around them; the U.S. is now in the grips a full-blown Ebola outbreak. Sandia's high-performance computers simulated such a nightmare scenario recently, and with good reason. An Ebola outbreak in the United States could be devastating if hospitals are not prepared. When an Ebola outbreak in West Africa became a global concern in 2014, health advisers were alarmed at the length of time it took to properly diagnose infected people. In rural areas in Liberia, for example, blood samples from ailing people would be sent to a laboratory for testing, but the closest lab was hundreds of miles away through difficult and sometimes impassable roads. In more urban areas, blood samples would be sent to nearby labs, but those labs were often already overburdened by the sheer volume of samples to test. Staff at some treatment centers were unaware that a lab a little farther away might have the capacity to take in more samples. Meanwhile, undiagnosed infected people were unknowingly spreading the disease to many others around them, worsening the outbreak. The U.S. Defense Threat Reduction Agency (DTRA) and Centers for Disease Control and Prevention (CDC) posed a serious question: how do we improve blood-sample transportation routes in Liberia to ensure that samples taken from ill people are tested as quickly as possible, ensuring a proper diagnosis and faster treatment? Sandia scientists, already experts in transportation modeling for nuclear materials, quickly swarmed on this problem. The Sandia Ebola response team immediately set out to collect data from the region using available maps and local information, and transformed the raw data to GIS maps. Then, applying Sandia transportation routing algorithms, the team identified the optimal routes to get blood samples to the best laboratory for testing, even if that lab was not geographically the closest. The models also showed the best possible locations for mobile diagnostic laboratories that would better support the very rural regions that were most affected by the Ebola outbreak.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS2019

Simulation and Flight Test Environments for the TASAR Traffic Aware Planner

The Traffic Aware Planner (TAP) software is a flight deck decision support tool that enhances the flight crew’s ability to make flight-optimizing route change requests while airborne. The software provides conflict-free, optimized trajectory suggestions during en route flight to produce time- and fuel-savings compared to the current trajectory. The TAP software requires evaluation in an operational environment with real pilot users to validate projected benefits. To this end, a set of developmental test environments have been developed to mature the software and mitigate technical risk prior to entering operational evaluation. The unique attributes of each test environment were leveraged to provide a range of purpose- and case-dependent TAP software tests. This paper describes the elements of a testing environment, discusses several environments of varying fidelity used to test the TAP software, and provides a review of two case studies highlighting the vital role testing played in the TAP software development process.

Barney, Terique L.↗
NASA NTRS2014

Aircraft Trajectory Design Based on Reducing the Combined Effects of Carbon-Dioxide, Oxides of Nitrogen and Contrails

Aircraft operations need to meet the combined requirements of safety, efficiency, capacity and reduced environmental impact. Aircraft routes can be made efficient by flying wind optimal routes. However, the desire to reduce the impact of aviation emissions and contrails may result in trajectories, which deviate from wind optimal trajectories leading to extra fuel use. The lifetime associated with different emissions and contrails varies from a few hours to several hundred years. The impact of certain gases depends on the amount and location of the emission, and the decision-making horizon, in years, when the impact is estimated. The Absolute Global Temperature Potential (AGTP) is used as a metric to measure the combined effects of emissions and contrails. This paper extends earlier work by the authors to include the effect of oxides of nitrogen in the development of aircraft trajectories to reduce the combined effects of carbon dioxide, oxides of nitrogen (NOX) and contrails. The methodology is applied to air traffic in the continental US. The paper shows the trade-offs between reducing emissions and the cost of extra fuel using a fuel sensitivity index, defined as the reduction in AGTP per kg of fuel. The paper shows the performance of the optimization strategy for decision intervals of 10, 25 and 100 years. Based on the simplified models, the inclusion of NOX emissions has a slight influence on the minimal climate impact trajectories when the decision horizons are around 25 years.

air trafic optimization↗
NASA NTRS2014

Aircraft Trajectory Design Based on Reducing the Combined Effects of Carbon-di-oxide, Nitrogen and Contrails

Aircraft operations need to meet the combined requirements of safety, efficiency, capacity and reduced environmental impact. Aircraft routes can be made efficient by flying wind optimal routes. However, the desire to reduce the impact of aviation emissions and contrails may result in trajectories, which deviate from wind optimal trajectories leading to extra fuel use. The lifetime associated with different emissions and contrails varies from a few hours to several hundred years. The impact of certain gases depends on the amount and location of the emission, and the decision-making horizon, in years, when the impact is estimated. The Absolute Global Temperature Potential (AGTP) is used as a metric to measure the combined effects of emissions and contrails. This paper extends earlier work by the authors to include the effect of oxides of nitrogen in the development of aircraft trajectories to reduce the combined effects of carbon dioxide, oxides of nitrogen (NOX) and contrails. The methodology is applied to air traffic in the continental US. The paper shows the trade-offs between reducing emissions and the cost of extra fuel using a fuel sensitivity index, defined as the reduction in AGTP per kg of fuel. The paper shows the performance of the optimization strategy for decision intervals of 10, 25 and 100 years. Based on the simplified models, the inclusion of NOX emissions has a slight influence on the minimal climate impact trajectories when the decision horizons are around 25 years.

Sridhar, Banavar↗
DOE OSTI2018

The Strategic Benefit of Self Shielded Boxes for Storage and Disposal of Metallic Uranic Material-18141

Sellafield Ltd, on behalf of the Nuclear Decommissioning Authority (NDA), is responsible for the management of a number of facilities whose inventories include a range of metallic uranic material. Additional fuel and fuel bearing materials exist in the NDA estate, some of which are similar to the Sellafield-managed inventory and others present different management challenges. Whilst UK Government policy directs that some of these materials are assets and are therefore managed with eventual future use in mind, there remains a large quantity of material, principally either out-of-scope for reprocessing or which derives from legacy facilities, which is likely to be disposed of to a future Geological Disposal Facility (GDF). The majority of this material is stored under wet conditions to facilitate dose shielding and heat dissipation and will therefore require removal from wet storage, consolidation and conditioning, prior to transfer to GDF. In order to accelerate high hazard and risk reduction by sooner retrieval of legacy material from wetted storage, one of the legacy storage facilities has led technical work to develop the design of Self Shielded Boxes (SSBs) and to substantiate their use for interim storage of the materials in question. Use of the SSBs would represent a change of strategy on the Sellafield Site: historically, timescales for retrieval of material have been reliant upon a waste treatment and storage/disposal route being available. SSBs provide the opportunity to retrieve uranic materials from aging legacy storage facilities for immediate buffer storage, by decoupling the timing of retrieval from the availability of an onward route. An understanding was required of the scope for defining optimal routes for each metallic uranic fuel and fuel bearing material group for safe transport and storage commensurate with current final disposal assumptions and risks, taking into account international best practice. A study is underway to understand options for transfer of material into SSBs, buffer/interim storage locations, treatment/conditioning processes and transport to the GDF. This work forms the basis of a prioritised road-map for the development of routes for study material groups aligned with ongoing and existing planned technical work, which is a pre-requisite to strategy development. The ultimate output of the study will be identification of full life cycle management strategies for metallic uranic material from an enterprise perspective. The combination of this strategic work and ongoing technical work will underpin a series of decisions to divert sub-groups of uranic material away from currently assumed baseline routes in support of earliest practicable hazard and risk reduction. Hence, each decision will reduce the scope of a placeholder future uranic fuel treatment capability, which will diminish the associated British Pound 1 bn capital cost. To date, a technical case for interim storage of uranic material in SSBs has been substantiated for around two thirds of the study materials. The requirement for a new strategy at Sellafield was driven by technical development of SSBs in response to the needs of one programme, but this prompted the study into the potential utilisation of SSBs in order to derive benefit for the wider enterprise and across the NDA estate. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗