Computer Engineering Commons^™

Implementation Of Path Planning Methods To Detect And Avoid Gps Signal Degradation In Urban Environments, Ayush Raminedi

Doctoral Dissertations and Master's Theses

In the modern world, various missions are being carried out under the assistance of autonomous flight vehicles due to their ability to operate in a wide range of flight conditions. Regardless, these autonomous vehicles are prone to GPS signal loss in urban environments due to obstructions that cause scintillation, multi-path, and shadowing. These effects that decrease the GPS functionality can deteriorate the accuracy of GPS positioning causing losses in signal tracking leading to a decrease in navigation performance. These effects are modeled into the simulation environment and are used as part of the path planning algorithm to provide better navigation …

State Omniscience For Cooperative Local Catalog Maintenance Of Close Proximity Satellite Systems, Chris Hays

Doctoral Dissertations and Master's Theses

Resiliency in multi-agent system navigation is reliant on the inherent ability of the system to withstand, overcome, or recover from adverse conditions and disturbances. In large part, resiliency is achieved through reducing the impact of critical failure points to the success and/or performance of the system. In this view, decentralized multi-agent architectures have become an attractive solution for multi-agent navigation, but decentralized architectures place the burden of information acquisition directly on the agents themselves. In fact, the design of distributed estimators has been a growing interest to enable complex multi-sensor/multi-agent tasks. In such scenarios, it is important that each local …

Efficient Connectivity Management And Path Planning For Iot And Uav Networks, Amirahmad Chapnevis

Theses and Dissertations

This dissertation explores how to better manage resources in mobile networks, especially for enhancing the performance of Unmanned Aerial Vehicles (UAV)-supported IoT networks. We explored ways to set up a flexible communication architecture that can handle large IoT deployments by making good use of mobile core network resources like bearers and data paths. We developed strategies that meet the needs of IoT networks and enhance network performance. We also developed and tested a system that combines traffic from several mobile devices that use the same user identity and network resources within the core mobile network. We used everyday smartphones, SIM …

Accelerating Machine Learning Inference For Satellite Component Feature Extraction Using Fpgas., Andrew Ekblad

Theses and Dissertations

Running computer vision algorithms requires complex devices with lots of computing power, these types of devices are not well suited for space deployment. The harsh radiation environment and limited power budgets have hindered the ability of running advanced computer vision algorithms in space. This problem makes running an on-orbit servicing detection algorithm very difficult. This work proposes using a low powered FPGA to accelerate the computer vision algorithms that enable satellite component feature extraction. This work uses AMD/Xilinx’s Zynq SoC and DPU IP to run model inference. Experiments in this work centered around improving model post processing by creating implementations …

A New Algorithm For Encounter Generation: Encounters From Actual Trajectories (Enact), James Anthony Ritchie Iii

Theses and Dissertations

There is ongoing research at the Federal Aviation Administration (FAA) and other private industries to examine a concept for delegated separation in multiple classes of airspace to allow unmanned aircraft systems (UAS) to remain well clear of other aircraft. Detect and Avoid (DAA) capabilities are one potential technology being examined to maintain separation. To evaluate these DAA capabilities, input traffic scenarios are needed, but current approaches are limited by the breadth of the traffic recordings available. This thesis derives a new mathematical algorithm that uses great circle navigation equations in an Earth spherical model and an accurate aircraft performance model …

A Study Of 5g Cellular Connectivity To Unmanned Aerial Vehicles, Jackson Murrin

All Theses

The market of unmanned aerial vehicles (UAVs) has seen significant growth in the past ten years on both the commercial and military sides. The applications for UAVs are endless and options by manufacturers allow users to modify their drones for their specific goals. This industry has opened up the excitement of piloting vehicles in the air, photography, videography, exploration of nature from a different point of view and many other hobbies assisted by the emergence of UAVs. The growth of this industry coincides with the roll out of new 5G cellular network technology. This upgrade in cellular network infrastructure allows …

Data-Driven Predictive Modeling To Enhance Search Efficiency Of Glowworm-Inspired Robotic Swarms In Multiple Emission Source Localization Tasks, Payal Nandi

