Design and implementation of a 3D computer game controller using inertial MEMS sensors

Though 3D computer graphics has seen tremendous advancement in the past two decades, most available mechanisms for computer interaction in 3D are high cost and targeted for industry and virtual reality applications. Recent advances in Micro-Electro-Mechanical-System (MEMS) devices have brought forth a variety of new low-cost, low-power, miniature sensors with high accuracy, which are well suited for hand-held devices. In this work a novel design for a 3D computer game controller using inertial sensors is proposed, and a prototype device based on this design is implemented. The design incorporates MEMS accelerometers and gyroscopes from Analog Devices to measure the three components of the acceleration and angular velocity. From these sensor readings, the position and orientation of the hand-held compartment can be calculated using numerical methods. The implemented prototype is utilizes a USB 2.0 compliant interface for power and communication with the host system. A Microchip dsPIC microcontroller is used in the design. This microcontroller integrates the analog to digital converters, the program memory flash, as well as the core processor, on a single integrated circuit. A PC running Microsoft Windows operating system is used as the host machine. Prototype firmware for the microcontroller is developed and tested to establish the communication between the design and the host, and perform the data acquisition and initial filtering of the sensor data. A PC front-end application with a graphical interface is developed to communicate with the device, and allow real-time visualization of the acquired data.

Time-domain models for power system stability and unbalance

It is an important and difficult challenge to protect modern interconnected power system from blackouts. Applying advanced power system protection techniques and increasing power system stability are ways to improve the reliability and security of power systems. Phasor-domain software packages such as Power System Simulator for Engineers (PSS/E) can be used to study large power systems but cannot be used for transient analysis. In order to observe both power system stability and transient behavior of the system during disturbances, modeling has to be done in the time-domain. This work focuses on modeling of power systems and various control systems in the Alternative Transients Program (ATP). ATP is a time-domain power system modeling software in which all the power system components can be modeled in detail. Models are implemented with attention to component representation and parameters. The synchronous machine model includes the saturation characteristics and control interface. Transient Analysis Control System is used to model the excitation control system, power system stabilizer and the turbine governor system of the synchronous machine. Several base cases of a single machine system are modeled and benchmarked against PSS/E. A two area system is modeled and inter-area and intra-area oscillations are observed. The two area system is reduced to a two machine system using reduced dynamic equivalencing. The original and the reduced systems are benchmarked against PSS/E. This work also includes the simulation of single-pole tripping using one of the base case models. Advantages of single-pole tripping and comparison of system behavior against three-pole tripping are studied. Results indicate that the built-in control system models in PSS/E can be effectively reproduced in ATP. The benchmarked models correctly simulate the power system dynamics. The successful implementation of a dynamically reduced system in ATP shows promise for studying a small sub-system of a large system without losing the dynamic behaviors. Other aspects such as relaying can be investigated using the benchmarked models. It is expected that this work will provide guidance in modeling different control systems for the synchronous machine and in representing dynamic equivalents of large power systems.

HIGH PERFORMANCE, LOW COST SUBSPACE DECOMPOSITION AND POLYNOMIAL ROOTING FOR REAL TIME DIRECTION OF ARRIVAL ESTIMATION: ANALYSIS AND IMPLEMENTATION

