Multi-sensor data fusion based on Information Theory. Application to GNSS positionning and integrity monitoring
|
|
- Joseph Maxwell
- 6 years ago
- Views:
Transcription
1 Multi-sensor data fusion based on Information Theory. Application to GNSS positionning and integrity monitoring Nourdine Aït Tmazirte, Maan E. El Najjar, Cherif Smaili and Denis Pomorski LAGIS UMR 89 CNRS/Université-Lille Avenue Paul Langevin Villeneuve d Ascq, France Maan.El-Badaoui-el-najjar@univ-lille.fr Abstract Integrity monitoring is considered now as an important part of a vehicle navigation system. Localisation sensors faults due to systematic malfunctioning require integrity reinforcement of multi-sensors 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 a distributed 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 autonomous integrity monitoring system, the current study illustrates the performance of the proposed fault detection algorithm and the pertinence of the reconfiguration of the multisensors data fusion. Keywords:data fusion, Fault detection, information theory, localisation, GNSS, RAIM. 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 an integrity risk, is required to determine if a positioning system can be used for a given task. At GNSS (Global Navigation Satellite System) receiver level, standard approaches introduce a Fault Detection & Exclusion (FDE) stage to monitor the integrity of the estimation of the position. This is known as Receiver Autonomous Integrity Monitoring (RAIM) [] []. Numerous FD studies have been conducted with real time sensors measurements. When we do not dispose of a sensor model, which is always the case with localisation sensors, FDE methods are approached in a statistical manner. Classically, stochastic approaches are developed through KALMAN filters [3], Particle Filter [4] or interval analysis [5]. These procedures for FD introduce residual testing through statistical approach [6]. In this residual test scheme, generally, FD is conducted by examining the probabilistic property of the estimated state itself [5], yet a precise reference system unaffected by failures is required. The implementation of this kind of architecture requires a thresholding process in order to pick out measurements errors. This kind of process could easily detect sporadic measurements errors but hardly detect the gradually increasing error of measurements. In addition, thresholds are fixed classically with a heuristic manner. Recently, the information filter (IF), which is the informational form of the KALMAN filter (KF), has proved to be attractive for multi-sensors fusion, like in [7],[8] or [9]. The IF uses an information 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 sensor fusion, as computations are simpler and no prior information of the system state is required [] []. In addition, consistency test using log likelihood ratio (LLR), based on information matrix, permits to have a good balance between the detection probability and the false alarm probability. With the help of information filtering, the main interest of this paper is to ensure the reliability of the GNSS positioning in a navigation system. In this paper, a new GNSS integrity monitoring method is presented by applying a distributed IF and a LLR test. Specifically, the presented (FDE) scheme takes advantage of the highly LLR change between the information of each satellite and the mutual information of a set of visible satellites by a GNSS (GPS) receiver. The performance of the distributed IF is notable after reconfiguration of the data fusion procedure. This paper is organized as follows: Section briefly introduces the general principle of distributed IF. In section 3, a detailed GPS integrity monitoring algorithm that employs distributed IF and ratio test is illustrated. A result using real GPS measurement 743
2 data is presented in section 4, followed by the conclusion in section 5. II. A. Information filter INFORMATION THEORY AND FILTERING An Extended KF can easily be expressed in another form, called Nonlinear Information Filter (NIF) or inverse covariance filter []. Instead of working with the estimation of states x(i j) and the variance P(i j), the IF deals with the information state vector y(i j) and information matrix Y(i j), where: y i j = P i j. x i j () Y(i j) = P (i j) () The information matrix is closely associated with the Fisher information. The physical mean of the Fisher information is the surface of a bounding region containing probability mass. It measures the compactness of a density function. x k = F k. x k + w k (3) Where x(k) is the state vector, F(k) the state transition matrix and w(k) the process noise. The observation is also modeled: z k = H k. x k + v(k) (4) Where z(k) is the observation vector, H k the observation matrix and v(k) is a white noise. The update stage of the NIF is written : Where y k k = y k k + i k (5) Y k k = Y k k + I k (6) i k = H T k. R k. z(k) (7) i(k) is a vector containing the contribution in term of information from an observation z(k). I k = H T k. R k. H T k (8) I(k) is the associated information matrix. The couple (i k, I(k)) represents the Information Contribution (IC) of the observation. In multiple sensor problems: z i k = H i k. x k + v i k i = N (9) the estimate does not represent a simple linear combination of contributions from individual sensors : N x k k x k k + i= W i k. z i k () H i k. x k k (with W i (k) independent gain matrices). The innovation generated from each sensor is correlated. Indeed, they share common information through the prediction x(k k ). In information form, estimates can be constructed from linear combinations of observation information. y k k = y k k + N i= i i k () It is because information terms i i (k) from each sensor are assumed to be uncorrelated. Now it is straightforward to evaluate the contribution of each sensor (unlike for a KF). Each sensor node simply generates the information terms i i (k). These are summed at the update step of the NIF to produce a global information estimate. B. Mutual Information To evaluate the IC of each sensor, a well known concept of Information theory can be used: the Mutual Information (MI). The MI I(x, z) is an a priori measure of the information which will be gained by x with a set of observations z. I(x, z) is defined in [] as: P x, z I x, z = E ln P x. P z = E ln P x z = E ln P x P z x P z In term of entropies, the MI is written: () I x, z = H x + H z H x, z = H x H x z (3) With H(x), H(z) the respective entropies of x and z. H x z and H z x the conditional entropies. 744
3 III. FAULTY DETECTION AND EXCLUSION : APPLICATION TO GPS INTEGRITY MONITORING GNSS integrity monitoring or Receiver Autonomous Integrity Monitoring (RAIM) is a technology developed to control the integrity of global navigation satellite system signals in a receiver system. During a long time, integrity was exclusively used in aviation or marine navigation. The integrity represents the ability to associate to a position a reliable indication of trust. With the development of different safety-critical urban applications, the notion of integrity became an important field of research, in particular in urban canyon, where satellites signals are subject to hostile environment. Usually, RAIM algorithms use a comparison of the result of a main equation system and subsystems results [4], we propose to use the information theory to quantify the information contribution of each satellite (Figure ). In other words, we propose to detect and to exclude faulty satellite upstream, meaning before the equation system resolution. As well detailed in [3], the process model depends on the dynamical characteristics of the vehicle. The system is assumed to evolve according to the equation: x k + = A. x k + w k + (4) Where the state vector is composed of the eight following variables: x k = X k, X k, Y k, Y k, Z k, Z k, c t k, c t k (5) [X, Y, Z] representing the receiver position,[x, Y, Z ]the velocity in Earth Centered Earth Fixed (ECEF) frame, t the clock range and t the clock drift. The state transition matrix is given by: A = T T T T (6) Where T is the sample period (in our case second). The measurement noise w. is assumed to be time invariant: w. = T ς x cς g T, Tς x, T ς y, Tς y, T ς z, Tς z, cς f T +, cς g T (7) Where ς x, ς y, ς z represent the process noise variances related to the states x, y and z, ς f and ς g are the variances related to clock offset and velocity, and c the speed of light. Figure. Satelllite Information contribution for GNSS Monitoring Making the assumption that w~n, Q means that w is assumed to be a white Gaussian noise with covariance Q : A. State space representaion for GNSS Positionning GNSS positioning with pseudo-range is a Time of Arrival method [5]. 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 (x i, y i, z i ) of the user and the clock offset dt i are unknown. Q = ας x γς x ας x γς x ας x γς x γς f + ας g βς g βς g γς g (8) 745
4 With α = c T 3 3 β = c T (9) () γ = T () The observation [x i, y i, z i ] of each satellite i, is calculated thanks to broadcasted ephemeris. The atmospheric errors are S S also modeled δρ i Iono, δρ i Tropo. The pseudo-range can be modeled as follow: R(. ) = ς ς j B. Mutual Information for FDE ς n (8) As proved in [4] the entropy, for a multivariate Gaussian distribution (which is assumed to be the case in Eq. 4 for our study), goes as the log-determinant of the covariance. Precisely, the differential entropy of a d-dimensional random vector X drawn from the Gaussian N(μ, ε) is: R s i = x i x S + y i y S + z i z S + c. dt i dt s S S + δρ i Iono + δρ i Tropo () Being non-linear, the observation model is linearised around a predicted state [X pr ] to obtain an observation matrix: H X = N X. ln N X. dx = d ln(π) + d. + ln ε (9) H = x x j x n y y j y n z z j z n (3) From Eq.3 & Eq. 9, the MI in our case is defined: I X, Z = d ln π P(X) + d. + ln ( d + ln P(X Z) ) It becomes a basic Log Likelihood Ratio : + d. ln π (3) With And j x = R j s x = (xs s x pr ) R pr (4) y j = R j s y = (ys y pr ) R pr s (5) j z = R j s z = (zs s z pr ) R pr (6) s R pr = x S x pr + y S y pr + z S z pr (7) Each satellite noise is assumed to be uncorrelated with all others. So, the noise described as follow v~n, R is simply represented by its diagonal time-invariant matrix R: I X, Z = ln P(X) P(X Z) (3) A Global Information Mutual Information (GOMI) can be defined. P(X) is the prediction covariance and P(X Z) is the updated covariance. The GOMI becomes, in information form: I X, Z = ln Y(k k) Y(k k ) I X, Z = Y k k + i= ln I i(k) Y(k k ) N (3) (33) We also define the Partial Observation Mutual Information (POMI) which will take in account only one information term of sensor i. I i X, Z = ln Y k k + I i(k) Y(k k ) (34) The GOMI will prove to be an adapted residual for fault detection, whereas the POMI will isolate the faulty observation. 746
5 C. Principle of the FDE method The structure of the proposed GNSS integrity monitoring method is illustrated in figure which correspond to a classical prediction/correction filtering using IF but including a FDE stage. With n measurements, n Information Contribution (IC IC n ) (Eq. 7 & Eq.8) are computed. A GOMI (Eq. 33) is then computed using the n IC. The GOMI permits to have an autothresholding stage in order to detect the inconsistency of one or several satellites. In case of fault detection, a POMI (Eq. 34) is computed for each satellite. These different POMIs are used to isolate the faulty satellites measurements in order to be excluded from the correction step of the NIF algorithm. IV. EXPERIMENTAL RESULTS In order to test the performance of the RAIM developed approach, real data acquisition has been carried out with CyCab vehicle produced by Robosoft ( with several embedded sensors. In this work, measurements of GPS RTK Thales Sagitta system and open GPS Septentrio Polarxe@ (Figure 4) are used. Figure. Classical GNSS Integrity Monitoring schema In the proposed FDE approach, described in the following flowchart, in figure 3, only five measurements are needed for the integrity monitoring. Figure 4. Experimental vehicle. The data acquisition has been carried out around LORIA Lab. During these experiments we remarked, as shown in figure 5, that when the positionning system uses all visible satellite without a FDE stage, one satellite introduces a bias in the positionning process. It seems that this satellite was in a bad geometric configuration in respect to the building in front (Bat C in the figure 4, 5 and 6). To compare, the test trajectory reference with centimetric accuracy (GPS RTK) is plotted in green in figure 6. This trajectory is about eighty meters length. Figure 3. Information Theory based proposed method 747
6 Figure 5. Trajectory after fusion without FDE Figure 7. Global Observation Mutual Information for Detection Figure 6. Reference trajectory given by RTK GPS The fault exclusion step is realised using the POMI computed for each satellite. In fact, the POMI permits to identify the inconsistency of the faulty satellite like discribed in figure 8. One can see the surges of POMI of satellite 6 represented in blue. In figure 7 and 8, the results of the detection and exclusion process are presented for the set of visible satellites during the test trajectory. GOMI concept, introduced in section helps to auto-threshold information contribution of all satellites. After few steps of initialization, the contribution of each satellite goes to stabilize around a value. Indeed, a satellite, if still visible, should not bring a contribution different to the information gives by the steps before. Figure 7, one can easily see the different surges of information contribution. That because a pseudo-range is generally overestimated when the corresponding satellite waves is subject to multi-path. Thus, the IC of the faulty satellite is also overvalued. This IC becomes inconsistent, and need to be excluded. In this test, we detected only one satellite real errors, but the proposed approach can be generalized for multiple faulty satellites. Figure 8. Partials Observation Mutual Information for Exclusion In figure 9, is shown the performance of the fusion with FDE after exclusion of satellite 6 from the fusion procedure. We note that the trajectory in figure 9 is close to the GPS RTK trajectory showed in figure
7 introduced by each satellite observation compared to the expected information. Figure 9. Trajectory after fusion with FDE Finally, the figure shows performance of the proposed approach with faulty satellite exclusion in blue. This figure shows the position computation in the ECEF frame for each axis (X,Y,Z). In red, are the position computation on ECEF frame without faulty satellite exclusion. Figure. Exclusion of a faulty satellite in GNSS positioning V. CONCLUSION AND FUTURES WORKS This paper proposes a reliable multi sensor data fusion approach with integrity monitoring. This approach integrates Fault Detection stage by using distributed NIF and LLR test using mutual information. The proposed method makes it possible to detect fault without heuristic thresholing step. It permits an automatic reconfiguration of the fusion procedure in order to exclude the faulty measure. The proposed approach is applied for a GPS integrity monitoring. Measurements were pseudoranges from the GPS satellites. The basic concept is to use the Information Filter in a distributed architecture. The likelihood function is established and examined by integrating state estimate from distributed Information Filters. Thus, the LLR test is used in fault detection, which compares the information The evaluation of FDE is conducted through simulation using real GPS measurements data. In the presented test trajectory, the measured data from GPS contain the well known wave s multipath error illustrated with an abnormal bias. Based on real data, results demonstrate performance of the proposed approach in detecting GPS measurements faults and fusion method reconfiguration. In future work, our objective is to integrate dead reckoning sensors in order to develop a tightly coupled data fusion method. These sensors are known to introduce gradually increasing errors (drift). The LLR is well adapted to detect this kind of errors. REFERENCES Erreur! Source du renvoi introuvable. [] 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 , 997 [] T. Walter, P. Enge. Weighted RAIM for Precision Approach. Proceedings of the ION-GPS 995, Palm Springs, CA, 995. [3] B. W. Parkinson, and P. Axelrad, Autonomous GPS integrity monitoring using the pseudorange residual, Navig., J. Inst. Navig., vol. 35, no., pp , 988. [4] J. Ahn & al., GPS Integrity Monitoring Method Using Auxiliary Nonlinear Filters with Log Likelihood Ratio Test Approach, Journal of Electrical Engineering & Technology Vol. 6, No. 4, pp. 563~57,. [5] V. Drevelle and Ph. Bonnifait, Global Positioning in Urban Areas with 3- D Maps Proceedings of the IEEE Intelligent Vehicles Symposium, Baden-Baden, Allemagne, pp , [6] Y. C. Lee, Analysis or range and position comparison methods as a means to provide GPS integrity in the user receiver, in Proceedings of the Annual Meeting of the Institute of Navigation, Seattle, WA, Jun. 986, pp. 4, 986. [7] B. Grocholsky, H. Durrant-Whyte, and P. Gibbens, An informationtheoretic approach to decentralized control of multiple autonomous flight vehicles, Proc. SPIE: Sensor Fusion and Decentralized Control in Robotic Systems III, vol. 496, pp , Oct.. [8] 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), 49th IEEE Conference on, pages 87 9,. [9] 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 ,. [] S. Grime and H. F. Durrant-Whyte. Data Fusion in Decentralized Sensor Networks. Control Engineering Practice, : , 994. [] D.-J. Lee, Nonlinear estimation and multiple sensor fusion using unscented information filtering. Signal Processing Letters, IEEE, 5:86 864, 8. [] T.M. Cover and J.A. Thomas, Elements of information theory. John Wiley & Sons, New York, NY, Inc., Chapter 9 Theroem 9.4.3, 99. [3] 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 , 994. [4] T.M. Cover and J.A. Thomas, Elements of information theory. John Wiley & Sons, New York, NY, Inc., Chapter Definition.3,
Simultaneous Localization and Mapping (SLAM) Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo
Simultaneous Localization and Mapping (SLAM) Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo Introduction SLAM asks the following question: Is it possible for an autonomous vehicle
More informationFuzzy Logic Based Nonlinear Kalman Filter Applied to Mobile Robots Modelling
Fuzzy Logic Based Nonlinear Kalman Filter Applied to Mobile Robots Modelling Rodrigo Carrasco Sch. Department of Electrical Engineering Pontificia Universidad Católica de Chile, CHILE E-mail: rax@ing.puc.cl
More informationAdaptive Unscented Kalman Filter with Multiple Fading Factors for Pico Satellite Attitude Estimation
Adaptive Unscented Kalman Filter with Multiple Fading Factors for Pico Satellite Attitude Estimation Halil Ersin Söken and Chingiz Hajiyev Aeronautics and Astronautics Faculty Istanbul Technical University
More informationJoint GPS and Vision Estimation Using an Adaptive Filter
1 Joint GPS and Vision Estimation Using an Adaptive Filter Shubhendra Vikram Singh Chauhan and Grace Xingxin Gao, University of Illinois at Urbana-Champaign Shubhendra Vikram Singh Chauhan received his
More informationGPS Multipath Detection Based on Sequence of Successive-Time Double-Differences
1 GPS Multipath Detection Based on Sequence of Successive-Time Double-Differences Hyung Keun Lee, Jang-Gyu Lee, and Gyu-In Jee Hyung Keun Lee is with Seoul National University-Korea University Joint Research
More informationA probabilistic assessment on the Range Consensus (RANCO) RAIM Algorithm
A probabilistic assessment on the Range Consensus (RANCO) RAIM Algorithm Markus Rippl, German Aerospace Center Georg Schroth, Technische Universität München Boubeker Belabbas, German Aerospace Center Michael
More informationFuzzy Adaptive Kalman Filtering for INS/GPS Data Fusion
A99936769 AMA-99-4307 Fuzzy Adaptive Kalman Filtering for INS/GPS Data Fusion J.Z. Sasiadek* and Q. Wang** Dept. of Mechanical & Aerospace Engineering Carleton University 1125 Colonel By Drive, Ottawa,
More informationInformation Exchange in Multi-rover SLAM
nformation Exchange in Multi-rover SLAM Brandon M Jones and Lang Tong School of Electrical and Computer Engineering Cornell University, thaca, NY 53 {bmj3,lt35}@cornelledu Abstract We investigate simultaneous
More informationCS 532: 3D Computer Vision 6 th Set of Notes
1 CS 532: 3D Computer Vision 6 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Intro to Covariance
More informationIntegrity Monitoring Techniques in GPS/Galileo
Integrity Monitoring Techniques in GPS/Galileo João Pedro Duque Duarte joaodduarte@istutlpt Instituto Superior Técnico, Lisboa, Portugal May 5 Abstract The use of navigation systems in aviation requires
More informationCOS Lecture 16 Autonomous Robot Navigation
COS 495 - Lecture 16 Autonomous Robot Navigation Instructor: Chris Clark Semester: Fall 011 1 Figures courtesy of Siegwart & Nourbakhsh Control Structure Prior Knowledge Operator Commands Localization
More informationBayes Filter Reminder. Kalman Filter Localization. Properties of Gaussians. Gaussians. Prediction. Correction. σ 2. Univariate. 1 2πσ e.
Kalman Filter Localization Bayes Filter Reminder Prediction Correction Gaussians p(x) ~ N(µ,σ 2 ) : Properties of Gaussians Univariate p(x) = 1 1 2πσ e 2 (x µ) 2 σ 2 µ Univariate -σ σ Multivariate µ Multivariate
More informationDesign of Adaptive Filtering Algorithm for Relative Navigation
Design of Adaptive Filtering Algorithm for Relative Navigation Je Young Lee, Hee Sung Kim, Kwang Ho Choi, Joonhoo Lim, Sung Jin Kang, Sebum Chun, and Hyung Keun Lee Abstract Recently, relative navigation
More informationSatellite Navigation PVT estimation and integrity
Satellite Navigation PVT estimation and integrity Picture: ESA AE4E8 Sandra Verhagen Course 1 11, lecture 7 1 Satellite Navigation (AE4E8 Lecture 7 Today s topics Position, Velocity and Time estimation
More informationUsing the Kalman Filter to Estimate the State of a Maneuvering Aircraft
1 Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft K. Meier and A. Desai Abstract Using sensors that only measure the bearing angle and range of an aircraft, a Kalman filter is implemented
More informationIntroduction to Unscented Kalman Filter
Introduction to Unscented Kalman Filter 1 Introdution In many scientific fields, we use certain models to describe the dynamics of system, such as mobile robot, vision tracking and so on. The word dynamics
More informationDynamic System Identification using HDMR-Bayesian Technique
Dynamic System Identification using HDMR-Bayesian Technique *Shereena O A 1) and Dr. B N Rao 2) 1), 2) Department of Civil Engineering, IIT Madras, Chennai 600036, Tamil Nadu, India 1) ce14d020@smail.iitm.ac.in
More informationCubature Particle filter applied in a tightly-coupled GPS/INS navigation system
Cubature Particle filter applied in a tightly-coupled GPS/INS navigation system Yingwei Zhao & David Becker Physical and Satellite Geodesy Institute of Geodesy TU Darmstadt 1 Yingwei Zhao & David Becker
More informationOn Scalable Distributed Sensor Fusion
On Scalable Distributed Sensor Fusion KC Chang Dept. of SEO George Mason University Fairfax, VA 3, USA kchang@gmu.edu Abstract - The theoretic fundamentals of distributed information fusion are well developed.
More informationDistributed Data Fusion with Kalman Filters. Simon Julier Computer Science Department University College London
Distributed Data Fusion with Kalman Filters Simon Julier Computer Science Department University College London S.Julier@cs.ucl.ac.uk Structure of Talk Motivation Kalman Filters Double Counting Optimal
More informationSLAM Techniques and Algorithms. Jack Collier. Canada. Recherche et développement pour la défense Canada. Defence Research and Development Canada
SLAM Techniques and Algorithms Jack Collier Defence Research and Development Canada Recherche et développement pour la défense Canada Canada Goals What will we learn Gain an appreciation for what SLAM
More informationState Estimation of Linear and Nonlinear Dynamic Systems
State Estimation of Linear and Nonlinear Dynamic Systems Part I: Linear Systems with Gaussian Noise James B. Rawlings and Fernando V. Lima Department of Chemical and Biological Engineering University of
More informationImproving Adaptive Kalman Estimation in GPS/INS Integration
THE JOURNAL OF NAVIGATION (27), 6, 517 529. f The Royal Institute of Navigation doi:1.117/s373463374316 Printed in the United Kingdom Improving Adaptive Kalman Estimation in GPS/INS Integration Weidong
More informationPrinciples of the Global Positioning System Lecture 11
12.540 Principles of the Global Positioning System Lecture 11 Prof. Thomas Herring http://geoweb.mit.edu/~tah/12.540 Statistical approach to estimation Summary Look at estimation from statistical point
More informationInt. J. Intelligent Information and Database Systems, Vol. 2, No. 2,
Int. J. Intelligent Information and Database Systems, Vol. 2, No. 2, 2008 167 Tightly-coupled GIS data in GNSS fix computations with integrity testing C. Fouque and Ph. Bonnifait Heudiasyc UMR CNRS 6599,
More informationESTIMATOR STABILITY ANALYSIS IN SLAM. Teresa Vidal-Calleja, Juan Andrade-Cetto, Alberto Sanfeliu
ESTIMATOR STABILITY ANALYSIS IN SLAM Teresa Vidal-Calleja, Juan Andrade-Cetto, Alberto Sanfeliu Institut de Robtica i Informtica Industrial, UPC-CSIC Llorens Artigas 4-6, Barcelona, 88 Spain {tvidal, cetto,
More informationSENSITIVITY ANALYSIS OF MULTIPLE FAULT TEST AND RELIABILITY MEASURES IN INTEGRATED GPS/INS SYSTEMS
Arcves of Photogrammetry, Cartography and Remote Sensing, Vol., 011, pp. 5-37 ISSN 083-14 SENSITIVITY ANALYSIS OF MULTIPLE FAULT TEST AND RELIABILITY MEASURES IN INTEGRATED GPS/INS SYSTEMS Ali Almagbile
More informationBayesian Decision Theory
Bayesian Decision Theory Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Fall 2017 CS 551, Fall 2017 c 2017, Selim Aksoy (Bilkent University) 1 / 46 Bayesian
More informationH-ARAIM Exclusion: Requirements and Performance
H-ARAIM Exclusion: Requirements and Performance Yawei Zhai, Boris Pervan Illinois Institute of Technology, Chicago, IL Mathieu Joerger The University of Arizona, Tucson, AZ September 16, 2016 Background
More informationA Comparitive Study Of Kalman Filter, Extended Kalman Filter And Unscented Kalman Filter For Harmonic Analysis Of The Non-Stationary Signals
International Journal of Scientific & Engineering Research, Volume 3, Issue 7, July-2012 1 A Comparitive Study Of Kalman Filter, Extended Kalman Filter And Unscented Kalman Filter For Harmonic Analysis
More informationArtificial Intelligence
Artificial Intelligence Roman Barták Department of Theoretical Computer Science and Mathematical Logic Summary of last lecture We know how to do probabilistic reasoning over time transition model P(X t
More informationGPS Geodesy - LAB 7. Neglecting the propagation, multipath, and receiver errors, eq.(1) becomes:
GPS Geodesy - LAB 7 GPS pseudorange position solution The pseudorange measurements j R i can be modeled as: j R i = j ρ i + c( j δ δ i + ΔI + ΔT + MP + ε (1 t = time of epoch j R i = pseudorange measurement
More informationSystematic Error Modeling and Bias Estimation
sensors Article Systematic Error Modeling and Bias Estimation Feihu Zhang * and Alois Knoll Robotics and Embedded Systems, Technische Universität München, 8333 München, Germany; knoll@in.tum.de * Correspondence:
More information2D Image Processing. Bayes filter implementation: Kalman filter
2D Image Processing Bayes filter implementation: Kalman filter Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de
More informationMobile Robot Localization
Mobile Robot Localization 1 The Problem of Robot Localization Given a map of the environment, how can a robot determine its pose (planar coordinates + orientation)? Two sources of uncertainty: - observations
More informationA Two-Stage Approach to Multi-Sensor Temporal Data Fusion
A Two-Stage Approach to Multi-Sensor Temporal Data Fusion D.Hutber and Z.Zhang INRIA, 2004 Route des Lucioles, B.P.93, 06902 Sophia Antipolis Cedex, France. dhutber@sophia.inria.fr, zzhangosophia.inria.fr
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München Motivation Bayes filter is a useful tool for state
More informationA SELF-TUNING KALMAN FILTER FOR AUTONOMOUS SPACECRAFT NAVIGATION
A SELF-TUNING KALMAN FILTER FOR AUTONOMOUS SPACECRAFT NAVIGATION Son H. Truong National Aeronautics and Space Administration (NASA) Goddard Space Flight Center (GSFC) Greenbelt, Maryland, USA 2771 E-mail:
More informationDistributed estimation in sensor networks
in sensor networks A. Benavoli Dpt. di Sistemi e Informatica Università di Firenze, Italy. e-mail: benavoli@dsi.unifi.it Outline 1 An introduction to 2 3 An introduction to An introduction to In recent
More informationPrediction of ESTSP Competition Time Series by Unscented Kalman Filter and RTS Smoother
Prediction of ESTSP Competition Time Series by Unscented Kalman Filter and RTS Smoother Simo Särkkä, Aki Vehtari and Jouko Lampinen Helsinki University of Technology Department of Electrical and Communications
More informationCensoring for Type-Based Multiple Access Scheme in Wireless Sensor Networks
Censoring for Type-Based Multiple Access Scheme in Wireless Sensor Networks Mohammed Karmoose Electrical Engineering Department Alexandria University Alexandria 1544, Egypt Email: mhkarmoose@ieeeorg Karim
More informationDISTRIBUTED ORBIT DETERMINATION VIA ESTIMATION CONSENSUS
AAS 11-117 DISTRIBUTED ORBIT DETERMINATION VIA ESTIMATION CONSENSUS Ran Dai, Unsik Lee, and Mehran Mesbahi This paper proposes an optimal algorithm for distributed orbit determination by using discrete
More informationPerformance Analysis of Distributed Tracking with Consensus on Noisy Time-varying Graphs
Performance Analysis of Distributed Tracking with Consensus on Noisy Time-varying Graphs Yongxiang Ruan, Sudharman K. Jayaweera and Carlos Mosquera Abstract This paper considers a problem of distributed
More informationUnscented Transformation of Vehicle States in SLAM
Unscented Transformation of Vehicle States in SLAM Juan Andrade-Cetto, Teresa Vidal-Calleja, and Alberto Sanfeliu Institut de Robòtica i Informàtica Industrial, UPC-CSIC Llorens Artigas 4-6, Barcelona,
More informationUAV Navigation: Airborne Inertial SLAM
Introduction UAV Navigation: Airborne Inertial SLAM Jonghyuk Kim Faculty of Engineering and Information Technology Australian National University, Australia Salah Sukkarieh ARC Centre of Excellence in
More informationTarget Tracking and Classification using Collaborative Sensor Networks
Target Tracking and Classification using Collaborative Sensor Networks Xiaodong Wang Department of Electrical Engineering Columbia University p.1/3 Talk Outline Background on distributed wireless sensor
More informationModel Based Fault Detection and Diagnosis Using Structured Residual Approach in a Multi-Input Multi-Output System
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 4, No. 2, November 2007, 133-145 Model Based Fault Detection and Diagnosis Using Structured Residual Approach in a Multi-Input Multi-Output System A. Asokan
More informationFault Detection and Diagnosis for a Three-tank system using Structured Residual Approach
Fault Detection and Diagnosis for a Three-tank system using Structured Residual Approach A.Asokan and D.Sivakumar Department of Instrumentation Engineering, Faculty of Engineering & Technology Annamalai
More informationMobile Robot Localization
Mobile Robot Localization 1 The Problem of Robot Localization Given a map of the environment, how can a robot determine its pose (planar coordinates + orientation)? Two sources of uncertainty: - observations
More informationDiscrete-time Consensus Filters on Directed Switching Graphs
214 11th IEEE International Conference on Control & Automation (ICCA) June 18-2, 214. Taichung, Taiwan Discrete-time Consensus Filters on Directed Switching Graphs Shuai Li and Yi Guo Abstract We consider
More informationOnline tests of Kalman filter consistency
Tampere University of Technology Online tests of Kalman filter consistency Citation Piché, R. (216). Online tests of Kalman filter consistency. International Journal of Adaptive Control and Signal Processing,
More informationA FUZZY LOGIC BASED MULTI-SENSOR NAVIGATION SYSTEM FOR AN UNMANNED SURFACE VEHICLE. T Xu, J Chudley and R Sutton
A FUZZY LOGIC BASED MULTI-SENSOR NAVIGATION SYSTEM FOR AN UNMANNED SURFACE VEHICLE T Xu, J Chudley and R Sutton Marine and Industrial Dynamic Analysis Research Group School of Engineering The University
More informationRobotics 2 Target Tracking. Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard
Robotics 2 Target Tracking Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard Linear Dynamical System (LDS) Stochastic process governed by is the state vector is the input vector is the process
More informationMulti-Sensor Fusion for Localization of a Mobile Robot in Outdoor Environments
Multi-Sensor Fusion for Localization of a Mobile Robot in Outdoor Environments Thomas Emter, Arda Saltoğlu and Janko Petereit Introduction AMROS Mobile platform equipped with multiple sensors for navigation
More informationAn Introduction to the Kalman Filter
An Introduction to the Kalman Filter by Greg Welch 1 and Gary Bishop 2 Department of Computer Science University of North Carolina at Chapel Hill Chapel Hill, NC 275993175 Abstract In 1960, R.E. Kalman
More informationConditions for Suboptimal Filter Stability in SLAM
Conditions for Suboptimal Filter Stability in SLAM Teresa Vidal-Calleja, Juan Andrade-Cetto and Alberto Sanfeliu Institut de Robòtica i Informàtica Industrial, UPC-CSIC Llorens Artigas -, Barcelona, Spain
More informationKalman Filter. Predict: Update: x k k 1 = F k x k 1 k 1 + B k u k P k k 1 = F k P k 1 k 1 F T k + Q
Kalman Filter Kalman Filter Predict: x k k 1 = F k x k 1 k 1 + B k u k P k k 1 = F k P k 1 k 1 F T k + Q Update: K = P k k 1 Hk T (H k P k k 1 Hk T + R) 1 x k k = x k k 1 + K(z k H k x k k 1 ) P k k =(I
More informationTSRT14: Sensor Fusion Lecture 8
TSRT14: Sensor Fusion Lecture 8 Particle filter theory Marginalized particle filter Gustaf Hendeby gustaf.hendeby@liu.se TSRT14 Lecture 8 Gustaf Hendeby Spring 2018 1 / 25 Le 8: particle filter theory,
More informationL06. LINEAR KALMAN FILTERS. NA568 Mobile Robotics: Methods & Algorithms
L06. LINEAR KALMAN FILTERS NA568 Mobile Robotics: Methods & Algorithms 2 PS2 is out! Landmark-based Localization: EKF, UKF, PF Today s Lecture Minimum Mean Square Error (MMSE) Linear Kalman Filter Gaussian
More informationFrom Bayes to Extended Kalman Filter
From Bayes to Extended Kalman Filter Michal Reinštein Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception http://cmp.felk.cvut.cz/
More informationState Estimation by IMM Filter in the Presence of Structural Uncertainty 1
Recent Advances in Signal Processing and Communications Edited by Nios Mastorais World Scientific and Engineering Society (WSES) Press Greece 999 pp.8-88. State Estimation by IMM Filter in the Presence
More informationTampere University of Technology Tampere Finland
IGNSS 2013 Surfer s Paradise, Queensland, Australia 16-18.7.2013 Estimation of initial state and model parameters for autonomous GNSS orbit prediction Juha Ala-Luhtala, Mari Seppänen, Simo Ali-Löytty,
More informationSimultaneous Localization and Map Building Using Natural features in Outdoor Environments
Simultaneous Localization and Map Building Using Natural features in Outdoor Environments Jose Guivant, Eduardo Nebot, Hugh Durrant Whyte Australian Centre for Field Robotics Department of Mechanical and
More informationL11. EKF SLAM: PART I. NA568 Mobile Robotics: Methods & Algorithms
L11. EKF SLAM: PART I NA568 Mobile Robotics: Methods & Algorithms Today s Topic EKF Feature-Based SLAM State Representation Process / Observation Models Landmark Initialization Robot-Landmark Correlation
More informationIf we want to analyze experimental or simulated data we might encounter the following tasks:
Chapter 1 Introduction If we want to analyze experimental or simulated data we might encounter the following tasks: Characterization of the source of the signal and diagnosis Studying dependencies Prediction
More informationROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Probabilistic Fundamentals in Robotics Gaussian Filters Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile
More information2D Image Processing. Bayes filter implementation: Kalman filter
2D Image Processing Bayes filter implementation: Kalman filter Prof. Didier Stricker Dr. Gabriele Bleser Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche
More informationState Estimation using Moving Horizon Estimation and Particle Filtering
State Estimation using Moving Horizon Estimation and Particle Filtering James B. Rawlings Department of Chemical and Biological Engineering UW Math Probability Seminar Spring 2009 Rawlings MHE & PF 1 /
More informationProtection Level Calculation in the Presence of Heavy Tail Errors Using Measurement Residuals
Protection Level Calculation in the Presence of Heavy Tail Errors Using Measurement Residuals Juan Blanch, Todd Walter, Per Enge Stanford University blanch@stanford.edu ABSTRACT In safety-of-life applications
More informationTracking and Identification of Multiple targets
Tracking and Identification of Multiple targets Samir Hachour, François Delmotte, Eric Lefèvre, David Mercier Laboratoire de Génie Informatique et d'automatique de l'artois, EA 3926 LGI2A first name.last
More informationEVALUATING SYMMETRIC INFORMATION GAP BETWEEN DYNAMICAL SYSTEMS USING PARTICLE FILTER
EVALUATING SYMMETRIC INFORMATION GAP BETWEEN DYNAMICAL SYSTEMS USING PARTICLE FILTER Zhen Zhen 1, Jun Young Lee 2, and Abdus Saboor 3 1 Mingde College, Guizhou University, China zhenz2000@21cn.com 2 Department
More informationENGR352 Problem Set 02
engr352/engr352p02 September 13, 2018) ENGR352 Problem Set 02 Transfer function of an estimator 1. Using Eq. (1.1.4-27) from the text, find the correct value of r ss (the result given in the text is incorrect).
More informationUnsupervised Learning with Permuted Data
Unsupervised Learning with Permuted Data Sergey Kirshner skirshne@ics.uci.edu Sridevi Parise sparise@ics.uci.edu Padhraic Smyth smyth@ics.uci.edu School of Information and Computer Science, University
More informationModern Navigation. Thomas Herring
12.215 Modern Navigation Thomas Herring Basic Statistics Summary of last class Statistical description and parameters Probability distributions Descriptions: expectations, variances, moments Covariances
More informationThe Kernel-SME Filter with False and Missing Measurements
The Kernel-SME Filter with False and Missing Measurements Marcus Baum, Shishan Yang Institute of Computer Science University of Göttingen, Germany Email: marcusbaum, shishanyang@csuni-goettingende Uwe
More informationKalman Filters with Uncompensated Biases
Kalman Filters with Uncompensated Biases Renato Zanetti he Charles Stark Draper Laboratory, Houston, exas, 77058 Robert H. Bishop Marquette University, Milwaukee, WI 53201 I. INRODUCION An underlying assumption
More informationImproved Particle Filtering Based on Biogeography-based Optimization for UGV Navigation
Improved Particle Filtering Based on Biogeography-based Optimization for UGV Navigation A. Kuifeng Su 1,2, B. Zhidong Deng 1, and C. Zhen Huang 1 1 Department of Computer Science, State Key Laboratory
More informationUsing Match Uncertainty in the Kalman Filter for a Sonar Based Positioning System
Using atch Uncertainty in the Kalman Filter for a Sonar Based ositioning System Oddbjørn Bergem, Claus Siggaard Andersen, Henrik Iskov Christensen Norwegian Defence Research Establishment, Norway Laboratory
More informationThe Scaled Unscented Transformation
The Scaled Unscented Transformation Simon J. Julier, IDAK Industries, 91 Missouri Blvd., #179 Jefferson City, MO 6519 E-mail:sjulier@idak.com Abstract This paper describes a generalisation of the unscented
More informationCyber Attacks, Detection and Protection in Smart Grid State Estimation
1 Cyber Attacks, Detection and Protection in Smart Grid State Estimation Yi Zhou, Student Member, IEEE Zhixin Miao, Senior Member, IEEE Abstract This paper reviews the types of cyber attacks in state estimation
More informationSliding Window Test vs. Single Time Test for Track-to-Track Association
Sliding Window Test vs. Single Time Test for Track-to-Track Association Xin Tian Dept. of Electrical and Computer Engineering University of Connecticut Storrs, CT 06269-257, U.S.A. Email: xin.tian@engr.uconn.edu
More informationModern Navigation
12.215 Modern Navigation Thomas Herring (tah@mit.edu), MW 10:30-12:00 Room 54-322 http://geoweb.mit.edu/~tah/12.215 Course Overview The development of the Global Positioning System (GPS) started in the
More informationLecture Outline. Target Tracking: Lecture 3 Maneuvering Target Tracking Issues. Maneuver Illustration. Maneuver Illustration. Maneuver Detection
REGLERTEKNIK Lecture Outline AUTOMATIC CONTROL Target Tracking: Lecture 3 Maneuvering Target Tracking Issues Maneuver Detection Emre Özkan emre@isy.liu.se Division of Automatic Control Department of Electrical
More informationAutonomous satellite orbit prediction
Autonomous satellite orbit prediction Mari Seppänen Department of Mathematics Tampere University of Technology P.O. Box 553, FI-33101 Tampere, Finland e-mail: mari.j.seppanen@tut.fi Abstract A method to
More informationAdaptive ensemble Kalman filtering of nonlinear systems
Adaptive ensemble Kalman filtering of nonlinear systems Tyrus Berry George Mason University June 12, 213 : Problem Setup We consider a system of the form: x k+1 = f (x k ) + ω k+1 ω N (, Q) y k+1 = h(x
More informationConsistent Triangulation for Mobile Robot Localization Using Discontinuous Angular Measurements
Seminar on Mechanical Robotic Systems Centre for Intelligent Machines McGill University Consistent Triangulation for Mobile Robot Localization Using Discontinuous Angular Measurements Josep M. Font Llagunes
More informationFusion of Time Delayed Measurements With Uncertain Time Delays
Fusion of Time Delayed Measurements With Uncertain Time Delays Simon J. Julier and Jeffrey K. Uhlmann Abstract In this paper we consider the problem of estimating the state of a dynamic system from a sequence
More informationarxiv: v1 [cs.ro] 6 Mar 2018
Robust using Sensor Consensus Analysis Andrew W. Palmer and Navid Nourani-Vatani arxiv:183.2237v1 [cs.ro] 6 Mar 218 Abstract forms an important component of many manned and autonomous systems. In the rail
More informationX. F. Wang, J. F. Chen, Z. G. Shi *, and K. S. Chen Department of Information and Electronic Engineering, Zhejiang University, Hangzhou , China
Progress In Electromagnetics Research, Vol. 118, 1 15, 211 FUZZY-CONTROL-BASED PARTICLE FILTER FOR MANEUVERING TARGET TRACKING X. F. Wang, J. F. Chen, Z. G. Shi *, and K. S. Chen Department of Information
More informationNONUNIFORM SAMPLING FOR DETECTION OF ABRUPT CHANGES*
CIRCUITS SYSTEMS SIGNAL PROCESSING c Birkhäuser Boston (2003) VOL. 22, NO. 4,2003, PP. 395 404 NONUNIFORM SAMPLING FOR DETECTION OF ABRUPT CHANGES* Feza Kerestecioğlu 1,2 and Sezai Tokat 1,3 Abstract.
More informationFault tolerant multi-sensor fusion based on the information gain
Journal of Physics: Conference Series PAPER OPEN ACCESS Fault tolerant multi-sensor fusion based on the information gain To cite this article: Joelle Al Hage et al 017 J. Phys.: Conf. Ser. 783 01011 View
More informationNeuromorphic Sensing and Control of Autonomous Micro-Aerial Vehicles
Neuromorphic Sensing and Control of Autonomous Micro-Aerial Vehicles Commercialization Fellowship Technical Presentation Taylor Clawson Ithaca, NY June 12, 2018 About Me: Taylor Clawson 3 rd year PhD student
More informationConstrained State Estimation Using the Unscented Kalman Filter
16th Mediterranean Conference on Control and Automation Congress Centre, Ajaccio, France June 25-27, 28 Constrained State Estimation Using the Unscented Kalman Filter Rambabu Kandepu, Lars Imsland and
More informationTrack-to-Track Fusion Architectures A Review
Itzhack Y. Bar-Itzhack Memorial Symposium on Estimation, Navigation, and Spacecraft Control, Haifa, Israel, October 14 17, 2012 Track-to-Track Architectures A Review Xin Tian and Yaakov Bar-Shalom This
More informationProbabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010
Probabilistic Fundamentals in Robotics Gaussian Filters Basilio Bona DAUIN Politecnico di Torino July 2010 Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile robot
More information10 Robotic Exploration and Information Gathering
NAVARCH/EECS 568, ROB 530 - Winter 2018 10 Robotic Exploration and Information Gathering Maani Ghaffari April 2, 2018 Robotic Information Gathering: Exploration and Monitoring In information gathering
More informationA New Approach to Tune the Vold-Kalman Estimator for Order Tracking
A New Approach to Tune the Vold-Kalman Estimator for Order Tracking Amadou Assoumane, Julien Roussel, Edgard Sekko and Cécile Capdessus Abstract In the purpose to diagnose rotating machines using vibration
More informationRao-Blackwellized Particle Filter for Multiple Target Tracking
Rao-Blackwellized Particle Filter for Multiple Target Tracking Simo Särkkä, Aki Vehtari, Jouko Lampinen Helsinki University of Technology, Finland Abstract In this article we propose a new Rao-Blackwellized
More informationSecure Control Against Replay Attacks
Secure Control Against Replay Attacks Bruno Sinopoli, Yilin Mo Department of Electrical and Computer Engineering, Carnegie Mellon Trust Autumn 2009 Conference Bruno Sinopoli (Carnegie Mellon) Secure Control
More informationKalman-Filter-Based Time-Varying Parameter Estimation via Retrospective Optimization of the Process Noise Covariance
2016 American Control Conference (ACC) Boston Marriott Copley Place July 6-8, 2016. Boston, MA, USA Kalman-Filter-Based Time-Varying Parameter Estimation via Retrospective Optimization of the Process Noise
More information