Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Algorithm Development”

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,207 records · Page 67

Contrast-Sensitivity Research

Report presents study of visual effects of frequencies of luminance patterns and particularly how frequency components affect visibilty of spatial phase differences over several octaves. Of interest to researchers engaged in development of algorithms relating to visual processing in robots, incorporation of human factors in design of visual displays, and development of set of rules visual system uses to reconstruct three-dimensional perception from two-dimensional neural representation.

Lawton, T. A.↗

Global positioning system network analysis with phase ambiguity resolution applied to crustal deformation studies in California

An efficient algorithm is developed for multisession adjustment of GPS data with simultaneous orbit determination and ambiguity resolution. Application of the algorithm to the analysis of data from a five-year campaign in progress in southern and central California to monitor tectonic motions using observations by GPS satellites, demonstrates improvements in estimates of station position and satellite orbits when the phase ambiguities are resolved. Most of the phase ambiguities in the GPS network were resolved, particularly for all the baselines of geophysical interest in California.

Dong, Da-Nan↗

Topology of large-scale structure. IV - Topology in two dimensions

In a recent series of papers, an algorithm was developed for quantitatively measuring the topology of the large-scale structure of the universe and this algorithm was applied to numerical models and to three-dimensional observational data sets. In this paper, it is shown that topological information can be derived from a two-dimensional cross section of a density field, and analytic expressions are given for a Gaussian random field. The application of a two-dimensional numerical algorithm for measuring topology to cross sections of three-dimensional models is demonstrated.

Melott, Adrian L.↗

On-board attitude determination and control algorithms for SAMPEX

Algorithms for onboard attitude determination and control of the Solar, Anomalous, and Magnetospheric Particle Explorer (SAMPEX) were developed. The algorithms include spacecraft ephemeris and geomagnetic field models, attitude determination with 2 degree accuracy, control of pitch axis pointing to the sun and yaw axis pointing away from the Earth to achieve control of pitch axis within 5 degrees of sunline, momentum unloading, and nutation damping. The closed loop simulations were performed on a VAX 8830 using a prototype version of the on-board software.

Flatley, Thomas W.↗

A numerical approach to controller design with an application to a space structure test facility

An iterative numerical algorithm that improves feasible closed loop design criteria by updating the parameters of a linear controller is developed. The algorithm allows the use of experimentally derived data collected from the open loop plant. It eliminates the need for an accurate parametric model of the open loop system. Experimental results from the application of a controller designed for a large space structure ground test facility using the algorithm are presented.

Frazier, W. G.↗

The Marshall Automated Wind Algorithm for Geostationary Satellite Wind Applications

The Marshall Automated Wind (MAW) algorithm was developed over a decade ago in support of specialized studies of mesoscale meteorology. In recent years, the algorithm has been generalized to address global climate issues and other specific objectives related to NASA missions. The MAW algorithm uses a tracking scheme which minimizes image brightness temperature differences in a sequence of satellite images to determine feature displacement (winds). With the appropriate methodology accurate satellite derived winds can be obtained from visible, infrared, and water vapor imagery. Typical errors are less than 4 m/s but depend on the quality and control constraints used in post-processing. Key to this success is the judicious use of template size and search area used for tracking, image resolution and time sampling, and selection of appropriate statistical constraints which may vary with image type and desired application. The conference paper and subsequent poster will provide details of the technique and examples of its application.

Jedlovec, Gary J.↗

Automatic Debugging Support for UML Designs

Design of large software systems requires rigorous application of software engineering methods covering all phases of the software process. Debugging during the early design phases is extremely important, because late bug-fixes are expensive. In this paper, we describe an approach which facilitates debugging of UML requirements and designs. The Unified Modeling Language (UML) is a set of notations for object-orient design of a software system. We have developed an algorithm which translates requirement specifications in the form of annotated sequence diagrams into structured statecharts. This algorithm detects conflicts between sequence diagrams and inconsistencies in the domain knowledge. After synthesizing statecharts from sequence diagrams, these statecharts usually are subject to manual modification and refinement. By using the "backward" direction of our synthesis algorithm. we are able to map modifications made to the statechart back into the requirements (sequence diagrams) and check for conflicts there. Fed back to the user conflicts detected by our algorithm are the basis for deductive-based debugging of requirements and domain theory in very early development stages. Our approach allows to generate explanations oil why there is a conflict and which parts of the specifications are affected.

