Physical Sciences and Mathematics Commons^™

Creating A Virtual Hierarchy From A Relational Database, Yucong Mo

All Graduate Theses and Dissertations, Fall 2023 to Present

In data management and modeling, the value of the hierarchical model is that it does not require expensive JOIN operations at runtime; once the hierarchy is built, the relationships among data are embedded in the tree-like hierarchical structure, and thus querying data could be much faster than using a relational database. Today most data is stored in relational databases, but if the data were stored in hierarchies, what would these hierarchies look like? And more importantly, would this transition lead to a more efficient database? This thesis explores these questions by introducing a set of algorithms to convert a relational …

A Framework That Explores The Cognitive Load Of Cs1 Assignments Using Pausing Behavior, Joshua O. Urry

All Graduate Theses and Dissertations, Fall 2023 to Present

Pausing behavior in introductory Computer Science (CS1) courses has been related to a student’s performance in the course and could be linked to a student’s cognitive load, or assignment difficulty. Having an objective measure of the cognitive load would be beneficial to course instructors as it would help them design assignments that are not too difficult. Two studies are presented in this work. The first study uses Cognitive Load Theory and Vygotsky’s Zone of Proximal Development as a theoretical framework to analyze pause times between keystrokes to better understand what types of assignments need more educational support than others. The …

Generative Ai In Education From The Perspective Of Students, Educators, And Administrators, Aashish Ghimire

All Graduate Theses and Dissertations, Fall 2023 to Present

This research explores how advanced artificial intelligence (AI), like the technology that powers tools such as ChatGPT, is changing the way we teach and learn in schools and universities. Imagine AI helping to summarize thick legal documents into something you can read over a coffee break or helping students learn how to code by offering personalized guidance. We looked into how teachers feel about using these AI tools in their classrooms, what kind of rules schools have about them, and how they can make learning programming easier for students. We found that most teachers are excited about the possibilities but …

Inferring A Hierarchical Input Type For An Sql Query, Santosh Aryal

All Graduate Theses and Dissertations, Fall 2023 to Present

SQL queries are a common method to retrieve information from databases, much like asking a detailed question and getting a precise answer. Plug-and-play queries simplify the process of querying. In a Plug-and-play SQL query a programmer sketches the shape of the input to the query as a hierarchy. But the programmer could make a mistake in specifying the hierarchy and it takes programmer time and effort to specify the hierarchy. A better solution is to automatically infer the hierarchy from a query. This thesis presents a system to infer a hierarchical input type for an SQL query. We consider two …

Advancing Game Development And Ai Integration: An Extensible Game Engine With Integrated Ai Support For Real-World Deployment And Efficient Model Development, Ryan Anderson

All Graduate Theses and Dissertations, Fall 2023 to Present

This thesis introduces Acacia, a game engine with built-in artificial intelligence (AI) capabilities. Acacia allows game developers to effortlessly incorporate Reinforcement Learning (RL) algorithms into their creations. By tagging game elements to convey information about the game state or rewards, developers gain precise control over how RL algorithms interact with their games, mirroring real player behavior or providing full knowledge of the game world.

To showcase Acacia’s versatility, the thesis presents three games across different genres, each demonstrating the engine’s AI plugin. The goal is to establish Acacia as a preferred resource for creating 2D games with RL support without …

Achieving Responsible Anomaly Detection, Xiao Han

All Graduate Theses and Dissertations, Fall 2023 to Present

In the digital transformation era, safeguarding online systems against anomalies – unusual patterns indicating potential threats or malfunctions – has become crucial. This dissertation embarks on enhancing the accuracy, explainability, and ethical integrity of anomaly detection systems. By integrating advanced machine learning techniques, it improves anomaly detection performance and incorporates fairness and explainability at its core.

The research tackles performance enhancement in anomaly detection by leveraging few-shot learning, demonstrating how systems can effectively identify anomalies with minimal training data. This approach overcomes data scarcity challenges. Reinforcement learning is employed to iteratively refine models, enhancing decision-making processes. Transfer learning enables the …

