不等式制約によって定義された区間への帰属を離散変数とし、古典プランニングアルゴリズムを適用する手法などがある。
並列性を許すプランニング.
連続変数の場合と同様、
階層的なアクション定義を許すプランニング.
正式な国際コンペティションが開催された。
この入力フォーマットはPDDLの拡張言語になっているため、既存のパーサに対する追加の労力は最小限に抑えられる。
この問題を末尾再帰的に緩和した問題はもとの問題のよい下界を返すことが期待される。
オンラインプランニング.
自律飛行ドローンなど、状態や時間発展の不確実性、外乱などの様々な理由により、プランの作成と実行を交互に繰り返しながら適切に自律行動をすることが求められる実用分野がある。
このような実用アプリケーションでは、時間という資源を適切に使うことが求められる。
たとえば、時間をプランニングに費やしすぎれば反応時間が遅れてドローンは墜落してしまうし、
一方短期的なプランばかりを生成してすぐさま実行に移していると、いつのまにか渓谷など安全には脱出不可能な状況に陥ってしまう可能性がある。
マルチエージェントプランニング.
無線ネットワークでつながった多数のロボットを用いた倉庫管理など、複数の分散エージェントを用いたプランニング問題を考える。
この問題をSTRIPSプランニングとして定式化すると、STRIPSが完全情報問題を前提としているため、問題の計算量がエージェントの数に従って指数爆発する。
この問題を解決するために提案されたのが、
マルチエージェントプランニング問題は、すべてのアクションがエージェント引数を持ち、エージェント間での情報交換が制限される。
このクラスの問題の計算複雑性や、問題を解く様々なアルゴリズムが提案されている。
現実世界での応用例.
二位ノ尼
大田原一清
人物.
家族.
父母
妻
子女
麗花
ガリアーノ・デル・カーポ
地理.
位置・広がり.
隣接コムーネ.
隣接するコムーネは以下の通り。
黄心樹
地理.
位置・広がり.
隣接コムーネ.
隣接するコムーネは以下の通り。
行政.
分離集落.
地理.
位置・広がり.
隣接コムーネ.
隣接するコムーネは以下の通り。
地理.
位置・広がり.
隣接コムーネ.
隣接するコムーネは以下の通り。
地理.
位置・広がり.
隣接コムーネ.