基于目标议程与跳跃的实时规划
人工智能
2018-11-02 v1
摘要
在实时规划背景下,本文研究了两种用于动作选择的增强方法的贡献。首先,议程驱动规划增强对相关的原子目标进行排序,并以最佳优先方式增量式地求解它们。其次,提交跳跃增强提交一串将在后续时间步执行的动作。为评估这两种增强,我们开发了一种实时规划算法,其中动作选择可由目标议程驱动,并可进行提交跳跃。在经典规划问题上进行的实验结果表明,议程规划与提交跳跃在实时背景下具有明显优势。同时使用时,它们使规划器的速度提升数个数量级,且解规划更短。
引用
@article{arxiv.1810.10907,
title = {Planification en temps r\'eel avec agenda de buts et sauts},
author = {Damien Pellier and Bruno Bouzy and Marc Métivier},
journal= {arXiv preprint arXiv:1810.10907},
year = {2018}
}
备注
in French, Journ\'ees Francophones de Planification, D\'ecision, Apprentissage pour la conduite de syst\`emes, 2011