Line segment based map building and localization using 2D laser rangefinder
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (10504729) , 2538-2543
- https://doi.org/10.1109/robot.2000.846410
Abstract
We study a new scheme for map building and describe localization techniques for a mobile robot equipped with a 2D laser rangefinder. We propose to use line segments as the basic element for the purpose of localization and to build the map. Line segments do provide considerable geometric information about the scene that can also be used for accurate and fast localization. We introduce a new closed line segment (CLS) map which consists of only line segments and defines a closed and connected region. Virtual line segments are drawn, for the spots that do not adequately describe a line segment on the range data. These are further explored via navigation and we argue that the CLS map provides an efficient mobile robot exploration scheme. All these techniques have been implemented on our Nomad XR4000 mobile robot and results are described in this paper.Keywords
This publication has 8 references indexed in Scilit:
- High resolution maps from wide angle sonarPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Monte Carlo localization for mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Exact dynamic map building for a mobile robot using geometrical primitives produced by a 2D range finderPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Map building for a mobile robot equipped with a 2D laser rangefinderPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Building local floor map by use of ultrasonic and omni-directional vision sensorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Continuous localization using evidence gridsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mobile robot exploration and map-building with continuous localizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fusing range and intensity images for mobile robot localizationIEEE Transactions on Robotics and Automation, 1999