Schumann, Johann↗

A Fuzzy Technique for Performing Lateral-Axis Formation Flight Navigation Using Wingtip Vortices

Close formation flight involving aerodynamic coupling through wingtip vortices shows significant promise to improve the efficiency of cooperative aircraft operations. Impediments to the application of this technology include internship communication required to establish precise relative positioning. This report proposes a method for estimating the lateral relative position between two aircraft in close formation flight through real-time estimates of the aerodynamic effects imparted by the leading airplane on the trailing airplane. A fuzzy algorithm is developed to map combinations of vortex-induced drag and roll effects to relative lateral spacing. The algorithm is refined using self-tuning techniques to provide lateral relative position estimates accurate to 14 in., well within the requirement to maintain significant levels of drag reduction. The fuzzy navigation algorithm is integrated with a leader-follower formation flight autopilot in a two-ship F/A-18 simulation with no intership communication modeled. It is shown that in the absence of measurements from the leading airplane the algorithm provides sufficient estimation of lateral formation spacing for the autopilot to maintain stable formation flight within the vortex. Formation autopilot trim commands are used to estimate vortex effects for the algorithm. The fuzzy algorithm is shown to operate satisfactorily with anticipated levels of input uncertainties.

Hanson, Curtis E.↗

Precipitating Snow Retrievals from Combined Airborne Cloud Radar and Millimeter-Wave Radiometer Observations

An algorithm for retrieving snow over oceans from combined cloud radar and millimeter-wave radiometer observations is developed. The algorithm involves the use of physical models to simulate cloud radar and millimeter-wave radiometer observations from basic atmospheric variables such as hydrometeor content, temperature, and relative humidity profiles and is based on an optimal estimation technique to retrieve these variables from actual observations. A high-resolution simulation of a lake-effect snowstorm by a cloud-resolving model is used to test the algorithm. That is, synthetic observations are generated from the output of the cloud numerical model, and the retrieval algorithm is applied to the synthetic data. The algorithm performance is assessed by comparing the retrievals with the reference variables used in synthesizing the observations. The synthetic observation experiment indicates good performance of the retrieval algorithm. The algorithm is also applied to real observations from the Wakasa Bay field experiment that took place over the Sea of Japan in January and February 2003. The application of the retrieval algorithm to data from the field experiment yields snow estimates that are consistent with both the cloud radar and radiometer observations.

Grecu, Mircea↗

The Multichannel Ocean Color Sensor (MOCS)

The MOCS is an imaging spectroradiometer with a sensitivity that matches the light upwelling from open bodies of water. Twenty contiguous spectral channels in the visible are recorded in a line scanning mode from an aircraft. The system also supports a thermal infrared radiometer and will accept input from a position location system. The sensor in the MOCS system is an image dissector tube. A spectral curvature algorithm was developed. No atmospheric correction to the data is needed for low flying aircraft gathering chlorophyll data using this algorithm. Although the MOCS is now about 15 years old, because its response has been so stable, its data recording system was upgraded to the system used by the Aircraft Oceanographic Lidar where possible. The MOCS has been a reliable instrument for recording ocean color from low flying aircraft. As NASA enters the next period of ocean color investigations from space, such a device can play an important role in calibration of the space instrument, as well as provide support for programs developing the next generation of spaceborne devices.

Oberholtzer, J. D.↗

Validation and Improvement of CERES Surface Radiation Budget Algorithms: Extension of Dusty and Cloudy Scenes

Our main task was to validate and improve the generation of surface long wave fluxes from the CERES TOA window channel flux measurements. We completed this task successfully for the clear sky fluxes in the presence of aerosols including dust during the first year of the project. The algorithm we developed for CERES was remarkably successful for clear sky fluxes and we have no further tasks that need to be performed past the requested termination date of December 31, 2004. We found that the information contained in the TOA fluxes was not sufficient to improve upon the current CERES algorithm for cloudy sky fluxes. Given this development and given our success in clear sky fluxes, we do not see any reason to continue our validation work beyond what we have completed. Specific details are given.

