Issues in the Reconstruction of Gene Order Evolution

As genomes evolve over hundreds of millions years, the chromosomes become rearranged, with segments of some chromosomes inverted, while other chromosomes reciprocally exchange chunks from their ends. These rearrangements lead to the scrambling of the elements of one genome with respect to another descended from a common ancestor. Multidisciplinary work undertakes to mathematically model these processes and to develop statistical analyses and mathematical algorithms to understand the scrambling in the chromo...     

Analysis of maintenance policies for finite life-cycle multi-state systems

Maintenance policies for multi-state systems (MSS) are often analyzed under infinite horizon assumptions. In practice, it is important to consider maintenance policies under a finite horizon because the life cycles of most systems are finite. In this paper, we consider a finite life-cycle MSS that is subject to both degradation and Poisson failures. We study two classes of maintenance policies – preventive replacements and corrective replacements, and their effectiveness in controlling the customer’s expected discounted maintenance cost (EDMC). For both policies, replacement decisions are modelled via two control parameters – a threshold on the current system state and a threshold on the residual life cycle, which is measured as the time span from present to the end of life cycle. We derive close-to-explicit forms of the cost models under each of the policy. Methodologies for optimizing the maintenance thresholds are further proposed. Computational results verify that preventive replacements outperform corrective replacements typically when the downtime cost per failure is relatively high compared to the repair cost.     

Monte Carlo techniques for phrase-based translation

Recent advances in statistical machine translation have used approximate beam search for NP-complete inference within probabilistic translation models. We present an alternative approach of sampling from the posterior distribution defined by a translation model. We define a novel Gibbs sampler for sampling translations given a source sentence and show that it effectively explores this posterior distribution. In doing so we overcome the limitations of heuristic beam search and obtain theoretically sound solutions to inference problems such as finding the maximum probability translation and minimum risk training and decoding.     

Trends in youth’s videogame playing, overall computer use, and communication technology use: The impact of self-esteem and the Big Five personality factors

The objective of the current research is to model trends in video game playing, overall computer use, and communication technology use in a longitudinal sample of youths, aged 11-16 over a 3-year interval. In addition, individual difference characteristics that may be predictive of these trends were included, namely, socio-demographic characteristics (gender, ethnicity, and parental income) and personality characteristics (self-esteem, the Big Five personality factors). Findings suggested that youth increased their overall computer and communication technology use but decreased their videogame playing over time. Many individual differences predicted mean levels of these technologies with fewer predicting slopes. Conclusions, implications, and limitations are discussed.     

Indoor robot gardening: design and implementation

This paper describes the architecture and implementation of a distributed autonomous gardening system with applications in urban/indoor precision agriculture. The garden is a mesh network of robots and plants. The gardening robots are mobile manipulators with an eye-in-hand camera. They are capable of locating plants in the garden, watering them, and locating and grasping fruit. The plants are potted cherry tomatoes enhanced with sensors and computation to monitor their well-being (e.g. soil humidity, state of fruits) and with networking to communicate servicing requests to the robots. By embedding sensing, computation, and communication into the pots, task allocation in the system is de-centrally coordinated, which makes the system scalable and robust against the failure of a centralized agent. We describe the architecture of this system and present experimental results for navigation, object recognition, and manipulation as well as challenges that lie ahead toward autonomous precision agriculture with multi-robot teams.     

On Scene Segmentation and Histograms-Based Curve Evolution

We consider curve evolution based on comparing distributions of features, and its applications for scene segmentation. In the first part, we promote using cross-bin metrics such as the Earth Mover's Distance (EMD), instead of standard bin-wise metrics as the Bhattacharyya or Kullback-Leibler metrics. To derive flow equations for minimizing functionals involving the EMD, we employ a tractable expression for calculating EMD between one-dimensional distributions. We then apply the derived flows to various examples of single image segmentation, and to scene analysis using video data. In the latter, we consider the problem of segmenting a scene to spatial regions in which different activities occur. We use a nonparametric local representation of the regions by considering multiple one-dimensional histograms of normalized spatiotemporal derivatives. We then obtain semisupervised segmentation of regions using the flows derived in the first part of the paper. Our results are demonstrated on challenging surveillance scenes, and compare favorably with state-of-the-art results using parametric representations by dynamic systems or mixtures of them.     

A sensor-driven approach to Web-based machining

The objective of this research is to develop a framework named Wise-ShopFloor and the enabling technologies for collaborative manufacturing in a decentralized environment. Particularly, this paper presents our latest development on Web-based and sensor-driven remote machining. Once a product design is given, its process plan and NC codes are generated by using a distributed process planning (DPP) system. The NC codes are then used for remote machining via a standard Web browser and a Java GUI interface running inside the browser. In this paper, the focus is given to the concept, architecture and a prototype implementation of the enabling technology. A case study of a test part machining on a 5-axis milling machine is also completed for testing and validation. It is expected that the developed technology can be applied to design verification via remote machining as well as real part production in a distributed manufacturing environment.