Computer Engineering Commons^™

Buddy: A Breathalyzer For Iphone, Douglas Blaalid, Brandon Bevans

Electrical Engineering

Buddy is a Breathalyzer for the iPhone designed to be more a product than a project. Through proprietary hardware and a custom iOS application, Buddy provides users with a previously untapped link from the alcohol in their body to the display on their phones. Buddy uses an alcohol sensor connected to an Arduino Uno to accurately detect the BAC of the user’s breath. The BAC is then transmitted to an iPhone via the headphone jack where it is displayed and logged in a captivating app. The finished prototype successfully measured the approximate BAC of intoxicated users. The product website has …

Nbconvert Refactor, Jonathan Frederic

Physics

IPython is an interactive Python computing environment. It provides an enhanced interactive Python shell. The IPython Notebook is a browser based interface distributed with IPython. It enables the creation of richly formatted notebooks that contain embedded IPython code. With nbconvert, notebooks can be exported to various formats including, but not limited to, LaTeX, reveal.js, RST, and HTML. This is important for users that want to be able to share their work outside of IPython. This senior project is the addition of a Sphinx LaTeX output format and the refactor of nbconvert.

Distributed Multichannel Speech Enhancement Based On Perceptually-Motivated Bayesian Estimators Of The Spectral Amplitude, Marek B. Trawicki, Michael T. Johnson

Electrical and Computer Engineering Faculty Research and Publications

In this study, the authors propose multichannel weighted Euclidean (WE) and weighted cosh (WCOSH) cost function estimators for speech enhancement in the distributed microphone scenario. The goal of the work is to illustrate the advantages of utilising additional microphones and modified cost functions for improving signal-to-noise ratio (SNR) and segmental SNR (SSNR) along with log-likelihood ratio (LLR) and perceptual evaluation of speech quality (PESQ) objective metrics over the corresponding single-channel baseline estimators. As with their single-channel counterparts, the perceptually-motivated multichannel WE and WCOSH estimators are functions of a weighting law parameter, which influences attention of the noisy spectral amplitude through …

Modeling A Sensor To Improve Its Efficacy, Nabin K. Malakar, Daniil Gladkov, Kevin H. Knuth

Physics Faculty Scholarship

Robots rely on sensors to provide them with information about their surroundings. However, high-quality sensors can be extremely expensive and cost-prohibitive. Thus many robotic systems must make due with lower-quality sensors. Here we demonstrate via a case study how modeling a sensor can improve its efficacy when employed within a Bayesian inferential framework. As a test bed we employ a robotic arm that is designed to autonomously take its own measurements using an inexpensive LEGO light sensor to estimate the position and radius of a white circle on a black field. The light sensor integrates the light arriving from a …

Dynamic Poverty Heat Map, Jonathan Ahumada, Kurt Jurgens, Jasmine Farias

Computer Science and Engineering Senior Theses

Data management and analysis can become an overwhelming task when having to deal with large amounts of data. Fundación Paraguaya (FP), an organization that aims at reducing poverty in Paraguay, currently has been facing this data readability issue. The data from electronic surveys conducted by FP to measure poverty levels in different areas of Paraguay are currently presented in a complex and overwhelming manner via Excel spreadsheet. This method of data representation increases the risk of committing errors, as well as slows down the process of efficiently locating the areas of greatest needs and allocating the resources to these areas. …

Designing A Low Cost Prosthetic Arm Device, Samira Rezaei, Frank Fields, Tamara J. Depue

Student Research Symposium

The goal of the project is to build a functional low-cost prosthetic arm that is easily maintained. The focus is on prostheses that attach to the forearm. This design must perform daily life tasks such as picking up, holding and carrying objects while playing and working. To begin the design, a mechanical finger was built with wooden tongue depressors as bone material; rubber bands, string, and drinking straws as muscle material; and masking tape as ligament and tendon material. The length of each joint was set to the golden ratio. Using this method, a basic "hand" was created that could …

