2007 · 126 citations · 18 references
ComputingComputer ScienceRobotics EngineeringComputer VisionMachine LearningMobile RoboticsEnvironment RepresentationIndoor LocalizationMappingScene UnderstandingTopological ModelingVoronoi DiagramsConditional Random FieldsLaser Range FindingOccupancy Grid MappingRandom FieldsSpatial LayoutTopological Map ConstructionTopological MappingVoronoi Cells
The ability to build maps of indoor environments is extremely important for autonomous mobile robots. In this paper we introduce Voronoi random fields (VRFs), a novel technique for mapping the topological structure of indoor environments. Our maps describe environments in terms of their spatial layout along with information about the different places and their connectivity. To build these maps, we extract a Voronoi graph from an occupancy grid map generated with a laser range-finder, and then represent each point on the Voronoi graph as a node of a conditional random field, which is a discriminatively trained graphical model. The resulting VRF estimates the label of each node, integrating features from both the map and the Voronoi topology. The labels provide a segmentation of an environment, with the different segments corresponding to rooms, hallways, or doorways. Experiments using different maps show that our technique is able to label unknown environments based on parameters learned from other environments. 1
18
Experiments with a new boosting algorithm
Yoav Freund, Robert E. Schapire · 1996 · 7.6K citations
Matthew Richardson, Pedro Domingos · Machine Learning · 2006 · 2.7K citations · Full text
Predicting good probabilities with supervised learning
Alexandru Niculescu-Mizil, Rich Caruana · 2005 · 1.6K citations