MOBILE ROBOT NAVIGATION USING THE RANGE-WEIGHTED HOUGH TRANSFORM

Citation
J. Forsberg et al., MOBILE ROBOT NAVIGATION USING THE RANGE-WEIGHTED HOUGH TRANSFORM, IEEE robotics & automation magazine, 2(1), 1995, pp. 18-26
Citations number
22
Categorie Soggetti
Robotics & Automatic Control
ISSN journal
10709932
Volume
2
Issue
1
Year of publication
1995
Pages
18 - 26
Database
ISI
SICI code
1070-9932(1995)2:1<18:MRNUTR>2.0.ZU;2-F
Abstract
Accurate navigation of a mobile robot in cluttered rooms using a range -measuring laser as a sensor has been achieved. To extract the directi ons and distances to the walls of the room the range-weighted Hough tr ansform is used. The following experimental results are emphasized: Th e robot extracts the walls of the surrounding room from the range meas urements. The distances between parallel walls are estimated with a st andard deviation smaller than 1 cm. It is possible to navigate the rob ot along any preselected trajectory in the room. One special case is n avigation through an open door detected by the laser. The accuracy of the passage is 1 cm at a speed of 0.5 m/s. The trajectory is perpendic ular to the wall within 0.5 degrees in angle. When navigating through corridors, the accuracy is better than I cm at 0.8 m/s - the maximum s peed of the robot. Odometric data and laser measurements are combined using the extended Kalman filter. The size of the cluttered rectangula r room and the position and orientation (pose) of the robot are estima ted during motion. The extraction and the resulting navigation are ver y robust against bath spurious measurements in the laser measurements and disturbing objects.