Engineering Commons^™

Development Of A Configurable Real-Time Event Detection Framework For Power Systems Using Swarm Intelligence Optimization, Umar Farooq

Dissertations and Theses

Modern power systems characterized by complex topologies require accurate situational awareness to maintain an adequate level of reliability. Since they are large and spread over wide geographical areas, occurrence of failures is inevitable in power systems. Various generation and transmission disturbances give rise to a mismatch between generation and demand, which manifest as frequency events. These events can take the form of negligible frequency deviations or more severe emergencies that can precipitate cascading outages, depending on the severity of the disturbance and efficacy of remedial action schema. The impacts of such events have become more critical with recent decline in …

Quantum Grover's Oracles With Symmetry Boolean Functions, Peng Gao

Dissertations and Theses

Quantum computing has become an important research field of computer science and engineering. Among many quantum algorithms, Grover's algorithm is one of the most famous ones. Designing an effective quantum oracle poses a challenging conundrum in circuit and system-level design for practical application realization of Grover's algorithm.

In this dissertation, we present a new method to build quantum oracles for Grover's algorithm to solve graph theory problems. We explore generalized Boolean symmetric functions with lattice diagrams to develop a low quantum cost and area efficient quantum oracle. We study two graph theory problems: cycle detection of undirected graphs and generalized …

Mathematical Optimization Algorithms For Model Compression And Adversarial Learning In Deep Neural Networks, Tianyun Zhang

Dissertations - ALL

Large-scale deep neural networks (DNNs) have made breakthroughs in a variety of tasks, such as image recognition, speech recognition and self-driving cars. However, their large model size and computational requirements add a significant burden to state-of-the-art computing systems. Weight pruning is an effective approach to reduce the model size and computational requirements of DNNs. However, prior works in this area are mainly heuristic methods. As a result, the performance of a DNN cannot maintain for a high weight pruning ratio. To mitigate this limitation, we propose a systematic weight pruning framework for DNNs based on mathematical optimization. We first formulate …

Aggregated Water Heater System (Awhs) Optimization For Ancillary Services, Manasseh Obi

Dissertations and Theses

In this dissertation, I present a two-stage optimization routine that schedules an Aggregated Water Heater System (AWHS) to concurrently provide three utility ancillary services, namely, frequency regulation, frequency response, and peak demand mitigation.

Water heaters can be controlled to manage their energy take, the amount of energy a water heater can absorb upon command. The AWHS is a model aggregation of thousands of water heaters, the energy take and power characteristics of which are based on U.S Census household data and usage behavior patterns. The aggregate energy take available in the AWHS may be dispatched en masse for participation in …

Efficient Methods For Robust Circuit Design And Performance Optimization For Carbon Nanotube Field Effect Transistors, Muhammad Ali

Dissertations and Theses

Carbon nanotube field-effect transistors (CNFETs) are considered to be promising candidate beyond the conventional CMOSFET due to their higher current drive capability, ballistic transport, lesser power delay product and higher thermal stability. CNFETs show great potential to build digital systems on advanced technology nodes with big benefits in terms of power, performance and area (PPA). Hence, there is a great need to develop proven models and CAD tools for performance evaluation of CNFET-based circuits. CNFETs specific parameters, such as number of tubes, pitch (spacing between the tubes) and diameter of CNTs determine current driving capability, speed, power consumption and area …

Generalized Differential Calculus And Applications To Optimization, R. Blake Rector

Dissertations and Theses

This thesis contains contributions in three areas: the theory of generalized calculus, numerical algorithms for operations research, and applications of optimization to problems in modern electric power systems. A geometric approach is used to advance the theory and tools used for studying generalized notions of derivatives for nonsmooth functions. These advances specifically pertain to methods for calculating subdifferentials and to expanding our understanding of a certain notion of derivative of set-valued maps, called the coderivative, in infinite dimensions. A strong understanding of the subdifferential is essential for numerical optimization algorithms, which are developed and applied to nonsmooth problems in operations …

Biogeography-Based Optimization For Combinatorial Problems And Complex Systems, Dawei Du

ETD Archive

Biogeography-based optimization (BBO) is a heuristic evolutionary algorithm that has shown good performance on many problems. In this dissertation, three problem1s 1 are researched for BBO: convergence speed and optimal solution convergence of BBO,1 1BBO application to combinatorial problems, and BBO application to complex systems. The first problem is to analyze BBO from two perspectives: how the components of BBO affect its convergence speed and the reason that BBO converges to the optimal solution. For the first perspective, which is convergence speed, we analyze the two essential components of BBO -- population construction and information sharing. For the second perspective, …

Oppositional Biogeography-Based Optimization, Mehmet Ergezer

ETD Archive

This dissertation outlines a novel variation of biogeography-based optimization (BBO), which is an evolutionary algorithm (EA) developed for global optimization. The new algorithm employs opposition-based learning (OBL) alongside BBO migration to create oppositional BBO (OB BO). Additionally, a new opposition method named quasi-reflection is introduced. Quasireflection is based on opposite numbers theory and we mathematically prove that it has the highest expected probability of being closer to the problem solution among all OBL methods that we explore. Performance of quasi-opposition is validated by mathematical analysis for a single-dimensional problem and by simulations for higher dimensions. Experiments are performed on benchmark …

