Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “linearity”

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 847 records · Page 47

A Model for the Breakup of Comet Linear (C/1999 S4)

We propose a mechanism based on the rubble-pile hypothesis of the cometary nucleus (Weissman 1986) to explain the catastrophic breakup of comet LINEAR (C/1999 S4) observed during July-August 2000. We suggest that a solid nucleus made up of 10-100 m "cometesimals" (Weidenschilling 1997) contains a network of inter-connected voids in the inter-cometesimal regions. The production of super-volatile (i.e., species more volatile than water) gases into these voids occurs due to the thermal wave propagating through the nucleus and associated phase transitions of water ice. The network of voids provides an efficient pathway for rapid propagation of these gases within the nucleus resulting in gas pressure caused stresses over a wide regime of the nucleus. This provides a mechanism for catastrophic breakups of small cometary nuclei such as comet LINEAR (C/1999 S4) as well as for some observed cometary outbursts including those that occur at large heliocentric distances (e.g., West et al. 1991). We emphasize the importance of techniques such as radar reflection tomography and radiowave transmission tomography (e.g., Kofman et al. 1998) aboard cometary missions to determine the three dimensional structure of the nucleus in particular the extent of large scale voids.

Samarasinha, Nalin H.↗

A Non-Linear Approach to Spacecraft Trajectory Control in the Vicinity of a Libration Point

An expanding interest in mission design strategies that exploit libration point regions demands the continued development of enhanced, efficient, control algorithms for station-keeping and formation maintenance. This paper discusses the development of a non-linear, station-keeping, control algorithm for trajectories in the vicinity of a libration point. The control law guarantees exponential convergence, based on a Lyaponov analysis. Controller performance is evaluated using FreeFlyer(R) and MATLAB(R) for a spacecraft stationed near the L2 libration point in the Earth-Moon system, tracking a pre-defined reference trajectory. Evaluation metrics are fuel usage and tracking accuracy. Simulation results are compared with a linear-based controller for a spacecraft tracking the same reference trajectory. Although the analysis is framed in the context of station-keeping, the control algorithm is equally applicable to a formation flying problem with an appropriate definition of the reference trajectory.

Luquette, Richard J.↗

Synthesizing Dynamic Programming Algorithms from Linear Temporal Logic Formulae

The problem of testing a linear temporal logic (LTL) formula on a finite execution trace of events, generated by an executing program, occurs naturally in runtime analysis of software. We present an algorithm which takes an LTL formula and generates an efficient dynamic programming algorithm. The generated algorithm tests whether the LTL formula is satisfied by a finite trace of events given as input. The generated algorithm runs in linear time, its constant depending on the size of the LTL formula. The memory needed is constant, also depending on the size of the formula.

Rosu, Grigore↗

Is Linear Displacement Information Or Angular Displacement Information Used During The Adaptation of Pointing Responses To An Optically Shifted Image?

Twenty-four observers looked through a pair of 20 diopter wedge prisms and pointed to an image of a target which was displaced vertically from eye level by 6 cm at a distance of 30 cm. Observers pointed 40 times, using only their right hand, and received error-corrective feedback upon termination of each pointing response (terminal visual feedback). At three testing distances, 20, 30, and 40 cm, ten pre-exposure and ten post-exposure pointing responses were recorded for each hand as observers reached to a mirror-viewed target located at eye level. The difference between pre- and post-exposure pointing response (adaptive shift) was compared for both Exposed and Unexposed hands across all three testing distances. The data were assessed according to the results predicted by two alternative models for processing spatial-information: one using angular displacement information and another using linear displacement information. The angular model of spatial mapping best predicted the observer's pointing response for the Exposed hand. Although the angular adaptive shift did not change significantly as a function of distance (F(2,44) = 1.12, n.s.), the linear adaptive shift increased significantly over the three testing distances 02 44) = 4.90 p less than 0.01).

Bautista, Abigail B.↗

Is the c State of CH2 Linear or Bent?

