Computational Engineering Commons^™

Deep Semantic Hashing For Aerial Livestock Detection, Shosei Anegawa, Franz Kurfess, Sumona Mukhopadhyay

College of Engineering Summer Undergraduate Research Program

The goal of this project is to be able to accurately detect and count livestock in footage captured by a drone in real time. The main problems with this arise from the fact that a drone can only carry limited computing resources, and hashing is conventionally thought of as a great method of doing image classification very quickly and thus even on low-power devices. In this project, we use both a Faster-RCNN, which is a state-of-the art object detection model as a benchmark to develop a hashing model that can perform a similar task much more quickly. These two models …

Shelfaware: Accelerating Collaborative Awareness With Shelf Crdt, John C. Waidhofer

Master's Theses

Collaboration has become a key feature of modern software, allowing teams to work together effectively in real-time while in different locations. In order for a user to communicate their intention to several distributed peers, computing devices must exchange high-frequency updates with transient metadata like mouse position, text range highlights, and temporary comments. Current peer-to-peer awareness solutions have high time and space complexity due to the ever-expanding logs that each client must maintain in order to ensure robust collaboration in eventually consistent environments. This paper proposes an awareness Conflict-Free Replicated Data Type (CRDT) library that provides the tooling to support an …

Sam's Story, Anna Michelle Reid, Jennifer Vazquez

Computer Science and Software Engineering

We are exploring presenting mental health topics in video games through the eyes of an axolotl named Sam. Sam goes about his day to day life facing many difficult challenges regarding their mental health. This is an educational game to inform about different mental health symptoms and what they may look like.

Panodepth – Panoramic Monocular Depth Perception Model And Framework, Adley K. Wong

Master's Theses

Depth perception has become a heavily researched area as companies and researchers are striving towards the development of self-driving cars. Self-driving cars rely on perceiving the surrounding area, which heavily depends on technology capable of providing the system with depth perception capabilities. In this paper, we explore developing a single camera (monocular) depth prediction model that is trained on panoramic depth images. Our model makes novel use of transfer learning efficient encoder models, pre-training on a larger dataset of flat depth images, and optimizing the model for use with a Jetson Nano. Additionally, we present a training and optimization framework …

Wildfire Spread Prediction Using Attention Mechanisms In U-Net, Kamen Haresh Shah, Kamen Haresh Shah

Master's Theses

An investigation into using attention mechanisms for better feature extraction in wildfire spread prediction models. This research examines the U-net architecture to achieve image segmentation, a process that partitions images by classifying pixels into one of two classes. The deep learning models explored in this research integrate modern deep learning architectures, and techniques used to optimize them. The models are trained on 12 distinct observational variables derived from the Google Earth Engine catalog. Evaluation is conducted with accuracy, Dice coefficient score, ROC-AUC, and F1-score. This research concludes that when augmenting U-net with attention mechanisms, the attention component improves feature suppression …

Strainer: State Transcript Rating For Informed News Entity Retrieval, Thomas M. Gerrity

Master's Theses

Over the past two decades there has been a rapid decline in public oversight of state and local governments. From 2003 to 2014, the number of journalists assigned to cover the proceedings in state houses has declined by more than 30\%. During the same time period, non-profit projects such as Digital Democracy sought to collect and store legislative bill and hearing information on behalf of the public. More recently, AI4Reporters, an offshoot of Digital Democracy, seeks to actively summarize interesting legislative data.

This thesis presents STRAINER, a parallel project with AI4Reporters, as an active data retrieval and filtering system for …

Dynamic Response Of Elastic Two-Story Steel Moment Frame Scaled Structure Equipped With Viscous Dampers, Garrett L. Barker, Alexander L. Poirier

Architectural Engineering

The authors of this report are Architectural Engineering undergraduate students at California Polytechnic State University, San Luis Obispo. Damping is a complex, experimentally derived value that is affected by many structural properties and has a profound effect on the dynamic response of structures. Deducing the inherent damping of a steel moment frame and affecting the damping ratio with viscous dampers are two topics explored in this paper. Dampers are commonly implemented in resilient structures that perform better in a design basis earthquake, reducing the seismic cost and downtime. Undergraduate coursework does not delve into the factors that affect damping and …

Evaluating And Improving Domain-Specific Programming Education: A Case Study With Cal Poly Chemistry Courses, Will Fuchs

Master's Theses

