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 685 records · Page 38

Wind-Optimal Lateral Trajectories for a Multirotor Aircraft in Urban Air Mobility

The primary motivation for this paper is to quantify the operational benefits (energy consumption and flight duration) of flying wind-optimal lateral trajectories for short flights (less than 60 miles) anticipated in the urban environment. The optimal control model presented includes a wind model for quantifying the effect of wind on the lateral trajectory. The optimal control problem is numerically solved using the direct collocation method. Energy consumption and flight duration flying wind-optimal lateral trajectories are compared with corresponding values obtained flying great-circle paths between the same origin and destination pairs to determine the operational benefits of wind-optimal routing for short flights. The flight duration results for different scenarios are validated using a simulation tool designed and developed at NASA for exploring advanced air traffic management concepts. This research study suggests that for short flights in an urban environment, operational benefits of the wind-optimal lateral trajectories over the corresponding great-circle trajectories in terms of energy consumption and flight duration per flight are dependent on: i) wind field’s spatial variability, ii) wind magnitude, iii) the direction of route relative to the wind field, and iv) cruise segment length. The operational benefits observed in realistic flyable wind scenarios are less than 2.5%; these could be translated to an equivalent of a maximum of 2 min of cruise flight duration savings in the urban air mobility environment. As expected, headwinds and tailwinds along the flight route most significantly impact energy consumption and flight duration.

Wind-Optimal Trajectory, Lateral Path, Urban Air M↗

Toward Time Synchronization in Delay Tolerant Network based Solar System Internetworking

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

Delay Tolerant Networking↗

Initial Assessment of Lost Command and Control Link Procedures

This paper presents an initial assessment of lost command and control (LC2L) procedures for large Uncrewed Aircraft Systems (UAS) in a simulated representative airspace environment using real airspace procedures. The experiment matrix consists of nine different flight routes: four nominal, four following current LC2L procedures, and one that routes the UAS more conservatively through less-busy airspace. For each route, eleven simulated UAS flights – in ten-minute increments – were flown into Fort Worth Alliance Airport following a real Instrument Approach Procedure. The simulated UAS flew amongst real recorded tracks of approximately 4,700 flights on January 18, 2022. The analysis focused primarily on the number of aircraft with which each UAS lost separation and where the losses occurred. This work presents a significant increase in testing capability and provides the foundation for further verification and validation of LC2L procedures using additional analysis metrics.

Uncrewed aircraft↗

Optimizing Air Traffic - Integrating Artificial Intelligence and Machine Learning in Flight Path Planning and 3D Airspace Visualization for Air Traffic Control

Air Traffic Control (ATC) systems are vital components of the National Airspace System (NAS). ATC, Airport Traffic Control Towers (ATCT), and Terminal Radar Approach Control (TRACON) are responsible for directing all flights departing from and arriving at airports, managing our nation’s airspace, preventing potential accidents, and ensuring that every flight is accounted for. However, these systems often face challenges in effectively monitoring the skies. Issues such as poor communication between operators, difficulty in performing operations, and the constant need for vigilance frequently burden ATC operators. Additionally, the projected increase in air traffic in the coming years will only exacerbate the stress associated with this role. To address these issues, we propose a system that assists ATC operators in situations such as handovers, emergencies, and routing aircraft to avoid weather hazards. Our solution includes an Artificial Intelligence (AI) and Machine Learning (ML)-based Flight Pathways Planning System (FPPS) designed to find the fastest and most optimal routes for aircraft, taking into account weather conditions, restricted terrain, and Extended-Range Twin-Engine Operational Performance Standards (ETOPS) ratings. The proposed Predictive Weather Planning Model, included in FPPS, adjusts routes based on real-time and forecasted weather conditions. Additionally, our NVIDIA Omniverse 3D Visualization System offers a highly interactive environment for better visualization and a clear view of the airspace. By incorporating these systems, the roles of ATC, ATCT, and TRACON operators will become more manageable and less stressful, equipping them to efficiently handle the growing density of airspace.

Regina Ayoubi↗

