A Review on Localization and Mapping Algorithm Based on Extended Kalman Filtering

Simultaneous localization and mapping (SLAM) algorithm for mobile robots is a key problem in the field of robotics, the determination of the SLAM problems also has gained significant research momentum in recent times. And extended Kalman filter (EKF) algorithm is the most widely used algorithm in the study of SLAM problem. In this paper, the latest progress of SLAM algorithms based on EKF is surveyed, and the key techniques adopted. Firstly, the fundamental philosophy and current situation of the EKF algorithm in the study is summarized, pointed out its drawbacks and improvements of EKF. Secondly, constructed the general model of SLAM problem, expatiated the fundamental method and current situation on SLAM algorithms based on EKF. Finally, from the trend of recent study and the existence of difficult problems, we present future research trend of EKF approaches in SLAM problem.

[1]  Hobart R. Everett,et al.  Mobile robot positioning: Sensors and techniques , 1997, J. Field Robotics.

[2]  Simon J. Julier,et al.  A sparse weight Kalman filter approach to simultaneous localisation and map building , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[3]  Stefan B. Williams,et al.  FIELD DEPLOYMENT OF THE SIMULTANEOUS LOCALISATION AND MAPPING ALGORITHM , 2002 .

[4]  Zhang Youmi.  The New Development of Kalman Filtering Algorithms , 1995 .

[5]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[6]  Favio R. Masson,et al.  Simultaneous localization and map building using natural features and absolute information , 2002, Robotics Auton. Syst..

[7]  Yu Hong-shan.  A review of simultaneous localization and map building algorithms for mobile robots in unknown environment , 2008 .

[8]  Hong Bing-rong.  The Progress of Simultaneous Localization and Mapping for Mobile Robot , 2004 .

[9]  Martial Hebert,et al.  Invariant filtering for simultaneous localization and mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  Ian D. Reid,et al.  Towards constant time SLAM using postponement , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[11]  Sebastian Thrun,et al.  Results for outdoor-SLAM using sparse extended information filters , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[12]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[13]  John J. Leonard,et al.  Towards Robust Data Association and Feature Modeling for Concurrent Mapping and Localization , 2001, ISRR.

[14]  Gamini Dissanayake,et al.  Exact state and covariance sub-matrix recovery for submap based sparse EIF SLAM algorithm , 2008, 2008 IEEE International Conference on Robotics and Automation.

[15]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

[16]  Niels Kjølstad Poulsen,et al.  New developments in state estimation for nonlinear systems , 2000, Autom..

[17]  Yaacob Sazali,et al.  Simultaneous localization and map building – a guided tour , 2009 .

[18]  Hugh Durrant-Whyte,et al.  Toward Deployment of Large Scale Simultaneous Localisation and Map Building (SLAM) Systems , 2000 .

[19]  G. Borghi,et al.  AUTONOMOUS MAP LEARNING FOR A MULTI- SENSOR MOBILE ROBOT USING DIKTIOMETRIC REPRESENTATION AND NEGOTIATION MECHANISM , 1995 .

[20]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization and Mapping with Sparse Extended Information Filters , 2004, Int. J. Robotics Res..

[21]  Hugh F. Durrant-Whyte,et al.  New approach to map building using relative position estimates , 1997, Defense, Security, and Sensing.

[22]  Hong Bing-rong.  Simultaneous localization and mapping based on multisensor fusion , 2004 .

[23]  John J. Leonard,et al.  Decoupled stochastic mapping [for mobile robot & AUV navigation] , 2001 .

[24]  Andrew J. Davison,et al.  Mobile Robot Navigation Using Active Vision , 1998 .

[25]  Olivier Faugeras,et al.  Maintaining representations of the environment of a mobile robot , 1988, IEEE Trans. Robotics Autom..

[26]  Ahmad B. Rad,et al.  Segment-Based Map Building Using Enhanced Adaptive Fuzzy Clustering Algorithm for Mobile Robot Applications , 2002, J. Intell. Robotic Syst..

[27]  Wolfram Burgard,et al.  Monte Carlo Localization with Mixture Proposal Distribution , 2000, AAAI/IAAI.

[28]  José A. Castellanos,et al.  Multisensor fusion for simultaneous localization and map building , 2001, IEEE Trans. Robotics Autom..

[29]  Stefan B. Williams,et al.  Map Management for Efficient Simultaneous Localization and Mapping (SLAM) , 2002, Auton. Robots.

[30]  Stefan B. Williams,et al.  An efficient approach to the simultaneous localisation and mapping problem , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[31]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[32]  Tor Steinar Schei,et al.  A finite-difference method for linearization in nonlinear estimation algorithms , 1997, Autom..

[33]  Hugh F. Durrant-Whyte,et al.  A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[34]  J. Leonard,et al.  Decoupled Stochastic Mapping , 2001 .

[35]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[36]  F. Matsuno,et al.  Improving EKF-based solutions for SLAM problems in Mobile Robots employing Neuro-Fuzzy Supervision , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

[37]  Lindsay Kleeman,et al.  Mobile-Robot Map Building from an Advanced Sonar Array and Accurate Odometry , 1999, Int. J. Robotics Res..