A Review Of Student Attitudes Towards Keystroke Logging And Plagiarism Detection In Introductory Computer Science Courses, Caleb Syndergaard

All Graduate Theses and Dissertations, Fall 2023 to Present

The following paper addresses student attitudes towards keystroke logging and plagiarism prevention measures. Specifically, the paper concerns itself with changes made to the “ShowYourWork” plugin, which was implemented to log the keystrokes of students in Utah State University’s introductory Computer Science course, CS1400. Recent work performed by the Edwards Lab provided insights into students’ feelings towards keystroke logging as a measure of deterring plagiarism. As a result of that research, we have concluded that measures need to be taken to enable students to have more control over their data and assist students to feel more comfortable with keystroke logging. This …

Empowering Graphics: A Distributed Rendering Architecture For Inclusive Access To Modern Gpu Capabilities, Taylor Anderson

All Graduate Theses and Dissertations, Fall 2023 to Present

Modern rendering software requires powerful GPUs with the latest hardware features in order to utilize all of the newest rendering techniques. Many users do not have access to this hardware, and rely on remote server farms or reduced performance to achieve usable results. In this thesis, the software is designed and created to allow for a user to share the resources of their computer with another, modeling a split-screen setup like was common in the past, but without requiring users to be in the same location.

By designing the software from the ground up to support this, instead of adding …

Pedestrian Pathing Prediction Using Complex Contextual Behavioral Data In High Foot Traffic Settings, Laurel Bingham

All Graduate Theses and Dissertations, Fall 2023 to Present

Ensuring the safe integration of autonomous vehicles into real-world environments requires a comprehensive understanding of pedestrian behavior. This study addresses the challenge of predicting the movement and crossing intentions of pedestrians, a crucial aspect in the development of fully autonomous vehicles.

The research focuses on leveraging Honda's TITAN dataset, comprising 700 unique clips captured by moving vehicles in high-foot-traffic areas of Tokyo, Japan. Each clip provides detailed contextual information, including human-labeled tags for individuals and vehicles, encompassing attributes such as age, motion status, and communicative actions. Long Short-Term Memory (LSTM) networks were employed and trained on various combinations of contextual …

Decentralized Unknown Building Exploration By Frontier Incentivization And Voronoi Segmentation In A Communication Restricted Domain, Huzeyfe M. Kocabas

All Graduate Theses and Dissertations, Fall 2023 to Present

Exploring unknown environments using multiple robots poses a complex challenge, particularly in situations where communication between robots is either impossible or limited. Existing exploration techniques exhibit research gaps due to unrealistic communication assumptions or the computational complexities associated with exploration strategies in unfamiliar domains. In our investigation of multi-robot exploration in unknown areas, we employed various exploration and coordination techniques, evaluating their performance in terms of robustness and efficiency across different levels of environmental complexity.

Our research is centered on optimizing the exploration process through strategic agent distribution. We initially address the challenge of city roadway coverage, aiming to minimize …

Solar Flare Prediction From Extremely Imbalanced Multivariate Time Series Data Using Minimally Random Convolutional Kernel Transform, Kartik Saini

All Graduate Theses and Dissertations, Fall 2023 to Present

Solar flares are characterized by sudden bursts of electromagnetic radiation from the Sun's surface, and caused by the changes in magnetic field states in solar active regions. Earth and its surrounding space environment can suffer from various negative impacts caused by solar flares ranging from electronic communication disruption to radiation exposure-based health risks to the astronauts. In this paper, we address the solar flare prediction problem from magnetic field parameter-based multivariate time series (MVTS) data using multiple state-of-the-art machine learning classifiers that include MINImally RandOm Convolutional KErnel Transform (MINIROCKET), Support Vector Machine (SVM), Canonical Interval Forest (CIF), Multiple Representations SEQuence …

Advanced Caching And Streaming For Large Scale Point Cloud Data Visualization On The Web, Pravin Poudel

All Graduate Theses and Dissertations, Fall 2023 to Present

