An enhanced occupancy map for exploration via pose separation

Robert Grabowski, Pradeep Khosla and Howie Choset
Conference Paper, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'03), Vol. 1, pp. 705 - 710, October, 2003

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


We develop a new occupancy map that respects the role of the sensor measurement bearing and how it relates to the resolution of the existing occupancy map. We borrow an idea from Konolige for recording and tracking, in an occupancy-like map, the bearing at which sensor readings originate with respect to a given cell. Our specific contribution is in the way we process the sensor pose information, which is the bearing of the sensor readings when it indicates the presence of an obstacle in a particular cell. For each cell in the occupancy map, we calculate the greatest separation of incident poses, and then store that information in a new two-dimensional array called a pose map. A cell in the pose map measures the quality of information contained in the corresponding cell of the occupancy map. We merge the new pose map with the existing map to generate an enhanced occupancy map. Exploration plans derived from the enhanced occupancy map are more efficient and complete in that they do not guide the robot around phantom obstacles nor incorrectly classify narrow openings as closed commonly found in conventional occupancy maps.

author = {Robert Grabowski and Pradeep Khosla and Howie Choset},
title = {An enhanced occupancy map for exploration via pose separation},
booktitle = {Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'03)},
year = {2003},
month = {October},
volume = {1},
pages = {705 - 710},
} 2017-09-13T10:44:23-04:00