<p>This Master Thesis was conducted by Rikard Eriksson and Vlad Badea for their Master of Science degree in Electronics Design Engineering at the University of Linköping (Linköpings Universitet), Sweden. HTC Sweden AB initialized this Thesis and the Thesis contains a pre study of pseudolite based indoor navigation systems, a design of a simple pseudolite and finally some recommendations of applications.</p><p>The pre study starts off with an introduction of the GPS system. This since pseudolite based systems and GPS have many similarities. Different pseudolites based techniques were then investigated and the pre study is wrapped up with a very short briefing on the Hammerhead chip.</p><p>Some of the pseudolite based techniques were worth some more looking into and a pseudolite was therefore designed and simulated. There was unfortunate not enough time to actually build the pseudolite and verify it.</p><p>Some recommendations to HTC Sweden were given in the last chapter of this thesis. The authors of this thesis recommend some interesting techniques and how the future work could proceed.</p>

This Master Thesis was conducted by Rikard Eriksson and Vlad Badea for their Master of Science degree in Electronics Design Engineering at the University of Linköping (Linköpings Universitet), Sweden. HTC Sweden AB initialized this Thesis and the Thesis contains a pre study of pseudolite based indoor navigation systems, a design of a simple pseudolite and finally some recommendations of applications. The pre study starts off with an introduction of the GPS system. This since pseudolite based systems and GPS have many similarities. Different pseudolites based techniques were then investigated and the pre study is wrapped up with a very short briefing on the Hammerhead chip. Some of the pseudolite based techniques were worth some more looking into and a pseudolite was therefore designed and simulated. There was unfortunate not enough time to actually build the pseudolite and verify it. Some recommendations to HTC Sweden were given in the last chapter of this thesis. The authors of this thesis recommend some interesting techniques and how the future work could proceed.

International Telemetering Conference Proceedings / October 23-26, 2000 / Town & Country Hotel and Conference Center, San Diego, California / Pseudolites have been proposed for augmentation/replacement of the GPS system in radiolocation applications. However, a terrestrial pseudolite system suffers from the near-far effect due to received power disparities. Conventional code tracking loops as employed in GPS receivers are unable to suppress near-far interference. Here, a multiuser code tracking algorithm is presented based on the extended Kalman filter (EKF.) The EKF jointly tracks the delays and amplitudes of multiple received pseudolite waveforms. A modified EKF based on an approximate Bayesian estimator (BEKF) is also developed, which can in principle both acquire and track code delays, as well as detect loss-of-lock. Representative simulation results for the BEKF are presented for code tracking with 2 and 5 users.

The complementary advantages of GPS and INS have been the principle driving factor to integrate these two navigation systems as an integrated GPS/INS system in various architectural forms to provide robust positioning. Although the loosely coupled and tightly coupled GPS/INS systems have been in existence for over a decade or two and performed reasonably well, nevertheless, the tracking performance was still a concern in non-benign environments such as dynamic scenarios, indoor environments, urban areas, under foliages etc., where the GPS tracking loops lose lock due to the signals being weak, subjected to excessive dynamics or completely blocked. The motivation of this research, therefore, was to address these limitations with an integrated GPS/Pseudolite/INS system using ultra-tight integration architecture. The main research contributions are summarised as below: (a) The performance of the tracking loops in dynamic scenarios were analysed in detail with both conventional and ultra-tight software receivers. The stochastic modelling of the INS-derived Doppler is of utmost importantance in enhancing the benefits of ultra-tight integration, and therefore, two popular stochastic techniques??? Gauss Markov (GM) and Autoregressive (AR), were investigated to model the Doppler signal. The simulation results demonstrate that the AR method is capable of producing better accuracies and is more efficient. The algorithms to determine the AR parameters (order and coefficients) were also provided. (b) The various mathematical relationships that elicit the understanding of the ultra-tightly integrated system were derived in detail. The Kalman filter design and its implementation were also provided. Various simulation and real-time experiments were conducted to study the performance of the filter, and the results confirm the underlying assumptions in the theoretical analyses and the mathematical derivations. Covariance analysis was also performed to study the convergence and stability effects of the filter. (c) Interpolator design using signal processing techniques were proposed to increase the sampling rate of the INS-derived Doppler. To efficiently realise the interpolator transfer function, two optimal techniques were investigated ??? Polyphase and Cascaded Integrator Comb (CIC), and our results show that CIC was more efficient than polyphase in accuracy and real-time implementations. (d) The integration of Pseudolites (PL) with INS in ultra-tight configuration was analysed for an indoor environment. The acquisition and tracking performances of ???Pseudolites-only??? and ???Pseudolite/INS??? modes were compared to study the impact of the inertial signals aiding. The results demonstrate that aiding of the inertial signals with the baseband loops (acquisition and tracking) improve the overall tracking performance. An overview on the effects of the pseudolite signal propagation is also given. (e) Simulation and real-time experiments have been conducted to evaluate the proposed algorithms and the overall design of the ultra-tightly integrated system. A comparison was also done between GPS/PL/INS and GPS/INS integrated systems to study the potential advantages of the pseudolite integration. The details of the field experiment are provided. The data from a real-time experiment was processed to further evaluate the robustness of the system. The results confirm that the developed mathematical models and algorithms are correct.