Path Planning And Evolutionary Optimization Of Wheeled Robots, Daljeet Singh

ETD Archive

Probabilistic roadmap methods (PRM) have been a well-known solution for solving motion planning problems where we have a fixed set of start and goal configurations in a workspace. We define a configuration space with static obstacles. We implement PRM to find a feasible path between start and goal for car-like robots. We further extend the concept of path planning by incorporating evolutionary optimization algorithms to tune the PRM parameters. The theory is demonstrated with simulations and experiments. Our results show that there is a significant improvement in the performance metrics of PRM after optimizing the PRM parameters using biogeography-based optimization, …

Distributed Biogeography Based Optimization For Mobile Robots, Arpit Shah

ETD Archive

I present hardware testing of an evolutionary algorithm (EA) known as distributed biogeography based optimization (DBBO). DBBO is an extended version of biogeography based optimization (BBO). Typically, EAs require a central computer to control the evaluation of candidate solutions to some optimization problem, and to control the sharing of information between those candidate solutions. DBBO, however, does not require a centralized unit to control individuals. Individuals independently run the EA and find a solution to a given optimization problem. Both BBO and DBBO are based on the theory of biogeography, which describes how organisms are distributed geographically in nature. I …

Kalman Filtering With State Constraints: A Survey Of Linear And Nonlinear Algorithms, Daniel J. Simon

Electrical and Computer Engineering Faculty Publications

The Kalman filter is the minimum-variance state estimator for linear dynamic systems with Gaussian noise. Even if the noise is non-Gaussian, the Kalman filter is the best linear estimator. For nonlinear systems it is not possible, in general, to derive the optimal state estimator in closed form, but various modifications of the Kalman filter can be used to estimate the state. These modifications include the extended Kalman filter, the unscented Kalman filter, and the particle filter. Although the Kalman filter and its modifications are powerful tools for state estimation, we might have information about a system that the Kalman filter …

Centralized Cooperative Control For Route Surveillance With Constant Communication, Joseph D. Rosal

Theses and Dissertations

The route surveillance mission is a new application of unmanned aircraft systems (UASs) to meet the reconnaissance and surveillance requirements of combatant commanders. The new mission intends to field a UAS consisting of unmanned aerial vehicles (UAVs) that can provide day and night surveillance of convoy routes. This research focuses on developing a solution strategy for the mission based on the application of optimal control and cooperative control theory. The route surveillance controller uses the UAS team size to divide the route into individual sectors for each entity. A specifically designed cost function and path constraints are used to formulate …

Biogeography-Based Optimization: Synergies With Evolutionary Strategies, Immigration Refusal, And Kalman Filters, Dawei Du

ETD Archive

Biogeography-based optimization (BBO) is a recently developed heuristic algorithm which has shown impressive performance on many well known benchmarks. The aim of this thesis is to modify BBO in different ways. First, in order to improve BBO, this thesis incorporates distinctive techniques from other successful heuristic algorithms into BBO. The techniques from evolutionary strategy (ES) are used for BBO modification. Second, the traveling salesman problem (TSP) is a widely used benchmark in heuristic algorithms, and it is considered as a standard benchmark in heuristic computations. Therefore the main task in this part of the thesis is to modify BBO to …

Energy-Efficient Querying Of Wireless Sensor Networks, Christopher R. Mann

Theses and Dissertations

Due to the distributed nature of information collection in wireless sensor networks and the inherent limitations of the component devices, the ability to store, locate, and retrieve data and services with minimum energy expenditure is a critical network function. Additionally, effective search protocols must scale efficiently and consume a minimum of network energy and memory reserves. A novel search protocol, the Trajectory-based Selective Broadcast Query protocol, is proposed. An analytical model of the protocol is derived, and an optimization model is formulated. Based on the results of analysis and simulation, the protocol is shown to reduce the expected total network …

Optimal Sensor Threshold Control And The Weapon Operating Characteristic For Autonomous Search And Attack Munitions, Roland A. Rosario

Theses and Dissertations

This Thesis considers the optimal employment of a wide area search munition in a battlespace where a target is known to be uniformly distributed among false targets which are Poisson distributed. The Poisson distribution's parameter is obtained from readily available battlespace intelligence. This work formulates and solves the optimal control problem for deriving the optimal sensor threshold schedule in order to maximize the probability of attacking the target during the battlespace sweep while constraining the probability of attacking a false target. The efficiency gained by optimally varying the sensor threshold is compared against the performance achieved with a static, optimum …

Mixed H2-H∞ Optimization With Multiple H Infinity Constraints, Julio C. Ullauri

Theses and Dissertations

A general mixed H₂/H_∞ optimal control design with multiple H_∞ constraints is developed and applied to two systems, one SISO and the other MIMO. The SISO design model is normal acceleration command following for the F- 16. This design constitutes the validation for the numerical method, for which boundaries between the H₂ design and the H_∞ constraints arc shown. The MIMO design consists of a longitudinal aircraft plant (short period and phugoid modes) with stable weights on the H₂ and H_∞ transfer functions, and is linear- time-invariant. The controller order is reduced …