Adaptive Parallel Iterative Deepening Search

Many of the artificial intelligence techniques developed to date rely on heuristic search through large spaces. Unfortunately, the size of these spaces and the corresponding computational effort reduce the applicability of otherwise novel and effective algorithms. A number of parallel and distributed approaches to search have considerably improved the performance of the search process. Our goal is to develop an architecture that automatically selects parallel search strategies for optimal performance on a variety of search problems. In this paper we describe one such architecture realized in the Eureka system, which combines the benefits of many different approaches to parallel heuristic search. Through empirical and theoretical analyses we observe that features of the problem space directly affect the choice of optimal parallel search strategy. We then employ machine learning techniques to select the optimal parallel search strategy for a given problem space. When a new search task is input to the system, Eureka uses features describing the search space and the chosen architecture to automatically select the appropriate search strategy. Eureka has been tested on a MIMD parallel processor, a distributed network of workstations, and a single workstation using multithreading. Results generated from fifteen puzzle problems, robot arm motion problems, artificial search spaces, and planning problems indicate that Eureka outperforms any of the tested strategies used exclusively for all problem instances and is able to greatly reduce the search time for these applications

Energy efficient engine. Volume 2. Appendix A: Component development and integration program

The large size and the requirement for precise lightening cavities in a considerable portion of the titanium fan blades necessitated the development of a new manufacturing method. The approach which was selected for development incorporated several technologies including HIP diffusion bonding of titanium sheet laminates containing removable cores and isothermal forging of the blade form. The technology bases established in HIP/DB for composite blades and in isothermal forging for fan blades were applicable for development of the manufacturing process. The process techniques and parameters for producing and inspecting the cored diffusion bonded titanium laminate blade preform were established. The method was demonstrated with the production of twelve hollow simulated blade shapes for evaluation. Evaluations of the critical experiments conducted to establish procedures to produce hollow structures by a laminate/core/diffusion bonding approach are included. In addition the transfer of this technology to produce a hollow fan blade is discussed

Preliminary Abundance Analysis of Galactic Bulge Main Sequence, Subgiant, and Giant Branch Stars Observed During Microlensing with Keck/HIRES

We present an abundance analysis of six main sequence turnoff, subgiant, and giant branch stars toward the Galactic bulge that were observed with Keck/HIRES during microlensing events. This is an early look at the first detailed chemical analysis of main sequence stars in the Galactic bulge. Lensing events allow the effective aperture of Keck to be increased beyond its current dimensions; although, some events still stretched its spectroscopic capabilities. Future large telescopes with high resolution and high throughput spectrometers will allow the study of abundances in distant stellar populations and in less evolved stars with greater ease.Comment: 8 pages including 2 figures. To appear in SPIE proceedings on Astronomical Telescopes and Instrumentation. Uses spie.cl

Bayesian models for syndrome- and gene-specific probabilities of novel variant pathogenicity

BACKGROUND: With the advent of affordable and comprehensive sequencing technologies, access to molecular genetics for clinical diagnostics and research applications is increasing. However, variant interpretation remains challenging, and tools that close the gap between data generation and data interpretation are urgently required. Here we present a transferable approach to help address the limitations in variant annotation. METHODS: We develop a network of Bayesian logistic regression models that integrate multiple lines of evidence to evaluate the probability that a rare variant is the cause of an individual's disease. We present models for genes causing inherited cardiac conditions, though the framework is transferable to other genes and syndromes. RESULTS: Our models report a probability of pathogenicity, rather than a categorisation into pathogenic or benign, which captures the inherent uncertainty of the prediction. We find that gene- and syndrome-specific models outperform genome-wide approaches, and that the integration of multiple lines of evidence performs better than individual predictors. The models are adaptable to incorporate new lines of evidence, and results can be combined with familial segregation data in a transparent and quantitative manner to further enhance predictions. Though the probability scale is continuous, and innately interpretable, performance summaries based on thresholds are useful for comparisons. Using a threshold probability of pathogenicity of 0.9, we obtain a positive predictive value of 0.999 and sensitivity of 0.76 for the classification of variants known to cause long QT syndrome over the three most important genes, which represents sufficient accuracy to inform clinical decision-making. A web tool APPRAISE [http://www.cardiodb.org/APPRAISE] provides access to these models and predictions. CONCLUSIONS: Our Bayesian framework provides a transparent, flexible and robust framework for the analysis and interpretation of rare genetic variants. Models tailored to specific genes outperform genome-wide approaches, and can be sufficiently accurate to inform clinical decision-making