This thesis develops high performance real-time signal processing modules for direction of arrival (DOA) estimation for localization systems. It proposes highly parallel algorithms for performing subspace decomposition and polynomial rooting, which are otherwise traditionally implemented using sequential algorithms. The proposed algorithms address the emerging need for real-time localization for a wide range of applications. As the antenna array size increases, the complexity of signal processing algorithms increases, making it increasingly difficult to satisfy the real-time constraints. This thesis addresses real-time implementation by proposing parallel algorithms, that maintain considerable improvement over traditional algorithms, especially for systems with larger number of antenna array elements. Singular value decomposition (SVD) and polynomial rooting are two computationally complex steps and act as the bottleneck to achieving real-time performance. The proposed algorithms are suitable for implementation on field programmable gated arrays (FPGAs), single instruction multiple data (SIMD) hardware or application specific integrated chips (ASICs), which offer large number of processing elements that can be exploited for parallel processing. The designs proposed in this thesis are modular, easily expandable and easy to implement. Firstly, this thesis proposes a fast converging SVD algorithm. The proposed method reduces the number of iterations it takes to converge to correct singular values, thus achieving closer to real-time performance. A general algorithm and a modular system design are provided making it easy for designers to replicate and extend the design to larger matrix sizes. Moreover, the method is highly parallel, which can be exploited in various hardware platforms mentioned earlier. A fixed point implementation of proposed SVD algorithm is presented. The FPGA design is pipelined to the maximum extent to increase the maximum achievable frequency of operation. The system was developed with the objective of achieving high throughput. Various modern cores available in FPGAs were used to maximize the performance and details of these modules are presented in detail. Finally, a parallel polynomial rooting technique based on Newton’s method applicable exclusively to root-MUSIC polynomials is proposed. Unique characteristics of root-MUSIC polynomial’s complex dynamics were exploited to derive this polynomial rooting method. The technique exhibits parallelism and converges to the desired root within fixed number of iterations, making this suitable for polynomial rooting of large degree polynomials. We believe this is the first time that complex dynamics of root-MUSIC polynomial were analyzed to propose an algorithm. In all, the thesis addresses two major bottlenecks in a direction of arrival estimation system, by providing simple, high throughput, parallel algorithms.

The Cardica C-Port System: clinical and angiographic evaluation of a new device for automated, compliant distal anastomoses in coronary artery bypass grafting surgery--a multicenter prospective clinical trial

OBJECTIVES: The C-Port System (Cardica, Inc, Redwood City, Calif) integrates in one tool all functions necessary to enable rapid automated distal coronary anastomoses. The goal of this prospective, nonrandomized, and multicenter study is to determine the safety and efficacy of this novel anastomotic system. METHODS: Five centers enrolled 133 patients awaiting elective coronary artery bypass grafting surgery. Outcome variables were intraoperative device performance, incidence of device-related adverse events, predischarge and 6-month angiographic graft patency, and 12-month clinical outcome. Independent core laboratories performed qualitative and quantitative angiographic and computed tomographic assessments. RESULTS: The C-Port was used to perform a vein-to-coronary anastomosis in 130 patients. Intraoperative conversion to a hand-sewn anastomosis was necessary in 11 patients because of inadequate target site preparation, inappropriate target vessel selection, or both. Inadequate blood flow related to poor runoff required conversion in 3 additional patients. Three patients died before discharge of causes unrelated to the device. At discharge, 113 patients had a C-Port implant in place, and 104 C-Port anastomoses were studied by means of angiography, resulting in 100 FitzGibbon A, 3 FitzGibbon B, and 1 FitzGibbon 0 classifications. At 6 months, one additional patient died of a device-unrelated cause, and 98 patients were evaluated by means of angiography (n = 89). Overall patency (FitzGibbon A) was 92.1%. Three C-Port anastomoses were rated FitzGibbon B, and 4 were rated FitzGibbon 0. At 12 months, 107 (98.2%) of 109 alive patients were followed up, without any reports of device-related major adverse cardiac events. CONCLUSIONS: The C-Port System allows for a rapid, reliable, and compliant distal anastomosis and yields favorable 6-month angiographic and 12-month clinical results when compared with published studies.

Selection and hydroponic growth of bread wheat cultivars for bioregenerative life support systems

