Computer Engineering Commons^™

Nonlinear Least Squares 3-D Geolocation Solutions Using Time Differences Of Arrival, Michael V. Bredemann

Mathematics & Statistics ETDs

This thesis uses a geometric approach to derive and solve nonlinear least squares minimization problems to geolocate a signal source in three dimensions using time differences of arrival at multiple sensor locations. There is no restriction on the maximum number of sensors used. Residual errors reach the numerical limits of machine precision. Symmetric sensor orientations are found that prevent closed form solutions of source locations lying within the null space. Maximum uncertainties in relative sensor positions and time difference of arrivals, required to locate a source within a maximum specified error, are found from these results. Examples illustrate potential requirements …

Semantic Segmentation Of Aerial Imagery Using U-Nets, Terence J. Yi

Theses and Dissertations

In situations where global positioning systems are unavailable, alternative methods of localization must be implemented. A potential step to achieving this is semantic segmentation, or the ability for a model to output class labels by pixel. This research aims to utilize datasets of varying spatial resolutions and locations to train a fully convolutional neural network architecture called the U-Net to perform segmentations of aerial images. Variations of the U-Net architecture are implemented and compared to other existing models in order to determine the best in detecting buildings and roads. A final dataset will also be created combining two datasets to …

Fast Decision-Making Under Time And Resource Constraints, Kyle Gabriel Lassak

Graduate Theses, Dissertations, and Problem Reports

Practical decision makers are inherently limited by computational and memory resources as well as the time available in which to make decisions. To cope with these limitations, humans actively seek methods which limit their resource demands by exploiting structure within the environment and exploiting a coupling between their sensing and actuation to form heuristics for fast decision-making. To date, such behavior has not been replicated in artificial agents. This research explores how heuristics may be incorporated into the decision-making process to quickly make high-quality decisions through the analysis of a prominent case study: the outfielder problem. In the outfielder problem, …

Nonlinear Attitude And Pose Filters With Superior Convergence Properties, Hashim Abdellah Hashim Mohamed

Electronic Thesis and Dissertation Repository

In this thesis, several deterministic and stochastic attitude filtering solutions on the special orthogonal group SO(3) are proposed. Firstly, the attitude estimation problem is approached on the basis of nonlinear deterministic filters on SO(3) with guaranteed transient and steady-state measures. The second solution to the attitude estimation problem considers nonlinear stochastic filters on SO(3) with superior convergence properties with two filters being developed in the sense of Ito, and one in the sense of Stratonovich.

This thesis also presents several deterministic and stochastic pose filtering solutions developed on the special Euclidean group SE(3). The first solution includes two nonlinear deterministic …

High Resolution Low-Bandwidth Real-Time Reconnaissance Using Structure From Motion With Planar Homography Estimation, Christian M.A. Arnold

Theses and Dissertations

Aerial real-time surveillance exists in a paradigm balancing the constraints of delivering high quality data and transporting data quickly. Typically, to have more of one, sacrifices must be made to the other. This is true of the environment in which an Unmanned Aerial Vehicle (UAV) operates, where real-time communication may be done through a low-bandwidth satellite connection resulting in low-resolution data, and serves as the primary limiting factor in all intelligence operations. Through the use of efficient computer vision techniques, we propose a new Structure from Motion (SfM) method capable of compressing high-resolution data, and delivering that data in real-time. …

Immunity-Based Framework For Autonomous Flight In Gps-Challenged Environment, Mohanad Al Nuaimi

Graduate Theses, Dissertations, and Problem Reports

In this research, the artificial immune system (AIS) paradigm is used for the development of a conceptual framework for autonomous flight when vehicle position and velocity are not available from direct sources such as the global navigation satellite systems or external landmarks and systems. The AIS is expected to provide corrections of velocity and position estimations that are only based on the outputs of onboard inertial measurement units (IMU). The AIS comprises sets of artificial memory cells that simulate the function of memory T- and B-cells in the biological immune system of vertebrates. The innate immune system uses information about …

