中文

基于目标议程与跳跃的实时规划

人工智能 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