基于物理问题的启发式搜索：PDDL+ 中的愤怒的小鸟
人工智能
2023-03-31 v1
摘要
本文研究如何利用域无关规划器与组合搜索来游玩愤怒的小鸟这一公认的 AI 挑战问题。为对游戏建模，我们使用 PDDL+，一种支持持续过程与外生事件的混合离散/连续域规划语言。本文描述了该模型并确定了降低问题复杂度的关键设计决策。此外，我们提出了若干域特定增强，包括启发式以及与优先算符类似的搜索技术。它们共同缓解了组合搜索的复杂性。我们通过在一系列愤怒的小鸟关卡上将其性能与专用的域特定求解器进行比较来评估我们的方法。结果表明，即便未使用我们的域特定搜索增强，我们在大多数关卡上的表现也与这些域特定方法相当。
引用
@article{arxiv.2303.16967,
title = {Heuristic Search For Physics-Based Problems: Angry Birds in PDDL+},
author = {Wiktor Piotrowski and Yoni Sher and Sachin Grover and Roni Stern and Shiwali Mohan},
journal= {arXiv preprint arXiv:2303.16967},
year = {2023}
}