Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 30 of 40

Full-Text Articles in Engineering

Complete Solution Of The Lady In The Lake Scenario, Alexander Von Moll, Meir Pachter Jan 2024

Complete Solution Of The Lady In The Lake Scenario, Alexander Von Moll, Meir Pachter

Faculty Publications

In the Lady in the Lake scenario, a mobile agent, L, is pitted against an agent, M, who is constrained to move along the perimeter of a circle. L is assumed to begin inside the circle and wishes to escape to the perimeter with some finite angular separation from M at the perimeter. This scenario has, in the past, been formulated as a zero-sum differential game wherein L seeks to maximize terminal separation and M seeks to minimize it. Its solution is well-known. However, there is a large portion of the state space for which the canonical solution does not …


Cooperative Wide Area Search Algorithm Analysis Using Sub-Region Techniques, Shawn Whitney Dec 2022

Cooperative Wide Area Search Algorithm Analysis Using Sub-Region Techniques, Shawn Whitney

Theses and Dissertations

Recent advances in small Unmmaned Aerial Vehicle (UAV) technology reinvigorates the need for additional research into Wide Area Search (WAS) algorithms for civilian and military applications. But due to the extremely large variability in UAV environments and design, Digital Engineering (DE) is utilized to reduce the time, cost, and energy required to advance this technology. DE also allows rapid design and evaluation of autonomous systems which utilize and support WAS algorithms. Modern WAS algorithms can be broadly classified into decision-based algorithms, statistical algorithms, and Artificial Intelligence (AI)/Machine Learning (ML) algorithms. This research continues on the work by Hatzinger and Gertsman …


A New Approach To Career Field Matching For Commissioning Air Force Cadets, Daniel Griffen Laird Mar 2022

A New Approach To Career Field Matching For Commissioning Air Force Cadets, Daniel Griffen Laird

Theses and Dissertations

The current method of assigning graduating cadets from the United States Air Force Academy and Reserve Officers' Training Corps (ROTC) detachments to their career fields uses an integer programming model to maximize \global" Air Force utility, subject to several Air Force-defined constraints. This utility evaluates the positive benefit of assigning a certain cadet to a certain career field. This paper discusses the issues with such a model, as well as presents a new, more refined approach to the problem. Rather than provide a one-size-fits-all formulation of this particular assignment problem, a Value-Focused Thinking (VFT) framework is applied, in conjunction with …


On The Synthesis Of Optimal Control Laws, Meir Pachter, Isaac E. Weintraub Dec 2021

On The Synthesis Of Optimal Control Laws, Meir Pachter, Isaac E. Weintraub

Faculty Publications

In this paper we advocate for Isaacs' method for the solution of differential games to be applied to the solution of optimal control problems. To make the argument, the vehicle employed is Pontryagin's canonical optimal control example, which entails a double integrator plant. However, rather than controlling the state to the origin, we correctly require the end state to reach a terminal set that contains the origin in its interior. Indeed, in practice, it is required to control to a prescribed tolerance rather than reach a desired end state; achieving tight tolerances is expensive, and from a theoretical point of …


Interdependent Infrastructure Recovery Using Multilayered Networks And Optimization, Brigham A. Moore Sep 2021

Interdependent Infrastructure Recovery Using Multilayered Networks And Optimization, Brigham A. Moore

Theses and Dissertations

Interdependent infrastructure recovery modeling and simulation are complicated due to various interdependent connections and complexities. Current efforts have identified both operational and restoration interdependency subtypes and coupling strategies that have not been integrated into one comprehensive model. This research presents a model which simultaneously integrates nine interdependency subtypes and four coupling strategies in a multi-objective format to provide the most tailorable and comprehensive network-based recovery model available. This research also created a defense-centric interdependent infrastructure database by modifying the existing CLARC database. This research then addressed assumptions regarding recovery work management in order to address the impact of work crew …


Optimal Incorporation Of Non-Traditional Sensors Into The Space Domain Awareness Architecture, Albert R. Vasso Sep 2021

Optimal Incorporation Of Non-Traditional Sensors Into The Space Domain Awareness Architecture, Albert R. Vasso

Theses and Dissertations

