UCPOP(ユーシーポップ)とは
UCPOPとは、必要な順番だけを決めながら行動計画を作る、古典的な部分順序プランナーです。CMUのAI Repositoryでは、条件付きの結果や広い範囲の前提条件を扱えるドメイン非依存のプランナーとして紹介されています。全部の手順を最初から一本道に並べるのではなく、先に決めるべき前後関係だけを押さえる計画法として見ると分かりやすいです。
英語表記：UCPOP
順番を決めすぎない計画
部分順序プランニングでは、必ずAの後にBを行う必要があるならその関係を置きますが、関係のない作業まで無理に順番化しません。たとえば出店準備で、契約締結の後に内装工事を始める必要はあります。一方、採用面談と備品選定は、条件が合えば並行できるかもしれません。UCPOPは、こうした依存関係を扱う計画研究の文脈で知られています。
学ぶ時の位置づけ
UCPOPは現代の業務アプリ名ではなく、自動計画の研究で出てくる歴史的な名前です。GraphplanやHTN Planningと並べると、計画AIが「手順を並べるだけ」の話ではないと分かります。制約、前提、結果をどう表すかで、AIが作れる計画の質が変わるという視点が得られます。
Topic全部を一本道にしないほうが自然な計画もある
UCPOPの面白さは、計画を作る時に、関係のない作業まで無理に一列へ並べない点です。経営の計画でも、法務確認の後でなければ進めない作業と、同時に進められる作業があります。AIの計画研究は、こうした現実の段取り感をどう表すかにも向き合ってきました。
UCPOPに関するよくある質問
- UCPOPは現在使うツール名ですか？
- 一般的な業務ツールとして検討する名前ではありません。自動計画の研究史で、部分順序プランニングを理解するために出てくる用語です。
- UCPOPとHTN Planningは何が違いますか？
- UCPOPは作業間の必要な前後関係を組み立てる部分順序プランナーです。HTN Planningは大きなタスクを既知の分解方法で小さくする発想が中心です。
