Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithm design and analysis”

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 415 records · Page 23

NAVSIM 2: A computer program for simulating aided-inertial navigation for aircraft

NAVSIM II, a computer program for analytical simulation of aided-inertial navigation for aircraft, is described. The description is supported by a discussion of the program's application to the design and analysis of aided-inertial navigation systems as well as instructions for utilizing the program and for modifying it to accommodate new models, constraints, algorithms and scenarios. NAVSIM II simulates an airborne inertial navigation system built around a strapped-down inertial measurement unit and aided in its function by GPS, Doppler radar, altimeter, airspeed, and position-fix measurements. The measurements are incorporated into the navigation estimate via a UD-form Kalman filter. The simulation was designed and implemented using structured programming techniques and with particular attention to user-friendly operation.

Bjorkman, William S.↗

Knowledge-based low-level image analysis for computer vision systems

Two algorithms for entry-level image analysis and preliminary segmentation are proposed which are flexible enough to incorporate local properties of the image. The first algorithm involves pyramid-based multiresolution processing and a strategy to define and use interlevel and intralevel link strengths. The second algorithm, which is designed for selected window processing, extracts regions adaptively using local histograms. The preliminary segmentation and a set of features are employed as the input to an efficient rule-based low-level analysis system, resulting in suboptimal meaningful segmentation.

Dhawan, Atam P.↗

Six-degree-of-freedom guidance and control-entry analysis of the HL-20

The ability of the HL-20 lifting body to fly has been evaluated for an automated entry from atmospheric interface to landing. This evaluation was required to demonstrate that not only successful touchdown conditions would be possible for this low lift-to-drag-ratio vehicle, but also the vehicle would not exceed its design dynamic pressure limit of 400 psf during entry. This dynamic pressure constraint limit, coupled with limited available pitch-control authority at low supersonic speeds, restricts the available maneuvering capability for the HL-20 to acquire the runway. One result of this analysis was that this restrictive maneuvering capability does not allow the use of a model-following atmospheric entry-guidance algorithm, such as that used by the Space Shuttle, but instead requires a more adaptable guidance algorithm. Therefore, for this analysis, a predictor-corrector guidance algorithm was developed that would provide successful touchdown conditions while not violating the dynamic pressure constraint. A flight-control system was designed and incorporated, along with the predictor-corrector guidance algorithm, into a six-DOF simulation. which showed that the HL-20 remained controllable and could reach the landing site and execute a successful landing under all off-nominal conditions simulated.

Powell, Richard W.↗

Comparison of continuous and discrete adaptive identification algorithms

Discretization of a popular continuous-time control algorithm is effected and an equivalent discrete-time identification law developed and compared to a published discrete identification algorithm developed from Lyapunov Theory. Results are compared as regards asymptotic stability as insured using Lyapunov theory. Some analysis and design guidelines are proposed as regards implementation and practical utility.

Colburn, B. K.↗

The finite element machine: An experiment in parallel processing

The finite element machine is a prototype computer designed to support parallel solutions to structural analysis problems. The hardware architecture and support software for the machine, initial solution algorithms and test applications, and preliminary results are described.

Storaasli, O. O.↗

the finite element machine: An experiment in parallel processing

The Finite Element Machine at the NASA Langley Research Center is a prototype computer designed to support parallel solutions to structural analysis problems. The hardware architecture and support software for the machine, initial solution algorithms and test applications, and preliminary results are described. Directions for future work are presented.

Storaasli, O. O.↗

Space station interior noise analysis program

Documentation is provided for a microcomputer program which was developed to evaluate the effect of the vibroacoustic environment on speech communication inside a space station. The program, entitled Space Station Interior Noise Analysis Program (SSINAP), combines a Statistical Energy Analysis (SEA) prediction of sound and vibration levels within the space station with a speech intelligibility model based on the Modulation Transfer Function and the Speech Transmission Index (MTF/STI). The SEA model provides an effective analysis tool for predicting the acoustic environment based on proposed space station design. The MTF/STI model provides a method for evaluating speech communication in the relatively reverberant and potentially noisy environments that are likely to occur in space stations. The combinations of these two models provides a powerful analysis tool for optimizing the acoustic design of space stations from the point of view of speech communications. The mathematical algorithms used in SSINAP are presented to implement the SEA and MTF/STI models. An appendix provides an explanation of the operation of the program along with details of the program structure and code.

Stusnick, E.↗

Spectral Analysis Of Linear, Shift-Invariant Interpolants

Method of analysis provides quantitative measure of reconstruction and interpolation performances of linear, shift-invariant interpolants. Criterion of performance based upon mean-square error of difference between sampled and reconstructed functions. Applicable to reconstruction algorithms used in processing of signals and images and to types of interpolants used in numerical analysis, computer-aided design, and computer graphics.

Lansing, Donald L.↗

