Simultaneous Localization and Mapping (SLAM) is considered an ever-evolving problem due to its usage in many applications. Evaluation of SLAM is done typically using publicly available datasets which are increasing in number and the level of difficulty. Each dataset provides a certain level of dynamic range coverage that is a key aspect of measuring the robustness and resilience of SLAM. In this paper, we provide a systematic analysis of the dynamic range coverage of datasets based on a number of characterization metrics, and our analysis shows a huge level of redundancy within and between datasets. Subsequently, we propose a dynamic programming (DP) algorithm for eliminating the redundancy in the evaluation process of SLAM by selecting a subset of sequences that matches a single or multiple dynamic range coverage objectives. It is shown that, with the help of dataset characterization and DP selection algorithm, a reduction in the evaluation effort can be achieved while maintaining the same level of coverage. Finally, we show that, in a multi-objective SLAM setup, the aggregation of multiple runs of the algorithm can achieve the same conclusions in localization accuracy by a SLAM algorithms.
翻译:同时定位和绘图(SLAM)因其在许多应用程序中的使用而被视为一个不断演变的问题。对SLAM的评估通常使用公开可得的数据集进行,这些数据集的数量和难度都在增加,每个数据集提供一定程度的动态范围覆盖,这是衡量SLAM的稳健性和复原力的一个关键方面。在本文件中,我们根据若干特征描述指标,对数据集的动态覆盖范围进行系统分析,我们的分析表明数据集内部和之间的冗余程度巨大。随后,我们建议采用动态程序(DP)算法,通过选择符合单一或多个动态范围覆盖目标的一系列序列来消除SLAM评价过程中的冗余。我们表明,在数据集特征描述和DP选择算法的帮助下,评价工作可以减少,同时保持同样的覆盖水平。最后,我们表明,在多目标的SLAM设置中,多种运算法的集成能够通过SLM算法在本地化准确性方面得出相同的结论。