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

Navigation, Guidance, Control and Dynamics Commons

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

Articles 61 - 90 of 109

Full-Text Articles in Navigation, Guidance, Control and Dynamics

Coupling Vanishing Point Tracking With Inertial Navigation To Estimate Attitude In A Structured Environment, Dayvid Prahl Mar 2011

Coupling Vanishing Point Tracking With Inertial Navigation To Estimate Attitude In A Structured Environment, Dayvid Prahl

Theses and Dissertations

This research aims to obtain accurate and stable estimates of a vehicle's attitude by coupling consumer-grade inertial and optical sensors. This goal is pursued by first modeling both inertial and optical sensors and then developing a technique for identifying vanishing points in perspective images of a structured environment. The inertial and optical processes are then coupled to enable each one to aid the other. The vanishing point measurements are combined with the inertial data in an extended Kalman filter to produce overall attitude estimates. This technique is experimentally demonstrated in an indoor corridor setting using a motion profile designed to …


Effects Of Cyclic Prefix Jamming Versus Noise Jamming In Ofdm Signals, Amber L. Scott Mar 2011

Effects Of Cyclic Prefix Jamming Versus Noise Jamming In Ofdm Signals, Amber L. Scott

Theses and Dissertations

Signal jamming of an orthogonal frequency-division multiplexing (OFDM) signal is simulated in MATLAB. Two different means of jamming are used to see, which is a more efficient way to disrupt a signal using the same signal power. The first way is a basic additive white Gaussian noise (AWGN) jammer that equally jams the entire signal. The second way is an AWGN jammer that targets only the cyclic prefix (CP) of the signal. These two methods of jamming are simulated using different channel models and unknowns to get varying results. The three channel models used in the simulations are the no …


Multiple Integrated Navigation Sensors For Improving Occupancy Grid Fastslam, Christopher P. Weyers Mar 2011

Multiple Integrated Navigation Sensors For Improving Occupancy Grid Fastslam, Christopher P. Weyers

Theses and Dissertations

An autonomous vehicle must accurately observe its location within the environment to interact with objects and accomplish its mission. When its environment is unknown, the vehicle must construct a map detailing its surroundings while using it to maintain an accurate location. Such a vehicle is faced with the circularly defined Simultaneous Localization and Mapping (SLAM) problem. However difficult, SLAM is a critical component of autonomous vehicle exploration with applications to search and rescue. To current knowledge, this research presents the first SLAM solution to integrate stereo cameras, inertial measurements, and vehicle odometry into a Multiple Integrated Navigation Sensor (MINS) path. …


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

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 …


Signals Of Opportunity Navigation Using Wi-Fi Signals, Wilfred E. Noel Mar 2011

Signals Of Opportunity Navigation Using Wi-Fi Signals, Wilfred E. Noel

Theses and Dissertations

Since GPS is generally limited to areas with clear sky view, additional methods of navigation are currently being explored. This thesis explores navigation using Signals of Opportunity(SoOP). The signals chosen for evaluation in this thesis are the common Internet IEEE 802.11a/g signals, or Wi-Fi. This thesis presents SoOP navigation based on cross-correlations of received data from multiple Wi-Fi stations. It shows the effectiveness of the methods using collected Wi-Fi signals in a real-world environment. By using simple statistical representations of collected data in large groups, or windows, cross-correlation calculations can produce timing offsets between simulated stations. The timing offsets, or …


Image Dependent Relative Formation Navigation For Autonomous Aerial Refueling, James M. Howard Mar 2011

Image Dependent Relative Formation Navigation For Autonomous Aerial Refueling, James M. Howard

Theses and Dissertations

This research tests the feasibility, accuracy, and reliability of a predictive rendering and holistic comparison algorithm with use of an optical sensor to provide relative distance and position behind a lead or tanker aircraft. Using an accurate model of a tanker, an algorithm renders image(s) for comparison with actual collected images by a camera installed on the receiver aircraft. Based on this comparison, information used to create the rendered image(s) is used to provide the relative navigation solution required for autonomous air refueling. Given enough predicted images and processing time, this approach should reliably find an accurate solution. Building on …


Navigation With Limited Prior Information Using Time Difference Of Arrival Measurements From Signals Of Opportunity, Christopher M. Rondeau Dec 2010

Navigation With Limited Prior Information Using Time Difference Of Arrival Measurements From Signals Of Opportunity, Christopher M. Rondeau