Role Of Diagnostic Monitoring Software Versus Fault-Tolerant Components In The Development Of Spacecraft Avionics Systems, Andrew Attorri

Honors Theses

In any spacecraft, there are several systems that must work simultaneously to ensure a safe mission. One critical system is the ‘avionics’ system, which is comprised of all of the electronic controls on-board the spacecraft, as well as radio links to other craft and ground stations. These systems are present for both manned or unmanned spacecraft.

Throughout the history of spaceflight, there have been several disasters related to avionics failures. To make these systems safer and more reliable, two main strategies have been adopted. The first, more established approach is through use of fault-tolerant components, which can operate under a …

Design And Implementation Of An Artificial Neural Network Controller For Quadrotor Flight In Confined Environment, Ahmed Mekky

Mechanical & Aerospace Engineering Theses & Dissertations

Quadrotors offer practical solutions for many applications, such as emergency rescue, surveillance, military operations, videography and many more. For this reason, they have recently attracted the attention of research and industry. Even though they have been intensively studied, quadrotors still suffer from some challenges that limit their use, such as trajectory measurement, attitude estimation, obstacle avoidance, safety precautions, and land cybersecurity. One major problem is flying in a confined environment, such as closed buildings and tunnels, where the aerodynamics around the quadrotor are affected by close proximity objects, which result in tracking performance deterioration, and sometimes instability. To address this …

Autonomous Uav Battery Swapping, Reed Jacobsen, Nikolai Ruhe, Nathan Dornback

Williams Honors College, Honors Research Projects

One of the main hindrances of unmanned aerial vehicle (UAV) technology are power constraints. One way to alleviate some power constraints would be for two UAVs to exchange batteries while both are in flight. Autonomous mid-air battery swapping will expand the scope of UAV technology by allowing for indefinite flight times and longer missions. A single board computer will control each UAV’s flight software to respond to inputs to align with each other mid-flight. When the two UAVs have joined, mechanical components will exchange a depleted battery on the worker UAV for a freshly charged battery that belongs to the …

Real Time And High Fidelity Quadcopter Tracking System, Tyler Mckay Hall

Computer Engineering

This project was conceived as a desired to have an affordable, flexible and physically compact tracking system for high accuracy spatial and orientation tracking. Specifically, this implementation is focused on providing a low cost motion capture system for future research. It is a tool to enable the further creation of systems that would require the use of accurate placement of landing pads, payload acquires and delivery. This system will provide the quadcopter platform a coordinate system that can be used in addition to GPS.

Field research with quadcopter manufacturers, photographers, agriculture and research organizations were contact and interviewed for information …

Development Of A Data Acquisition System For Unmanned Aerial Vehicle (Uav) System Identification, Donald Joseph Lear

Mechanical & Aerospace Engineering Theses & Dissertations

Aircraft system identification techniques are developed for fixed wing Unmanned Aerial Vehicles (UAV). The use of a designed flight experiment with measured system inputs/outputs can be used to derive aircraft stability derivatives. This project set out to develop a methodology to support an experiment to model pitch damping in the longitudinal short-period mode of a UAV. A Central Composite Response Surface Design was formed using angle of attack and power levels as factors to test for the pitching moment coefficient response induced by a multistep pitching maneuver.

Selecting a high-quality data acquisition platform was critical to the success of the …

Integrated Environment And Proximity Sensing For Uav Applications, Shawn S. Brackett

Electronic Theses and Dissertations

As Unmanned Aerial Vehicle (UAV), or “drone” applications expand, new methods for sensing, navigating and avoiding obstacles need to be developed. The project applies an Extended Kalman Filter (EKF) to a simulated quadcopter vehicle though Matlab in order to estimate not only the vehicle state but the world state around the vehicle. The EKF integrates multiple sensor readings from range sensors, IMU sensors, and radiation sensors and combines this information to optimize state estimates. The result is an estimated world map to be used in vehicle navigation and obstacle avoidance.

