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

Socpus ID

35349016304 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/35349016304

This document is currently not available here.

Share

COinS