Engineering PapersSearch

Engineering topics

Reid, Max B.

Publications and source records attributed to Reid, Max B..

28 records · Page 2

Planetary lander guidance using binary phase-only filters

We demonstrate the use of binary phase-only filters (BPOFs) in a closed loop guidance system for a laboratory lander mockup. Images of a 3-D terrain board taken by the lander's video camera are preprocessed to produce 128 x 128 binary intensity contour maps of the simulated planetary surface. A BPOF is made from a section of the current preprocessed image centered on the exact desired landing site. After the lander has descended to a lower altitude, the BPOF is correlated with a new image. The position of the correlation peak is used in making the next filter and to guide the lander so as to recenter the landing site in the camera's view. We present results of the accuracy with which a site may be tracked from orbit to landing, and the maximum scale, translation, and rotation which can be tolerated between subsequent images. The tolerable scale distortion is quite critical, as it determines the maximum filter update time available at a given descent rate. Application of the results to NASA's proposed Mars Rover Sample Return (MRSR) and Mars Environmental Survey (MESUR) missions is discussed. In both cases, electronic implementations of the algorithm may be sufficient to provide the required guidance system performance.

Reid, Max B.

Optical correlator techniques applied to robotic vision

Vision processing is one of the most computationally intensive tasks required of an autonomous robot. The data flow from a single typical imaging sensor is roughly 60 Mbits/sec, which can easily overload current on-board processors. Optical correlator-based processing can be used to perform many of the functions required of a general robotic vision system, such as object recognition, tracking, and orientation determination, and can perform these functions fast enough to keep pace with the incoming sensor data. We describe a hybrid digital electronic/analog optical robotic vision processing system developed at Ames Research Center to test concepts and algorithms for autonomous construction, inspection, and maintenance of space-based habitats. We discuss the system architecture design and implementation, its performance characteristics, and our future plans. In particular, we compare the performance of the system to a more conventional all digital electronic system developed concurrently. The hybrid system consistently outperforms the digital electronic one in both speed and robustness.

Hine, Butler P., III

Mapping considerations for optimal binary correlation filters

The optimality of correlation filters is an important issue in applications of pattern recognition. Both binary phase-only filters (BPOFs) and amplitude encoded binary phase-only filters (AE BPOFs) are considered and the results of optimizing the filters for a real world object (the Space Shuttle) are studied. It is found that while only small improvements result from optimizing a BPOF, optimization of the AE BPOF is quite important in obtaining a useful correlation function. In the case of an AE BPOF, both signal-to-noise and peak-to-sidelobe measures must be studied. Computer simulation and experimental correlation results are presented.

Downie, John D.

Experimental verification of modified synthetic discriminant function filters for rotation invariance

Experimental results are presented which demonstrate that effective binary synthetic discriminant functions (SDFs) can be constructed if the binary nature of the filter modulation is included in SDF synthesis. It is also shown that the iterative procedure needed to produce the SDF is well performed on the optical correlator, as opposed to off-line computation. Binary SDF filters have been demonstrated which produce approximately equal correlation peaks over in-plane rotation ranges up to 75 deg and out-of-plane rotation ranges up to 60 deg. This technique, combined with the translational position invariance of optical filters, allows a single filter to track a Shuttle Orbiter as it moves along a curved path across the input field.

Reid, Max B.

An adaptive holographic implementation of a neural network

A holographic implementation for neural networks is proposed and demonstrated as an alternative to the optical matrix-vector multiplier architecture. In comparison, the holographic architecture makes more efficient use of the system space-bandwidth product for certain types of neural networks. The principal network component is a thermoplastic hologram, used to provide both interconnection weights and beam direction. Given the updatable nature of this type of hologram, adaptivity or network learning is possible in the optical system. Two networks with fixed weights are experimentally implemented and verified, and for one of these examples the advantage of the holographic implementation with respect to the matrix-vector processor is demonstrated.

Downie, John D.

Rapid traversal of an image database using binary synthetic discriminant filters

Pattern recognition invariant to image rotations of up to 75 deg, using a single filter, has been demonstrated for binary synthetic discriminant function (BSDF) optical filters, suggesting their use in directed graph-arranged data bases which can be rapidly traversed by means of a filter-plane programmable spatial light modulator (SLM). The filter data base is arranged as a tree structure in which the root node filters are invariant to over 60 deg rotation, while the leaves are 5-deg invariant. Results are presented from experiments with BSDFs designed to recognize in-plane-rotated views of a Space Shuttle Orbiter. Using a magnetooptic SLM that is driven at 350 Hz in the filter plane, orientation identifications requiring less than 30 msec have been achieved after sequencing through only 10 BSDFs.

Reid, Max B.

An efficient optical architecture for sparsely connected neural networks

An architecture for general-purpose optical neural network processor is presented in which the interconnections and weights are formed by directing coherent beams holographically, thereby making use of the space-bandwidth products of the recording medium for sparsely interconnected networks more efficiently that the commonly used vector-matrix multiplier, since all of the hologram area is in use. An investigation is made of the use of computer-generated holograms recorded on such updatable media as thermoplastic materials, in order to define the interconnections and weights of a neural network processor; attention is given to limits on interconnection densities, diffraction efficiencies, and weighing accuracies possible with such an updatable thin film holographic device.

Hine, Butler P., III

Connectivity strategies for higher-order neural networks applied to pattern recognition

Different strategies for non-fully connected HONNs (higher-order neural networks) are discussed, showing that by using such strategies an input field of 128 x 128 pixels can be attained while still achieving in-plane rotation and translation-invariant recognition. These techniques allow HONNs to be used with the larger input scenes required for practical pattern-recognition applications. The number of interconnections that must be stored has been reduced by a factor of approximately 200,000 in a T/C case and about 2000 in a Space Shuttle/F-18 case by using regional connectivity. Third-order networks have been simulated using several connection strategies. The method found to work best is regional connectivity. The main advantages of this strategy are the following: (1) it considers features of various scales within the image and thus gets a better sample of what the image looks like; (2) it is invariant to shape-preserving geometric transformations, such as translation and rotation; (3) the connections are predetermined so that no extra computations are necessary during run time; and (4) it does not require any extra storage for recording which connections were formed.

Spirkovska, Lilly

An ultraviolet gas-loaded free-electron laser

By loading the wiggler cavity of an FEL with hydrogen gas, it is possible to tune the FEL to below 130 nm, just above the electronic resonance of molecular hydrogen. The change in wavelength results from the refractive index of the gas, which alters the phase velocity of the wave and so modifies the synchronism condition. Using the parameters of the wiggler on the beamline of the Stanford Superconducting Accelerataor, this FEL can be tuned from 500 to 130 nm with a pressure ranging from 0 to 55 torr. The calculated electronic gain varies between 5.6 and 11 percent over this wavelength interval, comparable to the gain in vacuum.

Reid, Max B.