Search NASA⌕ Search

SEARCH · Search NASA

Results for “Pipeline 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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

Contact Multigraph Routing: Overview and Implementation

In Delay Tolerant Networking (DTN), the standard routing algorithm used to navigate time-varying networks has been Contact Graph Routing (CGR). In CGR, a globally distributed list of contacts, periods during which two DTN nodes may communicate, is used to construct a contact graph, in which contacts are vertices. A version of Dijkstra’s algorithm can then be used to find paths through this model of the timevarying network. However, since contact graphs may be large compared to the network, potentially growing with the square of the number of network nodes and linearly with the time interval represented, the resulting algorithm does not scale well with the size of the network or time. Any improvement to the routing algorithm will bring significant returns to scale. In a previous paper, we briefly introduced an alternative to the contact graph model for routing. This alternative model is based on a multigraph (a graph in which there may be multiple edges between a pair of vertices) where vertices represent network nodes instead of contacts. A version of Dijkstra’s algorithm in these multigraph models reduces the time needed to perform the same routing computations done in the existing CGR algorithm. Moreover, a modified version of Yen’s algorithm for multigraphs is included. Our variation of CGR, which we call Contact Multigraph Routing (CMR), provides an in-line replacement for the previously used pathfinding algorithms. This paper describes an implementation created based on the CMR approach, and experimental comparisons to traditional CGR are given. In addition, we explore some additional modifications to the routing pipeline traditionally assumed in CGR. These modifications range from the theoretical to the practical in terms of size and scope. We step forward our understanding of sheaftheoretic networking and describe how to model the routing pipeline using sheaves. We detail some enhanced route selection criteria that addresses some of the added complexity of DTNbased systems. We also include a future works section on future improvements and implementations that would be of service to the broader DTN community.

contact graph routing↗
DOE OSTI2024

A Geodatabase Designed to Inform and Support Safe CO2 Transport-Route Planning

The National Energy Technology Laboratory developed the Carbon Capture and Storage (CCS) Pipeline Route Planning Database to inform safe and sustainable CO2 transport planning in support of decarbonization efforts. This comprehensive Esri Geodatabase contains over 90 GBs of data and 60+ spatial layers representing key considerations including natural hazards, infrastructure, energy, and social justice. Leveraging ArcGIS Pro, nationwide raster, and vector datasets containing millions of features were processed to be easily digestible for users and complex modeling software.

Romeo, Lucy↗
DOE OSTI2025

Helium recovery system at IB3a

The increasing need for optimal and sustainable use of cryogenic resources to support Fermilab’s scientific mission has highlighted the necessity of improving the Laboratory’s helium management practices. An assessment of cryogenic test facilities identified the Technical Division’s Industrial Building 3a (IB3A) as a key site requiring upgrades to integrate a helium recovery system. The IB3A facility is essential for characterizing and testing superconductors, cables, and coils for various R&D projects, including the US High-Luminosity LHC Accelerator Upgrade Project (AUP), Mu2e, and other external collaborations. Currently, the facility relies on 500 L helium Dewars and vents the vaporized helium directly into the atmosphere, leading to significant helium loss. Given the non-renewable nature of helium, recovering and reusing this resource is critical for the sustainability of Fermilab’s operations. To address this challenge, a project has been initiated to connect IB3A to an existing helium purification station and refrigeration system located in another building via a dedicated pipeline pass over the roof of several buildings. This solution will enable the efficient capture of vented helium, its transfer to the purification station, and subsequent liquefaction for reuse in future operations. The project includes a detailed design phase, specifying the pipeline route, flow control mechanisms, and integration with the existing cryogenic infrastructure, followed by phased implementation and commissioning. By implementing this pipeline connection and upgrading IB3A, Fermilab aims to significantly reduce helium waste, lower operational costs, and align with its commitment to sustainability. This initiative provides a model for resource-efficient cryogenic operations and reinforces the Laboratory’s capacity to support its science mission for the long term.

Porwisiak, D. [Fermilab]↗
NASA NTRS1974

Applications of ERTS-1 imagery to terrestrial and marine environmental analyses in Alaska

