Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Expectation Maximization”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS2020

Shape Estimation for Elongated Deformable Object using B-spline Chained Multiple Random Matrices Model

In this paper, a B-spline chained multiple random matrix models (RMMs) representation is proposed to model geometric characteristics of an elongated deformable object. The hyper degrees of freedom structure of the elongated deformable object make its shape estimation challenging. Based on the likelihood function of the proposed B-spline chained multiple RMMs, an expectation-maximization (EM) method is derived to estimate the shape of the elongated deformable object. A split and merge method based on the Euclidean minimum spanning tree (EMST) is proposed to provide initialization for the EM algorithm. The proposed algorithm is evaluated for the shape estimation of the elongated deformable objects in scenarios, such as the static rope with various configurations (including configurations with intersection), the continuous manipulation of a rope and a plastic tube, and the assembly of two plastic tubes. The execution time is computed and the accuracy of the shape estimation results is evaluated based on the comparisons between the estimated width values and its ground-truth, and the intersection over union (IoU) metric.

Gang Yao↗
NASA NTRS2019

On Expected Value Strong Controllability

The Probabilistic Simple Temporal Network (PSTN) generalizes Simple Temporal Networks with Uncertainty (STNUs) by introducing probability distributions over the timing of uncontrollable timepoints. PSTNs are controllable if there is a strategy to execute the controllable timepoints while bounding the risk of violating any constraint to a small value. If this risk bound can't be satisfied, PSTNs are not considered controllable. We introduce the Expected Value Probabilistic SimpleTemporal Network (EPSTN), which extends PSTNs by including a benefit to the satisfaction of temporal constraints. We study the problem of Expected Value Strong Controllability (EvSC) of EPSTNs, which seeks a schedule maximizing the expected value of satisfied constraints. We solve the EvSC problem by extending a previously developed linear program, combined with search over constraints to violate at execution time. We describe conditions under which the solution to this linear program is the maximum expected value schedule. We then show how to search for constraints to discard, using the linear program at the core of the search. While the general problem is shown to be exponential, we conclude by providing several methods to bound the complexity of search.

Planning↗
NASA NTRS2011

Planning the FUSE Mission Using the SOVA Algorithm

Three documents discuss the Sustainable Objective Valuation and Attainability (SOVA) algorithm and software as used to plan tasks (principally, scientific observations and associated maneuvers) for the Far Ultraviolet Spectroscopic Explorer (FUSE) satellite. SOVA is a means of managing risk in a complex system, based on a concept of computing the expected return value of a candidate ordered set of tasks as a product of pre-assigned task values and assessments of attainability made against qualitatively defined strategic objectives. For the FUSE mission, SOVA autonomously assembles a week-long schedule of target observations and associated maneuvers so as to maximize the expected scientific return value while keeping the satellite stable, managing the angular momentum of spacecraft attitude- control reaction wheels, and striving for other strategic objectives. A six-degree-of-freedom model of the spacecraft is used in simulating the tasks, and the attainability of a task is calculated at each step by use of strategic objectives as defined by use of fuzzy inference systems. SOVA utilizes a variant of a graph-search algorithm known as the A* search algorithm to assemble the tasks into a week-long target schedule, using the expected scientific return value to guide the search.

Lanzi, James↗
NASA NTRS2006

Generation of Data-Rate Profiles of Ka-Band Deep-Space Links

A short report discusses a methodology for designing Ka-band Deep-Space-to- Earth radio-communication links. This methodology is oriented toward minimizing the effects of weather on the Ka-band telecommunication link by maximizing the expected data return subject to minimum link availability and a limited number of data rates. This methodology differs from the current standard practices in which a link is designed according to a margin policy for a given link availability at 10 elevation. In this methodology, one chooses a data-rate profile that will maximize the average data return over a pass while satisfying a minimum-availability requirement for the pass, subject to mission operational limitations expressed in terms of the number of data rates used during the pass. The methodology is implemented in an intelligent search algorithm that first finds the allowable data-rate profiles from the mission constraints, spacecraft-to-Earth distance, spacecraft EIRP (effective isotropic radiated power), and the applicable zenith atmospheric noise temperature distribution, and then selects the best data rate in terms of maximum average data return from the set of allowable data-rate profiles.

Shambayati, Shervin↗
NASA NTRS1972

NAMER: A FORTRAN 4 program for use in optimizing designs of two-level factorial experiments given partial prior information