Performance Verification For Behavior-Based Robot Missions, Damian M. Lyons, Ronald Arkin, Shu Jiang, Tsung-Ming Liu, Paramesh Nirmal, J. Deeb

Faculty Publications

Certain robot missions need to perform predictably in a physical en-vironment that may only be poorly characterized in advance. This requirement raises many issues for existing approaches to software verification. An approach based on behavior-based controllers in a process-algebra framework is proposed by Lyons et al [15] to side-step state combinatorics. In this paper we show that this approach can be used to generate a Dynamic Bayesian Network for the problem, and that verification is reduced to a filtering problem for this network. We present validation results for the verification of a multiple waypoint robot mission using this approach.

What’S The Big Deal With Big Data?, Singapore Management University

Perspectives@SMU

Big Data does not necessarily cost big bucks, and smaller companies can benefit from it too. There are companies - branded consumer companies - which have developed technologies to scan the broad variety of data sources. What they’re doing is testing the success and popularity of their own products by seeing how often they crop up.

Rank Based Anomaly Detection Algorithms, Huaming Huang

Electrical Engineering and Computer Science - Dissertations

Anomaly or outlier detection problems are of considerable importance, arising frequently in diverse real-world applications such as finance and cyber-security. Several algorithms have been formulated for such problems, usually based on formulating a problem-dependent heuristic or distance metric. This dissertation proposes anomaly detection algorithms that exploit the notion of ``rank," expressing relative outlierness of different points in the relevant space, and exploiting asymmetry in nearest neighbor relations between points: a data point is ``more anomalous" if it is not the nearest neighbor of its nearest neighbors. Although rank is computed using distance, it is a more robust and higher level …

Robotic Kinect Bear, Spencer Lines, Dennis Waldron, Sagiv Sheelo

Computer Engineering

The goal of this project was to create an interactive 53”-tall robotic teddy bear to showcase various aspects of Cal Poly’s computer engineering degree. The interactive element took the form of a Microsoft Kinect for Windows sensor, which provided body and face position tracking of the user. Using this sensor and various other elements, we successfully made a teddy bear which mirrors a user's face and arm positions in real-time.

Designing Asynchronous Online Discussion Environments: Recent Progress And Possible Future Directions, Fei Gao, Tianyi Zhang, Teresa Franklin

Visual Communications and Technology Education Faculty Publications

Asynchronous online discussion environments are important platforms to support learning. Research suggests, however, threaded forums, one of the most popular asynchronous discussion environments, do not often foster productive online discussions naturally. This paper explores how certain properties of threaded forums have affected or constrained the quality of discussions, and argues that developing alternative discussion environments is highly needed to offer better support for asynchronous online communication. Using the Productive Discussion Model developed by Gao, Wang & Sun (2009), we analyzed current work on four types of asynchronous discussion environments that have been developed and researched: constrained environments, visualized environments, anchored …

Soft Skills And Software Development: A Reflection From The Software Industry, Faheem Ahmed, Luiz Fernando Capretz, Salah Bouktif, Piers Campbell

Electrical and Computer Engineering Publications

Psychological theories assert that not everybody is fit for every task, as people have different personality traits and abilities. Often, personality traits are expressed in people’s soft skills. That is, the way people perceive, plan and execute any assigned task is influenced by their set of soft skills. Most of the studies carried out on the human factor in IS concentrate primarily on personality types. Soft skills have been given comparatively little attention by researchers. We review the literature relating to soft skills and the software engineering and information systems domain before describing a study based on 650 job advertisements …

A Knowledge-Based Clinical Toxicology Consultant For Diagnosing Multiple Exposures, Joel D. Schipper, Douglas D. Dankel Ii, A. Antonio Arroyo, Jay L. Schauben

Publications