The United States Government is the world’s de facto provider of space object cataloging data, but is challenged to maintain pace in an increasingly complex space environment. This work advances a multi-disciplinary approach to better understand and evaluate an underexplored solution recommended by national policy, in which current collection capabilities are augmented with non-traditional sensors. System architecting and literature identify likely needs, performance measures, and contributors to a conceptualized Augmented Network. Multiple hypothetical telescope architectures are modeled and simulated on four separate days throughout the year, then evaluated against performance measures and constraints using optimization. Decision analysis and Pareto optimality …


Optimizing Critical Values And Combining Axes For Multi-Axial Neck Injury Criteria, Ethan J. Gaston Mar 2021

Optimizing Critical Values And Combining Axes For Multi-Axial Neck Injury Criteria, Ethan J. Gaston

Theses and Dissertations

The Air Force employs ejection seats in its high-performance aircraft. While these systems are intended to ensure aircrew safety, the ejection process subjects the aircrew to potentially injurious forces. System validation includes evaluation of forces against a standard which is linked to the probability of injury. The Muti-Axial Neck Injury Criteria (MANIC) was developed to account for forces in all six degrees of freedom. Unfortunately, the MANIC is applied to each of the three linear input directions separately and applies different criterion values for each direction. These three separate criteria create a lack of clarity regarding acceptable neck loading, leading …


Optimizing Cost And Performance Of Infrastrucure Alternatives At Contingency Bases In A Hub-And-Spoke Network, Kyle J. Rodriguez Mar 2021

Optimizing Cost And Performance Of Infrastrucure Alternatives At Contingency Bases In A Hub-And-Spoke Network, Kyle J. Rodriguez

Theses and Dissertations

Military contingency bases require substantial resources and funding sustain and are often not connected to an infrastructure grid. Infrastructure assets produce the required outputs for sustainment, but are often expensive and inefficient, producing a significant logistical burden. With the increasing near-peer threats of opposing military forces, there is a need for more self-sufficient contingency bases with alternatives that reduce resources usage and the cost of sustainment. Accordingly, the goal of this research is to develop an optimization model capable of selecting infrastructure alternative combinations that minimize the overall resource usage and cost of sustainment at the contingency base level.


Allocation Of Scarce Healthcare Resources In A Military Treatment Facility During A Pandemic: A Comparison Of Goal Programming And Portfolio Decision Analysis Methods, Donald B. Hale Mar 2021

Allocation Of Scarce Healthcare Resources In A Military Treatment Facility During A Pandemic: A Comparison Of Goal Programming And Portfolio Decision Analysis Methods, Donald B. Hale

Theses and Dissertations

In a pandemic, healthcare decisionmakers face the challenge of allocating critical, but scarce healthcare resources in a dynamic, uncertain environment. Their decisions will not only affect the patients coming to the hospital for treatment, but also the Military Treatment Facility's personnel responsible. The decisionmaker must decide how to allocate these resources to achieve multiple, conflicting objectives under multiple constraints. In response, we propose a methodology for the implementation of both Portfolio Decision Analysis and Goal Programming. The steps of this methodology provide a framework with which the decisionmaker can develop optimal allocation of resources. This framework was then applied to …


Optimizing A Bank Of Kalman Filters For Navigation Integrity, Luis E. Sepulveda Mar 2021

Optimizing A Bank Of Kalman Filters For Navigation Integrity, Luis E. Sepulveda

Theses and Dissertations

Alternative navigation is an area of research which employs a variety of sensor technologies to provide a navigation solution in Global Navigation Satellite System degraded or denied environments. The Autonomy and Navigation Technology Center at the Air Force Institute of Technology has recently developed the Autonomous and Resilient Management of All-source Sensors (ARMAS) navigation framework which utilizes an array of Kalman Filters to provide a navigation solution resilient to sensor failures. The Kalman Filter array size increases exponentially as system sensors and detectable faults are scaled up, which in turn increases the computational power required to run ARMAS in areal-world …


Cost Analysis Of Optimized Islanded Energy Systems In A Dispersed Air Base Conflict, Jay F. Pearson, Torrey J. Wagner, Justin D. Delorit Sep 2020