Under certain specified conditions, the Bayes procedure for designing two-level fractional factorial experiments is that which maximizes the expected utility over all possible choices of parameter-estimator matchings, physical-design variable matchings, defining parameter groups, and sequences of telescoping groups. NAMER computes the utility of all possible matchings of physical variables to design variables and parameters to estimators for a specified choice of defining parameter group or groups. The matching yielding the maximum expected utility is indicated, and detailed information is provided about the optimal matchings and utilities. Complete documentation is given; and an example illustrates input, output, and usage.

Sidik, S. M.↗
NASA NTRS1972

Kullback-Leibler information function and the sequential selection of experiments to discriminate among several linear models

The error variance of the process prior multivariate normal distributions of the parameters of the models are assumed to be specified, prior probabilities of the models being correct. A rule for termination of sampling is proposed. Upon termination, the model with the largest posterior probability is chosen as correct. If sampling is not terminated, posterior probabilities of the models and posterior distributions of the parameters are computed. An experiment was chosen to maximize the expected Kullback-Leibler information function. Monte Carlo simulation experiments were performed to investigate large and small sample behavior of the sequential adaptive procedure.

Sidik, S. M.↗
NASA NTRS1972

Transmission strategies for atmospheric entry probes.

In this article we shall be concerned with the question of how to maximize the expected data return when the channel capacity cannot be predicted in advance. An example of this type is a planetary entry probe to Venus or Jupiter, whose atmospheric transmission characteristics are not yet fully known. And even if they were known, these transmission characteristics would be subject to unpredictable changes due to planet weather and/or entry trajectory.

Butman, S.↗
NASA NTRS1977

Automated electroencephalography system and electroencephalographic correlates of space motion sickness, part 4

Comparative data for further assessments of the EEG alterations seen during Skylab are elaborated. The variability of alpha, beta, theta, and delta EEG characteristics was analyzed with quantitative computer techniques in a group of six normal individuals over a period of two months, and the EEG effects of a prolonged period of bed rest were evaluated in two subjects. The results confirm that the inflight EEG changes seen during Skylab are statistically significant, but the absolute values obtained for the various parameters do not exceed the maximal range expected in a normal population. Further, the EEG manifestations of extended bed rest do not appear similar to those of space flight.

Frost, J. D., Jr.↗
NASA NTRS1977

Integrated circuit process and design rule evaluation techniques

A technique is described for determining the applicability of a particular process for the fabrication of large-scale integrated (LSI) circuits. Test arrays were developed to isolate various critical processing steps in a fabrication sequence and a statistical evaluation of these steps was carried out that related yield or success in achieving a desired result to the number of times the results were attempted. It was found that, in general, yield is a sensitive function of physical dimensions as is the packing density of a particular array. It is, therefore, possible to generate an optimum set of physical dimensions or design rules that maximize the expected number of working circuits on a wafer.

Ipri, A. C.↗
NASA NTRS1981

Strategies for weather-dependent data acquisition

A strategy for data acquisition from a very distant spacecraft is presented, when the system performance can be severely degraded by the Earth's weather due to the high microwave frequency being used. When there is no minimum rate to be maintained, the optimum strategy is the greedy strategy, which always transmits at the single rate which maximizes the expected data returned. If there is a minimum data rate, the optimum strategy transmits simultaneously at the minimum or base data rate and at a bonus data rate. A coding system designed for the bandwidth-constrained degraded broadcast channels used. The optimum version of this system can, under realistic assumptions, save on the order of 5 dB over the conservative strategy of just transmitting at a single lower data rate.

Posner, E. C.↗
NASA NTRS1983

Strategies for weather-dependent data acquisition

A strategy for data acquisition from a very distant spacecraft is presented, when the system performance can be severely degraded by the Earth's weather due to the high microwave frequency being used. When there is no minimum rate to be maintained, the optimum strategy is the greedy strategy, which always transmits at the single rate which maximizes the expected data returned. If there is a minimum data rate, tne optimum strategy transmits simultaneously at the minimum or base data rate and at a bonus data rate. A coding system designed for the bandwidth-constrained degraded broadcast channels used. The optimum version of this system can, under realistic assumptions, save on the order of 5 dB over the conservative strategy of just transmitting at a single lower data rate. Previously announced in STAR as N82-11286

Posner, E. C.↗
NASA NTRS1993

The HYDICE instrument design and its application to planetary instruments