Implementation of the FAA research and development electromagnetic database

The Idaho National Engineering Laboratory (INEL) has been assisting the FAA in developing a database of information about lightning. The FAA Research and Development Electromagnetic Database (FRED) will ultimately contain data from a variety of airborne and ground-based lightning research projects. An outline of the data currently available in FRED is presented. The data sources which the FAA intends to incorporate into FRED are listed. In addition, it describes how the researchers may access and use the FRED menu system

Perturbative evolution of conformally flat initial data for a single boosted black hole

The conformally flat families of initial data typically used in numerical relativity to represent boosted black holes are not those of a boosted slice of the Schwarzschild spacetime. If such data are used for each black hole in a collision, the emitted radiation will be partially due to the ``relaxation'' of the individual holes to ``boosted Schwarzschild'' form. We attempt to compute this radiation by treating the geometry for a single boosted conformally flat hole as a perturbation of a Schwarzschild black hole, which requires the use of second order perturbation theory. In this we attempt to mimic a previous calculation we did for the conformally flat initial data for spinning holes. We find that the boosted black hole case presents additional subtleties, and although one can evolve perturbatively and compute radiated energies, it is much less clear than in the spinning case how useful for the study of collisions are the radiation estimates for the ``spurious energy'' in each hole. In addition to this we draw some lessons on which frame of reference appears as more favorable for computing black hole collisions in the close limit approximation.Comment: 11 pages, RevTex, 4 figures included with psfig, to appear in PR

Gravitational waves from nonspinning black hole-neutron star binaries: dependence on equations of state

We report results of a numerical-relativity simulation for the merger of a black hole-neutron star binary with a variety of equations of state (EOSs) modeled by piecewise polytropes. We focus in particular on the dependence of the gravitational waveform at the merger stage on the EOSs. The initial conditions are computed in the moving-puncture framework, assuming that the black hole is nonspinning and the neutron star has an irrotational velocity field. For a small mass ratio of the binaries (e.g., MBH/MNS = 2 where MBH and MNS are the masses of the black hole and neutron star, respectively), the neutron star is tidally disrupted before it is swallowed by the black hole irrespective of the EOS. Especially for less-compact neutron stars, the tidal disruption occurs at a more distant orbit. The tidal disruption is reflected in a cutoff frequency of the gravitational-wave spectrum, above which the spectrum amplitude exponentially decreases. A clear relation is found between the cutoff frequency of the gravitational-wave spectrum and the compactness of the neutron star. This relation also depends weakly on the stiffness of the EOS in the core region of the neutron star, suggesting that not only the compactness but also the EOS at high density is reflected in gravitational waveforms. The mass of the disk formed after the merger shows a similar correlation with the EOS, whereas the spin of the remnant black hole depends primarily on the mass ratio of the binary, and only weakly on the EOS. Properties of the remnant disks are also analyzed.Comment: 27pages, 21 figures; erratum is added on Aug 5. 201

Tracking Data Acquisition System (TDAS) for the 1990's. Volume 6: TDAS navigation system architecture

One-way range and Doppler methods for providing user orbit and time determination are examined. Forward link beacon tracking, with on-board processing of independent navigation signals broadcast continuously by TDAS spacecraft; forward link scheduled tracking; with on-board processing of navigation data received during scheduled TDAS forward link service intervals; and return link scheduled tracking; with ground-based processing of user generated navigation data during scheduled TDAS return link service intervals are discussed. A system level definition and requirements assessment for each alternative, an evaluation of potential navigation performance and comparison with TDAS mission model requirements is included. TDAS satellite tracking is also addressed for two alternatives: BRTS and VLBI tracking