Cost Analysis Of Optimized Islanded Energy Systems In A Dispersed Air Base Conflict, Jay F. Pearson, Torrey J. Wagner, Justin D. Delorit

Faculty Publications

The United States Air Force has implemented a dispersed air base strategy to enhance mission effectiveness for near-peer conflicts. Asset dispersal places many smaller bases across a wide geographic area, which increases resupply requirements and logistical complexity. Hybrid energy systems reduce resupply requirements through sustainable, off-grid energy production. This paper presents a novel hybrid energy renewable delivery system (HERDS) model capable of (1) selecting the optimal hybrid energy system design that meets demand at the lowest net present cost and (2) optimizing the delivery of the selected system using existing Air Force cargo aircraft. The novelty of the model’s capabilities …


Golng Off The Grid: Optimizing Solar Renewable Energy Systems At Remote Locations To Minimize Logistics Requirements, Increase Sustainability, And Strengthen Energy Assurance, Nathanael J. Thomsen Mar 2020

Golng Off The Grid: Optimizing Solar Renewable Energy Systems At Remote Locations To Minimize Logistics Requirements, Increase Sustainability, And Strengthen Energy Assurance, Nathanael J. Thomsen

Theses and Dissertations

Grid-based electrical infrastructure is unavailable at many remote locations including developing nation communities, isolated construction sites, and military contingency bases. Powering these locations with diesel generators requires regular fuel resupply, resulting in increased costs, environmental impacts, and burdensome logistics—making generators an obstacle for energy resiliency and sustainability. This research examines using solar renewable energy systems to replace generators at remote locations and presents a multi-objective optimization model that minimizes logistics variables. Replacing a single deployed generator would save over 500,000 gal of fuel annually, eliminating the need for 100 fuel tanker deliveries.


An Analytic Study Of Pursuit Strategies, Mark E. Vlassakis Mar 2020

An Analytic Study Of Pursuit Strategies, Mark E. Vlassakis

Theses and Dissertations

The Two-on-One pursuit-evasion differential game is revisited where the holonomic players have equal speed, and the two pursuers are endowed with a circular capture range ℓ > 0. Then, the case where the pursuers' capture ranges are unequal, ℓ1 > ℓ2 ≥ 0, is analyzed. In both cases, the state space region where capture is guaranteed is delineated and the optimal feedback strategies are synthesized. Next, pure pursuit is considered whereupon the terminal separation between a pursuer and an equal-speed evader less than the pursuer's capture range ℓ > 0. The case with two pursuers employing pure pursuit is considered, and …


Development, Test And Evaluation Of Autonomous Unmanned Aerial Systems In A Simulated Wide Area Search Scenario: An Implementation Of The Autonomous Systems Reference Architecture, Katherine E. Cheney, David D. King Mar 2020

Development, Test And Evaluation Of Autonomous Unmanned Aerial Systems In A Simulated Wide Area Search Scenario: An Implementation Of The Autonomous Systems Reference Architecture, Katherine E. Cheney, David D. King

Theses and Dissertations

The implementation and testing of autonomous and cooperative unmanned systems is challenging due to the inherent design complexity, infinite test spaces, and lack of autonomy specific measures. These challenges are limiting the USAF's ability to deploy and take advantage of tactical and strategic advantages offered by these systems. This research instantiates an Autonomous System Reference Architecture (ASRA) on a Wide Area Search (WAS) scenario as a test bed for rapid prototyping and evaluation of autonomous and cooperative systems. This research aims to pro- vide a framework to evaluate the system’s ability to achieve mission and autonomy objectives, develop reusable autonomous …


Insulation Sensitivity Analysis For An Optimized Fabric Shelter Off-Grid Hybrid Energy System, Jay F. Pearson [*], Torrey J. Wagner, Steven Schuldt Oct 2019

Insulation Sensitivity Analysis For An Optimized Fabric Shelter Off-Grid Hybrid Energy System, Jay F. Pearson [*], Torrey J. Wagner, Steven Schuldt

Faculty Publications

