Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Nonlinear filtering problem”

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 109 records · Page 6

Some Continuum Aspects of Data Assimilation

A long-sought goal in data assimilation is to build more fully the time dimension into the data assimilation process. Truly four-dimensional data assimilation requires evolving second-moment information, namely the estimation error covariance, along with the state estimate itself. The continuum evolution equations for the estimation error covariance constitute a system of partial differential equations in six space dimensions, forced by a model error covariance and by the observations themselves. The high dimensionality of this system poses a difficult computational problem. Numerous methods have been proposed for approximate, discrete solution of this system of equations. Four-dimensional variational schemes solve these equations indirectly, while schemes based on Kalman filtering solve the equations more directly, usually on a small subspace of the full six-dimensional space. In both cases, most proposed solution methods are not derived from the continuum covariance evolution equations themselves. Instead, most methods simply inherit the discretization used for evolving the state estimate, either in the form of a discrete tangent linear model or, in the case of ensemble schemes, in the form of a fully nonlinear discrete model. In this lecture we show that solutions of the continuum covariance evolution equations possess simple properties that are not readily satisfied upon discretization of the equations. we give numerical examples illustrating that "inherited" discretizations sometimes fail to produce meaningfully accurate solutions. Finally, we suggest alternative discretization methods that may yield more faithful approximate solutions of the continuum problem.

Cohn, Stephen E.↗

On optimal nonlinear estimation. I - Continuous observation.

A generalization of Bucy's (1965) representation theorem is obtained under very weak hypotheses. The generalized theorem is shown to play the same role in the case of general optimal estimation for an arbitrary random process as does the Bucy theorem in the case of optimal filtering for a diffusion process. At least for the models considered, the possibility is pointed out to reduce all sequential estimation problems to the problem of filtering. Hence, filtering theory is seen to represent the core of estimation theory, and is believed to define the direction in which future research should be focused.

Lo, J. T.↗

Nonlinear and adaptive estimation in reentry.

The problem of real-time estimation of a lifting reentry vehicle trajectory of the shuttle orbiter type is considered. Simulations feature large position and velocity uncertainties at radar acquisition and realistic model errors in lift, drag and other model parameters. Radar tracking and accelerometer data are simulated. Significant nonlinearities are found to exist on spacecraft acquisition. An iterated nonlinear filter is shown to perform optimally during the radar acquisition phase. An adaptive filter is shown to track time-varying model errors, such as errors in the lift and drag coefficients, down to the noise level. Such real-time model tracking (identification) is frequently required for guidance and control implementation.

Jazwinski, A. H.↗

Application of essentially nonoscillatory methods to aeroacoustic flow problems

A finite-difference essentially nonoscillatory (ENO) method has been applied to several of the problems prescribed for the workshop sponsored jointly by the Institute for Computer Applications in Science and Engineering and by NASA Langley Research Center entitled 'Benchmark Problems in Computational Aeroacoustics'. The workshop focused on computational challenges specific to aeroacoustics. Among these are long-distance propagation of a short-wavelength disturbance, propagation of small-amplitude disturbances, and nonreflective boundary conditions. The shock capturing-capability inherent to the ENO method effectively eliminates oscillations near shock waves without the need to add and tune dissipation or filter terms. The method-of-lines approach allows the temporal and spatial operators to be chosen separately in accordance with the demands of a particular problem. The ENO method was robust and accurate for all problems in which the propagating wave was resolved with 8 or more points per wavelength. The finite-wave-model boundary condition, a local nonlinear acoustic boundary condition, performed well for the one-dimensional problems. The buffer-domain approach performed well for the two-dimensional test problem. The amplitude of nonphysical reflections were less than 1 percent of the exiting wave's amplitude.

Atkins, Harold L.↗

Maximally Informative Statistics for Localization and Mapping

This paper presents an algorithm for localization and mapping for a mobile robot using monocular vision and odometry as its means of sensing. The approach uses the Variable State Dimension filtering (VSDF) framework to combine aspects of Extended Kalman filtering and nonlinear batch optimization. This paper describes two primary improvements to the VSDF. The first is to use an interpolation scheme based on Gaussian quadrature to linearize measurements rather than relying on analytic Jacobians. The second is to replace the inverse covariance matrix in the VSDF with its Cholesky factor to improve the computational complexity. Results of applying the filter to the problem of localization and mapping with omnidirectional vision are presented.