ERTS-1 imagery provides a means of distinguishing and monitoring estuarine surface water circulation patterns and changes in the relative sediment load of discharging rivers on a regional basis. It also will aid local fishing industries by augmenting currently available hydrologic and navigation charts. The interpretation of geologic and vegetation features resulted in preparation of improved surficial geology, vegetation and permafrost terrain maps at a scale of 1:1 million utilizing ERTS-1 band 7 imagery. This information will be further utilized in a route and site selection study for the Nome to Kobuk Road in central Alaska. Large river icings along the proposed Alaska pipeline route have been monitored. Sea ice deformation and drift northeast of Point Barrow, Alaska has been measured and shorefast ice accumulation and ablation along the west coast of Alaska is being mapped for the spring and early summer seasons. These data will be used for route and site selection, regional environmental analysis, identification and inventory of natural resources, land use planning, and in land use regulation and management.

Anderson, D. M.↗
DOE OSTI2026

SimH 2 : an integrated techno-economic modeling framework for hydrogen pipeline infrastructure and network optimization

Large-scale hydrogen (H 2 ) pipeline transport design and network optimization have seldom been reported due to the lack of a cost model accounting for the relationship between transport cost and hydrogen mass flow rate. Here, this work introduced a system-level cost model for hydrogen pipeline transport at supercritical state and integrated it with an existing CO 2 pipeline network tool, SimCCS, for hydrogen-specific pipeline design and optimization. The Intermountain West (I-West) region of the U.S., historically dependent on fossil fuel-based economies, is chosen to demonstrate the capabilities of our H 2 pipeline cost model and transport network optimization platform called SimH 2 . Two scenarios are examined: one where the pipeline is not allowed to pass through disadvantaged communities and the other where it is permitted. The results highlight that incorporating disadvantaged-community constraints lead to longer pipeline routes and increased transport costs, reflecting the trade-offs involved in equitable infrastructure development. It is demonstrated that the newly developed SimH 2 tool not only enables the efficient design of H 2 transportation pipelines but also optimizes the network by accounting for local terrain and the presence of disadvantaged areas.

08 HYDROGEN↗
DOE OSTI2024

CO2 Transport Planning Database

The CO2 Transport Planning Database v3.0 is a geospatial resource, containing over 70 gigabytes of data representing critical considerations for the spatial routing of pipelines and transport of CO2, from source to sink. Considerations include state-specific legislation, land use requirements, existing infrastructure, and hazard prevention areas. Built to support strategic domestic energy transport planning and development, more than 60 layers of this database have been weighted (Weight fields) according to current legislation and pipeline construction recommendations. Weighted values range from zero to one, where zero represents potentially more acceptable areas for transport based on the various considerations, and a value of one represents areas that should be avoided. This geospatial database provides a baseline for the Smart CO2 Transport Planning Tool.

Boundaries↗
DOE OSTI2025

Roughrider Carbon Storage Hub (Final Report)

The Roughrider Carbon Storage Hub was a 2-year project (October 2023 – September 2025) conducted by the Energy & Environmental Research Center (EERC) focused on advancing the feasibility of a commercial-scale carbon dioxide (CO 2 ) geologic storage hub in McKenzie County, North Dakota. The project’s objective was to investigate the potential that stacked storage complexes (multiple deep saline formations) can safely and economically store at least 50 million tonnes of CO 2 within 30 years. The captured CO 2 would be sourced from industrial emitters including project partner ONEOK, Inc.’s gas-processing plants and a planned gas-to-liquids facility. Drilling of the Roughrider 1 stratigraphic test well (14,979-ft total depth) was completed in November 2024. The wellbore intersected four candidate storage formations: Inyan Kara, Broom Creek, Mission Canyon, and Black Island–Deadwood. Operational challenges, including a stuck drill string, were resolved without long-term impact. A comprehensive logging and coring program was conducted, followed by successful well abandonment and site reclamation. Over 660 ft of 4-in. whole core was retrieved. Core plug samples were processed and analyzed for petrophysical and geochemical properties. Results confirmed promising porosity and permeability in the Inyan Kara and Broom Creek Formations and removal of the Mission Canyon and Black Island–Deadwood horizons from further investigation. Data derived from the logging and coring program were used to improve initial geologic models built from legacy data. CO 2 injection simulations showed that the Inyan Kara alone can feasibly store the target mass of CO 2 . Because of subtle differences in geologic structure and porosity trends between the formations, a stacked storage scenario using the Broom Creek and Inyan Kara Formations resulted in a larger overall plume area than using the Inyan Kara alone. Preliminary CO 2 pipeline routes from the industrial sources were mapped utilizing existing rights of way and evaluated for capacity and cost using U.S. Department of Energy Office of Fossil Energy and Carbon Management/National Energy Technology Laboratory models and U.S. Environmental Protection Agency emissions data. Integrating capture, transport, and storage cost estimates with policy incentives (e.g., 45Q credits) provided a total cost-per-ton analysis. Results indicate that the small scale of the volumes to be transported over the cumulative large distances does not support the project’s financial viability. However, the groundwork laid during this project from geological, regulatory, and social perspectives positions the Roughrider hub site as a promising candidate for commercial carbon storage in North Dakota, especially if the economy of scale is introduced for CO 2 transportation to the hub site.

