Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Matched filtering”

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 307 records · Page 17

Mapped Landmark Algorithm for Precision Landing

A report discusses a computer vision algorithm for position estimation to enable precision landing during planetary descent. The Descent Image Motion Estimation System for the Mars Exploration Rovers has been used as a starting point for creating code for precision, terrain-relative navigation during planetary landing. The algorithm is designed to be general because it handles images taken at different scales and resolutions relative to the map, and can produce mapped landmark matches for any planetary terrain of sufficient texture. These matches provide a measurement of horizontal position relative to a known landing site specified on the surface map. Multiple mapped landmarks generated per image allow for automatic detection and elimination of bad matches. Attitude and position can be generated from each image; this image-based attitude measurement can be used by the onboard navigation filter to improve the attitude estimate, which will improve the position estimates. The algorithm uses normalized correlation of grayscale images, producing precise, sub-pixel images. The algorithm has been broken into two sub-algorithms: (1) FFT Map Matching (see figure), which matches a single large template by correlation in the frequency domain, and (2) Mapped Landmark Refinement, which matches many small templates by correlation in the spatial domain. Each relies on feature selection, the homography transform, and 3D image correlation. The algorithm is implemented in C++ and is rated at Technology Readiness Level (TRL) 4.

Johnson, Andrew↗

Initialization of mesoscale models - The possible impact of remotely sensed data

Little or no improvement appears to have been achieved in mesoscale numerical prediction. This has been blamed on inherent unpredictability, insufficient spatial resolution, inadequate parameterization of important physical processes, and errors in the numerical discretization of the governing hydrodynamic equations. Attention is presently given to the more fundamental difficulty of forecasting when present conditions are not known with sufficient accuracy, and to the matching of remotely sensed sounding-capability satellite and all-weather Doppler radar data with mesoscale numerical models. This matching is not straightforward; simple and variational forms of four-dimensional assimilation, and Kalman filtering, are suggested approaches but their practical testing remains to be accomplished. The most severe problem faced is that of the temperature and humidity profiles' vertical resolution.

Gal-Chen, T.↗

Improving stability margins in discrete-time LQG controllers

Some of the problems are discussed which are encountered in the design of discrete-time stochastic controllers for problems that may adequately be described by the Linear Quadratic Gaussian (LQG) assumptions; namely, the problems of obtaining acceptable relative stability, robustness, and disturbance rejection properties. A dynamic compensator is proposed to replace the optimal full state feedback regulator gains at steady state, provided that all states are measurable. The compensator increases the stability margins at the plant input, which may possibly be inadequate in practical applications. Though the optimal regulator has desirable properties the observer based controller as implemented with a Kalman filter, in a noisy environment, has inadequate stability margins. The proposed compensator is designed to match the return difference matrix at the plant input to that of the optimal regulator while maintaining the optimality of the state estimates as directed by the measurement noise characteristics.

Oranc, B. Tarik↗

Robot acting on moving bodies (RAMBO): Preliminary results

A robot system called RAMBO is being developed. It is equipped with a camera, which, given a sequence of simple tasks, can perform these tasks on a moving object. RAMBO is given a complete geometric model of the object. A low level vision module extracts and groups characteristic features in images of the object. The positions of the object are determined in a sequence of images, and a motion estimate of the object is obtained. This motion estimate is used to plan trajectories of the robot tool to relative locations nearby the object sufficient for achieving the tasks. More specifically, low level vision uses parallel algorithms for image enchancement by symmetric nearest neighbor filtering, edge detection by local gradient operators, and corner extraction by sector filtering. The object pose estimation is a Hough transform method accumulating position hypotheses obtained by matching triples of image features (corners) to triples of model features. To maximize computing speed, the estimate of the position in space of a triple of features is obtained by decomposing its perspective view into a product of rotations and a scaled orthographic projection. This allows the use of 2-D lookup tables at each stage of the decomposition. The position hypotheses for each possible match of model feature triples and image feature triples are calculated in parallel. Trajectory planning combines heuristic and dynamic programming techniques. Then trajectories are created using parametric cubic splines between initial and goal trajectories. All the parallel algorithms run on a Connection Machine CM-2 with 16K processors.