As part of the ESA-funded MELiSSA program, the suitability, the growth and the development of four bread wheat cultivars were investigated in hydroponic culture with the aim to incorporate such a cultivation system in an Environmental Control and Life Support System (ECLSS). Wheat plants can fulfill three major functions in space: (a) fixation of CO2 and production of O2, (b) production of grains for human nutrition and (c) production of cleaned water after condensation of the water vapor released from the plants by transpiration. Four spring wheat cultivars (Aletsch, Fiorina, Greina and CH Rubli) were grown hydroponically and compared with respect to growth and grain maturation properties. The height of the plants, the culture duration from germination to harvest, the quantity of water used, the number of fertile and non-fertile tillers as well as the quantity and quality of the grains harvested were considered. Mature grains could be harvested after around 160 days depending on the varieties. It became evident that the nutrient supply is crucial in this context and strongly affects leaf senescence and grain maturation. After a first experiment, the culture conditions were improved for the second experiment (stepwise decrease of EC after flowering, pH adjusted twice a week, less plants per m2) leading to a more favorable harvest (higher grain yield and harvest index). Considerably less green tillers without mature grains were present at harvest time in experiment 2 than in experiment 1. The harvest index for dry matter (including roots) ranged from 0.13 to 0.35 in experiment 1 and from 0.23 to 0.41 in experiment 2 with modified culture conditions. The thousand-grain weight for the four varieties ranged from 30.4 to 36.7 g in experiment 1 and from 33.2 to 39.1 g in experiment 2, while market samples were in the range of 39.4–46.9 g. Calcium levels in grains of the hydroponically grown wheat were similar to those from field-grown wheat, while potassium, magnesium, phosphorus, iron, zinc, copper, manganese and nickel levels tended to be higher in the grains of experimental plants. It remains a challenge for future experiments to further adapt the nutrient supply in order to improve senescence of vegetative plant parts, harvest index and the composition of bread wheat grains.

Cancer screening - principles, evaluation and implementation

Screening for malignant disease aims to reduce the population risk of impaired health due to the tumor in question. Screening does not only entail testing but covers all steps required to achieve the intended reduction in risk, from the appropriate information of the population to a suitable therapy. Screening tests are performed in individuals free or unaware of any symptoms associated with the tumor. An essential condition is a recognizable pathological abnormality, which occurs without symptoms and represents a pre-clinical, early stage of the tumor. Overdiagnosis and overtreatment have only recently been recognized as important problems of screening for malignant disease. Overdiagnosis is defined as a screening-detected tumor that would never have led to symptoms. In prostate-specific antigen (PSA) screening for prostate cancer 50 % - 70 % of screening-detected cancers represent such overdiagnoses. Similarly, in the case of mammography screening 20 % - 30 % of screening-detected breast cancers are overdiagnoses. The evaluation of screening interventions is often affected by biases such as healthy screenee effects or length and lead time bias. Randomized controlled trials are therefore needed to examine the efficacy and effectiveness of screening interventions and to define the rate of adverse outcomes such as unnecessary diagnostic evaluations, overdiagnosis and overtreatment. Unfortunately there is no independent Swiss body comparable to the National Screening Committee in the United Kingdom or the United States Preventive Services Task Force, which examines screening tests and programs and develops recommendations. Clearly defined goals, a central organization responsible for inviting eligible individuals, documentation and quality assurance and balanced information of the public are important attributes of successful screening programs. In Switzerland the establishment of such programs is hampered by the highly fragmented, Federal health system which allows patients to access specialists directly.

Structural and Institutional Determinants of Influence Reputation: A Comparison of Collaborative and Adversarial Policy Networks in Decision Making and Implementation

The central assumption in the literature on collaborative networks and policy networks is that political outcomes are affected by a variety of state and nonstate actors. Some of these actors are more powerful than others and can therefore have a considerable effect on decision making. In this article, we seek to provide a structural and institutional explanation for these power differentials in policy networks and support the explanation with empirical evidence. We use a dyadic measure of influence reputation as a proxy for power, and posit that influence reputation over the political outcome is related to vertical integration into the political system by means of formal decision-making authority, and to horizontal integration by means of being well embedded into the policy network. Hence, we argue that actors are perceived as influential because of two complementary factors: (a) their institutional roles and (b) their structural positions in the policy network. Based on temporal and cross-sectional exponential random graph models, we compare five cases about climate, telecommunications, flood prevention, and toxic chemicals politics in Switzerland and Germany. The five networks cover national and local networks at different stages of the policy cycle. The results confirm that institutional and structural drivers seem to have a crucial impact on how an actor is perceived in decision making and implementation and, therefore, their ability to significantly shape outputs and service delivery.

