SEARCH · Engineering Papers

Results for “experimental algorithms”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 433 records · Page 24

All sources NASA NTRS DOE 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↗

NASA NTRS1993

A computational and experimental investigation of a delta wing with vertical tails

The flow over an aspect ratio 1 delta wing with twin vertical tails is studied in a combined computational and experimental investigation. This research is conducted in an effort to understand the vortex and fin interaction process. The computational algorithm used solves both the thin-layer Navier-Stokes and the inviscid Euler equations and utilizes a chimera grid-overlapping technique. The results are compared with data obtained from a detailed experimental investigation. The laminar case presented is for an angle of attack of 20 deg and a Reynolds number of 500,000. Good agreement is observed for the physics of the flow field, as evidenced by comparisons of computational pressure contours with experimental flow-visualization images, as well as by comparisons of vortex-core trajectories. While comparisons of the vorticity magnitudes indicate that the computations underpredict the magnitude in the wing primary-vortex-core region, grid embedding improves the computational prediction.

Krist, Sherrie L.↗

NASA NTRS2004

A Computational and Experimental Investigation of a Delta Wing with Vertical Tails

The flow over an aspect ratio 1 delta wing with twin vertical tails is studied in a combined computational and experimental investigation. This research is conducted in an effort to understand the vortex and fin interaction process. The computational algorithm used solves both the thin-layer Navier-Stokes and the inviscid Euler equations and utilizes a chimera grid-overlapping technique. The results are compared with data obtained from a detailed experimental investigation. The laminar case presented is for an angle of attack of 20 and a Reynolds number of 500; 000. Good agreement is observed for the physics of the flow field, as evidenced by comparisons of computational pressure contours with experimental flow-visualization images, as well as by comparisons of vortex-core trajectories. While comparisons of the vorticity magnitudes indicate that the computations underpredict the magnitude in the wing primary-vortex-core region, grid embedding improves the computational prediction.

Krist. Sherrie L.↗

NASA NTRSDate not supplied

Multiscale Modeling of Reconstructed Tricalcium Silicate using NASA Multiscale Analysis Tool

To study microstructure characteristics of cementitious materials hydrated in space; previously, cement binder formations were processed under microgravity conditions and was further compared against ground-based experiments. For accurate estimation of process-structure-property linkage, particularly on samples hydrated in the microgravity environment, it is desired to have a high-fidelity volumetric representation of the microstructure. However, owing to small sample size and high porosity of the space-returned samples, conventional experimental characterization techniques are not viable. Hence, a deep learning-based reconstruction algorithm was employed to obtain high fidelity 3D volumes from sparse high resolution 2D Scanning Electron Microscopy (SEM) images, as inputs to micromechanics-based modeling. This machine learning-based reconstruction methodology validated against low-order statistical descriptors, captured the microstructural topology of both sample types (ground, 1g and microgravity, μg). Due to the lack of gravity, hydration products of the samples processed in space differed from those processed-on ground. Such AI-generated virtual samples were analyzed in a multiscale recursive micromechanics approach using the NASA Multiscale Analysis Tool (NASMAT). Here, we present a methodology to rapidly integrate and evaluate these AI-generated volumes in NASMAT. The synthesized microstructural volumes are directly employed as Representative Volume Elements (RVEs) to preserve the fidelity (1 pixel = 0.54 m). Invariably, analysis of such largescale problems (5123 voxels) requires huge amount of computational resources. By taking advantage of the NASMAT architecture, we also focused on systematic multiscale integration of these AI-reconstructed virtual volumes to reduce the computational demands. In this work, this methodology is demonstrated on the ground-based, 1g samples. The estimated stiffness value of 15.90 GPa is comparable to experimentally obtained modulus of hydrated tricalcium silicate sample. The workflow presented here paves the way for utilizing the NASMAT tool to perform multiscale analyses of other multi-phase material systems using either 3D virtual datasets synthesized using AI or obtained via micro-CT.

Machine Learning↗

NASA NTRS2020

ANC of Radiated Sound from a Small UAS Rotor using Virtual Error Sensors

