SEARCH · Search NASA

Results for “minimum information principle”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

All sources NASA NTRS DOE OSTI

NASA NTRS1974

Control of Finite-State, Finite Memory Stochastic Systems

A generalized problem of stochastic control is discussed in which multiple controllers with different data bases are present. The vehicle for the investigation is the finite state, finite memory (FSFM) stochastic control problem. Optimality conditions are obtained by deriving an equivalent deterministic optimal control problem. A FSFM minimum principle is obtained via the equivalent deterministic problem. The minimum principle suggests the development of a numerical optimization algorithm, the min-H algorithm. The relationship between the sufficiency of the minimum principle and the informational properties of the problem are investigated. A problem of hypothesis testing with 1-bit memory is investigated to illustrate the application of control theoretic techniques to information processing problems.

Sandell, Nils R.↗

NASA NTRS1975

A finite-state, finite-memory minimum principle, part 2

In part 1 of this paper, a minimum principle was found for the finite-state, finite-memory (FSFM) stochastic control problem. In part 2, conditions for the sufficiency of the minimum principle are stated in terms of the informational properties of the problem. This is accomplished by introducing the notion of a signaling strategy. Then a min-H algorithm based on the FSFM minimum principle is presented. This algorithm converges, after a finite number of steps, to a person - by - person extremal solution.

Sandell, N. R., Jr.↗

NASA NTRS1975

A finite state, finite memory minimum principle, part 2

The development of the theory of the finite - state, finite - memory (FSFM) stochastic control problem is discussed. The sufficiency of the FSFM minimum principle (which is in general only a necessary condition) was investigated. By introducing the notion of a signaling strategy as defined in the literature on games, conditions under which the FSFM minimum principle is sufficient were determined. This result explicitly interconnects the information structure of the FSFM problem with its optimality conditions. The min-H algorithm for the FSFM problem was studied. It is demonstrated that a version of the algorithm always converges to a particular type of local minimum termed a person - by - person extremal.

Sandell, N. R., Jr.↗

NASA NTRS1987

Location of planar targets in three space from monocular images

Many pieces of existing and proposed space hardware that would be targets of interest for a telerobot can be represented as planar or near-planar surfaces. Examples include the biostack modules on the Long Duration Exposure Facility, the panels on Solar Max, large diameter struts, and refueling receptacles. Robust and temporally efficient methods for locating such objects with sufficient accuracy are therefore worth developing. Two techniques that derive the orientation and location of an object from its monocular image are discussed and the results of experiments performed to determine translational and rotational accuracy are presented. Both the quadrangle projection and elastic matching techniques extract three-space information using a minimum of four identifiable target points and the principles of the perspective transformation. The selected points must describe a convex polygon whose geometric characteristics are prespecified in a data base. The rotational and translational accuracy of both techniques was tested at various ranges. This experiment is representative of the sensing requirements involved in a typical telerobot target acquisition task. Both techniques determined target location to an accuracy sufficient for consistent and efficient acquisition by the telerobot.

Cornils, Karin↗

NASA NTRS1990

Determining crop residue type and class using satellite acquired data

LANDSAT Thematic Mapper (TM) data for March 23, 1987 with accompanying ground truth data for the study area in Miami County, IN were used to determine crop residue type and class. Principle components and spectral ratioing transformations were applied to the LANDSAT TM data. One graphic information system (GIS) layer of land ownership was added to each original image as the eighth band of data in an attempt to improve classification. Maximum likelihood, minimum distance, and neural networks were used to classify the original, transformed, and GIS-enhanced remotely sensed data. Crop residues could be separated from one another and from bare soil and other biomass. Two types of crop residue and four classes were identified from each LANDSAT TM image. The maximum likelihood classifier performed the best classification for each original image without need of any transformation. The neural network classifier was able to improve the classification by incorporating a GIS-layer of land ownership as an eighth band of data. The maximum likelihood classifier was unable to consider this eighth band of data and thus, its results could not be improved by its consideration.

Zhuang, Xin↗

NASA NTRS1993

Solar flux forecasting using mutual information with an optimal delay

Solar flux F(sub 10.7) directly affects the atmospheric density, thereby changing the lifetime and prediction of satellite orbits. For this reason, accurate forecasting of F(sub 10.7) is crucial for orbit determination of spacecraft. Our attempts to model and forecast F(sub 10.7) uncovered highly entangled dynamics. We concluded that the general lack of predictability in solar activity arises from its nonlinear nature. Nonlinear dynamics allow us to predict F(sub 10.7) more accurately than is possible using stochastic methods for time scales shorter than a characteristic horizon, and with about the same accuracy as using stochastic techniques when the forecasted data exceed this horizon. The forecast horizon is a function of two dynamical invariants: the attractor dimension and the Lyapunov exponent. In recent years, estimation of the attractor dimension reconstructed from a time series has become an important tool in data analysis. In calculating the invariants of the system, the first necessary step is the reconstruction of the attractor for the system from the time-delayed values of the time series. The choice of the time delay is critical for this reconstruction. For an infinite amount of noise-free data, the time delay can, in principle, be chosen almost arbitrarily. However, the quality of the phase portraits produced using the time-delay technique is determined by the value chosen for the delay time. Fraser and Swinney have shown that a good choice for this time delay is the one suggested by Shaw, which uses the first local minimum of the mutual information rather than the autocorrelation function to determine the time delay. This paper presents a refinement of this criterion and applies the refined technique to solar flux data to produce a forecast of the solar activity.

