Fast suboptimal planning with nexus states
Briggs, W.; Dawson, B.
Tools with Artificial Intelligence, Proceedings of the 13th International Conference on
Volume , Issue , 7-9 Nov 2001 Page(s):145 - 151
Digital Object Identifier 10.1109/ICTAI.2001.974459
Summary:Despite recent advances, general-purpose planning still lags
behind domain-specific planning in efficiency. We propose a method for
automatic incorporation of domain knowledge into general-purpose
planning by the identification of nexus, or well-connected, states in
the domain. We present an analysis of under what circumstances this
method will be applicable, and show that the method significantly
improves planning time in two common benchmark domains, albeit with a
measurable loss of plan optimality
View citation and abstract |