Navigation, Guidance, Control and Dynamics Commons^™

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 …

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 …

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 …

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.

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 …

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 …

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 …

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.

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 …

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 …

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 …

Dynamics And Control Of Higher-Order Nonholonomic Systems, Jaime Rubio HerváS

Doctoral Dissertations and Master's Theses

A theoretical framework is established for the control of higher-order nonholonomic systems, defined as systems that satisfy higher-order nonintegrable constraints. A model for such systems is developed in terms of differential-algebraic equations defined on a higher-order tangent bundle. A number of control-theoretic properties such as nonintegrability, controllability, and stabilizability are presented. Higher-order nonholonomic systems are shown to be strongly accessible and, under certain conditions, small time locally controllable at any equilibrium. There are important examples of higher-order nonholonomic systems that are asymptotically stabilizable via smooth feedback, including space vehicles with multiple slosh modes and Prismatic-Prismatic-Revolute (PPR) robots moving open liquid …

Kernelized Locality-Sensitive Hashing For Fast Image Landmark Association, Mark A. Weems

Theses and Dissertations

As the concept of war has evolved, navigation in urban environments where GPS may be degraded is increasingly becoming more important. Two existing solutions are vision-aided navigation and vision-based Simultaneous Localization and Mapping (SLAM). The problem, however, is that vision-based navigation techniques can require excessive amounts of memory and increased computational complexity resulting in a decrease in speed. This research focuses on techniques to improve such issues by speeding up and optimizing the data association process in vision-based SLAM. Specifically, this work studies the current methods that algorithms use to associate a current robot pose to that of one previously …

Polarimetric Enhancements To Electro-Optical Aided Navigation Techniques, Jeremiah D. Johnson

Theses and Dissertations

Navigation in indoor and urban environments by small unmanned systems is a topic of interest for the Air Force. The Advanced Navigation Technology Center at the Air Force Institute of Technology is continually looking for novel approaches to navigation in GPS deprived environments. Inertial sensors have been coupled with image aided concepts, such as feature tracking, with good results. However, feature density in areas with large, flat, smooth surfaces tends to be low. Polarimetric sensors have been used for surface reconstruction, surface characterization and outdoor navigation. This thesis combines aspects of some of these algorithms along with a realistic, micro-facet …

Application Of Parent-Child Uav Tasking For Wildfire Detection And Response, Stephen T. Kubik

Master's Theses

In recent years, unmanned aerial vehicles (UAVs) have become a dominant force in the aerospace industry. Recent technological developments have moved these aircraft from remote operation roles to more active response missions. Of particular interest is the possibility of applying UAVs toward solving complex problems in long-endurance missions. Under that belief, the feasibility of utilizing UAVs for wildfire detection and response was investigated in a partnership that included NASA’s Aeronautics Research Mission Directorate and Science Mission Directorate, and the United States Forest Service. Under NASA’s Intelligent Mission Management (IMM) project, research was conducted to develop a mission architecture that would …

Real-Time Gps-Alternative Navigation Using Commodity Hardware, Jordon L. Fletcher

Theses and Dissertations

Modern navigation systems can use the Global Positioning System (GPS) to accurately determine position with precision in some cases bordering on millimeters. Unfortunately, GPS technology is susceptible to jamming, interception, and unavailability indoors or underground. There are several navigation techniques that can be used to navigate during times of GPS unavailability, but there are very few that result in GPS-level precision. One method of achieving high precision navigation without GPS is to fuse data obtained from multiple sensors. This thesis explores the fusion of imaging and inertial sensors and implements them in a real-time system that mimics human navigation. In …