The simulation handles the physics behind the vehicle flight. As …

Desarrollo De Un Aplicativo Móvil Para La Asistencia De Vuelo De Un Rpa Remoted Pilot Aircraf, Véronique Rüegg Bernal

Ingeniería en Automatización

Actualmente, en Colombia la evolución tecnológica ha causado un gran interés en el uso de diferentes dispositivos electrónicos en pro del desarrollo social y cultural, esto a su vez ha generado una preocupación gubernamental en la correcta reglamentación y control del uso de estas nuevas tecnologías. Uno de los dispositivos más utilizados a nivel personal e industrial son los vehículos aéreos controlados de forma remota (RPA, Remotely Piloted Aircraft), puesto que cuentan con características apropiadas para seguimiento visual, toma de datos, monitoreo de factores naturales, acceso a lugares remotos y en casos especiales, transporte de suministros. Sin embargo, el uso …

Small Fixed-Wing Aerial Positioning Using Inter-Vehicle Ranging Combined With Visual Odometry, Benjamin M. Fain

Theses and Dissertations

There has been increasing interest in developing the ability for small unmanned aerial systems (SUAS) to be able to operate in environments where GPS is not available. This research considers the case of a larger aircraft loitering above a smaller GPS-denied SUAS. This larger aircraft is assumed to have greater resources which can overcome the GPS jamming and provide range information to the SUAS flying a mission below. This research demonstrates that using a ranging update combined with an aircraft motion model and visual odometry can greatly improve the accuracy of a SUASs estimated position in a GPS-denied environment.

System Identification Of A Circulation Control Unmanned Aerial Vehicle, Mohammed Agha

Electronic Theses and Dissertations

The advancement in automation and sensory systems in recent years has led to an increase the demand of UAV missions. Due to this increase in demand, the research community has gained interest in investigating UAV performance enhancing systems. Circulation Control (CC), which is an active control flow method used to enhance UAV lift, is a performance enhancing system currently studied. In prior research, experimental studies have shown that Circulation Control wings (CCW) implemented on class-I UAVs can reduce take-off distance by 54%. Wind tunnel tests reveal that CC improves aircraft payload capabilities through lift enhancement. Increasing aircraft payload capabilities causes …

Autonomous Quadrotor Collision Avoidance And Destination Seeking In A Gps-Denied Environment, Thomas C. Kirven

Theses and Dissertations--Mechanical Engineering

This thesis presents a real-time autonomous guidance and control method for a quadrotor in a GPS-denied environment. The quadrotor autonomously seeks a destination while it avoids obstacles whose shape and position are initially unknown. We implement the obstacle avoidance and destination seeking methods using off-the-shelf sensors, including a vision-sensing camera. The vision-sensing camera detects the positions of points on the surface of obstacles. We use this obstacle position data and a potential-field method to generate velocity commands. We present a backstepping controller that uses the velocity commands to generate the quadrotor's control inputs. In indoor experiments, we demonstrate that the …

Uav As A Service: Providing On-Demand Access And On-The-Fly Retasking Of Multi-Tenant Uavs Using Cloud Services, Justin Yapp

Doctoral Dissertations and Master's Theses

As commercial roles for Unmanned Aerial Vehicles (UAVs) become more well-defined and demand for the services provided by them increases, UAVs rely more on new cloud computing services and co-operative coordination to provide mission planning, control, tracking and data processing. We present UAV as a Service (UAVaaS) framework, which brings features commonly found in traditional cloud services, such as Infrastructure, Platform, and Software as a Service, to the domain of UAVs. Our work aims to conceptualize and design UAVaaS for commercial applications. Specifically, a cloud-provided orchestration framework that allows multi-tenant UAVs to easily serve multiple heterogenous clients at once and …

Synthetic Aperture Radar: Rapid Detection Of Target Motion In Matlab, Daniel S. Kassen

Master's Theses