Theses and Dissertations

The Global Positioning System (GPS) provides world-wide availability to high-accuracy navigation and positioning information. However, the threats to GPS are increasing, and many limitations of GPS are being encountered. Simultaneously, systems previously considered as viable backups or supplements to GPS are being shut down. This creates the need for system alternatives. Navigation using signals of opportunity (SoOP) exploits any signal that is available in a given area, regardless of whether or not the original intent of the signal was for navigation. Common techniques to compute a position estimate using SoOP include received signal strength, angle of arrival, time of arrival, …


An Integrity Framework For Image-Based Navigation Systems, Craig D. Larson Jun 2010

An Integrity Framework For Image-Based Navigation Systems, Craig D. Larson

Theses and Dissertations

This work first examines fundamental differences between measurement models established for GPS and those of proposed image-based navigation systems. In contrast to single value per satellite GPS pseudorange measurements, image measurements are inherently angle-based and represent pixel coordinate pairs for each mapped target. Thus, in the image-based case, special consideration must be given to the units of the transformations between the states and measurements, and also to the fact that multiple rows of the observation matrix relate to particular error states. An algorithm is developed to instantiate a framework for image-based integrity analogous to that of GPS RAIM. The algorithm …


Global Navigation Satellite System Software Defined Radio, Jason M. Mcginthy Mar 2010

Global Navigation Satellite System Software Defined Radio, Jason M. Mcginthy

Theses and Dissertations

The GNSS world is quickly growing. The United States’ GPS, the European Union’s Galileo, China’s Compass, and Russia’s GLONASS systems are all developing or modernizing their signals, and there will soon be more navigation satellites in space than ever before. The goal of this research was to develop an initial capability for an AFIT GNSS software receiver. This software receiver is intended to be used for research purposes at the Advanced Navigation Technology (ANT) Center. First a GPS-only software receiver was built. It successfully acquired, tracked, and provided reasonable position estimates. Next, the receiver was successfully modified to acquire and …


Monocular Vision Localization Using A Gimbaled Laser Range Sensor, Don J. Yates Mar 2010

Monocular Vision Localization Using A Gimbaled Laser Range Sensor, Don J. Yates

Theses and Dissertations

There have been great advances in recent years in the area of indoor navigation. Many of these new navigation systems rely on digital images to aid an inertial navigation estimates. The Air Force Institute of Technology (AFIT) has been conducting research in this area for a number of years. The image-aiding techniques are centered around tracking stationary features in order to improve inertial navigation estimates. Previous research has used stereo vision systems or terrain constraints with monocular systems to estimate feature locations. While these methods have shown good results, they do have drawbacks. First, as unmanned exploration vehicles become smaller …


Aiding Gps With Additional Satellite Navigation Services, Yasin A. Mutlu Mar 2010

Aiding Gps With Additional Satellite Navigation Services, Yasin A. Mutlu

Theses and Dissertations

In modern warfare navigation services are very important. GPS is currently providing service for accurate navigation, except in some areas, especially urban areas, where GPS signals cannot always be tracked by users. In these cases some additional navigation support could be provided by other global navigation satellite systems. If GPS is combined with other navigation systems than the navigation gap will be minor. In this thesis, the effect of combining GPS with other satellite navigation systems, specifically GLONASS, Galileo and Compass, is evaluated in terms of availability and position dilution of precision (PDOP) values. First, satellite constellations are simulated in …


Gravity Gradiometry And Map Matching: An Aid To Aircraft Inertial Navigation Systems, Anthony J. Degregoria Mar 2010

Gravity Gradiometry And Map Matching: An Aid To Aircraft Inertial Navigation Systems, Anthony J. Degregoria

Theses and Dissertations

Inertial navigation systems (INS) offer passive, all-weather, and undeniable navigation information, which military customers often view as especially appealing strengths. Unfortunately, Airmen and engineers still struggle with INS’s drifting position errors, and navigation aids generally detract from INS’s strengths. At this year’s Air, Space, and Cyberspace in the 21st Century Conference, the Chief of Staff of the Air Force identified the Global Positioning System (GPS) as a widely-known and exploitable vulnerability, saying that it’s critical the Joint force reduce GPS dependence. Recent advances provide an opportunity for gravity gradient instruments (GGI), which measure spatial derivatives of the gravity vector, to …


Precision Navigation Using Pre-Georegistered Map Data, Frederick C. Webber Sep 2009

