Tool path smoothing of a redundant machine: Application to Automated Fiber Placement

Automated Tape Laying and Fiber Placement of composite materials are the two principal automated processes used for fabrication of large composite structures in aeronautical industry. The aluminum parts produced by High Speed Machining tend to be replaced by carbon fiber composite parts realized with these processes. However, structural parts present reinforcement zones which disturb the tool path follow-up and generate an increase of the manufacturing time. Thus, this paper deals with the optimization of tool paths of a 7-axis machine tool of Fiber Placement with the objective of reducing the manufacturing time while ensuring the requested quality of the final part. In this paper, two complementary methods are detailed. The first method takes advantage of the degree of redundancy of the machine tool to decrease the kinematic loads of the control joints. The second method aims to smooth the orientation of the machine head along the tool path while ensuring quality constraints. These two methods are then applied on a test tool path and bring to a significant decrease of the manufacturing time (32.9%).     

Evaluating increasing block tariff pricing policies when applied to multiple household connections

This paper develops a model for evaluating the consequences of increasing block tariff pricing policies when multiple households share a connection and applies it to a sample from Kumasi, Ghana. Results show that for any given consumption, a household's average share of total monthly water bill for shared connections can either be higher or lower than its single-household equivalent. Significant differences between the average and single-household equivalent bills were found in these cases, although this difference is under-estimated if the sample is not disaggregated by payment group.     

Enhanced energetic reasoning-based lower bounds for the resource constrained project scheduling problem

We present new and effective lower bounds for the resource constrained project scheduling problem. This problem is widely known to be notoriously difficult to solve due to the lack of lower bounds that are both tight and fast. In this paper, we propose several new lower bounds that are based on the concept of energetic reasoning. A major contribution of this work is to investigate several enhanced new feasibility tests that prove useful for deriving new lower bounds that consistently outperform the classical energetic reasoning-based lower bound. In particular, we present the results of a comprehensive computational study, carried out on 1560 benchmark instances, that provides strong evidence that a deceptively simple dual feasible function-based lower bound is highly competitive with a state-of-the-art lower bound while being extremely fast. Furthermore, we found that an effective shaving procedure enables to derive an excellent lower bound that often outperforms the best bound from the literature while being significantly simpler.     

Privacy enabled video surveillance using a two state Markov tracking algorithm

Nowadays video surveillance systems are widely deployed in many public places. However, the widespread use of video surveillance violates the privacy rights of the people. Many authors have addressed the privacy issues from various points of view. In this paper we propose a novel, on-demand selectively revocable, privacy preserving mechanism. The surveillance video can be tuned to view with complete privacy or by revoking the privacy of any subset of pedestrians while ensuring complete privacy to the remaining pedestrians. We achieve this by tracking the pedestrians using a novel Markov chain algorithm with two hidden states, detecting the head contour of the tracked pedestrians and obscuring their faces using an encryption mechanism. The detected pedestrian face/head is obscured by encrypting with a unique key derived from a master key for the privacy preservation purpose. The performance evaluations on many challenging surveillance scenarios show that the proposed mechanism can effectively and robustly track as well as identify multiple pedestrians and obscure/unobscure their faces/head in real time.     

Recognition of Simple Enlarged Horn Formulas and Simple Extended Horn Formulas

The enlarged Horn formulas generalize the extended Horn formulas introduced by Chandru and Hooker (1991). Their satisfying truth assignments can be generated with polynomial delay. Unfortunately no polynomial algorithm is known for recognizing enlarged Horn formulas or extended Horn formulas. In this paper we define the class of simple enlarged Horn formulas, a subclass of the enlarged Horn formulas, that contains the simple extended Horn formulas introduced by Swaminathan and Wagner (1995). We present recognition algorithms for the simple enlarged Horn formulas and the simple extended Horn formulas whose complexity is bounded by the complexity of the arborescence-realization problem.     

Direction relations and two-dimensional range queries: optimisation techniques

This paper defines direction relations (e.g., north, northeast) between two-dimensional objects and shows how they can be efficiently retrieved using B-, KDB- and R- tree-based data structures. Essentially, our work studies optimisation techniques for 2D range queries that arise during the processing of direction relations. We test the efficiency of alternative indexing methods through extensive experimentation and present analytical models that estimate their performance. The analytical estimates are shown to be very close to the actual results and can be used by spatial query optimizers in order to predict the retrieval cost. In addition, we implement modifications of the existing structures that yield better performance for certain queries. We conclude the paper by discussing the most suitable method depending on the type of the range and the properties of the data.     

Microgravity investigations of instability and mixing flux in frontal displacement of fluids

The goal of the present study is to investigate analytically, numerically and experimentally the instability of the displacement of viscous fluid by a less viscous one in a two-dimensional channel, and to determine characteristic size of entrapment zones. Experiments on miscible displacement of fluids in Hele-Shaw cells were conducted under microgravity conditions. Extensive direct numerical simulations allowed to investigate the sensitivity of the displacement process to variation of values of the main governing parameters. Validation of the code was performed by comparing the results of model problems simulations with experiments and with the existing solutions published in literature. Taking into account non-linear effects in fluids displacement allowed to explain new experimental results on the pear-shape of fingers and periodical separation of their tip elements from the main body of displacing fluid. Those separated blobs of less viscous fluid move much faster than the mean flow of the displaced viscous fluid. The results of numerical simulations processed based on the dimensions analysis allow to introduce criteria characterizing the quality of displacement. The functional dependence of the dimensionless criteria on the values of governing parameters needs further investigations.     

Differential Expression of Proteins in an Atypical Presentation of Autoimmune Lymphoproliferative Syndrome

Autoimmune lymphoproliferative syndrome (ALPS) is a rare disease defined as a defect in the lymphocyte apoptotic pathway. Currently, the diagnosis of ALPS is based on clinical aspects, defective lymphocyte apoptosis and mutations in Fas, FasL and Casp 10 genes. Despite this, ALPS has been misdiagnosed. The aim of this work was to go one step further in the knowledge of the disease, through a molecular and proteomic analysis of peripheral blood mononuclear cells (PBMCs) from two children, a 13-year-old girl and a 6-year-old boy, called patient 1 and patient 2, respectively, with clinical data supporting the diagnosis of ALPS. Fas, FasL and Casp10 genes from both patients were sequenced, and a sample of the total proteins from patient 1 was analyzed by label-free proteomics. Pathway analysis of deregulated proteins from PBMCs was performed on the STRING and PANTHER bioinformatics databases. A mutation resulting in an in-frame premature stop codon and protein truncation was detected in the Fas gene from patient 2. From patient 1, the proteomic analysis showed differences in the level of expression of proteins involved in, among other processes, cell cycle, regulation of cell cycle arrest and immune response. Noticeably, the most down-regulated protein is an important regulator of the cell cycle process. This could be an explanation of the disease in patient 1.