Deans, Matthew C.↗

Behavior of Filters and Smoothers for Strongly Nonlinear Dynamics

The Kalman filter is the optimal filter in the presence of known gaussian error statistics and linear dynamics. Filter extension to nonlinear dynamics is non trivial in the sense of appropriately representing high order moments of the statistics. Monte Carlo, ensemble-based, methods have been advocated as the methodology for representing high order moments without any questionable closure assumptions. Investigation along these lines has been conducted for highly idealized dynamics such as the strongly nonlinear Lorenz model as well as more realistic models of the means and atmosphere. A few relevant issues in this context are related to the necessary number of ensemble members to properly represent the error statistics and, the necessary modifications in the usual filter situations to allow for correct update of the ensemble members. The ensemble technique has also been applied to the problem of smoothing for which similar questions apply. Ensemble smoother examples, however, seem to be quite puzzling in that results state estimates are worse than for their filter analogue. In this study, we use concepts in probability theory to revisit the ensemble methodology for filtering and smoothing in data assimilation. We use the Lorenz model to test and compare the behavior of a variety of implementations of ensemble filters. We also implement ensemble smoothers that are able to perform better than their filter counterparts. A discussion of feasibility of these techniques to large data assimilation problems will be given at the time of the conference.

Zhu, Yanqui↗

Pattern-Recognition Algorithm for Locking Laser Frequency

A computer program serves as part of a feedback control system that locks the frequency of a laser to one of the spectral peaks of cesium atoms in an optical absorption cell. The system analyzes a saturation absorption spectrum to find a target peak and commands a laser-frequency-control circuit to minimize an error signal representing the difference between the laser frequency and the target peak. The program implements an algorithm consisting of the following steps: Acquire a saturation absorption signal while scanning the laser through the frequency range of interest. Condition the signal by use of convolution filtering. Detect peaks. Match the peaks in the signal to a pattern of known spectral peaks by use of a pattern-recognition algorithm. Add missing peaks. Tune the laser to the desired peak and thereafter lock onto this peak. Finding and locking onto the desired peak is a challenging problem, given that the saturation absorption signal includes noise and other spurious signal components; the problem is further complicated by nonlinearity and shifting of the voltage-to-frequency correspondence. The pattern-recognition algorithm, which is based on Hausdorff distance, is what enables the program to meet these challenges.

Karayan, Vahag↗

A computational fluid dynamics simulation of the hypersonic flight of the Pegasus(TM) vehicle using an artificial viscosity model and a nonlinear filtering method

The computational fluid dynamics code, PARC3D, is tested to see if its use of non-physical artificial dissipation affects the accuracy of its results. This is accomplished by simulating a shock-laminar boundary layer interaction and several hypersonic flight conditions of the Pegasus(TM) launch vehicle using full artificial dissipation, low artificial dissipation, and the Engquist filter. Before the filter is applied to the PARC3D code, it is validated in one-dimensional and two-dimensional form in a MacCormack scheme against the Riemann and convergent duct problem. For this explicit scheme, the filter shows great improvements in accuracy and computational time as opposed to the nonfiltered solutions. However, for the implicit PARC3D code it is found that the best estimate of the Pegasus experimental heat fluxes and surface pressures is the simulation utilizing low artificial dissipation and no filter. The filter does improve accuracy over the artificially dissipative case but at a computational expense greater than that achieved by the low artificial dissipation case which has no computational time penalty and shows better results. For the shock-boundary layer simulation, the filter does well in terms of accuracy for a strong impingement shock but not as well for weaker shock strengths. Furthermore, for the latter problem the filter reduces the required computational time to convergence by 18.7 percent.

Mendoza, John Cadiz↗

Some Improvements in Signal-Conditioning Circuits

Two documents present wide-ranging discussions of some issues in the design and operation of signal-conditioning circuits. The first document focuses on active low-pass filter circuits that contain resistors, capacitors, and operational amplifiers. It describes design and operational problems encountered previously, deficiencies of prior designs, and four design improvements to overcome the deficiencies. These improvements are as follows: 1. An offset-calibration feature in which an electronic switch isolates a filter capacitor in order to preserve its voltage during a calibration performed to measure the offset voltage of the operational amplifier; 2. Configuring a pair of complementary operational amplifiers to prevent latchup and decrease the degree of nonlinearity in overall response; 3. Minimizing distortion by taking the filter output from the operational-amplifier output nodes instead of from one of the other nodes as in prior designs; and 4. Providing for switching different feedback resistors to change filter break frequencies. The second document addresses topics in the architecture of signal-conditioning and multiplexing circuitry. Improvements are described as being made with respect to greater compactness, increased flexibility in accommodating a variety of inputs, improvements in filter performance, simplification of wiring, and reconfigurability of designs.

