study-mapfMAPF / Lifelong MAPF / MAPD 教材

PRIMAL2PRIMAL2

解説のみ解説: 下書き

解説準備中

このページはまだ骨格だけです。原論文との照合が済んでいないため、 解説本文は掲載していません。推測で書いた説明を載せない方針のためです。

解説を書くために必要なもの

マニフェストに記録されている補足

PRIMAL の Lifelong MAPF 版。保証に関する注意は primal と同じ。

下の「原論文」節に、確認済みの出典と入手先を載せています。 書き方の規約は このサイトについて を参照してください。

完全性・最適性などの保証

理論保証。原論文で確認できた記述だけを載せています。 「不明」は「保証が無い」ではなく「原論文で未確認」の意味です。
完全性不明
最適性不明
対象lifelong MAPF

適用範囲の注意: PRIMAL の Lifelong MAPF 版。保証に関する注意は primal と同じ。

この手法の保証は、原論文の該当箇所をまだ確認できていません。 確認が済むまで「不明」のままにしています。

原論文

公開実装