Runnalls, Andrew R. (2007) The IGMARP Data Fusion Algorithm. Technical report. University of Kent, Canterbury, Computing Laboratory, The University, Canterbury, Kent CT2 7NF, UK. (Full text available)
Download (489kB)


Abstract
The IGMARP Data Fusion Algorithm Andrew R. Runnalls University of Kent Computing Laboratory Technical Report 0507 IGMARP (Iterative Gaussian Mixture Approximation of the ReducedDimension Posterior) is a data fusion algorithm for handling nonlinear measurements, particularly ambiguous measurements (i.e. measurements for which the likelihood function may be multimodal), in conjunction with a linear or linearisable system model. It is particularly well suited to system models of high dimensionality, and applications where it is desired to interoperate with existing approaches using a Kalman Filter or multihypothesis Kalman Filter. The algorithm was developed under sponsorship from QinetiQ Ltd over the period 20015 as a means of integrating data from terrainreferenced navigation systems into a multiway integrated navigation solution also comprising an inertial navigation system (INS) and GPS. An example of a terrainreferenced navigation system is terraincontour navigation (TCN), in which an air vehicle uses a radio altimeter or similar sensor to take measurements of the height above sea level of the terrain being overflown. The paper describes the mathematical foundations of the algorithm, and illustrates its application to an integrated TCN/INS system. Sec. 2 introduces the motivating application, TCN. Sec. 3 reviews the measurement update equations for the multihypothesis Kalman filter (MHKF), which represent an application of Bayes' Theorem to the case in which the prior distribution is a Gaussian mixture, and the likelihood function also has the form of a (slightly generalised) Gaussian mixture. Sec. 4 then discusses how the likelihood function can be computed for TCN, and gives the flavour of the resulting functions, which are by no means of a Gaussian mixture form; this motivates Sec. 5, which discusses how the MHKF approach can be adapted to handle more general likelihood functions, and introduces the key theorems on which the IGMARP method depends. Then Sec. 6 describes the algorithm itself, and Sec. 7 illustrates the results of applying the algorithm to TCN/INS flight data. Finally Sec. 8 discusses conclusions and possible further work.
Item Type:  Monograph (Technical report) 

Additional information:  Technical Report 0507 
Uncontrolled keywords:  TRN GPS INS 
Subjects:  Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, 
Divisions:  Faculties > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group 
Depositing User:  Mark Wheadon 
Date Deposited:  24 Nov 2008 18:04 
Last Modified:  06 Sep 2011 01:36 
Resource URI:  https://kar.kent.ac.uk/id/eprint/14567 (The current URI for this page, for reference purposes) 
 Export to:
 RefWorks
 EPrints3 XML
 CSV
 Depositors only (login required):
Downloads
Downloads per month over past year