Enhanced Localization with Adaptive Normal Distribution Transform Monte Carlo Localization for Map Based Navigation Robot

Authors

  • T.Y. Lim Malaysia Japan Institute of Technology (MJIIT), Universiti Teknologi Malaysia, Johor Bahru
  • C. F. Yeong Centre for Artificial Intelligence and Robotics, Universiti Teknologi Malaysia, Johor Bahru
  • E. L. M. Su School of Electrical Engineering, Faculty of Engineering, Universiti Teknologi Malaysia, Johor Bahru
  • S.M. Shithil Centre for Artificial Intelligence and Robotics, Universiti Teknologi Malaysia, Johor Bahru
  • S.F. Chik School of Electrical Engineering, Faculty of Engineering, Universiti Teknologi Malaysia, Johor Bahru
  • F. Duan Department of Automation, College of Computer and Control Engineering, Nankai University, Tianjin, China
  • P.J.H. Chin DF Automation and Robotics Sdn. Bhd, Johor Bahru, Malaysia

DOI:

https://doi.org/10.11113/elektrika.v18n3-2.193

Keywords:

Localization, Map based navigation, MCL, NDT-MCL, AMCL

Abstract

Map-based navigation is the common navigation method used among the mobile robotic application. The localization plays an important role in the navigation where it estimates the robot position in an environment. Monte Carlo Localization (MCL) is found as the widely used estimation algorithm due to it non-linear characteristic. There are classifications of MCL such as Adaptive MCL (AMCL), Normal Distribution Transform MCL (NDT-MCL) which can perform better than the MCL. However, AMCL is adaptive to particles but the position estimation accuracy is not optimized. NDT-MCL has good position estimation but it requires higher number of particles which results in higher computational effort. The objective of the research is to design and develop a localization algorithm which can achieve better performance in term of position estimation and computational effort. The new MCL algorithm which is named as Adaptive Normal Distribution Transform Monte Carlo Localization (ANDT-MCL) is then designed and developed. It integrates Kullback–Leibler divergence, Normal Distribution Transform and Systematic Resampling into the algorithm. Three experiments are conducted to evaluate the performance of proposed ANDT-MCL in simulated environment. These experiments include evaluating the performance of ANDT-MCL with different path shape, distance and velocity. In the end of the research work, the proposed ANDT-MCL is successfully developed. It is adaptive to the number of particles used, higher position estimation and lower computational effort than existing algorithms. The algorithm can produce better position estimation with less computational effort in any kind paths and is consistent in long journey as well as can outperform in high speed navigation.

References

31 Million Robots Helping in Households Worldwide by 2019. [Online]. https://ifr.org/ifr-press-releases/news/31-million-robots-helping-in-households-worldwide-by-2019. Date accessed: 2017 November 25.

M. S. Grewal, “Kalman Filtering,†Springer, 2011.

I. A Rekleitis, “Particle Filter Tutorial for Mobile Robot Localization,†Cent. Intell. Mach. McGill Univ. Tech. Rep. TR-CIM-04-02, 2004.

P. Del Moral, “Nonlinear Filtering : Interacting Particle Resolution,†Markov Process. Relat. Fields, vol. 2, pp. 555–581, 1996

W.Yu, J.Peng, X. Zhang, S.Li and Liu, W, “An Adaptive Unscented Particle Filter Algorithm through Relative Entropy for Mobile Robot Self-Localization,†Math. Probl. Eng, 2013

S.Thrun, W.Burgard and D. Fox, “Probabilistic Robotics,†MIT press, 2005.

D. Fox, “Adapting the Sample Size in Particle Filters through KLD-Sampling,†Int. J. Rob, pp. 985–1003, 2003

K.György , A. Kelemen and L.Dávid, “Unscented Kalman Filters and Particle Filter Methods for Nonlinear State Estimation,†Procedia Technol, vol. 12 pp. 65–74, 2014.

M.Montemerlo, S.Thrun, D.Koller and B. Wegbreit, “FastSLAM : A Factored Solution to the Simultaneous Localization and Mapping Problem,†Aaai/iaai, pp. 593–598, 2002.

J.Saarinen , H.Andreasson , T.Stoyanov and A. J. Lilienthal,“Normal Distributions Transform Monte-Carlo Localization (NDT-MCL),†Intelligent Robots and Systems (IROS) 2013 IEEE/RSJ International Conference on, pp. 382–389, 2013,.

R.Valencia, J.Saarinen, H.Andreasson, J. Vallv, J.Andrade-cetto and A. J.Lilienthal, “Localization in Highly Dynamic Environments Using Dual-Timescale NDT-MCL.†in Robotics and Automation (ICRA), 2014 IEEE International Conference on, pp- 3956–3962, 2014.

R.Van Der Merwe, A.Doucet, N.De Freitas and E. A.Wan, “The Unscented Particle Filterâ€. in Advances in neuralinformation processing systems, 2001.

D.Fox, “KLD-Sampling : Adaptive Particle Filters,†in Advances in neural information processing systems, pp- 713–720, 2002.

X.Shao, B.Huang and J.M.Lee , “Constrained Bayesian State Estimation – A Comparative Study and a New Particle Filter Based Approach,†J. Process Control, vol. 20, pp.143–157, 2010.

H.Alkhatib, I.Neumann, H.Neuner and H.Kutterer, “Comparison of Sequential Monte Carlo Filtering with Kalman Filtering for Nonlinear State Estimationâ€, in 1st International Conference on Machine Control Guidance, pp. 1–11, 2008.

E.Jung, H.Cho, J.Do, J.Kim and S.Kim, “Implementation of Laser Navigation System using Particle Filter,†in Control, Automation and Systems (ICCAS), 2011 11th International Conference on, pp. 1636–1638, 2011.

L.D.Alfonso, W.Lucia, P.Muraca and P.Pugliese, “Mobile Robot Localization via EKF and UKF : A Comparison Based on Real Data,†Rob. Auton. Syst, vol. 74, pp.122–127, 2015.

P. Biber and W. Straaer, “The Normal Distributions Transform : A New Approach to Laser Scan Matching,†in Intelligent Robots and Systems, 2003.(IROS 2003). Proceedings. 2003 IEEE/RSJ International Conference on, vol.3, pp. 2743–2748, 2003.

J.-SGutmann, W.Burgard, D.Fox and K.Konolige, “An Experimental Comparison of Localization Methods,†in Intelligent Robots and Systems, 1998. Proceedings., 1998 IEEE/RSJ International Conference on, vol. 2, pp. 736–743, 1998.

W. Yu, J. Peng, X. Zhang,S. Li and W. Liu, “An Adaptive Unscented Particle Filter Algorithm through Relative Entropy for Mobile Robot Self-Localization,†Math. Probl. Eng. 2013, 2013.

S. Dihua,Q. Hao, Z. Min, C. Senlin and Y. Liangyi, “Adaptive KLD sampling based Monte Carlo localization,†2018 Chinese Control Decis. Conf, pp. 4154–4159, 2018.

Downloads

Published

2019-12-24

How to Cite

Lim, T., Yeong, C. F., Su, E. L. M., Shithil, S., Chik, S., Duan, F., & Chin, P. (2019). Enhanced Localization with Adaptive Normal Distribution Transform Monte Carlo Localization for Map Based Navigation Robot. ELEKTRIKA- Journal of Electrical Engineering, 18(3-2), 17–24. https://doi.org/10.11113/elektrika.v18n3-2.193