基于粗糙集的智能规划算法的研究

Research on Algorithm of Intelligent Planning Based on Rough Set

提出一种新的不确定,即初始对象集合的不确定,并利用粗糙集理论来解决这种不确定性;将粗糙集理论和智能规划相结合,提出一种新的不确定规划———粗规划。给出了粗规划问题的概念、粗规划的初始状态、粗糙动作和粗规划目标等一系列相关的定义,提出了粗规划问题的两种求解模型,并给出基于规划图的粗规划算法。

A new uncertainty in intelligent planning is proposed in this paper. That is the uncertainty of initial object sets. The rough set theory is used to handle this uncertainty and a new uncertain planning that is called rough planning with combining rough set theory with intelligent planning is proposed. This paper also defines a series of basic concepts, such as rough planning problem, the initial of rough planning, rough action, rough planning goal and so on. After defining concept, it puts forward two resolution models of rough planning and rough planning algorithm based on planning graph.