介绍A*路径规划算法的外文文献
时间: 2023-11-18 12:42:42 浏览: 140
以下是一篇介绍A*路径规划算法的外文文献:
标题:A* Search Algorithm
作者:Peter Hart, Nils Nilsson, and Bertram Raphael
出处:Stanford Artificial Intelligence Laboratory Memo AIM-67,1968年
链接:http://www.aaai.org/Papers/AAAI/1985/AAAI85-037.pdf
摘要:该论文介绍了A*搜索算法,它是一种常用的最短路径规划算法。A*算法结合了Dijkstra算法和启发式搜索,通过使用启发式函数来评估每个节点的"优先级",从而在搜索过程中更快地找到最短路径。本文详细描述了A*算法的实现细节,并提供了一些示例应用,包括迷宫问题和机器人路径规划。
关键词:A*搜索算法,最短路径规划,启发式搜索,迷宫问题,机器人路径规划。
阅读全文