The complementary advantages of GPS and INS have been the principle driving factor to integrate these two navigation systems as an integrated GPS/INS system in various architectural forms to provide robust positioning. Although the loosely coupled and tightly coupled GPS/INS systems have been in existence for over a decade or two and performed reasonably well, nevertheless, the tracking performance was still a concern in non-benign environments such as dynamic scenarios, indoor environments, urban areas, under foliages etc., where the GPS tracking loops lose lock due to the signals being weak, subjected to excessive dynamics or completely blocked. The motivation of this research, therefore, was to address these limitations with an integrated GPS/Pseudolite/INS system using ultra-tight integration architecture. The main research contributions are summarised as below: (a) The performance of the tracking loops in dynamic scenarios were analysed in detail with both conventional and ultra-tight software receivers. The stochastic modelling of the INS-derived Doppler is of utmost importantance in enhancing the benefits of ultra-tight integration, and therefore, two popular stochastic techniques??? Gauss Markov (GM) and Autoregressive (AR), were investigated to model the Doppler signal. The simulation results demonstrate that the AR method is capable of producing better accuracies and is more efficient. The algorithms to determine the AR parameters (order and coefficients) were also provided. (b) The various mathematical relationships that elicit the understanding of the ultra-tightly integrated system were derived in detail. The Kalman filter design and its implementation were also provided. Various simulation and real-time experiments were conducted to study the performance of the filter, and the results confirm the underlying assumptions in the theoretical analyses and the mathematical derivations. Covariance analysis was also performed to study the convergence and stability effects of the filter. (c) Interpolator design using signal processing techniques were proposed to increase the sampling rate of the INS-derived Doppler. To efficiently realise the interpolator transfer function, two optimal techniques were investigated ??? Polyphase and Cascaded Integrator Comb (CIC), and our results show that CIC was more efficient than polyphase in accuracy and real-time implementations. (d) The integration of Pseudolites (PL) with INS in ultra-tight configuration was analysed for an indoor environment. The acquisition and tracking performances of ???Pseudolites-only??? and ???Pseudolite/INS??? modes were compared to study the impact of the inertial signals aiding. The results demonstrate that aiding of the inertial signals with the baseband loops (acquisition and tracking) improve the overall tracking performance. An overview on the effects of the pseudolite signal propagation is also given. (e) Simulation and real-time experiments have been conducted to evaluate the proposed algorithms and the overall design of the ultra-tightly integrated system. A comparison was also done between GPS/PL/INS and GPS/INS integrated systems to study the potential advantages of the pseudolite integration. The details of the field experiment are provided. The data from a real-time experiment was processed to further evaluate the robustness of the system. The results confirm that the developed mathematical models and algorithms are correct.

