On the properties of belief tracking for online contingent planning using regression Conference Paper uri icon


  • Abstract Planning under partial observability typically requires some representation of the agent's belief state-either online to determine which actions are valid, or offline for planning. Due to its potential exponential size, efficient maintenance of a belief state is, thus, a key research challenge in this area. The state-of-the-art factored belief tracking (FBT) method addresses this problem by maintaining multiple smaller projected belief states, each involving only a subset of the variable set. Its complexity is exponential in the size of these …

publication date

  • August 18, 2014