Point clouds are widely used in various applications such as 3D modeling, geospatial analysis, robotics, and more. One of the key advantages of 3D point cloud data is that, unlike other data formats like texture, it is independent of viewing angle, surface type, and parameterization. Since each point in the point cloud is independent of the other, it makes it the most suitable source of data for tasks like object recognition, scene segmentation, and reconstruction. Point clouds are complex and verbose due to the numerous attributes they contain, many of which may not be always necessary for rendering, making retrieving …

Deep Learning With Effective Hierarchical Attention Mechanisms In Perception Of Autonomous Vehicles, Qiuxiao Chen

All Graduate Theses and Dissertations, Fall 2023 to Present

Autonomous vehicles need to gather and understand information from their surroundings to drive safely. Just like how we look around and understand what's happening on the road, these vehicles need to see and make sense of dynamic objects like other cars, pedestrians, and cyclists, and static objects like crosswalks, road barriers, and stop lines.

In this dissertation, we aim to figure out better ways for computers to understand their surroundings in the 3D object detection task and map segmentation task. The 3D object detection task automatically spots objects in 3D (like cars or cyclists) and the map segmentation task automatically …

Collaborative Task Completion For Simulated Hexapod Robots Using Reinforcement Learning, Tayler Don Baker

All Graduate Theses and Dissertations, Fall 2023 to Present

There is growing interest in developing autonomous systems capable of exhibiting collaborative behaviors. Using methods such as reinforcement learning is another way to train multiple robots for collaborative task completion. This study was able to successfully in simulation train multiple hexapod robots to push a target to a designated goal collaboratively. This required each robot to learn how find the target and push that target to a goal. This work suggests that using reinforcement learning for collaborative task completion for hexapod robots may simplify the complexity of the software and improve the decisions that they make.

Optimal Stopping Of Multi-Robot Exploration For Unknown, Bounded Environments, Trey D. Crowther

All Graduate Theses and Dissertations, Fall 2023 to Present

Limited resources and uncertainty pose a substantial problem for multi-robot exploration of unknown environments. This research paper looks to determine the optimal time to terminate robot exploration while maximizing information gathered. Whilst making this determination, the system's resources and capabilities must be taken into account. To see if our strategy works, we ran many simulations in varying environments. The results of this research are important for real-world uses like robot exploration, search and rescue missions, and automated surveillance. Determining when to stop exploring can help the system save resources, explore faster, and make better decisions.

Analysis Of Student Behavior And Score Prediction In Assistments Online Learning, Aswani Yaramala

All Graduate Theses and Dissertations, Fall 2023 to Present

Understanding and analyzing student behavior is paramount in enhancing online learning, and this thesis delves into the subject by presenting an in-depth analysis of student behavior and score prediction in the ASSISTments online learning platform. We used data from the EDM Cup 2023 Kaggle Competition to answer four key questions. First, we explored how students seeking hints and explanations affect their performance in assignments, shedding light on the role of guidance in learning. Second, we looked at the connection between students mastering specific skills and their performance in related assignments, giving insights into the effectiveness of curriculum alignment. Third, we …

Adversarially Reweighted Sequence Anomaly Detection With Limited Log Data, Kevin Vulcano

All Graduate Theses and Dissertations, Fall 2023 to Present

In the realm of safeguarding digital systems, the ability to detect anomalies in log sequences is paramount, with applications spanning cybersecurity, network surveillance, and financial transaction monitoring. This thesis presents AdvSVDD, a sophisticated deep learning model designed for sequence anomaly detection. Built upon the foundation of Deep Support Vector Data Description (Deep SVDD), AdvSVDD stands out by incorporating Adversarial Reweighted Learning (ARL) to enhance its performance, particularly when confronted with limited training data. By leveraging the Deep SVDD technique to map normal log sequences into a hypersphere and harnessing the amplification effects of Adversarial Reweighted Learning, AdvSVDD demonstrates remarkable efficacy …