Precision Navigation Using Pre-Georegistered Map Data, Frederick C. Webber

Theses and Dissertations

Navigation performance in small unmanned aerial vehicles (UAVs) is adversely affected by limitations in current sensor technology for small, lightweight sensors. Because most UAVs are equipped with cameras for mission-related purposes, it is advantageous to utilize the camera to improve the navigation solution. This research improves navigation by matching camera images to a priori georegistered image data and combining this update with existing image-aided navigation technology. The georegistration matching is done by projecting the images into the same plane, extracting features using the techniques Scale Invariant Feature Transform (SIFT) [5] and Speeded-Up Robust Features (SURF) [3]. The features are matched …


Alternative Methods To Standby Gain Scheduling Following Air Data System Failure, Matthew W. Coldsnow Sep 2009

Alternative Methods To Standby Gain Scheduling Following Air Data System Failure, Matthew W. Coldsnow

Theses and Dissertations

The United States Air Force has advanced fighter aircraft that lose the ability to operate in a large portion of their operating flight envelope when an air data system failure is experienced. These aircraft are reverted to a fixed set of standby-gains that limit their maneuverability, degrade handling qualities, and increase susceptibility to departure. The purpose of this research was to determine if three alternative methods of standby-gain-scheduling could provide robust control with minimal performance degradation despite the lack of air data. To accomplish this, three methods of standby-gain-scheduling were developed, integrated, and tested in the Infinity Cube simulator at …


The Navigation Potential Of Ground Feature Tracking, Guner Mutlu Sep 2009

The Navigation Potential Of Ground Feature Tracking, Guner Mutlu

Theses and Dissertations

This research effort examines the reduction of error in inertial navigation aided by vision. This is part of an effort focused on navigation in a GPS denied environment. The navigation concept examined here consists of two main steps. First, extract the position of a tracked ground object using vision and geo-locate it in 3 dimensional navigation frame. In this first step multiple positions of the UAV are assumed known; think of a synthetic aperture. The only information about the tracked ground objects/features is the unit vector that points to the objects from the center of the camera. Two such vectors …


Performance Enhancements Of Ranging Radio Aided Navigation, Patric J. Ernsberger Mar 2009

Performance Enhancements Of Ranging Radio Aided Navigation, Patric J. Ernsberger

Theses and Dissertations

Determining the position of team members is always useful information, whether it is a team of firefighters fighting a blaze or combatants clearing a building in the field. This information becomes even more decisive for the people responsible for their safety. To accomplish this in areas denied Global Navigation Satellite System (GNSS), such as around buildings or in steep valleys, alternative methods must be used. Radio ranging systems have been a part of the navigation solution for years. They unfortunately have poor performance in certain areas, such as inside buildings, due to multipath and other errors. To improve the position …


Failure Detection Of A Pseudolite-Based Reference System Using Residual Monitoring, Michael A. Ciampa Mar 2009

Failure Detection Of A Pseudolite-Based Reference System Using Residual Monitoring, Michael A. Ciampa

Theses and Dissertations

The 746th TS uses a flight reference system referred to as the Central Inertial and GPS Test Facility (CIGTF) Reference System (CRS). Currently the CRS is the modern standard flight reference system for navigation testing, but high accuracy is dependent on the availability of GPS. A pseudolite system is currently being developed to augment the CRS and supply the capability to maintain high accuracy navigation under normal and jamming conditions. Pseudolite measurements typically contain cycle slips and other errors (such as multipath, tropospheric error, measurement noise) that can affect reliability. Past work relied on the receiver-reported signal-to-noise (SNR) value to …


Deeply-Integrated Feature Tracking For Embedded Navigation, Jeffery R. Gray Mar 2009

Deeply-Integrated Feature Tracking For Embedded Navigation, Jeffery R. Gray

Theses and Dissertations

The Air Force Institute of Technology (AFIT) is investigating techniques to improve aircraft navigation using low-cost imaging and inertial sensors. Stationary features tracked within the image are used to improve the inertial navigation estimate. These features are tracked using a correspondence search between frames. Previous research investigated aiding these correspondence searches using inertial measurements (i.e., stochastic projection). While this research demonstrated the benefits of further sensor integration, it still relied on robust feature descriptors (e.g., SIFT or SURF) to obtain a reliable correspondence match in the presence of rotation and scale changes. Unfortunately, these robust feature extraction algorithms are computationally …


