This Article Full Text (PDF) Multimedia References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Gutmann, J.-S. Articles by Fujita, M. Search for Related Content Social Bookmarking                         What's this?

3D Perception and Environment Map Generation for Humanoid Robot Navigation

Intelligent Systems Research Laboratory Sony Corporation Tokyo, Japan

Masaki Fukuchi

Intelligent Systems Research Laboratory Sony Corporation Tokyo, Japan

Masahiro Fujita

Intelligent Systems Research Laboratory Sony Corporation Tokyo, Japan, masahirof{at}jp.sony.com

A humanoid robot that can go up and down stairs, crawl underneath obstacles or simply walk around requires reliable perceptual capabilities for obtaining accurate and useful information about its surroundings. In this work we present a system for generating three-dimensional (3D) environment maps from data taken by stereo vision. At the core is a method for precise segmentation of range data into planar segments based on the algorithm of scan-line grouping extended to cope with the noise dynamics of stereo vision. In off-line experiments we demonstrate that our extensions achieve a more precise segmentation. When compared to a previously developed patch-let method, we obtain a richer segmentation with a higher accuracy while also requiring far less computations. From the obtained segmentation we then build a 3D environment map using occupancy grid and floor height maps. The resulting representation classifies areas into one of six different types while also providing object height information. We apply our perception method for the navigation of the humanoid robot QRIO and present experiments of the robot stepping through narrow space, walking up and down stairs and crawling underneath a table.

Key Words: humanoid robot navigation • 3D environment perception • range image segmentation • stereo vision

The International Journal of Robotics Research, Vol. 27, No. 10, 1117-1134 (2008)
DOI: 10.1177/0278364908096316


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?