Search NASASearch

SEARCH · Search NASA

Results for “nested structure”

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

Concentric Nested Toroidal Inflatable Structures

Assemblies comprising multiple limited- height toroidal inflatable structures nested in a concentric arrangement have been invented to obtain more design flexibility than can be obtained in single taller, wider toroidal inflatable structures (see figure). Originally intended for use as containers for habitats for humans in outer space or on remote planets, these and related prior inflatable structures could also be useful on Earth as lightweight, compactly stowable, portable special-purpose buildings that could be transported to remote locations and there inflated to full size and shape. In the case of a single inflatable toroidal structure, one important source of lack of design flexibility is the fact that an increase in outer diameter (which is sometimes desired) is necessarily accompanied by an increase in height (which is sometimes undesired). Increases in diameter and height can also cause difficulty in utilization of the resulting larger volume, in that it can become necessary to partition the volume by means of walls and floors, and features (e.g., stairs or ladders) must be added to enable vertical movement between floors. Moreover, ascending and descending between floors in a gravitational environment could pose unacceptable difficulty for the inhabitants under some circumstances. Another source of lack of design flexibility in a single toroidal inflatable structure is that for a given inflation pressure, an increase in the outer diameter of the structure necessarily entails an increase in the maximum stress in the structure. Because it is necessary to keep the maximum stress within the load-bearing capability of the structural materials, consistent with other aspects of the design, this may translate to a limit on the outer diameter. In an assembly comprising concentric nested toroidal structures, an increase in outer diameter does not necessarily entail an increase in height or a maximum stress in excess of the load-bearing capability of the structural materials. The minor diameters of the nested toroid can be chosen to partition interior spaces optimally, without necessitating the addition of walls or floors. Inasmuch as the maximum stress in a nested inflatable toroidal structure is a function of its minor diameter and the minor diameter is typically small enough that the load-bearing capability of the structural materials is not exceeded, there is no longer a limit on the outer diameter of the assembly: instead, the assembly can be expanded, without limit, by simply adding concentric inflatable toroidal structures having suitable minor diameters and successively larger major diameters. The minor diameters need not be equal:

Johnson, Christopher J.

Inflatable nested toroid structure

An inflatable structure comprises at least two generally toroidal, inflatable modules. When in a deployed mode, the first, inner module has a major diameter less than that of a second, outer module and is positioned within the inner circumference of the outer module such that the first module is nested circumferentially alongside the second module. The inflatable structure, in a non-deployed, non-inflated mode, is of compact configuration and adapted to be transported to a site of deployment. When deployed, the inflatable structure is of substantially increased interior volume. In one embodiment, access between the interior of the first module and the second module is provided by at least one port or structural pass-through. In another embodiment, the inflatable structure includes at least one additional generally toroidal module external of and circumferentially surrounding the second module.

Johnson, Christopher J.

A structured data transfer protocol

The transfer of data between different computers and programs can be a major obstacle during data analysis. We present a new data transfer protocol which is based on a simple structure containing a value, an error, and a unit. Each of these members can be arrays or another structure. The ability to nest structures allows for the concept of objects. When using an object-oriented language such as C++, reference can be made to the object name instead of each element explicitly. Prototype code has been written which implements the basic design with enhancements planned for the future.

Barrett, P.

Cornering relative symmetry theories

The symmetry data of a 𝑑-dimensional quantum field theory (QFT) can often be captured in terms of a higher-dimensional symmetry topological field theory. In top-down (i.e., stringy) realizations of this structure, the QFT in question is localized in a higher-dimensional bulk. In many cases of interest, however, the associated (𝑑+1)-dimensional bulk is not fully gapped and one must instead consider a filtration of theories to reach a gapped bulk in 𝐷 =𝑑 + 𝑚 dimensions. Overall, this leads us to a nested structure of relative symmetry theories which descend to coupled edge modes, with the original QFT degrees of freedom localized at a corner of this 𝐷-dimensional bulk system. We present a bottom-up characterization of this structure and also show how it naturally arises in a number of string-based constructions of QFTs with both finite and continuous symmetries.

M-theory

On the Natural Structure of Amino Acid Patterns in Families of Protein Sequences

