返回Glossary

A* 算法

NavigationPlanning

一种图搜索算法,使用启发式函数引导搜索,从起始节点找到到目标节点的最短路径。当启发式函数是可采纳的(从不高估)时,A* 是最优且完备的。在机器人学中,A* 用于基于栅格的路径规划,通常在由 SLAM 生成的占用栅格地图上进行。

Related terms