マルチエージェント経路計画の紹介
グラフ上の複数エージェントに対し, 互いに衝突のない経路を計算する問題は マルチエージェント経路計画 (Multi-Agent Path Finding; MAPF) と呼ばれる. MAPF はロボット群による倉庫内での荷物搬送など, 多数の魅力的な応用があり, 2010年代前半から人工知能・ロボティクス分野で盛んに研究が行われている. 本記事は日本語のチュートリアルを提供する. お断り: 正確な話をすることが目的ではないので, 多少の不備には目を瞑ってほしい. 問題定義# まずは, どのような問題が対象か, はっきりさせておこう. 文献によってバリエーションがあるのだが, 基本的なフォームは次の通り. MAPF 問題はグラフ $G=(V, E)$, エージェントのチーム $A= \lbrace 1, 2, \ldots, n\rbrace $, 各エージェント $i \in A$ に対し
博士課程あることないこと
博士課程あることないこと === ### 最初にお断り 綺麗で力ある文章を書く労力は博論という呪いに昇華してしまったので、ここに記すのは吸い殻である。 記載されていることはすべて個人の偏見であり、リソースに乏しく、N=1の感想であり、チラシの裏書きだと捉えてほしい。 特に構成を考えているわけではなく、ダラダラと長い学生研究生活の中で考えたことを、ダラダラと書き連ねることにする。 これは研究も同じで、一部の英才を除き、日々をダラダラと前進していく中で、綺麗な構図になったものが偶然論文に昇華するのである。 ただ、世の中には綺麗な研究体験記を仕立て上げるとても偉い人たちがいるので、そのようなものを見たければ["Awesome CS-Ja PhD Life"](https://github.com/Kei18/awesome_cs-ja_phd_life)を漁ってほしい。 ### 侵食 方方で「日
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