Guidelines for WB3 Part III: Stakeholder workshop 2: Selection and decision on prevention and mitigation strategies to be implemented

These guidelines were developed in the context of working block 3 of the DESIRE project. They address the facilitators in the 18 DESIRE study sites and support them in conducting stakeholder workshops aiming at the selection and decision on mitigation strategies to be implemented in the study site context. The decision-making process is supported by a multi-objective decision support system (MODSS) Software called 'Facilitator'.

Design and implementation of a clinical dashboard

In a large health care system, the importance of accurate information as feedback mechanisms about its performance is necessary on many levels from the senior level management to service level managers for valid decision-making purposes. The implementation of dashboards is one way to remedy the problem of data overload by providing up-to-date, accurate, and concise information. As this health care system seeks to have an organized, systematic review mechanism in place, dashboards are being created in a variety of the hospital service departments to monitor performance indicators. The Infection Control Administration of this health care system is one that does not currently utilize a dashboard but seeks to implement one. ^ The purpose of this project is to research and design a clinical dashboard for the Infection Control Administration. The intent is that the implementation and usefulness of the clinical dashboard translates into improvement in the measurement of health care quality.^

DEVELOPMENT AND IMPLEMENTATION OF A REMOTE AUDIT TOOL FOR HIGH DOSE RATE (HDR) 192IR BRACHYTHERAPY USING OPTICALLY STIMULATED LUMINESCENCE DOSIMETRY

This work aimed to create a mailable and OSLD-based phantom with accuracy suitable for RPC audits of HDR brachytherapy sources at institutions participating in NCI-funded cooperative clinical trials. An 8 × 8 × 10 cm3 prototype with two slots capable of holding nanoDot Al2O3:C OSL dosimeters (Landauer, Glenwood, IL) was designed and built. The phantom has a single channel capable of accepting all 192Ir HDR brachytherapy sources in current clinical use in the United States. Irradiations were performed with an 192Ir HDR source to determine correction factors for linearity with dose, dose rate, and the combined effect of irradiation energy and phantom construction. The uncertainties introduced by source positioning in the phantom and timer resolution limitations were also investigated. It was found that the linearity correction factor was where dose is in cGy, which differed from that determined by the RPC for the same batch of dosimeters under 60Co irradiation. There was no significant dose rate effect. Separate energy+block correction factors were determined for both models of 192Ir sources currently in clinical use and these vendor-specific correction factors differed by almost 2.6%. For Nucletron sources, this correction factor was 1.026±0.004 (99% Confidence Interval) and for Varian sources it was 1.000±0.007 (99% CI). Reasonable deviations in source positioning within the phantom and the limited resolution of the source timer had insignificant effects on the ability to measure dose. Overall measurement uncertainty of the system was estimated to be ±2.5% for both Nucletron and Varian source audits (95% CI). This uncertainty was sufficient to establish a ±5% acceptance criterion for source strength audits under a formal RPC audit program. Trial audits of eight participating institutions resulted in an average RPC-to-institution dose ratio of 1.000 with a standard deviation of 0.011.

Parallelism and implementation of logic and constraint logic programming

