改进的安全实时启发式搜索
人工智能
2019-05-17 v1
摘要
实时规划的一个基本问题是状态空间中存在死端,从中无法到达任何目标。近来,SafeRTS算法被提出用于在此类空间中搜索。SafeRTS利用用户提供的谓词来识别安全状态(从中很可能到达目标),并始终尝试维护一个到达安全状态的备份计划。本文中,我们研究SafeRTS方法,识别其行为的某些性质,并设计了一个改进的安全实时搜索框架。我们证明新方法的性能至少与SafeRTS相当,并给出实验结果表明其在实际中兑现了预期。
引用
@article{arxiv.1905.06402,
title = {Improved Safe Real-time Heuristic Search},
author = {Bence Cserna and Kevin C. Gall and Wheeler Ruml},
journal= {arXiv preprint arXiv:1905.06402},
year = {2019}
}