Davis, Larry S.↗

Robot Acting on Moving Bodies (RAMBO): Interaction with tumbling objects

Interaction with tumbling objects will become more common as human activities in space expand. Attempting to interact with a large complex object translating and rotating in space, a human operator using only his visual and mental capacities may not be able to estimate the object motion, plan actions or control those actions. A robot system (RAMBO) equipped with a camera, which, given a sequence of simple tasks, can perform these tasks on a tumbling object, is being developed. RAMBO is given a complete geometric model of the object. A low level vision module extracts and groups characteristic features in images of the object. The positions of the object are determined in a sequence of images, and a motion estimate of the object is obtained. This motion estimate is used to plan trajectories of the robot tool to relative locations rearby the object sufficient for achieving the tasks. More specifically, low level vision uses parallel algorithms for image enhancement by symmetric nearest neighbor filtering, edge detection by local gradient operators, and corner extraction by sector filtering. The object pose estimation is a Hough transform method accumulating position hypotheses obtained by matching triples of image features (corners) to triples of model features. To maximize computing speed, the estimate of the position in space of a triple of features is obtained by decomposing its perspective view into a product of rotations and a scaled orthographic projection. This allows use of 2-D lookup tables at each stage of the decomposition. The position hypotheses for each possible match of model feature triples and image feature triples are calculated in parallel. Trajectory planning combines heuristic and dynamic programming techniques. Then trajectories are created using dynamic interpolations between initial and goal trajectories. All the parallel algorithms run on a Connection Machine CM-2 with 16K processors.

Davis, Larry S.↗

ACTS Ka-band Propagation Research in a Spatially Diversified Network with Two USAT Ground Stations

Congestion in the radio spectrum below 18 GHz is stimulating greater interest in the Ka (20/30 GHz) frequency band. Transmission at these shorter wavelengths is greatly influenced by rain resulting in signal attenuation and decreased link availability. The size and projected cost of Ultra Small Aperture Terminals (USATS) make site diversity methodology attractive for rain fade compensation. Separation distances between terminals must be small to be of interest commercially. This study measures diversity gain at a separation distance <5 km and investigates utilization of S-band weather radar reflectivity in predicting diversity gain. Two USAT ground stations, separated by 2.43 km for spatial diversity, received a continuous Ka-band tone sent from NASA Glenn Research Center via the Advanced Communications Technology Satellite (ACTS) steerable antenna beam. Received signal power and rainfall were measured, and Weather Surveillance Radar-1998 Doppler (WSR-88D) data were obtained as a measure of precipitation along the USAT-to-ACTS slant path. Signal attenuation was compared for the two sites, and diversity gain was calculated for fades measured on eleven days. Correlation of WSR-88D S-band reflectivity with measured Ka-band attenuation consisted of locating radar volume elements along each slant path, converting reflectivity to Ka-band attenuation with rain rate calculation as an intermediate step. Specific attenuation for each associated path segment was summed, resulting in total attenuation along the slant path. Derived Ka-band attenuation did not correlate closely with empirical data (r = 0.239), but a measured signal fade could be matched with an increase in radar reflectivity in all fade events. Applying a low pass filter to radar reflectivity prior to deriving Ka-band attenuation improved the correlation between measured and derived signal attenuation (r = 0.733). Results indicate that site diversity at small separation distances is a viable means of rain fade compensation, and that existing models underestimate diversity gain for a subtropical climate such as Florida. Also, filtered WSR-88D reflectivity can be used for optimizing diversity terminal placement by comparing derived Ka- band attenuation between the diversity sites.

Kalu, Alex↗

Comparison of Flight Simulators Based on Human Motion Perception Metrics

In flight simulation, motion filters are used to transform aircraft motion into simulator motion. When looking for the best match between visual and inertial amplitude in a simulator, researchers have found that there is a range of inertial amplitudes, rather than a single inertial value, that is perceived by subjects as optimal. This zone, hereafter referred to as the optimal zone, seems to correlate to the perceptual coherence zones measured in flight simulators. However, no studies were found in which these two zones were compared. This study investigates the relation between the optimal and the coherence zone measurements within and between different simulators. Results show that for the sway axis, the optimal zone lies within the lower part of the coherence zone. In addition, it was found that, whereas the width of the coherence zone depends on the visual amplitude and frequency, the width of the optimal zone remains constant.