All known terrestrial proteins are coded as continuous strings of ≈20 amino acids. The patterns formed by the repetitions of elements in groups of finite sequences describes the natural architectures of protein families. We present a method to search for patterns and groupings of patterns in protein sequences using a mathematically precise definition for “repetition”, an efficient algorithmic implementation and a robust scoring system with no adjustable parameters. We show that the sequence patterns can be well-separated into disjoint classes according to their recurrence in nested structures. The statistics of the occurrences of patterns indicate that short repetitions are sufficient to account for the differences between natural families and randomized groups of sequences by more than 10 standard deviations, while contiguous sequence patterns shorter than 5 residues are effectively random in their occurrences. A small subset of patterns is sufficient to account for a robust ”familiarity” definition between arbitrary sets of sequences.

Pablo Turjanski

Graph-Based Modeling and Decomposition of Hierarchical Optimization Problems

We present a graph-theoretic modeling approach for hierarchical optimization that leverages the OptiGraph abstraction implemented in the Julia package Plasmo.jl. We show that the abstraction is flexible and can effectively capture complex hierarchical connectivity that arises from decision-making over multiple spatial and temporal scales (e.g., integration of planning, scheduling, and operations in manufacturing and infrastructures). We also show that the graph abstraction facilitates the conceptualization and implementation of decomposition and approximation schemes. Specifically, we propose a graph-based Benders decomposition (gBD) framework that enables the exploitation of hierarchical (nested) structures and that uses graph aggregation/partitioning procedures to discover such structures. In addition, we provide a Julia implementation of gBD, which we call PlasmoBenders.jl. We illustrate the capabilities using examples arising in the context of energy and power systems.

97 MATHEMATICS AND COMPUTING

Accelerating Bilevel Optimization With Hierarchical Many-Threaded Parallel Differential Evolution

Bilevel optimization is encountered in many relevant real-world applications. The main feature of this type of problem is that an upper-level optimization problem is constrained by a nested lower-level optimization problem. Because of this nested structure, bilevel problems (BLPs) are usually computationally expensive to solve. Differential evolution (DE) has demonstrated promising results in solving BLPs of relatively small scales. As the problem scale increases, the decision space becomes intrinsically larger, requiring a growing number of function evaluations for the method to work properly. In this context, heavy parallelization and high-performance computing techniques are indispensable to enable the resolution of more complex and challenging optimization problems. Hence, we propose a hierarchical many-threaded parallel DE approach for BLPs, where both levels are parallelized. The computational experiments demonstrate that the parallel implementation achieved runtime speeds ranging from 44 to 2559 times faster than the sequential version on a well-known scalable SMD benchmark test problem when executed on an NVIDIA A100 GPU. The findings indicate that the algorithm’s convergence is strongly influenced by the number of both upper- and lower-level generations. Moreover, the success of experiments with large-scale problems is closely linked to the choice of small population sizes.

Dufek, Amanda S

Design of a telescoping tube system for access and handling equipment

Spacecraft processing presents unique problems for the design of ground support equipment. A telescoping tube system consists of a number of nested structural tubes that can be extended and retracted (telescoped) while supporting a load. A typical telescoping tube system provides lateral, torsional, and vertical support for an access platform. Several concepts for improved telescoping tubes were developed with emphasis placed on reliability, ease of maintenance, and cost effectiveness. The most promising prototype design utilizes adjustable rollers running on tracks bolted to the tube sections. A wire rope deployment system ensures that all tube sections are controlled during extension and retraction. Track shimming and roller adjustment allow for fabrication of a high precision tube assembly that does not require extensive machining or unusually large shop equipment. The use of rolling contact eliminates the contamination problems encountered with sliding tubes in previous designs. The prototype design is suitable for indoor or outdoor use. A prototype tube assembly was fabricated and tested for strength, stiffness, maintainability, and endurance.

Littlefield, Alan C.

Nested Neural Networks

Report presents analysis of nested neural networks, consisting of interconnected subnetworks. Analysis based on simplified mathematical models more appropriate for artificial electronic neural networks, partly applicable to biological neural networks. Nested structure allows for retrieval of individual subpatterns. Requires fewer wires and connection devices than fully connected networks, and allows for local reconstruction of damaged subnetworks without rewiring entire network.

Baram, Yoram

GRASP/Ada 95: Reverse Engineering Tools for Ada