Mechanical & Aerospace Engineering Theses & Dissertations

In time-sensitive search and rescue applications, a team of multiple mobile robots broadens the scope of operational capabilities. Scaling multi-robot systems (< 10 agents) to larger robot teams (10 – 100 agents) using centralized coordination schemes becomes computationally intractable during runtime. One solution to this problem is inspired by swarm intelligence principles found in nature, offering the benefits of decentralized control, fault tolerance to individual failures, and self-organizing adaptability. Glowworm swarm optimization (GSO) is unique among swarm-based algorithms as it simultaneously focuses on searching for multiple targets. This thesis presents GPR-GSO—a modification to the GSO algorithm that incorporates Gaussian Process Regression (GPR) based data-driven predictive modeling—to improve the search efficiency of robotic swarms in multiple emission source localization tasks. The problem formulation and methods are presented, followed by numerical simulations to illustrate the working of the algorithm. Results from a comparative analysis show that the GPR-GSO algorithm exceeds the performance of the benchmark GSO algorithm on evaluation metrics of swarm size, search completion time, and travel distance.

Sensor Module Network For Monitoring Trace Gases In The International Space Station, Aaron Beck, Drake Provost, Christopher English, Kamrin Gustave

Honors Capstones

The Jet Propulsion Laboratory (JPL) of the National Aeronautics and Space Administration (NASA) aims to develop a sensor network for the International Space Station (ISS) to ensure a comprehensive understanding of air quality within the station. The accumulation of carbon dioxide (CO­­­­­₂) can lead to cognitive impairment, headaches, and potentially dangerous situations at high concentrations. Monitoring air content at the ISS is critical to maintaining a healthy environment for crew onboard. Exposure to harmful gases causes negative side effects that make crew sick, which may interfere with their responsibilities. CO₂ is a gas that should be monitored …

Space Force Design Project, Emily Greene, Ashton Orosa, Julia Patek, Nathan Doty

Williams Honors College, Honors Research Projects

The objective of our research project is to develop a lab testbed composed of a curved surface to represent a spacecraft hull, a mobile robot equipped with repair tools, and a robotic arm equipped with a laser 3D scanner. This project is part of a larger grant to the University of Akron from Space Force and Air Research Labs. The lab testbed developed in this project will be used to assist in creating and testing a software and algorithm to inspect and repair spacecraft while in orbit. The project will involve researching spacecraft hulls to create an accurate simulation bed, …

Media Streaming In A High-Rate Delay Tolerant Network, Kyle Vernyi

Williams Honors College, Honors Research Projects

Audio and video streaming across delay tolerant networks are relatively new phenomena. During the Apollo 11 mission, video and audio were streamed directly back to Earth using fully analog radios. This streaming capability atrophied over time. The gradual conversion to digital electronics contributed greatly to this. Additionally, 21st century space systems face the new requirement of interconnectedness. Delay Tolerant Networking (DTN) attempts to solve this requirement by uniting traditional point to point links into a robust and dynamic network. However, DTN implementations present bottlenecks due to low performance. High-Rate Delay Tolerant Networking (HDTN) is a performance-optimized DTN implementation. This work …

Motion Planning In Artificial And Natural Vector Fields, Bernardo Martinez Rocamora Junior

Graduate Theses, Dissertations, and Problem Reports

This dissertation advances the field of autonomous vehicle motion planning in various challenging environments, ranging from flows and planetary atmospheres to cluttered real-world scenarios. By addressing the challenge of navigating environmental flows, this work introduces the Flow-Aware Fast Marching Tree algorithm (FlowFMT*). This algorithm optimizes motion planning for unmanned vehicles, such as UAVs and AUVs, navigating in tridimensional static flows. By considering reachability constraints caused by vehicle and flow dynamics, flow-aware neighborhood sets are found and used to reduce the number of calls to the cost function. The method computes feasible and optimal trajectories from start to goal in challenging …

Assessing The Performance Of A Particle Swarm Optimization Mobility Algorithm In A Hybrid Wi-Fi/Lora Flying Ad Hoc Network, William David Paredes

UNF Graduate Theses and Dissertations