Valente Pais, Ana R.↗

Novelty filtered optical correlator using photorefractive crystal

We demonstrate a new optical correlator in which the correlation peak intensity is increased when the matched input object is moving. The basic configuration of the correlator is the same as a VanderLugt optical correlator consisting of a photorefractive crystal. The principal of this new correlator is based on the dynamic grating erasure property of photorefractive materials. The detail of this principle is described.

Liu, Duncan T. H.↗

Results of using the global positioning system to maintain the time and frequency synchronization in the Deep Space Network

There are two hydrogen maser clocks located at each signal processing center (SPC) in the DSN. Close coordination of the time and frequency of the SPC clocks is needed to navigate spacecraft to the outer planets. A recent example was the Voyager spacecraft's encounter with Uranus in January 1986. The clocks were adjusted with the goal of minimizing time and frequency offsets between the SPCs at encounter. How time and frequency at each SPC is estimated using data acquired from the Global Positioning System Timing Receivers operating on the NBS-BIH (National Bureau of Standards-Bureau International de l'Heure) tracking schedule is described. These data are combined with other available timing receiver data to calculate the time offset estimates. The adjustment of the clocks is described. It was determined that long range hydrogen maser drift is quite predictable and adjustable within limits. This enables one to minimize time and frequency differences between the three SPCs for many months by matching the drift rates of the three standards. Data acquisition and processing techniques using a Kalman filter to make estimates of time and frequency offsets between the clocks at the SPCs and UTC(NBS) (Coordinated Universal Time realized at NBS) are described.

Clements, P. A.↗

The Large Area Pulsed Solar Simulator (LAPSS)

The Large Area Pulsed Solar Simulator (LAPSS) has been installed at JPL. It is primarily intended to be used to illuminate and measure the electrical performance of photovoltaic devices. The simulator, originally manufactured by Spectrolab, Sylmar, CA, occupies an area measuring about 3 m wide x 12 m long. The data acquisition and data processing subsystems have been modernized. Tests on the LAPSS performance resulted in better than plus or minus 2 percent uniformity of irradiance at the test plane and better than plus or minus 0.3 percent measurement repeatability after warm-up. Glass absorption filters reduce the ultraviolet light emitted from the xenon flash lamps. This results in a close match to three different standard airmass zero and airmass 1.5 spectral irradiances. The 2-ms light pulse prevents heating of the device under test, resulting in more reliable temperature measurements. Overall, excellent electrical performance measurements have been made of many different types and sizes of photovoltaic devices. Since the original printing of this publication, in 1993, the LAPSS has been operational and new capabilities have been added. This revision includes a new section relating to the installation of a method to measure the I-V curve of a solar cell or array exhibiting a large effective capacitance. Another new section has been added relating to new capabilities for plotting single and multiple I-V curves, and for archiving the I-V data and test parameters. Finally, a section has been added regarding the data acquisition electronics calibration.

Mueller, R. L.↗

Kalman estimation for SEDS measurements

The first on-orbit experiment of the Small Expendable Deployer System (SEDS) for tethered satellites will collect telemetry data for tethered length, rate of deployment, and tether tension. The post-flight analysis will use this data to reconstruct the deployment history and determine payload position and tether shape. Two Kalman estimator algorithms were written, and output using simulated measurement data was compared. Both estimators exhibited the same estimated state histories, indicating that numerical instability in the traditional algorithm was not the cause of filter divergence. Estimation of acceleration biases was added, which reduced the error but did not correct the divergence. An add-a-bead estimator that adds lumped masses as the tether is deployed was written, which provides a state model that matches the BEADSIM simulation providing the true measurements and states. This twenty-one bead estimator produced state histories similar to those of the two-bead estimator, indicating that the filter divergence was not caused by a reduced-order model. The noise models used to date are relatively simple and may be the source of estimator divergence. The investigation of colored noise models, cross-correlated measurement and process covariances, and noise-adaptive filter techniques is recommended.

