计划在时间上与“但是和sauts”议程有关
Planification en temps réel avec agenda de buts et sauts
摘要:
在实时规划的背景下,本文研究了两个增强选择行动的贡献。第一,由Java驱动的计划增强对相关的原子目标进行排序,并以最佳优先的方式递增地解决它们。第二,提交的跳转增强提交要在以下时间步执行的动作序列。为了评估这两个增强功能,我们开发了一个实时规划算法,在该算法中,行动选择可以由目标议程驱动,并且可以完成承诺的跳跃。实验结果表明,在经典的规划问题上进行,在实时上下文中,规划和承诺的跳跃是明显的优势。同时使用它们,可以使计划器快几个数量级,解决方案计划更短。
英文摘要:
In the context of real-time planning, this paper investigates the contributions of two enhancements for selecting actions. First, the agenda-driven planning enhancement ranks relevant atomic goals and solves them incrementally in a best-first manner. Second, the committed jump enhancement commits a sequence of actions to be executed at the following time steps. To assess these two enhancements, we developed a real-time planning algorithm in which action selection can be driven by a goal-agenda, and committed jumps can be done. Experimental results, performed on classical planning problems, show that agenda-planning and committed jumps are clear advantages in the real-time context. Used simultaneously, they enable the planner to be several orders of magnitude faster and solution plans to be shorter.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。