Fusion Of Inertial Sensors And Orthogonal Frequency Division Multiplexed (Ofdm) Signals Of Opportunity For Unassisted Navigation, Jason G. Crosby Mar 2009

Fusion Of Inertial Sensors And Orthogonal Frequency Division Multiplexed (Ofdm) Signals Of Opportunity For Unassisted Navigation, Jason G. Crosby

Theses and Dissertations

The advent of the global positioning system (GPS) has provided worldwide high-accuracy position measurements. However, GPS may be rendered unavailable by jamming, disruption of satellites, or simply by signal shadowing in urban environments. Thus, this thesis considers fusion of Inertial Navigation Systems (INS) and Orthogonal Frequency Division Multiplexed (OFDM) signals of opportunity (SOOP) for navigation. Typical signal of opportunity navigation involves the use of a reference receiver and uses time difference of arrival (TDOA) measurements. However, by exploiting the block structure of OFDM communication signals, the need for the reference receiver is reduced or possibly removed entirely. This research uses …


Model-Based Control Using Model And Mechanization Fusion Techniques For Image-Aided Navigation, Constance D. Hendrix Mar 2009

Model-Based Control Using Model And Mechanization Fusion Techniques For Image-Aided Navigation, Constance D. Hendrix

Theses and Dissertations

Unmanned aerial vehicles are no longer used for just reconnaissance. Current requirements call for smaller autonomous vehicles that replace the human in high-risk activities. Many times these activities are performed in GPS-degraded environments. Without GPS providing today's most accurate navigation solution, autonomous navigation in tight areas is more difficult. Today, image-aided navigation is used and other methods are explored to more accurately navigate in such areas (e.g., indoors). This thesis explores the use of inertial measurements and navigation solution updates using cameras with a model-based Linear Quadratic Gaussian controller. To demonstrate the methods behind this research, the controller will provide …


An Investigation Into The Feasibility Of Using A Modern Gravity Gradient Instrument For Passive Aircraft Navigation And Terrain Avoidance, Marshall M. Rogers Mar 2009

An Investigation Into The Feasibility Of Using A Modern Gravity Gradient Instrument For Passive Aircraft Navigation And Terrain Avoidance, Marshall M. Rogers

Theses and Dissertations

Recently, Gravity Gradient Instruments (GGIs) - devices which measure the spatial derivatives of gravity, have improved remarkably due to development of accelerometer technologies. Specialized GGIs are currently flown on aircraft for geological purposes in the mining industries. As such, gravity gradient data is recorded in flight and detailed gradient maps are created after post mission processing. These maps, if stored in a database onboard an aircraft and combined with a GGI, form the basis for a covert navigation system using a map matching process. This system is completely passive and essentially unjammable. To determine feasibility of this method, a GGI …


Boundary Avoidance Tracking: Consequences (And Uses) Of Imposed Boundaries On Pilot-Aircraft Performance, Ryan D. Blake Mar 2009

Boundary Avoidance Tracking: Consequences (And Uses) Of Imposed Boundaries On Pilot-Aircraft Performance, Ryan D. Blake

Theses and Dissertations

This thesis presents the results of research into the Boundary Avoidance Tracking (BAT) theory, which states that often pilots control an aircraft not in an attempt to maintain some condition, but to avoid some real or perceived boundaries. This pilot modeling concept was studied using over 30 pilots in simulator and flight tests. The pilot-aircraft system was evaluated with 3 different lateral-directional control models. Pilots were given a roll angle tracking task in the presence of shrinking boundaries. Pilots were also given a secondary task in some of the profiles in order to measure workload. Approximately 42 hours of simulation …


Communication Free Robot Swarming, Zachary C. Gray Feb 2009

Communication Free Robot Swarming, Zachary C. Gray

Theses and Dissertations

As the military use of unmanned aerial vehicles increases, a growing need for novel strategies to control these systems exists. One such method for controlling many unmanned aerial vehicles simultaneously is the through the use of swarm algorithms. This research explores a swarm robotic algorithm developed by Kadrovach implemented on Pioneer Robots in a real-world environment. An adaptation of his visual sensor is implemented using stereo vision as the primary method of sensing the environment. The swarm members are prohibited from explicitly communicating other than passively through the environment. The resulting implementation produces a communication free swarming algorithm. The algorithm …


Automated Knowledge Generation With Persistent Surveillance Video, Daniel T. Schmitt Feb 2009

Automated Knowledge Generation With Persistent Surveillance Video, Daniel T. Schmitt