Programming is a key skill in many domains outside computer science. When used judiciously, programming can empower people to accomplish what might be impossible or difficult with traditional methods. Unfortunately, students, especially non-CS majors, frequently have trouble while learning to program. This work reports on the challenges and opportunities faced by Physical Chemistry (PChem) students at Cal Poly, SLO as they learn to program in MATLAB. We assessed the PChem students through a multiple-choice concept inventory, as well as through “think-aloud” interviews. Additionally, we examined the students’ perceptions of and attitudes towards programming. We found that PChem students are adept …

Reducing Vale's Memory Management Overhead Through Static Analysis, Theodore C. Watkins

Master's Theses

Vale is a multi-purpose programming language that focuses on guaranteeing memory safety with minimal effect on performance. To accomplish this, Vale utilizes a memory management system called Hybrid Generational Memory (HGM). HGM uses generational references to track the state of objects in memory, and static analysis to reduce memory management overhead at runtime. This thesis describes the program that performs static analysis on Vale source code during compilation, and analyzes its effect on the performance of Vale programs.

Dependencyvis: Helping Developers Visualize Software Dependency Information, Nathan Lui

Master's Theses

The use of dependencies have been increasing in popularity over the past decade, especially as package managers such as JavaScript's npm has made getting these packages a simple command to run. However, while incidents such as the left-pad incident has increased awareness of how vulnerable relying on these packages are, there is still some work to be done when it comes to getting developers to take the extra research step to determine if a package is up to standards. Finding metrics of different packages and comparing them is always a difficult and time consuming task, especially since potential vulnerabilities are …

Leveraging Intermediate Artifacts To Improve Automated Trace Link Retrieval, Alberto D. Rodriguez

Master's Theses

Software traceability establishes a network of connections between diverse artifacts such as requirements, design, and code. However, given the cost and effort of creating and maintaining trace links manually, researchers have proposed automated approaches using information retrieval techniques. Current approaches focus almost entirely upon generating links between pairs of artifacts and have not leveraged the broader network of interconnected artifacts. In this paper we investigate the use of intermediate artifacts to enhance the accuracy of the generated trace links – focus- ing on paths consisting of source, target, and intermediate artifacts. We propose and evaluate combinations of techniques for computing …

Machine Learning Approaches To Historic Music Restoration, Quinn Coleman

Master's Theses

In 1889, a representative of Thomas Edison recorded Johannes Brahms playing a piano arrangement of his piece titled “Hungarian Dance No. 1”. This recording acts as a window into how musical masters played in the 19th century. Yet, due to years of damage on the original recording medium of a wax cylinder, it was un-listenable by the time it was digitized into WAV format. This thesis presents machine learning approaches to an audio restoration system for historic music, which aims to convert this poor-quality Brahms piano recording into a higher quality one. Digital signal processing is paired with two machine …

A Single-Stage Passive Vibration Isolation System For Scanning Tunneling Microscopy, Toan T. Le

Master's Theses

Scanning Tunneling Microscopy (STM) uses quantum tunneling effect to study the surfaces of materials on an atomic scale. Since the probe of the microscope is on the order of nanometers away from the surface, the device is prone to noises due to vibrations from the surroundings. To minimize the random noises and floor vibrations, passive vibration isolation is a commonly used technique due to its low cost and simpler design compared to active vibration isolation, especially when the entire vibration isolation system (VIS) stays inside an Ultra High Vacuum (UHV) environment. This research aims to analyze and build a single-stage …

Personality And Mood For Non-Player Characters: A Method For Behavior Simulation In A Maze Environment, Noah L. Paige

Master's Theses

When it comes to video games, immersion is key. All types of games aim to keep the player immersed in some form or another. A common aspect of the immersive world in most role-playing games -- but not exclusive to the genre -- is the non-playable character (NPC). At their best, NPCs play an integral role to the sense of immersion the player feels by behaving in a way that feels believable and fits within the world of the game. However, due to lack of innovation in this area of video games, at their worst NPCs can jar the player …

Real-Time Body Tracking And Projection Mapping In The Interactive Arts, Sydney Baroya

Master's Theses

Projection mapping, a subtopic of augmented reality, displays computer-generated light visualizations from projectors onto the real environment. A challenge for projection mapping in performing interactive arts is dynamic body movements. Accuracy and speed are key components for an immersive application of body projection mapping and dependent on scanning and processing time.