During military and disaster relief operations, connecting to an established electrical grid is rarely an option. In these situations, camps consisting of poorly insulated fabric shelters are predominantly powered by inefficient diesel generators that require frequent fuel resupply. In order to reduce the fuel demand of these generators, camps may utilize photovoltaic-battery systems. This paper presents an innovative cost-performance model capable of optimizing solar array size, battery backup system, and shelter insulation type to minimize the operating cost of powering a single fabric shelter. Model performance was evaluated using one year of insolation, weather and energy requirement data from a …


Two-On-One Pursuit With A Non-Zero Capture Radius, Patrick J. Wasz Mar 2019

Two-On-One Pursuit With A Non-Zero Capture Radius, Patrick J. Wasz

Theses and Dissertations

In this paper, we revisit the "Two Cutters and Fugitive Ship" differential game that was addressed by Isaacs, but move away from point capture. We consider a two-on-one pursuit-evasion differential game with simple motion and pursuers endowed with circular capture sets of radius l > 0. The regions in the state space where only one pursuer effects the capture and the region in the state space where both pursuers cooperatively and isochronously capture the evader are characterized, thus solving the Game of Kind. Concerning the Game of Degree, the algorithm for the synthesis of the optimal state feedback strategies of the …


Comparison Of Novel Heuristic And Integer Programming Schedulers For The Usaf Space Surveillance Network, Kanit Dararutana Mar 2019

Comparison Of Novel Heuristic And Integer Programming Schedulers For The Usaf Space Surveillance Network, Kanit Dararutana

Theses and Dissertations

Space is a highly congested and contested domain begetting the importance of prioritizing the Space Situational Awareness (SSA) mission. With increased dependence on space assets, scheduling and tasking of the Space Surveillance Network (SSN) is vitally important to maintaining space dominance. According to the 2004 USSTRATCOM Strategic Directive 505-1 (SD 505-1) the SSN uses centralized tasking, with decentralized scheduling. Enhancing SSA within available resources is paramount, and the development of a centralized SSN scheduler to maximize performance is crucial. This research develops and compares novel scheduling models to a model reflecting the 2004 SD 505-1. Novel schedulers were developed to …


A Sustainable Prototype For Renewable Energy: Optimized Prime-Power Generator Solar Array Replacement, Nathan Thomsen, Torrey J. Wagner, Andrew J. Hoisington, Steven J. Schuldt Jan 2019

A Sustainable Prototype For Renewable Energy: Optimized Prime-Power Generator Solar Array Replacement, Nathan Thomsen, Torrey J. Wagner, Andrew J. Hoisington, Steven J. Schuldt

Faculty Publications

Remote locations such as disaster relief camps, isolated arctic communities, and military forward operating bases are disconnected from traditional power grids forcing them to rely on diesel generators with a total installed capacity of 10,000 MW worldwide. The generators require a constant resupply of fuel, resulting in increased operating costs, negative environmental impacts, and challenging fuel logistics. To enhance remote site sustainability, planners can develop stand-alone photovoltaic-battery systems to replace existing prime power generators. This paper presents the development of a novel cost-performance model capable of optimizing solar array and Li-ion battery storage size by generating tradeoffs between minimizing initial …


Operational Squadron Scheduling, Khaled A. Almannaei Sep 2018

Operational Squadron Scheduling, Khaled A. Almannaei

Theses and Dissertations

The 28th Operational Weather Squadron (28th OWS) is responsible for producing and disseminating mission planning and execution weather analyses and forecasts. The squadron must prepare schedules that meet the needs of their mission while dealing with real-world constraints such as time windows, task priorities, and intermittent recurring missions. The 28th OWS's manning consists of active duty, deployed in-place, reserve, civilian and contract personnel. In this research, a scheduling model and algorithm are provided as an approach to crew scheduling for the 28th Operational Weather Squadron. Scheduling in the 28th OWS is complex and can be time consuming. This model will …


Simplex Control Methods For Robust Convergence Of Small Unmanned Aircraft Flight Trajectories In The Constrained Urban Environment, Michael D. Zollars Sep 2018

Simplex Control Methods For Robust Convergence Of Small Unmanned Aircraft Flight Trajectories In The Constrained Urban Environment, Michael D. Zollars

Theses and Dissertations

