6,113 research outputs found

    A Supervisory Control Algorithm Based on Property-Directed Reachability

    Full text link
    We present an algorithm for synthesising a controller (supervisor) for a discrete event system (DES) based on the property-directed reachability (PDR) model checking algorithm. The discrete event systems framework is useful in both software, automation and manufacturing, as problems from those domains can be modelled as discrete supervisory control problems. As a formal framework, DES is also similar to domains for which the field of formal methods for computer science has developed techniques and tools. In this paper, we attempt to marry the two by adapting PDR to the problem of controller synthesis. The resulting algorithm takes as input a transition system with forbidden states and uncontrollable transitions, and synthesises a safe and minimally-restrictive controller, correct-by-design. We also present an implementation along with experimental results, showing that the algorithm has potential as a part of the solution to the greater effort of formal supervisory controller synthesis and verification.Comment: 16 pages; presented at Haifa Verification Conference 2017, the final publication is available at Springer via https://doi.org/10.1007/978-3-319-70389-3_

    Construction of Wannier functions from localized atomic-like orbitals

    Full text link
    The problem of construction of the Wannier functions (WFs) in a restricted Hilbert space of eigenstates of the one-electron Hamiltonian H^\hat{H} (forming the so-called low-energy part of the spectrum) can be formulated in several different ways. One possibility is to use the projector-operator techniques, which pick up a set of trial atomic orbitals and project them onto the given Hilbert space. Another possibility is to employ the downfolding method, which eliminates the high-energy part of the spectrum and incorporates all related to it properties into the energy-dependence of an effective Hamiltonian. We show that by modifying the high-energy part of the spectrum of the original Hamiltonian H^\hat{H}, which is rather irrelevant to the construction of WFs in the low-energy part of the spectrum, these two methods can be formulated in an absolutely exact and identical form, so that the main difference between them is reduced to the choice of the trial orbitals. Concerning the latter part of the problem, we argue that an optimal choice for trial orbitals can be based on the maximization of the site-diagonal part of the density matrix. The main idea is illustrated for a simple toy model, consisting of only two bands, as well as for a more realistic example of t2gt_{2g} bands in V2_2O3_3. An analogy with the search of the ground state of a many-electron system is also discussed.Comment: 13 pages, 6 figure

    Cepheids and Long Period Variables in M33

    Full text link
    We are conducting a long-term photometric survey of the nearby galaxy M33 to discover Cepheids, eclipsing binaries, and long-period variables. The dataset combines previously-obtained optical images from the DIRECT project with new observations acquired at the WIYN 3.5m telescope. The entire data set spans over 7 years with excellent synoptic coverage which will enable the discovery and characterization of stars displaying variability over a wide range of timescales (days, weeks, months, years). In this preliminary work we show representative light curves of different variables we found so far in two fields, color-magnitude diagrams, and optical Cepheid Period-Luminosity relations for M33. The ultimate goal of the project is to provide an absolute calibration of the Cepheid Period-Luminosity relation, and to study its metallicity dependence at optical wavelengths.Comment: 3 pages, 6 figures. To appear in "Stellar Pulsation: Challenges for Theory and Observation", Eds. J. Guzik and P. Bradle

    On The Existence of Roton Excitations in Bose Einstein Condensates: Signature of Proximity to a Mott Insulating Phase

    Full text link
    Within the last decade, artificially engineered Bose Einstein Condensation has been achieved in atomic systems. Bose Einstein Condensates are superfluids just like bosonic Helium is and all interacting bosonic fluids are expected to be at low enough temperatures. One difference between the two systems is that superfluid Helium exhibits roton excitations while Bose Einstein Condensates have never been observed to have such excitations. The reason for the roton minimum in Helium is its proximity to a solid phase. The roton minimum is a consequence of enhanced density fluctuations at the reciprocal lattice vector of the stillborn solid. Bose Einstein Condensates in atomic traps are not near a solid phase and therefore do not exhibit roton minimum. We conclude that if Bose Einstein Condensates in an optical lattice are tuned near a transition to a Mott insulating phase, a roton minimum will develop at a reciprocal lattice vector of the lattice. Equivalently, a peak in the structure factor will appear at such a wavevector. The smallness of the roton gap or the largeness of the structure factor peak are experimental signatures of the proximity to the Mott transition.Comment: 4 pages, 5 figure

    Focused Ion Beam Recovery of Hypervelocity Impact Residue in Experimental Craters on Metallic Foils

    Get PDF
    The Stardust sample return capsule will return to Earth in January 2006 with primitive debris collected from Comet 81P/Wild-2 during the fly-by encounter in 2004. In addition to the cometary particles embedded in low-density silica aerogel, there will be microcraters preserved in the Al foils (1100 series; 100 micrometers thick) that are wrapped around the sample tray assembly. Soda lime spheres (approximately 49 m in diameter) have been accelerated with a light-gas-gun into flight-grade Al foils at 6.35 km s(sup -1) to simulate the potential capture of cometary debris. The preserved crater penetrations have been analyzed using scanning electron microscopy (SEM) and x-ray energy dispersive spectroscopy (EDX) to locate and characterize remnants of the projectile material remaining within the craters. In addition, ion beam induced secondary electron imaging has proven particularly useful in identifying areas within the craters that contain residue material. Finally, high-precision focused ion beam (FIB) milling has been used to isolate and then extract an individual melt residue droplet from the interior wall of an impact penetration. This enabled further detailed elemental characterization, free from the background contamination of the Al foil substrate. The ability to recover pure melt residues using FIB will significantly extend the interpretations of the residue chemistry preserved in the Al foils returned by Stardust

    An improved joint optimization of multiple level set functions for the segmentation of overlapping cervical cells

    Get PDF
    In this paper, we present an improved algorithm for the segmentation of cytoplasm and nuclei from clumps of overlapping cervical cells. This problem is notoriously difficult because of the degree of overlap among cells, the poor contrast of cell cytoplasm and the presence of mucus, blood, and inflammatory cells. Our methodology addresses these issues by utilizing a joint optimization of multiple level set functions, where each function represents a cell within a clump, that have both unary (intracell) and pairwise (intercell) constraints. The unary constraints are based on contour length, edge strength, and cell shape, while the pairwise constraint is computed based on the area of the overlapping regions. In this way, our methodology enables the analysis of nuclei and cytoplasm from both free-lying and overlapping cells. We provide a systematic evaluation of our methodology using a database of over 900 images generated by synthetically overlapping images of free-lying cervical cells, where the number of cells within a clump is varied from 2 to 10 and the overlap coefficient between pairs of cells from 0.1 to 0.5. This quantitative assessment demonstrates that our methodology can successfully segment clumps of up to 10 cells, provided the overlap between pairs of cells is <0.2. Moreover, if the clump consists of three or fewer cells, then our methodology can successfully segment individual cells even when the overlap is ∼0.5. We also evaluate our approach quantitatively and qualitatively on a set of 16 extended depth of field images, where we are able to segment a total of 645 cells, of which only ∼10% are free-lying. Finally, we demonstrate that our method of cell nuclei segmentation is competitive when compared with the current state of the art.Zhi Lu, Gustavo Carneiro, and Andrew P. Bradle

    Accurate reconstruction of insertion-deletion histories by statistical phylogenetics

    Get PDF
    The Multiple Sequence Alignment (MSA) is a computational abstraction that represents a partial summary either of indel history, or of structural similarity. Taking the former view (indel history), it is possible to use formal automata theory to generalize the phylogenetic likelihood framework for finite substitution models (Dayhoff's probability matrices and Felsenstein's pruning algorithm) to arbitrary-length sequences. In this paper, we report results of a simulation-based benchmark of several methods for reconstruction of indel history. The methods tested include a relatively new algorithm for statistical marginalization of MSAs that sums over a stochastically-sampled ensemble of the most probable evolutionary histories. For mammalian evolutionary parameters on several different trees, the single most likely history sampled by our algorithm appears less biased than histories reconstructed by other MSA methods. The algorithm can also be used for alignment-free inference, where the MSA is explicitly summed out of the analysis. As an illustration of our method, we discuss reconstruction of the evolutionary histories of human protein-coding genes.Comment: 28 pages, 15 figures. arXiv admin note: text overlap with arXiv:1103.434

    Weld analysis and control system

    Get PDF
    The invention is a Weld Analysis and Control System developed for active weld system control through real time weld data acquisition. Closed-loop control is based on analysis of weld system parameters and weld geometry. The system is adapted for use with automated welding apparatus having a weld controller which is capable of active electronic control of all aspects of a welding operation. Enhanced graphics and data displays are provided for post-weld analysis. The system provides parameter acquisition, including seam location which is acquired for active torch cross-seam positioning. Torch stand-off is also monitored for control. Weld bead and parent surface geometrical parameters are acquired as an indication of weld quality. These parameters include mismatch, peaking, undercut, underfill, crown height, weld width, puddle diameter, and other measurable information about the weld puddle regions, such as puddle symmetry, etc. These parameters provide a basis for active control as well as post-weld quality analysis and verification. Weld system parameters, such as voltage, current and wire feed rate, are also monitored and archived for correlation with quality parameters
    • …
    corecore