The c state of CH2 is found to be bent at the highest levels of theory used in this work, but the energy difference between the linear and bent geometries is only about 10 cm(exp -1). Improving the basis set or correlation treatment favor the linear geometry over the bent, thus it is impossible to definitively determine if the c state has a barrier in its bending potential.

Bauschlicher, Charles W., Jr.↗

On the Dynamics of Implicit Linear Multistep Methods

Some new guidelines on the usage of implicit linear multistep methods (LMMs) as time-dependent approaches for obtaining steady-state numerical solutions in computational fluid dynamics (CFD) are explored. The commonly used implicit LMMs in CFD belong to the class of superstable time discretizations. It can be shown that the nonlinear asymptotic behavior in terms of bifurcation diagrams and basins of attractions of these schemes can provide an improved range of initial data and time step over the linearized stability limit.

Yee, H. C.↗

A General Method for Solving Systems of Non-Linear Equations

The method of steepest descent is modified so that accelerated convergence is achieved near a root. It is assumed that the function of interest can be approximated near a root by a quadratic form. An eigenvector of the quadratic form is found by evaluating the function and its gradient at an arbitrary point and another suitably selected point. The terminal point of the eigenvector is chosen to lie on the line segment joining the two points. The terminal point found lies on an axis of the quadratic form. The selection of a suitable step size at this point leads directly to the root in the direction of steepest descent in a single step. Newton's root finding method not infrequently diverges if the starting point is far from the root. However, the current method in these regions merely reverts to the method of steepest descent with an adaptive step size. The current method's performance should match that of the Levenberg-Marquardt root finding method since they both share the ability to converge from a starting point far from the root and both exhibit quadratic convergence near a root. The Levenberg-Marquardt method requires storage for coefficients of linear equations. The current method which does not require the solution of linear equations requires more time for additional function and gradient evaluations. The classic trade off of time for space separates the two methods.

Nachtsheim, Philip R.↗

Refining Linear Fuzzy Rules by Reinforcement Learning

Linear fuzzy rules are increasingly being used in the development of fuzzy logic systems. Radial basis functions have also been used in the antecedents of the rules for clustering in product space which can automatically generate a set of linear fuzzy rules from an input/output data set. Manual methods are usually used in refining these rules. This paper presents a method for refining the parameters of these rules using reinforcement learning which can be applied in domains where supervised input-output data is not available and reinforcements are received only after a long sequence of actions. This is shown for a generalization of radial basis functions. The formation of fuzzy rules from data and their automatic refinement is an important step in closing the gap between the application of reinforcement learning methods in the domains where only some limited input-output data is available.

Berenji, Hamid R.↗

X-33 Ascent Flight Controller Design by Trajectory Linearization: A Singular Perturbational Approach

The flight control of X-33 poses a challenge to conventional gain-scheduled flight controllers due to its large attitude maneuvers from liftoff to orbit and reentry. In addition, a wide range of uncertainties in vehicle handling qualities and disturbances must be accommodated by the attitude control system. Nonlinear tracking and decoupling control by trajectory linearization can be viewed as the ideal gain-scheduling controller designed at every point on the flight trajectory. Therefore it provides robust stability and performance at all stages of flight without interpolation of controller gains, and eliminates costly controller redesigns due to minor airframe alteration or mission reconfiguration. A prototype trajectory linearization design for X-33 ascent flight controller was designed and tested with 3-DOF and 6-DOF simulations during the 10 weeks SFFP. It is noted that the 6-DOF results were obtained from the 3-DOF design with only a few hours of tuning, which demonstrates the inherent robustness of the design technique. It is this "plug-and-play" feature that is much needed by NASA for the development, test and routine operations of the RLVs. Plans for further research are also presented.

Zhu, J. Jim↗

A Two-Dimensional Linear Bicharacteristic Scheme for Electromagnetics

