.png){kind=icon}
返回
Map evaluation using matched topology graphs
.png){kind=icon}
PRE
AI
DOI：10.1007/s10514-015-9493-5.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Mapping is an important task for mobile robots. The assessment of the quality of maps in a simple, efficient and automated way is not trivial and an ongoing research topic. Here, a new approach for the evaluation of 2D grid maps is presented. This structure-based method makes use of a topology graph, i.e., a topological representation that includes abstracted local metric information. It is shown how the topology graph is constructed from a Voronoi diagram that is pruned and simplified such that only high level topological information remains to concentrate on larger, topologically distinctive places. Several methods for computing the similarity of vertices in two topology graphs, i.e., for performing a place-recognition, are presented. Based on the similarities, it is shown how subgraph-isomorphisms can be efficiently computed and two topology graphs can be matched. The match between the graphs is then used to calculate a number of standard map evaluation attributes like coverage, global accuracy, relative accuracy, consistency, and brokenness. Experiments with robot generated maps are used to highlight the capabilities of the proposed approach and to evaluate the performance of the underlying algorithms.
Keyword:
Mobile robot
Performance metric
Map quality
Ground truth comparison
Topology
Place recognition
Simultaneous localization and mapping (SLAM)
期刊
IF:
4.3
论文数:
1.7K
被引数:
5.0K
机构
引用论文
.png){kind=icon}
Using eye track devices to understand individual decisions process in stated preferences experiments: an application to the choice of electric vehicles使用眼动追踪设备理解陈述偏好实验中个体的决策过程：在电动汽车选择中的应用
OAAI
OAAI分享收藏
查看更多内容