Search NASASearch

Engineering topics

Halyo, N.

Publications and source records attributed to Halyo, N..

At least 19 records

Combined optimization of image-gathering optics and image-processing algorithm for edge detection

This paper investigates the relationships between the image-gathering and image-processing systems for minimum mean-squared error estimation of scene characteristics. A stochastic optimization problem is formulated in which the objective is to determine a spatial characteristic of the scene rather than a feature of the already blurred, sampled, and noisy image data. The Wiener filter for the sampled image case is obtained as a special case, where the desired characteristics is scene restoration. Optimal edge detection is investigated. It is shown that the optimal edge detector compensates for the blurring introduced by the image-gathering optics, and, notably, that it is not circularly symmetric. The lack of circular symmetry is largely due to the geometric effects of the sampling lattice used in image acquisition.

Halyo, N.

Image gathering and processing - Information and fidelity

In this paper we formulate and use information and fidelity criteria to assess image gathering and processing, combining optical design with image-forming and edge-detection algorithms. The optical design of the image-gathering system revolves around the relationship among sampling passband, spatial response, and signal-to-noise ratio (SNR). Our formulations of information, fidelity, and optimal (Wiener) restoration account for the insufficient sampling (i.e., aliasing) common in image gathering as well as for the blurring and noise that conventional formulations account for. Performance analyses and simulations for ordinary optical-design constraints and random scences indicate that (1) different image-forming algorithms prefer different optical designs; (2) informationally optimized designs maximize the robustness of optimal image restorations and lead to the highest-spatial-frequency channel (relative to the sampling passband) for which edge detection is reliable (if the SNR is sufficiently high); and (3) combining the informationally optimized design with a 3 by 3 lateral-inhibitory image-plane-processing algorithm leads to a spatial-response shape that approximates the optimal edge-detection response of (Marr's model of) human vision and thus reduces the data preprocessing and transmission required for machine vision.

Huck, F. O.

Optimal generalized multistep integration formulae for real-time digital simulation

The problem of discretizing a dynamical system for real-time digital simulation is considered. Treating the system and its simulation as stochastic processes leads to a statistical characterization of simulator fidelity. A plant discretization procedure based on an efficient matrix generalization of explicit linear multistep discrete integration formulae is introduced, which minimizes a weighted sum of the mean squared steady-state and transient error between the system and simulator outputs.

Moerder, D. D.

Optimal digital real-time simulation

Issues affecting the fidelity of real-time digital simulation are discussed and a scalar measure of fidelity is derived which reflects the end-to-end dynamics of a given simulator. A class of explicit linear multistep discrete integration formulae are developed which are optimal with respect to the fidelity measure for a given simulation configuration. A computational algorithm is given for calculating the parameters associated with the optimal formulae.

Moerder, D. D.

Flight tests of the Digital Integrated Automatic Landing System (DIALS)

The design, development, implementation and flight tests of the Digital Integrated Automatic Landing System (DIALS) are discussed. The system was implemented and flight tested on the Transport Systems Research Vehicle (TSRV), a Boeing 737-100. The design uses modern optimal control methods. The direct digital design obtained uses a 10 Hz rate for the sampling of sensors and the control commands. The basic structure of the control law consists of a steady state Kalman filter followed by a control gain matrix. The sensor information used includes Microwave Landing System (MLS) position, attitude, calibrated airspeed, and body accelerations. The phases of the final approach considered are localized and steep glideslope capture (which may be performed simultaneously or independently), localizer and glideslope track, crab/decrab, and flare to touchdown. The system can capture, track, and flare from conventional, as well as steep, glideslopes ranging from 2.5 deg to 5.5 deg. All of the modes of the control law including the Kalman filters were implemented on the TSRV flight computers which use fixed point arithmetic with 16 bit words. The implementation considerations are described as well as an analysis of the flight test results.

Halyo, N.

Investigation and appreciation of optimal output feedback. Volume 1: A convergent algorithm for the stochastic infinite-time discrete optimal output feedback problem

The stochastic, infinite time, discrete output feedback problem for time invariant linear systems is examined. Two sets of sufficient conditions for the existence of a stable, globally optimal solution are presented. An expression for the total change in the cost function due to a change in the feedback gain is obtained. This expression is used to show that a sequence of gains can be obtained by an algorithm, so that the corresponding cost sequence is monotonically decreasing and the corresponding sequence of the cost gradient converges to zero. The algorithm is guaranteed to obtain a critical point of the cost function. The computational steps necessary to implement the algorithm on a computer are presented. The results are applied to a digital outer loop flight control problem. The numerical results for this 13th order problem indicate a rate of convergence considerably faster than two other algorithms used for comparison.

Halyo, N.

Investigation, development and application of optimal output feedback theory. Volume 2: Development of an optimal, limited state feedback outer-loop digital flight control system for 3-D terminal area operation

This report contains the development of a digital outer-loop three dimensional radio navigation (3-D RNAV) flight control system for a small commercial jet transport. The outer-loop control system is designed using optimal stochastic limited state feedback techniques. Options investigated using the optimal limited state feedback approach include integrated versus hierarchical control loop designs, 20 samples per second versus 5 samples per second outer-loop operation and alternative Type 1 integration command errors. Command generator tracking techniques used in the digital control design enable the jet transport to automatically track arbitrary curved flight paths generated by waypoints. The performance of the design is demonstrated using detailed nonlinear aircraft simulations in the terminal area, frequency domain multi-input sigma plots, frequency domain single-input Bode plots and closed-loop poles. The response of the system to a severe wind shear during a landing approach is also presented.

Broussard, J. R.

Algorithms for output feedback, multiple-model, and decentralized control problems

The optimal stochastic output feedback, multiple-model, and decentralized control problems with dynamic compensation are formulated and discussed. Algorithms for each problem are presented, and their relationship to a basic output feedback algorithm is discussed. An aircraft control design problem is posed as a combined decentralized, multiple-model, output feedback problem. A control design is obtained using the combined algorithm. An analysis of the design is presented.

Halyo, N.

Terminal area automatic navigation, guidance and control research using the Microwave Landing System (MLS). Part 5: Design and development of a Digital Integrated Automatic Landing System (DIALS) for steep final approach using modern control techniques

The design and development of a 3-D Digital Integrated Automatic Landing System (DIALS) for the Terminal Configured Vehicle (TCV) Research Aircraft, a B-737-100 is described. The system was designed using sampled data Linear Quadratic Gaussian (LOG) methods, resulting in a direct digital design with a modern control structure which consists of a Kalman filter followed by a control gain matrix, all operating at 10 Hz. DIALS uses Microwave Landing System (MLS) position, body-mounted accelerometers, as well as on-board sensors usually available on commercial aircraft, but does not use inertial platforms. The phases of the final approach considered are the localizer and glideslope capture which may be performed simultaneously, localizer and steep glideslope track or hold, crab/decrab and flare to touchdown. DIALS captures, tracks and flares from steep glideslopes ranging from 2.5 deg to 5.5 deg, selected prior to glideslope capture. Digital Integrated Automatic Landing System is the first modern control design automatic landing system successfully flight tested. The results of an initial nonlinear simulation are presented here.

Halyo, N.

Active flutter control using discrete optimal constrained dynamic compensators

A method for synthesizing digital active flutter suppression controllers using the concept of optimal output feedback is presented. A recently developd convergent algorithm is employed to determine constrained control law parameters that minimize an infinite-time discrete quadratic performance index. Low-order compensator dynamics are included in the control law and the compensator parameters are computed along with the output feedback gain as part of the optimization process. An input noise adjustment procedure is used to improve the stability margins of the digital active flutter controller. Results from investigations into sample rate variation, prefilter pole variation, and effects of varying flight condtions are discussed. The study indicates that a digital control law which accommodates computation delay can stabilize the wing with reasonable rms performance and adequate stability margins.

Broussard, J. R.

Application of information theory to the design of line-scan imaging systems

Information theory is used to formulate a single figure of merit for assessing the performance of line scan imaging systems as a function of their spatial response (point spread function or modulation transfer function), sensitivity, sampling and quantization intervals, and the statistical properties of a random radiance field. Computational results for the information density and efficiency (i.e., the ratio of information density to data density) are intuitively satisfying and compare well with experimental and theoretical results obtained by earlier investigators concerned with the performance of TV systems.

Huck, F. O.

Information efficiency of line-scan imaging mechanisms

Information theory is used to formulate a single figure of merit for assessing the performance of line-scan imaging systems as a function of their spatial response (PSF or MTF), sensitivity, and sampling and quantization intervals and of the statistical properties of a random radiance field. Information density and efficiency (i.e., the ratio of information density to data density) tend to be optimum when the MTF and sampling passband of the imaging system are matched to the Wiener spectrum of the radiance field. Computational results for the statistical properties of natural radiance fields and the responses of common line-scan imaging mechanisms indicate that information density and efficiency are not strongly sensitive to variations in typical statistical properties of the radiance field and that the best practically realizable performance is approached when the sampling intervals are approximately 0.5-0.7 times the equivalent diameter of the PSF.

Huck, F. O.

Development of a digital integrated automatic landing system /DIALS/ for steep approach and landing

This paper describes the development of a three-dimensional digital integrated automatic landing system (DIALS) for a small commercial jet transport. The system uses the Microwave Landing System (MLS), body-mounted accelerometers, as well as on-board sensors usually available on commercial aircraft, but does not require inertial platforms. The system development uses modern digital control techniques. The phases of flight considered are the localizer and glideslope capture, which may be performed simultaneously or sequentially, localizer and glideslope track (hold), crab/decrab, and flare to touchdown. The system captures, tracks and flares from steep glideslopes (2.5 - 5.5 deg) selected prior to glideslope capture. The results of a nonlinear simulation are presented.

Halyo, N.

Information density and efficiency of two-dimensional /2-D/ sampled imagery

Information density and efficiency (i.e., the ratio of information density to data density) are used as criteria for assessing the quality of 2-D sampled and quantized imagery as a function of the statistical properties of random radiance fields, the spatial response (PSF or MTF) and sensitivity of imaging systems, and the sampling and quantization intervals. Computational results are intuitively satisfying: they are consistent with experimental and theoretical results obtained by earlier investigators concerned with the performance of TV cameras, and they provide useful guidelines for optimizing the design of line-scan and sensor-array imaging systems, especially if these systems use a digital communication link for transmitting data.

Huck, F. O.

A parametric study of aliasing error for a narrow field of view scanning radiometer

Starting from the general measurement equation, it is shown that a NFOV scanner can be approximated by a spatially invariant system whose point spread function depends on the detector shape and angular characteristics and electrical filter transfer function for given patches at the top of the atmosphere. The radiometer is modeled by a detector, electrical filter, analog to digital converter followed by a reconstruction filter. The errors introduced by aliasing and blurring into a reconstruction of the input radiant exitance are modeled and analyzed for various detector shapes, sampling intervals, electrical filters and scan types. Quantitative results on the errors introduced are presented showing the various tradeoffs between design parameters. The results indicate that proper selection of detector shape coupled with electrical filter can reduce aliasing errors significantly.

Halyo, N.

Aliasing and blurring in 2-D sampled imagery

The quality of image reconstructions from discrete data suffers not only from the blurring of spatial detail caused by limitations in the spatial frequency response of electrooptical systems, but also from the aliasing generated if spatial detail has been undersampled. Previous studies have observed that reasonable spot intensity profiles and photosensor aperture shapes of equivalent size result in about equal blurring but that some profiles and shapes suppress aliasing better than others. This paper presents quantitative results of the magnitude of aliasing and blurring as a function of random radiance fields typical for natural scenes and of spatial responses and sampling intervals typical for TV cameras and optical-mechanical scanners. These results indicate that aliasing may often be a larger source of degradation than either blurring or electronic noise.

Huck, F. O.

Aliased noise in radiometric measurements

The magnitude of aliased noise that degrades the accuracy of continuous reconstructions of discrete radiometric measurements was evaluated as a function of the spatial response and sampling intervals of the radiometer, and of the resolution of the reconstructed measurements. A Wiener spectrum, representative of a wide range of scenes, was used to characterize the radiance fluctuations.

Huck, F. O.

ERBE - Assessment of measurement accuracy

The Earth Radiation Budget Experiment (ERBE) represents a continuing effort to estimate the solar incident and earth reflected and emitted radiance from spacecraft measurements. The development of accurate and stable sensors and calibration sources is mandatory but not sufficient to attain and validate required measurement accuracies. It is also necessary to develop and experimentally test computational models of the calibration and measurement processes to account for environmental differences between (static) calibrations and (dynamic) measurements of the earth radiant exitance that varies with wavelength, position, direction, and time.

Spiers, R. B., Jr.