Fast Multi Fault Detection & Exclusion Approach for GNSS Integrity Monitoring
|
|
- Neil Johns
- 5 years ago
- Views:
Transcription
1 62820 Fast Multi Fault Detection & Exclusion Approach for GNSS Integrity Monitoring Nourdine Aït Tmazirte, Maan E. El Najjar, Joelle Al Hage, Cherif Smaili and Denis Pomorski Abstract Integrity monitoring is considered now as an important part of an autonomous navigation system. Localization sensors faults, due to systematic malfunctioning, require integrity reinforcement of multi-sources information fusion method through systematic analysis and reconfiguration method in order to exclude the erroneous information from the fusion procedure. In this paper, we propose a method to detect faults of the GPS signals by using an information filter with a probability test. In order to detect faults, consistency is examined through a log likelihood ratio of the information innovation of each satellite using mutual information concept. Through GPS measurements and the application of the receiver autonomous integrity monitoring (RAIM), the current study illustrates the performance of the proposed fault detection algorithm and the pertinence of the reconfiguration of the multi-sources information data fusion. I. INTRODUCTION Autonomous navigation system requires a safety positioning system. When leading safety, positioning services not only need to provide an estimate of the vehicle location, but also uncertainty estimation. In practice, an upper bound on the positioning error, representing a measure of confidence in the accuracy of the position, so called positioning integrity, is required to determine if a positioning system can be used for a given task. A Global Navigation Satellite System (GNSS) based positioning uses satellites measurements to determine position. Usually, used measurements are the code phase and carrier phase [1] [2] [3]. These measurements enable to calculate the ranges between the satellites and the receiver antenna. In reality, they are contaminated by various error sources in addition to those due to the lack of synchronization between the receiver and satellite clocks. GNSS integrity can be monitored with a pure stand-alone approach referred to a receiver autonomous integrity monitoring (RAIM). To date significant research effort has been directed towards the development of Faults Detection (FD) algorithms and techniques for RAIM based on code phase (pseudo-range) measurements. The various RAIM algorithms in the literature are largely the same in principle N. Aït Tmazirte, M. E. El Najjar, J. Al Hage, C. Smaili and D. Pomorski are with the LAGIS laboratory UMR 8219 French CNRS, University Lille1 and Ecole Centrale of Lille. Avenue Paul Langevin Villeneuve d Ascq, France. ( n.ait-tmazirte@ed.univ-lille1.fr or Maan.E-elnajjar@univlille1.fr or joelle.al-hage@ed.univ-lille1.fr). with the differences mainly being in the construction of test statistics, characterization of their distribution and definition of thresholds [4] [5]. Example tests applied include ratio, t- distribution, F-distribution and Chi-square distribution [6]. Such FD algorithms are based on a number of assumptions such as residual errors being independent. In addition, the assumptions that underpin these tests have weaknesses. These include the application of a fixed threshold for all scenarios, and therefore, not always able to provide an acceptable integrity level. In addition, in this residual test scheme, picking out the sporadic errors is easy, but detecting the gradually increasing error in the measurement is not. Another strong assumption of these kinds of FD methods, they assume usually a single satellite failure and they not able to detect multiple faults satellites measurements. Generally, FD methods are approached in a statistical manner using a stochastic approach through Kalman filtering [7]. Information Filter (IF), which is the informational form of the Kalman filter (KF), has proved to be attractive for multisources information fusion, like in [8], [9] or [10]. The IF uses an information matrix (Fisher matrix) and an information vector to represent the co-variance matrix and the state vector usually used in a KF. This difference in representation makes the IF superior to the KF concerning multiple information sources fusion, as computations are simpler and make the Fault Detection and Exclusion (FDE), based on distributed IF, more computationally efficiently [11] [12]. In this paper, a new GNSS integrity monitoring method is presented by applying a nonlinear IF (NIF) and a Log Likelihood Ratio (LLR) test. Specifically, the presented FDE scheme takes advantage of the highly sensitive LLR change between a predicted position confidence represented by a Fisher matrix and a set of subsystems corrected position confidence represented also by a set of Fisher matrices. Particularly, the proposed FDE performance is notable in the case of multi-faults situation. This paper is organized as follows: Section 2 briefly introduces the general principle and structure of FDE based on distributed IF, which presents a preliminary discussion for the succeeding equation development. In Section 3, a detailed GPS integrity monitoring algorithm that employs complementary IF and ratio test is illustrated. Test and validation using real GPS measurement data is presented in Section 4, followed by the conclusion in Section 5.
2 II. INFORMATION FILTERING AND INFORMATION QUANTIFICATION A. Information filter Consider a system evolving in a standard linear form: : the state vector, : the state transition matrix, : the process noise modeled as an uncorrelated white noise with. The observation is modeled in a non linear form a s follow: : the observation vector, : the observation model function, and H its jacobian : the observation noise also modeled as an uncorrelated white noise with. A classical Kalman Filter usually deals with the estimation of states and the variance. The IF considers the information state vector ) and information matrix (Fisher matrix), defined as: The information measures are expressed: containing the contribution in term of information of an observation. is the associated information matrix. The couple (( ), ( )) is in this paper called Information Contribution (IC i )) of the observation. With these definitions, the IF is described in two classical Prediction/Correction steps: Prediction: Correction: B. Multiple information sources filtering (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) In multiple sensors problems, in case of a classical KF form: (11) the estimate does not represent a linear combination of contributions from individual sensors : (12) (with independent gain matrices). Because they share common information through the prediction, the innovation generated from each sensor is correlated. In information form, estimates can be constructed from linear combinations of observation information. (13) (14) It is because information terms from each sensor are assumed to be uncorrelated. Now it is straightforward to evaluate the impact of each sensor in the correction of the estimation. Each sensor node simply generates the information terms. C. Mutual Information A well known concept of Information Theory, the Mutual Information (MI), can be used to evaluate the information impact of each observation. The MI,, is an a priori measure of the information that will gain with a set of measurements is defined in [13] as: In its entropic form : (15) (16) In [14] and [15], the entropy for a multivariate Gaussian distribution is presented as half the log-determinant of the covariance. (17) We define a first LLR test (LLR 1 ) the Global Observation Mutual Information (GOMI), considering as the prediction covariance and as the corrected covariance, with representing all the observations. The GOMI is, in information form: (18)
3 We define a second LLR test (LLR 2 ) the Partial Observation Mutual Information (POMI). It takes in account all sources except the information term of sensor. (23) (19) By comparing the information matrix without and with all oservations LLR1 is an adapted residual for faults detection, and LLR2, excluding one by one each observation, isolates the faulty observation. III. MULTI FAULTS DETECTION AND EXCLUSION: APPLICATION TO GNSS INTEGRITY MONITORING A. State space representation for GNSS Positioning with and (24) (25) (26) GNSS positioning with pseudo-range is a Time of Arrival method [16]. Pseudo-ranges are the distances between visible satellites and the receiver plus the unknown difference between the receiver clock and the GNSS time. Thus, GNSS positioning is a four dimensional problem: the 3D coordinates ( ) of the user and the clock offset are unknown. As described in [17], the process model depends on the dynamical characteristics of the vehicle. The system is assumed to evolve according to the equation: (20) Where the state vector is composed of the eight following variables: (27) Each satellite noise is assumed to be uncorrelated with all others. So, the noise described as follow is simply represented by a diagonal time-invariant matrix R: B. Principle of the FDE method As shown in figure 1, most of classical GNSS FDE algorithms use a bank of subsystem filters to identify and to exclude a faulty satellite. These approaches present many inconvenient such as the difficulty to detect more than one failure, and a high computational time cost. (21) representing the receiver position, velocity in Earth Centered Earth Fixed (ECEF) frame, clock range and the clock drift. the the The measurement noise is assumed to be time invariant., and to be a white Gaussian noise with covariance matrix. The observation of each satellite, is calculated thanks to broadcasted ephemeris. The atmospheric errors are also modeled. The pseudo-range can be modeled as follow: (22) Being non-linear, the observation model is linearised around the predicted state to obtain an observation matrix: Figure 1. Classical GNSS Integrity Monitoring schema The proposed methodology fits on the classical FDE framework, based on Unknown Input Observers (UIO), but acting in the FDE stage instead of duplicating the filters. The proposed method illustrated by figure 2 and figure 3, is based on the construction of a set of UIO residuals based on information filtering. The information filter makes possible to quantify the information contribution of each measurement. The aim is to generate a panel of LLR tests based on information contribution of each measurement. This set of tests permits to detect and to exclude up to two faulty satellites upstream, by comparing the consistency between the confidence on the IF prediction and the
4 confidence of the n-1 observations, where n matches with the number of available satellites. reduces significantly the complexity of the FDE structure thanks to the key advantage of Eq.13 and Eq.14 IV. EXPERIMENTAL RESULTS In order to test the performance of the FDE approach, real data acquisition has been carried out with CyCab vehicle produced by Robosoft ( embedding several sensors. In this work, measurements of GPS RTK Thales Sagitta 02 system and open GPS Septentrio Polarx2e@ (Figure 4) are used. Figure 2. Fault detection system structure based on the IF approach In figure 2, the general concept is illustrated, a FDE stage receives range measurements from the GNSS receiver, and use the prediction to detect and exclude the faulty satellites before the correction step. This stage is represented by the shaded area in the figure 3. Figure 4. Experimental vehicle. Figure 3. GPS integrity monitoring using IF-based LLR test The data acquisition has been carried out around LAGIS Lab. of the University Lille1. The trajectory is about 250 meters and 330 epochs. During these experiments we deliberatly choose a constraint area to obtain Non Line of Sight (NLOS) phenomena. As shown in red in figure 5, when the positionning system takes in consideration all visible satellite without a FDE stage, a bias in the positionning process is observed specially near to the trajectory section surrounded by trees and nearby building. To compare, the trajectory reference given by a centimetric accuracy GPS is plotted in green in the same figure. In figure 3, when new raw data are available, n Information Contribution (IC 1 IC n ) (Eq. 5 & Eq.6) are computed corresponding to each observation. LLR 1 defined in Eq.18, the GOMI, is then computed using the n IC and the predicted Fisher Matrix (Eq. 7). LLR 1 test permits to detect the inconsistency of an observation. If a fault is detected, n-1 LLR 2 tests (Eq. 19), are computed using n-1 satellites (n must at least equal five). These different POMIs are used to isolate and exclude the faulty satellite measurement from the set of Information Contribution. To detect several simultaneous faults, the process is reiterated from the GOMI computation to the exclusion step until no fault is detected. Then, the non faulty satellites list is communicated to the correction step. This process is similar to the classical UOI method. However, as demonstrated in the experimental results, it Figure 5. Reference trajectory in green vs EKF without FDE in red In figure 6, the results of the detection process are presented for the set of visible satellites during the test trajectory. GOMI concept, introduced in section 2, helps to autothreshold information contribution of all satellites. After few steps of initialization, the contribution of each satellite goes to stabilize around a value.
5 The different surges of information contribution, observed in figure 6, are correlated with the occurrence of a faulty satellite as shown in figure 7. The IC of the faulty satellite is overestimated because a satellite NLOS wave overestimates the corresponding satellite pseudo-range. This IC becomes inconsistent, and need to be excluded. This trajectory test represents an interesting case of study. In the figure 6, one can see the appearance of multiple simultaneous faulty satellites in the highlighted epochs 166 to 177 and 213 to 217. Also, in the figure 8, the detection and identification is performed even when the fault type is given by a ramp type error (ramp errors start at epoch 250). Then, the looped process of detection, identification and exclusion, is ended when no more faults are detected by the GOMI, which become after FDE as in figure 9. Figure 9. Global Observation Mutual Information after exclusion Figure 6. Global Observation Mutual Information before detection Figure 10 shows the performance of the fusion with FDE after exclusion of satellites 4 and 9 from the fusion procedure. We note that the computed trajectory in blue is close to the GPS RTK trajectory showed in green. Figure 7. Visible Satellites In figure 8, one can see the identification of faulty satellites during the whole test trajectory. The surges of POMI of satellites 4 and 9 represented respectively in magenta and red appear obviously. Figure 10. Reference trajectory in green vs IF without FDE in blue In figure 11, a classical KF Mono-FDE approach result is compared to reference. When two simultaneous faults occur only one is detected and exclude, so the other one still corrupts the positioning mission. Figure 8. Partials Observation Mutual Information for Identification. Figure 11. Reference trajectory in green vs EKF with Mono-FDE in magenta
6 REFERENCES Figure 12. Computational Time for the different approaches The figure 12 illustrates the performance of the proposed approach in term of computational time compare to a classical one based on a bank of subfilters using KF. One can see that FDE proposed method is highly computational efficent comparing to the classical one,that in the same material condition (same processor, memory ) and for the same trajectory. V. CONCLUSION AND FUTURES WORKS This paper proposes a new pseudo-range based integrity monitoring algorithm for high-accuracy positioning using IF. The robustness and reliability of the proposed approach integrates Fault Detection stage by using NIF and LLR test using mutual information. The proposed method makes it possible to detect multi-faults GNSS measurements without heuristic thresholding step. It permits an automatic reconfiguration of the fusion procedure in order to exclude the faulty measures. The evaluation of proposed approach is conducted through real GPS measurements data for 250 meters (330 epochs). In the presented test trajectory, results demonstrate performance of the proposed approach in detecting GPS instantaneously simultaneous GPS measurement faults detection and then the fusion method reconfiguration. One can see also that the proposed approach successfully demonstrated that it can detect the GPS measurement fault when error is gradually increasing. The presented results show also that the benefit of using the IF is to make the FDE step more computationally efficiently comparing to the KF based FDE methods. In future work, our objectives are to integrate carrier phase measurement in the observation model and to address the use of multiple GNSS systems to improve performance and integrity. For example, using both GPS Ll/L2 and GLONASS Ll/L2 signals. [1] P.Y.C. Hwang and R.G. Brown, GPS navigation; combining pseudorange with continuous carrier phase using a Kalman filter, Navigation, Journal of The Institute of Navigation, Vol. 37, pp , [2] S. S. Hwang; J.L. Speyer, "Relative GPS Carrier-Phase positioning using particle filters with position samples," American Control Conference, ACC '09., vol., no., pp.4171,4177, 2009 [3] Beran, T., Kim, D., Langley, R.B., "High-Precision Single-Frequency GPS Point Positioning,"Proceedings of the 16th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS/GNSS 2003), Portland, OR, September 2003, pp , 2003 [4] R. G. Brown, A Baseline GPS RAIM Scheme and a Note on the Equivalence of Three RAIM Methods, NAVIGATION: Journal of The Institute of Navigation, Vol.39, No.3, [5] R. Grover Brown, Gerald Y. Chin, GPS RAIM: Calculation of Threshold and Protection Radius Using Chi-Square Methods-A Geometric Approach, in. Global Positioning System: Inst. Navigat., vol. V, pp , 1997 [6] S. Feng, W. Ochieng, J. Samson, M. Tossaint, M. Hernandez-Pajares, J. M. J. J. Sanz, À. Aragón-Àngel, P. Ramos-Bosch and M. Jofre, Integrity Monitoring for Carrier Phase Ambiguities. Journal of Navigation, 65, pp 41-58, 2012 [7] B. W. Parkinson, and P. Axelrad, Autonomous GPS integrity monitoring using the pseudorange residual, Navig., J. Inst. Navig., vol. 35, no. 2, pp , [8] B. Grocholsky, H. Durrant-Whyte, and P. Gibbens, An information theoretic approach to decentralized control of multiple autonomous flight vehicles, Proc. SPIE: Sensor Fusion and Decentralized Control in Robotic Systems III, vol. 4196, pp , Oct [9] L. Wang, Q. Zhang, H. Zhu, and L. Shen, Adaptive consensus fusion estimation for msn with communication delays and switching network topologies. Decision and Control (CDC), th IEEE Conference on, pages ,2010. [10] G. Liu, F. Wörgötter, and I. Markeli c, Nonlinear estimation using central difference information filter. In IEEE Workshop on Statistical Signal Processing, pages , [11] S. Grime and H. F. Durrant-Whyte, Data Fusion in Decentralized Sensor Networks. Control Engineering Practice, 2: , [12] D.-J. Lee, Nonlinear estimation and multiple sensor fusion using unscented information filtering. Signal Processing Letters, IEEE, 15: , [13] T.M. Cover and J.A. Thomas, Elements of information theory. John Wiley & Sons, New York, NY, Inc., Chapter 9 Theroem 9.4.3, [14] T.M. Cover and J.A. Thomas, Elements of information theory. John Wiley & Sons, New York, NY, Inc., Chapter 2 Definition 2.3, 1991 [15] N. Ait Tmazirte,M.E El Najjar,C. Smaili, D.Pomorski, "Multi-sensor data fusion based on information theory. Application to GNSS positionning and integrity monitoring," Information Fusion (FUSION), pp.743,749, 2012 [16] V. Drevelle and Ph. Bonnifait, Global Positioning in Urban Areas with 3-D Maps Proceedings of the 2011 IEEE Intelligent Vehicles Symposium, Baden-Baden, Allemagne, pp , 2011 [17] S. Cooper and H. F. Durrant-Whyte. A Kalman filter model for GPS navigation of land vehicles. In: IEEE/RSJ/GI International Conference on Intelligent Robots and Systems, p , 1994.
Measurement Level Integration of Multiple Low-Cost GPS Receivers for UAVs
Measurement Level Integration of Multiple Low-Cost GPS Receivers for UAVs Akshay Shetty and Grace Xingxin Gao University of Illinois at Urbana-Champaign BIOGRAPHY Akshay Shetty is a graduate student in
More informationImproved GPS Carrier Phase Tracking in Difficult Environments Using Vector Tracking Approach
Improved GPS Carrier Phase Tracking in Difficult Environments Using Vector Tracking Approach Scott M. Martin David M. Bevly Auburn University GPS and Vehicle Dynamics Laboratory Presentation Overview Introduction
More informationAssessing & Mitigation of risks on railways operational scenarios
R H I N O S Railway High Integrity Navigation Overlay System Assessing & Mitigation of risks on railways operational scenarios Rome, June 22 nd 2017 Anja Grosch, Ilaria Martini, Omar Garcia Crespillo (DLR)
More information12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, ISIF 126
12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 978-0-9824438-0-4 2009 ISIF 126 with x s denoting the known satellite position. ρ e shall be used to model the errors
More informationCarrier Phase GPS Augmentation Using Laser Scanners and Using Low Earth Orbiting Satellites
Carrier Phase GPS Augmentation Using Laser Scanners and Using Low Earth Orbiting Satellites Colloquium on Satellite Navigation at TU München Mathieu Joerger December 15 th 2009 1 Navigation using Carrier
More informationOutlier-Robust Estimation of GPS Satellite Clock Offsets
Outlier-Robust Estimation of GPS Satellite Clock Offsets Simo Martikainen, Robert Piche and Simo Ali-Löytty Tampere University of Technology. Tampere, Finland Email: simo.martikainen@tut.fi Abstract A
More informationIt is well known that GNSS signals
GNSS Solutions: Multipath vs. NLOS signals GNSS Solutions is a regular column featuring questions and answers about technical aspects of GNSS. Readers are invited to send their questions to the columnist,
More informationGlobal Navigation Satellite Systems II
Global Navigation Satellite Systems II AERO4701 Space Engineering 3 Week 4 Last Week Examined the problem of satellite coverage and constellation design Looked at the GPS satellite constellation Overview
More informationSatellite and Inertial Attitude. A presentation by Dan Monroe and Luke Pfister Advised by Drs. In Soo Ahn and Yufeng Lu
Satellite and Inertial Attitude and Positioning System A presentation by Dan Monroe and Luke Pfister Advised by Drs. In Soo Ahn and Yufeng Lu Outline Project Introduction Theoretical Background Inertial
More informationHybrid Positioning through Extended Kalman Filter with Inertial Data Fusion
Hybrid Positioning through Extended Kalman Filter with Inertial Data Fusion Rafiullah Khan, Francesco Sottile, and Maurizio A. Spirito Abstract In wireless sensor networks (WSNs), hybrid algorithms are
More informationResilient and Accurate Autonomous Vehicle Navigation via Signals of Opportunity
Resilient and Accurate Autonomous Vehicle Navigation via Signals of Opportunity Zak M. Kassas Autonomous Systems Perception, Intelligence, and Navigation (ASPIN) Laboratory University of California, Riverside
More informationThe Application of Finite-difference Extended Kalman Filter in GPS Speed Measurement Yanjie Cao1, a
4th International Conference on Machinery, Materials and Computing echnology (ICMMC 2016) he Application of Finite-difference Extended Kalman Filter in GPS Speed Measurement Yanjie Cao1, a 1 Department
More informationWorst-Case GPS Constellation for Testing Navigation at Geosynchronous Orbit for GOES-R
Worst-Case GPS Constellation for Testing Navigation at Geosynchronous Orbit for GOES-R Kristin Larson, Dave Gaylor, and Stephen Winkler Emergent Space Technologies and Lockheed Martin Space Systems 36
More informationChapter 2 Distributed Consensus Estimation of Wireless Sensor Networks
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic
More informationVector tracking loops are a type
GNSS Solutions: What are vector tracking loops, and what are their benefits and drawbacks? GNSS Solutions is a regular column featuring questions and answers about technical aspects of GNSS. Readers are
More informationGPS and Recent Alternatives for Localisation. Dr. Thierry Peynot Australian Centre for Field Robotics The University of Sydney
GPS and Recent Alternatives for Localisation Dr. Thierry Peynot Australian Centre for Field Robotics The University of Sydney Global Positioning System (GPS) All-weather and continuous signal system designed
More informationA Positon and Orientation Post-Processing Software Package for Land Applications - New Technology
A Positon and Orientation Post-Processing Software Package for Land Applications - New Technology Tatyana Bourke, Applanix Corporation Abstract This paper describes a post-processing software package that
More informationTable of Contents. Frequently Used Abbreviation... xvii
GPS Satellite Surveying, 2 nd Edition Alfred Leick Department of Surveying Engineering, University of Maine John Wiley & Sons, Inc. 1995 (Navtech order #1028) Table of Contents Preface... xiii Frequently
More informationMulti-Receiver Vector Tracking
Multi-Receiver Vector Tracking Yuting Ng and Grace Xingxin Gao please feel free to view the.pptx version for the speaker notes Cutting-Edge Applications UAV formation flight remote sensing interference
More informationIntegrated Navigation System
Integrated Navigation System Adhika Lie adhika@aem.umn.edu AEM 5333: Design, Build, Model, Simulate, Test and Fly Small Uninhabited Aerial Vehicles Feb 14, 2013 1 Navigation System Where am I? Position,
More informationRobust Position and Velocity Estimation Methods in Integrated Navigation Systems for Inland Water Applications
Robust Position and Velocity Estimation Methods in Integrated Navigation Systems for Inland Water Applications D. Arias-Medina, M. Romanovas, I. Herrera-Pinzón, R. Ziebold German Aerospace Centre (DLR)
More informationSatellite Navigation Integrity and integer ambiguity resolution
Satellite Navigation Integrity and integer ambiguity resolution Picture: ESA AE4E08 Sandra Verhagen Course 2010 2011, lecture 12 1 Today s topics Integrity and RAIM Integer Ambiguity Resolution Study Section
More informationGPS data correction using encoders and INS sensors
GPS data correction using encoders and INS sensors Sid Ahmed Berrabah Mechanical Department, Royal Military School, Belgium, Avenue de la Renaissance 30, 1000 Brussels, Belgium sidahmed.berrabah@rma.ac.be
More informationClock Steering Using Frequency Estimates from Stand-alone GPS Receiver Carrier Phase Observations
Clock Steering Using Frequency Estimates from Stand-alone GPS Receiver Carrier Phase Observations Edward Byrne 1, Thao Q. Nguyen 2, Lars Boehnke 1, Frank van Graas 3, and Samuel Stein 1 1 Symmetricom Corporation,
More informationIntegration of GPS with a Rubidium Clock and a Barometer for Land Vehicle Navigation
Integration of GPS with a Rubidium Clock and a Barometer for Land Vehicle Navigation Zhaonian Zhang, Department of Geomatics Engineering, The University of Calgary BIOGRAPHY Zhaonian Zhang is a MSc student
More informationCooperative localization (part I) Jouni Rantakokko
Cooperative localization (part I) Jouni Rantakokko Cooperative applications / approaches Wireless sensor networks Robotics Pedestrian localization First responders Localization sensors - Small, low-cost
More informationOrbit Determination for CE5T Based upon GPS Data
Orbit Determination for CE5T Based upon GPS Data Cao Jianfeng (1), Tang Geshi (2), Hu Songjie (3), ZhangYu (4), and Liu Lei (5) (1) Beijing Aerospace Control Center, 26 Beiqing Road, Haidian Disrtrict,
More informationComparative Analysis Of Kalman And Extended Kalman Filters In Improving GPS Accuracy
Comparative Analysis Of Kalman And Extended Kalman Filters In Improving GPS Accuracy Swapna Raghunath 1, Dr. Lakshmi Malleswari Barooru 2, Sridhar Karnam 3 1. G.Narayanamma Institute of Technology and
More informationDemonstrations of Multi-Constellation Advanced RAIM for Vertical Guidance using GPS and GLONASS Signals
Demonstrations of Multi-Constellation Advanced RAIM for Vertical Guidance using GPS and GLONASS Signals Myungjun Choi, Juan Blanch, Stanford University Dennis Akos, University of Colorado Boulder Liang
More informationLatest Developments in Network RTK Modeling to Support GNSS Modernization
Journal of Global Positioning Systems (2007) Vol.6, No.1: 47-55 Latest Developments in Network RTK Modeling to Support GNSS Modernization Herbert Landau, Xiaoming Chen, Adrian Kipka, Ulrich Vollath Trimble
More informationGuochang Xu GPS. Theory, Algorithms and Applications. Second Edition. With 59 Figures. Sprin ger
Guochang Xu GPS Theory, Algorithms and Applications Second Edition With 59 Figures Sprin ger Contents 1 Introduction 1 1.1 AKeyNoteofGPS 2 1.2 A Brief Message About GLONASS 3 1.3 Basic Information of Galileo
More informationLocalisation et navigation de robots
Localisation et navigation de robots UPJV, Département EEA M2 EEAII, parcours ViRob Année Universitaire 2017/2018 Fabio MORBIDI Laboratoire MIS Équipe Perception ique E-mail: fabio.morbidi@u-picardie.fr
More informationANALYSIS OF GPS SATELLITE OBSERVABILITY OVER THE INDIAN SOUTHERN REGION
TJPRC: International Journal of Signal Processing Systems (TJPRC: IJSPS) Vol. 1, Issue 2, Dec 2017, 1-14 TJPRC Pvt. Ltd. ANALYSIS OF GPS SATELLITE OBSERVABILITY OVER THE INDIAN SOUTHERN REGION ANU SREE
More informationPerformance Analysis of GPS Integer Ambiguity Resolution Using External Aiding Information
Journal of Global Positioning Systems (2005) Vol. 4, No. 1-2: 201-206 Performance Analysis of GPS Integer Ambiguity Resolution Using External Aiding Information Sebum Chun, Chulbum Kwon, Eunsung Lee, Young
More informationDesign and Implementation of Inertial Navigation System
Design and Implementation of Inertial Navigation System Ms. Pooja M Asangi PG Student, Digital Communicatiom Department of Telecommunication CMRIT College Bangalore, India Mrs. Sujatha S Associate Professor
More informationEffect of Quasi Zenith Satellite (QZS) on GPS Positioning
Effect of Quasi Zenith Satellite (QZS) on GPS ing Tomoji Takasu 1, Takuji Ebinuma 2, and Akio Yasuda 3 Laboratory of Satellite Navigation, Tokyo University of Marine Science and Technology 1 (Tel: +81-5245-7365,
More informationSimulation of GPS-based Launch Vehicle Trajectory Estimation using UNSW Kea GPS Receiver
Simulation of GPS-based Launch Vehicle Trajectory Estimation using UNSW Kea GPS Receiver Sanat Biswas Australian Centre for Space Engineering Research, UNSW Australia, s.biswas@unsw.edu.au Li Qiao School
More informationGNSS for UAV Navigation. Sandy Kennedy Nov.15, 2016 ITSNT
GNSS for UAV Navigation Sandy Kennedy Nov.15, 2016 ITSNT Sounds Easy Enough Probably clear open sky conditions?» Maybe not on take off and landing Straight and level flight?» Not a valid assumption for
More informationPerformance Evaluation of the Effect of QZS (Quasi-zenith Satellite) on Precise Positioning
Performance Evaluation of the Effect of QZS (Quasi-zenith Satellite) on Precise Positioning Nobuaki Kubo, Tomoko Shirai, Tomoji Takasu, Akio Yasuda (TUMST) Satoshi Kogure (JAXA) Abstract The quasi-zenith
More informationCycle Slip Detection in Galileo Widelane Signals Tracking
Cycle Slip Detection in Galileo Widelane Signals Tracking Philippe Paimblanc, TéSA Nabil Jardak, M3 Systems Margaux Bouilhac, M3 Systems Thomas Junique, CNES Thierry Robert, CNES BIOGRAPHIES Philippe PAIMBLANC
More informationArtificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization
Sensors and Materials, Vol. 28, No. 6 (2016) 695 705 MYU Tokyo 695 S & M 1227 Artificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization Chun-Chi Lai and Kuo-Lan Su * Department
More informationHigh Integrity GNSS Receiver for Ground Based Mobile Applications
High Integrity GNSS Receiver for Ground Based Mobile Applications M. Raimondi, G. Carrié, C. Berland, D. Serant, Thales Alenia Space, Toulouse, France T. Junique, F. Barbiero, CNES, Toulouse, France N.
More informationOn the GNSS integer ambiguity success rate
On the GNSS integer ambiguity success rate P.J.G. Teunissen Mathematical Geodesy and Positioning Faculty of Civil Engineering and Geosciences Introduction Global Navigation Satellite System (GNSS) ambiguity
More informationAUTONOMOUS ISOTROPY-BASED INTEGRITY USING GPS AND GLONASS
ION GNSS 2010 AUTONOMOUS ISOTROPY-BASED INTEGRITY USING GPS AND GLONASS SEPTEMBER 21-24, 2010 - PORTLAND, OREGON SESSION E4: INTEGRITY MONITORING FOR NEXT GENERATION APPLICATIONS M. Azaola D. Calle A.Mozo
More informationUltra-wideband Radio Aided Carrier Phase Ambiguity Resolution in Real-Time Kinematic GPS Relative Positioning
Ultra-wideband Radio Aided Carrier Phase Ambiguity Resolution in Real-Time Kinematic GPS Relative Positioning Eric Broshears, Scott Martin and Dr. David Bevly, Auburn University Biography Eric Broshears
More informationECE 174 Computer Assignment #2 Due Thursday 12/6/2012 GLOBAL POSITIONING SYSTEM (GPS) ALGORITHM
ECE 174 Computer Assignment #2 Due Thursday 12/6/2012 GLOBAL POSITIONING SYSTEM (GPS) ALGORITHM Overview By utilizing measurements of the so-called pseudorange between an object and each of several earth
More informationReliability Estimation for RTK-GNSS/IMU/Vehicle Speed Sensors in Urban Environment
Laboratory of Satellite Navigation Engineering Reliability Estimation for RTK-GNSS/IMU/Vehicle Speed Sensors in Urban Environment Ren Kikuchi, Nobuaki Kubo (TUMSAT) Shigeki Kawai, Ichiro Kato, Nobuyuki
More informationSimulation Analysis for Performance Improvements of GNSS-based Positioning in a Road Environment
Simulation Analysis for Performance Improvements of GNSS-based Positioning in a Road Environment Nam-Hyeok Kim, Chi-Ho Park IT Convergence Division DGIST Daegu, S. Korea {nhkim, chpark}@dgist.ac.kr Soon
More informationRadar / ADS-B data fusion architecture for experimentation purpose
Radar / ADS-B data fusion architecture for experimentation purpose O. Baud THALES 19, rue de la Fontaine 93 BAGNEUX FRANCE olivier.baud@thalesatm.com N. Honore THALES 19, rue de la Fontaine 93 BAGNEUX
More informationSignals, and Receivers
ENGINEERING SATELLITE-BASED NAVIGATION AND TIMING Global Navigation Satellite Systems, Signals, and Receivers John W. Betz IEEE IEEE PRESS Wiley CONTENTS Preface Acknowledgments Useful Constants List of
More informationParticle. Kalman filter. Graphbased. filter. Kalman. Particle. filter. filter. Three Main SLAM Paradigms. Robot Mapping
Robot Mapping Three Main SLAM Paradigms Summary on the Kalman Filter & Friends: KF, EKF, UKF, EIF, SEIF Kalman Particle Graphbased Cyrill Stachniss 1 2 Kalman Filter & Its Friends Kalman Filter Algorithm
More informationApplying Multisensor Information Fusion Technology to Develop an UAV Aircraft with Collision Avoidance Model
1 Applying Multisensor Information Fusion Technology to Develop an UAV Aircraft with Collision Avoidance Model {Final Version with
More informationADVANCED GNSS ALGORITHMS FOR SAFE AUTONOMOUS VEHICLES
ION GNSS+ 2017 ADVANCED GNSS ALGORITHMS FOR SAFE AUTONOMOUS VEHICLES SEPTEMBER 29 TH, 2017 ION GNSS+ 2017, PORTLAND, OREGON, USA SESSION A5: Autonomous and Assisted Vehicle Applications Property of GMV
More informationEvery GNSS receiver processes
GNSS Solutions: Code Tracking & Pseudoranges GNSS Solutions is a regular column featuring questions and answers about technical aspects of GNSS. Readers are invited to send their questions to the columnist,
More informationGPS Position Estimation Using Integer Ambiguity Free Carrier Phase Measurements
ISSN (Online) : 975-424 GPS Position Estimation Using Integer Ambiguity Free Carrier Phase Measurements G Sateesh Kumar #1, M N V S S Kumar #2, G Sasi Bhushana Rao *3 # Dept. of ECE, Aditya Institute of
More informationSensor Data Fusion Using Kalman Filter
Sensor Data Fusion Using Kalman Filter J.Z. Sasiade and P. Hartana Department of Mechanical & Aerospace Engineering arleton University 115 olonel By Drive Ottawa, Ontario, K1S 5B6, anada e-mail: jsas@ccs.carleton.ca
More informationTHE Global Positioning System (GPS) is a satellite-based
778 IEEE SENSORS JOURNAL, VOL 7, NO 5, MAY 2007 Adaptive Fuzzy Strong Tracking Extended Kalman Filtering for GPS Navigation Dah-Jing Jwo and Sheng-Hung Wang Abstract The well-known extended Kalman filter
More informationImplementation and Performance Evaluation of a Fast Relocation Method in a GPS/SINS/CSAC Integrated Navigation System Hardware Prototype
This article has been accepted and published on J-STAGE in advance of copyediting. Content is final as presented. Implementation and Performance Evaluation of a Fast Relocation Method in a GPS/SINS/CSAC
More informationIntelligent Vehicle Localization Using GPS, Compass, and Machine Vision
The 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems October 11-15, 2009 St. Louis, USA Intelligent Vehicle Localization Using GPS, Compass, and Machine Vision Somphop Limsoonthrakul,
More informationTHOMAS PANY SOFTWARE RECEIVERS
TECHNOLOGY AND APPLICATIONS SERIES THOMAS PANY SOFTWARE RECEIVERS Contents Preface Acknowledgments xiii xvii Chapter 1 Radio Navigation Signals 1 1.1 Signal Generation 1 1.2 Signal Propagation 2 1.3 Signal
More informationUser Level Integrity Monitoring and Quality Control for High Accuracy Positioning using GPS/INS Measurements
User Level Integrity Monitoring and Quality Control for High Accuracy Positioning Washington Y. Ochieng and Shaojun Feng Centre for Transport Studies, Department of Civil and Environmental Engineering
More informationThe Benefits of Three Frequencies for the High Accuracy Positioning
The Benefits of Three Frequencies for the High Accuracy Positioning Nobuaki Kubo (Tokyo University of Marine and Science Technology) Akio Yasuda (Tokyo University of Marine and Science Technology) Isao
More informationLOW POWER GLOBAL NAVIGATION SATELLITE SYSTEM (GNSS) SIGNAL DETECTION AND PROCESSING
LOW POWER GLOBAL NAVIGATION SATELLITE SYSTEM (GNSS) SIGNAL DETECTION AND PROCESSING Dennis M. Akos, Per-Ludvig Normark, Jeong-Taek Lee, Konstantin G. Gromov Stanford University James B. Y. Tsui, John Schamus
More informationDecentralised SLAM with Low-Bandwidth Communication for Teams of Vehicles
Decentralised SLAM with Low-Bandwidth Communication for Teams of Vehicles Eric Nettleton a, Sebastian Thrun b, Hugh Durrant-Whyte a and Salah Sukkarieh a a Australian Centre for Field Robotics, University
More information5G positioning and hybridization with GNSS observations
5G positioning and hybridization with GNSS observations 1. Introduction Abstract The paradigm of ubiquitous location information has risen a requirement for hybrid positioning methods, as a continuous
More information3D-Map Aided Multipath Mitigation for Urban GNSS Positioning
Summer School on GNSS 2014 Student Scholarship Award Workshop August 2, 2014 3D-Map Aided Multipath Mitigation for Urban GNSS Positioning I-Wen Chu National Cheng Kung University, Taiwan. Page 1 Outline
More informationComputationally Efficient Unscented Kalman Filtering Techniques for Launch Vehicle Navigation using a Space-borne GPS Receiver
Computationally Efficient Unscented Kalman Filtering Techniques for Launch Vehicle Navigation using a Space-borne GPS Receiver Sanat K. Biswas, ACSER, UNSW Australia Li Qiao, UNSW Australia Andrew G. Dempster,
More informationIntegration of GNSS and INS
Integration of GNSS and INS Kiril Alexiev 1/39 To limit the drift, an INS is usually aided by other sensors that provide direct measurements of the integrated quantities. Examples of aiding sensors: Aided
More informationCooperative navigation (part II)
Cooperative navigation (part II) An example using foot-mounted INS and UWB-transceivers Jouni Rantakokko Aim Increased accuracy during long-term operations in GNSS-challenged environments for - First responders
More informationEVALUATION OF GPS BLOCK IIR TIME KEEPING SYSTEM FOR INTEGRITY MONITORING
EVALUATION OF GPS BLOCK IIR TIME KEEPING SYSTEM FOR INTEGRITY MONITORING Dr. Andy Wu The Aerospace Corporation 2350 E El Segundo Blvd. M5/689 El Segundo, CA 90245-4691 E-mail: c.wu@aero.org Abstract Onboard
More informationAn Information Fusion Method for Vehicle Positioning System
An Information Fusion Method for Vehicle Positioning System Yi Yan, Che-Cheng Chang and Wun-Sheng Yao Abstract Vehicle positioning techniques have a broad application in advanced driver assistant system
More informationFault Detection and Elimination for Galileo-GPS Vertical Guidance
Fault Detection and Elimination for Galileo-GPS Vertical Guidance Alexandru Ene, Juan Blanch, J. David Powell, Stanford University BIOGRAPHY Alex Ene is a Ph.D. candidate in Aeronautical and Astronautical
More informationClock Synchronization of Pseudolite Using Time Transfer Technique Based on GPS Code Measurement
, pp.35-40 http://dx.doi.org/10.14257/ijseia.2014.8.4.04 Clock Synchronization of Pseudolite Using Time Transfer Technique Based on GPS Code Measurement Soyoung Hwang and Donghui Yu* Department of Multimedia
More informationPrecise Positioning with Smartphones running Android 7 or later
Precise Positioning with Smartphones running Android 7 or later * René Warnant, * Cécile Deprez, + Quentin Warnant * University of Liege Geodesy and GNSS + Augmenteo, Plaine Image, Lille (France) Belgian
More informationGNSS for Landing Systems and Carrier Smoothing Techniques Christoph Günther, Patrick Henkel
GNSS for Landing Systems and Carrier Smoothing Techniques Christoph Günther, Patrick Henkel Institute of Communications and Navigation Page 1 Instrument Landing System workhorse for all CAT-I III approach
More informationMinnesat: GPS Attitude Determination Experiments Onboard a Nanosatellite
SSC06-VII-7 : GPS Attitude Determination Experiments Onboard a Nanosatellite Vibhor L., Demoz Gebre-Egziabher, William L. Garrard, Jason J. Mintz, Jason V. Andersen, Ella S. Field, Vincent Jusuf, Abdul
More informationWeighted RAIM for Precision Approach
Weighted RAIM for Precision Approach Todd Walter and Per Enge Stanford University Abstract The use of differential GPS is becoming increasingly popular for real-time navigation systems. As these systems
More informationGlobal Navigation Satellite Systems (GNSS)Part I EE 570: Location and Navigation
Lecture Global Navigation Satellite Systems (GNSS)Part I EE 570: Location and Navigation Lecture Notes Update on April 25, 2016 Aly El-Osery and Kevin Wedeward, Electrical Engineering Dept., New Mexico
More informationSecurity of Global Navigation Satellite Systems (GNSS) GPS Fundamentals GPS Signal Spoofing Attack Spoofing Detection Techniques
Security of Global Navigation Satellite Systems (GNSS) GPS Fundamentals GPS Signal Spoofing Attack Spoofing Detection Techniques Global Navigation Satellite Systems (GNSS) Umbrella term for navigation
More informationDeployment and Testing of Optimized Autonomous and Connected Vehicle Trajectories at a Closed- Course Signalized Intersection
Deployment and Testing of Optimized Autonomous and Connected Vehicle Trajectories at a Closed- Course Signalized Intersection Clark Letter*, Lily Elefteriadou, Mahmoud Pourmehrab, Aschkan Omidvar Civil
More informationCycle slip detection using multi-frequency GPS carrier phase observations: A simulation study
Available online at www.sciencedirect.com Advances in Space Research 46 () 44 49 www.elsevier.com/locate/asr Cycle slip detection using multi-frequency GPS carrier phase observations: A simulation study
More informationDigital Land Surveying and Mapping (DLS and M) Dr. Jayanta Kumar Ghosh Department of Civil Engineering Indian Institute of Technology, Roorkee
Digital Land Surveying and Mapping (DLS and M) Dr. Jayanta Kumar Ghosh Department of Civil Engineering Indian Institute of Technology, Roorkee Lecture 11 Errors in GPS Observables Welcome students. Lesson
More informationSPAN Technology System Characteristics and Performance
SPAN Technology System Characteristics and Performance NovAtel Inc. ABSTRACT The addition of inertial technology to a GPS system provides multiple benefits, including the availability of attitude output
More informationAutonomous Underwater Vehicle Navigation.
Autonomous Underwater Vehicle Navigation. We are aware that electromagnetic energy cannot propagate appreciable distances in the ocean except at very low frequencies. As a result, GPS-based and other such
More informationA VIRTUAL VALIDATION ENVIRONMENT FOR THE DESIGN OF AUTOMOTIVE SATELLITE BASED NAVIGATION SYSTEMS FOR URBAN CANYONS
49. Internationales Wissenschaftliches Kolloquium Technische Universität Ilmenau 27.-30. September 2004 Holger Rath / Peter Unger /Tommy Baumann / Andreas Emde / David Grüner / Thomas Lohfelder / Jens
More informationSystematical Methods to Counter Drones in Controlled Manners
Systematical Methods to Counter Drones in Controlled Manners Wenxin Chen, Garrett Johnson, Yingfei Dong Dept. of Electrical Engineering University of Hawaii 1 System Models u Physical system y Controller
More informationState Estimation Advancements Enabled by Synchrophasor Technology
State Estimation Advancements Enabled by Synchrophasor Technology Contents Executive Summary... 2 State Estimation... 2 Legacy State Estimation Biases... 3 Synchrophasor Technology Enabling Enhanced State
More informationState-Space Models with Kalman Filtering for Freeway Traffic Forecasting
State-Space Models with Kalman Filtering for Freeway Traffic Forecasting Brian Portugais Boise State University brianportugais@u.boisestate.edu Mandar Khanal Boise State University mkhanal@boisestate.edu
More informationINDOOR HEADING MEASUREMENT SYSTEM
INDOOR HEADING MEASUREMENT SYSTEM Marius Malcius Department of Research and Development AB Prospero polis, Lithuania m.malcius@orodur.lt Darius Munčys Department of Research and Development AB Prospero
More informationAccuracy Performance Test Methodology for Satellite Locators on Board of Trains Developments and results from the EU Project APOLO
ID No: 459 Accuracy Performance Test Methodology for Satellite Locators on Board of Trains Developments and results from the EU Project APOLO Author: Dipl. Ing. G.Barbu, Project Manager European Rail Research
More informationOn fault detection and exclusion in snapshot and recursive positioning algorithms for maritime applications
Eur. Transp. Res. Rev. (217) 9: 1 DOI 1.17/s12544-16-217-5 ORIGINAL PAPER On fault detection and exclusion in snapshot and recursive positioning algorithms for maritime applications Ralf Ziebold 1 Luis
More informationInteger Ambiguity Resolution for Precise Point Positioning Patrick Henkel
Integer Ambiguity Resolution for Precise Point Positioning Patrick Henkel Overview Introduction Sequential Best-Integer Equivariant Estimation Multi-frequency code carrier linear combinations Galileo:
More informationNovAtel s. Performance Analysis October Abstract. SPAN on OEM6. SPAN on OEM6. Enhancements
NovAtel s SPAN on OEM6 Performance Analysis October 2012 Abstract SPAN, NovAtel s GNSS/INS solution, is now available on the OEM6 receiver platform. In addition to rapid GNSS signal reacquisition performance,
More informationA Comparison of Particle Swarm Optimization and Gradient Descent in Training Wavelet Neural Network to Predict DGPS Corrections
Proceedings of the World Congress on Engineering and Computer Science 00 Vol I WCECS 00, October 0-, 00, San Francisco, USA A Comparison of Particle Swarm Optimization and Gradient Descent in Training
More information28th Seismic Research Review: Ground-Based Nuclear Explosion Monitoring Technologies
8th Seismic Research Review: Ground-Based Nuclear Explosion Monitoring Technologies A LOWER BOUND ON THE STANDARD ERROR OF AN AMPLITUDE-BASED REGIONAL DISCRIMINANT D. N. Anderson 1, W. R. Walter, D. K.
More informationFPGA Based Kalman Filter for Wireless Sensor Networks
ISSN : 2229-6093 Vikrant Vij,Rajesh Mehra, Int. J. Comp. Tech. Appl., Vol 2 (1), 155-159 FPGA Based Kalman Filter for Wireless Sensor Networks Vikrant Vij*, Rajesh Mehra** *ME Student, Department of Electronics
More informationSeveral ground-based augmentation system (GBAS) Galileo E1 and E5a Performance
» COVER STORY Galileo E1 and E5a Performance For Multi-Frequency, Multi-Constellation GBAS Analysis of new Galileo signals at an experimental ground-based augmentation system (GBAS) compares noise and
More informationSpoofing GPS Receiver Clock Offset of Phasor Measurement Units 1
Spoofing GPS Receiver Clock Offset of Phasor Measurement Units 1 Xichen Jiang (in collaboration with J. Zhang, B. J. Harding, J. J. Makela, and A. D. Domínguez-García) Department of Electrical and Computer
More informationANNUAL OF NAVIGATION 16/2010
ANNUAL OF NAVIGATION 16/2010 STANISŁAW KONATOWSKI, MARCIN DĄBROWSKI, ANDRZEJ PIENIĘŻNY Military University of Technology VEHICLE POSITIONING SYSTEM BASED ON GPS AND AUTONOMIC SENSORS ABSTRACT In many real
More informationKALMAN FILTER APPLICATIONS
ECE555: Applied Kalman Filtering 1 1 KALMAN FILTER APPLICATIONS 1.1: Examples of Kalman filters To wrap up the course, we look at several of the applications introduced in notes chapter 1, but in more
More information