Ashrafi, S.↗

NASA NTRS1993

Optimal realizable filters and the minimum Euclidean distance principle

Minimizing a Euclidean distance in the complex plane optimizes a wide class of correlation metrics for filters implemented on realistic devices. The algorithm searches over no more than two real scalars (gain and phase). It unifies a variety of previous solutions for special cases (e.g., a maximum signal-to-noise ratio with colored noise and a real filter and a maximum correlation intensity with no noise and a coupled filter). It extends optimal partial information filter theory to arbitrary spatial light modulators (fully complex, coupled, discrete, finite contrast ratio, and so forth), additive input noise (white or colored), spatially nonuniform filter modulators, and additive correlation detection noise (including signal dependent noise).

Juday, Richard D.↗

NASA NTRS1987

Analytical design of intelligent machines

The problem of designing 'intelligent machines' to operate in uncertain environments with minimum supervision or interaction with a human operator is examined. The structure of an 'intelligent machine' is defined to be the structure of a Hierarchically Intelligent Control System, composed of three levels hierarchically ordered according to the principle of 'increasing precision with decreasing intelligence', namely: the organizational level, performing general information processing tasks in association with a long-term memory; the coordination level, dealing with specific information processing tasks with a short-term memory; and the control level, which performs the execution of various tasks through hardware using feedback control methods. The behavior of such a machine may be managed by controls with special considerations and its 'intelligence' is directly related to the derivation of a compatible measure that associates the intelligence of the higher levels with the concept of entropy, which is a sufficient analytic measure that unifies the treatment of all the levels of an 'intelligent machine' as the mathematical problem of finding the right sequence of internal decisions and controls for a system structured in the order of intelligence and inverse order of precision such that it minimizes its total entropy. A case study on the automatic maintenance of a nuclear plant illustrates the proposed approach.

Saridis, George N.↗

NASA NTRS1943

Antispin-Tail-Parachute Installations

Although antispin tail parachutes have been used successfully in spin demonstrations for some time, very little published information is available concerning the size of parachute, the bridle-line length, and the type and location of pack to use for particular airplane. The present paper is an attempt to supply data relating to these factors. The paper is in two parts. The first part reviews the principles of operation of the antispin parachutes, views the principles of operation of the antispin parachutes, summarized available information on actual installations, and discusses parachute loads and pack locations. The second part of the paper reports on systematic tests in the NACA-15-foot and 20-foot free-spinning tunnels at the Langley memorial Aeronautical Laboratory to determine the minimum size and the optimum bridle-line lengths for antispin tail parachutes for current military airplanes. It is concluded that airplanes weighing between 7500 and 14,000 pounds require parachutes 8 feet in diameter and bridle-line lengths between 20 and 50 feet. A positive-ejection mechanism is desirable to throw the parachute clear of the tail and to assure rapid opening. The pack and attachment point must be so located that the equipment will not foul the tail surfaces.

Seidman, Oscar↗

NASA NTRS1983

Minimum information modelling of structural systems with uncertain parameters

Work is reviewed wherein the design of active structural control is formulated as the mean-square optimal control of a linear mechanical system with stochastic parameters. In practice, a complete probabilistic description of model parameters can never be provided by empirical determinations, and a suitable design approach must accept very limited a priori data on parameter statistics. In consequence, the mean-square optimization problem is formulated using a complete probability assignment which is made to be consistent with available data but maximally unconstrained otherwise through use of a maximum entropy principle. The ramifications of this approach for both robustness and large dimensionality are illustrated by consideration of the full-state feedback regulation problem.

Hyland, D. C.↗

NASA NTRS1974

Observations of the liquid/solid interface in low-gravity melting

Time-lapsed photography of the liquid/solid interface of a melting ice cylinder was taken on Skylab 3 over a period of three hours. The same experiment was simulated on earth such that morphological and thermodynamic differences could be noted. A study of the returned color film clearly shows the dominance of surface tension effects in low-gravity melting. In the Skylab experiment, the ends of the ice cylinder melted first with the water being driven by surface tension onto the cylindrical surfaces. At any time, the principle of minimum surface area governs the overall appearance of the water-ice globule which changed from a cylindrical to a spherical shape. The latent heat of melting in low-gravity is supplied only by radiation (81%) and conduction (19%); whereas in one-g, the convective (55%) and radiative (38%) mode of heat transfer dominates over the conductive portion (7%). Information is also provided on containerless melting and heat transfer in space in the absence of convective air currents.

