Monte-Carlo Tree Search with Prioritized Node Expansion for Multi-Goal Task Planning

Kai Pfeiffer,Leonardo Edgar,Quang-Cuong Pham,Kai Pfeiffer,Leonardo Edgar,Quang-Cuong Pham

Symbolic task planning for robots is computationally challenging due to the combinatorial complexity of the possible action space. This fact is amplified if there are several sub-goals to be achieved due to the increased length of the action sequences. In this work, we propose a multi-goal symbolic task planner for deterministic decision processes based on Monte Carlo Tree Search. We augment the a...