School of Computing

Terrain-referenced navigation using the IGMAP data fusion algorithm

Andrew R. Runnalls, Paul D. Groves, and Robin J. Handley

In Proceedings of the 61st Annual Meeting of the Institute of Navigation, pages 182-196, June 2005.

Abstract

Accuracy and robustness are vital to present and future air navigation, both in the military and civil spheres. The strengths of INS and GPS are well known; integrated INS/GPS systems combine their advantages. However, the knowledge required to jam GPS is becoming public, and it can be carried out with basic hardware. When GPS data are unavailable, and a low grade INS is used, navigation accuracy quickly degrades to an unacceptable level.

Terrain-referenced navigation (TRN) techniques - for example, terrain contour navigation based on radio altimeter measurements over undulating terrain - provide a complementary technology: when integrated with INS and GPS, TRN can allow the system to establish and maintain high accuracy even in sustained GPS outages. In a previous paper, the authors explored different techniques for performing the triple integration of TRN, INS and GPS, and found that there were performance advantages if TRN data were processed using a novel data fusion algorithm known as IGMAP; in particular, IGMAP was found to provide more accurate and robust performance over low roughness terrain, which can prove challenging to conventional TRN algorithms. The present paper explores the IGMAP algorithm and its performance in more detail.

IGMAP (Iterative Gaussian Mixture Approximation of the Posterior) is an advanced data fusion algorithm for handling non-linear 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 multi-hypothesis Kalman Filter. Although devised with integrated TRN/INS or TRN/INS/GPS systems in mind, the algorithm has potential applications to other data fusion problems, for example in target tracking.

The paper outlines the mathematical foundations of the algorithm, and illustrates its operation using recorded flight data based on the use of an inertial system aided by terrain height information from a radio altimeter.

Download publication 870 kbytes (PDF)

Bibtex Record

@inproceedings{2416,
author = {Andrew R. Runnalls and Paul D. Groves and Robin J. Handley},
title = {Terrain-Referenced Navigation Using the {IGMAP} Data Fusion Algorithm},
month = {June},
year = {2005},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2005/2416},
    publication_type = {inproceedings},
    submission_id = {12009_1155652659},
    booktitle = {Proceedings of the 61st Annual Meeting of the Institute of Navigation},
    refereed = {No},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014