Research on Flying Ad-Hoc Networks (FANETs) has increased due to the availability of Unmanned Aerial Vehicles (UAVs) and the electronic components that control and connect them. Many applications, such as 3D mapping, construction inspection, or emergency response operations could benefit from an application and adaptation of swarm intelligence-based deployments of multiple UAVs. Such groups of cooperating UAVs, through the use of local rules, could be seen as network nodes establishing an ad-hoc network for communication purposes.

One FANET application is to provide communication coverage over an area where communication infrastructure is unavailable. A crucial part of a FANET implementation is …

Energy Dissipation In A Sand Damper Under Cyclic Loading, Ehab Sabi

Civil and Environmental Engineering Theses and Dissertations

Various seismic and wind engineering designs and retrofit strategies have been in development to meet structures' proper and safe operation during earthquake and wind excitation. One such method is the addition of fluid and particle dampers, such as sand dampers, in an effort to reduce excessive and dangerous displacements of structures. The present study implements the discrete element method (DEM) to assess the performance of a pressurized sand damper (PSD) and characterize the dissipated energy under cyclic loading. The idea of a PSD is to exploit the increase in shearing resistance of sand under external pressure and the associated ability …

Multi-Robot Symbolic Task And Motion Planning Leveraging Human Trust Models: Theory And Applications, Huanfei Zheng

All Dissertations

Multi-robot systems (MRS) can accomplish more complex tasks with two or more robots and have produced a broad set of applications. The presence of a human operator in an MRS can guarantee the safety of the task performing, but the human operators can be subject to heavier stress and cognitive workload in collaboration with the MRS than the single robot. It is significant for the MRS to have the provable correct task and motion planning solution for a complex task. That can reduce the human workload during supervising the task and improve the reliability of human-MRS collaboration. This dissertation relies …

Low-Cost Uav Swarm For Real-Time Object Detection Applications, Joel Valdovinos Miranda

Master's Theses

With unmanned aerial vehicles (UAVs), also known as drones, becoming readily available and affordable, applications for these devices have grown immensely. One type of application is the use of drones to fly over large areas and detect desired entities. For example, a swarm of drones could detect marine creatures near the surface of the ocean and provide users the location and type of animal found. However, even with the reduction in cost of drone technology, such applications result costly due to the use of custom hardware with built-in advanced capabilities. Therefore, the focus of this thesis is to compile an …

Formation Control With Bounded Controls And Collision Avoidance: Theory And Application To Quadrotor Unmanned Air Vehicles, Zachary S. Lippay

Theses and Dissertations--Mechanical Engineering

This dissertation presents new results on multi-agent formation control and applies the new control algorithms to quadrotor unmanned air vehicles. First, this dissertation presents a formation control algorithm for double-integrator agents, where the formation is time varying and the agents’ controls satisfy a priori bounds (e.g., the controls accommodate actuator saturation). The main analytic results provide sufficient conditions such that all agents converge to the desired time-varying relative positions with one another and the leader, and have a priori bounded controls (if applicable). We also present results from rotorcraft experiments that demonstrate the algorithm with time-varying formations and bounded controls. …

Developing Reactive Distributed Aerial Robotics Platforms For Real-Time Contaminant Mapping, Joshua Ashley

Theses and Dissertations--Electrical and Computer Engineering

The focus of this research is to design a sensor data aggregation system and centralized sensor-driven trajectory planning algorithm for fixed-wing aircraft to optimally assist atmospheric simulators in mapping the local environment in real-time. The proposed application of this work is to be used in the event of a hazardous contaminant leak into the atmosphere as a fleet of sensing unmanned aerial vehicles (UAVs) could provide valuable information for evacuation measures. The data aggregation system was designed using a state-of-the-art networking protocol and radio with DigiMesh and a process/data management system in the ROS2 DDS. This system was tested to …

Design, Development, And Testing Of Embedded Computing On Afit's Control & Autonomy Space Proximity Robot (Caspr), Collin A. Gwaltney

Theses and Dissertations

