Behaviour Planning: A Toolkit for Diverse Planning

要約

多様な計画とは、明確な特徴を持つ計画を生成する問題です。
これは、計画認識やビジネス プロセスの自動化に関連するアプリケーションなど、多くの現実のシナリオにとって価値があります。
この研究では、モジュール型多様性モデルに基づいて多様な計画を特徴付け、生成できる多様な計画ツールキットである \emph{行動計画} を紹介します。
多様性モデルを記述するための定性的フレームワーク、特定の多様性モデルに合わせた計画を生成するための計画アプローチを提示し、SMT ベースの行動プランナーの実践的な実装を提供します。
行動計画が提供する定性的アプローチにより、これまでのアプローチが直面していたさまざまな課題をどのように克服できるかを紹介します。
最後に、実験による評価は、最先端のアプローチと比較して、多様な計画を生成する際の行動計画の有効性を示しています。

要約(オリジナル)

Diverse planning is the problem of generating plans with distinct characteristics. This is valuable for many real-world scenarios, including applications related to plan recognition and business process automation. In this work, we introduce \emph{Behaviour Planning}, a diverse planning toolkit that can characterise and generate diverse plans based on modular diversity models. We present a qualitative framework for describing diversity models, a planning approach for generating plans aligned with any given diversity model, and provide a practical implementation of an SMT-based behaviour planner. We showcase how the qualitative approach offered by Behaviour Planning allows it to overcome various challenges faced by previous approaches. Finally, the experimental evaluation shows the effectiveness of Behaviour Planning in generating diverse plans compared to state-of-the-art approaches.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google