Objective: This paper presents continued research toward the development of a knowledge-based system for the diagnosis of human toxic exposures. In particular, this research focuses on the challenging task of diagnosing exposures to multiple toxins. Although only 10% of toxic exposures in the United States involve multiple toxins, multiple exposures account for more than half of all toxin-related fatalities. Using simple medical mathematics, we seek to produce a practical decision support system capable of supplying useful information to aid in the diagnosis of complex cases involving multiple unknown substances.

Methods: The system is automatically trained using data mining …

Energy-Neutral Scheduling And Forwarding In Environmentally-Powered Wireless Sensor Networks, Alvin Cerdena Valera, Weng Seng Soh, Hwee-Pink Tan

Research Collection School Of Computing and Information Systems

In environmentally-powered wireless sensor networks (EPWSNs), low latency wakeup scheduling and packet forwarding is challenging due to dynamic duty cycling, posing time-varying sleep latencies and necessitating the use of dynamic wakeup schedules. We show that the variance of the intervals between receiving wakeup slots affects the expected sleep latency: when the variance of the intervals is low (high), the expected latency is low (high). We therefore propose a novel scheduling scheme that uses the bit-reversal permutation sequence (BRPS) – a finite integer sequence that positions receiving wakeup slots as evenly as possible to reduce the expected sleep latency. At the …

A Performance Analysis Of Ws-* (Soap) And Restful Web Services For Implementing Service And Resource Orientated Architectures, Philip Markey, Gary Clynch

Conference Papers

The past number of years have seen the emergence of Service-Oriented Architectures as a dominant architecture for implementing enterprise scale distributed systems. Two main styles of SOA exist, namely SOAP based services and RESTful services. There has been much comment and debate on the pros and cons of each approach to implementing a SOA, a lot of which has surrounded the performance characterictcs of both approaches. In this paper, the authors presents the results of a performance analysis that was conducted on a set of test SOA scenarios implemented using both SOAP and RESTful approaches; in particular the caching capabilities …

Gesture Based Home Automation For The Physically Disabled, Alexander Hugh Nelson

Graduate Theses and Dissertations

Paralysis and motor-impairments can greatly reduce the autonomy and quality of life of a patient while presenting a major recurring cost in home-healthcare. Augmented with a non-invasive wearable sensor system and home-automation equipment, the patient can regain a level of autonomy at a fraction of the cost of home nurses. A system which utilizes sensor fusion, low-power digital components, and smartphone cellular capabilities can extend the usefulness of such a system to allow greater adaptivity for patients with various needs. This thesis develops such a system as a Bluetooth enabled glove device which communicates with a remote web server to …

An Analysis Of Simultaneous Localization And Mapping (Slam) Algorithms, Megan R. Naminski

Mathematics, Statistics, and Computer Science Honors Projects

This paper provides an introduction to two Simultaneous Localization and Mapping (SLAM) algorithms: EKF SLAM and Fast-SLAM. SLAM allows an autonomous robot to accurately map an unknown environment as well as locate itself within the environment. These algorithms work iteratively, by moving about the environment and extracting and observing various landmarks in the environment. EKF SLAM and Fast-SLAM solve the SLAM problem by using probabilities to control for errors in the robot's sensors. This paper provides a discussion of these two algorithms and compares their run times and the accuracy of the maps they produce.

An Online Algorithm For The 2-Server Problem On The Line With Improved Competitiveness, Lucas Adam Bang

UNLV Theses, Dissertations, Professional Papers, and Capstones

In this thesis we present a randomized online algorithm for the 2-server problem on the line, named R-LINE (for Randomized Line). This algorithm achieves the lowest competitive ratio of any known randomized algorithm for the 2-server problem on the line.

The competitiveness of R-LINE is less than 1.901. This result provides a significant improvement over the previous known competitiveness of 155/78 (approximately 1.987), by Bartal, Chrobak, and Larmore, which was the first randomized algorithm for the 2-server problem one the line with competitiveness less than 2. Taking inspiration from this algorithm,we improve this result by utilizing ideas from T-theory, game …

