kouhei_ito https://blog.hatena.ne.jp/kouhei_ito/ 理系的な戯れ https://rikei-tawamure.com/ コンピュータサイエンス マイクロマウス ロボット工学 数学 はじめに マイクロマウスの迷路探索では探索アルゴリズムとして左手法、トレモー法，足立法などがあるのですが そういった観点とは別に迷路をノードとエッジに見立てたグラフとしてとらえて、ダイクストラ法で 最短経路を見出そうというお話をしたいと思います。 前にも紹介していますが、 ２００３年に「３式」というマイクロマウスを開発しました２００４年にはジャイロを搭載して「３式改」としました。 斜めに探索する「斜め探索」をさせようと意欲的に開発を進めました。オドメトリで自己位置推定してセンサー情報で 位置補正しながら走行するマイクロマウスができたのですが、どうもセンサー処理系が弱くて壁を誤って認識したり、 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frikei-tawamure.com%2Fentry%2F2020%2F06%2F12%2F000109" title="グラフ理論と迷路探索 - 理系的な戯れ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/kouhei_ito/20200604/20200604211615.png Hatena Blog https://hatena.blog 2020-06-12 00:01:09 rich https://rikei-tawamure.com/entry/2020/06/12/000109 1.0 100%