启发式路径搜索算法研究综述

摘要

描述了一类在真实世界中用于路径规划的启发式路径搜索算法。论述了这些算法的异同,这类算法主要包括静态算法(如A*),动态算法(如D*),Anytime算法(如ARA*)。本文的目的在于讨论它们在现实机器人系统中的应用,以及各自的优缺点。