Search NASA⌕ Search

SEARCH · Search NASA

Results for “Vector Processing”

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 523 records · Page 29

A parallel-vector equation solver for unsymmetric matrices on supercomputers

A parallel-vector unsymmetric equation solver is presented. The solver exploits both vector and parallel capabilities provided by modern, high-performance supercomputers. A special storage scheme and loop-unrolling technique are used to optimize the vector performance. A parallel FORTRAN language is used to develop the solver on the CRAY 2 and CRAY Y-MP multiple processing computer environment. Three numerical examples are presented which demonstrate the efficiency and accuracy of this equation solver. The first two examples demonstrate the improved performance, and the third example utilizes the proposed solver to solve a highly nonlinear, unsymmetric finite element formulation for panel flutter.

Qin, J.↗

An Efficient and Robust Singular Value Method for Star Pattern Recognition and Attitude Determination

A new star pattern recognition method is developed using singular value decomposition of a measured unit column vector matrix in a measurement frame and the corresponding cataloged vector matrix in a reference frame. It is shown that singular values and right singular vectors are invariant with respect to coordinate transformation and robust under uncertainty. One advantage of singular value comparison is that a pairing process for individual measured and cataloged stars is not necessary, and the attitude estimation and pattern recognition process are not separated. An associated method for mission catalog design is introduced and simulation results are presented.

Juang, Jer-Nan↗

High-Precision Narrow Angle Astrometry with a Space-Borne Interferometer

This paper develops an observing and processing scheme for narrow angle astrometry using a single baseline interferometer without the aid of "grid" stars to characterize the interferometer baseline vector in inertial space. The basic concept derives from the recognition that over a narrow field the set of fundamental unknown instrument parameters that arise because the interferometer baseline vector has large uncertainties (since there are no grid star measurements) is indistinguishable from a particular set of unobservable errors in the determination of star positions within the field. Reference stars within the narrow field of regard are used to circumvent the unobservable modes. Feasibility of the approach is demonstrated through analysis and example simulations.

astrometry↗

Measurements of the Poynting vector of standing hydromagnetic waves at geosynchronous orbit

The observation is discussed of a train of hydromagnetic waves with a period of about 150 sec seen at synchronous orbit by the ATS 6 spacecraft on June 27, 1974. The critical observation is a phase shift of 90 deg between east-west oscillations of the particle flow and the east-west component of magnetic field oscillations. This phase shift alone suggests a standing rather than a propagating hydromagnetic wave. Careful processing of the particle data makes it possible to determine the drift velocity and hence the electric field of the wave. The wave electric field together with the time-varying magnetic field reveals an oscillating Poynting vector with zero mean component aligned with the ambient magnetic field and nonzero azimuthal (westward) component.

Cummings, W. D.↗

Particle displacement tracking applied to air flows

Electronic Particle Image Velocimetric (PIV) techniques offer many advantages over conventional photographic PIV methods such as fast turn around times and simplified data reduction. A new all electronic PIV technique was developed which can measure high speed gas velocities. The Particle Displacement Tracking (PDT) technique employs a single CW laser, small seed particles (1 micron), and a single intensified, gated CCD array frame camera to provide a simple and fast method of obtaining two-dimensional velocity vector maps with unambiguous direction determination. Use of a single CCD camera eliminates registration difficulties encountered when multiple cameras are used to obtain velocity magnitude and direction information. An 80386 PC equipped with a large memory buffer frame-grabber board provides all of the data acquisition and data reduction operations. No array processors of other numerical processing hardware are required. Full video resolution (640 x 480 pixel) is maintained in the acquired images, providing high resolution video frames of the recorded particle images. The time between data acquisition to display of the velocity vector map is less than 40 sec. The new electronic PDT technique is demonstrated on an air nozzle flow with velocities less than 150 m/s.

Wernet, Mark P.↗

Effects of Traveling Magnetic Field on Dynamics of Solidification