01 COAL, LIGNITE, AND PEAT↗
DOE OSTI2025

Planning Amidst Uncertainty: Identifying Core CCS Infrastructure Robust to Storage Uncertainty

Carbon Capture and Storage (CCS) is a critical technology for reducing anthropogenic CO2 emissions, but its large-scale deployment is complicated by uncertainties in geological storage performance. These uncertainties pose significant financial and operational risks, as underperforming storage sites can lead to costly infrastructure modifications, inefficient pipeline routing, and economic shortfalls. To address this challenge, we propose a novel optimization workflow that is based on mixed-integer linear programming and explicitly integrates probabilistic modeling of storage uncertainty into CCS infrastructure design. This workflow generates multiple infrastructure scenarios by sampling storage capacity distributions, optimally solving each scenario using a mixed-integer linear programming model, and aggregating results into a heatmap to identify core infrastructure components that have a low likelihood of underperforming. A risk index parameter is introduced to balance trade-offs between cost, CO2 processing capacity, and risk of underperformance, allowing stakeholders to quantify and mitigate uncertainty in CCS planning. Applying this workflow to a CCS dataset from the US Department of Energy’s Carbon Utilization and Storage Partnership project reveals key insights into infrastructure resilience. Reducing the risk index from 15% to 0% is observed to lead to an 83.7% reduction in CO2 processing capacity and a 77.1% decrease in project profit, quantifying the trade-off between risk tolerance and project performance. Furthermore, our results highlight critical breakpoints, where small adjustments in the risk index produce disproportionate shifts in infrastructure performance, providing actionable guidance for decision-makers. Unlike prior approaches that aimed to cheaply repair underperforming infrastructure, our workflow constructs robust CCS networks from the ground up, ensuring cost-effective infrastructure under storage uncertainty. These findings demonstrate the practical relevance of incorporating uncertainty-aware optimization into CCS planning, equipping decision-makers with a tool to make informed project planning decisions.

Olson, Daniel↗
NASA NTRS1974

Arctic and subarctic environmental analyses utilizing ERTS-1 imagery

The author has identified the following significant results. ERTS-1 imagery provides a means of distinguishing and monitoring estuarine surface water circulation patterns and changes in the relative sediment load of discharging rivers on a regional basis. Physical boundaries mapped from ERTS-1 imagery in combination with ground truth obtained from existing small scale maps and other sources resulted in improved and more detailed maps of permafrost terrain and vegetation for the same area. Snowpack cover within a research watershed has been analyzed and compared to ground data. Large river icings along the proposed Alaska pipeline route from Prudhoe Bay to the Brooks Range have been monitored. Sea ice deformation and drift northeast of Point Barrow, Alaska have been measured during a four day period in March and shore-fast ice accumulation and ablation along the west coast of Alaska have been mapped for the spring and early summer seasons.

Anderson, D. M.↗
NASA NTRS2014

Central Africa Energy: Utilizing NASA Earth Observations to Explore Flared Gas as an Energy Source Alternative to Biomass in Central Africa