Constrained optimal control problems for Small Unmanned Aircraft Systems (SUAS) have long suffered from excessive computation times caused by a combination of constraint modeling techniques, the quality of the initial path solution provided to the optimal control solver, and improperly defining the bounds on system state variables, ultimately preventing implementation into real-time, on-board systems. In this research, a new hybrid approach is examined for real-time path planning of SUAS. During autonomous flight, a SUAS is tasked to traverse from one target region to a second target region while avoiding hard constraints consisting of building structures of an urban environment. Feasible …


Scheduling Tool For The Nevada Test And Training Range, Miguel J. Macias Mar 2018

Scheduling Tool For The Nevada Test And Training Range, Miguel J. Macias

Theses and Dissertations

Presently, the 57th Wing Scheduler at Nellis AFB schedules daily mission requests to the Nevada Test and Training Range (NTTR) airspace manually. The process is time consuming and may lead to suboptimal range resource allocations. The goal of this study is to provide the scheduler with an automated scheduling approach that will improve range scheduling efficiency. The tool developed uses range request data from units at Nellis AFB to produce daily mission schedules for a month long scheduling horizon with Microsoft VBA code and a commercial Integer Program (IP) solver. Under our current understanding of scheduler priorities, we formulate the …


Defender-Assisted Evasion And Pursuit Maneuvers, Roger S. Anderson Mar 2018

Defender-Assisted Evasion And Pursuit Maneuvers, Roger S. Anderson

Theses and Dissertations

Motivated by the possibilities afforded by active target defense, a 3-agent pursuit-evasion differential game involving an Attacker/Pursuer, a Target/Evader, and a Defender is considered. The Defender strives to assist the Target by intercepting the Attacker before the latter reaches the Target. A barrier surface in a reduced state space separates the winning regions of the Attacker and Target-Defender team. In this thesis, attention focuses primarily on the Attacker's region of win where, under optimal Attacker play, the Defender cannot preclude the Attacker from capturing the Target. Both optimal and suboptimal strategies are investigated. This thesis uses several methods to breakdown …


Simplex Solutions For Optimal Control Flight Paths In Urban Environments, Michael D. Zollars, Richard G. Cobb, David J. Grymin Aug 2017

Simplex Solutions For Optimal Control Flight Paths In Urban Environments, Michael D. Zollars, Richard G. Cobb, David J. Grymin

Faculty Publications

This paper identifies feasible fight paths for Small Unmanned Aircraft Systems in a highly constrained environment. Optimal control software has long been used for vehicle path planning and has proven most successful when an adequate initial guess is presented flight to an optimal control solver. Leveraging fast geometric planning techniques, a large search space is discretized into a set of simplexes where a Dubins path solution is generated and contained in a polygonal search corridor free of path constraints. Direct optimal control methods are then used to determine the optimal flight path through the newly defined search corridor. Two scenarios …


On Proportionate And Truthful International Alliance Contributions: An Analysis Of Incentive Compatible Cost Sharing Mechanisms To Burden Sharing, William N. Caballero Mar 2017

On Proportionate And Truthful International Alliance Contributions: An Analysis Of Incentive Compatible Cost Sharing Mechanisms To Burden Sharing, William N. Caballero

Theses and Dissertations

Burden sharing within an international alliance is a contentious topic, especially in the current geopolitical environment, that in practice is generally imposed by a central authority's perception of its members' abilities to contribute. Instead, we propose a cost sharing mechanism such that burden shares are allocated to nations based on their honest declarations of the alliance's worth. Specifically, we develop a set of multiobjective nonlinear optimization problem formulations that respectively impose Bayesian Incentive Compatible (BIC), Strategyproof (SP), and Group Strategyproof (GSP) mechanisms based on probabilistic inspection efforts and deception penalties that are budget balanced and in the core. Any feasible …


Efficient Employment Of Large Format Sensor Data Transfer Architectures, Jeffrey R. Oltmanns Jun 2016

Efficient Employment Of Large Format Sensor Data Transfer Architectures, Jeffrey R. Oltmanns

Theses and Dissertations

Due to the increasing quantity of data collected by Air Force intelligence, surveillance and reconnaissance (ISR) assets and the focus on timely access to the data collected by these systems, operational data transfer network architectures have become a critical component of their employment in the intelligence production process. Efficient utilization of the provided long-haul communications component of the ISR system improves the value of the single asset to the warfighter and enables connectivity of additional assets via the data transfer network architecture. This research effort focused on the creation and implementation of a structured test design methodology based on the …