Ramanathan, V.↗

Data analysis study and performance evaluation of the scanning laser Doppler system

A simulation program which provided information on theoretically expected vortex spectra, evaluations of potential algorithms, and expected location accuracies for given scan patterns is presented. Field tests using an aircraft engine flow field and aircraft vortices during flyby tests were compared to the results of the simulation. From these studies, a vortex location algorithm was developed which provided vortex location for one or two vortices as a function of time. Results of this algorithm used on data from flyby tests were used to study vortex transport, to evaluate system performance, and to provide suggestions for real-time vortex location algorithms. The results of real-time analysis were compared to those which were expected based on theoretical considerations.

Sonnenschein, C. M.↗

Numerical simulation of steady supersonic viscous flow

A noniterative, implicit, space-marching, finite-difference algorithm is developed for the steady thin-layer Navier-Stokes equations in conservation-law-form. The numerical algorithm is applicable to steady supersonic viscous flow over bodies of arbitrary shape. In addition, the same code can be used to compute supersonic inviscid flow or three-dimensional boundary layers. Computed results from two-dimensional and three-dimensional versions of the numerical algorithm are in good agreement with those obtained from more costly time-marching techniques.

Schiff, L. B.↗

Numerical simulation of steady supersonic flow

A noniterative, implicit, space-marching, finite-difference algorithm was developed for the steady thin-layer Navier-Stokes equations in conservation-law form. The numerical algorithm is applicable to steady supersonic viscous flow over bodies of arbitrary shape. In addition, the same code can be used to compute supersonic inviscid flow or three-dimensional boundary layers. Computed results from two-dimensional and three-dimensional versions of the numerical algorithm are in good agreement with those obtained from more costly time-marching techniques.

Schiff, L. B.↗

Region-based modeling algorithms for remotely-sensed data

Five algorithms being developed for performing region-based modeling operations on classified remotely-sensed images are described. The first algorithm converts images from standard grid structure into topological grid structure, while the remaining algorithms act upon topologically grid-structured images to perform region-based relabelling, overlaying, distance searching, and neighborhood scanning operations. The use of precomputed topological information, through the use of topological grid structure, makes region-based algorithms highly accessible to earth scientists.

Goldberg, M.↗

Multiple input/output random vibration control system

A multi-input/output random vibration control algorithm was developed based on system identification concepts derived from random vibration spectral analysis theory. The unique features of the algorithm are: (1) the number of input excitors and the number of output control responses need not be identical; (2) the system inverse response matrix is obtained directly from the input/output spectral matrix; and (3) the system inverse response matrix is updated every control loop cycle to accommodate system amplitude nonlinearities. A laboratory demonstration case of two imputs with three outputs is presented to demonstrate the system capabilities.

Unruh, James F.↗

Analysis of the staging maneuver and booster glideback guidance for a two-stage, winged, fully reusable launch vehicle

One of the promising launch concepts that could replace the current space shuttle launch system is a two-stage, winged, vertical-takeoff, fully reusable launch vehicle. During the boost phase of ascent, the booster provides propellant for the orbiter engines through a cross-feed system. When the vehicle reaches a Mach number of 3, the booster propellants are depleted and the booster is staged and glides unpowered to a horizontal landing at a launch site runway. Two major design issues for this class of vehicle are the staging maneuver and the booster glideback. For the staging maneuver analysis, a technique was developed that provides for a successful separation of the booster from the orbiter over a wide range of staging angles of attack. A longitudinal flight control system was developed for control of the booster during the staging maneuver. For the booster glide back analysis, a guidance algorithm was developed that successfully guides the booster from the completion of the staging maneuver to a launch site runway while encountering many off-nominal atmospheric, aerodynamic, and staging conditions.

Naftel, J. Christopher↗

A sensitivity equation approach to shape optimization in fluid flows

A sensitivity equation method to shape optimization problems is applied. An algorithm is developed and tested on a problem of designing optimal forebody simulators for a 2D, inviscid supersonic flow. The algorithm uses a BFGS/Trust Region optimization scheme with sensitivities computed by numerically approximating the linear partial differential equations that determine the flow sensitivities. Numerical examples are presented to illustrate the method.

Borggaard, Jeff↗