A Solution to Finite Escape Time for H∞ Filter based SLAM


  • H. Ahmad FKEE, UMP, Pekan Campus, 26600 Pekan, Pahang.
  • N.A Othman FKEE, UMP, Pekan Campus, 26600 Pekan, Pahang.


H? Filter, Kalman Filter, SLAM, Decorrelation


This paper proposed a solution to the Finite Escape Time problem in H Filter based Simultaneous Localization and Mapping problem. Finite escape time has been one of the obstacle that holding the realization of H Filter in many applications. For this reason, a method of decorrelating some of the updated state covariance of the filter is suggested to avoid the finite escape time from occurred during mobile robot estimations. Two main cases are investigated in this paper to observe the filter performances which are the unstable partially observable and stable partially observable H Filter-SLAM. The simulation results have shown convincing outcomes to the overall estimation, which can prevent the finite escape time in the estimation especially for the stable partially observable H Filter-SLAM case.


R. C. Smith and P. Cheeseman, On the representation and estimation of spatial uncertainty, Tech. Report TR 4760 and 7239, SRI, 1985.

[S.Thrun, W.Burgard, D.Fox, Probabilistic Robotics, MIT Press, 2005).

G.Dissayanake, P.Newman, S.Clark, H.Durrant-Whyte, M.Csorba, A Solution to the simultaneous localization and map building(SLAM) problem, IEEE Trans. of Robot and Automation, Vol.17-3, pp.229-241, 2001.

S. Thrun, W. Burgard, D. Fox, A Real Time Algorithm for Mobile Robot Mapping with Applications to Multi-Robot and 3d Mapping, IEEE Intl. Conf. on Robotics and Automation, 2000, Vol.1, pp. 321328.

D. Hahnel, W. Burgard, and S. Thrun, Learning Compact 3d Models of Indoor and Outdoor Environments with a Mobile Robot, In Proc. European workshop on Advanced Mobile Robots. IEEE, 2001.

S. Thrun, Robotic mapping, A survey, in Exploring Artificial Intelli- gence in the New Millenium, G. Lakemeyer and B. Nebel, Eds.Morgan Kaufmann, pp. 135, 2003.

T Katayama, Applied Kalman filter, Asakura Publishing Co. Ltd, pp.191-211, 2000.

T.Vidal-Calleja, J.Andrade-Cetto,A.Sanfeliu, Conditions for Subopti- mal filter Stability in SLAM, Proc. of 2004 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Sept 28-Oct.2 2004, Sendai, Japan.

L.M.Paz, J. Neira, ”Optimal local map size for EKF-based SLAM”, IEEE/RSJ Int. Conf. of Intelligent Robots and Systems, 2006, pp.5019 – 5025.

S.Rongchuan, M.Shugen, L Bin, W.Yuechao, ”Improving consistency of EKF-based SLAM algorithms by using accurate linear approxima- tion”, IEEE/ASME Int. Conf. of Advanced Intelligent Mechatronics, 2008, pp. 619 – 624.

S.J.Julier, ”The Stability of Covariance Inflation Methods for SLAM”, Proc. IEEE/RSJ Int. Conf. of Intell.Robots Syst., 2010, Las Vegas, pp. 2749 – 2754.

S.Huang, M.W.M.G Dissayanake, ”Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM”, IEEE Transca- tions on Robotics, Vol.23, no.5, pp. 1036-1049, 2007.

H.Ahmad, T.Namerikawa, ”Feasibility Study of Partial Observability in H infinity filtering for Robot Localization and Mapping Problem”, American Control Conference(ACC2010), 2010 Baltimore, Maryland, USA, pp.3980-3985.




How to Cite

Ahmad, H., & Othman, N. (2016). A Solution to Finite Escape Time for H∞ Filter based SLAM. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 8(11), 7–13. Retrieved from https://jtec.utem.edu.my/jtec/article/view/1403