TMF is based on imposing a controlled phase-shift in a train of electromagnets, forming a stack. Thus, the induced magnetic field can be considered to be travelling along the axis of the stack. The coupling of this traveling wave with an electrically conducting fluid results in a basic flow in a form of a single axisymmetric roll. The magnitude and direction of this flow can be remotely controlled. Furthermore, it is possible to localize the effect of this force field though activating only a number of the magnets. This force field generated in the fluid can, in principle, be used to control and modify convection in the molten material. For example, it can be used to enhance convective mixing in the melt, and thereby modify the interface shape, and macrosegregation. Alternatively, it can be used to counteract thermal and/or solutal buoyancy forces. High frequency TMF can be used in containerless processing techniques, such as float zoning, to affect the very edge of the fluid so that Marangoni flow can be counter balanced. The proposed program consists of basic fundamentals and applications. Our goal in conducting the following experiments and analyses is to establish the validity of TMF as a new tool for solidification processes. Due to its low power consumption and simplicity of design, this tool may find wide spread use in a variety of space experiments. The proposed ground based experiments are intended to establish the advantages and limitations of employing this technique. In the fundamentals component of the proposed program, we will use theoretical tools and experiments with mercury to establish the fundamental aspects of TMF-induced convection through a detailed comparison of theoretical predictions and experimental measurements of flow field. In this work, we will conduct a detailed parametric study involving the effects of magnetic field strength, frequency, wave vector, and the fluid geometry. The applications component of this work will be focused on investigating the effect of TMF on the following solidification and pre-directional solidification processes: (1) Bridgman growth of Ga:Ge with the goal of counteracting the buoyancy-driven convection; (2) Mixing of Pb-Ga and Pb-Sn alloys with the aim of initiating and maintaining a uniform melt prior to solidification processing; and (3) Float Zone growth with the aim of identifying, through simulations and model experiments, conditions needed to counteract Marangoni flow in a microgravity environment. The proposed research has strong relevance to microgravity research and the objectives of the NRA. TMF can provide a unique and accurate mechanism for generation and control of desirable flow patterns for microgravity research. These attributes have significant relevance to 1) Alloy mixing prior to solidification in a microgravity environment. TMF can provide this mixing with a low level of power consumption; (2) TMF can offset the deleterious effects of Marangoni convection in microgravity containerless processing. Thus, TMF can be instrumental in further understanding this phenomena; (3) Generation of controlled flows will allow the investigation of the effect of these flows on growth morphology and growth kinetics; and (4) On Earth, TMF has the potential to significantly counter-balance thermosolutal convection, thereby creating conditions similar to those obtained in microgravity. Once demonstrated, this new tool for use in solidification has the strong potential to find applications in a host of microgravity material research projects.

Mazuruk, Konstantin↗

Transverse vorticity measurements

A technique, involving programmed digital calculations, is proposed for evaluating transverse vorticity in typical laboratory shear flows from an array of four hot-wire probes. The computing scheme successfully recovers the velocity vector information from a wide range of velocity magnitudes and a wide range of pitch angles. It is readily implemented in a batch process mode on a digital computer.

Foss, J. F.↗

Application of data flow concepts to a multigrid solver for the Euler equations

In this study a multigrid solver for Euler equations (FLO52R) was examined to determine its performance potential on a hypothetical computer using a data flow architecture. The proposed computer would require massive parallelism to realize its design performance. On the other hand this parallelism would be more easily realized than with a conventional vector processor such as the Cray-1S. Several changes to the proposed design substantially alleviated most of the remaining bottlenecks to parallel processing. Other changes allowed clearer definition of memory access and disk I/O. Finally, a portion of the algorithm was rewritten to improve parallel performance. With these changes, performance levels approaching that of a Cray-1S may be possible for a computer costing far less. Estimates are given for overall speed, memory, and network bandwidth, and for instruction memory requirements.

Merriam, M. L.↗

Space shuttle main engine numerical modeling code modifications and analysis

The user of computational fluid dynamics (CFD) codes must be concerned with the accuracy and efficiency of the codes if they are to be used for timely design and analysis of complicated three-dimensional fluid flow configurations. A brief discussion of how accuracy and efficiency effect the CFD solution process is given. A more detailed discussion of how efficiency can be enhanced by using a few Cray Research Inc. utilities to address vectorization is presented and these utilities are applied to a three-dimensional Navier-Stokes CFD code (INS3D).

Ziebarth, John P.↗

Performances Of Fixed-Lag Phase-Smoothing Algorithms

Report discusses performances of fixed-lag nonlinear smoothing algorithms applied to estimation of phase and frequency of sinusoidal carrier signal with process phase noise and additive observation phase noise. Algorithm of type considered functions as suboptimal filter operating on received signal. Algorithm developed for system in which signal sampled at discrete times. Process noise assumed to be Gaussian with zero mean and independent of observation noise. Nonlinear smoothing equations derived in customary matrix-and-vector forms.

Kumar, Rajendra↗

Scanning-Pencil-Beam Radar Scatterometer

SCANSCAT conceptual scanning radar scatterometer placed in nearly polar orbit around Earth at altitude of 705 km aboard Spacecraft B of NASA's Earth Observing System. Measures radar backscattering from surface of ocean. Data processed on ground into normalized radar-backscattering cross sections, then processed into velocities of winds near surface of ocean by use of empirical mathematical model of relationship between normalized backscattering cross section, wind vector at scanned spot, and angle of incidence and azimuth angle of radar beam. Accuracy and coverage exceeds those of fan-beam scatterometer. Modified versions of scanning plan useful in laser inspection of surface finishes on machined parts.