Physics-Guided Deep Learning For Solar Wind Modeling At L1 Point, Robert M. Johnson

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Neural networks are adept at finding patterns that are too long and too small for humans to find in data. Usually, this power is used to generate predictions with greater accuracy than most alternative models. However, we can also use this power to understand more about the data we train these networks on. We do this by changing the data that the networks train on and the data they are tested on. This allows us to both control the maximum length of a pattern and to compare data between different groups, in our case, different solar cycles. This thesis is …

Proxy Voting Coordination Mechanisms: Determining How Agents Should Coordinate In A Continuous Preference Space, Michael D. Hegerhorst

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Illness, injury, and other impediments are common occurrences of everyday life. Such impediments prevent or deter voters from participating in important parts of the voting process, especially deliberation, bargaining, and the voting itself. Without participation, the results of the vote may change. There is a need to provide a system in which voters are still able to participate in important voting processes to ensure their vote is represented. We explore ‘proxy voting,’ a system in which voters are able to select another individual, or proxy, to vote on their behalf. By choosing a good proxy, a voter can still …

Comparative Study Of Clustering Techniques On Eye-Tracking In Dynamic 3d Virtual Environments, Scott Johnson

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Eye-tracking has been used for decades to understand how and why an individual focuses on particular objects, areas, and elements of space. A vast body of knowledge exists on how eye-tracking is measured. However, historically, eye-tracking has been predominately studied using 2D environments, with limited work in 3D environments. The purpose of this study is to identify which methods most accurately represent the areas that have captured the participant’s visual attention within a 3D dynamic environment. This will be completed by evaluating different clustering methods of fixations using a customized virtual reality tool that collects eye-tracking data. There exist several …

Generalizing Deep Learning Methods For Particle Tracing Using Transfer Learning, Shubham Gupta

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Particle tracing is a very important method for scientific visualization of vector fields, but it is computationally expensive. Deep learning can be used to speed up particle tracing, but existing deep learning models are domain-specific. In this work, we present a methodology to generalize the use of deep learning for particle tracing using transfer learning. We demonstrate the performance of our approach through a series of experimental studies that address the most common simulation design scenarios: varying time span, Reynolds number, and problem geometry. The results show that our methodology can be effectively used to generalize and accelerate the training …

Constrained Route Optimization With Fleet Considerations For Electrified Heavy-Duty Freight Vehicles, Zarin Subah Shamma

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Almost 75% of traffic-related emissions are caused by heavy-duty freight trucks and significantly impact neighborhoods, schools, and communities around shipping and distribution lines. With poor air quality and respiratory health, many children in at-risk and disadvantaged communities experience high rates of asthma, lower attendance in school, and lower concentration. This research creates to improve the impacts of heavy-duty electric freight by improving the route efficiency (in terms of energy, time, or route distance) of EV trucks. Our software and algorithms are tested in a simulation environment using data from several thousand fleet trucks operating in the Salt Lake City area. …

A Generative Neural Network For Discovering Near Optimaldynamic Inductive Power Transfer Systems, Md Shain Shahid Chowdhury Oni

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

An urgent need is to electrify transportation to lower carbon emissions into the atmosphere. Wireless charging makes electrical vehicles (EVs) more convenient and cheaper because energy is transferred to the vehicle without the need to plug it in. Dynamic wireless charging is particularly interesting, where the vehicle does not need to stop to receive the energy. This technology requires the EV and the roadway to include coils of wire, where the roadway coil is energized as the vehicle passes over it to induce an electrical current in the EV coil through electromagnetic induction. However, the problem of designing the two …

Adversarial Swarming: A Groundwork For Multi-Drone Independent Interception Exercises Through Ma-Poca In Unity, Johnathan D. Kunz

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

As drones become more popular and easier to use, air spaces are becoming more congested. Airports, hospitals, and similar structures require controlled, safe airspaces and drones are increasingly a threat. Locally controlled airspace requires efficient removal of airborne threats to continue sensitive operations. Many methods have been investigated for removing drones from contested airspace. Generally these methods involve ground-based signal disruption, physical contact, or drone interception of a single intruder. In this work we present a drone interception model with a low-cost, low-capability group of short-range drones intercepting an incoming drone.