Theses and Dissertations

The Air Force has increasingly invested in persistent surveillance platforms gathering a large amount of surveillance video. Ordinarily, intelligence analysts watch the video to determine if suspicious activities are occurring. This approach to video analysis can be a very time and manpower intensive process. Instead, this thesis proposes that by using tracks generated from persistent video, we can build a model to detect events for an intelligence analyst. The event that we chose to detect was a suspicious surveillance activity known as a casing event. To test our model we used Global Positioning System (GPS) tracks generated from vehicles driving …


Tightly Integrating Optical And Inertial Sensors For Navigation Using The Ukf, Sedat Ebcin Mar 2008

Tightly Integrating Optical And Inertial Sensors For Navigation Using The Ukf, Sedat Ebcin

Theses and Dissertations

The motivation of this research is to address the benefits of tightly integrating optical and inertial sensors where GNSS signals are not available. The research begins with describing the navigation problem. Then, error and measurement models are presented. Given a set of features, a feature detection and projection algorithm is developed which utilizes inertial measurements to predict vectors in the feature space between images. The unscented Kalman filter is applied to the navigation system using the inertial measurements and feature matches to estimate the navigation trajectory. Finally, the image-aided navigation algorithm is tested using a simulation and an experiment. As …


Development And Flight Of A Robust Optical-Inertial Navigation System Using Low-Cost Sensors, Michael B. Nielsen Mar 2008

Development And Flight Of A Robust Optical-Inertial Navigation System Using Low-Cost Sensors, Michael B. Nielsen

Theses and Dissertations

This research develops and tests a precision navigation algorithm fusing optical and inertial measurements of unknown objects at unknown locations. It provides an alternative to the Global Positioning System (GPS) as a precision navigation source, enabling passive and low-cost navigation in situations where GPS is denied/unavailable. This paper describes two new contributions. First, a rigorous study of the fundamental nature of optical/inertial navigation is accomplished by examining the observability grammian of the underlying measurement equations. This analysis yields a set of design principles guiding the development of optical/inertial navigation algorithms. The second contribution of this research is the development and …


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

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 …


Development Of An Experimental Platform For Testing Autonomous Uav Guidance And Control Algorithms, Justin R. Rufa Mar 2007

Development Of An Experimental Platform For Testing Autonomous Uav Guidance And Control Algorithms, Justin R. Rufa

Theses and Dissertations

With the United States' push towards using unmanned aerial vehicles (UAVs) for more military missions, wide area search theory is being researched to determine the viability of multiple vehicle autonomous searches over the battle area. Previous work includes theoretical development of detection and attack probabilities while taking into account known enemy presence within the search environment. Simulations have been able to transform these theories into code to predict the UAV performance against known numbers of true and false targets. The next step to transitioning these autonomous search algorithms to an operational environment is the experimental testing of these theories through …


Optimal Wind Corrected Flight Path Planning For Autonomous Micro Air Vehicles, Michael D. Zollars Mar 2007

Optimal Wind Corrected Flight Path Planning For Autonomous Micro Air Vehicles, Michael D. Zollars

Theses and Dissertations

This research effort focuses on determining the optimal flight path required to put a micro air vehicle's (MAVs) fixed sensor on a target in the presence of a constant wind. Autonomous flight is quickly becoming the future of air power and over the past several years, the size and weight of autonomous vehicles has decreased dramatically. As these vehicles were implemented into the field, it was quickly discovered that their flight paths are severely altered by wind. However, since the size of the vehicle does not allow for a gimbaled camera, only a slight perturbation to the attitude of the …


Development Of A Low-Latency, High Data Rate, Differential Gps Relative Positioning System For Uav Formation Flight Control, Stephen J. Comstock Sep 2006

Development Of A Low-Latency, High Data Rate, Differential Gps Relative Positioning System For Uav Formation Flight Control, Stephen J. Comstock

Theses and Dissertations

In order for Unmanned Aerial Vehicles (UAVs) to be able to fly missions currently performed by manned aircraft, they must be able to conduct in-flight refueling. Additionally, significant fuel savings can be realized if multiple UAV's are able to fly in precise formation and align wingtip vortices. In either case, the precise relative position between the aircraft must be known to an accuracy of only a few centimeters. Previous research at the Air Force Institute of Technology culminated in the development of a relative positioning system for manned aircraft. This thesis presents the development of the next-generation system designed for …