:: Fast Localization Using Occupancy Grids ::
Robotics

Introduction ::

This methodology helps in making global localization faster than many of the existing techniques like markov localization , correlation-based localization , etc.

Description ::

Lets assume that a robot is placed in an environment and some information about the environment (Map) is known. Also the robot does not know its exact position ( co-ordinates) in the given environment and it has to know its position. This process is call the Global Localalization. To solve this problem we now take the sensor(laser,sonar,etc..) readings of the robot in certain angles. Then we will go to each boundary cell of the obstacle and project the obtained sensor readings backwards along the corresponding angles. The point in the map with the highest number of intersections of these projections is the most probable position for the robot.


 

Related Publication ::


Hemanth Korrapati, Nageshwara Rao M, K Madhava Krishna , "Fast Localization Uisng Occupancy Grids" , IICAI 2007.


Associated People ::

Hemanth Korrapati Nageshwara Rao M
Dr. K. Madhava Krishna

Tuesday February 05, 2008