基于启发式搜索的灵活规划的算法研究与系统实现

Research of Flexible Planning Algorithm and System Implement Based on Heuristic State Search

随着智能规划研究的深入,经典规划已不能满足实际应用的需要。本文分析了经典规划无法满足实际应用要求及产生灵活规划的原因。在对启发式搜索和灵活规划深入研究的基础上,提出了利用启发式搜索的方法来处理灵活规划问题的思想,并给出了基于启发式搜索的灵活规划算法和求解模型。采用智能规划中的基准问题对该算法进行测试,实验表明该方法在处理很多领域问题上都可以得到非常好的效果。

Traditionally, planning problems are cast in terms of imperative constraints that are either wholly satisfied or wholly violated. In this paper, why classical planning can not capture the full subtlety of many real problems is argued. A new flexible planning problem is defined which supports the soft constraints often found in reality. A new concept using heuristic state search theory to solve flexible planning problem is described. This paper also introduces a novel solving model of flexible planning using heuristic state search theory and exploits the algorithm framework of flexible planning based on heuristic state search.