Long, David G.↗

GGOS working group on ground networks and communications

Activities of this Working Group include the investigation of the status quo and the development of a plan for full network integration to support improvements in terrestrial reference frame establishment and maintenance, Earth orientation and gravity field monitoring, precision orbit determination, and other geodetic and gravimetric applications required for the long-term observation of global change. This integration process includes the development of a network of fundamental stations with as many co-located techniques as possible, with precisely determined intersystem vectors. This network would exploit the strengths of each technique and minimize the weaknesses where possible. This paper discusses the organization of the working group, the work done to date, and future tasks.

VLBI↗

Water Across Synthetic Aperture Radar Data (WASARD): SAR Water Body Classification for the Open Data Cube

The detection of inland water bodies from Synthetic Aperture Radar (SAR) data provides a great advantage over water detection with optical data, since SAR imaging is not impeded by cloud cover. Traditional methods of detecting water from SAR data involves using thresholding methods that can be labor intensive and imprecise. This paper describes Water Across Synthetic Aperture Radar Data (WASARD): a method of water detection from SAR data which automates and simplifies the thresholding process using machine learning on training data created from Geoscience Australia’s WOFS algorithm. Of the machine learning models tested, the Linear Support Vector Machine was determined to be optimal, with the option of training using solely the VH polarization or a combination of the VH and VV polarizations. WASARD was able to identify water in the target area with a correlation of 97% with WOFS. Sentinel-1, Open Data Cube, Earth Observations, Machine Learning, Water Detection 1. INTRODUCTION Water classification is an important function of Earth imaging satellites, as accurate remote classification of land and water can assist in land use analysis, flood prediction, climate change research, as well as a variety of agricultural applications [2]. The ability to identify bodies of water remotely via satellite is immensely cheaper than contracting surveys of the areas in question, meaning that an application that can accurately use satellite data towards this function can make valuable information available to nations which would not be able to afford it otherwise. Highly reliable applications for the remote detection of water currently exist for use with optical satellite data such as that provided by LANDSAT. One such application, Geoscience Australia’s Water Observations from Space (WOFS) has already been ported for use with the Open Data Cube [6]. However, water detection using optical data from Landsat is constrained by its relatively long revisit cycle of 16 days [5], and water detection using any optical data is constrained in that it lacks the ability to make accurate classifications through cloud cover [2]. The alternative solution which solves these problems is water detection using SAR data, which images the Earth using cloud-penetrating microwaves. Because of its advantages over optical data, much research has been done into water detection using SAR data. Traditionally, this has been done using the thresholding method, which involves picking a polarization band and labeling all pixels for which this band’s value is below a certain threshold as containing water. The thresholding method works since water tends to return a much lower backscatter value to the satellite than land [1]. However, this method can be flawed since estimating the proper threshold is often imprecise, complicated, and labor intensive for the end user. Thresholding also tends to use data from only one SAR polarization, when a combination of polarizations can provide insight into whether water is present. [2] In order to alleviate these problems, this paper presents an application for the Open Data Cube to detect water from SAR data using support vector machine (SVM) classification. 2. PLATFORM WASARD is an application for the Open Data Cube, a mechanism which provides a simple yet efficient means of ingesting, storing, and retrieving remote sensing data. Data can be ingested and made analysis ready according to whatever specifications the researcher chooses, and easily resampled to artificially alter a scene’s resolution. Currently WASARD supports water detection on scenes from ESA’s Sentinel-1 and JAXA’s ALOS. When testing WASARD, Sentinel-1 was most commonly used due to its relatively high spatial resolution and its rapid 6 day revisit cycle [5]. With minor alterations to the application's code, however, it could support data from other satellites. 3. METHODOLOGY Using supervised classification, WASARD compares SAR data to a dataset pre-classified by WOFS in order to train an SVM classifier. This classifier is then used to detect water in other SAR scenes outside the training set. Accuracy was measured according to the following metrics:  Precision: a measure of what percentage of the points WASARD labels as water are truly water  Recall: a measure of what percentage of the total water cover WASARD was able to identify.  F1 Score: a harmonic average of the precision and recall scores Both precision and recall are calculated at the end of the training phase, when the trained classifier is compared to a testing dataset. Because the WOFS algorithm’s classifications are used as the truth values when training a WASARD classifier, when precision and recall are mentioned in this paper, they are always with respect to the values produced by WOFS on a similar scene of Landsat data, which themselves have a classification accuracy of 97% [6]. Visual representations of water identified by WASARD in this paper were produced using the function wasard_plot(), which is included in WASARD. 3.1 Algorithm Selection The machine learning model used by WASARD is the Linear Support Vector Machine (SVM). This model uses a supervised learning algorithm to develop a classifier, meaning it creates a vector which can be multiplied by the vector formed by the relevant data bands to determine whether a pixel in a SAR scene contains water. This classifier is trained by comparing data points from selected bands in a SAR scene to their respective labels, which in this case are “water” or “not water” as given by the WOFS algorithm. The SVM was selected over the Random Forest model, which outperformed the SVM in training speed, but had a greater classification time and lower accuracy, and the Multilayer Perceptron Artificial Neural Network, which had a slightly higher average accuracy than the SVM, but much greater training and classification times. Figure 1: Visual representation of the SVM Classifier. Each white point represents a pixel in a SAR scene. In Figure 1, the diagonal line separating pixels determined to be water from those determined not to be water represents the actual classification vector produced by the SVM. It is worth noting that once the model has been trained, classification of pixels is done in a similar manner as in the thresholding method. This is especially true if only one band was used to train the model. 3.1 Feature Selection Sentinel-1 collects data from two bands: the Vertical/Vertical polarization (VV) and the Vertical/Horizontal polarization (VH). When 100 SVM classifiers were created for each polarization individually, and for the combination of the two, the following results were achieved: Figure 2: Accuracy of classifiers trained using different polarization bands. Precision and Recall were measured with respect to the values produced by WOFS. Figure 2 demonstrates that using both the VV and VH bands trades slightly lower recall for significantly greater precision when compared with the VH band alone, and that using the VV band alone is inferior in both metrics. WASARD therefore defaults to using both the VV and VH bands, and includes the option to use solely the VH band. The VV polarization’s lower precision compared to the VH polarization is in contrast to results from previous research and may merit further analysis [4]. 3.2 Training a Classifier The steps in training a classifier with WASARD are 1. Selecting two scenes (one SAR, one optical) with the same spatial extents, and acquired close to each other in time, with a preference that the scenes are taken on the same day. 2. Using the WOFS algorithm to produce an array of the detected water in the scene of optical data, to be used as the labels during supervised learning 3. Data points from the selected bands from the SAR acquisition are bundled together into an array with the corresponding labels gathered from WOFS. A random sample with an equal number of points labeled “Water” and “Not Water” is selected to be partitioned into a training and a testing dataset 4. Using Scikit-Learn’s LinearSVC object, the training dataset is used to produce a classifier, which is then tested against the testing dataset to determine its precision and recall The result is a wasard_classifier object, which has the following attributes: 1. f1, recall, and precision: 3 metrics used to determine the classifier’s accuracy 2. Coefficient: Vector which the SVM uses to make its predictions. The classifier detects water when the dot product of the coefficient and the vector formed by the SAR bands is positive 3. Save(): allows a user to save a classifier to the disk in order to use it without retraining 4. wasard_classify(): Classifies an entire xarray of SAR data using the SVM classifier All of the above steps are performed automatically when the user creates a wasard_classifier object. 3.3 Classifying a Dataset Once the classifier has been created, it can be used to detect water in an xarray of SAR data using wasard_classify(). By taking the dot product of the classifier’s coefficients and the vector formed by the selected bands of SAR data, an array of predictions is constructed. A classifier can effectively be used on the same spatial extents as the ones where it was trained, or on any area with a similar landscape. While