Carrington, Connie K.↗

Ku-band miniature modulators

Ku-band microminiature modulators were designed to convert a 10 mW signal at 400 MHz to a 10 mW signal at 15 GHz. The designs incorporate gallium arsenide Schottky barrier varactors used in upper-sideband up-converters. The use of Ku-band microstrip circulators and hairpin resonator bandpass filters at 2.1 GHz and 2.5 GHz is included. The design and fabrication of a single up-conversion unit with a double up-conversion unit are compared. Various filter configurations are studies, and the use of both alumina and quartz substrates are considered. The various impedance matching networks are evaluated using computer aided design techniques.

Ernst, R. L.↗

U.S. terrestrial solar cell calibration and measurement procedures

An outline is presented of changes in measurement procedures concerning solar cells. Outdoor measurements of cell performance based on pyranometer or pyrheliometer determination of intensity are discouraged. The absolute scale of irradiance is to be adopted as soon as possible. The standard atmosphere conditions are 1000 W/sq m irradiance, temperature 28 C, air mass 1.5, and precipitable water vapor content of 2 cm. The allowable light sources for solar simulation are short arc xenon lamps, pulsed xenon lamps, and dichroic filtered tungsten lamps. Key considerations in the design of a reference cell are considered and approaches for the matching of a reference cell to a test cell or modules are discussed.

Brandhorst, H. W., Jr.↗

A Technique to Measure Coronal Electron Density, Temperature, and Velocity Above 2.5 R from Sun Center Using Polarized Brightness Spectrum

The current model for the polarized brightness (pB) spectrum has a decades-long history of progressively incorporating its dependence on electron density N(e), temperature T(e), and flow velocity in the radial direction V(e). The pBNe spectrum follows the exact shape of the photosphere spectrum, which is not smooth, which is expected from the thermal Doppler broadening of the photosphere spectrum due to the high coronal T(e). The pBN(e) spectrum is smooth, but the free coronal electrons remain static and unaffected by solar wind, and the pBN(e)T(e)V(e) spectrum is red-shifted by electrons seeing a red-shifted photosphere spectrum as they flow away from the Sun as solar wind, which takes a radial direction above 2.5 R from Sun center. In this article, we review the progress of the above three model pB spectra in describing the observations and highlight the differences, first by comparing the three model pB spectra against wavelength using a model for Ne and constant values for T(e) and V (e), and second by generating three model 2D pB maps by integrating over a selected wavelength region in the three model pB spectra along lines of sight passing through the 14 July 2000 (“Bastille Day”) coronal mass ejection (CME) model, which contains 3D information on N(e), T(e), and V e. In this regard, the COronal Diagnostic EXperiment (CODEX) on the International Space Station (ISS) in 2024 will measure N(e), T(e), and V(e) by matching the measured pB with modeled pBN(e)T(e)V(e) in selected wavelength regions using multiple filters.

Electron density↗

WGM Resonators for Terahertz-to-Optical Frequency Conversion

