Search NASA⌕ Search

SEARCH · Search NASA

Results for “arraying 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.

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

At least 649 records · Page 36
All sourcesNASA NTRSDOE OSTI
NASA NTRS2009

Maximum Torque and Momentum Envelopes for Reaction Wheel Arrays

Spacecraft reaction wheel maneuvers are limited by the maximum torque and/or angular momentum that the wheels can provide. For an n-wheel configuration, the torque or momentum envelope can be obtained by projecting the n-dimensional hypercube, representing the domain boundary of individual wheel torques or momenta, into three dimensional space via the 3xn matrix of wheel axes. In this paper, the properties of the projected hypercube are discussed, and algorithms are proposed for determining this maximal torque or momentum envelope for general wheel configurations. Practical strategies for distributing a prescribed torque or momentum among the n wheels are presented, with special emphasis on configurations of four, five, and six wheels.

Markley, F. Landis↗
NASA NTRS1987

The multi-disciplinary design study. A life cycle cost algorithm

Life-cycle cost (LCC) is investigated as a comprehensive design criterion for two major interrelated spacecraft subsystems, Controls and Structures. A Multi-Disciplinary Design Tool (MDDT) is developed to evaluate the sensitivity of LCC to subsystem design parameters. Major costs addressed are: non-recurring; launch; ground support; maintenance; expendables; and software. Examples and results from the MDDT are described, including a structural optimization study between different truss designs; a solar array feathering trade for a minimal drag configuration during umbra; and the cost of active control of a flexible structure is compared against the cost of passive damping using visco-elastic material.

Harding, R. R.↗
NASA NTRS1989

Signal and data processing of small targets 1989; Proceedings of the Meeting, Orlando, FL, Mar. 27-29, 1989

The present conference on digital signal processing, association and filtering techniques, and multiple-sensor/multiple-tracking techniques, discusses single-frame velocity estimation, efficient target extraction for laser radar imagery, precision target tracking for small extended objects, IR clutter partitioning for matched filter design, the maximum-likelihood approach to gamma circumvention, position estimation for optical point targets using staring detector arrays, and a multiple-scan signal processing technique for area-moving target indication. Also discussed are a proportional integral estimator, the prediction of track purity in tracking performance evaluations, synchronization and fault-tolerance in a distributed tracker, the benefits of soft sensors and probabilistic fusion, and testing track initiation algorithms fusing two-dimensional tracks.

Drummond, Oliver E.↗
NASA NTRS1990

Polar exponential sensor arrays unify iconic and Hough space representation

The log-polar coordinate system, inherent in both polar exponential sensor arrays and log-polar remapped video imagery, is identical to the coordinate system of its corresponding Hough transform parameter space. The resulting unification of iconic and Hough domains simplifies computation for line recognition and eliminates the slope quantization problems inherent in the classical Cartesian Hough transform. The geometric organization of the algorithm is more amenable to massively parallel architectures than that of the Cartesian version. The neural architecture of the human visual cortex meets the geometric requirements to execute 'in-place' log-Hough algorithms of the kind described here.

Weiman, Carl F. R.↗
NASA NTRS2012

Low Average Sidelobe Slot Array Antennas for Radiometer Applications

In radiometer applications, it is required to design antennas that meet low average sidelobe levels and low average return loss over a specified frequency bandwidth. It is a challenge to meet such specifications over a frequency range when one uses resonant elements such as waveguide feed slots. In addition to their inherent narrow frequency band performance, the problem is exacerbated due to modeling errors and manufacturing tolerances. There was a need to develop a design methodology to solve the problem. An iterative design procedure was developed by starting with an array architecture, lattice spacing, aperture distribution, waveguide dimensions, etc. The array was designed using Elliott s technique with appropriate values of the total slot conductance in each radiating waveguide, and the total resistance in each feed waveguide. Subsequently, the array performance was analyzed by the full wave method of moments solution to the pertinent integral equations. Monte Carlo simulations were also carried out to account for amplitude and phase errors introduced for the aperture distribution due to modeling errors as well as manufacturing tolerances. If the design margins for the average sidelobe level and the average return loss were not adequate, array architecture, lattice spacing, aperture distribution, and waveguide dimensions were varied in subsequent iterations. Once the design margins were found to be adequate, the iteration was stopped and a good design was achieved. A symmetric array architecture was found to meet the design specification with adequate margin. The specifications were near 40 dB for angular regions beyond 30 degrees from broadside. Separable Taylor distribution with nbar=4 and 35 dB sidelobe specification was chosen for each principal plane. A non-separable distribution obtained by the genetic algorithm was found to have similar characteristics. The element spacing was obtained to provide the required beamwidth and close to a null in the E-plane end-fire direction. Because of the alternating slot offsets, grating lobes called butterfly lobes are produced in non-principal planes close to the H-plane. An attempt to reduce the influence of such grating lobes resulted in a symmetric design.