CIAO is an advanced programming environment supporting Logic and Constraint programming. It offers a simple concurrent kernel on top of which declarative and non-declarative extensions are added via librarles. Librarles are available for supporting the ISOProlog standard, several constraint domains, functional and higher order programming, concurrent and distributed programming, internet programming, and others. The source language allows declaring properties of predicates via assertions, including types and modes. Such properties are checked at compile-time or at run-time. The compiler and system architecture are designed to natively support modular global analysis, with the two objectives of proving properties in assertions and performing program optimizations, including transparently exploiting parallelism in programs. The purpose of this paper is to report on recent progress made in the context of the CIAO system, with special emphasis on the capabilities of the compiler, the techniques used for supporting such capabilities, and the results in the áreas of program analysis and transformation already obtained with the system.

Evolution and implementation of CDIO initiatives at ETSII-UPM

The School of Industrial Engineering at Universidad Politécnica de Madrid (ETSII-UPM) has been promoting student-centred teaching-learning activities, according to the aims of the Bologna Declaration, well before the official establishment of the European Area of Higher Education. Such student-centred teaching-learning experiences led us to the conviction that project based learning is rewarding, both for students and academics, and should be additionally promoted in our new engineering programmes, adapted to the Grade-Master structure. The level of commitment of our teachers with these activities is noteworthy, as the teaching innovation experiences carried out in the last ten years have led to the foundation of 17 Teaching Innovation Groups at ETSII-UPM, hence leading the ranking of teaching innovation among all UPM centres. Among interesting CDIO activities our students have taken part in especially complex projects, including the Formula Student, linked to the complete development of a competition car, and the Cybertech competition, aimed at the design, construction and operation of robots for different purposes. Additional project-based learning teamwork activities have been linked to toy design, to the development of medical devices, to the implementation of virtual laboratories, to the design of complete industrial installations and factories, among other activities detailed in present study. The implementation of Bologna process will culminate at ETSII-UPM with the beginning of the Master’s Degree in Industrial Engineering, in academic year 2014-15. The program has been successfully approved by the Spanish Agency for Accreditation (ANECA), with the inclusion of a set of subjects based upon the CDIO methodology denominated generally “INGENIA”, linked to the Spanish “ingeniar” (to provide ingenious solutions), also related etymologically in Spanish with “ingeniero”, engineer. INGENIA students will live through the complete development process of a complex product or system and there will be different kind of projects covering most of the engineering majors at ETSII-UPM.

Rational conchoid and offset constructions: algorithms and implementation

This paper is framed within the problem of analyzing the rationality of the components of two classical geometric constructions, namely the offset and the conchoid to an algebraic plane curve and, in the affirmative case, the actual computation of parametrizations. We recall some of the basic definitions and main properties on offsets (see [13]), and conchoids (see [15]) as well as the algorithms for parametrizing their rational components (see [1] and [16], respectively). Moreover, we implement the basic ideas creating two packages in the computer algebra system Maple to analyze the rationality of conchoids and offset curves, as well as the corresponding help pages. In addition, we present a brief atlas where the offset and conchoids of several algebraic plane curves are obtained, their rationality analyzed, and parametrizations are provided using the created packages.

Design and implementation of a modular interface to integrate CLP and tabled execution

