Robust Global Localization Using Clustered Particle Filtering

04/21/2002
by   Javier Nicolas Sanchez, et al.
0

Global mobile robot localization is the problem of determining a robot's pose in an environment, using sensor data, when the starting position is unknown. A family of probabilistic algorithms known as Monte Carlo Localization (MCL) is currently among the most popular methods for solving this problem. MCL algorithms represent a robot's belief by a set of weighted samples, which approximate the posterior probability of where the robot is located by using a Bayesian formulation of the localization problem. This article presents an extension to the MCL algorithm, which addresses its problems when localizing in highly symmetrical environments; a situation where MCL is often unable to correctly track equally probable poses for the robot. The problem arises from the fact that sample sets in MCL often become impoverished, when samples are generated according to their posterior likelihood. Our approach incorporates the idea of clusters of samples and modifies the proposal distribution considering the probability mass of those clusters. Experimental results are presented that show that this new extension to the MCL algorithm successfully localizes in symmetric environments where ordinary MCL often fails.

READ FULL TEXT
research
06/01/2011

Markov Localization for Mobile Robots in Dynamic Environments

Localization, that is the estimation of a robot's location from sensor d...
research
09/01/2020

A Samplable Multimodal Observation Model for Global Localization and Kidnapping

Global localization and kidnapping are two challenging problems in robot...
research
05/10/2022

Reliable Monte Carlo Localization for Mobile Robots

Reliability is a key factor for realizing safety guarantee of full auton...
research
08/18/2021

Navigating by Touch: Haptic Monte Carlo Localization via Geometric Sensing and Terrain Classification

Legged robot navigation in extreme environments can hinder the use of ca...
research
02/15/2023

A Survey on Global LiDAR Localization

Knowledge about the own pose is key for all mobile robot applications. T...
research
06/26/2018

Plenoptic Monte Carlo Object Localization for Robot Grasping under Layered Translucency

In order to fully function in human environments, robot perception will ...
research
09/24/2022

Local_INN: Implicit Map Representation and Localization with Invertible Neural Networks

Robot localization is an inverse problem of finding a robot's pose using...

Please sign up or login with your details

Forgot password? Click here to reset