Landmarks in Hybrid Planning
Mohamed Elkawkagy, Heba Elbeh · International Journal of Intelligent Systems and Applications · 2013
Although planning techniques achieved a significant progress during recent years, solving many planning problem still difficult even for modern planners.In this paper, we will adopt landmark concept to hybrid planning setting -a method that combines reasoning about procedural knowledge and causalities.Landmarks are a well-known concept in the realm of classical planning.Recently, they have been adapted to hierarchical approaches.Such land marks can be extracted in a pre-processing step from a declarat ive hierarchical p lanning domain and problem description.It was shown how this technique allows for a considerable reduction of the search space by eliminating futile plan develop ment options before the actual planning.Therefore, we will present a new approach to integrate landmark pre-processing technique in the context of hierarchical planning with landmark technique in the classical planning.This integration allo ws to incorporate the ability of using extracted land mark tasks fro m hierarchical do main knowledge in the form of HTN and using landmark literals fro m classical planning.To this end, we will construct a transformation technique to transform the hybrid planning domain into a classical domain model.The methodologies in this paper have been implemented successfully, and we will present some experimental results that give evidence for the considerable performance increase gained through planning system.