Logic programming (LP) is a family of high-level programming languages which provides high expressive power. With LP, the programmer writes the properties of the result and / or executable specifications instead of detailed computation steps. Logic programming systems which feature tabled execution and constraint logic programming have been shown to increase the declarativeness and efficiency of Prolog, while at the same time making it possible to write very expressive programs. Tabled execution avoids infinite failure in some cases, while improving efficiency in programs which repeat computations. CLP reduces the search tree and brings the power of solving (in)equations over arbitrary domains. Similarly to the LP case, CLP systems can also benefit from the power of tabling. Previous implementations which take ful advantage of the ideas behind tabling (e.g., forcing suspension, answer subsumption, etc. wherever it is necessary to avoid recomputation and terminate whenever possible) did not offer a simple, well-documented, easy-to-understand interface. This would be necessary to make the integratation of arbitrary CLP solvers into existing tabling systems possible. This clearly hinders a more widespread usage of the combination of both facilities. In this thesis we examine the requirements that a constraint solver must fulfill in order to be interfaced with a tabling system. We propose and implement a framework, which we have called Mod TCLP, with a minimal set of operations (e.g., entailment checking and projection) which the constraint solver has to provide to the tabling engine. We validate the design of Mod TCLP by a series of use cases: we re-engineer a previously existing tabled constrain domain (difference constraints) which was connected in an ad-hoc manner with the tabling engine in Ciao Prolog; we integrateHolzbauer’s CLP(Q) implementationwith Ciao Prolog’s tabling engine; and we implement a constraint solver over (finite) lattices. We evaluate its performance with several benchmarks that implement a simple abstract interpreter whose fixpoint is reached by means of tabled execution, and whose domain operations are handled by the constraint over (finite) lattices, where TCLP avoids recomputing subsumed abstractions.---ABSTRACT---La programación lógica con restricciones (CLP) y la tabulación son extensiones de la programación lógica que incrementan la declaratividad y eficiencia de Prolog, al mismo tiempo que hacen posible escribir programasmás expresivos. Las implementaciones anteriores que integran completamente ambas extensiones, incluyendo la suspensión de la ejecución de objetivos siempre que sea necesario, la implementación de inclusión (subsumption) de respuestas, etc., en todos los puntos en los que sea necesario para evitar recomputaciones y garantizar la terminación cuando sea posible, no han proporcionan una interfaz simple, bien documentada y fácil de entender. Esta interfaz es necesaria para permitir integrar resolutores de CLP arbitrarios en el sistema de tabulación. Esto claramente dificulta un uso más generalizado de la integración de ambas extensiones. En esta tesis examinamos los requisitos que un resolutor de restricciones debe cumplir para ser integrado con un sistema de tabulación. Proponemos un esquema (y su implementación), que hemos llamadoMod TCLP, que requiere un reducido conjunto de operaciones (en particular, y entre otras, entailment y proyección de almacenes de restricciones) que el resolutor de restricciones debe ofrecer al sistema de tabulación. Hemos validado el diseño de Mod TCLP con una serie de casos de uso: la refactorización de un sistema de restricciones (difference constraints) previamente conectado de un modo ad-hoc con la tabulación de Ciao Prolog; la integración del sistema de restricciones CLP(Q) de Holzbauer; y la implementación de un resolutor de restricciones sobre retículos finitos. Hemos evaluado su rendimiento con varios programas de prueba, incluyendo la implementación de un intérprete abstracto que alcanza su punto fijo mediante el sistema de tabulación y en el que las operaciones en el dominio son realizadas por el resolutor de restricciones sobre retículos (finitos) donde TCLP evita la recomputación de valores abstractos de las variables ya contenidos en llamadas anteriores.

Selection and nuclear immobilization of exportable RNAs

The intracellular distribution of RNAs depends on interactions of cis-acting nuclear export elements or nuclear retention elements with trans-acting nuclear transport or retention factors. To learn about the relationship between export and retention, we isolated RNAs that are exported from nuclei of Xenopus laevis oocytes even when most RNA export is blocked by an inhibitor of Ran-dependent nucleocytoplasmic transport, the Matrix protein of vesicular stomatitis virus. Export of the selected RNAs is saturable and specific. When present in chimeric RNAs, the selected sequences acted like nuclear export elements in promoting efficient export of RNAs that otherwise are not exported; the pathway used for export of these chimeric RNAs is that used for the selected RNAs alone. However, these chimeric RNAs, unlike the selected RNAs, were not exported in the presence of Matrix protein; thus, the nonselected sequences can cause retention of the selected RNA sequences under conditions of impaired nucleocytoplasmic transport. We propose that most RNAs are transiently immobilized in the nucleus and that release of these RNAs is an essential and early step in export. Release correlates with functional Ran-dependent transport, and the lack of export of chimeric RNAs may result from interference with the Ran system.