ソーシャルミニゲームにおけるマルチロボットナビゲーション：定義、分類、アルゴリズム

- 本論文は、制約・混雑環境で高いagencyを持つ場所（doorways, hallways, corridor intersections）を他ロボットや人間と空間を競合しながら移動する問題を Social Mini-Games (SMGs) と呼び、そのナビゲーション研究を整理するサーベイ。 - Last Mile Challenge の中心的課題としてSMGを位置づけ、MRN向け従来手法がSMGでうまく機能しないことを出発点とする。 - SMG solver を統一的なtaxonomyで初めてカタログ化し分類する。 - SMGの定義・実践での現れ方・評価プロトコル・一般ナビゲーションとの違い・今後の方向性と未解決課題を扱う。 - プロジェクトはオープンソースで公開。

- 従来のMRN向けナビゲーション手法はSMGで性能が良くないと指摘。 - SMG専用solverの研究は存在するが、論文ごとに前提や目的関数（safety対liveness）が異なり、暗黙的・非公式に記述されることが多い。 - そのため比較のための適切なbaseline設定や、実応用に関連する論文の特定が困難であった。 - 本サーベイはSMG solverを明確で統一的なtaxonomyで初めてカタログ化・分類する点が先行研究と異なる。 - 分野のad-hocな表現が新規研究者の参入障壁になっている点も問題視し、定義・評価プロトコルを整備する。

- SMGナビゲーション研究のための独自のtaxonomy・定義・評価プロトコルを提示するサーベイ手法。 - 既存のSMG solverをその統一taxonomyに沿って分類する。 - SMG solverの本質的性質を議論し、SMGとは何か、実践でどう現れるかを定義する。 - SMG solverの評価方法を概説する。 - SMG solverと一般的なナビゲーションシステムとの違いを明示する。 - 具体的なアルゴリズムの技術詳細は要旨からは不明。

- 本論文はサーベイであり、実験による検証は要旨に記載がない。 - 有効性の検証方法は要旨からは不明。 - 統一taxonomyに基づく既存SMG solverの分類と、評価プロトコルの整理・提示が主な貢献。 - プロジェクトは https://socialminigames.github.io/ でオープンソース公開。

- SMG solverの前提や目的関数（safety対liveness）が論文ごとに異なり、暗黙的・非公式に扱われている点を議論。 - 適切なbaseline比較の困難さ、実務者が応用に関連する論文を見つけにくい問題を指摘。 - 新規研究者の参入障壁という分野全体の課題を議論。 - 今後の方向性と未解決のopen challengesを概説。 - 個々のアルゴリズムの限界に関する具体的議論は要旨からは不明。

- 本サーベイが分類対象とする個々のSMG solver論文（具体的な論文名は要旨からは不明）。 - 比較対象として言及される従来のMRN（Multi-Robot Navigation）ナビゲーション手法。 - Last Mile Challenge に関連するautonomous vehicles・public service robots・delivery robotsのナビゲーション研究。 - 同分野の定番として、マルチロボット経路計画の手法（例: ORCA、RVOなどの衝突回避手法）やsocial navigationの研究。