Otto, G. H.↗

NASA NTRS1989

A Boltzmann machine for the organization of intelligent machines

In the present technological society, there is a major need to build machines that would execute intelligent tasks operating in uncertain environments with minimum interaction with a human operator. Although some designers have built smart robots, utilizing heuristic ideas, there is no systematic approach to design such machines in an engineering manner. Recently, cross-disciplinary research from the fields of computers, systems AI and information theory has served to set the foundations of the emerging area of the design of intelligent machines. Since 1977 Saridis has been developing an approach, defined as Hierarchical Intelligent Control, designed to organize, coordinate and execute anthropomorphic tasks by a machine with minimum interaction with a human operator. This approach utilizes analytical (probabilistic) models to describe and control the various functions of the intelligent machine structured by the intuitively defined principle of Increasing Precision with Decreasing Intelligence (IPDI) (Saridis 1979). This principle, even though resembles the managerial structure of organizational systems (Levis 1988), has been derived on an analytic basis by Saridis (1988). The purpose is to derive analytically a Boltzmann machine suitable for optimal connection of nodes in a neural net (Fahlman, Hinton, Sejnowski, 1985). Then this machine will serve to search for the optimal design of the organization level of an intelligent machine. In order to accomplish this, some mathematical theory of the intelligent machines will be first outlined. Then some definitions of the variables associated with the principle, like machine intelligence, machine knowledge, and precision will be made (Saridis, Valavanis 1988). Then a procedure to establish the Boltzmann machine on an analytic basis will be presented and illustrated by an example in designing the organization level of an Intelligent Machine. A new search technique, the Modified Genetic Algorithm, is presented and proved to converge to the minimum of a cost function. Finally, simulations will show the effectiveness of a variety of search techniques for the intelligent machine.

Moed, Michael C.↗

NASA NTRS1972

On a stochastic control method for weakly coupled linear systems

The stochastic control of two weakly coupled linear systems with different controllers is considered. Each controller only makes measurements about his own system; no information about the other system is assumed to be available. Based on the noisy measurements, the controllers are to generate independently suitable control policies which minimize a quadratic cost functional. To account for the effects of weak coupling directly, an approximate model, which involves replacing the influence of one system on the other by a white noise process is proposed. Simple suboptimal control problem for calculating the covariances of these noises is solved using the matrix minimum principle. The overall system performance based on this scheme is analyzed as a function of the degree of intersystem coupling.

Kwong, R. H.↗

NASA NTRS2005

Chapter 19B - Antenna Radiation Patterns

Modern civil and military aircraft are equipped with a variety of communication devices, radio navigation equipment, and air traffic control systems. For all of these devices appropriate antennas must be available to transmit and receive the signals. As a result, as many as 30 antennas, and sometimes even more, are mounted around today's aircraft. For this reason, it is necessary to know the capabilities of the receiving/transmitting equipment on board. These capabilities are driven by the antenna characteristics. Therefore, coverage, shading, and beam pointing pattern data are necessary for optimum electronic coverage. The aircraft antenna has to convert the available power density of the electromagnetic field to an electric voltage at its connector. This voltage level must be sufficiently high to operate the connected equipment. The reciprocity principle states that it makes no difference if the antenna is receiving or transmitting. For the certification of the aircraft antennas it must be proven that the antennas are at least generating the minimum receiver input voltage which is required for each radio service. The prime condition is, of course, that the specified field power densities of the different radio navigation and communication services are available. An important property of a radio frequency link is the electro-magnetic field intensity at every point in space for a given output power of the antenna. As the propagation of radio frequency waves in free space is well known, the spatial distribution of the field intensity needs only be measured at one spatial sphere around the antenna. The information is usually given as distributions along the circumference of flat sections through this sphere: each of these is called an ARP. Several ARPs are usually required to describe the complete spatial antenna pattern of an antenna. In addition to mathematical modeling, measurements on sub-scale models, and static measurements on full size models or aircraft on the ground, dynamic measurements on aircraft in flight play the most important role in the aircraft antenna testing and certification. [19B-1] The shape of an ARP, for one given frequency, is determined by the shape of the antenna and the shape and material of the surface it is mounted on. As the directly transmitted waves interfere with waves reflected by the aircraft skin with its complex geometry, and the surface material parameters are only roughly known, it is not possible to predict the ARP with the required accuracy. In ground measurements the earth's surface also acts as a reflector thereby causing the ground ARP to be different from the in-flight ARP. As the in-flight ARP is the ARP we are actually interested in it becomes clear that it is necessary to conduct in-flight ARP measurements. The Flight Test Engineer must be aware of the needs of the specialists who are establishing the test program for measuring antenna patterns and radar cross sections. These tests will require special test equipment and dedicated flights to obtain the data that they require. This Section provides an introduction to the principles of determining antenna patterns and the flight techniques for determining both antenna patterns and radar cross section. Reference 19B-1 provides detailed information.

