Augmented GNSS Differential Corrections Minimum Mean Square Error Estimation Sensitivity to Spatial Correlation Modeling Errors

Railway signaling is a safety system that has evolved over the last couple of centuries towards autonomous functionality. Recently, great effort is being devoted inthis field, towards the use and exploitation of Global Navigation Satellite System (GNSS)signals and GNSS augmentation systems in view of lower railway track equipments andmaintenance costs, that is a priority to sustain the investments for modernizing the local andregional lines most of which lack automatic train protection systems and are still manuallyoperated. The objective of this paper is to assess the sensitivity of the Linear Minimum MeanSquare Error (LMMSE) algorithm to modeling errors in the spatial correlation function thatcharacterizes true pseudorange Differential Corrections (DCs). This study is inspired bythe railway application; however, it applies to all transportation systems, including the roadsector, that need to be complemented by an augmentation system in order to deliver accurateand reliable positioning with integrity specifications. A vector of noisy pseudorange DCmeasurements are simulated, assuming a Gauss-Markov model with a decay rate parameterinversely proportional to the correlation distance that exists between two points of a certainenvironment. The LMMSE algorithm is applied on this vector to estimate the true DC, andthe estimation error is compared to the noise added during simulation. The results show thatfor large enough correlation distance to Reference Stations (RSs) distance separation ratiovalues, the LMMSE brings considerable advantage in terms of estimation error accuracy and precision. Conversely, the LMMSE algorithm may deteriorate the quality of the DCmeasurements whenever the ratio falls below a certain threshold

Robust Positioning in the Presence of Multipath and NLOS GNSS Signals

GNSS signals can be blocked and reflected by nearby objects, such as buildings, walls, and vehicles. They can also be reflected by the ground and by water. These effects are the dominant source of GNSS positioning errors in dense urban environments, though they can have an impact almost anywhere. Non- line-of-sight (NLOS) reception occurs when the direct path from the transmitter to the receiver is blocked and signals are received only via a reflected path. Multipath interference occurs, as the name suggests, when a signal is received via multiple paths. This can be via the direct path and one or more reflected paths, or it can be via multiple reflected paths. As their error characteristics are different, NLOS and multipath interference typically require different mitigation techniques, though some techniques are applicable to both. Antenna design and advanced receiver signal processing techniques can substantially reduce multipath errors. Unless an antenna array is used, NLOS reception has to be detected using the receiver's ranging and carrier-power-to-noise-density ratio (C/N0) measurements and mitigated within the positioning algorithm. Some NLOS mitigation techniques can also be used to combat severe multipath interference. Multipath interference, but not NLOS reception, can also be mitigated by comparing or combining code and carrier measurements, comparing ranging and C/N0 measurements from signals on different frequencies, and analyzing the time evolution of the ranging and C/N0 measurements

Safe navigation for vehicles