This thesis presents a novel technique to achieve real-time body projection mapping utilizing a state of the art body tracking device, Microsoft’s Azure Kinect DK, by using an array of trackers for error minimization and movement prediction. The device's Sensor and Bodytracking SDKs allow multiple device synchronization. We combine …

Towards On-Device Detection Of Sharks With Drones, Daniel Moore

Master's Theses

Recent years have seen several projects across the globe using drones to detect sharks, including several high profile projects around alerting beach authorities to keep people safe. However, so far many of these attempts have used cloud-based machine learning solutions for the detection component, which complicates setup and limits their use geographically to areas with internet connection. An on-device (or on-controller) shark detector would offer greater freedom for researchers searching for and tracking sharks in the field, but such a detector would need to operate under reduced resource constraints. To this end we look at SSD MobileNet, a popular object …

Dynamic Procedural Music Generation From Npc Attributes, Megan E. Washburn

Master's Theses

Procedural content generation for video games (PCGG) has seen a steep increase in the past decade, aiming to foster emergent gameplay as well as to address the challenge of producing large amounts of engaging content quickly. Most work in PCGG has been focused on generating art and assets such as levels, textures, and models, or on narrative design to generate storylines and progression paths. Given the difficulty of generating harmonically pleasing and interesting music, procedural music generation for games (PMGG) has not seen as much attention during this time.

Music in video games is essential for establishing developers' intended mood …

Fifth Aeon – A.I Competition And Balancer, William M. Ritson

Master's Theses

Collectible Card Games (CCG) are one of the most popular types of games in both digital and physical space. Despite their popularity, there is a great deal of room for exploration into the application of artificial intelligence in order to enhance CCG gameplay and development. This paper presents Fifth Aeon a novel and open source CCG built to run in browsers and two A.I applications built upon Fifth Aeon. The first application is an artificial intelligence competition run on the Fifth Aeon game. The second is an automatic balancing system capable of helping a designer create new cards that do …

Cloneless: Code Clone Detection Via Program Dependence Graphs With Relaxed Constraints, Thomas J. Simko

Master's Theses

Code clones are pieces of code that have the same functionality. While some clones may structurally match one another, others may look drastically different. The inclusion of code clones clutters a code base, leading to increased costs through maintenance. Duplicate code is introduced through a variety of means, such as copy-pasting, code generated by tools, or developers unintentionally writing similar pieces of code. While manual clone identification may be more accurate than automated detection, it is infeasible due to the extensive size of many code bases. Software code clone detection methods have differing degree of success based on the analysis …

Space Defense: Creating A 2d Game With 3d Assets Using Unity Game Engine, Jeevan Vase

Computer Science and Software Engineering

The goal of this senior project was to learn and use the skills necessary for one person to make a complete game. The 3D assets that were used were downloaded from the Unity Store. I used Unity Game Engine to create the logic for the game. This document explains the technologies that I used, design choices I made, feedback from player-testing, and work that I want to complete for the project in the future. The final game demo features three levels, a start screen, and a combat system that allows players to gain additional ships to help defend their planet.

Modern Yard Sale Application, Lauren Epling, Matthew Piasecki

Computer Science and Software Engineering

YardSail is a modern application that provides users a place to post and view local Yard Sales. There is an astounding need for a safe space where users can comfortably post their yard sale address and items for all locals to easily see (without needing to drive down a specific street to find out). Currently, there does not exist an application for users that accomplishes what we set out to accomplish. As a team, we truly believe YardSail could be a popular application that helps users sail through the experience of hosting or visiting a yard sale.

Blokus Game Solver, Chin Chao

Computer Engineering

Blokus (officially pronounced as “Block us”) is an abstract strategy board game with transparent Tetris-shaped, color pieces that players are trying to place onto the board. However, the players can only place a piece that touches at least one corner of their own pieces on the board. The ultimate goal of the game is to place as many pieces onto the board as a player can while blocking off the opponent’s ability to place more pieces onto the board. Each player has pieces with different shapes and sizes that can be placed onto the board, where each block within a …

Fluid Agitation Studies For Drug Product Containers Using Computational Fluid Dynamics, Matthew Hiroki Ichinose

Master's Theses

At Amgen, the Automated Vision Inspection (AVI) systems capture the movement of unwanted particles in Amgen's drug product containers. For quality inspection, the AVI system must detect these undesired particles using a high speed spin-stop agitation process. To better understand the fluid movements to swirl the particles away from the walls, Computational Fluid Dynamics (CFD) is used to analyze the nature of the two phase flow of air and a liquid solution.