Helmut Bothe↗

NASA NTRS1987

Reduction of temperature rise in high-speed photography

Information is provided on filtration with glass and infrared absorbing and reflecting filters. Glass and infrared filtration is a simple and effective method to reduce the radiation heat transfer associated with continuous high intensity tungsten lamps. The results of a filtration experiment are explained. The figures provide starting points for quantifying the effectiveness of various filters and associated light intensities. The combination of a spectrally selective reflector (hot or cold mirror) based on multilayer thin film principles and heat absorbing or infrared opaque glass results in the maximum reduction in temperature rise with a minimum of incident light loss. Use is recommended of a voltage regulator to further control temperature rise and incident light values.

Slater, Howard A.↗

NASA NTRS1988

Reduction of temperature rise in high-speed photography

Slater, Howard A.↗

NASA NTRS1994

Uncertainty relations as Hilbert space geometry

Precision measurements involve the accurate determination of parameters through repeated measurements of identically prepared experimental setups. For many parameters there is a 'natural' choice for the quantum observable which is expected to give optimal information; and from this observable one can construct an Heinsenberg uncertainty principle (HUP) bound on the precision attainable for the parameter. However, the classical statistics of multiple sampling directly gives us tools to construct bounds for the precision available for the parameters of interest (even when no obvious natural quantum observable exists, such as for phase, or time); it is found that these direct bounds are more restrictive than those of the HUP. The implication is that the natural quantum observables typically do not encode the optimal information (even for observables such as position, and momentum); we show how this can be understood simply in terms of the Hilbert space geometry. Another striking feature of these bounds to parameter uncertainty is that for a large enough number of repetitions of the measurements all V quantum states are 'minimum uncertainty' states - not just Gaussian wave-packets. Thus, these bounds tell us what precision is achievable as well as merely what is allowed.

Braunstein, Samuel L.↗

NASA NTRS2018

How Public Private Partnerships Enable NASA Future Space Communication Needs

The NASA Space Communications and Navigation (SCaN) Program is responsible for providing communication and navigation services to scientific and human space exploration missions. SCaN's current Space Network provides radio frequency (RF) relay services to near Earth space missions via Tracking and Data Relay Satellites (TDRS). SCaN plans to offer a new generation of relay services beginning in 2025, including the addition of optical communications capabilities and enhanced RF capabilities. The primary drivers behind the development of these next generation relay network services are to enhance communication and navigation services with significantly reduced development and operational costs. Several approaches being considered for implementation of these services are through government owned capabilities, through commercial service providers, or a combination of the two. One approach receiving a great deal of attention is the use of Public-Private Partnerships (PPP) to develop and provide capabilities or services. Utilizing Public-Private Partnerships allows NASA and commercial entities to share the investment, standards, and risks of developing and testing new or enhanced capabilities which can benefit both NASA and the commercial space communication industry. The capabilities developed under the PPP can then be used to support the growth of the commercial satellite communications industry while simultaneously being introduced into NASA operations to provide service to future NASA missions as part of the NASA Next Generation Architecture. Partnerships formed for this purpose can also serve as the basis for further NASA acquisition activities where government and industry can continue to share the cost, risk, and benefits of space communications capability development and operations. This objective is consistent with the 2010 National Space Policy stated principles: "The United States is committed to encouraging and facilitating the growth of a U.S. commercial space sector that supports U.S. needs, is globally competitive, and advances U.S. leadership in the generation of new markets and innovation-driven entrepreneurship." [1]NASA has conducted several internal studies as well as externally funded studies with industry to define the next generation space communication architecture. NASA has approached the commercial industry through a Request for Information (RFI) to define further the next generation architecture and has conducted numerous internal and external studies. The results are promising and are shaping the approach to utilize Public Private Partnership to achieve NASA's objectives while reducing costs. The commercial satellite industry has begun to deploy high performance, high throughput global satellite constellations which have the potential to provide communication services to NASA Missions. Commercial satellite manufacturers have advanced their processes to rapidly design, build, and deliver, reliable communication satellites using minimum government oversight. In this paper, we will 1) describe the NASA Next Generation Architecture, Concept of Operations (ConOps), and salient characteristics; 2) Discuss the rational of Public-Private Partnerships to achieve NASA’s next generation communication architecture; and 3) Summarize the preliminary analysis performed to date and describe the path forward.

Stegeman, James↗