Initial Assessment of Lost Command and Control Link Procedures

This paper presents an initial assessment of lost command and control (LC2L) procedures for large Uncrewed Aircraft Systems (UAS) in a simulated representative airspace environment using real airspace procedures. The experiment matrix consists of nine different flight routes: four nominal, four following current LC2L procedures, and one that routes the UAS more conservatively through less-busy airspace. For each route, eleven simulated UAS flights – in ten-minute increments – were flown into Fort Worth Alliance Airport following a real Instrument Approach Procedure. The simulated UAS flew amongst real recorded tracks of approximately 4,700 flights on January 18, 2022. The analysis focused primarily on the number of aircraft with which each UAS lost separation and where the losses occurred. This work presents a significant increase in testing capability and provides the foundation for further verification and validation of LC2L procedures using additional analysis metrics.

uncrewed aircraft↗

Electrification Analysis: All Aboard America!

This one-page highlight details the key takeaways from a project that utilized NREL's Fleet Research, Energy Data, and Insights (FleetREDI) data analysis pipeline, an electrification analysis for the Bustang motorcoach fleet operated by All Aboard America! Holdings Inc. (AAA). NREL installed logging devices and collected operational data on nine 40-foot Bustang motorcoaches operating on fixed routes from May 2022 through August 2022. The analysis determined that partial fleet electrification may be feasible with electrified motorcoach options currently on the market. While this fleet faces significant challenges to electrification given current market options due to demanding range requirements and relatively limited charging opportunities, vehicles operating on the shorter, lower-grade routes along the I-25 corridor show more immediately available electrification potential. Increases in available battery capacity and the availability of fast-charging locations along I-70 routes are likely critical for electrification of the full fleet.

AAA↗

On-Demand Transit: Features, Benefits, Challenges, Costs, and Evaluation

The U.S. Department of Energy's National Laboratory of the Rockies works in partnership with communities and transit agencies across North America to support and evaluate customized on-demand transit (ODT) systems. ODT, also known as on-demand mobility or microtransit, is a flexible form of public mobility. Unlike traditional fixed-route transit, ODT adjusts where and when service is provided rather than following predetermined schedules and routes. Having evolved from commercial ride-hailing business models, ODT leverages smartphone connectivity and real-time route optimization to provide highly responsive and dynamic service. ODT trips, which are usually shared, can function as a standalone service or as a first-/last-mile service connecting riders to other types of transit.

24 POWER TRANSMISSION AND DISTRIBUTION↗

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

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

Drone energy consumption↗

Distributed optimization for multi-commodity urban traffic control

A distributed method for concurrent traffic signal and routing control of traffic networks is proposed. The method is based on the multi-commodity store-and-forward model, in which the destinations are the commodities. The system benefits from the communication between vehicles and infrastructure, providing optimal signal timings to intersections and routes to vehicles on a link-by-link basis. Using the augmented Lagrangian to model the constraints into the objective, the baseline centralized problem is decomposed into a set of objective-coupled subproblems, one for each intersection, enabling the solution to be computed by a distributed- gradient projection algorithm. Further, the intersection agents only need to communicate and coordinate with neighboring intersections to ensure convergence to the optimal solution while tolerating suboptimal iterations that offer more flexibility, unlike other distributed approaches. Through microsimulation, we demonstrate the effectiveness of the proposed algorithm in traffic networks with time-varying demand. Computational analysis shows that the distributed problem is suitable for real-time applications. A robustness analysis show that the distributed formulation enables a graceful degradation of the system in case of failure.

Augmented Lagrangian↗

LogPath: Log data based energy consumption analysis enabling electric vehicle path optimization