The GRASP/Ada project (Graphical Representations of Algorithms, Structures, and Processes for Ada) has successfully created and prototyped an algorithmic level graphical representation for Ada software, the Control Structure Diagram (CSD), and a new visualization for a fine-grained complexity metric called the Complexity Profile Graph (CPG). By synchronizing the CSD and the CPG, the CSD view of control structure, nesting, and source code is directly linked to the corresponding visualization of statement level complexity in the CPG. GRASP has been integrated with GNAT, the GNU Ada 95 Translator to provide a comprehensive graphical user interface and development environment for Ada 95. The user may view, edit, print, and compile source code as a CSD with no discernible addition to storage or computational overhead. The primary impetus for creation of the CSD was to improve the comprehension efficiency of Ada software and, as a result, improve reliability and reduce costs. The emphasis has been on the automatic generation of the CSD from Ada 95 source code to support reverse engineering and maintenance. The CSD has the potential to replace traditional prettyprinted Ada source code. The current update has focused on the design and implementation of a new Motif compliant user interface, and a new CSD generator consisting of a tagger and renderer. The Complexity Profile Graph (CPG) is based on a set of functions that describes the context, content, and the scaling for complexity on a statement by statement basis. When combined graphicafly, the result is a composite profile of complexity for the program unit. Ongoing research includes the development and refinement of the associated functions, and the development of the CPG generator prototype. The current Version 5.0 prototype provides the capability for the user to generate CSDs and CPGs from Ada 95 source code in a reverse engineering as well as forward engineering mode with a level of flexibility suitable for practical application. This report provides an overview of the GRASP/Ada project with an emphasis on the current update.

Cross, James H., II

Sliding Mode Control of the X-33 Vehicle in Launch Mode

The "nested" structure of the control system for the X33 vehicle in launch mode is developed. Employing backstopping concepts, the outer loop (guidance) and the Inner loop (rates) continuous sliding mode controllers are designed. Simulations of the 3-DOF model of the X33 launch vehicle showed an accurate, robust, de-coupled tracking performance.

Shtessel, Yuri

EVI-EnSitePy (Electric Vehicle Infrastructure – Energy Estimation and Site Optimization Tool in Python) [EVI-X Modeling Suite] [SWR-25-07]

EVI-EnSitePy is a comprehensive agent-based tool designed for the analysis and design of high-power charging sites, encompassing a wide array of site agents including Electric Vehicles (EVs), chargers, energy storage units (ESS), renewable energy resources (DER), and loads. This versatile tool offers diverse functionalities and a modular modeling approach, allowing detailed configuration of agents based on power ratings, port numbers, energy capacities, demand requirements, charger interfaces, and flexibility to customize the tool for project specific goals. By simulating agent interactions and employing various metrics, EVI-EnSitePy enables the assessment of site performance, exploration of energy management systems (EMS), and implementation of innovative EV charging policies. Utilizing EV charge schedules and arrival states, the tool performs thorough charging site simulations, with outputs consisting of agent and site-level power profiles and statistical metrics. Employing a tree graph structure, EVI-EnSitePy supports nested site structures and power distribution modeling. The tool's ability to generate charging schedules deterministically or via stochastic analysis further enhances its versatility. Through its features and capabilities, EVI-EnSitePy offers a powerful platform for informed decision-making in the realm of high-power charging site design and operation.