Kreiser, Zachary↗

Short-interval SMS wind vector determinations for a severe local storms area

Short-interval SMS-2 visible digital image data are used to derive wind vectors from cloud tracking on time-lapsed sequences of geosynchronous satellite images. The cloud tracking areas are located in the Central Plains, where on May 6, 1975 hail-producing thunderstorms occurred ahead of a well defined dry line. Cloud tracking is performed on the Goddard Space Flight Center Atmospheric and Oceanographic Information Processing System. Lower tropospheric cumulus tracers are selected with the assistance of a cloud-top height algorithm. Divergence is derived from the cloud motions using a modified Cressman (1959) objective analysis technique which is designed to organize irregularly spaced wind vectors into uniformly gridded wind fields. The results demonstrate the feasibility of using satellite-derived wind vectors and their associated divergence fields in describing the conditions preceding severe local storm development. For this case, an area of convergence appeared ahead of the dry line and coincided with the developing area of severe weather. The magnitude of the maximum convergence varied between -10 to the -5th and -10 to the -14th per sec. The number of satellite-derived wind vectors which were required to describe conditions of the low-level atmosphere was adequate before numerous cumulonimbus cells formed. This technique is limited in areas of advanced convection.

Peslen, C. A.↗

GPS-Based Navigation and Orbit Determination for the AMSAT Phase 3D Satellite