The Hyperspectral Digital Imagery Collection Experiment (HYDICE) instrument represents a significant advance in the state of the art in hyperspectral sensors. It combines a higher signal-to-noise ratio (SNR) and significantly better spatial and spectral resolution and radio metric accuracy than systems flying on aircraft today. The need for 'clean' data, i.e., data free of sampling artifacts and excessive spatial or spectral noise, is a key driver behind the difficult combination of performance requirements laid out for HYDICE. Most of these involve the sensor optics and detector. This paper presents an optimized approach to those requirements, one that comprises push broom scanning, a single, mechanically cooled focal plane, a double-pass prism spectrometer, and an easily fabricated yet wide-field telescope. Central to the approach is a detector array that covers the entire spectrum from 0.4 to 2.5 microns. Among the major benefits conferred by such a design are optical and mechanical simplicity, low polarization sensitivity, and coverage of the entire spectrum without suffering the spectral gaps caused by beam splitters. The overall system minimizes interfaces to the C-141 aircraft on which it will be flown, can be calibrated on the ground and in flight to accuracies better than those required, and is designed for simple, push-button operation. Only unprocessed data are recorded during flight. A ground data processing station provides quick-look, calibration correction, and archiving capabilities, with a throughput better than the requirements. Overall performance of the system is expected to provide the solid database required to evaluate the potential of hyperspectral imagery in a wide variety of applications. HYDICE can be regarded as a test bed for future planetary instruments. The ability to spectrally image a wide field of view over multiple spectral octaves offers obvious advantages and is expected to maximize science return for the required cost and weight.

Basedow, R.↗
NASA NTRS1993

Performance assessment of low pressure nuclear thermal propulsion

An increase in Isp for nuclear thermal propulsion systems is desirable for reducing the propellant requirements and cost of future applications, such as the Mars Transfer Vehicle. Several previous design studies have suggested that the Isp could be increased substantially with hydrogen dissociation/recombination. Hydrogen molecules (H2), at high temperatures and low pressures, will dissociate to monatomic hydrogen (H). The reverse process (i.e., formation of H2 from H) is exothermic. The exothermic energy in a nozzle increases the kinetic energy and therefore, increases the Isp. The low pressure nuclear thermal propulsion system (LPNTP) system is expected to maximize the hydrogen dissociation/recombination and Isp by operating at high chamber temperatures and low chamber pressures. The process involves hydrogen flow through a high temperature, low pressure fission reactor, and out a nozzle. The high temperature (approximately 3000 K) of the hydrogen in the reactor is limited by the temperature limits of the reactor material. The minimum chamber pressure is about 1 atm because lower pressures decrease the engines thrust to weight ratio below acceptable limits. This study assumes that hydrogen leaves the reactor and enters the nozzle at the 3000 K equilibrium dissociation level. Hydrogen dissociation in the reactor does not affect LPNTP performance like dissociation in traditional chemical propulsion systems, because energy from the reactor resupplies energy lost due to hydrogen dissociation. Recombination takes place in the nozzle due primarily to a drop in temperature as the Mach number increases. However, as the Mach number increases beyond the nozzle throat, the static pressure and density of the flow decreases and minimizes the recombination. The ideal LPNTP Isp at 3000 K and 10 psia is 1160 seconds due to the added energy from fast recombination rates. The actual Isp depends on the finite kinetic reaction rates which affect the amount of monatomic hydrogen recombination before the flow exits the nozzle. A LPNTP system has other technical issues (e.g. flow instability and two-phase flow) besides hydrogen dissociation/recombination which affect the systems practicality. In this study, only the effects of hydrogen dissociation/recombination are examined.

Gerrish, Harrold P., Jr.↗
NASA NTRS2000

Robustness via Run-Time Adaptation of Contingent Plans

In this paper, we discuss our approach to making the behavior of planetary rovers more robust for the purpose of increased productivity. Due to the inherent uncertainty in rover exploration, the traditional approach to rover control is conservative, limiting the autonomous operation of the rover and sacrificing performance for safety. Our objective is to increase the science productivity possible within a single uplink by allowing the rover's behavior to be specified with flexible, contingent plans and by employing dynamic plan adaptation during execution. We have deployed a system exhibiting flexible, contingent execution; this paper concentrates on our ongoing efforts on plan adaptation, Plans can be revised in two ways: plan steps may be deleted, with execution continuing with the plan suffix; and the current plan may be merged with an "alternate plan" from an on-board library. The plan revision action is chosen to maximize the expected utility of the plan. Plan merging and action deletion constitute a more conservative general-purpose planning system; in return, our approach is more efficient and more easily verified, two important criteria for deployed rovers.

Bresina, John L.↗
NASA NTRS2004

A Decision-Theoretic Approach to Autonomous Planetary Rover Control

The report discusses the: Decentralized Control of Markov Decision Processes. Study the complexity of decentralized control of Markov decision processes, and develop algorithms for finding optimal control policies. Scheduling Contract Algorithms. Develop an optimal method for scheduling runs of a contract anytime algorithm (one that takes the deadline as input) in situations where the deadline is unknown, multiple problem instances must be solved, and a multi-processor machine is available. Planetary Rover Control as a Markov Decision Process.Use the Markov decision process framework to formalize and solve problems in planetary rover control. Adaptive Peer Selection. Use reinforcement learning to maximize the expected down-load speed for a client in a peer-to-peer file sharing system.

