Engineering Commons^™

Regression Tree Predictive Filter, Jarren Worthen

Undergraduate Honors Capstone Projects

Many algorithms have been developed to predict future samples of a signal. These algorithms, such as the recursive least squares predictive filter, rely on the assumption that the system generating the signal can be modeled as a linear system of equations. These systems perform poorly when used to predict signals generated by non-linear systems. To predict a non-linear signal, non-linear methods must be used. Regression trees are a simple form of machine learning that is non-linear in nature and can predict output based on a set of given input. The goal of this capstone project was to develop an algorithm …

A Sine-Summation Algorithm For The Prediction Of Ship Deck Motion, Christian R. Bolander, Douglas F. Hunsaker

Mechanical and Aerospace Engineering Student Publications and Presentations

Landing a fixed-wing aircraft on a moving aircraft carrier is a risky and inefficient process. Having an accurate prediction of ship deck motion decreases the risk posed to both the pilot and the aircraft and increases the efficiency of landing maneuvers. The present work proposes the use of a sine-summation algorithm to predict future ship motion. The algorithm decomposes recorded ship acceleration data into its characteristic harmonic parameters using a fast Fourier transform. The harmonic parameters are then used in a summation of sine waves to create a fit for the acceleration data, which is projected into future time intervals …

Numerical Algorithm For Wing-Structure Design, Jeffrey D. Taylor, Douglas F. Hunsaker, James J. Joo

Mechanical and Aerospace Engineering Student Publications and Presentations

Low-fidelity aerostructural optimization routines have often focused on determining the optimal spanloads for a given wing configuration. Several analytical approaches have been developed that can predict optimal lift distributions on rectangular wings with a specific payload distribution. However, when applied to wings of arbitrary geometry and payload distribution, these approaches fail. Increasing the utility and accuracy of these analytical methods can result in important benefits during later design phases. In this paper, an iterative algorithm is developed that uses numerical integration to predict the distribution of structural weight required to support the bending moments on a wing with arbitrary geometry …

An Algorithm To Recognize Multi-Stable Behavior From An Ensemble Of Stochastic Simulation Runs, Eduardo Monzon

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Synthetic biological designers are demanding tools to help with the design and verification process of new biological models. Some of the most common tools available aggregate multiple simulation results into one “clean” trajectory that hopefully is representative of the system’s behavior. However, for systems exhibiting multiple stable states, these techniques fail to show all the possible trajectories of the system. This work introduces a method capable of detecting the presence of more than one “typical” trajectory in a system, which can also be integrated with other available simulation tools.

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 …

Analysis Of Star Identification Algorithms Due To Uncompensated Spatial Distortion, Steven Paul Brätt

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

With the evolution of spacecraft systems, we see the growing need for smaller, more affordable, and robust spacecrafts that can be jettisoned with ease and sent to sites to perform a myriad of operations that a larger craft would prohibit, or that can be quickly manipulated from performing one task into another. The developing requirements have led to the creation of Nano-Satellites, or CubeSats. The question then remains, how to navigate the expanse of space with such a minute spacecraft? A solution to this is using the stars themselves as a means of navigation. This can be accomplished by measuring …

Aging-Aware Routing Algorithms For Network-On-Chips, Kshitij Bhardwaj

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Network-on-chips (NoCs) are one of the most scalable mediums to interconnect different processors in a multi-processor system. The processors are connected to routers via network interfaces and the routers are connected to each other through links. A routing algorithm is implemented inside each router that decides the path that a packet must take to reach the destination processor from the source. If a path is heavily utilized, the links and routers comprising the path start to age, and therefore can become faulty with time. In order to avoid this situation, the routing logic must be able to distribute the packets …

Synthetic Aperture Radar Tool And Libraries: A Framework For Geo-Referenced Data Processing And Algorithm Prototyping, Nathan R. Crookston

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

Creating a system for Synthetic Aperture Radar (SAR) image formation can be a huge undertaking as it requires knowledge of several disparate domains. Researchers may be prevented from applying interesting techniques in a particular domain due to hurdles in working with those areas outside their area of interest. This paper presents the SyntheTic Aperture Radar Tool and Libraries (STARTAL) framework for SAR processing that simplifies adding new data formats and prototyping algorithms.

STARTAL provides a user interface for viewing the full data region on ground geometry, selecting sub-regions to process, and viewing processed results. Many common, difficult tasks are provided …

Simplex Algorithm For Optimizing Drainage Design, Majid Ehteshami, Lyman S. Willardson, Richard C. Peralta

Civil and Environmental Engineering Faculty Publications

A methodology and computer model is developed to determine economically optimum closed subsurface drainage systems in irrigated areas. The model maximizes net benefits, by comparing profit driven by crop yield to drain system cost and selects an optimum drain layout. The optimization methodology used, is the SIMPLEX method, Neider and Mead. The SIMPLEX model was linked to the subsurface drainage model DRAINMOD Skaggs [10], and to the surface hydraulic model KINE, Walker and Skogerboe[14]. The selected optimum drainage system maximizes the difference between total revenue, and the total cost of installation, operation and management of a particular drainage system. The …

Use Of Simplex Algorithm For Optimizing Simulation Models, M. Ehteshami, L. S. Willardson, Richard C. Peralta

Civil and Environmental Engineering Faculty Publications

A methodology and computer model is developed to determine economically optimum closed subsurface drainage systems in irrigated areas. The mode 1 maximizes net benefits, by comparing profit driven by crop yields to drain system cost and selects an optimum drain layout. The optimization methodology used is the SIMPLEX method (Nelder and Mead, 1965). The SIMPLEX model was linked to the subsurface drainage model DRAINMOD (Skaggs, 1982) and to the surface hydraulic model KINE (Walker and Skogerboe 1987). The selected optimum drainage system maximizes the difference between total revenue, and the total cost of installation, operation and management of a particular …