Doppler-Only Multistatic Radar, Dustin G. Mixon Mar 2006

Doppler-Only Multistatic Radar, Dustin G. Mixon

Theses and Dissertations

In order to estimate the position and velocity of a target, most multistatic radar systems require multiple independent target measurements, such as angle-of-arrival, time-of-arrival, and Doppler information. Though inexpensive and reliable, Doppler-only systems have not been widely implemented due to the inherent nonlinear problem of determining a target’s position and velocity from their measurements. We solve this problem. In particular, we first establish the lack of observability in the Doppler-only bistatic system, thereby demonstrating the need for multiple transmitters and/or receivers. Next, for a multistatic system with a sufficient number of transmitter-receiver pairs, we invoke classical optimization techniques, such as …


Developing New Multidimensional Knapsack Heuristics Based On Empirical Analysis Of Legacy Heuristics, Yong Kun Cho Mar 2005

Developing New Multidimensional Knapsack Heuristics Based On Empirical Analysis Of Legacy Heuristics, Yong Kun Cho

Theses and Dissertations

The multidimensional knapsack problem (MKP) has been used to model a variety of practical optimization and decision-making applications. Due to its combinatorial nature, heuristics are often employed to quickly find good solutions to MKPs. While there have been a variety of heuristics proposed for the MKP, and a plethora of empirical studies comparing the performance of these heuristics, little has been done to garner a deeper understanding of heuristic performance as a function of problem structure. This dissertation presents a research methodology, empirical and theoretical results explicitly aimed at gaining a deeper understanding of heuristic procedural performance as a function …


Computer-Based Methods For Constructing Two-Level Fractional-Factorial Experimental Designs With A Requirement Set, Steven L. Forsythe Dec 2000

Computer-Based Methods For Constructing Two-Level Fractional-Factorial Experimental Designs With A Requirement Set, Steven L. Forsythe

Theses and Dissertations

This dissertation developed four methodologies for computer-aided experimental design of two-level fractional factorial designs with requirement sets (DOE/RS). The requirement sets identify all the experimental factors and the appropriate interaction terms to be evaluated in the experiment. Taguchi graphs and similar manual methods provide techniques for solving the DOE/RS problem. Unfortunately, these methods are limited because they become difficult to use as the number of factors or interaction terms exceeds ten. This research showed that the DOE/RS problem belongs to a class of difficult-to-solve problems known as NP-Complete. It is the combinatorial nature of NP-Complete problems that causes them to …


Approximation And Optimization Of An Auditory Model For Realization In Vlsi Hardware, Samuel L. Sangregory Dec 1999

Approximation And Optimization Of An Auditory Model For Realization In Vlsi Hardware, Samuel L. Sangregory

Theses and Dissertations

The Auditory Image Model (AIM) is a software tool set developed to functionally model the role of the ear in the human hearing process. AIM includes detailed filter equations for the major functional portions of the ear. Currently, AIM is run on a workstation and requires 10 to 100 times real-time to process audio information and produce an auditory image. An all-digital approximation of the AIM which is suitable for implementation in very large scale integrated circuits is presented. This document details the mathematical models of AIM and the approximations and optimizations used to simplify the filtering and signal processing …


Technology Selection For The Air Force Research Laboratory Air Vehicles Directorate: An Analysis Using Value Focused Thinking, Michael F. Winthrop Mar 1999

Technology Selection For The Air Force Research Laboratory Air Vehicles Directorate: An Analysis Using Value Focused Thinking, Michael F. Winthrop

Theses and Dissertations

A technology selection model was developed for the Air Vehicles Directorate of Air Force Research Laboratory. The model was developed and demonstrated to aid in addressing the question of what technologies Air Vehicles' should invest in to remain consistent with Air Force values. Both Value-Focused Thinking and optimization approaches were used to identify the value of Air Vehicles technology, to provide insights to Air Vehicles' decision-makers, to determine where value gaps might exist with the scored alternatives, and to determine how sensitive the model was to changes. As a demonstration of the approach, seven technologies were scored, representing all three …