Dans le but de fournir un service GNSS (Global Navigation Satellite System) de localisation continu et disponible partout, les systèmes utilisant des pseudolites et des répéteurs semblent être des solutions pertinentes pour la localisation en indoor. Le système à répélites, inspiré de ces deux méthodes (répéteurs et pseudolites), est aussi proposé pour résoudre cette problématique. Les répélites sont des transmetteurs locaux qui, installés en intérieur, formeront une constellation locale. Ils émettent tous un signal GNSS unique mais déphasé par un délai spécifique à chacun d’eux. Ces délais sont nécessaires pour distinguer les différents signaux reçus au niveau du récepteur. Les travaux de cette thèses sont réalisés dans le cadre du système à répélites et dans l’objectif d’améliorer son architecture et de réduire ses interférences inter-système. En effet, l’architecture du système (un peu encombrante) et les interférences éventuelles avec les signaux satellitaires reçus par un récepteur placé à l’extérieur font partie des inconvénients de ce système. On cherche donc à traiter ces deux difficultés de façon à minimiser leurs effets. Dans une première partie, on étudie les différents codes GNSS existants dans la littérature ainsi que les techniques de modulation employées. Ceci nous mène à proposer des codes ayant un niveau d’interférence équivalent à la référence GPS (obtenue entre deux codes GPS) pour les bandes L1 de GPS et G1 de Glonass. Dans une seconde étape, on développe la modulation IMBOC (Indoor Modified Binary Offset Carrier) pour générer de nouveaux codes caractérisés par des niveaux d’interférence réduits (comparés à la référence GPS). Parmi ces codes il y a deux catégories : ceux qui sont adaptés aux systèmes à répélites (émettant un code unique) et ceux qui sont adaptés aux systèmes pseudolites. Une étude théorique et des simulations des niveaux d’interférences pour les codes émis dans la bande GPS et Glonass sont réalisées pour déterminer les gains en termes de niveaux de bruit. Ce gain (par rapport à la référence GPS) en puissance d’interférence s’élève à 16 dB pour Glonass et 20 dB pour GPS. Pour valider les performances de ces codes, on génère les signaux IMBOC et on observe les interférences réelles qu’ils induisent sur un récepteur GPS recevant un signal satellitaire. Dans la deuxième partie, on utilise la fibre optique pour transmettre le signal du générateur jusqu’aux répélites et pour créer les délais initiaux par propagation du signal dans des bobines de fibre. Ainsi on remplace les câbles coaxiaux et les montages électroniques (de déphasage) par des bobines de fibres plus légères, facile à installer et à faible perte de puissance. Il reste cependant à évaluer avec une précision centimétrique les délais réels induits sur chaque signal dans le but de garantir une précision de localisation inférieure au mètre. Cette précision semble en effet représenter un bon compromis entre complexité globale du système de localisation et réponse à un ensemble suffisant de besoins des utilisateurs potentiels. On développe alors une technique d’estimation des délais basée sur la mesure de déphasage (entre deux signaux sinusoïdaux) et une analyse statistique des séries de mesures. Pour finir, on présente quelques résultats de localisation obtenus avec notre système à répélites déployé dans un environnement indoor typique / In order to make the GNSS positioning service continuous and available when going from an outdoor to an indoor environment, pseudolite and repeater based systems have been developed. A new system called repealite is a combination of both pseudolites and repeaters. It is based on transmitting a single signal through a set of transmitters (thus creating the local constellation). In order to avoid interference between the repealite signals and to distinguish between them at the receiver’s end, each signal is shifted with a specific delay. The research carried out in this PhD aims at optimizing two aspects of the repealite based system. Firstly, we need to mitigate the effect of the interference caused on the satellite signals received outdoors. So we decided to design new codes characterized by low interference levels with outdoor signals. Secondly, we worked on the infrastructure part in order to simplify it and to make it easier to install: this is mainly achieved through the use of optical fibers. In the first part, we study the codes and the modulation techniques currently used in the GNSS systems. Then, we propose a few codes having an interference level equivalent to that of the GPS (obtained when computing two GPS codes). These new codes are compatible with the GPS L1 or the Glonass G1 bands. In a second step, we focus on the modulation techniques and create the so-called IMBOC (Indoor Modified Binary Offset Carrier) that aims at minimizing the interference levels with outdoor signals. With this modulation, we propose new IMBOC codes capable of much lower interference levels than the GPS reference. In order to evaluate the performance of the proposed codes, we carried out a theoretical study, simulations and experimental tests. The interference gain reached about 20 dB on the GPS band and 16 dB on the Glonass one. The proposed codes are divided into two categories: those reserved to the repealite system (using a single code) and families of codes suited to pseudolite–based systems. Finally, we generated the IMBOC signals modulated by the new codes and tested the real interference induced on an outdoor receiver tracking the satellite signals. In the second part, we use optical fibers in order to replace the coaxial cables used to transmit signals from the GNSS-like signal generator to the repealites. In addition, the initial delay needed for each repealite is added by propagating the signals through rolls of fibers. Indeed, optical fiber offers advantages such as lightness, flexibility and low power loss that make it suitable to simplify the infrastructure of the system. In order to evaluate the real delays of these various fibers, we develop an estimating method based on phase shift measurements (between two sinusoidal signals) and statistical analysis of the series of measurements. This method should have uncertainties lower than one centimeter in order to insure a sub-meter precision (in absolute positioning with the repealite positioning system). In order to validate this method, we compare it to a GNSS based calibration approach. Finally, we carry out a few positioning tests with the repealite positioning system deployed in a typical indoor environment. These tests deal with absolute and relative positioning and give an idea about the system’s performance

