Integration of Topological and Metric Maps for Indoor Mobile Robot Path Planning and Navigation

摘要

Autonomous mobile robots need to use spatial information about the environment in order to effectively plan and execute navigation tasks. The information can be represented at different levels of abstraction, ranging from detailed geometric maps to coarse topological maps. Each level is adequate for some sub-task, but not for others. In this paper, we consider the representation of spatial knowledge at two different levels of abstraction, which are commonly considered in the robotics literature : the geometric level, and the topological level. We propose to represent the environment by local metric maps connected into a topological network. This technique allows us to use maps that are not metrically consistent on the global scale, although they are metrically consistent locally. The structure allows also the combination of abstract global reasoning and precise local geometric computations. Moreover, this structure reflects the typical organization of indoor environments, where rooms and hallways define independent but connected local working spaces. To navigate in the environment, the robot uses the topological information to plan a sequence of sectors to traverse, and uses the metric information in each sector to locally move within the sector and to the next one. The functioning of the proposed system with respect to omnidirectional mobile robots and results of simulated experiments are presented.