Algorithms For Unit-Disk Graphs And Related Problems, Yiming Zhao

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

In this dissertation, we study algorithms for several problems on unit-disk graphs and related problems. The unit-disk graph can be viewed as an intersection graph of a set of congruent disks. Unit-disk graphs have been extensively studied due to many of their applications, e.g., modeling the topology of wireless sensor networks. Lots of problems on unit-disk graphs have been considered in the literature, such as shortest paths, clique, independent set, distance oracle, diameter, etc. Specifically, we study the following problems in this dissertation: L₁ shortest paths in unit-disk graphs, reverse shortest paths in unit-disk graphs, minimum bottleneck moving spanning …

Coding Bootcamps - Perceptions And Outcomes, Logan L. Hendricks

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

This thesis is focused on gathering, aggregating and analysing data related to software development coding bootcamps. It comprises of three major research initiatives: A coding bootcamp outcomes meta-analysis, a study on perspectives regarding white-label coding bootcamps, and the data analysis of a survey gathering long-term outcomes of coding bootcamp and certificate program graduates.

The first study aggregates graduate outcome data from the three main organizations that review coding bootcamp outcomes: CourseReport.com, SwitchUp.com and the Council on Integrity in Results Reporting (CIRR). The purpose of this meta-review is to establish a baseline dataset which is immediately utilized in my further research. …

Deep Learning With Attention Mechanisms In Breast Ultrasound Image Segmentation And Classification, Meng Xu

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Breast cancer is a great threat to women’s health. Breast ultrasound (BUS) imaging is commonly used in the early detection of breast cancer as a portable, valuable, and widely available diagnosis tool. Automated BUS image analysis can assist radiologists in making accurate and fast decisions. Generally, automated BUS image analysis includes BUS image segmentation and classification. BUS image segmentation automatically extracts tumor regions from a BUS image. BUS image classification automatically classifies breast tumors into benign or malignant categories. Multi-task learning accomplishes segmentation and classification simultaneously, which makes it more appealing and practical than an either individual task. Deep neural …

Generative Neural Network Approach To Designing And Optimizing Dynamic Inductive Power Transfer Systems, Andrew Pond Curtis

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Electric vehicles (EVs) offer many improvements over traditional combustion engines including increasing efficiency, while decreasing cost of operation and emissions. There is a need for the development of cheap and efficient charging systems for the future success of EVs. Most EVs currently utilize static plug-in charging systems. An alternative charging method of significant interest is dynamic inductive power transfer systems (DIPT). These systems utilize two coils, one placed in the vehicle and one in the roadway to wirelessly charge the vehicle as it passes over. This method removes the current limitations on EVs where they must stop and statically charge …

Design Of Environment Aware Planning Heuristics For Complex Navigation Objectives, Carter D. Bailey

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

A heuristic is the simplified approximations that helps guide a planner in deducing the best way to move forward. Heuristics are valued in many modern AI algorithms and decision-making architectures due to their ability to drastically reduce computation time. Particularly in robotics, path planning heuristics are widely leveraged to aid in navigation and exploration. As the robotic platform explores and navigates, information about the world can and should be used to augment and update the heuristic to guide solutions. Complex heuristics that can account for environmental factors, robot capabilities, and desired actions provide optimal results with little wasted exploration, but …

Syntax Exercises And Their Effect On Computational Thinking, Marina Johnson

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Abstract—Job opportunities and the need for programmers are increasing. Companies are looking for new hires who have the ability to learn how to learn, who have computational thinking skills. Student dropout rate in computer science is the highest among college majors. Educators are striving to find a way to teach efficiently and effectively the technical and the problem solving skills students need. In this paper we will be studying the effects of syntax exercises on a subject’s ability to think computationally and precisely. We tested our process on professionals and students. Half of the professionals were in the computer science …