Local metrical and global topological maps in the hybrid spatial semantic hierarchy
Local metrical and global topological maps in the hybrid spatial semantic hierarchy
复制标题
DOI:
10.1109/robot.2004.1302485
复制
发表时间:
2004-06
期刊:
影响因子:
--
通讯作者:
B. Kuipers;Joseph Modayil;P. Beeson;M. MacMahon;F. Savelli
中科院分区:
文献类型:
--
作者:
B. Kuipers;Joseph Modayil;P. Beeson;M. MacMahon;F. Savelli
Topological and metrical methods for representing spatial knowledge have complementary strengths. We present a hybrid extension to the spatial semantic hierarchy that combines their strengths and avoids their weaknesses. Metrical SLAM methods are used to build local maps of small-scale space within the sensory horizon of the agent, while topological methods are used to represent the structure of large-scale space. We describe how a local perceptual map is analyzed to identify a local topology description and is abstracted to a topological place. The map building method creates a set of topological map hypotheses that are consistent with travel experience. The set of maps is guaranteed under reasonable assumptions to include the correct map. We demonstrate the method on a real environment with multiple nested large-scale loops.