不完全な知識と知覚情報を扱う時間的プランニング
Temporal Planning with Incomplete Knowledge and Perceptual Information
不確実な知識やセンシング、時間的・数値的制約を統合的に扱う新しいプランニング手法を提案し、PDDLの拡張と評価用ドメインを導入した。
著者: Yaniel Carreno, Yvan Petillot, Ronald P. A. Petrick
分類: cs.AI, cs.RO
原文アブストラクト
In real-world applications, the ability to reason about incomplete knowledge, sensing, temporal notions, and numeric constraints is vital. While several AI planners are capable of dealing with some of these requirements, they are mostly limited to problems with specific types of constraints. This paper presents a new planning approach that combines contingent plan construction within a temporal planning framework, offering solutions that consider numeric constraints and incomplete knowledge. We propose a small extension to the Planning Domain Definition Language (PDDL) to model (i) incomplete, (ii) knowledge sensing actions that operate over unknown propositions, and (iii) possible outcomes from non-deterministic sensing effects. We also introduce a new set of planning domains to evaluate our solver, which has shown good performance on a variety of problems.
