A* 算法及 Hybrid A* 算法

发布时间 2023-03-23 22:01:15作者: Uzuki

A* 算法

使用场景

A* 算法一般适用于一个质点在一个离散化的栅格地图上从一个起始点到另一个终点的最短寻路情况,其中每个栅格都只能是空域或者是障碍物,质点只能在每个确定的栅格中。由于 A* 算法的主体是一个质点,因此不适用于需要考虑动力学的机器人(例如汽车,拥有碰撞体积、连续的坐标以及朝向等)

未完