計画タスクのシールド化:計画タスクにおける欠陥の検出と修復を、不可能にすることで実現する

arXiv cs.AI / 2026/4/10

📰 ニュースIdeas & Deep AnalysisModels & Research

要点

  • 本論文は、「計画タスクのシールド化」という方法を提案し、ゴール仕様を、決して成立してはならない性質を符号化するものとして捉えることで、計画タスクにおける欠陥状態を検出する。
  • 単に計画(プラン)を見つけるのではなく、欠陥状態に到達できなくなるように計画タスクを変更し、結果としてそのタスクを解けない(不可能な)ものへと転換する。
  • 欠陥状態に到達できないことを保証するために、元のアクションに対して必要最小限の変更で解を求める最適アルゴリズム「allmin」を提案する。
  • サイズの異なるシールド化計画タスクに対する実験では、allminが欠陥のある結果を確実に防ぎつつ、変更を可能な限り小さく抑えられることが示される。

Abstract

計画に関するほとんどの研究は、所望の目標集合を達成するための計画を生成することに焦点を当てています。しかし、目標の仕様は、決して成立してはならない性質を符号化するためにも用いることができ、その場合、プランナーは欠陥のある状態に到達してしまうようなトレースを特定できます。このようなケースでは、目的は、欠陥状態に到達しないように計画課題を修正することへと移る可能性があります。言い換えれば、計画課題を解けないもの(unsolvable)にすることです。本論文では、計画課題のシールディング(planning task shielding)を導入します。これは、計画課題における欠陥を検出し、修復する問題です。私たちは、allmin を提案します。これは、元のアクションを最小限に変更して計画課題を解けないものにすることにより、これらの課題を解く最適アルゴリズムです。さらに、規模の増大する計画課題のシールディングにおいて allmin の性能を実験的に評価し、計画課題を解けないものに変えることでシステムを効果的にシールドできることを示します。