Glossaryに戻る
RRT
Rapidly-exploring Random Tree — ランダムな配置をサンプリングし、最も近いツリーノードをそれらに向かって拡張することで、段階的にツリーを構築するサンプリングベースの動作計画アルゴリズム。RRTはシングルクエリ（1つの始点-終点ペア）で、高次元空間で優れている。RRT*は最適な変種で、より短いパスを見つけるためにツリーを再配線する。両者はロボットアーム動作計画で広く使用されている。
Rapidly-exploring Random Tree — ランダムな配置をサンプリングし、最も近いツリーノードをそれらに向かって拡張することで、段階的にツリーを構築するサンプリングベースの動作計画アルゴリズム。RRTはシングルクエリ（1つの始点-終点ペア）で、高次元空間で優れている。RRT*は最適な変種で、より短いパスを見つけるためにツリーを再配線する。両者はロボットアーム動作計画で広く使用されている。