arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.03517cs.LGstat.ML
收藏

一种用于构建高保真移动地图的主动学习框架

An Active Learning Framework for Constructing High-fidelity Mobility Maps

University of Michigan(密歇根大学);U.S. Army CCDC Ground Vehicle Systems Center(美国陆军作战能力发展司令部地面车辆系统中心)

Gary R. Marple, David Gorsich, Paramsothy Jayakumar, Shravan Veerapaneni

摘要:

在给定地形上提供最大可实现速度的移动地图对于越野环境中自主地面车辆的路径规划至关重要。虽然基于物理的模拟在创建下一代高保真移动地图方面发挥着核心作用,但它们既繁琐又昂贵。例如,一个典型的模拟可能需要几个星期才能在超级计算机上运行,每个地图需要数千个这样的模拟。美国陆军CCDC地面车辆系统中心最近的工作表明,经过训练的机器学习分类器可以大大提高这一过程的效率。然而,决定哪些模拟运行,以有效地训练分类器仍然是一个悬而未决的问题。根据PAC学习理论,可以被分类器分离的数据期望需要$\mathcal{O}(1/ε)$随机选择的点(模拟)来训练误差小于$ε$的分类器。在本文中,建立在现有的算法,我们引入了一个主动学习范式,大大减少了训练一个机器学习分类器所需的模拟的数量,而不牺牲准确性。实验结果表明,我们的采样算法可以训练一个神经网络,具有更高的准确性,使用不到一半的模拟数量相比,随机采样。

英文摘要:

A mobility map, which provides maximum achievable speed on a given terrain, is essential for path planning of autonomous ground vehicles in off-road settings. While physics-based simulations play a central role in creating next-generation, high-fidelity mobility maps, they are cumbersome and expensive. For instance, a typical simulation can take weeks to run on a supercomputer and each map requires thousands of such simulations. Recent work at the U.S. Army CCDC Ground Vehicle Systems Center has shown that trained machine learning classifiers can greatly improve the efficiency of this process. However, deciding which simulations to run in order to train the classifier efficiently is still an open problem. According to PAC learning theory, data that can be separated by a classifier is expected to require $\mathcal{O}(1/ε)$ randomly selected points (simulations) to train the classifier with error less than $ε$. In this paper, building on existing algorithms, we introduce an active learning paradigm that substantially reduces the number of simulations needed to train a machine learning classifier without sacrificing accuracy. Experimental results suggest that our sampling algorithm can train a neural network, with higher accuracy, using less than half the number of simulations when compared to random sampling.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