Shuler, Robert L.↗

Inclusion of filter modulation in synthetic-discriminant-function construction

A technique in which the filter modulation is included in the synthesis of a synthetic-discriminant-function (SDF) matched spatial filter is presented. In the filter synthesis, a system of simultaneous nonlinear equations is solved with an iteration procedure. A computer simulation of the new method using thresholded images of the Space Shuttle over a range of aspect angles was performed for phase-only filters (POFs) and binary-phase-only filters (BPOFs). The filters constructed are capable of obtaining the specified peak-correlation response to within 1 percent with a high signal-to-clutter-ratio for the one-class problem, the two-class problem, and the multilevel problem. In contrast, conventional projection SDF POFs and BPOFs are unable to produce the desired peak-correlation response.

Jared, David A.↗

Singular perturbation, state aggregation and nonlinear filtering

Consideration is given to a state process evolving in R(n), whose motion is that of a pure jump process in R(n) in the 0(1) time scale, upon which is superimposed a continuous motion along the orbits of a gradient-like vector field g in R(n) in the 0(1/epsilon) time scale. The infinitesimal generator of the state process is, in other words, of the form L + (1/epsilon)g. It follows from the main results presented that the projected filters converge to the finite state Wonham filter corresponding to the problem of estimating the finite state process in the presence of additive white noise.

Hijab, O.↗

Anomaly Detection in Test Equipment via Sliding Mode Observers

Nonlinear observers were originally developed based on the ideas of variable structure control, and for the purpose of detecting disturbances in complex systems. In this anomaly detection application, these observers were designed for estimating the distributed state of fluid flow in a pipe described by a class of advection equations. The observer algorithm uses collected data in a piping system to estimate the distributed system state (pressure and velocity along a pipe containing liquid gas propellant flow) using only boundary measurements. These estimates are then used to further estimate and localize possible anomalies such as leaks or foreign objects, and instrumentation metering problems such as incorrect flow meter orifice plate size. The observer algorithm has the following parts: a mathematical model of the fluid flow, observer control algorithm, and an anomaly identification algorithm. The main functional operation of the algorithm is in creating the sliding mode in the observer system implemented as software. Once the sliding mode starts in the system, the equivalent value of the discontinuous function in sliding mode can be obtained by filtering out the high-frequency chattering component. In control theory, "observers" are dynamic algorithms for the online estimation of the current state of a dynamic system by measurements of an output of the system. Classical linear observers can provide optimal estimates of a system state in case of uncertainty modeled by white noise. For nonlinear cases, the theory of nonlinear observers has been developed and its success is mainly due to the sliding mode approach. Using the mathematical theory of variable structure systems with sliding modes, the observer algorithm is designed in such a way that it steers the output of the model to the output of the system obtained via a variety of sensors, in spite of possible mismatches between the assumed model and actual system. The unique properties of sliding mode control allow not only control of the model internal states to the states of the real-life system, but also identification of the disturbance or anomaly that may occur.

Solano, Wanda M.↗

Estimation in nonlinear systems with transport delay.

The problem of estimation of state in nonlinear dynamical systems containing time delays is studied. The plant is specified by a set of nonlinear differential-difference equations. Observations are a nonlinear function of current and/or delayed states. Both contain additive disturbances. The criterion used for the optimal estimates is the integral of the weighted squared error. Using the theory of the calculus of variations, equations are developed for the estimation. They are first expressed in the form of a split boundary value problem, which is then converted to an initial value problem for on-line estimation. The result yields a sequential estimation scheme in which filtered and smoothed estimates are computed in a sequential manner. The applicability of the procedure is demonstrated by a practical example.

Stoller, R. L.↗

The Behavior of Filters and Smoothers for Strongly Nonlinear Dynamics