Small unmanned aerial systems (UAS) are becoming increasingly common for private, military, and commercial use, increasing community noise exposure. Reducing the noise produced by UAS could help improve community acceptance. Active noise control (ANC) might be used to attenuate noise produced by UAS, however, traditional ANC systems require a physical sensor in the far-field, which is not feasible. This paper assesses a virtual error sensing (VES) method that eliminates the need for a far-field sensor. This paper describes the proposed VES strategy, and presents numerical simulations and experimental results that highlight the benefits and limitations of the approach. Results for the VES system alone and with an ANC approach are presented and discussed. Experimental testing focused on attenuating the tonal noise produced by one 2-bladed rotor with a tip radius of 11.9 cm. Pressure variations caused by blade rotation were measured in the near and far-field using electret microphones and externally polarized condenser microphones, respectively. The filtered-x least mean squares algorithm was used in conjunction with the VES system to attenuate the far-field response. Experimental results show reductions between 6-13 dB at varying far-field locations and rotation rates.

virtual error sensor↗

NASA NTRS1998

Prediction Based Design of Fire Detection for Buildings with Ceiling Heights between 9m and 18m

The purpose of this paper is to provide the experimental and theoretical background necessary to extend guidelines to ceiling heights between 9 m and 18 m. Based on the results of experiments conducted in 15 m and 22 m high hangars, detector activation thresholds and detector spacing are analyzed for both smoke and heat detectors. Only ceiling mounted detection devices are analyzed in this paper. In addition to the detector threshold study, the predictive capabilities of computer fire model simulations were compared with experimental results. This comparison, which is based on 12 fire tests, resulted in the development of a new ceiling jet algorithm to model phenomena which had not been included in previous algorithms. The improved algorithm provides a better representation of the development of the ceiling jet temperature to a growing hot layer and a better estimation of plume centerline temperature. Guidelines are examined, based on the experimental results, for fire detector spacing, placement, and sensitivity. Recommendations concerning the use of computer fire models at these heights are made as a function of fire size and hot layer development. The role of draft curtains is discussed and their impact on detector activation is demonstrated.

Davis, W. D.↗

NASA NTRS1990

Navier-Stokes computations for aerodynamic configurations at high angles of attack

Navier-Stokes computations at high angles of attack over aerodynamic configurations are presented using an implicit finite-volume algorithm. The spatial differencing is upwind-biased for the convective and pressure terms and central for the shear stress and heat transfer terms. The equations are relaxed to steady state with a spatially factored implicit algorithm. In order to treat general geometries, a multiblock patched-grid framework is implemented. Applications and detailed comparisons with experimental data are made for two simple but representative geometric shapes: (1) a highly swept delta wing and (2) a prolate spheroid of 6:1 length-to-diameter. Recent extensions of the algorithm to compute the flow over an F-18 forebody-strake configuration are shown, including comparisons with wind tunnel and flight test results. Comparisons across the range of Reynolds number for all cases indicate that either low Reynolds number or high Reynolds number flows are simulated well, but that flows at intermediate Reynolds number cannot be simulated accurately without a detailed knowledge of the transitional zone between laminar and turbulent flow.

Thomas, J. L.↗

NASA NTRS1999

Ocean Observations with EOS/MODIS: Algorithm Development and Post Launch Studies

This separation has been logical thus far; however, as launch of AM-1 approaches, it must be recognized that many of these activities will shift emphasis from algorithm development to validation. For example, the second, third, and fifth bullets will become almost totally validation-focussed activities in the post-launch era, providing the core of our experimental validation effort. Work under the first bullet will continue into the post-launch time frame, driven in part by algorithm deficiencies revealed as a result of validation activities. Prior to the start of the 1999 fiscal year (FY99) we were requested to prepare a brief plan for our FY99 activities. This plan is included as Appendix 1. The present report describes the progress made on our planned activities.

Gordon, Howard R.↗

NASA NTRS1993

Experimental evaluation of the certification-trail method

