A new approach to tractable planning
We describe a restricted class of planning problems and polynomial time membership and plan existence decision algorithms for this class. The definition of the problem class is based on a graph representation of planning problems, similar to Petri nets, and the use of a graph grammar to characterise a subset of such graphs. Thus, testing membership in the class is a graph parsing problem. The planning algorithm also exploits this connection, making use of the parse tree. We show that the new...[Show more]
|Collections||ANU Research Publications|
|Source:||Proceedings of the 18th International Conference on Automated Planning and Scheduling (ICAPS 2008)|
|01_Haslum_A_new_approach_to_tractable_2008.pdf||281.76 kB||Adobe PDF||Request a copy|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.