MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Continuous localization using evidence grids (1998) [37 citations — 8 self]

Download:
pdf | ps
by Alan C. Schultz, William Adams
Naval Center for
ftp://ftp.aic.nrl.navy.mil/pub/papers/1996/AIC-96-007.ps.gz
Add To MetaCart

Abstract:

Evidence grids provide a uniform representation for fusing temporally and spatially distinct sensor readings. However, the use of evidence grids requires that the robot be localized within its environment. Odometry errors typically accumulate over time, making localization estimates degrade, and introducing significant errors into evidence grids as they are built. We have addressed this problem by developing a method for "continuous localization", in which the robot corrects its localization estimates incrementally and on the fly. Assuming the mobile robot has a map of its environment represented as an evidence grid, localization is achieved by building a series of "local perception grids " based on localized sensor readings and the current odometry, and then registering the local and global grids. The registration produces an offset which is used to correct the odometry. Results are given on the effectiveness of this method, and quantify the improvement of continuous localization over dead reckoning. We also compare different techniques for matching evidence grids and for searching registration offsets. 1

Citations

166 Dynamic map building for an autonomous mobile robot – Leonard, Durrant-Whyte, et al. - 1992
153 Robot pose estimation in unknown environments by matching 2d range scans – Lu, Milios - 1994
104 A comparison of position estimation techniques using occupancy grids – Schiele, Crowley - 1994
67 Mobile robot exploration and map-building with continuous localization – Yamauchi, Schultz, et al. - 1998
43 Position estimation for a mobile robot using vision and odometry – Chenavier, Crowley - 1992
18 Mobile robot localization in dynamic environments using dead reckoning and evidence grids," proc – Yamauchi - 1996
14 Multi-source spatial data fusion using Bayesian reasoning – Elfes - 1992
11 Continuous Localization in Changing Environments – Graves, Adams, et al. - 1997
11 Ultrasonic Robot Localization using Dempster-Shafer Theory – Hughes, Murphy - 1992
9 Continuous localization of a mobile robot based on 3D-laserrange-data, predicted sensor images, and deadreckoning," Robotics and Autonomous Systems 14 – Horn, Schmidt - 1995
7 Sensor fusion in evidence grids for mobile robots – Moravec - 1988
3 Active manoeuvres for supporting the localisation process of an autonomous mobile robot," Robotics and Autonomous Systems 16 – Bauer - 1995