Communication Artifacts And Interaction Evaluation For Requirements Engineering, Miloslava Plachkinova

UNLV Theses, Dissertations, Professional Papers, and Capstones

This paper aims to answer an important question regarding the development of new information systems (IS): "What is the predominant factor for the selection of communication artifacts for requirements engineering (RE)?". Many researchers have focused on the RE and communication as separate disciplines, but little or no research addressed the RE communication issues. These problems are important because they often lead to misunderstanding and misinterpretation of the gathered requirements. We develop expectations about the RE communication process based on prior literature from both disciplines and we test them through several case studies. Our methodology consists of analysis of six case …

Parallex File System (Pxfs): Bridging The Gap Between Exascale Processing Capabilities And I/O Performance, Shane Snyder

All Theses

Due to processors reaching the maximum performance allowable by current technology, architectural trends for computer systems continue to increase the number of cores per processing chip to maximize system performance. Most estimates suggest massively parallel systems will be available within the decade, containing millions of cores and capable of exaFlops of performance. New models of execution are necessary to maximize processor utilization and minimize power costs for these exascale systems. ParalleX is one such execution model, which attempts to address inefficiencies of current execution models by exposing fine-grained parallelism, increasing system utilization using asynchronous workflow, and resolving resource contention through …

Sensing Highly Non-Rigid Objects With Rgbd Sensors For Robotic Systems, Robert Willimon

All Dissertations

The goal of this research is to enable a robotic system to manipulate clothing and other highly non-rigid objects using an RGBD sensor. The focus of this thesis is to define and test various algorithms / models that are used to solve parts of the laundry process (i.e. handling, classifying, sorting, unfolding, and folding). First, a system is presented for automatically extracting and classifying items in a pile of laundry. Using only visual sensors, the robot identifies and extracts items
sequentially from the pile. When an item is removed and isolated, a model is captured of the shape and appearance …

Categorization Of Security Design Patterns, Jeremiah Y. Dangler

Electronic Theses and Dissertations

Strategies for software development often slight security-related considerations, due to the difficulty of developing realizable requirements, identifying and applying appropriate techniques, and teaching secure design. This work describes a three-part strategy for addressing these concerns. Part 1 provides detailed questions, derived from a two-level characterization of system security based on work by Chung et. al., to elicit precise requirements. Part 2 uses a novel framework for relating this characterization to previously published strategies, or patterns, for secure software development. Included case studies suggest the framework's effectiveness, involving the application of three patterns for secure design (Limited View, Role-Based Access Control, …

Cad Tools For Synthesis Of Sleep Convention Logic, Parviz Palangpour

Graduate Theses and Dissertations

This dissertation proposes an automated flow for the Sleep Convention Logic (SCL) asynchronous design style. The proposed flow synthesizes synchronous RTL into an SCL netlist. The flow utilizes commercial design tools, while supplementing missing functionality using custom tools. A method for determining the performance bottleneck in an SCL design is proposed. A constraint-driven method to increase the performance of linear SCL pipelines is proposed. Several enhancements to SCL are proposed, including techniques to reduce the number of registers and total sleep capacitance in an SCL design.

Improving Virtual Collaboration: Modeling For Recommendation Systems In A Classroom Wiki Environment, Derrick A. Lam

School of Computing: Dissertations, Theses, and Student Research

Collaboration is of increased importance in today’s society, with increased emphasis placed on working jointly with others, whether it is in the classroom, in the lab, in the workplace, or virtually across the world. The wiki is one particular virtual collaboration tool that is gaining particular prominence in recent years, enabling people – either in small project groups or as part of the wiki’s entire user base – to socially construct knowledge asynchronously on a wide variety of topics. However, there are few intelligent support tools for wikis available, particularly those providing recommendation-based support to users.

This thesis investigates the …

Efficient Extraction Of Json Information In Sas Using The Scanover Function, Murphy Choy, Kyong Jin Shim

Research Collection School Of Computing and Information Systems

