Structurally Guided Task Decomposition in Spatial Navigation Tasks (Student Abstract)

How are people able to plan so efficiently despite limited cognitive resources? We aimed to answer this question by extending an existing model of human task decomposition that can explain a wide range of simple planning problems by adding structure information to the task to facilitate planning in more complex tasks. The extended model was then applied to a more complex planning domain of spatial navigation. Our results suggest that our framework can correctly predict the navigation strategies of the majority of the participants in an online experiment.

Authors

• Ruiqi He Max Planck Institute for Intelligent Systems, Tübingen
• Carlos G. Correa Princeton Neuroscience Institute, Princeton University, Princeton, New Jersey
• Tom L. Griffiths Department of Psychology, Princeton University, Princeton, New Jersey Department of Computer Science, Princeton University, Princeton, New Jersey
• Mark K. Ho Department of Computer Science, Stevens Institute of Technology, Hoboken, New Jersey

Keywords

• Hierarchical Reinforcement Learning
• Options
• Planning
• Spatial Navigation
• Task Decomposition