AOT_data_repo
Data repo for ocean test case testing new data assimilation algorithm in an idealized setting.
54 ENVIRONMENTAL SCIENCES↗
SEARCH · Search NASA
Results for “algorithm testing”
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.
A formal theory of cubical complexes Formal report, 1 Sep. 1968 - 30 Apr. 1969
Algorithm for computation of test failures in cyclic circuits
Putzolu, G. R.↗
Notes for the improvement of a remote sensing multispectral data non-supervised classification and mapping technique
Examined are: (1) the sequential clustering technique for the unsupervised automatic classification and mapping of earth resources satellite data, (2) theoretical analysis of the tests which were used, and (3) derivation of an alternative set of tests and their necessary algorithm.
Dalton, C. C.↗
Laser Doppler velocimeter system simulation for sensing aircraft wake vortices. Part 2: Processing and analysis of LDV data (for runs 1023 and 2023)
A data analysis program constructed to assess LDV system performance, to validate the simulation model, and to test various vortex location algorithms is presented. Real or simulated Doppler spectra versus range and elevation is used and the spatial distributions of various spectral moments or other spectral characteristics are calculated and displayed. Each of the real or simulated scans can be processed by one of three different procedures: simple frequency or wavenumber filtering, matched filtering, and deconvolution filtering. The final output is displayed as contour plots in an x-y coordinate system, as well as in the form of vortex tracks deduced from the maxima of the processed data. A detailed analysis of run number 1023 and run number 2023 is presented to demonstrate the data analysis procedure. Vortex tracks and system range resolutions are compared with theoretical predictions.
Meng, J. C. S.↗
Stability criteria for two-variable polynomials
Recursive algebraic algorithms are developed for testing various stability properties of two-variable polynomials in finite number of steps. Stability is tested with respect to either the half plane or the unit circle applying the equivalent of the Routh or Marden test only two times, regardless of the degree of the polynomial.
Siljak, D. D.↗
Stability criteria for two-variable polynomials
Recursive algebraic algorithms are developed for testing various stability properties of two-variable polynomials in a finite number of steps. Stability is tested with respect to either the half-plane or the unit circle applying only two times the equivalent of the Routh or Marden test, regardless of the degree of the polynomial.
Siljak, D. D.↗
Autonomous rendezvous and docking in Mars orbit
This paper describes principally the ascent phase of the Mars Surface Sample Return mission, where the terminal rendezvous phase is emphasized to describe a newly developed automatic rendezvous and docking system. The autonomous rendezvous and docking in Mars orbit is used to reduce the payload necessary to achieve the mission so that today's-sized spacecraft can be used. Proportional navigation guidance utilizing a simple control algorithm was developed and tested to accomplish the rendezvous. This simplified guidance scheme uses only one parabolic axial control curve generated on-board based on its dispersed state and requires no closing velocity change.
Vandenberg, F.↗
On the error probability of general trellis codes with applications to sequential decoding
An upper bound on the average probability of error for maximum-likelihood decoding of the ensemble of random L-branch binary trellis codes of rate R = 1/n with distinction between memory length and tail length is given. It is shown that the bound is independent of the length L of the information sequence if the memory length exceeds the tail length by a specified amount that depends on L. Sequential decoding simulations using the stack algorithm were conducted to test the dependence of the undetected error probability on tail length and memory length, and the results corroborated the theory.
Johannesson, R.↗
Development and implementation of Shuttle/IUS proximity operations flight design software
The High Fidelity Relative Motion Program (HFRMP), a trajectory/attitude numerical integration program, was developed and implemented on the MPAD HP-9825A desk top computer systems. A solar and a lunar ephemeris is included in the HFRMP along with models of the oblate Earth, a rotating atmosphere, the orbiter's OMS/RCS/DAP system, orbiter vents, rotor dynamics, and upper stage propulsion systems. Although designed primarily for the analysis of proximity operations, it is useful in other areas such as attitude/stability analysis, propulsive consumables estimation, and trajector perturbation studies. An unique identification was assigned to each of the various configurations of the HFRMP that were developed to test new techniques and algorithms are briefly described. These include the HFRMP Versions 03H, 03M, 03T, 03U, and 05D. Development of orbiter/upper stage separation techniques including flight design support for the TDRS-A and Galileo deployment flights and design of standard maneuver sequences is discussed. Also, the development and implementation of the Euler angle conversion program is briefly addressed.
Wilson, S. W.↗
Geometrically derived difference formulae for the numerical integration of trajectory problems
The term 'trajectory problem' is taken to include problems that can arise, for instance, in connection with contour plotting, or in the application of continuation methods, or during phase-plane analysis. Geometrical techniques are used to construct difference methods for these problems to produce in turn explicit and implicit circularly exact formulae. Based on these formulae, a predictor-corrector method is derived which, when compared with a closely related standard method, shows improved performance. It is found that this latter method produces spurious limit cycles, and this behavior is partly analyzed. Finally, a simple variable-step algorithm is constructed and tested.
Mcleod, R. J. Y.↗
Assembly language coding for CLASSY
A set of assembly language improvements to the CLASSY clustering algorithm were developed and tested. These are described in detail and analyzed.
Rassbach, M. E.↗
Application of fuel/time minimization techniques to route planning and trajectory optimization
Rising fuel costs combined with other economic pressures have resulted in industry requirements for more efficient air traffic control and airborne operations. NASA has responded with an on-going research program to investigate the requirements and benefits of using new airborne guidance and pilot procedures that are compatible with advanced air traffic control systems and that will result in more fuel efficient flight. The results of flight testing an airborne computer algorithm designed to provide either open-loop or closed-loop guidance for fuel efficient descents while satisfying time constraints imposed by the air traffic control system is summarized. Some of the potential cost and fuel savings that are obtained with sophisticated vertical path optimization capabilities are described.
Knox, C. E.↗
Retrieval of vertical moisture profiles with microwave radiometry
A statistical correlation technique is applied to the retrieval of vertical moisture profiles from downlooking radiometric measurements of atmospheric radiation at microwave wavelengths. Only an optimum subset of available radiometer channels is selected for estimating water vapor at specific pressure levels. To test its validity the algorithm was applied, in a numerical experiment, to 50 independent tropical radiosondes over a sea surface. It was also used to retrieve continuous sequences of atmospheric moisture profiles from a set of data obtained with a 4-channel microwave radiometer carried aboard an aircraft over a land surface.
Kakar, R. K.↗
A statistical correlation method for the retrieval of atmospheric moisture profiles by microwave radiometry
A statistical correlation technique is applied to the retrieval of vertical moisture profiles under clear-sky conditions from down-looking radiometric measurements of atmospheric radiation at microwave wavelengths. For a given set of channels, the method selects the optimum radiometric channels for estimating water vapor at specific pressure levels between the surface and 300 mb. The water vapor mixing ratio at these pressure levels is then calculated from a linear combination of the selected channel brightness temperatures. To test its validity the algorithm was applied, in a numerical experiment, to fifty independent tropical radiosondes. The rms absolute deviation of the estimated moisture profiles from the actual profiles was comparable to that obtained using an iterative retrieval method reported earlier. The statistical method, however, requires several orders of magnitude less computer time than the iterative method; it is suitable for high speed processing of large amounts of data.
Kakar, R. K.↗
Analysis of subpixel registration
The area of subpixel accuracy in image registration and edge detection was studied. Two main directions of research were pursued, edge detection and matching based on the digital geometry of edges, and random field models for probablistic analysis of registration error. In the edge detection approach, error bounds and error probabilities were computed using theoretical models. Algorithms were developed and tests on simulated imagery. The methods appear promising for high accuracy edge position estimation and registration, though further refinement of the procedures is required. Using random field models, a statistical measure of the quality of the cross correlation peak as an estimate of the offset between a sensed and a reference image was developed. Simulations were performed to determine the validity of this estimte with real imagery and to study the results of interpolating digital correlation functions to estimate the translation offset to subpixel accuracy.
Berenstein, C. A.↗
Airborne atmospheric electricity experiments
During the 1984 U2 spring flight program, lightning spectra were measured in the wavelengths from 380 nm to 900 nm with a temporal resolution of 5 ms. With this capability, researchers simultaneously acquired both visible near-infrared lightning spectra on a pulse to pulse basis, so that the spectral variability within a flash, as well as flash to flash variations, can be studied. Preliminary results suggest that important variations do occur, particularly in the strengths of the hydrogen and singly ionized nitrogen emission lines. Also, the results have revealed significant differences in the integrated energy distributions between the lightning spectra measured above clouds and the spectral measurements of cloud-to-ground lightning made at the ground. In particular, the ratio of the energy in the near-IR to that in the visible is around 1 to 2 for cloud top spectra versus about 1/3 for surface observations. Detailed analyses of the 1984 lightning spectral data is being conducted. This data should provide improved understanding about the optical transmission properties of thunderclouds and the physics of the lightning discharge process. Efforts continue on developing and testing background signal removal algorithms using U2 spectometer and optical array sensor day-flight data sets. The goal of this research is to develop an algorithm satisfying Lightning Mapper Sensor requirements.
Blakeslee, R. J.↗
Precise computer controlled positioning of robot end effectors using force sensors
A major problem in space applications of robotics and docking of spacecraft is the development of technology for automated precise positioning of mating components with smooth motion and soft contact. To achieve the above objective, a design method was developed for optimally placing the closed-loop poles of a discretized robotic control system at exact prescribed locations inside the unit circle of the complex z-plane. The design method combines the merits of the pole placement and the linear quadratic design approaches. The proposed design procedure is based on the assignment of one real eigenvalue or two complex conjugate (or real) eigenvalues at each design step. The method involves solutions of simple algebraic equations and this is considered to be efficient for on-line or off-line computations. Also, two methods for the linearization of the nonlinear model of a robotic manipulator were presented. Since automatic control of multi-degree freedom robotic manipulators involves high nonlinear equations of systems, a pilot project was proposed involving the control of a one-dimensional system. This simple system can be readily implemented for testing the concepts and algorithms.
Shieh, Leang S.↗
Simulating Line-Of-Sight Radar Returns
Computational method developed to model return signals of ground-mapping radar system for use in simulations where terrain is polygonal form commonly used with computer-generated imagery (CGI). Approach involves fast rejection of polygons not visible to radar return. Technique used to determine which objects in scene visible from specified vantage point and also to determine movements of robot arms avoiding obstacles. Test circles used in algorithm quickly rejects terrain features not traversed by radar line of sight. If circle does not cross line of sight, then all mountains in it rejected.
Moran, F. J.↗