The Model Research On Intelligent Planning Based On Rough Set

Now Intelligent Planning is a very hot branch in AI. Because of its wide applicationresearchers pay much attention to planning technology. Rough set theory is a newmathematical approach to imperfect knowledge. In this paper, we study rough set theorydeeply in order to apply it to intelligent planning. We survey the origin and development of intelligent planning and its applications,briefly state the Graphplan methods, and improve the graphplan algorithm. The dissertation suggests a method based on rough sets theory namely rough planningafter detailedly researching the characters of rough set theory and carefully studying theuncertainty in intelligent planning. we put forward some new basic concepts, include roughplanning problem, possible initial state, possible goal set, rough action, The lowerapproximation of a plan, The upper approximation of a plan etc. Also two kinds ofrough-set-based intelligent planning model are proposed in this paper. Finally we propose arough planning algorithm based on planning graph, include the algorithm of expandingrough planning graph and the algorithm of searching the rough planning graph. This research on rough intelligent planning is very important both theoretically andpractically.