Glossaryに戻る
A*アルゴリズム
スタートノードからゴールノードへの最短経路を、ヒューリスティック関数を用いて探索するグラフ探索アルゴリズム。A*はヒューリスティックが許容的（過大評価しない）である場合、最適かつ完全である。ロボティクスでは、SLAMで生成された占有格子地図上でのグリッドベースの経路計画に使用される。
スタートノードからゴールノードへの最短経路を、ヒューリスティック関数を用いて探索するグラフ探索アルゴリズム。A*はヒューリスティックが許容的（過大評価しない）である場合、最適かつ完全である。ロボティクスでは、SLAMで生成された占有格子地図上でのグリッドベースの経路計画に使用される。