This thesis reviews RPO algorithm testbeds and discusses the development of the Control and Autonomy Space proximity Robot (CASpR) kinematic testbed housed at the Air Force Institute of Technology (AFIT). CASpR operates on a rail system to propagate the trajectories of two satellites using the Hill-Clohessy-Wiltshire (HCW) Equations of Motion (EOMs). In this study, the implementation of a Jetson TX2i as an onboard flight computer is discussed and accomplished. Each hardware component used in the process of adding embedded computing as well as the software and paths of communication are all discussed in detail. Tests are conducted to assess the …

Multilateration Index., Chip Lynch

Electronic Theses and Dissertations

We present an alternative method for pre-processing and storing point data, particularly for Geospatial points, by storing multilateration distances to fixed points rather than coordinates such as Latitude and Longitude. We explore the use of this data to improve query performance for some distance related queries such as nearest neighbor and query-within-radius (i.e. “find all points in a set P within distance d of query point q”). Further, we discuss the problem of “Network Adequacy” common to medical and communications businesses, to analyze questions such as “are at least 90% of patients living within 50 miles of a covered emergency …

Flight Trajectory Prediction For Aeronautical Communications., Nathan T Schimpf

Electronic Theses and Dissertations

The development of future technologies for the National Airspace System (NAS) will be reliant on a new communications infrastructure capable of managing a limited spectrum among aircraft and ground systems. Emerging approaches to this spectrum allocation task mostly consider machine learning techniques reliant on aircraft and Air Traffic Control (ATC) sector data. Much of this data, however, is not directly available. This thesis considers the development of two such data products: the 4D trajectory (latitude, longitude, altitude, and time) of aircraft, and the anticipated airspace utilization and communication demand within an ATC sector. Data predictions are treated as a time …

Planning Algorithms Under Uncertainty For A Team Of A Uav And A Ugv For Underground Exploration, Matteo De Petrillo

Graduate Theses, Dissertations, and Problem Reports

Robots’ autonomy has been studied for decades in different environments, but only recently, thanks to the advance in technology and interests, robots for underground exploration gained more attention. Due to the many challenges that any robot must face in such harsh environments, this remains an challenging and complex problem to solve.

As technology became cheaper and more accessible, the use of robots for underground ex- ploration increased. One of the main challenges is concerned with robot localization, which is not easily provided by any Global Navigation Services System (GNSS). Many developments have been achieved for indoor mobile ground robots, making …

Localization Algorithms For Gnss-Denied And Challenging Environments, Chizhao Yang

Graduate Theses, Dissertations, and Problem Reports

In this dissertation, the problem about localization in GNSS-denied and challenging environments is addressed. Specifically, the challenging environments discussed in this dissertation include two different types, environments including only low-resolution features and environments containing moving objects. To achieve accurate pose estimates, the errors are always bounded through matching observations from sensors with surrounding environments. These challenging environments, unfortunately, would bring troubles into matching related methods, such as "fingerprint" matching, and ICP. For instance, in environments with low-resolution features, the on-board sensor measurements could match to multiple positions on a map, which creates ambiguity; in environments with moving objects included, the …

Planetary Rover Inertial Navigation Applications: Pseudo Measurements And Wheel Terrain Interactions, Cagri Kilic

Graduate Theses, Dissertations, and Problem Reports

Accurate localization is a critical component of any robotic system. During planetary missions, these systems are often limited by energy sources and slow spacecraft computers. Using proprioceptive localization (e.g., using an inertial measurement unit and wheel encoders) without external aiding is insufficient for accurate localization. This is mainly due to the integrated and unbounded errors of the inertial navigation solutions and the drifted position information from wheel encoders caused by wheel slippage. For this reason, planetary rovers often utilize exteroceptive (e.g., vision-based) sensors. On the one hand, localization with proprioceptive sensors is straightforward, computationally efficient, and continuous. On the other …

Active Localization For Robotic Systems: Algorithms And Cost Metrics, Jared Strader

Graduate Theses, Dissertations, and Problem Reports

