Conditional Effects Based on Conditionally Mutual Exclusions among Actions

IPP extended Graphplan with STRIPS to ADL subset and solved the planning problem with conditional effects. In this paper, we give the concepts of unconditionally mutual exclusions among actions, semi-conditionally mutual exclusions among actions and completely conditionally mutual exclusions among actions, and then put forward a new approach different from IPP, which is also used to deal with conditional effects. It creates all kinds of mutual exclusion relations when creating a planning graph, and according to them, it can judge whether the check of conditional exclusions is necessary when searching for a plan, so that it will make the solution of extracting faster, which improves the efficiency of the whole system.