Dans le but de fournir un service GNSS (Global Navigation Satellite System) de localisation continu et disponible partout, les systèmes utilisant des pseudolites et des répéteurs semblent être des solutions pertinentes pour la localisation en indoor. Le système à répélites, inspiré de ces deux méthodes (répéteurs et pseudolites), est aussi proposé pour résoudre cette problématique. Les répélites sont des transmetteurs locaux qui, installés en intérieur, formeront une constellation locale. Ils émettent tous un signal GNSS unique mais déphasé par un délai spécifique à chacun d'eux. Ces délais sont nécessaires pour distinguer les différents signaux reçus au niveau du récepteur. Les travaux de cette thèses sont réalisés dans le cadre du système à répélites et dans l'objectif d'améliorer son architecture et de réduire ses interférences inter-système. En effet, l'architecture du système (un peu encombrante) et les interférences éventuelles avec les signaux satellitaires reçus par un récepteur placé à l'extérieur font partie des inconvénients de ce système. On cherche donc à traiter ces deux difficultés de façon à minimiser leurs effets. Dans une première partie, on étudie les différents codes GNSS existants dans la littérature ainsi que les techniques de modulation employées. Ceci nous mène à proposer des codes ayant un niveau d'interférence équivalent à la référence GPS (obtenue entre deux codes GPS) pour les bandes L1 de GPS et G1 de Glonass. Dans une seconde étape, on développe la modulation IMBOC (Indoor Modified Binary Offset Carrier) pour générer de nouveaux codes caractérisés par des niveaux d'interférence réduits (comparés à la référence GPS). Parmi ces codes il y a deux catégories : ceux qui sont adaptés aux systèmes à répélites (émettant un code unique) et ceux qui sont adaptés aux systèmes pseudolites. Une étude théorique et des simulations des niveaux d'interférences pour les codes émis dans la bande GPS et Glonass sont réalisées pour déterminer les gains en termes de niveaux de bruit. Ce gain (par rapport à la référence GPS) en puissance d'interférence s'élève à 16 dB pour Glonass et 20 dB pour GPS. Pour valider les performances de ces codes, on génère les signaux IMBOC et on observe les interférences réelles qu'ils induisent sur un récepteur GPS recevant un signal satellitaire. Dans la deuxième partie, on utilise la fibre optique pour transmettre le signal du générateur jusqu'aux répélites et pour créer les délais initiaux par propagation du signal dans des bobines de fibre. Ainsi on remplace les câbles coaxiaux et les montages électroniques (de déphasage) par des bobines de fibres plus légères, facile à installer et à faible perte de puissance. Il reste cependant à évaluer avec une précision centimétrique les délais réels induits sur chaque signal dans le but de garantir une précision de localisation inférieure au mètre. Cette précision semble en effet représenter un bon compromis entre complexité globale du système de localisation et réponse à un ensemble suffisant de besoins des utilisateurs potentiels. On développe alors une technique d'estimation des délais basée sur la mesure de déphasage (entre deux signaux sinusoïdaux) et une analyse statistique des séries de mesures. Pour finir, on présente quelques résultats de localisation obtenus avec notre système à répélites déployé dans un environnement indoor typique