The upwind leapfrog or Linear Bicharacteristic Scheme (LBS) has previously been implemented and demonstrated on one-dimensional electromagnetic wave propagation problems. This memorandum extends the Linear Bicharacteristic Scheme for computational electromagnetics to model lossy dielectric and magnetic materials and perfect electrical conductors in two dimensions. This is accomplished by proper implementation of the LBS for homogeneous lossy dielectric and magnetic media and for perfect electrical conductors. Both the Transverse Electric and Transverse Magnetic polarizations are considered. Computational requirements and a Fourier analysis are also discussed. Heterogeneous media are modeled through implementation of surface boundary conditions and no special extrapolations or interpolations at dielectric material boundaries are required. Results are presented for two-dimensional model problems on uniform grids, and the Finite Difference Time Domain (FDTD) algorithm is chosen as a convenient reference algorithm for comparison. The results demonstrate that the two-dimensional explicit LBS is a dissipation-free, second-order accurate algorithm which uses a smaller stencil than the FDTD algorithm, yet it has less phase velocity error.

Beggs, John H.↗

Linear Parameter Varying Control Synthesis for Actuator Failure, Based on Estimated Parameter

The design of a linear parameter varying (LPV) controller for an aircraft at actuator failure cases is presented. The controller synthesis for actuator failure cases is formulated into linear matrix inequality (LMI) optimizations based on an estimated failure parameter with pre-defined estimation error bounds. The inherent conservatism of an LPV control synthesis methodology is reduced using a scaling factor on the uncertainty block which represents estimated parameter uncertainties. The fault parameter is estimated using the two-stage Kalman filter. The simulation results of the designed LPV controller for a HiMXT (Highly Maneuverable Aircraft Technology) vehicle with the on-line estimator show that the desired performance and robustness objectives are achieved for actuator failure cases.

Shin, Jong-Yeob↗

Profile-Following Entry Guidance Using Linear Quadratic Regulator Theory

This paper describes one of the entry guidance concepts that is currently being tested as part of Marshall Space Flight Center's Advance Guidance and Control Project. The algorithm is of the reference profile tracking type. The reference profile consists of the reference states, range-to-go, altitude, and flight path angle, and reference controls, bank angle and angle of attack, versus energy. A linear control law using state feedback is used with energy-scheduled gains. The gains are obtained offline using Matlab's steady state linear quadratic regulator function. Lateral trajectory control is effected by performing periodic bank sign reversals based on a heading error corridor. A description and results of the AG&C test cases on which it has been tested are given. Although it is not anticipated that the algorithm will be quite as robust as algorithms with onboard trajectory re-generation capability, the results nevertheless show it to be very robust with respect to varying initial conditions and works satisfactorily even for entries from widely different orbits than that of the reference profile. Moreover, the commanded bank and angle of attack histories are very smooth, making it easier for the attitude control system to implement the guidance commands. Finally, results indicate that the guidance gains are more or less trajectory-independent which is a potentially useful property.

Dukeman, Greg A.↗

Mining Distance Based Outliers in Near Linear Time with Randomization and a Simple Pruning Rule

Defining outliers by their distance to neighboring examples is a popular approach to finding unusual examples in a data set. Recently, much work has been conducted with the goal of finding fast algorithms for this task. We show that a simple nested loop algorithm that in the worst case is quadratic can give near linear time performance when the data is in random order and a simple pruning rule is used. We test our algorithm on real high-dimensional data sets with millions of examples and show that the near linear scaling holds over several orders of magnitude. Our average case analysis suggests that much of the efficiency is because the time to process non-outliers, which are the majority of examples, does not depend on the size of the data set.

Bay, Stephen D.↗

Feature Visibility Limits in the Non-Linear Enhancement of Turbid Images

The advancement of non-linear processing methods for generic automatic clarification of turbid imagery has led us from extensions of entirely passive multiscale Retinex processing to a new framework of active measurement and control of the enhancement process called the Visual Servo. In the process of testing this new non-linear computational scheme, we have identified that feature visibility limits in the post-enhancement image now simplify to a single signal-to-noise figure of merit: a feature is visible if the feature-background signal difference is greater than the RMS noise level. In other words, a signal-to-noise limit of approximately unity constitutes a lower limit on feature visibility.