Zilberstein, Shlomo↗
NASA NTRS2009

Epithermal Neutron Observations and Lunar South Pole Targeting for LCROSS Impact Planning using the Lunar Reconnaissance Orbiter (LRO), Lunar Exploring Neutron Detector (LEND)

LCROSS impact targeting and planning efforts included quantifying South Polar epithermal neutron flux depressions in early LEND mapped results to maximize the expected plume Hydrogen (H) yield. Epithermal neutron surface fluxes are a key geochemical indicator of surface Hydrogen (H) concentration inferred to be elevated in polar permanent shadow regions (PSR). LCROSS impact target regions were delineated as (PSR) using illumination modeling of polar topography. To quantify targets potential yield for LCROSS, LEND epithermal neutron flux observations were integrated over LCROSS targets of interest and compared to background observations. Discussion will define methods review impact prior estimates and contrast post impact results.

McClanahan, T. P.↗
NASA NTRS2011

NASA Tech Briefs, March 2011

Topics covered include: Optimal Tuner Selection for Kalman-Filter-Based Aircraft Engine Performance Estimation; Airborne Radar Interferometric Repeat-Pass Processing; Plug-and-Play Environmental Monitoring Spacecraft Subsystem; Power-Combined GaN Amplifier with 2.28-W Output Power at 87 GHz; Wallops Ship Surveillance System; Source Lines Counter (SLiC) Version 4.0; Guidance, Navigation, and Control Program; Single-Frame Terrain Mapping Software for Robotic Vehicles; Auto Draw from Excel Input Files; Observation Scheduling System; CFDP for Interplanetary Overlay Network; X-Windows Widget for Image Display; Binary-Signal Recovery; Volumetric 3D Display System with Static Screen; MMIC Replacement for Gunn Diode Oscillators; Feature Acquisition with Imbalanced Training Data; Mount Protects Thin-Walled Glass or Ceramic Tubes from Large Thermal and Vibration Loads; Carbon Nanotube-Based Structural Health Monitoring Sensors; Wireless Inductive Power Device Suppresses Blade Vibrations; Safe, Advanced, Adaptable Isolation System Eliminates the Need for Critical Lifts; Anti-Rotation Device Releasable by Insertion of a Tool; A Magnetically Coupled Cryogenic Pump; Single Piezo-Actuator Rotary-Hammering Drill; Fire-Retardant Polymeric Additives; Catalytic Generation of Lift Gases for Balloons; Ionic Liquids to Replace Hydrazine; Variable Emittance Electrochromics Using Ionic Electrolytes and Low Solar Absorptance Coatings; Spacecraft Radiator Freeze Protection Using a Regenerative Heat Exchanger; Multi-Mission Power Analysis Tool; Correction for Self-Heating When Using Thermometers as Heaters in Precision Control Applications; Gravitational Wave Detection with Single-Laser Atom Interferometers; Titanium Alloy Strong Back for IXO Mirror Segments; Improved Ambient Pressure Pyroelectric Ion Source; Multi-Modal Image Registration and Matching for Localization of a Balloon on Titan; Entanglement in Quantum-Classical Hybrid; Algorithm for Autonomous Landing; Quantum-Classical Hybrid for Information Processing; Small-Scale Dissipation in Binary-Species Transitional Mixing Layers; Superpixel-Augmented Endmember Detection for Hyperspectral Images; Coding for Parallel Links to Maximize the Expected Value of Decodable Messages; and Microwave Tissue Soldering for Immediate Wound Closure.

Source record↗
NASA NTRS2004

Software for Probabilistic Risk Reduction

A computer program implements a methodology, denoted probabilistic risk reduction, that is intended to aid in planning the development of complex software and/or hardware systems. This methodology integrates two complementary prior methodologies: (1) that of probabilistic risk assessment and (2) a risk-based planning methodology, implemented in a prior computer program known as Defect Detection and Prevention (DDP), in which multiple requirements and the beneficial effects of risk-mitigation actions are taken into account. The present methodology and the software are able to accommodate both process knowledge (notably of the efficacy of development practices) and product knowledge (notably of the logical structure of a system, the development of which one seeks to plan). Estimates of the costs and benefits of a planned development can be derived. Functional and non-functional aspects of software can be taken into account, and trades made among them. It becomes possible to optimize the planning process in the sense that it becomes possible to select the best suite of process steps and design choices to maximize the expectation of success while remaining within budget.

Hensley, Scott↗