本文へスキップ
study-mapf
MAPF / Lifelong MAPF / MAPD 教材
はじめに
MAPFとは
MAPDとは
学習ロードマップ
アルゴリズム一覧
手法比較
シミュレータ
ベンチマーク
用語集
論文・実装一覧
このサイトについて
配色を切り替える
◐
アルゴリズム一覧
Push系
Push-based rule algorithms
Push and Swap
Push and Swap
実行可
空き vertex を使う push と局所的な swap primitive で agent を順に goal へ運ぶ rule-based 手法。
Push and Rotate
Push and Rotate
実行可
Push and Swap の反例を subproblem priority、rotate、resolve で補う条件付き完全な rule-based 手法。