問題タブ [planning]

私はpddlが初めてです。ロボットがさまざまなオブジェクトをさまざまな宛先セルに配置できるソリューションを見つける必要があります。http://www.fast-downward.org/のソフトウェアを使用しています。ただし、問題は、私の行動が必要な解決策を見つけられないことです。制限は、ロボットが物体を運んでいても、2 つの物体を同じ部屋に置くことはできないということです。添付: ドメイン ファイル:

および問題のファイル:

私の理解では、MCTS のプレイアウトまたはシミュレーション段階の目標は、結果を取得し、バックプロパゲーション中にルートからパス上のノードを授与または処罰することです。(間違っていたら訂正してください)

私の質問は、実際にゲームを最後までシミュレートするのではなく、ドメイン知識ヒューリスティックを使用してこの結果を取得できるかどうかです。

私が質問している理由は、パスファインディングに似たようなことをしていて、目標はゴール状態 (ノード) へのパスを見つけることです。つまり、私の場合、ゲームを最後までシミュレートすることは非常に困難です。

複数のエージェント (青) がチームとして協力して、2D グリッドで周囲と旋回の戦術を実行することで、少し速い敵エージェント (赤) をキャプチャするアルゴリズムを作成しようとしています。だから私は、マルチエージェントがインテリジェントでより高速な敵エージェントをキャプチャできるようにする堅牢なマルチエージェントアルゴリズムを作成しようとしています

そこで、潜在的なフィールド ナビゲーションと呼ばれるものを使用して、敵エージェントにナビゲーションと障害物回避能力を与えようとしました。基本的に、エネミーエージェントは出口に引力があり、青の各エージェントが斥力を持っているふりをします。

ポテンシャルフィールドの詳細はこちら

これを敵エージェントに実装したところ、出口に引き寄せられたエージェントは成功しました (出口に近づくと減速するという事実を除いて)。私が抱えている主な問題は、敵が青い粒子を避けようとしている反発フィールドにあります。逃げようとしている間、ジグザグに素早く移動したり、青い粒子またはグループまたは円状の粒子の周りを走り回ったりします。

エネミーエージェントには、青の粒子を賢くうまく避けてもらいたいです。

また、誰かが斥力場を接線場に変える方法を知っているなら、それは素晴らしいことです。赤い粒子が青い粒子をすり抜けることができるように、接線フィールドが必要です。

また、コードは長いですが、敵のエージェントが使用する唯一の関数は goToExit() であるため、その関数とそれが呼び出す関数だけが関連するものになります。

私のコード:

Metric-FF (v2.1) を使用して、古典的な計画の問題を解決しようとしています。自分の計画が最適ではないことに気付き、コストの最小化をいじり始めました。コスト最小化が有効になっているにもかかわらず、プランナーがコストを考慮していないように見えることに気付きました。次の最小限の例を作成しました。1 つの述語と 2 つの同一のメソッド (コストを除く) を使用します。

そして、私が解決したいのは次のとおりです。

その結果、do1の方が安価な操作であるにもかかわらず、 do2が呼び出されます。ドメイン ファイル内の位置を変更すると、do1 が選択されます。

これを正しく解決する入手可能なプランナーを知っている場合は、喜んで使用します。

たとえばグラフプランを使用して、PDDL で迷路を解くことができるプログラムを作成しようとしています。私がインターネットで見た例から、問題の解決策が得られますが (例: PDDL Graphplan can't find plan )、1 つだけです。私のプロジェクトにはいくつかの特定の制限があり、迷路を解決するために可能なすべてのソリューションを取得してから、これらのソリューションを個別に評価する必要があります。これは可能ですか？

私は Java で目標のスタックを持つ Linear Planner を実装しています。そのため、述語、演算子、状態などのさまざまなオブジェクトを格納する必要があるStackを使用しています。これを実現するために、Stackable というインターフェイスを作成したので、Stack<Stackable>. すべてのスタック可能オブジェクトに共通するものは何もないため、このインターフェイスは空です。ただし、すべてをスタックする必要があります。

空のインターフェイスのアイデアが気に入らなかったので、読み始めて、Marker インターフェイスという用語に出くわしました。これは私の Stackable の場合だと思います。また、一般的に注釈に置き換えることができることもわかりましたが、使用したことがなく、問題を解決できるかどうかもわかりません。

それが私が知りたい理由です：

1. 私の設計に代わるより良い方法はありますか (注釈を使用するか、別の方法で)?
2. 場合によってはマーカー インターフェイスがまだ解決策である場合、いつ使用する必要があるかをどのように区別できますか?

ルール エンジンを使用してジョブ スケジューリングの問題 ( JSS ) を解決できますか?

こんなものが欲しい。これはルールエンジンで可能ですか、それとも良い考えではありませんか。

線形計画法を計画問題に使用できると聞きました。線形計画法が最適であり、大規模な計画 (たとえば、m 台のマシンで n 個のジョブを計画する) は指数関数的に困難であるため、その方法がよくわかりません。

たとえば、線形計画法を使用して 100 個のジョブと 10 個のマシンの問題を解決するにはどうすればよいでしょうか? 説明またはさらに読み物を教えてもらえますか？

プランニング エンティティ Request とタクシーとしてのプランニング変数があります。

タクシーの割り当てのために、Date(特定の日)をdroolsファイルに渡したいです。

計画ソリューションに日付を追加しようとしましたが、日付をキャプチャした場所でルールが常に失敗しました。

計画ソリューション

Drools ファイル

ルール「シフト1のオーバーラップをチェック」