中文摘要：

国内外相关研究表明界标知识的三种应用角度为：设计问题分解方法、设计启发函数和设计约束传播机制.利用界标知识设计的可纳启发函数与最优松弛估计的相对误差能降低到2.5％;利用界标知识设计的经典规划启发函数对搜索算法的引导能力优于之前的启发函数;利用界标知识设计的时态规划启发函数能使规划系统得到更高质量的规划解;将界标知识转化为命题逻辑子句能在大规模困难问题上提高可满足性判定算法的求解效率.因此,界标知识在时态规划启发函数设计和基于动作序列空间的规划方法上的应用值得深入研究.

英文摘要：

Related studies show that there are mainly three aspects to exploit landmarks,including designing problem partition strategies,designing heuristic functions and designing constraint propagation strategies.For classical planning,landmarks based admissible heuristics are first ones that can make the relative error to the optimal relaxed plan heuristic decrease to 2.5 ％,and landmarks based non-admissible heuristics can lead to better efficiency.For temporal planning,landmarks based heuristics can lead to better plan quality.Encoded as propositional clauses,landmarks can make a propositional satisfiability testing algorithm more efficient on many large scale problems.These results indicate the hopeful exploitations of landmarks in the design of new heuristic functions for temporal planning and search strategies for plan space based planning methods.