Vehicle navigation and path optimization require a more meticulous approach when it deals with EVs (electric vehicles) and SDVs (software-defined vehicles), due to lengthy charging times and the lack of charging infrastructure. Long-distance freight EV trucking needs path guidance with accurate energy consumption estimates to prevent charging-related failures. We developed a novel energy consumption estimation approach that only uses battery log data to extract major vehicle parameters to increase EV navigation accuracy without additional sensors. This is enabled by extracting multiple drive modes from the log data for analysis. The system provides 1) routes, 2) charge locations, 3) charging times, and 4) optimal vehicle speeds that guarantee the shortest travel time. Here we successfully validated the system using log data collected from an EV and Tesla's Supercharging map in the US and compared it with the commercially available navigation system, Tesla's trip planner, whose capabilities solely include charging time and routing.

EV (Electric vehicles) navigation↗

Arctic shipping under global change: A case study of offshore oil exports

We explore impacts of sea ice thinning and evolutions in the energy sector on future use of the Northern Sea Route (NSR) versus the Suez Canal Route (SCR), using a case study of shipping oil extracted from the offshore Russian Arctic to China. We combine an integrated human-Earth system model with a shipping cost model to incorporate impacts on both oil production and shipping costs under internally consistent scenarios. We find that the NSR could become cost-competitive with the SCR as sea ice thickness declines, especially in an RCP8.5 scenario, due to decreasing fuel and icebreaker escort costs. In a global energy evolution scenario consistent with RCP2.6, high emissions costs on the longer SCR may outweigh the costs associated with thicker sea ice on the NSR. Our novel framework provides integrated projections of NSR shipping traffic driven by a specific commodity likely to be shipped through the Arctic.

Arctic↗

Reference floating wind array designs for three representative regions

This work presents the systematic development of three open-source reference floating wind array designs. The designs are tailored to representative site conditions for three regions of the United States: Humboldt Bay off the coast of California, the Gulf of Maine, and the Gulf of America. We adopted existing reference designs for the individual 15 MW turbines, semisubmersible floating platforms, substations, mooring systems, and power cables – integrating and adapting them as needed for each location. We adapted existing dynamic cable designs to use larger conductor sizes to meet the arrays' power transmission requirements, and we set up redundant mooring systems for each substation. The layout of each array is a uniform-grid design optimized to approximately minimize the levelized cost of energy (LCOE) within a square lease area while satisfying spatial constraints. These constraints ensure adequate clearances between adjacent turbines and between underwater components during the layout optimization to prevent clashing and ensure that all components reside within the lease boundaries. Substations are included to allow accounting for intra-array cable costs. They are placed within the uniform grid to maintain the navigability of the arrays. For each feasible layout considered, annual energy production and cable routing costs are calculated and updated in the LCOE objective function. After the optimization, we refined the cable routing with a mix of algorithmic and manual methods to ensure that the cables avoid mooring system components and approach the substation with adequate clearances. We confirmed the suitability of each reference array's layout by comparing the wake losses at each wind heading angle to the wind rose, observing that the optimized layouts largely avoid wake losses in the predominant wind directions. These reference arrays provide open-source baseline designs to enable future research and innovation of floating wind technology at the array scale.

17 WIND ENERGY↗

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↗

Large-Scale Space Network Simulator for Performance-Optimized DTNs

High-rate Delay Tolerant Networking (HDTN) is a performance-optimized Delay Tolerant Networking (DTN) implementation that can provide multigigabit per second data rates in disruptive and high-latency space networks. Routing, especially in large-scale space networks, remains challenging due to network topologies that evolve over time. This paper presents a simulation tool that enables HDTN implementation testing at accelerated speeds, which is key for routing in large-scale space networks.

High data-rate Delay Tolerant Networking↗

A New Family of Ternary Intermetallic Compounds with Dualistic Atomic Ordering – The ZIP Phases

