在给出动作无条件互斥、动作半条件互斥和动作全条件互斥等概念的基础上,提出一种新的算法,在规划图的扩张阶段建立各种互斥关系,在规划解的搜索过程中利用这些互斥关系,判断是否需要进行条件冲突检测,从而加快了有效规划的搜索,提高了系统的效率.
IPP extended graphplan with STRIPS to ADL subset and solved the planning problem with conditional effects. It is given to the concepts of unconditional mutual exclusions of action, semi-conditional mutual exclusions of action and completely conditional mutual exclusions of action and put forward a new method different from IPP. It creates all kinds of mutual exclusions when creating planning graph, and according to these mutual exclusions, it can judge whether the check of conditional conflicts is needed so as to make the solution of extracting faster, which improves the efficiency of the system.