Much of Central Africa's economy is centered on oil production. Oil deposits lie below vast amounts of compressed natural gas. The latter is often flared off during oil extraction due to a lack of the infrastructure needed to utilize it for productive energy generation. Though gas flaring is discouraged by many due to its contributions to greenhouse emissions, it represents a waste process and is rarely tracked or recorded in this region. In contrast to this energy waste, roughly 80% of Africa's population lacks access to electricity and in turn uses biomass such as wood for heat and light. In addition to the dangers incurred from collecting and using biomass, the practice commonly leads to ecological change through the acquisition of wood from forests surrounding urban areas. The objective of this project was to gain insight on domestic energy usage in Central Africa, specifically Angola, Gabon, and the Republic of Congo. This was done through an analysis of deforestation, an estimation of gas flared, and a suitability study for the infrastructure needed to realize the natural gas resources. The energy from potential natural gas production was compared to the energy equivalent of the biomass being harvested. A site suitability study for natural gas pipeline routes from flare sites to populous locations was conducted to assess the feasibility of utilizing natural gas for domestic energy needs. Analyses and results were shared with project partners, as well as this project's open source approach to assessing the energy sector. Ultimately, Africa's growth demands energy for its people, and natural gas is already being produced by the flourishing petroleum industry in numerous African countries. By utilizing this gas, Africa could reduce flaring, recuperate the financial and environmental loss that flaring accounts for, and unlock a plentiful domestic energy source for its people. II. Introduction Background Africa is home to numerous burgeoning economies; a significant number rely on oil production as their primary source of revenue. Relative to its size and population density, the continent has a wealth of natural resources, including oil and natural gas deposits. The exploration of these resources is not a new endeavor, but rather one that spans decades, up to a century in some places. Their resources, if realized, could provide a great means of economic and social mobility for the people of Africa. Currently, Africa represents about 12 % of the energy market, yet at the same time, consumes only 3 % of the world's energy (Kasekende 2009). The higher

Jones, Amber↗
DOE OSTI2026

Carbon dioxide pipeline network transportation cost model: evaluating economic and geographic factors for efficient carbon capture, storage, and utilization

This study presents a comprehensive pipeline network modeling framework to estimate the CO 2 delivery cost for CO 2 utilization and geologic CO 2 storage across the United States. We developed a Python-based CO 2 pipeline transportation cost model leveraging Argonne National Laboratory’s pipeline engineering expertise and detailed natural gas transmission pipeline cost data across U.S. regions. Using existing road corridors as practical routing guides, the model designs pipeline networks that aggregate CO 2 from one or multiple sources and deliver it to selected destinations. It then minimizes the total transportation cost by optimizing pipeline diameters and incorporating booster pumps. A key contribution is the incorporation of up-to-date, region-specific cost factors with itemized components for materials, labor, miscellaneous construction expenses, and right-of-way acquisition. Results emphasize that regional variation and economies of scale associated with CO 2 pipeline costs are significant and should be explicitly accounted for in screening and planning studies. By combining realistic routing constraints with regionalized cost inputs, the model provides transparent design methodology and location-specific insights into source–destination delivery costs, including the effects of routing complexity along existing road networks. We demonstrate the model with two illustrative case studies – one for CO 2 storage and one for CO 2 utilization – in which the model designs pipeline networks spanning hundreds of miles across the states, collecting CO 2 from multiple sources and delivering it to designated endpoints while minimizing levelized cost of delivery via diameter and compression optimization. The model offers a practical, scalable approach for alternative design option screening and early-stage CO 2 transportation planning.

CCS↗
DOE OSTI2026

Defining Infrastructure Feasibility for Hub-Scale Offshore Atlantic Carbon Storage in the Northeastern United States

In the Northeast U.S., deep rock formations along the Atlantic outer continental shelf may have the potential to sequester 150–1136 million metric tons of CO2. However, the design and infrastructure necessary to develop offshore carbon storage in this region is not well defined because there has been little oil and gas exploration and no commercial production. Consequently, an infrastructure feasibility design was completed for a hub-scale offshore CO2 storage system along the Northeast U.S. Atlantic. The design included development of a detailed, site-specific geological model for a location near the Great Stone Dome geological structure in the Baltimore Canyon Trough off the coast of Delaware, Maryland, and New Jersey. A field injection system topology design was completed to portray a design with eight wells in two clusters connected by central manifolds. Reservoir simulations were completed for the injection system that showed the hub may be able to inject 17 million metric tons (MMT) of CO2 per year for thirty years, but injection rates varied substantially across the eight wells. A CO2 pipeline design determined feasible routes from the east coast shoreline to the injection field. Finally, the CO2 injection system design included subsea injection trees, manifolds, and power umbilicals. This is the first study to define large-scale carbon storage design and infrastructure options for the offshore Atlantic, which can help to progress this region towards field characterization and early-mover deployment for future decarbonization in the region.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
NASA NTRS1974

ERTS-1 MSS imagery: Its use in delineating soil associations and as a base map for publishing soils information