Certification trails are a recently introduced and promising approach to fault-detection and fault-tolerance. A comprehensive attempt to assess experimentally the performance and overall value of the method is reported. The method is applied to algorithms for the following problems: huffman tree, shortest path, minimum spanning tree, sorting, and convex hull. Our results reveal many cases in which an approach using certification-trails allows for significantly faster overall program execution time than a basic time redundancy-approach. Algorithms for the answer-validation problem for abstract data types were also examined. This kind of problem provides a basis for applying the certification-trail method to wide classes of algorithms. Answer-validation solutions for two types of priority queues were implemented and analyzed. In both cases, the algorithm which performs answer-validation is substantially faster than the original algorithm for computing the answer. Next, a probabilistic model and analysis which enables comparison between the certification-trail method and the time-redundancy approach were presented. The analysis reveals some substantial and sometimes surprising advantages for ther certification-trail method. Finally, the work our group performed on the design and implementation of fault injection testbeds for experimental analysis of the certification trail technique is discussed. This work employs two distinct methodologies, software fault injection (modification of instruction, data, and stack segments of programs on a Sun Sparcstation ELC and on an IBM 386 PC) and hardware fault injection (control, address, and data lines of a Motorola MC68000-based target system pulsed at logical zero/one values). Our results indicate the viability of the certification trail technique. It is also believed that the tools developed provide a solid base for additional exploration.

Sullivan, Gregory F.↗

NASA NTRS1987

Non-linear identification of a squeeze-film damper

Described is an experimental study to identify the damping laws associated with a squeeze-film vibration damper. This is achieved by using a non-linear filtering algorithm to process displacement responses of the damper ring to synchronous excitation and thus to estimate the parameters in an nth-power velocity model. The experimental facility is described in detail and a representative selection of results is included. The identified models are validated through the prediction of damper-ring orbits and comparison with observed responses.

Stanway, Roger↗

NASA NTRS1979

A study of redundancy management strategy for tetrad strap-down inertial systems

Algorithms were developed that attempt to identify which sensor in a tetrad configuration has experienced a step failure. An algorithm is also described that provides a measure of the confidence with which the correct identification was made. Experimental results are presented from real-time tests conducted on a three-axis motion facility utilizing an ortho-skew tetrad strapdown inertial sensor package. The effects of prediction errors and of quantization on correct failure identification are discussed as well as an algorithm for detecting second failures through prediction.

Hruby, R. J.↗

NASA NTRS1988

Supersonic combusting flow - A comparison of numerical and experimental results

The flow field of an unconfined coaxial supersonic burner (SSB) was obtained numerically, using a CFD code. The explicit MacCormack algorithm, with point implicit treatment of chemistry source terms, was employed in the CFD code. Combustion of hydrogen and air was simulated by a two-step finite-rate combustion model whereas turbulence was accounted for by a Prandtl mixing length scheme. Boundary conditions and some important features of the numerical scheme were discussed. The qualitative features of the numerical solution were compared with those obtained by regular as well as schlieren photographs. General agreements of the CFD solution and the experimental photographs were observed.

Chitsomboon, T.↗

NASA NTRS1993

A comparison of refined models for flexible subassemblies

