Physical Sciences and Mathematics Commons^™

Adaptation Of Network Flow Problems For Course Of Action Generation, Alexander N. Stephens

Theses and Dissertations

This thesis introduces two methods to generate Courses of Action (COA) in distributed warfare scenarios: the Wargaming Commodity Course of Action Automated Method Under Uncertainty (WCCAAM-U2) and Dynamic Transshipment Problem (DTP)-generated COAs. Previous work by Deberry et al. used a Multi-Commodity Flow Problem (MCFP) to generate COAs for single-period wargame scenarios with known enemy force amounts. In WCCAAM-U2, we adapt an MCFP to work in situations where only intelligence estimates of enemy forces are known. Compared to two other COA-generation methods, the WCCAAAM-U2 COA outperforms the next highest-performing COA by 307% when compared by a ratio of objective success rate …

A Simulation Framework For Traffic Safety With Connected Vehicles And V2x Technologies, Md Abu Sayed

Theses and Dissertations

With the advancement in automobile technologies, existing research shows that connected vehicle (CV) technologies can provide better traffic safety through Surrogate Safety Measure (SSM). CV technologies involves two network systems: traffic network and wireless communication network. We found that the research in the wireless communication network for CV did not interact properly with the research in SSM in transportation network, and vice versa. Though various SSM has been proposed in previous studies, a few of them have been tested in simulation software in limited extent. On the other hand, A large body of researchers proposed various communication architecture for CV …

Equations Of State For Warm Dense Carbon From Quantum Espresso, Derek J. Schauss

Theses and Dissertations

Warm dense plasma is the matter that exists, roughly, in the range of 10,000 to 10,000,000 Kelvin and has solid-like densities, typically between 0.1 and 10 grams per centimeter. Warm dense fluids like hydrogen, helium, and carbon are believed to make up the interiors of many planets, white dwarfs, and other stars in our universe. The existence of warm dense matter (WDM) on Earth, however, is very rare, as it can only be created with high-energy sources like a nuclear explosion. In such an event, theoretical and computational models that accurately predict the response of certain materials are thus very …

Qwasi: The Quantum Walk Simulator, Warren V. Wilson

Theses and Dissertations

As quantum computing continues to evolve, the ability to design and analyze novel quantum algorithms becomes a necessary focus for research. In many instances, the virtues of quantum algorithms only become evident when compared to their classical counterparts, so a study of the former often begins with a consideration of the latter. This is very much the case with quantum walk algorithms, as the success of random walks and their many, varied applications have inspired much interest in quantum correlates. Unfortunately, finding purely algebraic solutions for quantum walks is an elusive endeavor. At best, and when solvable, they require simple …

Evaluating An Educational Cybersecurity Playable Case Study, Tanner West Johnson

Theses and Dissertations

The realities of cyberattacks have become more and more prevalent in the world today. Due to the growing number of these attacks, the need for highly trained individuals has also increased. Because of a shortage of qualified candidates for these positions, there is an increasing need for cybersecurity education within high schools and universities. In this thesis, I discuss the development and evaluation of Cybermatics, an educational simulation, or playable case study, designed to help students learn and develop skills within the cybersecurity discipline.

This playable case study was designed to allow students to gain an understanding of the field …

A Discrete-Event Simulation Approach For Modeling Human Body Glucose Metabolism, Buket Aydas

Theses and Dissertations

This dissertation describes CarbMetSim (Carbohydrate Metabolism Simulator), a discrete-event simulator that tracks the blood glucose level of a person in response to a timed sequence of diet and exercise activities. CarbMetSim implements broader aspects of carbohydrate metabolism in human beings with the objective of capturing the average impact of various diet/exercise activities on the blood glucose level. Key organs (stomach, intestine, portal vein, liver, kidney, muscles, adipose tissue, brain and heart) are implemented to the extent necessary to capture their impact on the production and consumption of glucose. Key metabolic pathways (glucose oxidation, glycolysis and gluconeogenesis) are accounted for by …

A Coverage Metric To Aid In Testing Multi-Agent Systems, Jane Ostergar Linn

Theses and Dissertations

Models are frequently used to represent complex systems in order to test the systems before they are deployed. Some of the most complicated models are those that represent multi-agent systems (MAS), where there are multiple decision makers. Brahms is an agent-oriented language that models MAS. Three major qualities affect the behavior of these MAS models: workframes that change the state of the system, communication activities that coordinate information between agents, and the schedule of workframes. The primary method to test these models that exists is repeated simulation. Simulation is useful insofar as interesting test cases are used that enable the …

Application Of Computer Modeling And Simulation Techniques For Optimization Of Factory Floor Operations In Small To Medium- Sized Businesses, Brian P. Romano

Theses and Dissertations

The rationale and motive for this thesis was to prove that no matter the size of a company and its particular value stream, the application of applied computer science principles with a reliance on computer modeling and simulation onto the factory floor process improves efficiencies and throughput through the reduction of downtime and/or process waiting. This thesis research specifically emphasized small businesses of between $2 and $20 million and was purposely limited to factory floor production processes and utilized standardized applied computer science techniques including simulation and modeling, microprocessor based factory floor intelligence devices. The results of this applied technology …

Modeling And Simulation Of Evacuation Plan For Hancock Stadium, Nirmal Neranjan Weerasekara

Theses and Dissertations

