このサイトについて
MAPF / Lifelong MAPF / MAPD を、原論文にあたりながら学ぶための教材サイトです。 現在は基盤を作り終えた段階で、解説本文の多くはこれから書きます。
編集方針
- 原論文を最優先する。 サーベイや解説記事は分類と背景の説明にだけ使います。
- 推測した理論保証を書かない。 原論文で確認できたものだけを載せ、それ以外は「不明」と表示します。
- 用語を区別する。 完全 / 最適 / 有界準最適 / 最終的に最適 を混同しません。
- 変換テキストだけで判断しない。 数式・疑似コード・図表は必ず PDF と照合します。
- ページ番号を推測しない。 確認できない場合は書きません。
- 資料が足りないページを創作で埋めない。 「解説準備中」と出します。
現状の数字
| 管理している原論文 | 52 本 |
|---|---|
| 参照している公開実装 | 24 件 |
| 登録した手法 | 77 件 |
| シミュレータで動く手法 | 36 件 |
| 理論保証が未確認を含む手法 | 54 件 |
最後の行が多いのは、まだ照合が終わっていないためです。 埋まっていないことを隠さず表示する方針です。
論文 PDF の扱い
論文 PDF はローカルの資料として管理していますが、再配布が許諾されているものを除きサイトへ同梱していません。 配布元へのリンクを掲載します。
再配布可否は、出版社のページだけでなく PDF 本文の権利表示まで確認しています。 arXiv のライセンス表示と PDF 本文の権利表示が食い違う例もあったため、 その場合は厳しい側を採っています。
第三者コードの扱い
公開実装は挙動の確認とテストケース作成にのみ使います。 ライセンスが不明なリポジトリ、および非寛容ライセンスのコードからは1 行も転記しません。必要な場合は独立に書き直します。
ライセンスは GitHub の自動判定ではなく、clone して実ファイルを読んで判定しています。 自動判定が MIT でも、実体が非営利限定の独自ライセンスだった例があります。
シミュレータの実装について
シミュレータに載っている実装は教材用の素朴なもので、 原論文の完全な再現ではありません。各手法のページに、どこを簡略化しているかを書いています。 性能の比較には使えません。
リポジトリ
github.com/abigworld1/study-mapf
出典の管理方針は SOURCE_POLICY.md、 解説の書き方は CONTENT_GUIDE.md、 アルゴリズムの追加方法は ALGORITHM_IMPLEMENTATION_GUIDE.md にあります。