6,113 research outputs found
A Supervisory Control Algorithm Based on Property-Directed Reachability
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
The problem of construction of the Wannier functions (WFs) in a restricted
Hilbert space of eigenstates of the one-electron Hamiltonian (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 , 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 bands in VO. 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
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
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
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
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
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
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
Recommended from our members
The JAK inhibitor tofacitinib suppresses synovial JAK1-STAT signalling in rheumatoid arthritis.
ObjectiveTofacitinib is an oral Janus kinase (JAK) inhibitor for the treatment of rheumatoid arthritis (RA). The pathways affected by tofacitinib and the effects on gene expression in situ are unknown. Therefore, tofacitinib effects on synovial pathobiology were investigated.MethodsA randomised, double-blind, phase II serial synovial biopsy study (A3921073; NCT00976599) in patients with RA with an inadequate methotrexate response. Patients on background methotrexate received tofacitinib 10 mg twice daily or placebo for 28 days. Synovial biopsies were performed on Days -7 and 28 and analysed by immunoassay or quantitative PCR. Clinical response was determined by disease activity score and European League Against Rheumatism (EULAR) response on Day 28 in A3921073, and at Month 3 in a long-term extension study (A3921024; NCT00413699).ResultsTofacitinib exposure led to EULAR moderate to good responses (11/14 patients), while placebo was ineffective (1/14 patients) on Day 28. Tofacitinib treatment significantly reduced synovial mRNA expression of matrix metalloproteinase (MMP)-1 and MMP-3 (p<0.05) and chemokines CCL2, CXCL10 and CXCL13 (p<0.05). No overall changes were observed in synovial inflammation score or the presence of T cells, B cells or macrophages. Changes in synovial phosphorylation of signal transducer and activator of transcription 1 (STAT1) and STAT3 strongly correlated with 4-month clinical responses (p<0.002). Tofacitinib significantly decreased plasma CXCL10 (p<0.005) at Day 28 compared with placebo.ConclusionsTofacitinib reduces metalloproteinase and interferon-regulated gene expression in rheumatoid synovium, and clinical improvement correlates with reductions in STAT1 and STAT3 phosphorylation. JAK1-mediated interferon and interleukin-6 signalling likely play a key role in the synovial response.Trial registration numberNCT00976599
- …