The Kalman filter is the optimal filter in the presence of known Gaussian error statistics and linear dynamics. Filter extension to nonlinear dynamics is non trivial in the sense of appropriately representing high order moments of the statistics. Monte Carlo, ensemble-based, methods have been advocated as the methodology for representing high order moments without any questionable closure assumptions (e.g., Miller 1994). Investigation along these lines has been conducted for highly idealized dynamics such as the strongly nonlinear Lorenz (1963) model as well as more realistic models of the oceans (Evensen and van Leeuwen 1996) and atmosphere (Houtekamer and Mitchell 1998). A few relevant issues in this context are related to the necessary number of ensemble members to properly represent the error statistics and, the necessary modifications in the usual filter equations to allow for correct update of the ensemble members (Burgers 1998). The ensemble technique has also been applied to the problem of smoothing for which similar questions apply. Ensemble smoother examples, however, seem to quite puzzling in that results of state estimate are worse than for their filter analogue (Evensen 1997). In this study, we use concepts in probability theory to revisit the ensemble methodology for filtering and smoothing in data assimilation. We use Lorenz (1963) model to test and compare the behavior of a variety implementations of ensemble filters. We also implement ensemble smoothers that are able to perform better than their filter counterparts. A discussion of feasibility of these techniques to large data assimilation problems will be given at the time of the conference.

Zhu, Yanqiu↗

Cancellation control law for lateral-directional dynamics of a supermaneuverable aircraft

Cancellation control laws are designed which reduce the high levels of lateral acceleration encountered during aggressive rolling maneuvers executed at high angle of attack. Two independent problem are examined. One is to reduce lateral acceleration at the mass center, while the other focuses on lateral acceleration at the pilot's station, located 7.0 m forward of the mass center. Both of these problems are challenging and somewhat different in their limitations. In each case the design is based on a linearization of the lateral-directional dynamics about a high angle of attack condition. The controllers incorporate dynamic inversion inner loops to provide control of stability-axis roll- and yaw-rates and then employ cancellation filters in both feed-forward and feed-back signal paths. The relative simplicity of the control laws should allow nonlinear generalizations to be devised. Although it is shown that lateral acceleration can be reduced substantially by such control laws, this is at the cost of slowed roll response, poor dutch-roll damping or a combination of the two.

Snell, Antony↗

Residual mode filters and adaptive control in large space structures

One of the most difficult problems in controlling large systems and structures is compensating for the destructive interaction which can occur between the reduced-order model (ROM) of the plant, which is used by the controller, and the unmodeled dynamics of the plant, often called the residual modes. The problem is more significant in the case of large space structures because their naturally light damping and high performance requirements lead to more frequent, destructive residual mode interaction (RMI). Using the design/compensation technique of residual mode filters (RMF's), effective compensation of RMI can be accomplished in a straightforward manner when using linear controllers. The use of RMF's has been shown to be effective for a variety of large structures, including a space-based laser and infinite dimensional systems. However, the dynamics of space structures is often uncertain and may even change over time due to on-orbit erosion from space debris and corrosive chemicals in the upper atmosphere. In this case, adaptive control can be extremely beneficial in meeting the performance requirements of the structure. Adaptive control for large structures is also based on ROM's and so destructive RMI may occur. Unfortunately, adaptive control is inherently nonlinear, and therefore the known results of RMF's cannot be applied. The purpose is to present the results of new research showing the effects of RMI when using adaptive control and the work which will hopefully lead to RMF compensation of this problem.

Davidson, Roger A.↗

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↗

Wavelet Approximation in Data Assimilation

Estimation of the state of the atmosphere with the Kalman filter remains a distant goal because of high computational cost of evolving the error covariance for both linear and nonlinear systems. Wavelet approximation is presented here as a possible solution that efficiently compresses both global and local covariance information. We demonstrate the compression characteristics on the the error correlation field from a global two-dimensional chemical constituent assimilation, and implement an adaptive wavelet approximation scheme on the assimilation of the one-dimensional Burger's equation. In the former problem, we show that 99%, of the error correlation can be represented by just 3% of the wavelet coefficients, with good representation of localized features. In the Burger's equation assimilation, the discrete linearized equations (tangent linear model) and analysis covariance are projected onto a wavelet basis and truncated to just 6%, of the coefficients. A nearly optimal forecast is achieved and we show that errors due to truncation of the dynamics are no greater than the errors due to covariance truncation.

Tangborn, Andrew↗