La navigation par satellite prend un virage très important ces dernières années, d'une part par l'arrivée imminente du système Européen GALILEO qui viendra compléter le GPS Américain, mais aussi et surtout par le succès grand public qu'il connaît aujourd'hui. Ce succès est dû en partie aux avancées technologiques au niveau récepteur, qui, tout en autorisant une miniaturisation de plus en plus avancée, en permettent une utilisation dans des environnements de plus en plus difficiles. L'objectif aujourd'hui est de préparer l'utilisation de ce genre de signal dans une optique bas coût dans un milieu urbain automobile pour des applications critiques d'un point de vue sécurité (ce que ne permet pas les techniques d'hybridation classiques). L'amélioration des technologies (réduction de taille des capteurs type MEMS ou Gyroscope) ne peut, à elle seule, atteindre l'objectif d'obtenir une position dont nous pouvons être sûrs si nous utilisons les algorithmes classiques de localisation et d'hybridation. En effet ces techniques permettent d'avoir une position sans cependant permettre d'en quantifier le niveau de confiance. La faisabilité de ces applications repose d'une part sur une recherche approfondie d'axes d'amélioration des algorithmes de localisation, mais aussi et conjointement, sur la possibilité, via les capteurs externes de maintenir un niveau de confiance élevé et quantifié dans la position même en absence de signal satellitaire. ABSTRACT : Satellite navigation has acquired an increased importance during these last years, on the one hand due to the imminent appearance of the European GALILEO system that will complement the American GPS, and on the other hand due to the great success it has encountered in the commercial civil market. An important part of this success is based on the technological development at the receiver level that has rendered satellite navigation possible even in difficult environments. Today's objective is to prepare the utilisation of this kind of signals for land vehicle applications demanding high precision positioning. One of the main challenges within this research domain, which cannot be addressed by classical coupling techniques, is related to the system capability to provide reliable position estimations. The enhancement in dead-reckoning technologies (i.e. size reduction of MEMS-based sensors or gyroscopes) cannot all by itself reach the necessary confidence levels if exploited with classical localization and integration algorithms. Indeed, these techniques provide a position estimation whose reliability or confidence level it is very difficult to quantify. The feasibility of these applications relies not only on an extensive research to enhance the navigation algorithm performances in harsh scenarios, but also and in parallel, on the possibility to maintain, thanks to the presence of additional sensors, a high confidence level on the position estimation even in the absence of satellite navigation signals

Carrier multipath mitigation in linear combinations of Global Navigation Satellite Systems measurements

Global Navigation Satellite Systems (GNSS) are the main systems that provide positioning, navigation and timing at a global level. They are being used in numerous applications in different sectors including transport, military, oil & gas, agriculture as well as location based services. A significant number of these applications require centimetre-level positioning accuracy, a challenging feat due to the many error sources that affect GNSS measurements. These include errors at the satellite, propagation medium, and receiver levels. Most of these errors can be mitigated by modeling, or by exploiting their spatial and temporal correlation characteristics. However, multipath errors, which result from the combination of the direct signal with reflected signals in the vicinity of the receiver antenna, are difficult to model and therefore, difficult to mitigate. Furthermore, high accuracy positioning applications typically rely on linear combinations of measurements at different frequencies (e.g. L1 and L2 in the case of the Global Positioning System) to mitigate frequency-dependent errors such as ionospheric errors (i.e. ionosphere free combination) or otherwise facilitate position calculation (e.g. Wide Lane observable). The multipath errors associated with such combinations are significantly larger than those of individual signals. The dependency of the multipath error on the environment and its low level in single frequency measurements (i.e. up to quarter of wavelength) makes modelling and mitigating it very difficult. Current techniques attempt to mitigate multipath errors for measurements at each individual frequency, independently of the error at other frequencies, even when linear combinations of measurements are used. The literature review carried out in this thesis has drawn three main conclusions regarding carrier multipath mitigation. Firstly, existing carrier multipath mitigation techniques are inaccurate, impractical or not effective. Secondly most of the practical techniques attempt to mitigate the error by de-weighting the measurements which are most prone to the multipath error (i.e measurement at low elevation). Thirdly, existing weighting techniques are oversimplified and do not reflect the error level accurately. In this research and for the first time, carrier multipath errors have been studied directly at the linear combination level. This is by exploiting the dispersive nature of multipath errors in order to model and correct them. New carrier multipath mitigation techniques applicable to linear combinations of measurements have been developed in this thesis on the basis of a new error model and a new observable referred to as the IFM (Inter-Frequency carrier Multipath). The IFM is computed from carrier phase measurements at two different frequencies, and corresponds to the combined multipath errors of those signals. In addition to multipath mitigation, this observable has various other applications. The well-defined relationship between the IFM and carrier multipath errors is used in this thesis to develop multipath mitigation techniques based on two approaches: multipath correction and measurement weighting. The new mitigation techniques are applicable to linear combinations of observations such as Wide Lane (WL) and Ionosphere Free (IF) carrier phase measurements in double differenced mode. The new multipath mitigation techniques have been validated using real data and the results compared with those obtained using the elevation weighting technique. The results show that the new methods developed in this thesis improve the mean error of horizontal position by up to 33% when using the IF combination. The results also show improvements of up to 78% in the time it takes to resolve ambiguities when using the WL combination.Open Acces

GNSS array-based acquisition: theory and implementation

This Dissertation addresses the signal acquisition problem using antenna arrays in the general framework of Global Navigation Satellite Systems (GNSS) receivers. The term GNSS classi es those navigation systems based on a constellation of satellites, which emit ranging signals useful for positioning. Although the American GPS is already available, which coexists with the renewed Russian Glonass, the forthcoming European contribution (Galileo) along with the Chinese Compass will be operative soon. Therefore, a variety of satellite constellations and signals will be available in the next years. GNSSs provide the necessary infrastructures for a myriad of applications and services that demand a robust and accurate positioning service. The positioning availability must be guaranteed all the time, specially in safety-critical and mission-critical services. Examining the threats against the service availability, it is important to take into account that all the present and the forthcoming GNSSs make use of Code Division Multiple Access (CDMA) techniques. The ranging signals are received with very low precorrelation signal-to-noise ratio (in the order of ���22 dB for a receiver operating at the Earth surface). Despite that the GNSS CDMA processing gain o ers limited protection against Radio Frequency interferences (RFI), an interference with a interference-to-signal power ratio that exceeds the processing gain can easily degrade receivers' performance or even deny completely the GNSS service, specially conventional receivers equipped with minimal or basic level of protection towards RFIs. As a consequence, RFIs (either intentional or unintentional) remain as the most important cause of performance degradation. A growing concern of this problem has appeared in recent times. Focusing our attention on the GNSS receiver, it is known that signal acquisition has the lowest sensitivity of the whole receiver operation, and, consequently, it becomes the performance bottleneck in the presence of interfering signals. A single-antenna receiver can make use of time and frequency diversity to mitigate interferences, even though the performance of these techniques is compromised in low SNR scenarios or in the presence of wideband interferences. On the other hand, antenna arrays receivers can bene t from spatial-domain processing, and thus mitigate the e ects of interfering signals. Spatial diversity has been traditionally applied to the signal tracking operation of GNSS receivers. However, initial tracking conditions depend on signal acquisition, and there are a number of scenarios in which the acquisition process can fail as stated before. Surprisingly, to the best of our knowledge, the application of antenna arrays to GNSS signal acquisition has not received much attention. This Thesis pursues a twofold objective: on the one hand, it proposes novel arraybased acquisition algorithms using a well-established statistical detection theory framework, and on the other hand demonstrates both their real-time implementation feasibility and their performance in realistic scenarios. The Dissertation starts with a brief introduction to GNSS receivers fundamentals, providing some details about the navigation signals structure and the receiver's architecture of both GPS and Galileo systems. It follows with an analysis of GNSS signal acquisition as a detection problem, using the Neyman-Pearson (NP) detection theory framework and the single-antenna acquisition signal model. The NP approach is used here to derive both the optimum detector (known as clairvoyant detector ) and the sov called Generalized Likelihood Ratio Test (GLRT) detector, which is the basis of almost all of the current state-of-the-art acquisition algorithms. Going further, a novel detector test statistic intended to jointly acquire a set of GNSS satellites is obtained, thus reducing both the acquisition time and the required computational resources. The eff ects of the front-end bandwidth in the acquisition are also taken into account. Then, the GLRT is extended to the array signal model to obtain an original detector which is able to mitigate temporally uncorrelated interferences even if the array is unstructured and moderately uncalibrated, thus becoming one of the main contributions of this Dissertation. The key statistical feature is the assumption of an arbitrary and unknown covariance noise matrix, which attempts to capture the statistical behavior of the interferences and other non-desirable signals, while exploiting the spatial dimension provided by antenna arrays. Closed form expressions for the detection and false alarm probabilities are provided. Performance and interference rejection capability are modeled and compared both to their theoretical bound. The proposed array-based acquisition algorithm is also compared to conventional acquisition techniques performed after blind null-steering beamformer approaches, such as the power minimization algorithm. Furthermore, the detector is analyzed under realistic conditions, accounting for the presence of errors in the covariance matrix estimation, residual Doppler and delay errors, and signal quantization e ects. Theoretical results are supported by Monte Carlo simulations. As another main contribution of this Dissertation, the second part of the work deals with the design and the implementation of a novel Field Programmable Gate Array (FPGA)-based GNSS real-time antenna-array receiver platform. The platform is intended to be used as a research tool tightly coupled with software de ned GNSS receivers. A complete signal reception chain including the antenna array and the multichannel phase-coherent RF front-end for the GPS L1/ Galileo E1 was designed, implemented and tested. The details of the digital processing section of the platform, such as the array signal statistics extraction modules, are also provided. The design trade-o s and the implementation complexities were carefully analyzed and taken into account. As a proof-of-concept, the problem of GNSS vulnerability to interferences was addressed using the presented platform. The array-based acquisition algorithms introduced in this Dissertation were implemented and tested under realistic conditions. The performance of the algorithms were compared to single antenna acquisition techniques, measured under strong in-band interference scenarios, including narrow/wide band interferers and communication signals. The platform was designed to demonstrate the implementation feasibility of novel array-based acquisition algorithms, leaving the rest of the receiver operations (mainly, tracking, navigation message decoding, code and phase observables, and basic Position, Velocity and Time (PVT) solution) to a Software De ned Radio (SDR) receiver running in a personal computer, processing in real-time the spatially- ltered signal sample stream coming from the platform using a Gigabit Ethernet bus data link. In the last part of this Dissertation, we close the loop by designing and implementing such software receiver. The proposed software receiver targets multi-constellation/multi-frequency architectures, pursuing the goals of e ciency, modularity, interoperability, and exibility demanded by user domains that require non-standard features, such as intermediate signals or data extraction and algorithms interchangeability. In this context, we introduce an open-source, real-time GNSS software de ned receiver (so-named GNSS-SDR) that contributes with several novel features such as the use of software design patterns and shared memory techniques to manage e ciently the data ow between receiver blocks, the use of hardware-accelerated instructions for time-consuming vector operations like carrier wipe-o and code correlation, and the availability to compile and run on multiple software platforms and hardware architectures. At this time of writing (April 2012), the receiver enjoys of a 2-dimensional Distance Root Mean Square (DRMS) error lower than 2 meters for a GPS L1 C/A scenario with 8 satellites in lock and a Horizontal Dilution Of Precision (HDOP) of 1.2.Esta tesis aborda el problema de la adquisición de la señal usando arrays de antenas en el marco general de los receptores de Sistemas Globales de Navegación por Satélite (GNSS). El término GNSS engloba aquellos sistemas de navegación basados en una constelación de satélites que emiten señales útiles para el posicionamiento. Aunque el GPS americano ya está disponible, coexistiendo con el renovado sistema ruso GLONASS, actualmente se está realizando un gran esfuerzo para que la contribución europea (Galileo), junto con el nuevo sistema chino Compass, estén operativos en breve. Por lo tanto, una gran variedad de constelaciones de satélites y señales estarán disponibles en los próximos años. Estos sistemas proporcionan las infraestructuras necesarias para una multitud de aplicaciones y servicios que demandan un servicio de posicionamiento confiable y preciso. La disponibilidad de posicionamiento se debe garantizar en todo momento, especialmente en los servicios críticos para la seguridad de las personas y los bienes. Cuando examinamos las amenazas de la disponibilidad del servicio que ofrecen los GNSSs, es importante tener en cuenta que todos los sistemas presentes y los sistemas futuros ya planificados hacen uso de técnicas de multiplexación por división de código (CDMA). Las señales transmitidas por los satélites son recibidas con una relación señal-ruido (SNR) muy baja, medida antes de la correlación (del orden de -22 dB para un receptor ubicado en la superficie de la tierra). A pesar de que la ganancia de procesado CDMA ofrece una protección inherente contra las interferencias de radiofrecuencia (RFI), esta protección es limitada. Una interferencia con una relación de potencia de interferencia a potencia de la señal que excede la ganancia de procesado puede degradar el rendimiento de los receptores o incluso negar por completo el servicio GNSS. Este riesgo es especialmente importante en receptores convencionales equipados con un nivel mínimo o básico de protección frente las RFIs. Como consecuencia, las RFIs (ya sean intencionadas o no intencionadas), se identifican como la causa más importante de la degradación del rendimiento en GNSS. El problema esta causando una preocupación creciente en los últimos tiempos, ya que cada vez hay más servicios que dependen de los GNSSs Si centramos la atención en el receptor GNSS, es conocido que la adquisición de la señal tiene la menor sensibilidad de todas las operaciones del receptor, y, en consecuencia, se convierte en el factor limitador en la presencia de señales interferentes. Un receptor de una sola antena puede hacer uso de la diversidad en tiempo y frecuencia para mitigar las interferencias, aunque el rendimiento de estas técnicas se ve comprometido en escenarios con baja SNR o en presencia de interferencias de banda ancha. Por otro lado, los receptores basados en múltiples antenas se pueden beneficiar del procesado espacial, y por lo tanto mitigar los efectos de las señales interferentes. La diversidad espacial se ha aplicado tradicionalmente a la operación de tracking de la señal en receptores GNSS. Sin embargo, las condiciones iniciales del tracking dependen del resultado de la adquisición de la señal, y como hemos visto antes, hay un número de situaciones en las que el proceso de adquisición puede fallar. En base a nuestro grado de conocimiento, la aplicación de los arrays de antenas a la adquisición de la señal GNSS no ha recibido mucha atención, sorprendentemente. El objetivo de esta tesis doctoral es doble: por un lado, proponer nuevos algoritmos para la adquisición basados en arrays de antenas, usando como marco la teoría de la detección de señal estadística, y por otro lado, demostrar la viabilidad de su implementación y ejecución en tiempo real, así como su medir su rendimiento en escenarios realistas. La tesis comienza con una breve introducción a los fundamentos de los receptores GNSS, proporcionando algunos detalles sobre la estructura de las señales de navegación y la arquitectura del receptor aplicada a los sistemas GPS y Galileo. Continua con el análisis de la adquisición GNSS como un problema de detección, aplicando la teoría del detector Neyman-Pearson (NP) y el modelo de señal de una única antena. El marco teórico del detector NP se utiliza aquí para derivar tanto el detector óptimo (conocido como detector clarividente) como la denominada Prueba Generalizada de la Razón de Verosimilitud (en inglés, Generalized Likelihood Ratio Test (GLRT)), que forma la base de prácticamente todos los algoritmos de adquisición del estado del arte actual. Yendo más lejos, proponemos un nuevo detector diseñado para adquirir simultáneamente un conjunto de satélites, por lo tanto, obtiene una reducción del tiempo de adquisición y de los recursos computacionales necesarios en el proceso, respecto a las técnicas convencionales. El efecto del ancho de banda del receptor también se ha tenido en cuenta en los análisis. A continuación, el detector GLRT se extiende al modelo de señal de array de antenas para obtener un detector nuevo que es capaz de mitigar interferencias no correladas temporalmente, incluso utilizando arrays no estructurados y moderadamente descalibrados, convirtiéndose así en una de las principales aportaciones de esta tesis. La clave del detector es asumir una matriz de covarianza de ruido arbitraria y desconocida en el modelo de señal, que trata de captar el comportamiento estadístico de las interferencias y otras señales no deseadas, mientras que utiliza la dimensión espacial proporcionada por los arrays de antenas. Se han derivado las expresiones que modelan las probabilidades teóricas de detección y falsa alarma. El rendimiento del detector y su capacidad de rechazo a interferencias se han modelado y comparado con su límite teórico. El algoritmo propuesto también ha sido comparado con técnicas de adquisición convencionales, ejecutadas utilizando la salida de conformadores de haz que utilizan algoritmos de filtrado de interferencias, como el algoritmo de minimización de la potencia. Además, el detector se ha analizado bajo condiciones realistas, representadas con la presencia de errores en la estimación de covarianzas, errores residuales en la estimación del Doppler y el retardo de señal, y los efectos de la cuantificación. Los resultados teóricos se apoyan en simulaciones de Monte Carlo. Como otra contribución principal de esta tesis, la segunda parte del trabajo trata sobre el diseño y la implementación de una nueva plataforma para receptores GNSS en tiempo real basados en array de antenas que utiliza la tecnología de matriz programable de puertas lógicas (en ingles Field Programmable Gate Array (FPGA)). La plataforma está destinada a ser utilizada como una herramienta de investigación estrechamente acoplada con receptores GNSS definidos por software. Se ha diseñado, implementado y verificado la cadena completa de recepción, incluyendo el array de antenas y el front-end multi-canal para las señales GPS L1 y Galileo E1. El documento explica en detalle el procesado de señal que se realiza, como por ejemplo, la implementación del módulo de extracción de estadísticas de la señal. Los compromisos de diseño y las complejidades derivadas han sido cuidadosamente analizadas y tenidas en cuenta. La plataforma ha sido utilizada como prueba de concepto para solucionar el problema presentado de la vulnerabilidad del GNSS a las interferencias. Los algoritmos de adquisición introducidos en esta tesis se han implementado y probado en condiciones realistas. El rendimiento de los algoritmos se comparó con las técnicas de adquisición basadas en una sola antena. Se han realizado pruebas en escenarios que contienen interferencias dentro de la banda GNSS, incluyendo interferencias de banda estrecha y banda ancha y señales de comunicación. La plataforma fue diseñada para demostrar la viabilidad de la implementación de nuevos algoritmos de adquisición basados en array de antenas, dejando el resto de las operaciones del receptor (principalmente, los módulos de tracking, decodificación del mensaje de navegación, los observables de código y fase, y la solución básica de Posición, Velocidad y Tiempo (PVT)) a un receptor basado en el concepto de Radio Definida por Software (SDR), el cual se ejecuta en un ordenador personal. El receptor procesa en tiempo real las muestras de la señal filltradas espacialmente, transmitidas usando el bus de datos Gigabit Ethernet. En la última parte de esta Tesis, cerramos ciclo diseñando e implementando completamente este receptor basado en software. El receptor propuesto está dirigido a las arquitecturas de multi-constalación GNSS y multi-frecuencia, persiguiendo los objetivos de eficiencia, modularidad, interoperabilidad y flexibilidad demandada por los usuarios que requieren características no estándar, tales como la extracción de señales intermedias o de datos y intercambio de algoritmos. En este contexto, se presenta un receptor de código abierto que puede trabajar en tiempo real, llamado GNSS-SDR, que contribuye con varias características nuevas. Entre ellas destacan el uso de patrones de diseño de software y técnicas de memoria compartida para administrar de manera eficiente el uso de datos entre los bloques del receptor, el uso de la aceleración por hardware para las operaciones vectoriales más costosas, como la eliminación de la frecuencia Doppler y la correlación de código, y la disponibilidad para compilar y ejecutar el receptor en múltiples plataformas de software y arquitecturas de hardware. A fecha de la escritura de esta Tesis (abril de 2012), el receptor obtiene un rendimiento basado en la medida de la raíz cuadrada del error cuadrático medio en la distancia bidimensional (en inglés, 2-dimensional Distance Root Mean Square (DRMS) error) menor de 2 metros para un escenario GPS L1 C/A con 8 satélites visibles y una dilución de la precisión horizontal (en inglés, Horizontal Dilution Of Precision (HDOP)) de 1.2

센티미터 급 광역 보강항법 시스템의 반송파 위상 기반 보정정보 생성 알고리즘에 관한 연구

학위논문(박사)--서울대학교 대학원 :공과대학 기계항공공학부,2020. 2. 기창돈.Recently, the demand for high-precision navigation systems for centimeter-level service has been growing rapidly for various Global Navigation Satellite System (GNSS) applications. The network Real-Time Kinematic (RTK) is one of the candidate solution to provide high-accuracy position to user in real-time. However, the network RTK requires a lot of reference stations for nationwide service. Furthermore, it requires high-speed data-link for broadcasting their scalar-type corrections. This dissertation proposed a new concept of satellite augmentation system called Compact Wide-Area RTK, which provides centimeter-level positioning service on national or continental scales to overcoming the limitation of the legacy network RTK methods. Using the wide-area network of multiple reference stations whose distance is 200~1,000 km, the proposed system generates three types of carrier-phase-based corrections: satellite orbit corrections, satellite code/phase clock (CPC) corrections, tropospheric corrections. Through the strategy of separating the scalar-type corrections of network RTK into vector forms of each error component, it is enable to expand network RTK coverage to continental scale using a similar number of reference stations as legacy meter-level Satellite-Based Augmentation System (SBAS). Furthermore, it is possible to broadcast their corrections over a wide-area using geosynchronous (GEO) satellite with extremely low-speed datalink of 250 bps likewise of legacy SBAS. To sum up, the proposed system can improve position accuracy by centimeter-level while maintaining the hardware infrastructure of the meter-level legacy SBAS. This study mainly discussed on the overall system architecture and core algorithms for generating satellite CPC corrections and tropospheric corrections. This study proposed a new Three-Carrier Ambiguity Resolution (TCAR) algorithm using ionosphere-free combinations to correctly solve the integer ambiguity in wide-area without any ionospheric corrections. The satellite CPC corrections are calculated based on multiple stations for superior and robust performance under communication delay and outage. The proposed algorithm dramatically reduced the latency compensation errors and message amounts with compare to conventional RTK protocols. The tropospheric corrections of the compact wide-area RTK system are computed using GPS-estimated precise tropospheric delay and weather data based model together. The proposed algorithm adopts spherical harmonics function to significantly reduce the message amounts and required number of GPS reference stations than the network RTK and Precise Point Positioning-RTK (PPP-RTK), while accurately modeling the spatial characteristic of tropospheric delay with weather data together. In order to evaluate the user domain performance of the compact wide-area RTK system, this study conducted the feasibility test on mid-west and south USA using actual GPS measurements. As a result, the 95% horizontal position error is about 1.9 cm and the 95% vertical position error is 7.0 cm after the integer ambiguity is correctly fixed using GPS-only signals. The user ambiguity resolution takes about 2 minutes, and success-fix rate is about 100 % when stable tropospheric condition. In conclusion, the compact wide-area RTK system can provide centimeter-level positioning service to wide-area coverage with extremely low-speed data link via GEO satellite. We hope that this new system will consider as candidate solution for nationwide centimeter-level service such as satellite augmentation system of the Korea Positioning System (KPS).최근 자율주행자동차, 무인 드론 배송, 충돌 회피, 무인트랙터를 이용한 스마트 무인 경작 등 위성항법시스템(GNSS, Global Navigation Satellite System)을 사용하는 다양한 응용분야에서 수 cm 수준의 정밀 위치 정보에 대한 요구가 급격히 증가하고 있다. 본 학위논문에서는 1 m 급의 정확하고 신뢰성 높은 위치 서비스를 제공하는 기존의 정지궤도위성 기반 광역 보강항법 시스템(SBAS, Satellite-Based Augmentation System)의 기준국 인프라를 유지하면서 항법 성능을 수 cm 수준으로 향상시키기 위해 반송파 위상 기반의 초정밀 보정정보 생성 알고리즘에 관한 연구를 수행하였다. 실시간 정밀 측위(RTK, Real-Time Kinematic)는 반송파 위상 측정치에 포함된 미지정수를 정확하게 결정하여 수 cm 수준의 정밀 항법 서비스를 가능하게 하는 대표적인 기법이다. 그 중에서도 약 50~70 km 간격으로 분포된 다수의 기준국 정보를 활용하는 Network RTK 기법은 동적 사용자의 빠르고 정확한 위치 결정이 가능한 인프라로서 주목받고 있다. 하지만 스칼라 형태로 구성된 Network RTK 보정정보는 각 기준국 별로 관측된 위성 수에 따라 생성이 되기 때문에 보정 데이터 량이 상당히 방대하다. 메시지 전송에 필요한 데이터 량이 많을수록 고속의 통신 환경을 필요로 하며, 메시지 시간 지연이나 통신 단절에 매우 취약한 문제를 가지고 있다. 또한 스칼라 형태의 보정정보는 사용자와 기준국 간의 거리가 멀어질수록 보정 오차가 크게 발생하기 때문에 대륙 혹은 나라 규모의 광역에서 서비스하기 위해서는 수십~수백 개 이상의 기준국 인프라 구축이 필수적이다. 예를 들어, SBAS가 한반도 지역 서비스를 위해 5~7개의 기준국이 필요한 반면 Network RTK는 90~100개의 기준국이 필요하다. 즉 Network RTK는 시스템 구축 및 유지 비용이 SBAS 대비 약 15배 정도 많이 들게 된다. 본 논문에서는 기존 Network RTK의 문제점을 해결하기 위한 방법으로 대륙 급 광범위한 영역에서 실시간으로 cm급 초정밀 위치결정 서비스 제공이 가능한 Compact Wide-Area RTK 라는 새로운 개념의 광역보강항법시스템 아키텍처를 제안하였다. Compact Wide-Area RTK는 약 200~1,000 km 간격으로 넓게 분포된 기준국 네트워크를 활용하여 반송파 위상 기반의 정밀한 위성 궤도 보정정보, 위성 Code/Phase 시계 보정정보, 대류층 보정정보를 생성하는 시스템이다. 기존 스칼라 형태의 Network RTK 보정정보 대신 오차 요소 별 벡터 형태의 정밀 보정정보를 생성함으로써 데이터 량을 획기적으로 절감하고 서비스 영역을 확장할 수 있다. 최종적으로 SBAS와 마찬가지로 250 bps의 저속 통신 링크를 가진 정지궤도위성을 통해 광역으로 보정정보 방송이 가능하다. 본 논문에서는 3가지 보정정보 중 위성 Code/Phase 시계 보정정보와 대류층 보정정보 생성을 위한 핵심 알고리즘에 대해 중점적으로 연구하였다. 반송파 위상 기반의 정밀 보정정보 생성을 위해서는 먼저 미지정수를 정확하게 결정해야 한다. 본 논문에서는 삼중 주파수 반송파 위상 측정치의 무-전리층 조합을 활용하여 전리층 보정정보 없이도 정확하게 미지정수 결정 가능한 새로운 방법을 제안하였다. 위성 Code/Phase 시계 보정정보는 통신 지연 및 고장 시 우수하고 강건한 성능을 위해 다중 기준국의 모든 측정치를 활용하여 추정된다. 이 때 각 기준국 별 서로 다른 미지정수 때문에 발생하는 문제는 앞서 정확하게 결정된 기준국 간 이중차분 된 미지정수를 활용하여 수준을 조정하는 과정을 통해 해결이 가능하다. 그 결과 생성된 위성 Code/Phase 보정정보 메시지의 크기, 변화율, 잡음 수준이 크게 개선되었고, 통신 지연 시 오차 보상 성능이 기존 RTK 프로토콜 보다 99% 향상 됨을 확인하였다. 대류층 보정정보는 적은 수의 기준국 만을 활용하여 정확하게 대류층을 모델링하기 위해 자동 기상관측시스템으로부터 수집한 기상 정보를 추가로 활용하여 생성된다. 본 논문에서는 GNSS 기준국 네트워크로부터 정밀하게 추정된 반송파 위상 기반 수직 대류층 지연과 기상정보 기반으로 모델링 된 수직 대류층 지연을 함께 활용할 수 있는 새로운 알고리즘을 제안하였다. 구면조화함수를 사용하여 Network RTK 및 PPP-RTK 보다 필요한 메시지 양과 기준국 수를 크게 감소시키면서도 RMS 2 cm 수준으로 정확한 보정정보 생성이 가능함을 확인하였다. 본 논문에서 제안한 Compact Wide-Area RTK 시스템의 항법 성능을 검증하기 위해 미국 동부 지역 6개 기준국의 실측 GPS 데이터를 활용하여 테스트를 수행하였다. 그 결과 제안한 시스템은 미지정수 결정 이후 사용자의 95% 수평 위치 오차 1.9 cm, 95% 수직 위치 오차 7.0 cm 로 위치를 정확하게 결정하였다. 사용자 미지정수 결정 성능은 대류층 안정 상태에서 약 2분 내로 100% 의 성공률을 가진다. 본 논문에서 제안한 시스템이 향후 한국형 위성항법 시스템(KPS, Korean Positioning System)의 전국 단위 센티미터 급 서비스를 위한 알고리즘으로 활용되기를 기대한다.CHAPTER 1. Introduction 1 1.1 Motivation and Purpose 1 1.2 Former Research 4 1.3 Outline of the Dissertation 7 1.4 Contributions 8 CHAPTER 2. Overview of GNSS Augmentation System 11 2.1 GNSS Measurements 11 2.2 GNSS Error Sources 14 2.2.1 Traditional GNSS Error Sources 14 2.2.2 Special GNSS Error Sources 21 2.2.3 Summary 28 2.3 GNSS Augmentation System 29 2.3.1 Satellite-Based Augmentation System (SBAS) 29 2.3.2 Real-Time Kinematic (RTK) 32 2.3.3 Precise Point Positioning (PPP) 36 2.3.4 Summary 40 CHAPTER 3. Compact Wide-Area RTK System Architecture 43 3.1 Compact Wide-Area RTK Architecture 43 3.1.1 WARTK Reference Station (WRS) 48 3.1.2 WARTK Processing Facility (WPF) 51 3.1.3 WARTK User 58 3.2 Ambiguity Resolution and Validation Algorithms of Compact Wide-Area RTK System 59 3.2.1 Basic Theory of Ambiguity Resolution and Validation 60 3.2.2 A New Ambiguity Resolution Algorithms for Multi-Frequency Signals 65 3.2.3 Extra-Wide-Lane (EWL) Ambiguity Resolution 69 3.2.4 Wide-Lane (WL) Ambiguity Resolution 71 3.2.5 Narrow-Lane (NL) Ambiguity Resolution 78 3.3 Compact Wide-Area RTK Corrections 83 3.3.1 Satellite Orbit Corrections 86 3.3.2 Satellite Code/Phase Clock (CPC) Corrections 88 3.3.3 Tropospheric Corrections 89 3.3.4 Message Design for GEO Broadcasting 90 CHAPTER 4. Code/Phase Clock (CPC) Correction Generation Algorithm 93 4.1 Former Research of RTK Correction Protocol 93 4.1.1 Observation Based RTK Data Protocol 93 4.1.2 Correction Based RTK Data Protocol 95 4.1.3 Compact RTK Protocol 96 4.2 Satellite CPC Correction Generation Algorithm 100 4.2.1 Temporal Decorrelation Error Reduced Methods 102 4.2.2 Ambiguity Level Adjustment 105 4.2.3 Receiver Clock Synchronization 107 4.2.4 Averaging Filter of Satellite CPC Correction 108 4.2.5 Ambiguity Re-Initialization and Message Generation 109 4.3 Correction Performance Analysis Results 111 4.3.1 Feasibility Test Environments 111 4.3.2 Comparison of RTK Correction Protocol 113 4.3.3 Latency Compensation Performance Analysis 116 4.3.4 Message Data Bandwidth Analysis 119 CHAPTER 5. Tropospheric Correction Generation Algorithm 123 5.1 Former Research of Tropospheric Correction 123 5.1.1 Tropospheric Corrections for SBAS 124 5.1.2 Tropospheric Corrections of Network RTK 126 5.1.3 Tropospheric Corrections of PPP-RTK 130 5.2 Tropospheric Correction Generation Algorithm 136 5.2.1 ZWD Estimation Using Carrier-Phase Observations 138 5.2.2 ZWD Measurements Using Weather Data 142 5.2.3 Correction Generation Using Spherical Harmonics 149 5.2.4 Correction Applying Method for User 157 5.3 Correction Performance Analysis Results 159 5.3.1 Feasibility Test Environments 159 5.3.2 Zenith Correction Domain Analysis 161 5.3.3 Message Data Bandwidth Analysis 168 CHAPTER 6. Compact Wide-Area RTK User Test Results 169 6.1 Compact Wide-Area RTK User Process 169 6.2 User Performance Test Results 173 6.2.1 Feasibility Test Environments 173 6.2.2 User Range Domain Analysis 176 6.2.3 User Ambiguity Domain Analysis 182 6.2.4 User Position Domain Analysis 184 CHAPTER 7. Conclusions 189 Bibliography 193 초 록 207Docto

BDS GNSS for Earth Observation

For millennia, human communities have wondered about the possibility of observing phenomena in their surroundings, and in particular those affecting the Earth on which they live. More generally, it can be conceptually defined as Earth observation (EO) and is the collection of information about the biological, chemical and physical systems of planet Earth. It can be undertaken through sensors in direct contact with the ground or airborne platforms (such as weather balloons and stations) or remote-sensing technologies. However, the definition of EO has only become significant in the last 50 years, since it has been possible to send artificial satellites out of Earth’s orbit. Referring strictly to civil applications, satellites of this type were initially designed to provide satellite images; later, their purpose expanded to include the study of information on land characteristics, growing vegetation, crops, and environmental pollution. The data collected are used for several purposes, including the identification of natural resources and the production of accurate cartography. Satellite observations can cover the land, the atmosphere, and the oceans. Remote-sensing satellites may be equipped with passive instrumentation such as infrared or cameras for imaging the visible or active instrumentation such as radar. Generally, such satellites are non-geostationary satellites, i.e., they move at a certain speed along orbits inclined with respect to the Earth’s equatorial plane, often in polar orbit, at low or medium altitude, Low Earth Orbit (LEO) and Medium Earth Orbit (MEO), thus covering the entire Earth’s surface in a certain scan time (properly called ’temporal resolution’), i.e., in a certain number of orbits around the Earth. The first remote-sensing satellites were the American NASA/USGS Landsat Program; subsequently, the European: ENVISAT (ENVironmental SATellite), ERS (European Remote-Sensing satellite), RapidEye, the French SPOT (Satellite Pour l’Observation de laTerre), and the Canadian RADARSAT satellites were launched. The IKONOS, QuickBird, and GeoEye-1 satellites were dedicated to cartography. The WorldView-1 and WorldView-2 satellites and the COSMO-SkyMed system are more recent. The latest generation are the low payloads called Small Satellites, e.g., the Chinese BuFeng-1 and Fengyun-3 series. Also, Global Navigation Satellite Systems (GNSSs) have captured the attention of researchers worldwide for a multitude of Earth monitoring and exploration applications. On the other hand, over the past 40 years, GNSSs have become an essential part of many human activities. As is widely noted, there are currently four fully operational GNSSs; two of these were developed for military purposes (American NAVstar GPS and Russian GLONASS), whilst two others were developed for civil purposes such as the Chinese BeiDou satellite navigation system (BDS) and the European Galileo. In addition, many other regional GNSSs, such as the South Korean Regional Positioning System (KPS), the Japanese quasi-zenital satellite system (QZSS), and the Indian Regional Navigation Satellite System (IRNSS/NavIC), will become available in the next few years, which will have enormous potential for scientific applications and geomatics professionals. In addition to their traditional role of providing global positioning, navigation, and timing (PNT) information, GNSS navigation signals are now being used in new and innovative ways. Across the globe, new fields of scientific study are opening up to examine how signals can provide information about the characteristics of the atmosphere and even the surfaces from which they are reflected before being collected by a receiver. EO researchers monitor global environmental systems using in situ and remote monitoring tools. Their findings provide tools to support decision makers in various areas of interest, from security to the natural environment. GNSS signals are considered an important new source of information because they are a free, real-time, and globally available resource for the EO community

Precise Orbit Determination of CubeSats

CubeSats are faced with some limitations, mainly due to the limited onboard power and the quality of the onboard sensors. These limitations significantly reduce CubeSats' applicability in space missions requiring high orbital accuracy. This thesis first investigates the limitations in the precise orbit determination of CubeSats and next develops algorithms and remedies to reach high orbital and clock accuracies. The outputs would help in increasing CubeSats' applicability in future space missions

Adaptive filtering applications to satellite navigation

PhDDifferential Global Navigation Satellite Systems employ the extended Kalman filter to estimate the reference position error. High accuracy integrated navigation systems have the ability to mix traditional inertial sensor outputs with navigation satellite based position information and can be used to develop high accuracy landing systems for aircraft. This thesis considers a host of estimation problems associated with aircraft navigation systems that currently rely on the extended Kalman filter and proposes to use a nonlinear estimation algorithm, the unscented Kalman filter (UKF) that does not rely on Jacobian linearisation. The objective is to develop high accuracy positioning algorithms to facilitate the use of GNSS or DGNSS for aircraft landing. Firstly, the position error in a typical satellite navigation problem depends on the accuracy of the orbital ephemeris. The thesis presents results for the prediction of the orbital ephemeris from a customised navigation satellite receiver's data message. The SDP4/SDP8 algorithms and suitable noise models are used to establish the measured data. Secondly, the differential station common mode position error not including the contribution due to errors in the ephemeris is usually estimated by employing an EKF. The thesis then considers the application of the UKF to the mixing problem, so as to facilitate the mixing of measurements made by either a GNSS or a DGNSS and a variety of low cost or high-precision INS sensors. Precise, adaptive UKFs and a suitable nonlinear propagation method are used to estimate the orbit ephemeris and the differential position and the navigation filter mixing errors. The results indicate the method is particularly suitable for estimating the orbit ephemeris of navigation satellites and the differential position and navigation filter mixing errors, thus facilitating interoperable DGNSS operation for aircraft landing

New Approach of Indoor and Outdoor Localization Systems

Accurate determination of the mobile position constitutes the basis of many new applications. This book provides a detailed account of wireless systems for positioning, signal processing, radio localization techniques (Time Difference Of Arrival), performances evaluation, and localization applications. The first section is dedicated to Satellite systems for positioning like GPS, GNSS. The second section addresses the localization applications using the wireless sensor networks. Some techniques are introduced for localization systems, especially for indoor positioning, such as Ultra Wide Band (UWB), WIFI. The last section is dedicated to Coupled GPS and other sensors. Some results of simulations, implementation and tests are given to help readers grasp the presented techniques. This is an ideal book for students, PhD students, academics and engineers in the field of Communication, localization & Signal Processing, especially in indoor and outdoor localization domains