In the real world, a robotic system must operate in the presence of motion and sensing uncertainty. This is caused by the fact that the motion of a robotic system is stochastic due to disturbances from the environment, and the states are only partially observable due noise in the sensor measurements. As a result, the true state of a robotic system is unknown, and estimation techniques must be used to infer the states from the belief, which is the probability distribution over all possible states. Accordingly, a robotic system must be capable of reasoning about the quality of the belief …

Increasing The Reliability Of Software Systems On Small Satellites Using Software-Based Simulation Of The Embedded System, Matthew D. Grubb

Graduate Theses, Dissertations, and Problem Reports

The utility of Small Satellites (SmallSats) for technology demonstrations and scientific research has been proven over the past few decades by governments, universities, and private companies. While the research and technology demonstration objectives that can be provided by these SmallSats are becoming similar to larger spacecraft, their reliability still falls behind. This is in part due to the reduced cost of SmallSat missions in comparison to large spacecraft, which requires cheaper components, rapid development schedules, and accepted risk. In these missions, the importance of the flight software is often overlooked, and the software is rushed through development and not fully …

Analyzing And Improving Calculation And Tuning Process For A Uav, Laurel Wardell

Williams Honors College, Honors Research Projects

The nature of this project is confidential and cannot be disclosed in detail. Generally, this project deals with the analysis of a control system of a UAV with several electric motors and gimbals. The goal of this analysis is to improve control calculations for increased stability. In addition, development has been started on an application to streamline the tuning of gains for this particular controller, allowing for more efficient use of precious flight time.

Onboard Autonomous Controllability Assessment For Fixed Wing Suavs, Brian Edward Duvall

Mechanical & Aerospace Engineering Theses & Dissertations

Traditionally fixed-wing small Unmanned Arial Vehicles (sUAV) are flown while in direct line of sight with commands from a remote operator. However, this is changing with the increased popularity and ready availability of low-cost flight controllers. Flight controllers provide fixed-wing sUAVs with functions that either minimize or eliminate the need for a remote operator. Since the remote operator is no longer controlling the sUAV, it is impossible to determine if the fixed-wing sUAV has proper control authority. In this work, a controllability detection system was designed, built, and flight-tested using COTS hardware. The method features in-situ measurement and analysis of …

Parallelization Of The Advancing Front Local Reconnection Mesh Generation Software Using A Pseudo-Constrained Parallel Data Refinement Method, Kevin Mark Garner Jr.

Computer Science Theses & Dissertations

Preliminary results of a long-term project entailing the parallelization of an industrial strength sequential mesh generator, called Advancing Front Local Reconnection (AFLR), are presented. AFLR has been under development for the last 25 years at the NSF/ERC center at Mississippi State University. The parallel procedure that is presented is called Pseudo-constrained (PsC) Parallel Data Refinement (PDR) and consists of the following steps: (i) use an octree data-decomposition scheme to divide the original geometry into subdomains (octree leaves), (ii) refine each subdomain with the proper adjustments of its neighbors using the given refinement code, and (iii) combine all subdomain data into …

Terramechanics And Machine Learning For The Characterization Of Terrain, Bryan W. Southwell

Electronic Thesis and Dissertation Repository

An instrumented rover wheel can collect vast amounts of data about a planetary surface. Planetary surfaces are changed by complex geological processes which can be better understood with an abundance of surface data and the use of terramechanics. Identifying terrain parameters such as cohesion and angle of friction hold importance for both the rover driver and the planetary scientist. Knowledge of terrain characteristics can warn of unsafe terrain and flag potential interesting scientific sites. The instrumented wheel in this research utilizes a pressure pad to sense load and sinkage, a string potentiometer to measure slip, and records motor current draw. …

Augmented Reality In A Dynamic Drone Based Environment, Christopher Davis

Honors Theses

Augmented Reality (AR) and Unmanned Ariel Vehicles (UAVs) are fast advancing technologies, and this research seeks to combine them to offer an effective, user friendly approach for monitoring infrastructure. Drones provide a means to easily access otherwise difficult to reach locations and visualize useful information with Augmented Reality. A UAV employs a wide-angle view and, when paired with AR, this will enable the user to better complete their task by effortlessly providing the critical information they need in the most intuitive way possible. This research is particularly applicable for civil applications such as construction and monitoring of difficult to access …