Framework for a space shuttle main engine health monitoring system

A framework developed for a health management system (HMS) which is directed at improving the safety of operation of the Space Shuttle Main Engine (SSME) is summarized. An emphasis was placed on near term technology through requirements to use existing SSME instrumentation and to demonstrate the HMS during SSME ground tests within five years. The HMS framework was developed through an analysis of SSME failure modes, fault detection algorithms, sensor technologies, and hardware architectures. A key feature of the HMS framework design is that a clear path from the ground test system to a flight HMS was maintained. Fault detection techniques based on time series, nonlinear regression, and clustering algorithms were developed and demonstrated on data from SSME ground test failures. The fault detection algorithms exhibited 100 percent detection of faults, had an extremely low false alarm rate, and were robust to sensor loss. These algorithms were incorporated into a hierarchical decision making strategy for overall assessment of SSME health. A preliminary design for a hardware architecture capable of supporting real time operation of the HMS functions was developed. Utilizing modular, commercial off-the-shelf components produced a reliable low cost design with the flexibility to incorporate advances in algorithm and sensor technology as they become available.

Hawman, Michael W.↗

Progress Toward an Efficient and General CFD Tool for Propulsion Design/Analysis

The simulation of propulsive flows inherently involves chemical activity. Recent years have seen substantial strides made in the development of numerical schemes for reacting flowfields, in particular those involving finite-rate chemistry. However, finite-rate calculations are computationally intensive and require knowledge of the actual kinetics, which are not always known with sufficient accuracy. Alternatively, flow simulations based on the assumption of local chemical equilibrium are capable of obtaining physically reasonable results at far less computational cost. The present study summarizes the development of efficient numerical techniques for the simulation of flows in local chemical equilibrium, whereby a 'Black Box' chemical equilibrium solver is coupled to the usual gasdynamic equations. The generalization of the methods enables the modelling of any arbitrary mixture of thermally perfect gases, including air, combustion mixtures and plasmas. As demonstration of the potential of the methodologies, several solutions, involving reacting and perfect gas flows, will be presented. Included is a preliminary simulation of the SSME startup transient. Future enhancements to the proposed techniques will be discussed, including more efficient finite-rate and hybrid (partial equilibrium) schemes. The algorithms that have been developed and are being optimized provide for an efficient and general tool for the design and analysis of propulsion systems.

Cox, C. F.↗

Inverse Design of Nacelles Using Multi-Block Navier Stokes Codes

The objective of this work is to reshape a nacelle to achieve a specified nacelle pressure distribution. The nacelle may be either isolated or installed on an airplane. There are no restrictions on the attitude (toe, incidence, and roll) and position of the nacelle. The design algorithm is coupled to two different multi-block 3-D Navier Stokes flow solvers. The coupling between design and analysis is automated to the point where the design proceeds with minimal user input.

Naik, D. A.↗

High Energy Laser Beam Propagation in the Atmosphere: The Integral Invariants of the Nonlinear Parabolic Equation and the Method of Moments

The method of moments is used to define and derive expressions for laser beam deflection and beam radius broadening for high-energy propagation through the Earth s atmosphere. These expressions are augmented with the integral invariants of the corresponding nonlinear parabolic equation that describes the electric field of high-energy laser beam to propagation to yield universal equations for the aforementioned quantities; the beam deflection is a linear function of the propagation distance whereas the beam broadening is a quadratic function of distance. The coefficients of these expressions are then derived from a thin screen approximation solution of the nonlinear parabolic equation to give corresponding analytical expressions for a target located outside the Earth s atmospheric layer. These equations, which are graphically presented for a host of propagation scenarios, as well as the thin screen model, are easily amenable to the phase expansions of the wave front for the specification and design of adaptive optics algorithms to correct for the inherent phase aberrations. This work finds application in, for example, the analysis of beamed energy propulsion for space-based vehicles.

Manning, Robert M.↗

Studies of the Effects of Actuator Errors on the HCIT/PIAA Contrast Performance

The High Contrast Imaging Testbed Phase Induced Amplitude Apodization (HCIT/PIAA) coronagraph system at JPL relies on an Electric-Field Conjugation (EFC) wavefront correction algorithm to obtain the required high contrast. This algorithm works with one deformable mirror (DM) to estimate the electric-field to be controlled, and with one or multiple DM's to create a "dark-hole" in the image plane. We have investigated the effects of DM actuator errors on the efficiency of the EFC algorithm. The structural design of the optical system as well as the parameters of various optical elements used in the analysis are drawn from those of the HCIT/PIAA system that have been and will be implemented with one or two DM's. The simulation takes into account the surface errors of various optical elements. In this paper, we report our findings in the case of narrowband wavelength light.

PIAA↗

Wavelet Filter Banks for Super-Resolution SAR Imaging