Jackson, Derek [National Renewable Energy Laborato

Modeling household-level party composition behavior for multiparty activities: a random parameter nested logit modeling approach

This study presents findings of a household-level party composition model for multiparty activities. It exploits data from a comprehensive Household Travel Survey conducted by Chicago Metropolitan Agency of Planning. The study estimates a random parameter nested logit model to capture households’ unobserved preference heterogeneity and non-proportional substitution patterns in terms of activity party composition for multiparty activities. A wide variety of household demographics, activity attributes and residential neighborhood characteristics are examined in this paper. The magnitude of the impacts of the determinants are tested in this study by analyzing the elasticity of the variables, which suggests that household demographics and attributes of the multiparty activities have significant effects on the household-level activity party composition. Residential neighborhood characteristics, although somewhat less impactful, still play a meaningful role. This model will be implemented within the POLARIS transportation systems simulator to improve the activity generation modeling workflow, and the prediction accuracy of various activity-travel components.

activity party composition

Analysis of interstellar fragmentation structure based on IRAS images

The goal of this project was to develop new tools for the analysis of the structure of densely sampled maps of interstellar star-forming regions. A particular emphasis was on the recognition and characterization of nested hierarchical structure and fractal irregularity, and their relation to the level of star formation activity. The panoramic IRAS images provided data with the required range in spatial scale, greater than a factor of 100, and in column density, greater than a factor of 50. In order to construct a densely sampled column density map of a cloud complex which is both self-gravitating and not (yet?) stirred up much by star formation, a column density image of the Taurus region has been constructed from IRAS data. The primary drawback to using the IRAS data for this purpose is that it contains no velocity information, and the possible importance of projection effects must be kept in mind.

Scalo, John M.

Analysis of interstellar cloud structure based on IRAS images

The goal of this project was to develop new tools for the analysis of the structure of densely sampled maps of interstellar star-forming regions. A particular emphasis was on the recognition and characterization of nested hierarchical structure and fractal irregularity, and their relation to the level of star formation activity. The panoramic IRAS images provided data with the required range in spatial scale, greater than a factor of 100, and in column density, greater than a factor of 50. In order to construct densely sampled column density maps of star-forming clouds, column density images of four nearby cloud complexes were constructed from IRAS data. The regions have various degrees of star formation activity, and most of them have probably not been affected much by the disruptive effects of young massive stars. The largest region, the Scorpius-Ophiuchus cloud complex, covers about 1000 square degrees (it was subdivided into a few smaller regions for analysis). Much of the work during the early part of the project focused on an 80 square degree region in the core of the Taurus complex, a well-studied region of low-mass star formation.

Scalo, John M.

DICOMs, Missiles, and Metadata: The U.S. Nuclear Weapons Program Leverages a Medical Standard

Digital Imagine and Communications in Medicine (DICOM) images, although most commonly used in medical settings, have been widely adopted by the United States Department of Energy (DOE) for capturing images of the internal components in a nuclear weapon. DICOMs, a lesser-known file format that combine nested metadata structures with complex image data-including multiple planes, frames, and high resolution-require the creation of access copies to support usability within the DOE. Used primarily for ensuring the safety, security, and reliability of the U.S. nuclear stockpile, the Los Alamos National Laboratory (LANL)’s DICOM images and corresponding image metadata must be accessible to scientists and researchers via our institutional centralized databases. This paper describes the author's creation of a Python script that converts DICOM images into accessible, archive-friendly TIFF files while preserving key image data and metadata.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION

Telescoping columns

An extendable column is described which consists of several axially elongated rigid structural sections nested within one another. Each section includes a number of rotatably attached screws running along its length. The next inner section includes threaded lugs oriented to threadingly engage the screws. The column is extended or retracted upon rotation of the screws. The screws of each section are selectively rotated by a motor and an engagement mechanism.

Mazur, J. T.

Simplifying Analysis of Hierarchical HDF5 and NetCDF4 Files with Xarray-Datatree

NASA’s Earth Observing System Data and Information System (EOSDIS) contains thousands of Earth science datasets from satellites, models, and field campaigns. EOSDIS data are stored in formats that are well supported by the Earth Science community. These formats include the Hierarchical Data Format (HDF), with derivative flavors such as HDF-5 and the Network Common Data Format (NetCDF-4). The HDF specification allows for a directory-like hierarchy within a single file, known as "groups". Observational data and associated metadata within a single file can be distributed amongst multiple internal groups, which can also be nested to multiple levels. Working with datasets that have a group hierarchical structure can be difficult because of the nested structure of groups. Widely used packages, such as xarray, have data models that do not accommodate the hierarchical structure within HDF files, requiring users to traverse the file and open different HDF groups as separate, unrelated objects. Xarray-datatree is a Python package developed to solve the difficulty of traversing HDFs with a hierarchical group structure by creating a tree-like hierarchical data structure in xarray. The tree-like structure allows each group to be accessed once a DataTree object is instantiated. The migration of xarray-datatree into the xarray core library will reduce barriers to accessing Earth science data by eliminating the need to understand and traverse the specific hierarchy of a grouped HDF file.

Eni Awowale