Engineering Papers⌕ Search

SEARCH · Engineering Papers

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.

At least 1,081 records · Page 60

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.↗

3-D stator-rotor interaction of the SSME

The time-dependent stator-rotor interaction pattern of the Space Shuttle Main Engine's High-Pressure Fuel-Side Turbopump is presently studied by a multiple-zone solution algorithm, for both a two-dimensional case with 2:3 stator-rotor blade ratio and a three-dimensional case with a 1:1 ratio. A time-centered differencing scheme is used for temporal discretization, together with a sliding-grid multiple-zone solution method and an extended two-equation turbulence model with a wall function approach. The algorithm's accuracy is tested against experimental data.

Chen, Yen-Sen↗

DYSCO: A software system for modeling general dynamic systems

The DYSCO program has been under development since 1979. It has been funded by Army and Air Force laboratories and by the Kaman Aerospace Corporation. It is presently available at a number of government and nongovernment installations. It has been used to analyze a very broad range of dynamics problems. A principle feature of the software design of DYSCO is the separation of the executive from the technology. The executive, which controls all the operations, is intelligent in the sense that it knows that its function is to assemble differential equations and to prepare them for solution. The technology library contains FORTRAN routines which perform standard functions, such as, computing the equation coefficients of an element (or component) given the local state at any time. The technology library also contains algorithms and procedures for solving the coupled system equations. The system was designed to allow easy additional of technology to the library. Any linear or nonlinear structural entity, control system, or set of ordinary differential equations may be simply coded and added to the library, as well as algorithms for time or frequency domain solution. The program is described with emphasis on its usefulness in easily modeling unusual concepts and configurations, performing analysis of damage, evaluating new algorithms, and simulating dynamic tests.

Berman, Alex↗

Rocket noise filtering system using digital filters

A set of digital filters is designed to filter rocket noise to various bandwidths. The filters are designed to have constant group delay and are implemented in software on a general purpose computer. The Parks-McClellan algorithm is used. Preliminary tests are performed to verify the design and implementation. An analog filter which was previously employed is also simulated.

Mauritzen, David↗

Comparison of two dissimilar modal identification techniques

Recent laboratory results using a refined phase resonance method and the eigensystem realization algorithm on the same test structure are reported. These methods are dissimilar modal identification techniques suitable for future large spacecraft. The theory, application approach, and results obtained for each technique are summarized and compared. Although both methods worked well in this investigation, significant differences occurred in some identified mode shapes. Comparison of independently derived modal parameters provides the means for disclosing such discrepancies in flight projects.

Pappa, Richard S.↗