We present a new hierarchical level of detail optimization algorithm that is predictive and so may be used for active frame rate control. We base our approach on earlier work demonstrating the equivalence of level of detail optimization to the Multiple Choice Knapsack Problem (MCKP). We show that this equivalence is broken for hierarchical level of detail scene descriptions in which shared repr...

Planning in partially observable domains is a notoriously difficult problem. However, in many real-world scenarios, planning can be simplified by decomposing the task into a hierarchy of smaller planning problems. Several approaches have been proposed to optimize a policy that decomposes according to a hierarchy specified a priori. In this paper, we investigate the problem of automatically disc...