This thesis describes the theoretical and practical stages through development to testing of an integrated navigation system, specifically composed of an Inertial Navigation System (INS), and Global Positioning System (GPS). Integrated navigation systems combine the best features of independent systems to bring out increased performance, improved reliability and system integrity. In an integrated INS/GPS system, INS output is used to calculate current navigation states / GPS output is used to supply external measurements, and a Kalman filter is used to provide the most probable corrections to the state estimate using both data. Among various INS/GPS integration strategies, our aim is to construct a tightly coupled integrated INS/GPS system. For this purpose, mathematical models of INS and GPS systems are derived and they are linearized to form system dynamics and system measurement models respectively. A Kalman filter is designed and implemented depending upon these models. Besides these, based on the given aided navigation system representation a quantitative measure for observability is defined using Gramians. Finally, the performance of the developed system is evaluated with real data recorded by the sensors. A comparison with a reference system and also with a loosely coupled system is done to show the superiority of the tightly coupled structure. Scenarios simulating various GPS data outages proved that the tightly coupled system outperformed the loosely coupled system from the aspects of accuracy, reliability and level of observability.

No description available.

No description available.

Present land vehicle positioning and navigation relies mostly on the Global Positioning System (GPS). However, in urban canyons, tunnels, and other GPS-denied environments, the GPS positioning solution may be interrupted or suffer from deterioration in accuracy due to satellite signal blockage, poor satellite geometry or multipath effects. In order to achieve continuous positioning services, GPS is augmented with complementary systems capable of providing additional sources of positioning information, like inertial navigation systems (INS). Kalman filtering (KF) is traditionally used to provide integration of both INS and GPS utilizing linearized dynamic system and measurement models. Targeting low cost solution for land vehicles, Micro-Electro-Mechanical Systems (MEMS) based inertial sensors are used. Due to the inherent errors of MEMS inertial sensors and their stochastic nature, which is difficult to model, KF has limited capabilities in providing accurate positioning in challenging GPS environments. This research aims at developing reliable integrated navigation system capable of demonstrating accurate positioning during long periods of challenging GPS environments. Towards achieving this goal, Mixture Particle filtering (MPF) is suggested in this research as a nonlinear filtering technique for INS/GPS integration to accommodate arbitrary inertial sensor characteristics, motion dynamics and noise distributions. Since PF can accommodate nonlinear models, this research develops total-state nonlinear system and measurement models without any linearization, thus enabling reliable integrated navigation and mitigating one of the major drawbacks of KF. Exploiting the capabilities of PF, Parallel Cascade Identification (PCI), which is a nonlinear system identification technique, is used to obtain efficient stochastic models for inertial sensors instead of the currently utilized linear models, which are not adequate for MEMS-based sensors. Moreover, this research proposes a method to update the stochastic bias drift of inertial sensors from GPS data when the GPS signal is adequately received. Furthermore, a technique for automatic detection of GPS degraded performance is developed and led to improving the performance in urban canyons. The performance is examined using several road test experiments conducted in downtown cores to verify the adequacy and the benefits of the methods suggested. The results obtained demonstrate the superior performance of the proposed methods over conventional techniques. / Thesis (Ph.D, Electrical & Computer Engineering) -- Queen's University, 2010-07-23 20:27:02.12

Made available in DSpace on 2014-12-17T14:56:18Z (GMT). No. of bitstreams: 1 AndersonBNS_DISSERT.pdf: 1465627 bytes, checksum: c03d80fd5309916ed15fcc6c0a45c8a8 (MD5) Previous issue date: 2013-10-07 / No espa?o tridimensional, um corpo r?gido qualquer pode efetuar transla??es e ou rota??es em rela??o a cada um de seus eixos. Identificar com precis?o o deslocamento realizado por um corpo ? fundamental para alguns tipos de sistemas em engenharia. Em sistemas de navega??o inercial tradicionais, utilizam-se aceler?metros para reconhecer a acelera??o linear e girosc?pios para reconhecer a velocidade angular registrada durante o deslocamento. O girosc?pio, entretanto, ? um dispositivo de custo mais elevado e com alto consumo de energia quando comparado a um aceler?metro. Essa desvantagem deu origem a pesquisas a respeito de sistemas e unidades de medidas inerciais que n?o utilizam girosc?pios. A ideia de utilizar apenas aceler?metros para calcular o movimento linear e angular surgiu no in?cio da d?cada de 60 e vem se desenvolvendo atrav?s de modelos que variam no n?mero de sensores, na maneira como estes s?o organizados e no modelo matem?tico que ? utilizado para derivar o movimento do corpo. Esse trabalho prop?e um esquema de configura??o para constru??o de uma unidade de medida inercial que utiliza tr?s aceler?metros triaxiais. Para identificar o deslocamento de um corpo r?gido a partir deste esquema, foi utilizado um modelo matem?tico que utiliza apenas os nove sinais de acelera??o extra?dos dos tr?s sensores. A proposta sugere que os sensores sejam montados e distribu?dos em formato de L . Essa disposi??o permite a utiliza??o de um ?nico plano do sistema de coordenadas, facilitando assim a instala??o e configura??o destes dispositivos e possibilitando a implanta??o dos sensores em uma ?nica placa de circuito integrado. Os resultados encontrados a partir das simula??es iniciais demonstram a viabilidade da utiliza??o do esquema de configura??o proposto

