AbudoriLab.

自律ロボットで誰でも遊べるよう試行錯誤するブログです。

2021-11-01から1ヶ月間の記事一覧

経路計画の基礎 ~幅優先探索と深さ優先探索~

AbudoriLab.です。今回は、SLAMと並んでロボットの自律移動のために重要な技術である経路計画についての記事になります。 本記事では、経路計画の最も基本的な手法である幅優先探索と深さ優先探索のアルゴリズムの概略を解説し、実際にプログラムを動かして…