Bubble space and place representation in topological maps
Authors:
- 1 May 2013
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 32 (6) , 672-689
Abstract
This paper presents bubble space based representation of “places” (nodes) in topological maps. Bubble space simultaneously provides for detailed (bubble surfaces) and holistic (bubble descriptors) representation of places. It is based on bubble memory where visual feature values and their local S2-metric relations from robot’s viewpoint are simultaneously encoded on a deformable spherical surface. Bubble surfaces extend bubble memory to accommodate varying robot pose and multiple features. They are transformed into bubble descriptors that are rotationally invariant with respect to heading changes while being computable in an incremental manner as each new set of visual observations is made. We use bubble descriptors for place learning and recognition with support vector machines in both indoor and outdoor environments and provide analysis results on recognition, recall and precision rates and time performance including a comparative study with the state-of-the-art descriptors.Keywords
This publication has 50 references indexed in Scilit:
- LIBSVMACM Transactions on Intelligent Systems and Technology, 2011
- View-based MapsThe International Journal of Robotics Research, 2010
- The New College Vision and Laser Data SetThe International Journal of Robotics Research, 2009
- COLD: The CoSy Localization DatabaseThe International Journal of Robotics Research, 2009
- Cognitive maps for mobile robots—an object based approachRobotics and Autonomous Systems, 2007
- APES: Attentively Perceiving RobotAutonomous Robots, 2006
- Towards a general theory of topological mapsArtificial Intelligence, 2004
- Indexing chromatic and achromatic patterns for content-based colour image retrievalPattern Recognition, 2002
- Support-vector networksMachine Learning, 1995
- Outline for a theory of intelligenceIEEE Transactions on Systems, Man, and Cybernetics, 1991