Rengarajan, Sembiam↗
NASA NTRS2009

Maximum Torque and Momentum Envelopes for Reaction Wheel Arrays

Spacecraft reaction wheel maneuvers are limited by the maximum torque and/or angular momentum that the wheels can provide. For an n-wheel configuration, the torque or momentum envelope can be obtained by projecting the n-dimensional hypercube, representing the domain boundary of individual wheel torques or momenta, into three-dimensional space via the 3 n matrix of wheel axes. In this paper, the properties of the projected hypercube are discussed, and algorithms are proposed for determining this maximal torque or momentum envelope for general wheel configurations. Practical strategies for distributing a prescribed torque or momentum among the n wheels are presented, with special emphasis on a six-wheel configuration.

Markley, F. Landis↗
NASA NTRS1983

Large array VLSI filter

A 35 by 35 element pipelined convolutional kernel is being fabricated using VLSI chips, each containing a 5 by 1 segment of the kernel. Three levels of printed circuitry are used: the first level is used for the VLSI chips, the second level connects seven chips together on one platform, and the third level connects seven platforms with associated delay lines, all fitting on one board. Therefore, on each board there are seven rows of the kernel containing 245 multipliers and adders, and five such boards complete the kernel array. Each multiplier accepts an 8 bit picture element which is multiplied by a 16 bit weight. A truncated 22 bit product is added to a previously stored product sum and the results are shifted to the following multiplier as the next picture element is read in. The multiplier uses a modified Booth algorithm to reduce the number of shift add operations nearly in half. The filter box is presently configured as an ancillary box to a VAX 11/780, but can be connected to essentially any CPU. The I/O bandwidth is easily compatible with most CPU devices.

Nathan, R.↗
NASA NTRS1987

Future U.S. ocean color missions - OCI, MODIS and HIRIS

NASA has been working to develop an Ocean Color Imager (OCI). The Earth Observing Satellite Company (EOSAT) is considering flying an ocean and land wide-field color instrument which would meet specified requirements on Landsat 6 or 7 planned for launch in 1989 and 1991, respectively. It would provide eight ocean color channels for improved atmospheric correction and in-water algorithms, global coverage and near real-time data for operational uses. In the mid 1990's NASA is planning to fly a Moderate Resolution Imaging Spectrometer (MODIS) and a High Resolution Imaging Spectrometer (HIRIS) as part of the Earth Observing System on the Polar Platform of the Space Station. These instruments are array spectrometers which would provide full spectral resolution in the visible and infrared. This opens the possibility of separating different groups of phytoplankton, suspended sediments and other substances in the water.

Davis, C. O.↗
NASA NTRS1991

A cost-effective intelligent robotic system with dual-arm dexterous coordination and real-time vision

Dexterous coordination of manipulators based on the use of redundant degrees of freedom, multiple sensors, and built-in robot intelligence represents a critical breakthrough in development of advanced manufacturing technology. A cost-effective approach for achieving this new generation of robotics has been made possible by the unprecedented growth of the latest microcomputer and network systems. The resulting flexible automation offers the opportunity to improve the product quality, increase the reliability of the manufacturing process, and augment the production procedures for optimizing the utilization of the robotic system. Moreover, the Advanced Robotic System (ARS) is modular in design and can be upgraded by closely following technological advancements as they occur in various fields. This approach to manufacturing automation enhances the financial justification and ensures the long-term profitability and most efficient implementation of robotic technology. The new system also addresses a broad spectrum of manufacturing demand and has the potential to address both complex jobs as well as highly labor-intensive tasks. The ARS prototype employs the decomposed optimization technique in spatial planning. This technique is implemented to the framework of the sensor-actuator network to establish the general-purpose geometric reasoning system. The development computer system is a multiple microcomputer network system, which provides the architecture for executing the modular network computing algorithms. The knowledge-based approach used in both the robot vision subsystem and the manipulation control subsystems results in the real-time image processing vision-based capability. The vision-based task environment analysis capability and the responsive motion capability are under the command of the local intelligence centers. An array of ultrasonic, proximity, and optoelectronic sensors is used for path planning. The ARS currently has 18 degrees of freedom made up by two articulated arms, one movable robot head, and two charged coupled device (CCD) cameras for producing the stereoscopic views, and articulated cylindrical-type lower body, and an optional mobile base. A functional prototype is demonstrated.

Marzwell, Neville I.↗
NASA NTRS2006

Modeling the Atmospheric Phase Effects of a Digital Antenna Array Communications System

