A coding scheme for additive noise channels with feedback. II - Band-limited signals.
Coding scheme using noiseless feedback link to improve communication over noisy forward link, assuming band-limited signals
RANDOM PROCESS↗
SEARCH · Engineering Papers
Results for “Random Systems”
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.
Parametric sensitivity analysis for staged propulsive vehicles
Random variable method of analyzing propulsion system performance and stage inert weight of two stage rocket vehicles
Woodcock, G. R.↗
A new approach to estimation of initial conditions and smoothing problems
Kalman-Bucy filtering for estimating initial conditions and smoothing problems in linear dynamic systems, applicable to rectilinear motion of randomly accelerated spacecraft
Nishimura, T.↗
Error detection and data smoothing based on local procedures
An algorithm is presented which is able to locate isolated bad points and correct them without contaminating the rest of the good data. This work has been greatly influenced and motivated by what is currently done in the manual loft. It is not within the scope of this work to handle small random errors characteristic of a noisy system, and it is therefore assumed that the bad points are isolated and relatively few when compared with the total number of points. Motivated by the desire to imitate the loftsman a visual experiment was conducted to determine what is considered smooth data. This criterion is used to determine how much the data should be smoothed and to prove that this method produces such data. The method utimately converges to a set of points that lies on the polynomial that interpolates the first and last points; however convergence to such a set is definitely not the purpose of our algorithm. The proof of convergence is necessary to demonstrate that oscillation does not take place and that in a finite number of steps the method produces a set as smooth as desired.
Guerra, V. M.↗
Design of optimal partial state feedback controllers for linear systems in stochastic environments
The problem of obtaining an optimal control law, which is constrained to be a feedback of the available measurements, is considered for both continuous and discrete time linear systems subjected to additive white process noise and measurement noise. Necessary conditions are obtained for minimizing a quadratic performance function for both finite and infinite duration cases. The feedback gain matrices are constrained to be constant for the infinite duration cases. For all the cases considered, algorithms are derived for generating sequences of feedback gain matrices which successively improve the performance function. Computational aspects are discussed via application to two continuous time processes, including a helicopter/slung load system subjected to measurement noise and random wind gust input.
Joshi, S. M.↗
A double shooting scheme for certain unstable and singular boundary value problems
A scheme is presented to obtain the unique bounded solution for an exponentially unstable linear system. The scheme consists of choosing random data at large initial values and integrating forwards and backwards until accurate regular boundary values are obtained. Proofs of convergence are given for the case that the homogeneous equation has an exponential dichotomy. Applications to other types of problems are discussed and numerical results are presented.
Bayliss, A.↗
Equation modifying program, L219 (EQMOD). Volume 2: Supplemental system design and maintenance document
A digital computer program, L219 (EQMOD), available for execution on the CDC 6600 is described. The program modifies matrices according to card input instructions and prepares magnetic files of matrices suitable for use in the linear systems analysis program (QR) and the random harmonic analysis program L221 (TEV156). The particular field of application of the program is the modification of the theoretical equations of motion and load equations generated in DYLOFLEX by the equation of motion program (L217) and the load equation program (L218), respectively.
Hirayama, M. Y.↗
Quantitative broadband ultrasonic backscatter - An approach to nondestructive evaluation in acoustically inhomogeneous materials
The use of a broadband backscatter technique to obtain the frequency dependence of the longitudinal-wave ultrasonic backscatter coefficient from a collection of scatterers in a solid is investigated. Measurements of the backscatter coefficient were obtained over the range of ultrasonic wave vector magnitude-glass sphere radius product between 0.1 and 3.0 from model systems consisting of dilute suspensions of randomly distributed crown glass spheres in hardened polyester resin. The results of these measurements were in good agreement with theoretical prediction. Consequently, broadband measurements of the ultrasonic backscatter coefficient may represent a useful approach toward characterizing the physical properties of scatterers in intrinsically inhomogeneous materials such as composites, metals, and ceramics, and may represent an approach toward nondestructive evaluation of these materials.
Odonnell, M.↗
Quantification of Cross-coupling and Motion Feedthrough for Multiaxis Controllers Used in an Air Combat Flying Task
A real-time piloted simulation of an air-to-air combat flying task using a wings-level-turn aircraft and various novel controllers was conducted. One objective is to quantify how the pilot interacts with the controllers and control modes, including: (1) controller versus aircraft response; (2) proprioceptive cross-coupling among axes of the controllers; and (3) biodynamic cross-coupling between the aircraft motions and the controllers. In order to aid in identifying the items listed above, both the target aircraft and the large amplitude multimode aerospace research simulator (LAMARS) motion system were distributed with quasi-random sums-of-sinusoids. Since the disturbances were separated in frequency, spectral analysis techniques were used to identify the three items listed. The results of the spectral analysis of controller motions from the two-axis side stick, a twist grip mounted on the side stick, a thumb button mounted on the side stick, and conventional rudder pedals are presented. Conclusions and recommendations for further research are also presented.
Jewell, W. E.↗
Calibrating an altimeter - How many tide gauges is enough?
The dominant contributor to the random error of an altimetric satellite system is the long wavelength uncertainty in the orbital radius. It is shown that calibration by a comparatively modest tide gauge system can drastically reduce the overall error in global estimates of large-scale oceanic variability. The procedure used is a form of optimal estimation. Absolute (time average) altimetric calibration is much more difficult because it requires absolute calibration of the tide gauge positions (in three dimensions) but the error reduction process would be the same.
Wunsch, Carl↗
H I and mass distribution of GR8
The dwarf irregular galaxy GR8, which is at the extreme faint end of the luminosity and mass functions, is studied using optical photometry and 21 cm H I line observations. It is shown that rotation is only important to the gravitational support of the system in the inner parts (r less than 250 pc). GR8 is one of the very few non-elliptical systems known (with M81dwA) where the random motions provide essentially all the support in the outer parts (4 greater than or equal to 500 pc). The Gaussian nature of the H I distribution and the isothermal distribution of the H I velocity dispersion implies M is directly proportional to R(exp 3) in the outer regions of GR8 (i.e., the stellar disk and the H I lie in the approximately uniform density core of the dark halo).
Beaulieu, Sylvie↗
Sharing Resources In Mobile/Satellite Communications
Report presents preliminary theoretical analysis of several alternative schemes for allocation of satellite resource among terrestrial subscribers of landmobile/satellite communication system. Demand-access and random-access approaches under code-division and frequency-division concepts compared.
Yan, Tsun-Yee↗
Shuttle data book: SRM fragment velocity model. Presented to the SRB Fragment Model Review Panel
This study was undertaken to determine the velocity of fragments generated by the range safety destruction (RSD) or random failure of a Space Transportation System (STS) Solid Rocket Motor (SRM). The specific requirement was to provide a fragment model for use in those Galileo and Ulysses RTG safety analyses concerned with possible fragment impact on the spacecraft radioisotope thermoelectric generators (RTGS). Good agreement was obtained between predictions and observations for fragment velocity, velocity distributions, azimuths, and rotation rates. Based on this agreement with the entire data base, the model was used to predict the probable fragment environments which would occur in the event of an STS-SRM RSD or randon failure at 10, 74, 84 and 110 seconds. The results of these predictions are the basis of the fragment environments presented in the Shuttle Data Book (NSTS-08116). The information presented here is in viewgraph form.
Source record↗
Instrumentation of the variable-angle magneto-optic ellipsometer and its application to M-O media and other non-magnetic films
A new and comprehensive dielectric tensor characterization instrument is presented for characterization of magneto-optical recording media and non-magnetic thin films. Random and systematic errors of the system are studied. A series of TbFe, TbFeCo, and Co/Pt samples with different composition and thicknesses are characterized for their optical and magneto-optical properties. The optical properties of several non-magnetic films are also measured.
Zhou, Andy F.↗
A study of the application of power-spectral methods of generalized harmonic analysis to gust loads on airplanes
The applicability of some results from the theory of generalized harmonic analysis (or power-spectral analysis) to the analysis of gust loads on airplanes in continuous rough air is examined. The general relations for linear systems between power spectrums of a random input disturbance and an output response are used to relate the spectrum of airplane load in rough air to the spectrum of atmospheric gust velocity. The power spectrum of loads is shown to provide a measure of the load intensity in terms of the standard deviation (root mean square) of the load distribution for an airplane in flight through continuous rough air. For the case of a load output having a normal distribution, which appears from experimental evidence to apply to homogeneous rough air, the standard deviation is shown to describe the probability distribution of loads or the proportion of total time that the load has given values. Thus, for airplane in flight through homogeneous rough air, the probability distribution of loads may be determined from a power-spectral analysis. In order to illustrate the application of power-spectral analysis to gust-load analysis and to obtain an insight into the relations between loads and airplane gust-response characteristics, two selected series of calculations are presented. The results indicate that both methods of analysis yield results that are consistent to a first approximation.
Press, Harry↗
Formation and Evolution of Binary Systems Containing Collapsed Stars
This research includes theoretical studies of the formation and evolution of five types of interacting binary systems. Our main focus has been on developing a number of comprehensive population synthesis codes to study the following types of binary systems: (i) cataclysmic variables (#3, #8, #12, #15), (ii) low- and intermediate-mass X-ray binaries (#13, #20, #21), (iii) high-mass X-ray binaries (#14, #17, #22), (iv) recycled binary millisecond pulsars in globular clusters (#5, #10, #ll), and (v) planetary nebulae which form in interacting binaries (#6, #9). The numbers in parentheses refer to papers published or in preparation that are listed in this paper. These codes take a new unified approach to population synthesis studies. The first step involves a Monte Carlo selection of the primordial binaries, including the constituent masses, and orbital separations and eccentricities. Next, a variety of analytic methods are used to evolve the primary star to the point where either a dynamical episode of mass transfer to the secondary occurs (the common envelope phase), or the system evolves down an alternate path. If the residual core of the primary is greater than 2.5 solar mass, it will evolve to Fe core collapse and the production of a neutron star and a supernova explosion. In the case of systems involving neutron stars, a kick velocity is chosen randomly from an appropriate distribution and added to the orbital dynamics which determine the state of the binary system after the supernova explosion. In the third step, all binaries which commence stable mass transfer from the donor star (the original secondary in the binary system) to the compact object, are followed with a detailed binary evolution code. Finally, we include all the relevant dynamics of the binary system. For example, in the case of LMXBs, the binary system, with its recoil velocity from the supernova explosion, is followed in time through its path in the Galactic potential. For our globular cluster study, detailed three-body calculations are used to follow the interactions of the binary with passing field stars.
Rappaport, Saul↗
Application of Simulated Annealing and Related Algorithms to TWTA Design
Simulated Annealing (SA) is a stochastic optimization algorithm used to search for global minima in complex design surfaces where exhaustive searches are not computationally feasible. The algorithm is derived by simulating the annealing process, whereby a solid is heated to a liquid state and then cooled slowly to reach thermodynamic equilibrium at each temperature. The idea is that atoms in the solid continually bond and re-bond at various quantum energy levels, and with sufficient cooling time they will rearrange at the minimum energy state to form a perfect crystal. The distribution of energy levels is given by the Boltzmann distribution: as temperature drops, the probability of the presence of high-energy bonds decreases. In searching for an optimal design, local minima and discontinuities are often present in a design surface. SA presents a distinct advantage over other optimization algorithms in its ability to escape from these local minima. Just as high-energy atomic configurations are visited in the actual annealing process in order to eventually reach the minimum energy state, in SA highly non-optimal configurations are visited in order to find otherwise inaccessible global minima. The SA algorithm produces a Markov chain of points in the design space at each temperature, with a monotonically decreasing temperature. A random point is started upon, and the objective function is evaluated at that point. A stochastic perturbation is then made to the parameters of the point to arrive at a proposed new point in the design space, at which the objection function is evaluated as well. If the change in objective function values (Delta)E is negative, the proposed new point is accepted. If (Delta)E is positive, the proposed new point is accepted according to the Metropolis criterion: rho((Delta)f) = exp((-Delta)E/T), where T is the temperature for the current Markov chain. The process then repeats for the remainder of the Markov chain, after which the temperature is decremented and the process repeats. Eventually (and hopefully), a near-globally optimal solution is attained as T approaches zero. Several exciting variants of SA have recently emerged, including Discrete-State Simulated Annealing (DSSA) and Simulated Tempering (ST). The DSSA algorithm takes the thermodynamic analogy one step further by categorizing objective function evaluations into discrete states. In doing so, many of the case-specific problems associated with fine-tuning the SA algorithm can be avoided; for example, theoretical approximations for the initial and final temperature can be derived independently of the case. In this manner, DSSA provides a scheme that is more robust with respect to widely differing design surfaces. ST differs from SA in that the temperature T becomes an additional random variable in the optimization. The system is also kept in equilibrium as the temperature changes, as opposed to the system being driven out of equilibrium as temperature changes in SA. ST is designed to overcome obstacles in design surfaces where numerous local minima are separated by high barriers. These algorithms are incorporated into the optimal design of the traveling-wave tube amplifier (TWTA). The area under scrutiny is the collector, in which it would be ideal to use negative potential to decelerate the spent electron beam to zero kinetic energy just as it reaches the collector surface. In reality this is not plausible due to a number of physical limitations, including repulsion and differing levels of kinetic energy among individual electrons. Instead, the collector is designed with multiple stages depressed below ground potential. The design of this multiple-stage collector is the optimization problem of interest. One remaining problem in SA and DSSA is the difficulty in determining when equilibrium has been reached so that the current Markov chain can be terminated. It has been suggested in recent literature that simulating the thermodynamic properties opecific heat, entropy, and internal energy from the Boltzmann distribution can provide good indicators of having reached equilibrium at a certain temperature. These properties are tested for their efficacy and implemented in SA and DSSA code with respect to TWTA collector optimization.
Radke, Eric M.↗
Chance of Necessity: Modeling Origins of Life
The fundamental nature of processes that led to the emergence of life has been a subject of long-standing debate. One view holds that the origin of life is an event governed by chance, and the result of so many random events is unpredictable. This view was eloquently expressed by Jacques Monod in his book Chance or Necessity. In an alternative view, the origin of life is considered a deterministic event. Its details need not be deterministic in every respect, but the overall behavior is predictable. A corollary to the deterministic view is that the emergence of life must have been determined primarily by universal chemistry and biochemistry rather than by subtle details of environmental conditions. In my lecture I will explore two different paradigms for the emergence of life and discuss their implications for predictability and universality of life-forming processes. The dominant approach is that the origin of life was guided by information stored in nucleic acids (the RNA World hypothesis). In this view, selection of improved combinations of nucleic acids obtained through random mutations drove evolution of biological systems from their conception. An alternative hypothesis states that the formation of protocellular metabolism was driven by non-genomic processes. Even though these processes were highly stochastic the outcome was largely deterministic, strongly constrained by laws of chemistry. I will argue that self-replication of macromolecules was not required at the early stages of evolution; the reproduction of cellular functions alone was sufficient for self-maintenance of protocells. In fact, the precise transfer of information between successive generations of the earliest protocells was unnecessary and could have impeded the discovery of cellular metabolism. I will also show that such concepts as speciation and fitness to the environment, developed in the context of genomic evolution also hold in the absence of a genome.
Pohorille, Andrew↗