论文部分内容阅读
智能规划(AIplanning)是人工智能领域的一个重要分支，它的主要思想是：对周围环境进行认知与分析，根据指定的目标，对若干可供选择的动作及资源限制实行推理，综合制定出实现目标的规划(Plan)。近十几年来，智能规划的理论研究取得了巨大的进步，出现了一些优秀的规划方法，其中图规划(Graphplan)由于其简单、高效而成为一个非常有吸引力的规划方法。许多研究者对图规划方法作了大量的研究和改进，并基于此方法实现了优秀的规划系统。本文深入研究了图规划方法之后提出了一些优化方法，并基于该方法实现了规划器ZSUP。本文给出了图规划的基本算法和优化技巧的的实现思路，并提出了ZSUP未来仍需改进的方面。