This master thesis report presents the developement of an INS/GPS navigation loop written in ANSI C++ using a standard matrix library. The filter have been tested on an Unmanned Aerial Vehicle (UAV) called Brumby. Here data have been logged from the Inertial Measurement Unit (IMU) and the Global Positioning System (GPS) receiver. This data have then been postprocessed and run through the navigation filter for estimation of position, attitude and velocity of the vehicle during the flights. The error feedback to the Inertial Navigation System (INS) is done with a complement filter implemented using a kalman filter written in information form.The resulting navigation filter estimates the attitude within two degrees with 95% confidence and the position within two meter using 95% confidence. / <p>Validerat; 20101217 (root)</p>

Within this Master’s thesis, design and construction of a strapdown inertial navigation system based on MEMS sensors is described. The thesis includes theoretic analysis of physics behind determining the position of an object based on the object’s aceleration and changes in the object’s orientation in space. Included is also an overview of mathematical methods related to the position calculation.

The aim of this thesis is to write a multisensor navigation algorithm and to design a test setup. After doing these, test the algorithm by using the test setup. In navigation, dead reckoning is a procedure to calculate the position from initial position with some measured inputs. These measurements do not include absolute position data. Using only an inertial measurement unit is an example for dead reckoning navigation. Calculating position and velocity with the inertial measurement unit is highly erroneous because, this calculation requires integration of acceleration data. Integration means accumulation of errors as time goes. For example, a constant acceleration error of 0.1 m/s^2 on 1 m/s^2 of acceleration will lead to 10% of position error in only 5 seconds. In addition to this, wrong calculation of attitude is going to blow the accumulated position errors. However, solving the navigation equations while knowing the initial position and the IMU readings is possible, the IMU is not used solely in practice. In literature, there are studies about this topic and in these studies / some other sensors aid the navigation calculations. The aiding or fusion of sensors is accomplished via Kalman filter. In this thesis, a navigation algorithm and a sensor fusion algorithm were written. The sensor fusion algorithm is based on estimation of IMU errors by use of a Kalman filter. The design of Kalman filter is possible after deriving the mathematical model of error propagation of mechanization equations. For the sensor fusion, an IMU, two incremental encoders and a digital compass were utilized. The digital compass outputs the orientation data directly (without integration). In order to find the position, encoder data is calculated in dead reckoning sense. The sensor triplet aids the IMU which calculates position data by integrations. In order to mount these four sensors, an unmanned tracked vehicle prototype was manufactured. For data acquisition, an xPC&ndash / Target system was set. After planning the test procedure, the tests were performed. In the tests, different paths for different sensor fusion algorithms were experimented. The results were recorded in a computer and a number of figures were plotted in order to analyze the results. The results illustrate the benefit of sensor fusion and how much feedback sensor fusion is better than feed forward sensor fusion.

Autonomous land vehicles (ALVs) have received considerable attention after their introduction into military and commercial applications. ALVs still stand as a challenging research topic. One of the main problems arising in ALV operations is the navigation accuracy while the other is the dynamic effects of road irregularities which may prevent the vehicle and its cargo to function properly. In this thesis, we propose intelligent solutions to these two basic problems of ALV. First, an intelligent method is proposed to enhance the performance of a coupled global positioning/inertial navigation system (GPS/INS) for land navigation applications during the GPS signal loss. Our method is based on using an artificial neural network (ANN) to intelligently aid the GPS/INS coupled navigation system in the absence of GPS signals. The proposed enhanced GPS/INS is used in the dynamic environment of a tour of an autonomous van and we provide the results here. GPS/INS+ANN system performance is thus demonstrated with the land trials. Secondly, our work focuses on the identification and enlargement of the stability region of the ALV. In this thesis, the domain of attraction of the ALV is found to be patched by chaotic and regular regions with chaotic boundaries which are extracted using novel technique of cell mapping equipped with measures of fractal dimension and rough sets. All image cells in the cellular state space, with their individual fractal dimension are classified as being members of lower approximation (surely stable), upper approximation (possibly stable) or boundary region using rough set theory. The obtained rough set with fractal dimension as its attribute is used to model the uncertainty of the regular regions. This uncertainty is then smoothed by a reinforcement learning algorithm in order to enlarge regular regions that are used for chassis control, critical in ALV in preventing vibration damages that can harm the payload. Hence, we will make ALV work in the largest safe area in dynamical sense and prevent the vehicle and its cargo.

No description available.