An Enhanced Adaptive Monte Carlo Localization for Service Robots in Dynamic and Featureless Environments

被引:7
作者
He, Shan [1 ,2 ]
Song, Tao [1 ,2 ]
Wang, Pengcheng [1 ]
Ding, Chuan [1 ]
Wu, Xinkai [1 ,3 ]
机构
[1] Beihang Univ, Sch Transportat Sci & Engn, Beijing 100191, Peoples R China
[2] Beijing Robint Technol Co Ltd, Beijing 100191, Peoples R China
[3] Zhongguancun Lab, Beijing 100191, Peoples R China
基金
中国国家自然科学基金; 美国国家科学基金会; 中国博士后科学基金;
关键词
Adaptive monte Carlo localization (AMCL); Localization; Scan matching; Iterative closest point (ICP); Service robots; PARTICLE FILTERS; REGISTRATION;
D O I
10.1007/s10846-023-01858-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Adaptive Monte Carlo Localization (AMCL) is a common technique for mobile robot localization problem. However, AMCL performs poorly on localization when robot navigates to a featureless environment. To address this issue, an enhanced AMCL is proposed through using the information from laser scan points to improve the preciseness and robustness of the localization problem for service robots. The proposed new method first matches the laser scan points with a pre-built grid map by an iterative closest point (ICP) algorithm and then designs a Localization Confidence Estimation (LCE) method to evaluate the localization credibility of ICP and AMCL respectively. Finally, the ICPs with high LCE scores are selected to inject particle swarms in the form of particles with adaptive amounts to optimize the next step of the AMCL estimation process. With the improved method, AMCL's particle swarm can quickly converge to the correct position after several iterations. Experimental results show that the proposed algorithm outperforms the original AMCL in respect of accuracy and robustness even in dynamic environments.
引用
收藏
页数:17
相关论文
共 42 条
[1]   LEAST-SQUARES FITTING OF 2 3-D POINT SETS [J].
ARUN, KS ;
HUANG, TS ;
BLOSTEIN, SD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :699-700
[2]  
Austin D. J., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P1036, DOI 10.1109/ROBOT.2000.844736
[3]  
Badino H, 2012, IEEE INT CONF ROBOT, P1635, DOI 10.1109/ICRA.2012.6224716
[4]   DynaSLAM: Tracking, Mapping, and Inpainting in Dynamic Scenes [J].
Bescos, Berta ;
Facil, Jose M. ;
Civera, Javier ;
Neira, Jose .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2018, 3 (04) :4076-4083
[5]   A METHOD FOR REGISTRATION OF 3-D SHAPES [J].
BESL, PJ ;
MCKAY, ND .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :239-256
[6]   AMBIGUITIES IN INCREMENTAL LINE RASTERING [J].
BRESENHAM, JE .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1987, 7 (05) :31-43
[7]  
Bukhori I., 2017, PERFORMANCE COMPARIS
[8]  
Burgard W, 2011, Arxiv, DOI arXiv:1106.0222
[9]   An ICP variant using a point-to-line metric [J].
Censi, Andrea .
2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, :19-25
[10]   Deep Samplable Observation Model for Global Localization and Kidnapping [J].
Chen, Runjian ;
Yin, Huan ;
Jiao, Yanmei ;
Dissanayake, Gamini ;
Wang, Yue ;
Xiong, Rong .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (02) :2296-2303