Material Detail

Effective Heuristics and Belief Tracking for Planning with Incomplete Information

Effective Heuristics and Belief Tracking for Planning with Incomplete Information

This video was recorded at 21st International Conference on Automated Planning and Scheduling. Conformant planning can be formulated as a path-finding problem in belief space where the two main challenges are the heuristics to guide the search, and the representation and update of beliefs. In the translation-based approach recently introduced by Palacios and Geffner, the two aspects are handled together by translating conformant problems into classical ones that are solved with classical planners. While competitive with state-of-the-art methods, the translation-based approach runs however into three difficulties. First, complete translations are expensive for problems with high width; second, incomplete translations can generate infinite heuristic values for problems that are solvable; and... Show More
Rate

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Browse...

Disciplines with similar materials as Effective Heuristics and Belief Tracking for Planning with Incomplete Information

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.
hidden