Several 2-D and 3-D models were developed using Fluent to create simulations of Amgen's drug product containers for a 1 mL syringe, 2.25 mL syringe, and a 5 …

Population Curation In Swarms: Predicting Top Performers, Ryan W. Heller

Master's Theses

In recent years, new Artificial Intelligence technologies have mimicked examples of collective intelligence occurring in the natural world including flocks of birds, schools of fish, and swarms of bees. One company in particular, Unanimous AI, built a platform (UNU Swarm) that enables a group of humans to make decisions as a single mind by forming a real-time closed-loop feedback system for individuals. This platform has proven the ability to amplify the predictive ability of groups of humans in realms including sports, medicine, politics, finance, and entertainment. Previous research has demonstrated it is possible to further enhance knowledge accumulation within a …

The Development And Validation Of Sinatra: A Three-Dimensional Direct Simulation Monte Carlo (Dsmc) Code Written In Object-Oriented C++ And Performed On Cartesian Grids, David Matthew Galvez

Master's Theses

The field of Computational Fluid Dynamics (CFD) primarily involves the approximation of the Navier-Stokes equations. However, these equations are only valid when the flow is considered continuous such that molecular interactions are abundant and predictable. The Knudsen number, $Kn$, which is defined as the ratio of the flow's mean free path, $\lambda$, to some characteristic length, $L$, quantifies the continuity of any flow, and when this parameter is large enough, alternative methods must be employed to simulate gases. The Direct Simulation Monte Carlo (DSMC) method is one which simulates rarefied gas flows by directly simulating the particles that compose the …

Jasmint: Language To User-Friendly Ast With Emphasis On Translation, John E. Bradbury

Computer Science and Software Engineering

The goal of this project was to create a language (JASMINT) which would be easily transformable into other languages. With this, a library could be built which provides a rich set of functions, including typechecking, interpreting, and serialization, in order to make user modules easy to write. These modules are able to translate this AST into other languages and through the translation blocks can add new functionalities to JASMINT. The final state of the project at submission includes a library which handles all features except dynamic memory, transpilers (JasmintCxxTranspiler and JasmintPythonTranspiler) which handle most features except classes and dynamic memory, …

Roborodentia Robot: Treadbot, Stephen C. Schmidt

Computer Science and Software Engineering

This document is a summary of my contest entry to the 2018 Cal Poly Roborodentia competition. It is meant to be a process overview and design outline of the mechanical, electrical, and software components of my robot.

Vehicle Pseudonym Association Attack Model, Pierson Yieh

Master's Theses

With recent advances in technology, Vehicular Ad-hoc Networks (VANETs) have grown in application. One of these areas of application is Vehicle Safety Communication (VSC) technology. VSC technology allows for vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communications that enhance vehicle safety and driving experience. However, these newly developing technologies bring with them a concern for the vehicular privacy of drivers. Vehicles already employ the use of pseudonyms, unique identifiers used with signal messages for a limited period of time, to prevent long term tracking. But can attackers still attack vehicular privacy even when vehicles employ a pseudonym change strategy? The major contribution …

Automated Pruning Of Greenhouse Indeterminate Tomato Plants, Joey M. Angeja

Master's Theses

Pruning of indeterminate tomato plants is vital for a profitable yield and it still remains a manual process. There has been research in automated pruning of grapevines, trees, and other plants, but tomato plants have yet to be explored. Wage increases are contributing to the depleting profits of greenhouse tomato farmers. Rises in population are the driving force behind the need for efficient growing techniques. The major contribution of this thesis is a computer vision algorithm for detecting greenhouse tomato pruning points without the use of depth sensors. Given an up-close 2-D image of a tomato stem with the background …

N-Slope: A One-Class Classification Ensemble For Nuclear Forensics, Justin Kehl

Master's Theses

One-class classification is a specialized form of classification from the field of machine learning. Traditional classification attempts to assign unknowns to known classes, but cannot handle novel unknowns that do not belong to any of the known classes. One-class classification seeks to identify these outliers, while still correctly assigning unknowns to classes appropriately. One-class classification is applied here to the field of nuclear forensics, which is the study and analysis of nuclear material for the purpose of nuclear incident investigations. Nuclear forensics data poses an interesting challenge because false positive identification can prove costly and data is often small, high-dimensional, …