Improving AI Planning using Map Reduce

Abstract

Today, the Landmark concept is adapted from the classical planning to work in hierarchical task network planning. It was shown how it is used to extracts landmark literals from a given hierarchical planning domain and problem description and then use these literals to update the the planning domain by ruling out the irrelevant tasks and methods before the actual planning is performed. In this paper, we compine the landmark concept with the Map-reduce framework to increase the performance of the planning process. Our empirical evaluation shows that the combination between landmark and Map-Reduce framework dramatically improves performance of the planning process.