Browse > Article

Mobile Robot Localization and Mapping using a Gaussian Sum Filter  

Kwok, Ngai Ming (ARC Centre of Excellence for Autonomous Systems (CAS), Faculty of Engineering, University of Technology)
Ha, Quang Phuc (ARC Centre of Excellence for Autonomous Systems (CAS), Faculty of Engineering, University of Technology)
Huang, Shoudong (ARC Centre of Excellence for Autonomous Systems (CAS), Faculty of Engineering, University of Technology)
Dissanayake, Gamini (ARC Centre of Excellence for Autonomous Systems (CAS), Faculty of Engineering, University of Technology)
Fang, Gu (School of Engineering, University of Western Sydney)
Publication Information
International Journal of Control, Automation, and Systems / v.5, no.3, 2007 , pp. 251-268 More about this Journal
Abstract
A Gaussian sum filter (GSF) is proposed in this paper on simultaneous localization and mapping (SLAM) for mobile robot navigation. In particular, the SLAM problem is tackled here for cases when only bearing measurements are available. Within the stochastic mapping framework using an extended Kalman filter (EKF), a Gaussian probability density function (pdf) is assumed to describe the range-and-bearing sensor noise. In the case of a bearing-only sensor, a sum of weighted Gaussians is used to represent the non-Gaussian robot-landmark range uncertainty, resulting in a bank of EKFs for estimation of the robot and landmark locations. In our approach, the Gaussian parameters are designed on the basis of minimizing the representation error. The computational complexity of the GSF is reduced by applying the sequential probability ratio test (SPRT) to remove under-performing EKFs. Extensive experimental results are included to demonstrate the effectiveness and efficiency of the proposed techniques.
Keywords
Distribution approximation; Gaussian sum filter; mixture reduction; simultaneous localization and mapping;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 5  (Related Records In Web of Science)
Times Cited By SCOPUS : 6
연도 인용수 순위
1 T. Bailey, 'Constrained initialization for bearingonly SLAM,' Proc. of IEEE Intl. Conf. on Robotics and Automation, Taipei, Taiwan, pp. 1966-1971, September 2003
2 N. M. Kwok, G. Dissanayake, and Q. P. Ha, 'Bearing-only SLAM using a SPRT based Gaussian sum filter,' Proc. of IEEE Intl. Conf.on Robotics and Automation, Barcelona, Spain, pp. 1121-1126, April 2005
3 R. Chen and J. S. Liu, 'Mixture Kalman filters,' Journal of Royal Statistical Society B, vol. 62, Part 3, pp.493-508, 2000   DOI   ScienceOn
4 N. Vlassis and A. Likas, 'A greddy EM algorithm for Gaussian mixture learning,' Neural Processing Letters, vol. 15, no. 1, pp. 77-87, 2002   DOI
5 A. Costa, G. Kantor, and H. Choset, 'Bearingonly landmark initialization with unknown data association,' Proc. of IEEE Intl. Conf. on Robotics and Automation, New Orleans, LA, pp. 1764-1770, April/May 2004
6 R. J. Rikoski, J. J. Leonard, and P. M. Newman, 'Stochastic mapping frameworks,' Proc. of IEEE Intl. Conf. on Robotics and Automation, Washington, DC, pp. 426-433, May 2002
7 G. Dissanayake, P. Newman, S. Clark, H. F. Durrant-Whyte, and M. Csobra 'A solution to the simultaneous localization and mapping (SLAM) problem,' IEEE Trans. on Robotics and Automation, vol. 17, no. 3, pp. 229-241, June 2001   DOI   ScienceOn
8 J. Sola, A. Monin, M. Devy, and T. Lemaire, 'Undelayed initialization in bearing only SLAM,' Proc. of IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, Edmonton, Canada, pp. 2751-2756, August 2005
9 N. J. Gordon, D. J. Salmond, and A. F. M. Smith, 'Novel approach to nonlinear/non-Gaussian Bayesian state estimation,' IEE Proceedings-F, vol. 140, no. 2, pp. 107-113, April 1993
10 W. I. Tam, K. N. Plataniotis, and D. Hatzinakos, 'An adaptive Gaussian sum algorithm for radar tracking,' Signal Processing, vol. 77, pp. 85-104, 1999   DOI   ScienceOn
11 J. L. Williams and P. S. Mayback, 'Costfunction-based Gaussian mixture reduction for target tracking,' Proc. of the 6th Intl. Conf. on Information Fusion, Cairns, Australia, pp. 1047-1054, July 2003
12 X. R. Li and Y. Bar-Shalom, 'Design of an interacting multiple model algorithm for air traffic control tracking,' IEEE Trans. on Control Systems Technology, vol. 1, no. 3, pp. 186-194, September 1993   DOI
13 D. L. Alspach, 'A Gaussian sum approach to the multi-target identification-tracking problem,' Automatica, vol. 11, pp. 285-296, 1975   DOI   ScienceOn
14 R. Karlsson and F. Gustafsson, 'Range estimation using angle-only target tracking with particle filters,' Proc. of American Control Conference, Arlington, VA, pp. 3743-3748, June 2001
15 R. Smith, M. Self, and P. Cheesman, 'Estimating uncertain spatial relationships in robotics,' Intl. Journal of Autonomous Robot Vehicles, pp. 167- 193, 1990
16 W. S. Chaer, R. H. Bishop, and J. Ghosh, 'A mixture-of-experts framework for adaptive Kalman filtering,' IEEE Trans. on System, Man and Cybernetics-Part B: Cybernetics, vol. 27, no.3, pp. 452-464, June 1997   DOI   ScienceOn
17 Y. S. Kim and K. S. Hong, 'An IMM algorithm for tracking maneuvering vehicles in an adaptive cruise control environment,' International Journal of Control, Automation and Systems, vol. 2, no. 3, pp. 310-318, September 2004
18 X. Q. Li and I. King, 'Gaussian mixture distance for information retrieval,' Proc. of Intl. Joint Conf. on Neural Networks, Washington, DC, pp. 2544-2549, July 1999
19 N. M. Kwok, G. Fang, and W. Zhou, 'Evolutionary particle filter: re-sampling from the genetic algorithm perspective,' Proc. of IEEE/RSJ Intl. Conf. Intelligent Robots and Systems, Edmonton, Canada, pp. 1053-1058, August 2005
20 N. M. Kwok and A. B. Rad, 'A modified particle filter for simultaneous localization and mapping,' Journal of Intelligent and Robotic Systems, vol. 46, no. 4, pp. 365-382, 2006   DOI
21 T. R. Kronhamn, 'Bearings-only target motion analysis based on a multihypothesis Kalman filter and adaptive ownship motion control,' IEE Proc.-Radar, Sonar and Navigation, vol. 145, no. 4, pp. 247-252, August 1998   DOI   ScienceOn
22 S. Thrun, 'Robotic mapping: A survey,' Technical Report, CMU-CS-02-111, School of Comp. Sci., Carnegie Mellon University, 2002