The goal of this study is to use Modeling and Simulation of Evacuation Plan (MSEP) to support management to execute proper evacuation plan in case of emergency at Hancock Stadium in Illinois State University. Analyses of the research literature and evacuation scenarios are used to build a simulation system that will connect a description of emergency and evacuation situation with its context. It shows how an evacuation plan actually functions. The results of the study will help safety managers to understand the current situations of evacuation according to the specific simulation scenarios. The evacuation simulation is categorized according to the …

The Pseudo-Rigid-Body Model For Fast, Accurate, Non-Linear Elasticity, Anthony R. Hall

Theses and Dissertations

We introduce to computer graphics the Pseudo-Rigid-Body Mechanism (PRBM) and the chain algorithm from mechanical engineering, with a unified tutorial from disparate source materials. The PRBM has been used successfully to simplify the simulation of non-linearly elastic beams, using deflections of an analogous spring and rigid-body linkage. It offers computational efficiency as well as an automatic parameterization in terms of physically measurable, intuitive inputs which fit naturally into existing animation work flows for character articulation. The chain algorithm is a technique for simulating the deflection of complicated elastic bodies in terms of straight elastic elements, which has recently been extended …

Optimized Simulation Of Granular Materials, Seth R. Holladay

Theses and Dissertations

Visual effects for film and animation often require simulated granular materials, such as sand, wheat, or dirt, to meet a director's needs. Simulating granular materials can be time consuming, in both computation and labor, as these particulate materials have complex behavior and an enormous amount of small-scale detail. Furthermore, a single cubic meter of granular material, where each grain is a cubic millimeter, would contain a billion granules, and simulating all such interacting granules would take an impractical amount of time for productions. This calls for a simplified model for granular materials that retains high surface detail and granular behavior …

Performance Evaluation Of Optimal Rate Allocation Models For Wireless Networks, Ryan Michael Padilla

Theses and Dissertations

Convex programming is used in wireless networks to optimize the sending or receiving rates of links or flows in a network. This kind of optimization problem is formulated into a rate allocation problem, where each node in the network will distributively solve the convex problem and all links or flows will converge to their optimal rate. The objective function and constraints of these problems are represented in a simplified model of contention, interference, and sending or receiving rates. The Partial Interference model is an optimal rate allocation model for use in wireless mesh networks that has been shown to be …

Using Agent-Based Models To Understand Multi-Operator Supervisory Control, Yisong Guo

Theses and Dissertations

As technology advances, many practical applications require human-controlled robots. For such applications, it is useful to determine the optimal number of robots an operator should control to maximize human efficiency given different situations. One way to achieve this is through computer simulations of team performance. In order to factor in various parameters that may affect team performance, an agent-based model will be used. Agent-based modeling is a computational method that enables a researcher to create, analyze, and experiment with models composed of agents that interact within an environment [12]. We construct an agent-based model of humans interacting with robots, and …

Simulation And Visualization Of Environments With Multidimensional Time, Luther A. Tychonievich

Theses and Dissertations

This work introduces the notion of computational hypertime, or the simulation and visualization of hypothetical environments possessing multidimensional time. An overview of hypertime is provided,including an intuitive visualization paradigm and a discussion of the failure of common simulation techniques when extended to include multidimensional time. A condition for differential equations describing hypertime motion to be amenable to standard time-iterative simulation techniques is provided,but is not satisfied by any known model of physics. An alternate simulation algorithm involving iterative refinement of entire equations of motion is presented,with an example implementation to solve elastic collisions in hypertime. An artificial intelligence algorithm for …

A Selective Approach To Bandwidth Overbooking, Feng Huang

Theses and Dissertations

Overbooking is a technique used by network providers to increase bandwidth utilization. If the overbooking factor is chosen appropriately, additional virtual circuits can be admitted without degrading quality of service for existing customers. Most existing implementations use a single factor to accept a linear fraction of traffic requests. High values of this factor may cause the degradation of quality of service whereas low overbooking factors will result in underutilization of bandwidth. Network providers often select overbooking factors based only on aggregate average virtual circuit utilization. This paper proposes a selective overbooking scheme based on trunk size and usage profile. Experiments …

Visualization And Animation Of A Missile/Target Encounter, Jeffrey T. Bush

Theses and Dissertations

Existing missile/target encounter modeling and simulation systems focus on improving probability of kill models. Little research has been done to visualize these encounters. These systems can be made more useful to the engineers by incorporating current computer graphics technology for visualizing and animating the encounter. Our research has been to develop a graphical simulation package for visualizing both endgame and full fly-out encounters. Endgame visualization includes showing the interaction of a missile, its fuze cone proximity sensors, and its target during the final fraction of a second of the missile/target encounter. Additionally, this system displays dynamic effects such as the …

A Single Chip Low Power Implementation Of An Asynchronous Fft Algorithm For Space Applications, Bruce W. Hunt

Theses and Dissertations

A fully asynchronous fixed point FFT processor is introduced for low power space applications. The architecture is based on an algorithm developed by Suter and Stevens specifically for a low power implementation. The novelty of this architecture lies in its high localization of components and pipelining with no need to share a global memory. High throughput is attained using large numbers of small, local components working in parallel. A derivation of the algorithm from the discrete Fourier transform is presented followed by a discussion of circuit design parameters specifically, those relevant to space applications. The generic architecture is explained with …