Synthetic Aperture Radar (SAR) has come into widespread use in several civilian and military applications. The focus of this paper is the military application of imaging point targets captured by an airborne SAR platform. Using the traditional SAR method of determining target motion by analyzing the difference between subsequent images takes a relatively large amount of processing resources. Using methods in this thesis, target motion can be estimated before even a single image is obtained, reducing the amount of time and power used by a significantly large amount. This thesis builds on work done by Brain Zaharri and David So. …

Assessment Of High-Fidelity Collision Models In The Direct Simulation Monte Carlo Method, Andrew Brian Weaver

Open Access Dissertations

Advances in computer technology over the decades has allowed for more complex physics to be modeled in the DSMC method. Beginning with the first paper on DSMC in 1963, 30,000 collision events per hour were simulated using a simple hard sphere model. Today, more than 10 billion collision events can be simulated per hour for the same problem. Many new and more physically realistic collision models such as the Lennard-Jones potential and the forced harmonic oscillator model have been introduced into DSMC. However, the fact that computer resources are more readily available and higher-fidelity models have been developed does not …

Linear Matrix Inequality-Based Nonlinear Adaptive Robust Control With Application To Unmanned Aircraft Systems, David William Kun

Open Access Theses

Unmanned aircraft systems (UASs) are gaining popularity in civil and commercial applications as their lightweight on-board computers become more powerful and affordable, their power storage devices improve, and the Federal Aviation Administration addresses the legal and safety concerns of integrating UASs in the national airspace. Consequently, many researchers are pursuing novel methods to control UASs in order to improve their capabilities, dependability, and safety assurance. The nonlinear control approach is a common choice as it offers several benefits for these highly nonlinear aerospace systems (e.g., the quadrotor). First, the controller design is physically intuitive and is derived from well known …

Characterization Of A Robotic Manipulator For Dynamic Wind Tunnel Applications, James C. Lancaster

Theses and Dissertations

The newly acquired 6-DOF Motion Test Apparatus (MTA) was installed to perform dynamic wind tunnel testing in the AFIT Low Speed Wind Tunnel. Several complex motions revealed that the overall performance of the test rig needed improvement especially during small motions. The motions exposed that further enhancements would need to be performed individually for each joint. This research effort focused on the improvement of the MTA wrist roll motor and controller using a pitch oscillation. The controller software was improved using position feedback because the MTA wrist roll motor and controller exhibited reduced signal bias and amplitude attenuation. The enhanced …

Ultra-Fast, Autonomous, Reconfigurable Communication System, Paul Bupe Jr

Electronic Theses and Dissertations

The recent years have witnessed an increase in natural disasters in which the destruction of essential communication infrastructure has significantly affected the number of casualties. In 2005, Hurricane Katrina in the United States resulted in over 1,900 deaths, three million land-line phones disconnections, and more than 2000 cell sites going out of service. This incident highlighted an urgent need for a quick-deployment, efficient communication network for emergency relief purposes. In this research, a fully autonomous system to deploy Unmanned Aerial Vehicles (UAVs) as the first phase disaster recovery communication network for wide-area relief is presented. As part of this system, …

Rapid Indirect Trajectory Optimization On Highly Parallel Computing Architectures, Thomas Antony

Open Access Theses

Trajectory optimization is a field which can benefit greatly from the advantages offered by parallel computing. The current state-of-the-art in trajectory optimization focuses on the use of direct optimization methods, such as the pseudo-spectral method. These methods are favored due to their ease of implementation and large convergence regions while indirect methods have largely been ignored in the literature in the past decade except for specific applications in astrodynamics. It has been shown that the shortcomings conventionally associated with indirect methods can be overcome by the use of a continuation method in which complex trajectory solutions are obtained by solving …

Principle Of Bio-Inspired Insect Wing Rotational Hinge Design, Fan Fei

Open Access Theses