In an antenna array system such as that used in the Deep Space Network (DSN) for satellite communication, it is often necessary to account for the effects due to the atmosphere. Typically, the atmosphere induces amplitude and phase fluctuations on the transmitted downlink signal that invalidate the assumed stationarity of the signal model. The degree to which these perturbations affect the stationarity of the model depends both on parameters of the atmosphere, including wind speed and turbulence strength, and on parameters of the communication system, such as the sampling rate used. In this article, we focus on modeling the atmospheric phase fluctuations in a digital antenna array communications system. Based on a continuous-time statistical model for the atmospheric phase effects, we show how to obtain a related discrete-time model based on sampling the continuous-time process. The effects of the nonstationarity of the resulting signal model are investigated using the sample matrix inversion (SMI) algorithm for minimum mean-squared error (MMSE) equalization of the received signal

Tkacenko, A.↗
NASA NTRS2004

A Portable Electronic Nose For Hydrazine and Monomethyl Hydrazine Detection

The Space Program and military use large quantities Hydrazine (Hz) and monomethyl hydrazine (MMI-I) as rocket propellant. These substances are very toxic and are suspected human carcinogens. The American Conference of Governmental Industrial Hygienist set the threshold limit value to be 10 parts per billion (ppb). Current off-the-shelf portable instruments require 10 to 20 minutes of exposure to detect 10 ppb concentration. This shortcofriing is not acceptable for many operations. A new prototype instrument using a gas sensor array and pattern recognition software technology (i.e., an electronic nose) has demonstrated the ability to identify either Hz or MM}{ and quantify their concentrations at 10 parts per billion in 90 seconds. This paper describes the design of the portable electronic nose (e-nose) instrument, test equipment setup, test protocol, pattern recognition algorithm, concentration estimation method, and laboratory test results.

Young, Rebecca C.↗
NASA NTRS1983

Parallel architectures for iterative methods on adaptive, block structured grids

A parallel computer architecture well suited to the solution of partial differential equations in complicated geometries is proposed. Algorithms for partial differential equations contain a great deal of parallelism. But this parallelism can be difficult to exploit, particularly on complex problems. One approach to extraction of this parallelism is the use of special purpose architectures tuned to a given problem class. The architecture proposed here is tuned to boundary value problems on complex domains. An adaptive elliptic algorithm which maps effectively onto the proposed architecture is considered in detail. Two levels of parallelism are exploited by the proposed architecture. First, by making use of the freedom one has in grid generation, one can construct grids which are locally regular, permitting a one to one mapping of grids to systolic style processor arrays, at least over small regions. All local parallelism can be extracted by this approach. Second, though there may be a regular global structure to the grids constructed, there will be parallelism at this level. One approach to finding and exploiting this parallelism is to use an architecture having a number of processor clusters connected by a switching network. The use of such a network creates a highly flexible architecture which automatically configures to the problem being solved.

Gannon, D.↗
NASA NTRSDate not supplied

Wall Modeled Large Eddy Simulations for NASA’s Jet Noise Consensus Database of Single-Flow, Round, Convergent Jets

A campaign of wall-modeled large-eddy simulations (WMLES) using structured curvilinear overlapping grids has been performed with the Launch Ascent and Vehicle Aerodynamics(LAVA) computational fluid dynamics (CFD) software to predict jet noise for single-stream axisymmetric round jets. The simulations address the new Prediction Uncertainty Reduction(PUR) technical challenge within the context of NASA’s Commercial Supersonic Technology(CST) project. The goal of PUR is to quantify and reduce uncertainties from scale-resolving simulations to assess noise characteristics of next generation quiet supersonic commercial jets during takeoff and landing conditions where the noise from the exhaust jet dominates. The focus of this effort is to generate a simulation database for single-stream axisymmetric round nozzles at several conditions both for static (no ambient co-flow), which is the focus of this article, and in-flight (flight stream co-flow) conditions, which are beyond the current scope. Nine different flow conditions ranging in jet exit Mach number from 0.38 to 1.0 with nozzle temperature ratios (NTR) from 0.84 to 2.7 have been conducted. Details of the structured overset grids, numerical discretization and wall-model are provided. Near-field comparisons to PIV data show great agreement for both velocity and normal stresses, however a systematic TKE overshoot at the nozzle exit is seen in the lip line shear-layer. A permeable Ffowcs Williams Hawkings (FWH) surface, enclosing the jet, is used to predict far-field noise from the simulated flow-field. Comparison of CFD predictions to microphone array measurements demonstrate excellent agreement within the resolved frequency range. A systematic under-prediction of far-aft observer angles larger than 150 degrees has been observed across all simulations. We achieved a cost reduction of an order of magnitude for these WMLES compared to an earlier study of this configuration due to algorithmic and software improvements. The accuracy of the results and short turnaround time demonstrate that WMLES within the LAVA framework is a cost-effective approach for jet noise predictions that could soon be incorporated into the design cycle of jet noise reduction technologies.

CST↗
NASA NTRS1985

Surface texture characterization by angular distributions of scattered light

Work at the National Bureau of Standards to develop an on-line optical measurement device and attendant algorithms for automated optical scattering measurements of machined metal surfaces are described. The surfaces could be milled, ground or lapped, and the system is intended to categorize the resulting surface characteristics. The optical device consists of a He-Ne laser which is shone on a surface. The scattered light is captured by a semicircular array of 87 detector elements rotated over the scanned area. The light signals are processed through a digital voltmeter and then an A/D converter. The signals are then stored for later comparisons with optical scattering data obtained by optical instruments used with stylus instruments for characterizing surface topographies. A theoretical model has been defined which relates light scattering and the characteristics of the surface roughness. Initial experimental results with a sinusoidal surface have indicated that although the system can follow the trend of the roughness, the roughness amplitude is as yet uncertainly defined and the computations require excessive time.

Gilsinn, D. E.↗
NASA NTRS1991

Restructured Freedom configuration characteristics

In Jan. 1991, the LaRc SSFO performed an assessment of the configuration characteristics of the proposed pre-integrated Space Station Freedom (SSF) concept. Of particular concern was the relationship of solar array operation and orientation with respect to spacecraft controllability. For the man-tended configuration (MTC), it was determined that torque equilibrium attitude (TEA) seeking Control Moment Gyroscope (CMG) control laws could not always maintain attitude. The control problems occurred when the solar arrays were tracking the sun to produce full power while flying in an arrow or gravity gradient flight mode. The large solar array articulations that sometimes result from having the functions of the alpha and beta joints reversed on MTC induced large product of inertia changes that can invalidate the control system gains during an orbit. Several modified sun tracking techniques were evaluated with respect to producing a controllable configuration requiring no modifications to the CMG control algorithms. Another assessment involved the permanently manned configuration (PMC) which has a third asymmetric PV unit on one side of the transverse boom. Recommendations include constraining alpha rotations for MTC in the arrow and gravity gradient flight modes and perhaps developing new non-TEA seeking control laws. Recommendations for PMC include raising the operational altitude and moving to a symmetric configuration as soon as possible.

Troutman, Patrick A.↗
NASA NTRS2004

Design Tools for Reconfigurable Hardware in Orbit (RHinO)

The Reconfigurable Hardware in Orbit (RHinO) project is focused on creating a set of design tools that facilitate and automate design techniques for reconfigurable computing in space, using SRAM-based field-programmable-gate-array (FPGA) technology. These tools leverage an established FPGA design environment and focus primarily on space effects mitigation and power optimization. The project is creating software to automatically test and evaluate the single-event-upsets (SEUs) sensitivities of an FPGA design and insert mitigation techniques. Extensions into the tool suite will also allow evolvable algorithm techniques to reconfigure around single-event-latchup (SEL) events. In the power domain, tools are being created for dynamic power visualiization and optimization. Thus, this technology seeks to enable the use of Reconfigurable Hardware in Orbit, via an integrated design tool-suite aiming to reduce risk, cost, and design time of multimission reconfigurable space processors using SRAM-based FPGAs.

French, Mathew↗
NASA NTRS2017

Mass Spectra Deconvolution of Gaseous Mixtures Containing Volatile Organic Compounds

The Spacecraft Atmosphere Monitor (S.A.M.) analyzes all gaseous pollutants in the 1-150Th mass-to-charge range based on their positive-ion mass spectra. Of particular interest is the Trace Gas Analysis (TGA) mode of operation in which S.A.M detects minute amounts of volatile organic compounds (VOC). Pollutant component of the ambient air is sampled on demand in twenty full mass spectra per second. All spectra is accumulated in two-second intervals by an on-board Field Programmable Gate Arrays (FPGA) unit. Mass spectra represents the number of detected fragment ions in a given mass-to-charge ratio channel. Electron impact ionization of neutral molecules results in creation of numerous fragment ions and most of organic compounds will contribute several identical fragments. Despite the presence of these molecular isobars, we developed the deconvolution algorithm capable of identifying target species based on their characteristic fragmentation patterns. We investigate the efficiency of deconvolution algorithm as a function of mass resolution with which mass spectrum is acquired. Higher the mass resolution, better the chances are to distinguish between stereoisomers using their fragmentation propensities, but also results in higher data volumes to be processed by a set of small footprint software stacks hosted by an on-board computer. Finding the balance between deconvolution accuracy and generated data volume under time constrains and limited computing resources is the main topic of this study.

Darrach, M.↗