Interactions between structure response and control of large flexible space systems have challenged current modeling techniques and have prompted development of new techniques for model improvement. Due to the geometric complexity of envisioned large flexible space structures, finite element models (FEM's) will be used to predict the dynamic characteristics of structural components. It is widely accepted that these models must be experimentally 'validated' before their acceptance as the basis for final design analysis. However, predictions of modal properties (natural frequencies, mode shapes, and damping ratios) are often in error when compared to those obtained from Experimental Modal Analysis (EMA). Recent research efforts have resulted in the development of algorithmic approaches for model improvement, also referred to as system or structure identification.

Smith, Suzanne Weaver↗

NASA NTRS2003

Umbilical Stiffness Matrix Characterization and Testing for Microgravity Science Payloads

This paper describes efforts of testing and analysis of various candidate cables and umbilicals for International Space Station microgravity science payloads. The effects of looping, large vs. small displacements, and umbilical mounting configurations were assessed. A 3-DOF stepper motor driven fixture was used to excite the umbilicals. Forces and moments were directly measured in all three axes with a 6-DOF load cell in order to derive suitable stiffness matrices for design and analysis of vibration isolation controllers. Data obtained from these tests were used to help determine the optimum type and configuration of umbilical cables for the International Space Station microgravity science glovebox (MSG) vibration isolation platform. The data and procedures can also be implemented into control algorithm simulations to assist in validation of actively controlled vibration isolation systems. The experimental results of this work are specific in support of the Glovebox Integrated Microgravity Isolation Technology (g-LIMIT) isolation platform, to be located in the microgravity science glovebox aboard the U.S. Destiny Laboratory Module.

Engberg, Robert C.↗

NASA NTRS1997

Application of Least-Squares Adjustment Technique to Geometric Camera Calibration and Photogrammetric Flow Visualization

Flow visualization produces data in the form of two-dimensional images. If the optical components of a camera system are perfect, the transformation equations between the two-dimensional image and the three-dimensional object space are linear and easy to solve. However, real camera lenses introduce nonlinear distortions that affect the accuracy of transformation unless proper corrections are applied. An iterative least-squares adjustment algorithm is developed to solve the nonlinear transformation equations incorporated with distortion corrections. Experimental applications demonstrate that a relative precision on the order of 40,000 is achievable without tedious laboratory calibrations of the camera.

Chen, Fang-Jenq↗

NASA NTRS2000

A statistical model of the human core-temperature circadian rhythm

We formulate a statistical model of the human core-temperature circadian rhythm in which the circadian signal is modeled as a van der Pol oscillator, the thermoregulatory response is represented as a first-order autoregressive process, and the evoked effect of activity is modeled with a function specific for each circadian protocol. The new model directly links differential equation-based simulation models and harmonic regression analysis methods and permits statistical analysis of both static and dynamical properties of the circadian pacemaker from experimental data. We estimate the model parameters by using numerically efficient maximum likelihood algorithms and analyze human core-temperature data from forced desynchrony, free-run, and constant-routine protocols. By representing explicitly the dynamical effects of ambient light input to the human circadian pacemaker, the new model can estimate with high precision the correct intrinsic period of this oscillator ( approximately 24 h) from both free-run and forced desynchrony studies. Although the van der Pol model approximates well the dynamical features of the circadian pacemaker, the optimal dynamical model of the human biological clock may have a harmonic structure different from that of the van der Pol oscillator.

NASA Discipline Regulatory Physiology↗

NASA NTRS2013

Advanced Shock Position Control for Mode Transition in a Turbine Based Combined Cycle Engine Inlet Model

A dual flow-path inlet system is being tested to evaluate methodologies for a Turbine Based Combined Cycle (TBCC) propulsion system to perform a controlled inlet mode transition. Prior to experimental testing, simulation models are used to test, debug, and validate potential control algorithms. One simulation package being used for testing is the High Mach Transient Engine Cycle Code simulation, known as HiTECC. This paper discusses the closed loop control system, which utilizes a shock location sensor to improve inlet performance and operability. Even though the shock location feedback has a coarse resolution, the feedback allows for a reduction in steady state error and, in some cases, better performance than with previous proposed pressure ratio based methods. This paper demonstrates the design and benefit with the implementation of a proportional-integral controller, an H-Infinity based controller, and a disturbance observer based controller.

Csank, Jeffrey T.↗

NASA NTRS2016

ASTAR Flight Test: Overview and Spacing Results

The purpose of the NASA Langley Airborne Spacing for Terminal Arrival Routes (ASTAR) research aboard the Boeing ecoDemonstrator aircraft was to demonstrate the use of NASA's ASTAR algorithm using contemporary tools of the Federal Aviation Administration's Next Generation Air Transportation System (NEXTGEN). EcoDemonstrator is a Boeing test program which utilizes advanced experimental equipment to accelerate the science of aerospace and environmentally friendly technologies. The ASTAR Flight Test provided a proof-of-concept flight demonstration that exercised an algorithmic-based application in an actual aircraft. The test aircraft conducted Interval Management operations to provide time-based spacing off a target aircraft in non-simulator wind conditions. Work was conducted as a joint effort between NASA and Boeing to integrate ASTAR in a Boeing supplied B787 test aircraft while using a T-38 aircraft as the target. This demonstration was also used to identify operational risks to future flight trials for the NASA Air Traffic Management Technology Demonstration expected in 2017.

Roper, Roy D.↗