A principle for designing and fabricating bio-inspired miniature artificial insect flapping wing using flexure rotational hinge design is presented. A systematic approach of selecting rotational hinge stiffness value is proposed. Based on the understanding of flapping wing aerodynamics, a dynamic simulation is constructed using the established quasi-steady model and the wing design. Simulations were performed to gain insight on how different parameters affect the wing rotational response. Based on system resonance a model to predict the optimal rotational hinge stiffness based on given wing parameter and flapping wing kinematic is proposed. By varying different wing parameters, the proposed method is …

Joint Architecture For Reusable Vehicle-Integrated Software (J.A.R.V.I.S), Anthony Mark Kane

Open Access Theses

An integrated software architecture for development of unmanned research vehicles is developed. It has been created under the premise that all unmanned vehicles require a core set of functionality that is common across platforms and that priority should be to the readability and reusability of the code base. The architecture defines the top-level system interfaces allowing internal algorithms to be manipulated without affecting the rest of the system. A robust aerospace toolbox has been developed that provides a means to rapidly prototype algorithms without the need of recreating commonly used functions or the use of expensive, proprietary software.

Automated Image Interpretation For Science Autonomy In Robotic Planetary Exploration, Raymond Francis

Electronic Thesis and Dissertation Repository

Advances in the capabilities of robotic planetary exploration missions have increased the wealth of scientific data they produce, presenting challenges for mission science and operations imposed by the limits of interplanetary radio communications. These data budget pressures can be relieved by increased robotic autonomy, both for onboard operations tasks and for decision- making in response to science data.

This thesis presents new techniques in automated image interpretation for natural scenes of relevance to planetary science and exploration, and elaborates autonomy scenarios under which they could be used to extend the reach and performance of exploration missions on planetary surfaces.

Two …

Hil Simulation For Smartphone-Guided Autonomous Systems, Matthew Gerdt

Computer Engineering

My bachelor thesis focuses on implementing a Hardware in the Loop (HIL) simulation for a quadcopter controlled by an Android smartphone. The HIL simulation will be able to test the software running on an Android smartphone by simulating a virtual quadcopter on the computer without the need to use an actual quadcopter. To accomplish this I will have to modify my team’s existing simulation to allow for the communication between the smartphone and simulation. At the completion of my work the HIL simulation will allow the testing of different aspects of the Android application, such as the tracking of an …

The Differential Vector Phase-Locked Loop For Global Navigation Satellite System Signal Tracking, James J. Brewer

Theses and Dissertations

A novel differential vector phase-locked loop (DVPLL) is derived that takes GNSS code-phase and carrier-phase measurements from a base station and uses them to maintain an integer ambiguity resolved quality solution directly in the vector tracking loop of a rover receiver. The only state variables estimated and used to create the replica code and carrier signals from the base station measurements are three position and two clock states for a static test. Closing the individual loops solely through the navigation filter makes this a pure vector method. For short baselines, where differential atmospheric errors are small, the DVPLL can be …

Remote/Autonomous Sentry Gun Platform, Angelo Gagliardi, Dante Gagliardi

Electrical Engineering

This senior project involves the complete system design and construction of a "Nerf" sentry gun to replace an armed guard. We aimed to develop a compact and highly mobile defense system that allows operational flexibility. The sentry gun can autonomously track and shoot at moving targets, while also allowing a user to remotely access and control the gun via computer. The mobility, hardiness, and functionality of this system allows a reliable replacement for human beings in harsh and hostile environments; ultimately sparing a life.

Implementing A Matlab Based Attitude Determination Algorithm In C Within The Polysat Software Architecture, Dominic Bertolino

Computer Engineering

This project focuses on one component within a complete attitude determination and control system (ADCS) for a small satellite. The component consists of porting the algorithm that determines the current attitude of the satellite developed by AERO students / team members. The original algorithm has been developed in MATLAB code. The actual algorithm will be simulated and tested in MATLAB by the AEROs. The porting consisted of integrating the pieces into the custom PolySat software environment in C. Testing was done to verify the ported component corresponded to the original MATLAB component as well as verify its runtime on the …