Improving the Performance of Hybrid Planning

Abstract

In recent year, the planning techniques provide a large variety of methods to construct plan and reason about plan component and plan itself. However solving many planning problems are still difficult. In this paper, we propose a new pre-processing technique for hybrid planning - a method that combines reasoning about procedural knowledge and causalities. The proposed technique depends on two modules. Firstly, rule out the irrelevant knowledge from the declarative hybrid planning domain and problem description. Secondly, constructs a transformation technique to convert the hybrid planning domain that is produced from the first step to a classical domain in STRIPS form. In addition, we proved that the plan existence problem is decidable. Furthermore, the experimental studies depend on four different benchmark problems, and the experimental results show that the proposed technique improves the performance of hybrid planning system.