本文へスキップ
study-mapf
MAPF / Lifelong MAPF / MAPD 教材
はじめに
MAPFとは
MAPDとは
学習ロードマップ
アルゴリズム一覧
手法比較
シミュレータ
ベンチマーク
用語集
論文・実装一覧
このサイトについて
配色を切り替える
◐
アルゴリズム一覧
ICTS・結合状態・M*系
ICTS / joint-state / M*
ICTS
Increasing Cost Tree Search
実行可
agent ごとの許容 cost vector を小さい順に列挙し、MDD の直積で衝突のない組合せを探す SOC 最適解法。
M*
Subdimensional Expansion / M*
実行可
通常は個別 policy だけを進み、衝突した agent だけを局所的に joint search へ結合する SOC 最適解法。