ERTS 1 imagery is a useful tool in the identification and refinement of soil association areas and an excellent base map upon which soil association information can be published. Prints of bands 5 and 7 were found to be most useful to help delineate major soil and vegetation areas. After delineating major soil areas, over 4800 land sale prices covering a period of 1967-72 were located in the soil areas and averaged. The soil association then were described as soil association value areas and published on a 1:1,000,000 scale ERTS mosaic of South Dakota constructed using negative prints of band 7. The map is intended for use by state and county revenue officers, by individual buyers and sellers of land and lending institutions, and as a reference map by those planning road routes and cable lines and pipelines.

Westin, F. C.↗
DOE OSTI2024

High resolution hydrologic routing with machine learning assisted waterbody classification

This software contains the code for a machine learning-based pipeline for creating persistent waterbody databases used in hydrologic routing. It consists of three components, 1) a PyTorch library (TorchWBType) for classifying/labeling arbitrary waterbodies into lakes and non-lakes, 2) a batch processing orchestrator (wbextractor) for delineating waterbodies from remote sensing imagery, and 3) graphing/analysis scripts for reproducing the plots in an associated journal article (LA-UR-24-22590).

Stachelek, Jemma↗
NASA NTRS1974

Scientific and economic potential of the SEASAT Program

The SEASAT satellite system is planned as a user-oriented system for timely monitoring of global ocean dynamics and mapping the global ocean geoid. The satellite instrumentation and modular concept are discussed. Operational data capabilities will include oceanographic data services, direct satellite read-out to users, and conversational retrieval and analysis of stored data. A case-study technique, generalized through physical and econometric modeling, indicates potential economic benefit from SEASAT to users in the following areas: ship routing, iceberg reconnaissance, arctic operations, Alaska pipeline ship link, and off-shore oil production.

Mccandless, S. W.↗
NASA NTRS1981

Real time software tools and methodologies

Real time systems are characterized by high speed processing and throughput as well as asynchronous event processing requirements. These requirements give rise to particular implementations of parallel or pipeline multitasking structures, of intertask or interprocess communications mechanisms, and finally of message (buffer) routing or switching mechanisms. These mechanisms or structures, along with the data structue, describe the essential character of the system. These common structural elements and mechanisms are identified, their implementation in the form of routines, tasks or macros - in other words, tools are formalized. The tools developed support or make available the following: reentrant task creation, generalized message routing techniques, generalized task structures/task families, standardized intertask communications mechanisms, and pipeline and parallel processing architectures in a multitasking environment. Tools development raise some interesting prospects in the areas of software instrumentation and software portability. These issues are discussed following the description of the tools themselves.

Christofferson, M. J.↗
NASA NTRS1986

Programable Pipelined-Image Processor

Computer serves as pipelined processor for imagery or other two-dimensional digital data. Processor does feature extraction, smoothing, edge detection, texture measurement, and stereoscoptic area correlation. Also plans routes for obstacle avoidance by robots and solves two-dimensional partial differential equations. Image processor consists of modular units: each includes set of computing elements of types particularly useful in pipelined-image processing. Flexible interconnection scheme used to route data to subsequent stages of pipeline.

Gennery, D. B.↗
DOE OSTI2025

Helium recovery system at IB3A

The growing demand for sustainable cryogenic operations at Fermilab has underscored the need to improve helium management, particularly at the Industrial Building 3A (IB3A) test facility. IB3A characterizes and tests superconductors, cables, and coils for projects such as the HL-LHC AUP and Mu2e, yet currently relies on 500 L Dewars whose boil-off is vented to atmosphere, wasting a critical, non-renewable resource and increasing the cost of testing. A project is therefore under way to link IB3A to an existing purification and liquefaction station in a neighboring building through a dedicated pipeline. Captured helium will be transferred, purified, reliquefied, and returned for reuse, cutting losses and operating costs. This paper details the first two project phases: "Design and Engineering" and "Procurement and Installation." The design phase finalizes pipeline specifications, establishes flow-control requirements, and resolves integration challenges with existing cryogenic infrastructure. The procurement and installation phase covers material sourcing, pipeline construction, and deployment of control and monitoring systems to assure reliable, efficient operation. Key technical hurdles-route optimization, pressure drop mitigation, and interface compatibility-are discussed alongside implemented solutions. Implementing the pipeline and upgrading IB3A will dramatically reduce helium consumption and therefore testing cost, strengthening Fermilab's capacity to support frontier science far into the future.

Porwisiak, D. [Fermilab; Wroclaw Tech. U.]↗