Enhanced Localization with Adaptive Normal Distribution Transform Monte Carlo Localization for Map Based Navigation Robot
Keywords:Localization, Map based navigation, MCL, NDT-MCL, AMCL
AbstractMap-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.
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.
How to Cite
Copyright of articles that appear in Elektrika belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.