Jobson, Daniel J.↗

Computation of Large-Scale Structure Jet Noise Sources With Weak Nonlinear Effects Using Linear Euler

An approximate technique is presented for the prediction of the large-scale turbulent structure sound source in a supersonic jet. A linearized Euler equations code is used to solve for the flow disturbances within and near a jet with a given mean flow. Assuming a normal mode composition for the wave-like disturbances, the linear radial profiles are used in an integration of the Navier-Stokes equations. This results in a set of ordinary differential equations representing the weakly nonlinear self-interactions of the modes along with their interaction with the mean flow. Solutions are then used to correct the amplitude of the disturbances that represent the source of large-scale turbulent structure sound in the jet.

Dahl, Milo D.↗

A High-Order, Time Invariant, Linearized Model for Application to HHCIAFCS Interaction Studies

This paper describes a methodology for the extraction of a linear time invariant model from a nonlinear helicopter model, and followed by an examination of the interactions of the Higher Harmonic Control (HHC) and the Automatic Flight Control System (AFCS). This new method includes an embedded harmonic analyzer inside a linear time invariant model, which allows the periodicity of the helicopter response to be captured. The: coupled high-order model provides the needed level of dynamic fidelity to permit an analysis and optimization of the AFCS and HHC loops. Results of this study indicate that the closed-loop HHC system has little influence on the AFCS or on the vehicle handling qualities, which indicates that the AFCS does not need modification to work with the HHC system. The results also show that the vibration response to maneuvers must be considered during the HHC design process, which leads to much higher required HHC loop crossover frequencies. This research also demonstrates that the transient vibration response during maneuvers can be reduced by optimizing the closed-loop higher harmonic control laws using conventional control system analyses.

Cheng, Rendy P.↗

Impact Tsunami Calculations: Hydrodynamical Simulations vs. Linear Theory

Tsunamis generated by the impacts of asteroids and comets into the Earth oceans are widely recognized as a potential catastrophic hazard to the Earth s population. Our general conclusion is that linear theory is a reasonably accurate guide to behavior of tsunamis generated by impactors of moderate size, where the initial transient impact cavity is of moderate depth compared to the ocean depth. This is particularly the case for long wavelength waves that propagate fastest and would reach coastlines first. Such tsunamis would be generated in the open ocean by impactors of 300 meters in diameter, which might be expected to strike the Earth once every few thousand years, on the average. Larger impactors produce cavities deep enough to reach the ocean floor; even here, linear theory is applicable if the starting point is chosen at a later phase in the calculation when the impact crater has slumped back to produce a cavity of moderate depth and slope.

Korycansky, E.↗

Pseudo Linear Gyro Calibration

Previous high fidelity onboard attitude algorithms estimated only the spacecraft attitude and gyro bias. The desire to promote spacecraft and ground autonomy and improvements in onboard computing power has spurred development of more sophisticated calibration algorithms. Namely, there is a desire to provide for sensor calibration through calibration parameter estimation onboard the spacecraft as well as autonomous estimation on the ground. Gyro calibration is a particularly challenging area of research. There are a variety of gyro devices available for any prospective mission ranging from inexpensive low fidelity gyros with potentially unstable scale factors to much more expensive extremely stable high fidelity units. Much research has been devoted to designing dedicated estimators such as particular Extended Kalman Filter (EKF) algorithms or Square Root Information Filters. This paper builds upon previous attitude, rate, and specialized gyro parameter estimation work performed with Pseudo Linear Kalman Filter (PSELIKA). The PSELIKA advantage is the use of the standard linear Kalman Filter algorithm. A PSELIKA algorithm for an orthogonal gyro set which includes estimates of attitude, rate, gyro misalignments, gyro scale factors, and gyro bias is developed and tested using simulated and flight data. The measurements PSELIKA uses include gyro and quaternion tracker data.

Harman, Richard↗