本文へスキップ
study-mapf
MAPF / Lifelong MAPF / MAPD 教材
はじめに
MAPFとは
MAPDとは
学習ロードマップ
アルゴリズム一覧
手法比較
シミュレータ
ベンチマーク
用語集
論文・実装一覧
このサイトについて
配色を切り替える
◐
アルゴリズム一覧
時間拡張探索
Space-time search
時空間 A*
Space-Time A*
実行可
位置だけでなく時刻も状態に含め、既知の予約を避ける単一エージェント A*。
SIPP
Safe Interval Path Planning
実行可
安全な時刻を区間へ圧縮し、既知の動的障害物を避ける最短路探索。