This paper discusses Innovative wavelet-based filter banks designed to enhance the analysis of super resolution Synthetic Aperture Radar (SAR) images using parametric spectral methods and signal classification algorithms, SAR finds applications In many of NASA's earth science fields such as deformation, ecosystem structure, and dynamics of Ice, snow and cold land processes, and surface water and ocean topography. Traditionally, standard methods such as Fast-Fourier Transform (FFT) and Inverse Fast-Fourier Transform (IFFT) have been used to extract Images from SAR radar data, Due to non-parametric features of these methods and their resolution limitations and observation time dependence, use of spectral estimation and signal pre- and post-processing techniques based on wavelets to process SAR radar data has been proposed. Multi-resolution wavelet transforms and advanced spectral estimation techniques have proven to offer efficient solutions to this problem.

Sheybani, Ehsan O.↗

Techno-economic Analysis of Novel PV Plant Designs for Extreme Cost Reductions

A techno-economic analysis is underway examining the cost and performance of future large-scale photovoltaic (PV) plant components, including bifacial modules, tandem modules, increased plant voltage architectures, and module-level power electronics. Integration of these components into PV plant designs is compared with current PV technologies based on levelized cost of electricity (LCOE). Baseline models are developed and validated against recorded PV plant performance data. Expected cost and performance data of future PV technologies are incorporated into the baseline models. An evolutionary algorithm is utilized to optimize PV plant configuration, technology combination, and LCOE. Furthermore, this paper focuses on the bifacial module analysis.

14 SOLAR ENERGY↗

When in-memory computing meets spiking neural networks—A perspective on device-circuit-system-and-algorithm co-design

This review explores the intersection of bio-plausible artificial intelligence in the form of spiking neural networks (SNNs) with the analog in-memory computing (IMC) domain, highlighting their collective potential for low-power edge computing environments. Through detailed investigation at the device, circuit, and system levels, we highlight the pivotal synergies between SNNs and IMC architectures. Additionally, we emphasize the critical need for comprehensive system-level analyses, considering the inter-dependencies among algorithms, devices, circuit, and system parameters, crucial for optimal performance. An in-depth analysis leads to the identification of key system-level bottlenecks arising from device limitations, which can be addressed using SNN-specific algorithm–hardware co-design techniques. This review underscores the imperative for holistic device to system design-space co-exploration, highlighting the critical aspects of hardware and algorithm research endeavors for low-power neuromorphic solutions.

Physics↗

The Third Flight of the Marshall Grazing Incidence X-Ray Spectrometer (MaGIXS-3)

The Marshall Grazing Incidence X-ray Spectrometer (MaGIXS) is the first X-ray slitless imaging spectrograph sounding rocket instrument designed to observe spectrally dispersed soft X-ray images of the solar corona over a wide field-of-view. During the first flight of MaGIXS (MaGIXS-1), occurred on 30 July 2021, several emission lines from coronal structures including X-ray bright points were observed. Further, MaGIXS-1 analysis also demonstrated the successful inversion of overlappograms using robust unfolding algorithms. Given the demonstrated success of MaGIXS-1, the second flight of the instrument with a simplified optical design, MaGIXS-2, is scheduled for 2024 to observe high temperature diagnostic emission lines. Results from MaGIXS-1 discovered dominant missing emission lines near 15A, arising from relatively cool plasma that peaks around 2 MK. This wavelength region hosts several closely spaced satellite lines of Fe XVII, Fe XVI and Fe XV ions, which are expected to be enhanced at lower temperatures and are currently unmodeled in the CHIANTI atomic database. This wavelength region offers one of the most unique diagnostics to measure electron temperature, as well as signatures of equilibrium state of the plasma in active regions, which has not been studied so far. The goal of MaGIXS-3 mission is the to determine coronal heating parameters, such as the spatial and temporal properties of coronal heating events, by measuring discriminating observations, such as electron temperature, effective temperature, density, abundance, and departures from thermal equilibrium of the plasma, by observing the Sun in the SXR wavelength range. To meet this goal, the MaGIXS instrument will be upgraded with a new X-ray telescope mirror that will provide higher spatial and spectral resolution and throughput, allowing for spectral lines to be observed at the relevant spatial and temporal scales. In addition, MaGIXS-3 will also carry The Resolving Inversion Context X-ray Spectrometer (TRICXS), a high dispersion Bragg crystal spectrometer to spectrally resolve the lines near 14.9 to 15.9A, critical to unlock the full diagnostic potential of this wavelength range. Here we will present the preliminary concept design of MaGIXS-3 and discuss the potential observations.

X-ray Imaging↗

Constellation Coverage Analysis

The design of satellite constellations require an understanding of the dynamic global coverage provided by the constellations. We have developed a fast and simple algorithm for detemining the global constellation coverage dynamically using image processing techniques. This approach provides a fast, powerful and simple method for the anysis of global constellation coverage.

Satellite↗