Progress has been made toward solving some practical problems in the implementation of terahertz-to-optical frequency converters utilizing whispering-gallery-mode (WGM) resonators. Such frequency converters are expected to be essential parts of non-cryogenic terahertz- radiation receivers that are, variously, under development or contemplated for a variety of applications in airborne and spaceborne instrumentation for astronomical and military uses. In most respects, the basic principles of terahertz-to-optical frequency conversion in WGM resonators are the same as those of microwave (sub-terahertz)-to-optical frequency conversion in WGM resonators, various aspects of which were discussed in the three preceeding articles. To recapitulate: In a receiver following this approach, a preamplified incoming microwave signal (in the present case, a terahertz signal) is up-converted to an optical signal by a technique that exploits the nonlinearity of the electromagnetic response of a whispering-gallery-mode (WGM) resonator made of LiNbO3 or another suitable electro-optical material. Upconversion takes place by three-wave mixing in the resonator. To ensure the required interaction among the optical and terahertz signals, the WGM resonator must be designed and fabricated to function as an electro-optical modulator while simultaneously exhibiting (1) resonance at the required microwave and optical operating frequencies and (2) phase matching among the microwave and optical signals circulating in the resonator. Downstream of the WGM resonator, the up-converted signal is processed photonically by use of a tunable optical filter or local oscillator and is then detected. The practical problems addressed in the present development effort are the following: Satisfaction of the optical and terahertz resonance-frequency requirement is a straightforward matter, inasmuch as the optical and terahertz spectra can be measured. However, satisfaction of the phase-matching requirement is more difficult. The approach followed in the present development is to perform computer simulations of the microwave and optical signals circulating in the resonator to test for phase matching. To enable excitation of the terahertz WGM resonator mode, it is also necessary to ensure phase matching between that mode and the incoming terahertz radiation. In the present development, the incoming signal is coupled into the WGM resonator via a tapered waveguide in the form of a fused silica rod. The phase-matching requirement is satisfied at one point along the taper; the rod is positioned with this point in proximity to the WGM resonator. To maximize the conversion efficiency, it is necessary to maximize the spatial overlap among the terahertz and optical modes in the WGM resonator. In the absence of a special design effort to address this issue, there would be little such overlap because, as a consequence of a large difference between wavelengths, the optical and terahertz modes would be concentrated at different depths from the rim of a WGM resonator. In the present development, overlap is ensured by constructing the WGM resonator as a ring (see figure) so thin that the optical and terahertz modes are effectively forced to overlap.

Strekalov,Dmitry↗

Quantum-accelerated Global Constraint Filtering

Motivated by recent advances in quantum algorithms and gate-model quantum computation, we introduce quantum-accelerated filtering algorithms for global constraints in constraint programming. We adapt recent work in quantum algorithms for graph problems and identify quantum subroutines that accelerate the main domain consistency algorithms for the all different constraint and the global cardinality constraint (gcc). The subroutines are based on quantum algorithms for finding maximum matchings and strongly connected components in graphs, and provide speedups over the best classical algorithms. We detail both complete and bounded-probability frameworks for quantum-accelerated global constraint filtering algorithms within backtracking search.

Quantum algorithms↗

An adaptive tracking observer for failure-detection systems

The design problem of adaptive observers applied to linear, constant and variable parameters, multi-input, multi-output systems, is considered. It is shown that, in order to keep the observer's (or Kalman filter) false-alarm rate (FAR) under a certain specified value, it is necessary to have an acceptable proper matching between the observer (or KF) model and the system parameters. An adaptive observer algorithm is introduced in order to maintain desired system-observer model matching, despite initial mismatching and/or system parameter variations. Only a properly designed adaptive observer is able to detect abrupt changes in the system (actuator, sensor failures, etc.) with adequate reliability and FAR. Conditions for convergence for the adaptive process were obtained, leading to a simple adaptive law (algorithm) with the possibility of an a priori choice of fixed adaptive gains. Simulation results show good tracking performance with small observer output errors and accurate and fast parameter identification, in both deterministic and stochastic cases.

Sidar, M.↗

Partial Automation of Requirements Tracing

Requirements Tracing on Target (RETRO) is software for after-the-fact tracing of textual requirements to support independent verification and validation of software. RETRO applies one of three user-selectable information-retrieval techniques: (1) term frequency/inverse document frequency (TF/IDF) vector retrieval, (2) TF/IDF vector retrieval with simple thesaurus, or (3) keyword extraction. One component of RETRO is the graphical user interface (GUI) for use in initiating a requirements-tracing project (a pair of artifacts to be traced to each other, such as a requirements spec and a design spec). Once the artifacts have been specified and the IR technique chosen, another component constructs a representation of the artifact elements and stores it on disk. Next, the IR technique is used to produce a first list of candidate links (potential matches between the two artifact levels). This list, encoded in Extensible Markup Language (XML), is optionally processed by a filtering component designed to make the list somewhat smaller without sacrificing accuracy. Through the GUI, the user examines a number of links and returns decisions (yes, these are links; no, these are not links). Coded in XML, these decisions are provided to a "feedback processor" component that prepares the data for the next application of the IR technique. The feedback reduces the incidence of erroneous candidate links. Unlike related prior software, RETRO does not require the user to assign keywords, and automatically builds a document index.

Hayes, Jane↗