在自动驾驶与移动机器人路径规划时,必定会用到经典的算法A star。加入Tie Breaker(黑色为障碍物,菱形绿色为目标点与起始点,红色为close,绿色为open,黄色为最终路径)。可以发现加入Tie Breaker之后效果明显改善。A*算法(A-star algorithm)是一种广泛应用的路径规划算法,被设计用来在图形或网络中寻找两个节点之间的最短路径。它是一种启发式搜索算法,结合了广度优先搜索和最佳优先搜索的特点。其核心思想是通过评估每个可能的路径,以找到从起点到目标节点的最佳路径。A*算法能够较好地应用于机器人路径规划相关领域,因为它能结合搜索任务中的环境情况,缩小搜索范围,提高搜索效率,使搜索过程更具方向性、智能性。A算法在寻找最短路径时,并非总是最优的,特别是在复杂的环境或图形中。此外,A算法的效率也会受到其实现方式和数据结构的影响。因此,在实际应用中,可能需要根据具体需求和环境对A*算法进行改进或优化。在A*算法中,每个节点都有两个关键值:G值和H值。G值(代价)表示从起点到当前节点的实际代价,即已经走过的路径长度;H值(启发式值)表示从当前节点到目标节点的估计代价
1