Hierarchical map building and planning based on graph partitioning


Mobile robot localization and navigation requires a map - the robot's internal representation of the environment. A common problem is that path planning becomes very inefficient for large maps. In this paper we address the problem of segmenting a base-level map in order to construct a higher-level representation of the space which can be used for more… (More)
DOI: 10.1109/ROBOT.2006.1641808

4 Figures and Tables



Citations per Year

85 Citations

Semantic Scholar estimates that this publication has 85 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics