Title
Mobile Robot Adaptive Monte Carlo Localization Based On Multiple Hypothesis Tracking
Keywords
Kernel density tree; Mobile robot; Monte Carlo localization; Multiple hypothesis tracking
Abstract
This paper presents an improved algorithm that extends Monte Carlo localization (MCL) to solve the problem of localization failure in symmetric and/or self-similar environments. The algorithm clusters the particles adaptively according to their spatial similarity by using a kernel density (kd)-tree-based cluster algorithm. Each cluster of particles denotes a pose hypothesis and is traced by an individual MCL process so as to form a group of unequally weighted particle filters in general, thus overcoming the over-convergence problem due to lack of the particle sets. The kd-trees are also used for adaptive sampling to improve the algorithm performance. Further improvement to the algorithm makes it possible to solve the kidnapped robot problem as well, and the experimental results show that it has higher efficiency than the standard MCL algorithm.
Publication Date
9-1-2007
Publication Title
Zidonghua Xuebao/Acta Automatica Sinica
Volume
33
Issue
9
Number of Pages
941-946
Document Type
Article
Personal Identifier
scopus
DOI Link
https://doi.org/10.1360/aas-007-0941
Copyright Status
Unknown
Socpus ID
35349016304 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/35349016304
STARS Citation
Zhang, Heng; Fan, Xiao Ping; and Qu, Zhi Hua, "Mobile Robot Adaptive Monte Carlo Localization Based On Multiple Hypothesis Tracking" (2007). Scopus Export 2000s. 6385.
https://stars.library.ucf.edu/scopus2000/6385