ロボティクスにおけるグラフ探索の基礎知識 - MyEnigma

ロボティクスにおけるグラフ探索の基礎知識 - MyEnigma

グラフ理論入門posted with カエレバR.J. ウィルソン 近代科学社 2001-10-01 Amazonで探す楽天市場で探...概要を表示 グラフ理論入門posted with カエレバR.J. ウィルソン 近代科学社 2001-10-01 Amazonで探す楽天市場で探すYahooショッピングで探す はじめに ロボティクスにおいて、グラフ探索は重要な技術です。 例えば、ある地点までのパスを生成するために、 グラフ情報で表された道路データベースから 最適な経路を探索したり、 グリッドマップで作成された地図に対して、 障害物を回避する経路を生成するときも、 グラフ探索が利用されます。 myenigma.hatenablog.com 他にも、人間の言葉を認識するための自然言語処理においても、 文章を各単語で分けてそれらをグラフ情報とし、グラフ探索をすることで、 文章の意味を理解させるためにも使用されます。 今回はこのロボティクスでよく使用されるグラフ探索の基礎的な内容について まとめておきたいと思います。 グラフ探索における基礎用