This paper summarizes the results of processing GPS data from the AMSAT Phase 3D (AP3) satellite for real-time navigation and post-processed orbit determination experiments. AP3 was launched into a geostationary transfer orbit (GTO) on November 16, 2000 from Kourou, French Guiana, and then was maneuvered into its HEO over the next several months. It carries two Trimble TANS Vector GPS receivers for signal reception at apogee and at perigee. Its spin stabilization mode currently makes it favorable to track GPS satellites from the backside of the constellation while at perigee, and to track GPS satellites from below while at perigee. To date, the experiment has demonstrated that it is feasible to use GPS for navigation and orbit determination in HEO, which will be of great benefit to planned and proposed missions that will utilize such orbits for science observations. It has also shown that there are many important operational considerations to take into account. For example, GPS signals can be tracked above the constellation at altitudes as high as 58000 km, but sufficient amplification of those weak signals is needed. Moreover, GPS receivers can track up to 4 GPS satellites at perigee while moving as fast as 9.8 km/sec, but unless the receiver can maintain lock on the signals long enough, point solutions will be difficult to generate. The spin stabilization of AP3, for example, appears to cause signal levels to fluctuate as other antennas on the satellite block the signals. As a result, its TANS Vectors have been unable to lock on to the GPS signals long enough to down load the broadcast ephemeris and then generate position and velocity solutions. AP3 is currently in its eclipse season, and thus most of the spacecraft subsystems have been powered off. In Spring 2002, they will again be powered up and AP3 will be placed into a three-axis stabilization mode. This will significantly enhance the likelihood that point solutions can be generated, and perhaps more important, that the receiver clock can be synchronized to GPS time. This is extremely important for real-time and post-processed orbit determination, where removal of receiver clock bias from the data time tags is needed, for time-tagging of science observations. Current analysis suggests that the inability to generate point solutions has allowed the TANS Vector clock bias to drift freely, being perhaps as large as 5-7 seconds by October, 2001, thus causing up to 50 km of along-track orbit error. The data collected in May, 2002 while in three-axis stabilized mode should provide a significant improvement in the orbit determination results.

Davis, George↗

Convection phenomena in low-gravity processing - The GTE GaAs space experiment

A numerical model for the proposed GTE GaAs space experiment is presented. The model includes the actual ampule design and the experimentally obtained furnace thermal profiles. Results are presented based on both the traditional steady-state models and on fully time dependent simulations. It is demonstrated that the commonly presumed axisymmetric flows in numerical studies are physically accurate only when the local gravitational acceleration vector is parallel to the ampules's axis. Other gravitational orientations result in nontrivial three-dimensional flows which must be resolved using full three-dimensional models. Implications of the resulting flow and thermal fields on the growing crystal at conditions available during space processing are also discussed.

Arnold, W. A.↗

Coma morphology and dust-emission pattern of periodic Comet Halley. IV - Spin vector refinement and map of discrete dust sources for 1910

A hypothetical continuous ejection of dust from discrete emission sources on the sunlit hemisphere of a rotating comet nucleus is tested against 34 digitally processed plates of Comet Halley over the May 5-June 6, 1910 period, as well as the reported projected lengths of six antisunward jets observed between May 14 and June 6, 1910. A map of the comet's nucleus is presented of whose 13 discrete dust sources only two can be modeled as point-like regions. Attention is given to curious cases of 'chain' activation in which the sources that intersect one another on the surface emit dust sequentially, in successive rotations.

Sekanina, Z.↗

Signal processing applications of massively parallel charge domain computing devices

The present invention is embodied in a charge coupled device (CCD)/charge injection device (CID) architecture capable of performing a Fourier transform by simultaneous matrix vector multiplication (MVM) operations in respective plural CCD/CID arrays in parallel in O(1) steps. For example, in one embodiment, a first CCD/CID array stores charge packets representing a first matrix operator based upon permutations of a Hartley transform and computes the Fourier transform of an incoming vector. A second CCD/CID array stores charge packets representing a second matrix operator based upon different permutations of a Hartley transform and computes the Fourier transform of an incoming vector. The incoming vector is applied to the inputs of the two CCD/CID arrays simultaneously, and the real and imaginary parts of the Fourier transform are produced simultaneously in the time required to perform a single MVM operation in a CCD/CID array.

Fijany, Amir↗