Tru-POMDP: Task Planning Under Uncertainty via Tree of Hypotheses and Open-Ended POMDPs

Researchers propose Tru-POMDP, a new AI planning system that combines Large Language Models with Bayesian planning to help home-service robots handle uncertain tasks and ambiguous instructions. The system uses a hierarchical Tree of Hypotheses to generate beliefs about possible world states and significantly outperforms existing LLM-based planners in kitchen environment tests.