Premium
Posterior representation with a multi‐modal likelihood using the gaussian sum filter for localization in a known map
Author(s) -
Schoenberg Jonathan R.,
Campbell Mark,
Miller Isaac
Publication year - 2012
Publication title -
journal of field robotics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.152
H-Index - 96
eISSN - 1556-4967
pISSN - 1556-4959
DOI - 10.1002/rob.20430
Subject(s) - particle filter , extended kalman filter , gaussian , posterior probability , filter (signal processing) , computer science , kalman filter , artificial intelligence , representation (politics) , global positioning system , likelihood function , algorithm , expectation–maximization algorithm , mathematics , computer vision , bayesian probability , estimation theory , statistics , maximum likelihood , physics , telecommunications , quantum mechanics , politics , political science , law
A Gaussian sum filter (GSF) with component extended Kalman filters (EKF) is proposed as an approach to localizing an autonomous vehicle in an urban environment with limited GPS availability. The GSF uses vehicle‐relative vision‐based measurements of known map features coupled with inertial navigation solutions to accomplish localization in the absence of GPS. The vision‐based measurements have multimodal measurement likelihood functions that are well represented as weighted sums of Gaussian densities. The GSF is used because of its ability to represent the posterior distribution of the vehicle pose with better efficiency (fewer terms, less computational complexity) than a corresponding bootstrap particle filter with various numbers of particles because of the interaction with measurement hypothesis tests. The expectation‐maximization algorithm is used off line to determine the representational efficiency of the particle filter in terms of an effective number of Gaussian densities. In comparison, the GSF, which uses an iterative condensation procedure after each iteration of the filter to maintain real‐time capabilities, is shown through a series of in‐depth empirical studies to more accurately maintain a representation of the posterior distribution than the particle filter using 37 min of recorded data from Cornell University's autonomous vehicle driven in an urban environment, including a 32 min GPS blackout. © 2012 Wiley Periodicals, Inc.