Publication at Faculty of Mathematics and Physics |
2019
Abstract
The level of expressiveness of planning domain models determines their accuracy in describing real-world domains as well as their efficiency in terms of performance of planners. More expressive models might be accurate but hard for planners while less expressive models might be easier for planners but not very accurate.
In this paper, we consider a problem of efficient routing of vehicles in urban road networks. We propose three domain models with different level of expressiveness to address the problem.
We investigate how the models differ in terms of accuracy (quality of plans they produce) and efficiency of plan generation.