Loading...
Search for:
state-space-planners
0.009 seconds
A complete state-space based temporal planner
, Article Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI, 7 November 2011 through 9 November 2011, Boca Raton, FL ; 2011 , Pages 297-304 ; 10823409 (ISSN) ; 9780769545967 (ISBN) ; Ghassem Sani, G ; Sharif University of Technology
Abstract
Since that heuristic state space planners have been very successful in classical planning, this approach is currently the most popular strategy in dealing with temporal planning, too. However, all current state-space temporal planners use a search method known as decision epoch planning, which is not complete for problems with required concurrency. In theory, this flaw can be overcome by employing another search method, called temporally lifted progression planning. In this paper, we show that there are two major problems which, if not tackled properly, can cause the latter method to be very inefficient in practice. The first problem is dealing with the remarkably large state space of...