ロボットのパス生成によく使われるRRT, ダイクストラ法,A*法を可視化しました.同じ環境で比較した動画です.

A*はやい!ダイクストラ遅い!

ちなみに、A*はダイクストラ法のプログラムを2行変えただけヾ(๑╹◡╹)ノ”

RRTは最適化がされないので、変なパスになりますね_(:3 」∠)_

Categories:

No responses yet

コメントを残す

メールアドレスが公開されることはありません。

CAPTCHA