JSON, otherwise known as JavaScript Object Notation, is a popular data interchange format which provides a humanreadable format. It is language independent and can be read easily in a variety of computer languages. With the riseof Twitter and other unstructured data, there has been a move to incorporate such data as a way of disseminatinginformation. Twitter currently provides a simple API for users to extract tweets using JSON format. While SAS doesnot currently have a direct way of reading JSON, the SCANOVER function in SAS data step provides user with asimple and effective approach to getting JSON information into SAS …

Tower Of Babel: A Crowdsourcing Game Building Sentiment Lexicons For Resource-Scarce Languages, Yoonsung Hong, Haewoon Kwak, Youngmin Baek, Sue. Moon

Research Collection School Of Computing and Information Systems

With the growing amount of textual data produced by online social media today, the demands for sentiment analysis are also rapidly increasing; and, this is true for worldwide. However, non-English languages often lack sentiment lexicons, a core resource in performing sentiment analysis. Our solution, Tower of Babel (ToB), is a language-independent sentiment-lexicon-generating crowdsourcing game. We conducted an experiment with 135 participants to explore the difference between our solution and a conventional manual annotation method. We evaluated ToB in terms of effectiveness, efficiency, and satisfactions. Based on the result of the evaluation, we conclude that sentiment classification via ToB is accurate, …

A Novel Batch-Processing Method For Accurate Crystallographic Axis Alignment, Jun Hyun Han, Shankar Radhakrishnan, Chung-Hoon Lee

Electrical and Computer Engineering Faculty Research and Publications

A new method for the accurate alignment of lithographically-defined patterns to the crystallographic axes of substrates is presented. We provide a lower (worst-case) limit of the achievable high aspect ratio using anisotropic wet chemical silicon etch for deep trenches. The method uses the fact that the intensity of light reflected from two sets of gratings, one on the photomask and the other on the substrate, is a sharp function of their relative angular misalignment. By using pre-etched gratings on the substrate formed by wet anisotropic etching, alignment accuracies better than 50 millidegrees with respect to silicon crystallographic axes have been …

Most Progress Made Algorithm: Combating Synchronization Induced Performance Loss On Salvaged Chip Multi-Processors, Jacob J. Dutson

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Most modern personal computers come with processors which contain multiple cores. Often, one or more of these cores is damaged during manufacturing. These faults are increasing as manufacturers try to make processors run faster. Many processor designs allow a damaged core to continue working after manufacturing, but these salvaged cores run slower than a fully functional core.

In an attempt to make software run as fast as possible for its users, software designers write applications that are split into multiple parts called threads. These threads can be run on separate cores at the same time and get more work done …

Minimizing The Disruption Of Traffic Flow Of Automated Vehicles During Lane Changes, Divya Desiraju

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

In intelligent transportation systems, most of the research work has focused on lane change assistant systems. No existing work considers minimizing the interruption of traffic flow by maximizing the number of lane changes while eliminating the collisions. In this thesis, we develop qualitative and quantitative approaches for minimizing the interruption of traffic flow for three lane scenarios and show that we can extend our approach to any random number of lanes. The algorithm we propose in this thesis is able to achieve the maximum number of lane changes provided that only one vehicle per group (novel concept which is described …

Study Of Inkjet Printing As An Ultra-Low-Cost Antenna Prototyping Method And Its Application To Conformal Wraparound Antennas For Sounding Rocket Sub-Payload, Maimaitirebike Maimaiti

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Inkjet printing is a type of computer printing that creates an image by propelling droplets of ink onto paper. It is an attractive patterning technology that has received tremendous interest as a mass fabrication method for a variety of electronic devices due to its manufacturing flexibility and low-cost feature. However, the printing facilities that are being used, especially the inkjet printer, are very expensive. This thesis introduces an extremely cost-friendly inkjet printing method using a printer that costs less than $100. In order to verify its reliability, linearly and circularly polarized planar and conformal microstrip antennas were fabricated using the …