Incremental topological modeling using sonar gridmap in home environment

This paper presents a method of topological modeling in home environments using only low-cost sonar sensors. The proposed method constructs a topological model using sonar gridmap by extracting subregions incrementally. A confidence for each occupied grid is evaluated to obtain reliable regions in a local gridmap, and a convexity measure is used to extract subregions automatically. Through these processes, the topological model is constructed without predefining the number of subregions in advance and the extracted subregions are guaranteed the convexity. Experimental results verify the performance of proposed method in real home environment.

[1]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Alessandro Saffiotti,et al.  A virtual sensor for room detection , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[4]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[5]  Spyros G. Tzafestas,et al.  The Approximate Cell Decomposition with Local Node Refinement Global Path Planning Method: Path Nodes Refinement and Curve Parametric Interpolation , 1998, J. Intell. Robotic Syst..

[6]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[7]  Benjamin Kuipers,et al.  Towards a general theory of topological maps , 2004, Artif. Intell..

[8]  정완균,et al.  Topological Modeling and Classification in Home environment using Sonar gridmap , 2009 .

[9]  Nicholas Roy,et al.  Topological mapping using spectral clustering and classification , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Roland Siegwart,et al.  Simultaneous localization and map building: a global topological model with local metric maps , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[11]  정완균,et al.  Conflict Evaluation Method for Grid Maps using Sonar Sensors , 2008 .

[12]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[13]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[14]  Ben J. A. Kröse,et al.  Hierarchical map building and planning based on graph partitioning , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[15]  Michael Bosse,et al.  An Atlas framework for scalable mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).