A new family of nanostructured ternary intermetallic compounds − named the ZIP phases − is introduced in this work. The ZIP phases exhibit dualistic atomic ordering, i.e., they form two structural variants: one with the fcc diamond cubic structure (space group Fd$\bar{3}$m) and one with the hexagonal structure (space group P6 3 /mmc). They are also characterized by metallic behavior, ionic bonding, and atomic zigzagging. Powder metallurgical routes involving pressure-assisted densification are adopted to demonstrate ZIP phase synthesis in the Nb-Si-Ni, Nb-Si-Co, Ta-Si-Ni, V-Si-Ni, and Nb-Si-Fe ternary systems. Crucially, reactive hot pressing is capable of producing high-purity ZIP phase materials after the judicious, elemental system-specific optimization of the processing route. Synthesis of phase-pure materials – demonstrated in the Nb-Si-Ni ternary system by the synthesis of quasi phase-pure Nb 3 SiNi 2 and Ni 3 SiNb 2 ZIP phase-based materials – is a steppingstone to the prospective exploitation of the ZIP phases. Characterization of Nb 3 SiNi 2 and Ni 3 SiNb 2 involves crystal structure determination, spatially resolved chemical analysis, and determination of select thermal, electrical, magnetic, mechanical, and physical properties. Density functional theory is used to assess the stability of Nb 3 SiNi 2 & Ni 3 SiNb 2 and derivative binary compounds at different temperatures, also exploring the exfoliation of these two ZIP phases along specific surfaces to produce 2D derivatives.

Intermetallic compounds (IMCs)↗

Sieving Hydrogen Isotopes via Machine Learning Assisted Chemical Vapor Deposition (CVD) of High‐Quality Monolayer Hexagonal Boron Nitride (h‐BN) on Iron Foils

Atomically thin two-dimensional (2D) ceramics, such as monolayer hexagonal boron nitride (h-BN), present potential for disruptive advances in separations. However, sub-atomic scale separation of hydrogen isotopes (H + /D + ) require near pristine 2D material membranes, and scalable synthesis of such high-quality h-BN comparable to mechanically exfoliated crystals remains a significant challenge. Here, we report a scalable Fe-catalyzed chemical vapor deposition (CVD) process for bottom-up synthesis of large-area, high-quality monolayer h-BN films, overcoming key limitations of conventional ammonia-based routes. By leveraging mechanistic insights and higher CVD temperatures, we suppress multilayer formation and achieve uniform monolayer h-BN coverage on commercially available Fe foils. Machine learning enables systematic exploration of the complex, multi-dimensional CVD parameter space (growth time, temperature, precursor temperature, multilayer faction, coverage), providing data-driven approaches to visualize and identify process regimes facilitating predominantly monolayer h-BN growth with minimal secondary nuclei/ad-layers. The optimized Fe-catalyzed CVD h-BN membranes show high-quality as observed by proton/deuteron (H + /D + ) selectivity ≈8.45, approaching the highest quality benchmark of mechanically exfoliated h-BN (H + /D + selectivity ≈10) as well as significantly outperforming Cu-catalyzed CVD h-BN membranes (H + /D + selectivity ≈3.62, control selectivity ≈1.7). Our work provides a scalable cost-effective route for high-quality monolayer h-BN synthesis for sub-atomic scale separations (H + /D + ) and demonstrates the broader potential of machine learning-guided optimization of CVD for advancing synthesis of 2D materials.

36 MATERIALS SCIENCE↗

Technoeconomic and Emissions Analysis of the Hybrid Redox Process for the Production of Acetic Acid with CO 2 Utilization

The production of oxygenated hydrocarbons, such as acetic acid, using captured CO 2 is a promising pathway to reduce greenhouse gas emissions in the chemical industry. The use of a chemical looping‐based hybrid redox process (HRP) is proposed to convert CO 2 and natural gas into separate CO and syngas streams that can be used to produce various commodity oxygenates, while allowing the beneficial utilization of captured CO 2 . Here, a detailed technoeconomic analysis of HRP applied to the production of acetic acid is presented. Emissions and energy analyses show the ability of HRP to lower the CO 2 emissions for acetic acid synthesis by 74% compared to a conventional steam and autothermal reforming route. HRP also offers a potential 34% reduction in capital costs. Compared to a dry reforming based acetic acid production route, HRP has the potential for significantly lower costs. If integrated with a low carbon energy source, HRP has the potential to achieve a negative emission of greenhouse gas (‐0.50 kg CO 2 per kg acetic acid).

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